C++面试题 1,用C++实现单例模式http://blog.yangyubo.com/2009/06/04/best-cpp-singleton-pattern/关键点:局部静态变量2,转载于:https://www.cnblogs.com/orchid/p/4071576.html
[C++] STL相关面试题 (1) 为何map和set的插入删除效率比用其他序列容器高?因为map和set的内部数据结构是红黑树,它的插入和删除不需做内存的拷贝和移动。(红黑树的插入和删除是log(n)的)。(2)为何每次insert之后,以前保存的iterator不会失效?iterator这里就相当于指向节点的指针,内存没有变,指向内存的指针怎么会失效呢(当然被删除的那个元素本身已经失效了)。相对于...
[C++]内存分配 转载自:http://www.cnblogs.com/pengrui/archive/2011/04/02/2002841.html一、程序内存分配的基本知识一个由C/C++编译的程序占用的内存分为以下几个部分:1、栈区: 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区:一般由程序员分配释放, 若程序员不释放,程序结束时...
搜索相关知识 1,TF-IDF (Term Frequence - Inverse Document Frequency)这个算法用来评价一个词(Term)对整个文档的重要程度,它只考虑了两个因素:(1) 这个词条在本文档中出现的次数是否高 (2) 这个词在所有文档中出现的次数是否高。算法的思想很容易搞懂:在本文档中出现次数多的词儿自然是重要的,但是得惩罚那些常用词汇,也就是所有文档中出现的次数都...
几个概率题 -------------------------------------------------------------------------------------------1,一根木棒,截成三截,组成三角形的概率是多少?2,抛一个六面的色子,连续抛直到抛到6为止,问期望的抛的次数是多少?3,一个木桶里面有M个白球,每分钟从桶中随机取出一个球涂成红色(无论白或红都涂红...
随机题 --------------------------------------------------------------程序的输入为两个整数m和n,m<n。要输出0~n-1范围内的m个随机整数的有序列表,m个整数不允许重复。这个题目来自<编程珠玑>。解法1:因为要求序列有序,那么我们可以依序对0到n-1的每一个数做决策:输出还是不输出?很显然每个数...
[算法]各种二分查找 1,给定一个有序数组values,求任意一个i使得values[i]等于v,不存在返回-1int search(int* values,int len,int key){ if(!values || len <=0) return -1; int low=0; int high=len-1; while(low<=high)...
几个智力题。。 1,有50个球,你和你的对手轮流取,你先开始,每次最多取6个,最少取1个,问你怎么可以保证自己一定可以得到最后一个球?2,两个机器人,初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序,使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”,条件判断语句If,循环语句while,以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”。...
[算法]一些有助于启发思路的知识点 1, chang a to -a~a+12,n&(n-1)会把最后一位1抹去未完...转载于:https://www.cnblogs.com/orchid/p/4025947.html
[算法]挑战你思维中的墙 这篇文章主要要解决下面几个问题:1,如何不用循环实现循环?2,如何不用if else for while switch A?B:C实现选择?3,如何不用+-*/实现+?---------------------------------Queston 1:不用乘除法,for whiel if else switch case A?B:C求1+2+3+4+..+n....
[算法]组合类问题 1,组合相关公式C(n,m)=n*(n-1)*(n-2)...*(n-m-1)/m!=n!/(m!*(n-m)!)C(n,m)=C(n,n-m)C(n+1,m)=C(n,m)+C(n,m-1)C(n,1)+C(n,2)+…+C(n,n)=2^n;2,相关算法Question 1: 输入一个字符串,打印出该字符串中字符的所有组合。算法1:同样可以按照文章h...
[算法] 固定的元素在固定长度上进行全排列 题目1:打印从1到最大n位数的所有数字。比如n是3,则打印1,2,3,4...999。题目2:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能值出现的概率。----------------对于题目1,由于n的值可能会很大,所以直接print是不行的,没有一个数据类型可以承载大n。对于题目2,求概率就是求点数和为s的投掷出现的次数。这两个题目有一个...
求所有划分集合 字符串(可以推广到数组)"abc",它的一个划分是由它的子字符串组成的集合,比如abc能够产生一下四个划分{a,b,c},{a,bc},{ab,c},{abc}。现在用代码生成给定字符串的划分集合。public ArrayList<ArrayList<String>> partition(String s){ if(s==null||s....
windows下python安装Numpy和Scipy模块 安装 numpy:去http://sourceforge.net/projects/numpy/files/latest/download?source=files下载相应的exe安装文件。安装Scipy:去http://sourceforge.net/projects/scipy/files/下载相应exe安装文件。转载于:https://www.cnblo...
[算法]全排列类问题 对abc三个字符进行全排列的结果是abc,acb,bac,bca,cab,cba。一种实现思路可以描述如下:step1,确定第一位的字符,可以是a,b或者c。step2,第一个字符确定之后,对剩余的字符求全排列。C++实现如下:void Permutation(char* chars,char* begin){ if(*begin=='\0') {...
word2012写论文之参考文献和图片 每次写论文都感到word的“博大精深”啊,一个版本一个样,一些原来版本还有的功能,后来的版本就没有了,一些原来版本叫这个名字的功能,下一个版本就换了个名字,你也太考验你用户的智商和耐心了吧!即使同一份文件,同一个版本的word的,换个机器就格式全乱了。得出的结论是,word绝对不适合写格式要求很高的文章,比如论文神马东西的。我是因为写毕业论文,没有latex版本的模板,不得不用word。...
EMC校招笔试题目 -------------------------------------------------1,7×(1/7)=1是什么率?乘法运算满足结合律,交换律和分配率。这个题目用的应该是交换律。2,what's database view?视图是根据用户需求从一个表或者多个表构建的虚表。视图与表的区别:视图不存储数据,只存储定义。视图与查询的区别:视图存储为数据...
Java,猜猜输出是什么? 看看下面代码的输出是什么:public class MemoeryManager { public static void main(String[] args){ String a="a"; String b="b"; String ab="ab"; final String af="a"; ...