cheng_you_know

摘要： Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5833 Accepted Submission(s): 3110 Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次... 阅读全文

摘要： 转：http://blog.csdn.net/smqjzzm1988/article/details/6667640 1. 给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。 解：先选中前k个， 从第k+1个元素到最后一个元素为止， 以k/i (i=k+1... 阅读全文

摘要： #谷歌面试题#，http://blog.sina.com.cn/s/blog_979956cc0101hd0f.html 给你一个数组，它有N个8-bit整数， （比如，从0到255）， 和M个子数组，[i, j] （每个子数组由两个下标 i 和 j 确定，0 > N^2，则可以预处理，用O(N^2)的空间存储所有M个子数组可能的结果，预处理时间O(N^2)，M次查询时间为O(M) case 3:... 阅读全文

摘要： 给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算。 分析： 思路1：题目中说明，不能用除法，那一定是在相乘的时候，省略那一项，然后时间复杂度要0（n），就不能两层循环，而是要利用前面的相乘信息来降低复杂度。 算法：相似的分拆技术在数组题中。线性时间构造两个新数组，从开始遍历相乘 T1[... 阅读全文

摘要： 问题描述 给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。 例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。 问题分析： 显然，对于阶乘增长速度的非常快的，很容易就溢出了。当然就不可能把阶乘算出来，而是要找规律解决。下面用因式分解的... 阅读全文

摘要： 看了下总结，非常好，也是曾经自己遇到的一些问题。转自：http://blog.163.com/mageng11@126/blog/static/140808374201181735038428/ 0. XXXX "is not a class or namespace"错误 最诡异的错误，提示意思很明显，说你写的名字既不是一个类也不是一个命名空间，虽然我C＋＋水平不是很高，但再愚笨也不至于连类的格... 阅读全文

摘要： 例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 关于删除字符，后面的字符要往前移，如果每删除一个就移一次，O(n^2)这复杂度有点太高，仅仅用快慢指针就可以搞定，这个方法非常有用，比如求解循环链表。 初始化：快慢指针指向第一个字符 循环：如果快指针指的是不需要的字符，将值赋给慢指针后，快慢指针同时++;如果快指针指向... 阅读全文

摘要： C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。 Const 是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。 No. 作用 说明 参考代码 1 可以定义const常量 const int Max = 100; 2 便于进行类型检查 con... 阅读全文

摘要： 转：http://blog.163.com/mageng11@126/blog/static/140808374201121511944546/ #include #include char* get_str(void){char* str = "abcd";return str;}int main(int argc, char* argv[]){char* p = get_str();print... 阅读全文

摘要： 线程的handle用处: 线程的handle是指向“线程的内核对象”的，而不是指向线程本身.每个内核对象只是内核分配的一个内存块，并且只能由内核访问。该内存块是一种数据结构，它的成员负责维护对象的各种信息(eg: 安全性描述，引用计数等)。 CloseHandle() 在CreateThread成功之后会返回一个hThread的handle，且内核对象的计数加1，CloseHandle之后，引用计... 阅读全文