程序人生

摘要： “程序员习惯于遵循既有的限制来增加既有的东西，黑客习惯于利用既有的东西来打破既有的限制。”在本文中，我利用了一个简单的程序作比喻阐述了程序员和黑客处理问题的两种不同理念。 声明:本文转载,另外例子知识用来说明问题的. 题目： 设有如下C++类 class A{ int value;public: A( int n = 0 ) : value( n ) {} int GetVal... 阅读全文

摘要： 输入一个N,和N*N的棋盘布局，放入守卫，要求同行同列不能放置，如果遇到障碍物则可以放置，问最多可以放多少守卫。（原题地址:http://acm.zju.edu.cn/show_problem.php?pid=1002) 如第一个图为棋盘布局，第2个图为放置5个守卫（最多），第3个图合格但不是最多的，第4 5个图不合格。 输入:先输入一个N,下面N行为棋盘布局,'.'代表畅通，'X'代表障碍物. ... 阅读全文

摘要： 做1003花了我半天的时间````` 才知道什么叫做痛苦了，写程序半个小时就搞定了，调试花了1下午。。。。zju不给没有过的数据给我们看，完全像个无头苍蝇一样一遍一遍的检查程序，最后终于被Accpeted了，真激动啊。我写的这个程序运行速度还是很快的，在forum上看到一个用C++写的并且通过了的程序（用STL写的，看不懂），测试15990个数据，发现我的程序的速度是那个的5倍^-^ 开始翻译题目... 阅读全文

摘要： 一些编程心得，兼谈很多初学者的误区 一位学长的心得，和我的观点不谋而合，呵呵。 我学编程时间，说长不长，说短不短。如果从最开始学习BASIC算起，大概有五年。其中学习C四年，Delphi和C++三年。到现在，经过了菜鸟、初学者的阶段，走过很多弯路，受过很多误导。到今天，有些感慨，不得不说。 中国的程序设计教育，尤其是学校教育，存在一个十分十分大的误区。就是太注重语法的细节。我不止一次见过别人问我，... 阅读全文

摘要： 原题挺长的，不想翻译，就是要用一种比较快的方法从给定的k个有序的数产生6个数的排列，并且这6个数要求也从小到大排列.前几天刚看了清华大学出版的组合数学一书，正好有讲这种方法的，不过还是做了一段时间.输入：多行，每行一串数字，第一个是k,后面为k个数字输出：对应输入的每一行，输出这k个数字中6个数字的排列. 例如：输入 8 1 2 3 5 8 13 21 34 输出 1 2 3 5 8 13 ... 阅读全文

摘要： 搜索题,25个格子就要递归25!次，不过在递归时及时判断可以减少很多的递归次数，最开始写了个程序，竟然超时了，于是想各种各样的见剪枝方法，发现都很难实现。最后用了个开始自认为效果不太好的方法---将25个格子分类，相同的方在一起，这样在放try一个格子时就知用搜索那几个类别的格子了，没想到过了,用了8.83s,不过看到有些强人只用了0.00.33s,太不可思议了，不知道用的是怎样的剪枝大法。 //... 阅读全文

摘要： 今天心血来潮，写了个排序的类，本来打算包含6种排序算法的，时间有限，只包含了快排和堆排，以后有时间再补充.这个类将具体的排序算法很好的隐藏起来了，用一个函数指针数组调用相应的排序功能，暴露的接口只有push(),pop(),length(),print(),以及选择排序的函数selectway()类声明头文件 //sort.h//by woodfish#ifndef SORT_H#define S... 阅读全文

摘要： 说ajax之前，先给个应用ajax技术的展示: http://www.linb.net/linb/，里面包括变量类型检测、强制类型变量、javascript线程实现、完美OO模型、基于dom id的事件系统实现、dom元素的“随动”实现、高级托拽、sorted grid控件、tree grid控件等等。 如今,web2.0大行其道，各种web技术遍地开花，在web开发的用户界面层出了一个比较新... 阅读全文