自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

super_chris的专栏

to be a programmer

  • 博客(6)
  • 资源 (4)
  • 收藏
  • 关注

原创 淘宝笔试题

<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 6721

原创 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 2017

原创 如何利用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

Eclipse开发平台快速入门

内含一PPT 一PDF 内容全面 繁体中文

2009-09-20

The C Programming Language英文版电子书PDF格式

很好的电子书 清晰英文版 TCPL 宝典级

2009-09-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除