- 博客(9)
- 收藏
- 关注
RSS订阅转载 面试之技术面试篇
面试之技术面试篇2007-05-31 00:24 828人阅读 评论(0) 收藏 举报 求职经历——面试之技术面试篇本篇是面试部分中最核心的一篇：技术面试篇。适用于计算机相关职位。 对于这部分面试来说，没有太多的技巧可言，主要还是看个人的技术水平，积累程度和项目研究相关性，相信
2011-07-28 16:56:45
536
原创 求二叉树中节点的最大距离
<br />求二叉树中节点的最大距离 ...<br />如果我们把二叉树看成一个图，<br />父子节点之间的连线看成是双向的，<br />我们姑且定义 " 距离 " 为两节点之间边的个数。<br />写一个程序，<br />求一棵二叉树中相距最远的两个节点之间的距离。<br /> <br />思路就是递归考虑左右子树的情况，记录左右子树最大距离的和为最后的结果<br /> <br />#include<iostream>using namespace std;int nMaxL
2011-04-07 22:12:00
697
原创 用位向量实现的集合及其常用运算
<br />这个程序是用位向量来实现的集合，用数组的下标来表示集合中的元素，而数组的元素0或1来表示集合有无该元素，因此，它适合于整数集合，且值不是很大的情况。<br /> <br /> <br />#include <iostream>#include <assert.h>using namespace std;const int DefaultSize = 100;class Set {private: int * bitVector; int MaxSize
2011-03-10 14:56:00
4877
原创 双向链表
<br />这个程序可真够复杂的，除了双链表，还有类模版和函数模版，尤其是输出的友元函数，还是运算符重载，还是函数模版，原来知道这个东西是要先声明两句的，得先声明一个类模版，再声明一个函数模版。<br />可能还有些不完善，还需要加上对空指针的判断。 <br /> <br /> <br />代码如下：<br />#include <iostream>using namespace std;template <class Type> class DblList;template<class Typ
2011-03-01 22:38:00
544
转载 24点游戏的回溯实现
<br />这个程序实现了24点游戏，但是最后的输出有问题，好多重复的计算方法，比如，5+1+2和5+3就是两个不同的答案<br />代码如下，#include <iostream>#include <string>#include <vector>#include <set>#include <fstream>#include <sstream>using namespace std;float r[6][6];bool found;set<string> answer
2011-01-11 22:10:00
1881
转载 动态规划；最大子段和；温故而知新-。-；这个动规公式找的很聪明；
<br /> 1. #include <iostream> 2. using namespace std; 3. 4. class MaxSum 5. { 6. private: 7. int maxSum; 8. int b; 9. int *arr; 10. int length; 11. 12. public: 13.
2010-12-05 22:13:00
893
原创 最优服务次序问题
<br />描述<br /><br />设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti，1≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。<br />对于给定的n个顾客需要的服务时间，编程计算最优服务次序。<br />输入<br />第一行是正整数n，表示有n 个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。<br />输出<br />将编程计算出的最小平均等待时间输出。<br />样例输入<br />10
2010-11-30 22:42:00
6237
原创 一个dijkstra的简单算法
<br />#include <cstdlib>#include <iostream>#define LENGTH 100#define Maxint 1000000using namespace std;int main(int argc, char *argv[]){ //图G的点数N和边数M int N,M,i,j; //边的起点和终点 int E[LENGTH][2]; //边的权值 int Value
2010-11-23 22:48:00
523
转载 转贴：动态规划之石子合并
<br />动态规划之石子合并 <br />石子游戏有两种：一种是博弈方面；另一种是合并规划方面的。前者需要太厉害的判断，而且要用到很多数学方面的结论，所以俺不会。这里主要探讨一下石子归并方面的问题与算法。<br />一. 简单的石子合并<br />问题类似于背包问题：给出n堆石子的数量，请你求出：由这n堆石子可以合并得到的所有重量；或求出合并成两堆之后的最小质量差是多少。<br />其实上一篇谈到的“数字N能否表示成若干个不相同的阶乘的和”就是这个问题的前半部分，前面是采用搜索得到所有可以组成的数量，本文
2010-11-16 22:43:00
597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人