已知概率密度分布的采样方法逆变换法反变换法_百度百科 (baidu.com)$$F(X) = P(X \leq x), X = F^{-1}(U)$$ 拒绝采样(101条消息) 拒绝采样(reject sampling)原理详解_jteng的博客-CSDN博客_rejection sampling 取q(z), kq(z) >= p(z) 从q(z)中采样X

最短未排序数组问题描述给定一个数组，求它的一个子数组的最短长度，使得该数组完成升序排序后，整个数组也达到升序。 方法1：选择排序思想模拟选择排序的方法，能够得到每个位置排好序后应该放置的数字，如果这个数字发生了改变，说明这个位置是在所求的子数组内部的，因此通过这种方法能够找到该数组的左边界和右边界，算法复杂度为：时间$O(n^2)$, 空间$O(1)$。 1234567891011121314p

最佳CPU任务安排问题描述有一条任务队列，其中每个任务用一个大写的字母表示，CPU在执行任务时，两个相同任务之间的最大间隔最少是一个给定的值n，不同任务之间可以没有空闲（间隔），求CPU执行的最小周期数（每一个空闲也算一个周期）。 解决方法 贪心算法O(tasks.length) 显然，要想让任务周期最短，数量最多的任务的处理方式是最重要的，当该任务处理完毕后，剩下的任务可以采取插空的方法。比

组合数要求给出两个整数n和k, 返回1~n 的所有k 个组合数 eg: n = 4, k = 2 answer: [ [2,4], [3,4], [2, 3], [1, 2], [1, 3], [1, 4] ], 共6种情况 解决思路解法一：DFS考虑深度优先算法，先在当前序列中任取一个数字，然后与其后的子序列形成的组合数再进行组合，例如，对于序列14，当需要求2个数的组合时，

Python常用语法和注意点 自从接触了linux系统以后，觉得相比于学习语言，仍然有很多很多的指令需要记忆，因此我认为把一些重要的，或者比较常用的语法和注意事项记录下来是非常有必要的。以下内容主要目的是方便我以后快速查找一些可能用到的类和函数，同时这也是一个很好的复习机会。 字符串title():首字母大写 + :连接字符串 rstrip():删除开头和结尾多余的空白 列表operator[]

自用-linux常用命令(bash+script) 自从接触了linux以后，发现有大量需要记忆的指令，尽管我能够通过man或者info来查询这些指令的信息，但是如果我不知道这些指令的名字也是没有办法的事情，因此这里把一些常用的指令名称记录下来。 linux的文件权限与目录配置-rw——- 1 shuwen shuwen 29957 8月 2 09:35 .bash_histor

C# —— 装箱和拆箱1、装箱和拆箱是一个抽象的概念2、装箱是将值类型转换为引用类型 ；拆箱是将引用类型转换为值类型利用装箱和拆箱功能，可通过允许值类型的任何值与Object 类型的值相互转换，将值类型与引用类型链接起来例如： 123int val = 100;object obj = val;Console.WriteLine (“对象的值 = {0}", obj)

栈&递归&深度优先搜索栈栈是一种支持先进后出的数据存储结构，也是一种最常见的数据结构。对于一个栈来说，我们只能每次从栈顶压入元素，或者从栈顶取出元素，而内部的其他数据对外是不可访问的。栈一般分为顺序栈和链式栈。 一般用法是，栈最初是空的，栈顶指向NULL或者-1, 当需要有元素压入栈时，则开辟一片新的空间（顺序栈就是当前栈顶的下一个位置），然后将栈顶指之；出栈时，先将该元素赋给其他

寻找唯一值题目描述找出数组中唯一的值，因为该数组除了那个值以外，其他的值都有两个。 例如：arr = {1,1,2,2,3}, 找出数字3 利用异或运算的性质异或运算 异或运算满足交换律和结合律（对于二进制的每一位，异或运算相当于差的绝对值 a^b = b^a, a^b^c = a^(b^c) a^a=0 （自己和自己一定相同） 0^a=a （

寻找所有异构字符串问题描述对于一个字符串s，给定一个字符串p，找到s中所有和p同分异构（字母的种类和数量相同，但组合可以不同）的字符串，输出他们的起始下标。 解决方法问题解决的核心在于统计每一个字符串中字符的频率，如果两者相等，则说明是要寻找的字符串。一种方式是创建两个哈希表，其中一个存储字符串p中字符的频率，然后遍历s中和p字符串长度相同的子字符串，并采取类似队列进出的方式计算它们的频率（前一