- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 给定一个随机数生成器(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 4216
转载 String,StringBuffer与StringBuilder的区别
String 字符串常量StringBuffer 字符串变量(线程安全)StringBuilder 字符串变量(非线程安全) 简要的说, String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象,然后将指针指向新的 String 对象,所以经常
2015-09-21 21:55:36 416
转载 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 12815
转载 STL的多线程安全问题
1) stl的线程安全.说一些关于stl容器的线程安全相关的话题。一般说来,stl对于多线程的支持仅限于下列两点:(貌似Effective STL中有描述)1.多个读取者是安全的。即多个线程可以同时读取一个容器中的内容。 即此时多个线程调用 容器的不涉及到写的接口都可以 eg find, begin, end 等.2.对不同容器的多个写入者是安全的。即多个线程对不同容器的
2015-09-15 15:08:24 1013
转载 用户输入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 1148 1
转载 后缀数组求最长重复子串
问题描述给定一个字符串,求出其最长重复子串例如:abcdabcd最长重复子串是 abcd,最长重复子串可以重叠例如:abcdabcda,这时最长重复子串是 abcda,中间的 a 是被重叠的。直观的解法是,首先检测长度为 n - 1 的字符串情况,如果不存在重复则检测 n - 2, 一直递减下去,直到 1 。这种方法的时间复杂度是 O(N * N * N),其中包括三部
2015-09-04 15:00:48 686
转载 有关sizeof strlen typedef define的面试题
对字符串进行sizeof操作的时候,会把字符串的结束符“\0”计算进去的,进行strlen操作求字符串的长度的时候,不计算\0的。数组作为函数参数传递的时候,已经退化为指针了,Func函数的参数str_arg只是表示一个指针,那个100不起任何作用的。下面程序的输出结果为多少?[cpp] view plaincopy
2015-09-04 14:35:46 520
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人