- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 淘宝笔试题
<br />能记住的还是记一下吧，很多基础知识都不牢靠，以后要加油。<br />1.一个内存为4M,按半字编址，则寻址范围为____<br />2.写一个函数，判断一个单链表是否有环，有环的话返回环的入口点<br /> 如何判断两个链表是否有交点<br />3.static_cast,dynamic_cast,interpxx_cast和<br />4.N个石头和N个木头，石头重量各不相同，木头也是。每一个石头都和一个木头重量相同。一个天平，一侧只能放石头，一侧只能放木头。用最少的次数将石头和木头配对。
2010-10-25 17:47:00
641
原创 那些排序算法
<br />第二次上课的作业之一是实现所有会的排序算法（之二是实现查找欧拉回路的算法），用了总计大概两天的时间写好了这九个排序算法。没有一个算法是一次通过的，都经过了调试，甚至冒泡，而且后来才发现我第一次写的冒泡程序竟然是错误的，囧。这还是第一次把这些算法全部亲手实现，收获还是很大的，真的加深了理解。期待通过这门课有效地提高自己的编程能力。废话不说，上代码。以下算法，没给出参数的默认排序范围为data[]的第0位到第N位。有些采用分治思想的算法需要范围参数，如快排和归并。为了优化，在递归过程
2010-10-19 15:51:00
668
原创 最小哈密顿回路
<br />老杨留的作业，折腾几个小时加上参考别人的终于写出来了，还是很弱啊。效率貌似还可以，强化了分支定界的条件之后计算N=20的情况只需要十几秒。好好体会一下~#include #include #include #include using namespace std;#define N 15int curLightestWeight = 1000000;int curDepth = 0;int curWeight = 0;int depth
2010-10-19 15:50:00
6722
原创 Kruskal Prim Dijkstra
<br />这三个算法每本算法书都要讲到，这次看《算法之道》又复习了一遍，觉得有些新的领悟，写个模板记录一下。Kruskal和Prim算法解决的问题都是最小生成树问题，即对于一个图G<V,E>，找到它的最小生成树T<V,E'>，其中E'包含于E，使得所有V都连通。Dijkstra算法解决的是单源多点最短路径问题，即对于一个图G<V,E>和一个起点S，为图中的其它所有节点找到距离S最近的路径。所说的图都是加权图，如果是均权图或者权重为一的图，则不存在最小生成树这一概念，因为任意一棵生成树的大小都是一致
2010-10-19 15:49:00
1280
原创 分治与递归、动态规划、贪心
<br /><br />《算法之道》提到，问题的基本求解理念有三种——分治与递归、动态规划、贪心。<br /> <br />分治与递归所能处理的问题最多，对问题的性质没有要求（不过可能会出现很复杂的分治情况），所需要求解的子问题数最多，而且如果子问题有重复，则每一次都要重复求解；<br /> <br />动态规划叫做Dynamic Programming，这里的Programming的意思不是编程而是查表，动态规划不如翻译成动态查表更容易理解些，规划这个词太空了。动态规划的思想就是发现在分治递归求解中有很多
2010-10-19 15:48:00
2018
原创 如何利用windosAPI计算程序运行时间 不使用VC的库，也就是说不跨系统，跨编译器
<br />#include <iostream>#include <windows.h>using namespace std ;int main(void){ LARGE_INTEGER BegainTime ; LARGE_INTEGER EndTime ; LARGE_INTEGER Frequency ; QueryPerformanceFrequency(&Frequency); QueryPerformanceCounter(&BegainTime)
2010-10-16 19:53:00
789
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人