输入正整数N，若存在小于N的质数对（a,b），使得两者之和为N，求这样的质数对有多少？ 这道题首先肯定是要求小于N的质数，将小于N的质数放入一个长度可变的数据结构，那么这个数据结构中的整数们一定是有序的。 然后既然是有序…

原帖  http://blog.csdn.net/hackbuteer1/article/details/6686263

1 判断两个链表是否相交(假设两个链表均不带环) 有四种方法： 解法1：直观的想法 判断第一个链表的每个节点是否在第二个链表中，这种方法的时间复杂度为O(length(h1)*length(h2)) 解法2：利用计数的方…

这算法好久没看，都忘了。算法看上去简单，用代码实现一下。 void Merge(int r[], int r1[], int s, int m, int t) { int i = s; int j = m + 1; in…

1、给定N张扑克牌和一个随机函数，设计一个洗牌算法 假定Ｎ=54，首先，我们有一个随机函数发生器，能够产生1-54之间的随机数，如何保证抽第一张牌是54中可能，抽第二张牌是53中可能，…… 可以这样做，假设扑克牌是一个5…

int partition( int a[], int l, int r ) { int i = l-1, j = r, v = a[r]; int tmp; for ( ; ; ) { while ( a[++i] &…

一、pid概述 1.p为比例（大幅度的调节），i为积分，d为微分 2.闭环系统，输入当前状态、要达到的状态，返回输出变化量（配合反馈输出当前状态使用） 例：智能车电机 输入当前值、要达到的值，根据增量式pid公式算出一个…

题目：输入一个整数，求该整数的二进制表达中有多少个1。 例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 思路： &nbs…

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”…

假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法上讲，什么方法能最快的查出所有小字符串里的字母在大字符串里都有？ 　　比如，如果是下面两个字符串： 　　String …

冒泡排序(Bubble Sort)：是非常容易理解和实现的，主要思想是每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。 以从大到下排序为例， 设随机生成1000范围内的n个数。 1. 比较相邻的前后两个数，如…

第一次被微软的人面试就被面了一个好题目，好在自己答上了，现在show一下，和大家分享一下。 题目：写一个函数给它三个字符串作为参数，它们分别是str1,str2,str3, 让函数返回在str1中以str2开头，str3…