- 博客(109)
- 收藏
- 关注
RSS订阅转载 text equation
\(\frac{a}{b}\)转载于:https://www.cnblogs.com/orchid/p/5628574.html
2016-06-29 23:28:00
230
转载 [C++]内存分配
转载自：http://www.cnblogs.com/pengrui/archive/2011/04/02/2002841.html一、程序内存分配的基本知识一个由C/C++编译的程序占用的内存分为以下几个部分:1、栈区: 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区:一般由程序员分配释放， 若程序员不释放，程序结束时...
2014-11-08 11:27:00
220
转载 C++面试题
1，用C++实现单例模式http://blog.yangyubo.com/2009/06/04/best-cpp-singleton-pattern/关键点：局部静态变量2，转载于:https://www.cnblogs.com/orchid/p/4071576.html
2014-11-03 16:47:00
121
转载 搜索相关知识
1，TF-IDF (Term Frequence - Inverse Document Frequency)这个算法用来评价一个词(Term)对整个文档的重要程度，它只考虑了两个因素：(1) 这个词条在本文档中出现的次数是否高 (2) 这个词在所有文档中出现的次数是否高。算法的思想很容易搞懂：在本文档中出现次数多的词儿自然是重要的，但是得惩罚那些常用词汇，也就是所有文档中出现的次数都...
2014-11-02 22:34:00
96
转载 [C++] STL相关面试题
(1) 为何map和set的插入删除效率比用其他序列容器高？因为map和set的内部数据结构是红黑树，它的插入和删除不需做内存的拷贝和移动。（红黑树的插入和删除是log(n)的）。(2)为何每次insert之后，以前保存的iterator不会失效？iterator这里就相当于指向节点的指针，内存没有变，指向内存的指针怎么会失效呢(当然被删除的那个元素本身已经失效了)。相对于...
2014-11-02 16:37:00
93
转载 随机题
--------------------------------------------------------------程序的输入为两个整数m和n，m<n。要输出0~n-1范围内的m个随机整数的有序列表，m个整数不允许重复。这个题目来自<编程珠玑>。解法1：因为要求序列有序，那么我们可以依序对0到n-1的每一个数做决策：输出还是不输出？很显然每个数...
2014-11-01 15:30:00
455
转载 几个概率题
-------------------------------------------------------------------------------------------1，一根木棒，截成三截，组成三角形的概率是多少？2，抛一个六面的色子，连续抛直到抛到6为止，问期望的抛的次数是多少?3，一个木桶里面有M个白球，每分钟从桶中随机取出一个球涂成红色（无论白或红都涂红...
2014-11-01 13:21:00
199
转载 几个智力题。。
1，有50个球，你和你的对手轮流取，你先开始，每次最多取6个，最少取1个，问你怎么可以保证自己一定可以得到最后一个球？2，两个机器人，初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序，使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”，条件判断语句If，循环语句while，以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”。...
2014-10-31 17:06:00
424
转载 [算法]各种二分查找
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)...
2014-10-20 10:52:00
117
转载 [算法]组合类问题
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...
2014-10-15 21:47:00
125
转载 [算法]一些有助于启发思路的知识点
1, chang a to -a~a+12，n&(n-1)会把最后一位1抹去未完...转载于:https://www.cnblogs.com/orchid/p/4025947.html
2014-10-15 11:24:00
126
转载 [算法]挑战你思维中的墙
这篇文章主要要解决下面几个问题：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....
2014-10-15 11:22:00
103
转载 [算法] 固定的元素在固定长度上进行全排列
题目1：打印从1到最大n位数的所有数字。比如n是3，则打印1,2,3,4...999。题目2：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能值出现的概率。----------------对于题目1，由于n的值可能会很大，所以直接print是不行的，没有一个数据类型可以承载大n。对于题目2，求概率就是求点数和为s的投掷出现的次数。这两个题目有一个...
2014-10-14 20:44:00
330
转载 [算法]全排列类问题
对abc三个字符进行全排列的结果是abc,acb,bac,bca,cab,cba。一种实现思路可以描述如下：step1,确定第一位的字符，可以是a,b或者c。step2,第一个字符确定之后，对剩余的字符求全排列。C++实现如下：void Permutation(char* chars,char* begin){ if(*begin=='\0') {...
2014-10-12 17:07:00
119
转载 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...
2013-12-12 21:20:00
145
转载 EMC校招笔试题目
-------------------------------------------------1，7×(1/7)=1是什么率？乘法运算满足结合律，交换律和分配率。这个题目用的应该是交换律。2，what's database view?视图是根据用户需求从一个表或者多个表构建的虚表。视图与表的区别：视图不存储数据，只存储定义。视图与查询的区别：视图存储为数据...
2013-11-26 00:00:00
173
转载 word2012写论文之参考文献和图片
每次写论文都感到word的“博大精深”啊，一个版本一个样，一些原来版本还有的功能，后来的版本就没有了，一些原来版本叫这个名字的功能，下一个版本就换了个名字，你也太考验你用户的智商和耐心了吧！即使同一份文件，同一个版本的word的，换个机器就格式全乱了。得出的结论是，word绝对不适合写格式要求很高的文章，比如论文神马东西的。我是因为写毕业论文，没有latex版本的模板，不得不用word。...
2013-11-15 12:18:00
226
转载 我的MBTI性格测试
写在前面：很多人争论MBTI靠谱不靠谱。一个人的性格肯定不能只用这么几个维度就能描述的，一个人的性格也肯定不是通过这么几个问题就能测出来的，一个人的性格也肯定不是一成不变的，所以MBTI的准确度肯定不高的。但是当做一个能更深刻认识自己的一个工具，又有何不可呢？我的MBTI测试结果。一、你的MBTI图形MBTI倾向示意图(类型：INTJ总倾向：56.7)二、...
2013-11-07 18:02:00
264
转载 单例模式三境界
单例模式是面试时常考的一个设计模式，面试官常常要求面试者实现一个单例模式。那么，一个面试者的实现可以分为三个层次：0层，写不出来；1层，单线程下的单例模式；2层：用double-checked locking实现的单例模式；3层，用内部类实现的单例模式。下面分别描述。1，单线程下的单例模式只要知道单例模式的意义--“单例模式是一种常用的软件设计模式。在它的核心结构中只包含...
2013-10-19 20:54:00
64
转载 Java,猜猜输出是什么？
看看下面代码的输出是什么：public class MemoeryManager { public static void main(String[] args){ String a="a"; String b="b"; String ab="ab"; final String af="a"; ...
2013-10-09 15:32:00
103
转载 求树中两个节点的最低公共祖先
这个树没有规定是二叉树。思路就是先求根到两个节点的路径，然后根据两条路径求的最低公共祖先。必须下面的图，Ｉ和Ｇ的最低祖先是Ａ，I和J的最低公共祖先是D。完成的java代码如下：import java.util.*;public class NearistCommonFather { public TreeNode getNeariestCommonF...
2013-10-07 17:59:00
93
转载 [2014校招笔试]判断单链表是否有环？
某互联网企业的笔试题：判断单链表是否有环？如果有环，如何在O(N)的时间复杂度和O(1)的空间复杂度得到这个环的入口点？问题1：如何判断有环呢？这个方法可能不只一种，但是在网上看到的那个类似于两个人跑步的解法最容易让人接受。两个人跑步，同时跑，但一个人在跑的快，一个人跑的慢，如果他们在一个环形操场上跑的话，肯定他们要不只一次的相遇。判断环也是这个原理，两个指针p和q，一开始p和q...
2013-09-29 17:02:00
90
转载 二叉树的遍历
这篇博客描述7种遍历二叉树的方式，其中三种是常用的前序、中序和后序遍历的递归算法，另外三种是前序、中序和后序遍历的非递归算法，最有一种是按层次的遍历。（1）前序遍历，递归算法public void preOrder(Node root){ if(root==null){ return; } vis...
2013-09-25 14:41:00
71
转载 求所有划分集合
字符串（可以推广到数组）"abc"，它的一个划分是由它的子字符串组成的集合，比如abc能够产生一下四个划分{a,b,c},{a,bc},{ab,c},{abc}。现在用代码生成给定字符串的划分集合。public ArrayList<ArrayList<String>> partition(String s){ if(s==null||s....
2013-09-24 15:24:00
461
转载 用rand5()生成rand(n)
问题：有函数rand5()，它能够等概率生成[0,5)之间的整数。由rand5()构造rand(n)使其能够等概率生成[0,n)之间的整数。思路1:有rand5()先生成等概率生成0和1的rand01()，有了rand01就可以像上一篇文章一样生成rand(n)。思路2：rand5和rand01有何区别？一个是生成01，一个是生成01234，（一个以2为基，一个以5为基），既然r...
2013-09-21 16:53:00
769
转载 由等概率生成的0和1构建rand()函数
问题：有函数rand01()能够等概率的生成0和1,用rand01生成rand(n)，使其能够等概率的生成0-n-1的整数。java代码： 1 public int rand(int n){ 2 while(true){ 3 int bits=(int)Math.ceil((Math.log(n)/Math.log(2)));...
2013-09-21 16:21:00
500
转载 等概率生成0和1
问题：现有函数rand()能够以p的概率生成0,1-p的概率生成1，利用此函数新函数newrand()使其能够等概率的生成0和1。int newrand(){ while(true){ int r1=rand(); int r2=rand(); if(r1==0 && r2==1){ return 0; ...
2013-09-21 15:40:00
432
转载 求输出和为n的所有连续自然数序列
这是编程之美中的一道题。编程之美中的题目是这样的：1+2=34+5=92+3+4=9等式的左边都是两个或者两个以上的连续自然数相加，那么是不是所有的整数都可以写成这样的形式？问题1：写个程序，对于一个64位正整数，输出它所有可能的连续自然数之和（两个数以上）的算式。问题2：哪些数字不能不能表示成连续自然数之和？能否证明。问题3：在64位正整数的范围内，子...
2013-09-18 18:41:00
454
转载 求正整数n的所有因子
因子的概念：假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。 需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。反过来说，我们称n为m的倍数。求一个正整数n的所有因子，非常简单。只要从1到n逐个进行测试就可以。可以削减的一点计算量是不用遍历到n，遍历到根号n就可以。C#代码如下public List<int> Factors...
2013-09-18 17:53:00
4663
转载 Java的垃圾回收机制
关于java的垃圾回收机制，网上的牛文一堆。我写这个文章，只是我对这个问题的一点理解，看完这些牛文之后的一点点总结。至于实际上JVM是不是这么搞垃圾回收，这个确证起来还是比较复杂的。首先，为什么要垃圾回收？因为内存有限，程序产生的一些垃圾必须清理，否则再大的内存也扛不住。C++这个语言赋予程序员对内存的使用权还比较多，开辟内存清理内存，都是程序员的事情。到了java，程序员貌似不...
2013-09-17 21:00:00
82
转载 Bell数和Stirling数
前面说到了Catalan数，现在来了一个Bell数和Stirling数。什么是Bell数，什么是Stirling数呢？两者的关系如何，有用于解决什么算法问题呢？Bell数是以Bell这个人命名的，组合数学中的一组整数数列：B0=1,B1=1,B2=2,B3=5,B4=15,B5=52,B6=203....Bn是基数为n的集合的划分方法数目。集合S的一个划分是定义为S的两两不相交的...
2013-09-08 18:47:00
144
转载 Catalan数计算及应用
Catalan数列是非常奇妙的一列数字，因为很多问题的解就是一个Catalan数。知道了这一规律，很多看似复杂的问题便可迎刃而解。那么什么是Catalan数，什么样的问题的解是Catalan数呢？1，Catalan数先来看一段Catalan数列：1,1,2,5,14,42,132,429,1430,4862,16796，即 h(0)=1,h(1)=1,h(2)=2,h(3)=5....
2013-09-07 22:37:00
330
转载 [算法]循环赛日程表
问题描述：设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次；每个选手一天只能参赛一次；循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。------------------...
2013-08-22 19:15:00
246
转载 闲来无事，做做Google：21 道能力倾向测试面试题
1. Solve this cryptic equation， realizing of course that values for Mand E could be interchanged. No leading zeros are allowed.WWWDOT - GOOGLE = DOTCOM解答：这道题是要找到里面字母对应的数字。这个题目里面给出的推理线索比较少，或者没发现...
2013-07-25 14:33:00
147
转载 关于字符编码
对于编程新手，字符编码问题一直都是个很棘手，很令人捉急的问题。在google上搜索字符编码，文章很多，其中不乏全面清楚地好文。 这篇文章应该不属于上述之列，只是为解决手头一个难题而去再次次研究这个问题中的一些总结与体会。对于任何一个陌生的概念都可以用下面这三个问题描述一番：What? Why? How?1, 什么是字符编码？为什么要对字符进行编码？ 我们打开一个文本文件...
2013-07-18 18:01:00
108
转载 C#支持的编码格式
转自：http://www.java2s.com/Book/CSharp/0040__Essential-Types/Get_all_supported_encodings.htmusing System;using System.Text;class Sample{ public static void Main() { fo...
2013-07-18 14:48:00
197
转载 Eclipse莫名其妙打不开了？！
或许不是莫名奇妙，可能在装hadoop的时候重装了一下java,然后eclipse就打不开了。打开的时候报错：n error has occurred. See the log file /home/solohermex/.eclipse/org.eclipse.platform_3.7.0_155965261/configuration/1337069840757.log.然后...
2013-04-27 22:58:00
198
转载 [java]将操作xml对象的结果写到文件里
今天用基于w3c dom操作的方式处理了一些xml文件，其中为"为什么原始的xml文件没有变化？"这个问题纳闷了好久，后来豁然明白，前面的操作都在内存里进行的，与原始生成Document对象的xml文件没有直接关系。因此必须想个办法将操作写会到xml文件中。网上搜到的方法，可以用javax.xml.transform中的内容来完成这个任务。下面是一些关键代码： // ...
2013-04-16 22:49:00
106
转载 [算法]竞价
竞价题目如下：时间限制: 1000ms 内存限制: 256MB描述Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石，他会将它们一颗颗地卖给他们，Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下：商人首先指定其中一个人开始报价，之后两人轮流报价，要求是一定要比对方报的价格更高。任何时候，如果一个人不愿出价或者出不起价钱时，可以宣布弃权，则对...
2013-04-16 22:26:00
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人