- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 给定一个随机数生成器(0,1)，构造一个随机数生成器(0,4)
现给定一个随机数生成器range2()，可等概率的生成0和1，现如何构造一个随机数生成器range5()，可等概率的生成0,1,2,3,4。 目前有个有点low的想法： 因为现在已有可生成0,1的随机数生成器，任何数均可用二进制表示，用range2()等概率的生成000,001,010,011,100,101,110,111，然后将101,110,111抛弃即可，在生成5,
2015-09-22 23:53:29
4186
转载 String,StringBuffer与StringBuilder的区别
String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全） 简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常
2015-09-21 21:55:36
407
转载 C/C++小程序学习：n*n魔方矩阵实现每行、每列、每一对角线上的元素之和相等
用一个程序实现n*n魔方矩阵中，每一行、每一列、每一对角线上的元素之和相等。矩阵规律：本程序只适合基数，解释如下： N 为奇数时，此题中N设为5(1) 将1放在第一行中间一列; (2) 从2开始直到n×n止各数依次按下列规则存放： 按 45°方向行走，如向右上 每一个数存放的行比前一个数的行数减1，列数加1 (3) 如果行列范围超出矩阵范围，
2015-09-15 15:50:42
12713
转载 STL的多线程安全问题
1) stl的线程安全.说一些关于stl容器的线程安全相关的话题。一般说来，stl对于多线程的支持仅限于下列两点：(貌似Effective STL中有描述)1.多个读取者是安全的。即多个线程可以同时读取一个容器中的内容。 即此时多个线程调用 容器的不涉及到写的接口都可以 eg find, begin, end 等.2.对不同容器的多个写入者是安全的。即多个线程对不同容器的
2015-09-15 15:08:24
1003
转载 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序(约瑟夫环问题)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序 [cpp] view plaincopy// 用户输入M,N值，从1至N开始顺序 // 循环数数，每数到M输出该数值， // 直至全部输出 #include // 节点 typedef struct node
2015-09-04 16:28:32
1126
1
转载 后缀数组求最长重复子串
问题描述给定一个字符串，求出其最长重复子串例如：abcdabcd最长重复子串是 abcd，最长重复子串可以重叠例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。直观的解法是，首先检测长度为 n - 1 的字符串情况，如果不存在重复则检测 n - 2, 一直递减下去，直到 1 。这种方法的时间复杂度是 O(N * N * N)，其中包括三部
2015-09-04 15:00:48
667
转载 有关sizeof strlen typedef define的面试题
对字符串进行sizeof操作的时候，会把字符串的结束符“\0”计算进去的，进行strlen操作求字符串的长度的时候，不计算\0的。数组作为函数参数传递的时候，已经退化为指针了，Func函数的参数str_arg只是表示一个指针，那个100不起任何作用的。下面程序的输出结果为多少？[cpp] view plaincopy
2015-09-04 14:35:46
508
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人