上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 54 下一页

2012年3月27日

书单

摘要: 计算机程序设计艺术算法导论代码大全编译原理人月神话软件随想录C程序设计语言C++ PrimerC++程序设计语言C++沉思录Effective C++More Effective C++Java编程思想STL源码剖析设计模式设计原本程序员修炼之道离散数学及其应用计算机程序的构造和解释深入理解计算机系统架构之美编程珠玑黑客与画家代码之美UNIX编程艺术人件编程之美C和指针C陷阱与缺陷C专家编程C++ Primer PlusC++编程思想Essential C++C++标准程序库具体数学深入浅出MFC持续更新,待加链接中。。算法艺术与信息学竞赛 阅读全文

posted @ 2012-03-27 19:02 c语言源码 阅读(151) 评论(0) 推荐(0) 编辑

二分法简单排序和查找

摘要: 二分法排序算法思想简单描述: 在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们 中间的那个元素比,如果小,则对前半再进行折半,否则对后半 进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间 的所有元素后移,再把第i个元素放在目标位置上。直接看代码。 public static void DichotomySort(int[] array) { for (int i = 0; i < array.Length; i++) { int start = 0; ... 阅读全文

posted @ 2012-03-27 16:56 c语言源码 阅读(1146) 评论(0) 推荐(0) 编辑

2012年3月26日

“流浪”的日子

摘要: 到今天我们离开机房已经两周多了,来说说这两周的生活。 我这样问自己:“你应该过得很好吧,周末不用去上课,可以睡到自然醒。周一到周五,上完了自己的专业课,就可以想干什么就干什么了,可以去睡觉、玩游戏、打篮球,都行啊!” 可是事实呢!自己过得却是那么的不开心,感觉自己好空虚。自己不是在想怎么玩,而是绞尽脑汁在想怎么可以多学点东西,来让自己觉得充实一些,让自己对得起每天的那几个馒头。 学习在“流浪”的日子 在离开机房后,自己因为也没有笔记本,就向七期借了一本关于UML的书,是讲UML在统一过程中各个阶段的应用。因为感觉自己没有做过什么大的项目,经验也很少,自己对UML的理解也不是很深... 阅读全文

posted @ 2012-03-26 19:45 c语言源码 阅读(299) 评论(0) 推荐(0) 编辑

读书笔记22:职责链模式

摘要: 1、定义:使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这个对象连成一条链,并沿着这条链传递该请求,直到对象处理它为止。 相信大家都写过if...else或者switch,当条件很多时需要写上数十行代码。如果要修改某些条件或者处理过程,就又要不断地修改这个牛叉的分支语句。这时我们可以采用职责链模式,它是将许多请求的分支或者步骤都独立出来。然后每个独立出来的部分,如果你是最终的处理那么就直接处理并结束,如果不是,那么就连接下一个处理步骤。这样就形成一个处理请求的链条。2、角色Handler——处理请求的接口。CreateHandler——实现处理请示的接口的类。它可以 阅读全文

posted @ 2012-03-26 16:53 c语言源码 阅读(201) 评论(0) 推荐(0) 编辑

2012年3月25日

冒泡和快速排序

摘要: 也没专门去研究过排序。只是平常用过这两种和这两种的变形:冒泡和快速。收录一下用的时候直接Copy就OK。 public class Method { public static void QuickSort(List<int> arrays, int low, int high) { int i = low; int j = high; if (low < high) { int key = arrays[low]; ... 阅读全文

posted @ 2012-03-25 16:30 c语言源码 阅读(161) 评论(0) 推荐(0) 编辑

BOJ 385

摘要: Problem C. VaccineDescriptionOn Christmas Eve, 2029, the unidentified "Apocalypse Virus" spreads andplunges JA into a state of emergency in a chaos known as the "LostChristmas" incident. An international organization known as the GHQintervenes with martial law and restores order 阅读全文

posted @ 2012-03-25 13:30 c语言源码 阅读(271) 评论(0) 推荐(0) 编辑

poj 1845

摘要: 大致题意:求A^B的所有约数(即因子)之和,并对其取模 9901再输出。解题思路:要求有较强数学思维的题应用定理主要有三个:要求有较强数学思维的题应用定理主要有三个:(1) 整数的唯一分解定理:任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数(2) 约数和公式:对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)有A的所有因子之和为S = (1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+ 阅读全文

posted @ 2012-03-25 11:51 c语言源码 阅读(146) 评论(0) 推荐(0) 编辑

2012年3月24日

BOI 383

摘要: Problem A. Ponding WaterDescriptionThere is a strange building on planet VOID. It is made up of N*Mrectangular parallelepipeds on N*M grids, whose bottom surfaces are 1*1squares. Since heights of these rectangular parallelepipeds are different,they form a number of “holes” inside the building. After 阅读全文

posted @ 2012-03-24 22:28 c语言源码 阅读(162) 评论(0) 推荐(0) 编辑

HDU 4001 To Miss Our Children Time

摘要: 一开始我一直想的是简单图论问题,构图SPFA求最长路,发现这样做有环不好处理。比如这组样例:21 1 1 01 1 1 0构图就会有环,不能直接SPFA,tarjan缩点的话应该可以做,但是代码量就太大了。可以这样去处理:bool cmp(block a,block b) { if(a.x!=b.x)return a.x<b.x; if(a.y!=b.y)return a.y<b.y; return a.d>b.d; } void build(){ //缩点,避免产生环 sort(x,x+n,cmp); int cnt=1; y[1]=x[0]; for(int i=1;i& 阅读全文

posted @ 2012-03-24 21:38 c语言源码 阅读(194) 评论(0) 推荐(0) 编辑

BOJ 396

摘要: Problem K. Alice's PianoDescriptionAlice has a piano which can plays nice music, but it's different from otherpianos. It has two rows of keys, and the method of playing it is also quitespecial. When Alice plays piano, she has to put her two hands on the leftsideof the two rows of keys respec 阅读全文

posted @ 2012-03-24 19:39 c语言源码 阅读(150) 评论(0) 推荐(0) 编辑

上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 54 下一页

导航