正文内容加载中...
posted @ 2016-06-29 23:28 orchid 阅读(14) 评论(0) 编辑
摘要: head \(\mu\)阅读全文
posted @ 2016-06-29 23:16 orchid 阅读(14) 评论(0) 编辑
摘要: 转载自:http://www.cnblogs.com/pengrui/archive/2011/04/02/2002841.html一、程序内存分配的基本知识一个由C/C++编译的程序占用的内存分为以下几个部分:1、栈区: 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数...阅读全文
posted @ 2014-11-08 11:27 orchid 阅读(37) 评论(0) 编辑
摘要: 1,用C++实现单例模式http://blog.yangyubo.com/2009/06/04/best-cpp-singleton-pattern/关键点:局部静态变量2,阅读全文
posted @ 2014-11-03 16:47 orchid 阅读(41) 评论(0) 编辑
摘要: 1,TF-IDF (Term Frequence - Inverse Document Frequency)这个算法用来评价一个词(Term)对整个文档的重要程度,它只考虑了两个因素:(1) 这个词条在本文档中出现的次数是否高 (2) 这个词在所有文档中出现的次数是否高。算法的思想很容易搞懂:在本文...阅读全文
posted @ 2014-11-02 22:34 orchid 阅读(79) 评论(1) 编辑
摘要: (1) 为何map和set的插入删除效率比用其他序列容器高?因为map和set的内部数据结构是红黑树,它的插入和删除不需做内存的拷贝和移动。(红黑树的插入和删除是log(n)的)。(2)为何每次insert之后,以前保存的iterator不会失效?iterator这里就相当于指向节点的指针,内存没有...阅读全文
posted @ 2014-11-02 16:37 orchid 阅读(601) 评论(0) 编辑
摘要: --------------------------------------------------------------程序的输入为两个整数m和n,m。解法1:因为要求序列有序,那么我们可以依序对0到n-1的每一个数做决策:输出还是不输出?很显然每个数字输出的概率应该是m/n才对。用Ai表示第i...阅读全文
posted @ 2014-11-01 15:30 orchid 阅读(282) 评论(0) 编辑
摘要: -------------------------------------------------------------------------------------------1,一根木棒,截成三截,组成三角形的概率是多少?2,抛一个六面的色子,连续抛直到抛到6为止,问期望的抛的次数是多少?3...阅读全文
posted @ 2014-11-01 13:21 orchid 阅读(474) 评论(0) 编辑
摘要: 1,有50个球,你和你的对手轮流取,你先开始,每次最多取6个,最少取1个,问你怎么可以保证自己一定可以得到最后一个球?2,两个机器人,初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序,使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”,条件判断语句If,循环语句...阅读全文
posted @ 2014-10-31 17:06 orchid 阅读(243) 评论(0) 编辑
摘要: 1,给定一个有序数组values,求任意一个i使得values[i]等于v,不存在返回-1int search(int* values,int len,int key){ if(!values || len key) high=mid-1; else low = mid +1; ...阅读全文
posted @ 2014-10-20 10:52 orchid 阅读(32) 评论(0) 编辑