王川的私房菜

写给即将毕业的自己    上半年时间一直准备考研，也没有准备面试，考完研后觉得考的不好又搞得我信心全失，呵，现在的我真成了“三无”青年了，无学业，无事业，无爱情，现在的我也只能求神仙拜菩萨希望考研初试顺利通过，然后顺利通过复试这一关，如果过不去也希望能有份工作做做，否则真成无业游民了。    这是大学里的最后一个寒假，虽然大学课程已经结束，但假期已经没有了假期的感觉了，又不想浑浑噩

眨眼间我就大四了，和其他班一样，我们班也有实习的要求，有学分的，不过我们班实习不像其他班似的要到外面公司实习3个月，要求比较低，所以学校就找了一位方正的老师到学校来对我们进行为期仅10的培训，培训的项目就是j2ee，毫无疑问，因为我们只有我以前是做过这种项目的，所以老师对我分外“照顾”，让我一个人就要完成3个人的工作量，写需求文档、画UML图，等等，每样事情老师都要专门对我的进行点评，而且要求更加

做完了华天亚迅物业系统，有个朋友有一天找到我说要在学校里面做一个类似淘宝似的东西，起名就叫淘客。我当然知道很多大学生都想自己创业，做些东西，但很少有人坚持下去。但回头一想，如果连想法都没有，如果连最初的实践都没有，怎么对得起大学的这4年时光，而且见她对此事也非常上心，经常到我这个校区来和我见面谈谈网站的事，所以我也就爽快的答应了。最初的想法当然不是要这个网站能获得成功，纯属娱乐而已，而且我也只

大二一年做了两个网站项目之后，然后就涉足java项目了，刚开始的时候跟着实验室研究生学长帮忙做我们苏大网络中心管理系统，用的是SSH框架做的，作为我进入java项目的初练，后来外面有个华天亚迅公司和学校一起合作做了一个项目——华天亚迅物业管理系统，然后我就参加做了这个项目，由此和陈老师（学校这边的负责人老师）成了良师好友。项目用的是SSI框架开发的，前台页面用的是DWZ框架（呵呵，这还是我选的

首先，我个人认为这个网站是我做的最不好的网站，但这个网站是我花时间比较长的一个网站，是我进入js脚本世界的一次大胆虽然不明智的一次尝试：这个网站我通篇用的都是js、jquery、ajax实现的。这个网站是紧接着金融中心网站开始的，是我大二学期的作品，当时做完第一个网站后，对js、html、css情有独钟，身为以计科院的男生，前台美工ps、flash方面先天不足，但写代码应该是我们的特长，所以我

大二上学期开始自己自学做网站，当时通过老师和实验室接到过一个网站项目，任务分配到我和一个当时大三的学姐身上，我负责后台，她负责前台，这是我接触开发的第一个作品，实现比较简单，多亏了师姐的前台美工，掩盖了我粗俗的代码：网址：fineng.suda.edu.cn，到现在我也不清楚为什么要设个fineng的域名整个项目是放在学校的服务器上的，用的是vs2010及sql

本来是想一直就这样做做题，想想算法，思考思考，然后找些有代表性的，作为《程序员之路》的一章，但是写了前面七章，总觉得如果再这样下去，《程序员之路》最多也只是自己写代码时的一本参考书，别人学算法的一本资料书，体现不出这大学四年来我自己个人究竟做了些什么，什么才是这四年来最值得回味的东西。还有就是如果只是算法的话，我也只是将别人的代码学习、借鉴、多参考、总结、甚至有时直接拷贝得来，显得毫无意义，所以，

微信打飞机的游戏前段时间曾风靡一时，这一章再贴一款游戏，网上叫JetBrains WebStorm的人实现的不错，特此贴上他的代码，代码注释比较齐全，里面没有很难理解的算法，之所以加这一章，是因为我们在写代码时不仅要实现（即算法），更多的时候要求的是算法的质量。鉴于这款游戏复杂度不高，实现较容易，看一看大牛人的实现代码，有很大的借鉴意义，将主体代码贴上，文件下载：

今天写一写模拟类的算法，如果只是模拟一些答案，比如两个人对战掉多少血，最后谁赢谁输，没有什么乐趣，今天就用javascript来实现一个坦克大战的游戏，最后的界面如下：上面的地图是我任意画上去的，代码中有详细解释，游戏过程如下：1、红色的坦克是己方坦克，可以通过上下左右四个方向键控制方向，空格键发射子弹2、页面中最多同时存在3辆敌方坦克，歼灭一辆敌方坦克时，2秒后在一辆新的

这一章来谈一谈迷宫的走法，以及做一个简单的迷宫游戏，可以自己DIY迷宫地图我们将迷宫问题难度上升一点，就是找一条最近的路径走出迷宫一般针对最短路径问题，bfs是最简单的选择，A*是较好的选择，但是A*过程较繁琐，今天我们将采用IDA*算法来实现这个寻找迷宫出口问题算法思想和流程：IDA*算法简单的讲就是迭代+A*的实现，因实现过程非常简单，而且效率还很优，所以掌握IDA*势在必行

我一直觉得编程是一件极其有意思的事情，虽然没有特别聪明的头脑，也没有对某领域做过深入研究（其实也不知道要研究哪些领域，老师觉得研究哪个领域都可，要看以后做什么了，不知道这么想对不对，但有一点一定是正确的，那就是打好基础，将基本的数据结构和算法掌握透彻才是现在的王道），但很是着迷于一些算法、密码什么的，我本人不太喜欢看书，所以大部分事情都是在电脑上进行，刷了LeetCode上的150题，并对这些题深

作者：王川//2014/02/12记录大学编程的点点滴滴前序：写在路上第一章 从趣味题开始正在整理中......

这是13年上半年给文正学院做的一个成绩录入系统，只需要实现成绩录入的功能，嫁接到文正教务系统中。实现的功能如图所示。王川2014/5/30

本章主要讲述最简单的背包问题，从如何建立状态方程到如何根据状态方程来实现代码，再到如何优化数据结构，让我们对动态规划的建立与求解认识更加透彻题目：有N件物品和一个容量为V的背包。放入第i件物品的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值和最大。分析：（一）建立状态方程这是最基础的背包问题，直接说状态转移方程了，设dp[i][v]表示前i件物品放入容量为v的背包

题目：有N种物品和一个容量为V的背包，每种物品都有无限件可用。放入第i种物品的费用是Ci，价值是Wi，求解：将哪些物品装入背包，可使这些物品耗费的费用和不超过背包容量，且价值总和最大。分析：（一）建立状态方程可以转化为01背包问题求解dp[i][v]表示前i件种物品放入容量为v的背包的最大价值，则有：dp[i][v]=max{dp[i-1][v-k*C[i]]+k*W[i]

图着色问题是最著名的NP-完全问题，由此还引出了著名的四色定理，四色猜想还曾是一百年来历史上最难的数学难题之一，当然，我不是学数学的，对这些猜想证明一窍不通，也不感冒，但是，图着色问题作为一道算法题目确是很值得研究的，所以作为一名的大学生程序员的我，把它另作一章是无可厚非的问题描述自不必多说，对于这个问题，我首先想到的就是用搜索+回溯的思想，一个一个的去试，先拿1种颜色图，不行再加一种，等等，

大四上学期忙活着考研，虽然考研不顺利，但是上学期着急忙慌的在所难免，没做什么事情，也没有找工作，所以去年6月份接的项目一直推迟到现在才算大功告成。这虽然不是我做的最后一个项目，但是这是我的毕业设计，导师就是我一直跟随的陈老师。这个系统在我所做的这几个系统中算是代码量最大的系统了，而且，也将成为今后苏大所有老师给学生打成绩的媒介，（呵呵，这应该也算是一种牛B吧，虚荣下）代码实现方面到没有什么