- 博客(10)
- 收藏
- 关注
RSS订阅原创 微软等数据结构+算法面试100题解答018
<br /><br />核心思想：<br />如果只有一个人；则他就是胜利者；<br />n-1个人的胜利者在n个人中的排序为 （x +m）% n （1）<br />迭代或递归即可得出从1 到 n 个人的胜利者序号<br />例 n =4 m =3<br />i = 1 胜利者序号为 0<br />i = 2 胜利者在两个人的排序 由（1）式可知 变为 （0 + 3） % 2 = 1 所以 两个人中的 第二个人会获得最终的胜利。。<br />...<br />...<br /> <br />#in
2011-01-28 09:58:00
342
原创 字符串匹配 KMP
<br /><br />#include<iostream><br />#define LENGTH 9<br /> <br />char data[]="acabaabaabcacaabc";<br />char comp[]="abaabcac";<br />int pre[8];<br /> <br />void Compute_Prefix_Function()<br />{<br /> int p=0;<br /> pre[0]=0;<br /> for(int i = 1;
2011-01-26 23:53:00
303
原创 微软等数据结构+算法面试100题014
<br /><br />/*<br />*<br />* 题目：输入一个已经按升序排序过的数组和一个数字，<br />* 在数组中查找两个数，使得它们的和正好是输入的那个数字。<br />* 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。<br />* 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。<br /> <br />* 思路：类似快排的partion 部分 从两边开始向中间找<br /> 比如有如下数组输入数组1
2011-01-22 19:17:00
304
原创 精选微软等公司经典的算法面试100题009
<br /><br />#include <iostream><br /> <br />int findFirstBig(int data[],int start, int end)<br />{<br />int key = data[end];<br />int i = start ;<br />while( i < end && data[i] <= key )<br />i++;<br />if ( i != end ){ //find<br />return i;<br />}<br />re
2011-01-21 23:25:00
358
原创 微软等数据结构+算法面试100题005
<br /><br /> <br />#include <iostream><br /> <br />void downHeap(int heapArray[], int lengtArray, int key)<br />{<br />int temp = key;<br />int flag = 0;<br />int maxkey ;<br />while ( temp <= (lengtArray-2) / 2 ) { <br />if ( temp*2 + 2 <= lengtArray -1 )
2011-01-20 19:44:00
290
原创 微软等数据结构+算法面试100题019
<br /><br />#include <iostream><br /> <br />int Fibonacci(int n)<br />{<br />if ( n == 0) {<br />return 0 ;<br />}<br />if ( n == 1) {<br />return 1 ;<br />}<br />int first = 0 ;<br />int second = 1 ; <br />int third ;<br />for (int i = 2 ; i <= n ; i++)
2011-01-19 21:53:00
426
原创 微软等数据结构+算法面试100题004
<br /><br />#include <iostream><br />typedef struct BinaryTreeNode // a node in the binary tree<br />{<br />int m_nValue; // value of node<br />BinaryTreeNode *m_pLeft; // left child of node<br />BinaryTreeNode *m_pRight; // right child of node<br />}BTNod
2011-01-19 21:32:00
320
原创 动态规划1——之工厂生产线问题
<br /><br />#include <iostream><br />#define LINELENGTH 6<br /> <br />int line_1[] = {7, 9, 3, 4, 8, 4} ;<br />int line_2[] = {8, 5, 6, 4, 5, 7} ;<br />int time_1[] = {2, 2, 1, 2, 2, 1} ;<br />int time_2[] = {4, 2, 3, 1, 3, 4} ;<br />int best_line_1[6] = {
2011-01-19 00:18:00
1167
原创 微软等公司数据结构面试题3
#include class Array{public:Array(int a[],int length):m_array(a),m_length(length) {}void Findbest();void Print();private:int *m_array;int m_left;int m_right;int m_length;int m_nearLeft;int m_nearRight;int m_max;int m_nearMax;};void Array::Findbest(){m_lef
2011-01-19 00:01:00
451
原创 微软等公司数据结构面试题1
tree.h typedef struct BSTreeNode {int m_value;struct BSTreeNode *m_left ;struct BSTreeNode *m_right;} bstTreeNode;class ActTree{public:ActTree();void InsertValue() ;void DeleteValue() ;void Sort();void PrintTree();void PrintNode(bstTreeNode *node);void C
2011-01-17 19:51:00
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人