昨天晚上我们进行了第一次小组赛，做的是12年的湘潭市比赛的题，我们队只ac了两个题，做这次题的时候，感觉是挺简单的，我们就开始着手做，提交了好几次都是TLE，后面就基本一直在搞这个题，对这个题进行优化，一直到最后，我们还是没能ac。。程序的优化真的很重要啊，特别是比赛的时候，在选对算法后，还要对算法进行一定的优化，在一次一次的优化后，找到更加好的方法，这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类：
数据库 时间：
2014-05-10 10:39:37
阅读次数：
520
/*将三个文本文件的内容copy到一个文件中。
* 基本思路：通过续写的方式。
*
* JAVA之IO技术中提供了一个可串联的字节输入流对象。
*
* 合并流对象
* SequenceInputStream:
* SequenceInputStream 表示其他输入流的逻辑串联。
* 它从输入流的有序集合开始，并从第一个输入流开始读取，
* 直到到达文件末尾，接着从第二个输入...
分类：
编程语言 时间：
2014-05-10 10:11:32
阅读次数：
314
网上看到一篇文章，关于创业公司CEO要给自己开多少工资。当然，原文中的一些创业公司例子都过于高大上，譬如一创业就拿到A轮B轮的融资。对于这样的案例我想说的是：“太脱离人民大众创业者”。纵观我国的IT创业者，大部分都是从小额资金投入开始的，也就是说一般都是几个志同道合人一起出资成立公司，然后为共同的目标而奋斗。如果产品有创新、有市场、够噱头，没多久就会得到风投的青睐，然后获得投资。自然而然的很多CE...
分类：
其他好文 时间：
2014-05-10 10:09:58
阅读次数：
259
在eclipse官网下载eclipse的linux版本(此处省略下载过程)，我下载的是eclipse-jee-indigo-SR2-linux-gtk.tar.gz，下面是安装过程:
1.sudo mv eclipse-jee-indigo-SR2-linux-gtk.tar.gz /opt/ 把文件移动到/opt/目录下(如果开始就放在/opt下面的就省略此步);
2.tar -zx...
分类：
系统相关 时间：
2014-05-10 10:03:39
阅读次数：
367
题意：坐飞机从 a 地到 b 地 ，在最多停留s次时 ， 最小花费是多少？
在题目给出的地点 ， 是按从远到近给出的 ， 并且给出的航班中 ， 不会有从远地点到近地点的航班。
因此从这可以看出 ， 题目给的图是一个DAG图 ， 那么我们就能用toposort来找最短路。
注意： 会有重边
解法：
构造一个数组 d[i][j] ， 表示从开始点 s 到点 i...
分类：
其他好文 时间：
2014-05-10 08:51:56
阅读次数：
391
verilog设计进阶
时间：2014年5月6日星期二
主要收获：
1.自己动手写了第一个verilog程序。
题目：
利用10M的时钟，设计一个单周期形状如下的周期波形。
思考：
最开始的想法是：定义两个计数器进行计数，两个使能标志位分别控制这两个变量。但是这样逻辑又太复杂，网上搜了搜，还是定义一个计数器比较好。
verilog程序：
modulef...
分类：
其他好文 时间：
2014-05-07 08:32:39
阅读次数：
791
87年10月的，2011年6月毕业的，11年三月份就来到现在这家公司实习了，主要是做嵌入式方面的，当时感觉自己充满了能量，刚开始几天就是熟悉工作环境吧，就自己在部门的网盘里随便看些老同事们做的技术报告和技术文档，过了几天师傅让我帮他测试我们平台对一个网站视频的支持情况，他大概给我讲了下怎么怎么弄，我当时就傻眼了，连简单的linux命令都不懂，脑海中完全没有任何想法，然后他干脆坐在我旁边对着电脑跟我...
分类：
其他好文 时间：
2014-05-07 07:30:36
阅读次数：
242
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王...
分类：
其他好文 时间：
2014-05-07 06:40:06
阅读次数：
269
这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他好文 时间：
2014-05-07 06:18:46
阅读次数：
276
有不少读者给我来信，咨询的是关于数学和算法对学习计算机的意义。这样的话题，在我的专栏中很多文章里都提到过。在拙作《逆袭大学——传给IT学子正能量》中，在这方面写了不少文字，现将其中的9.5节全文摘录在此文中，以供参考。 更多话题，见《逆袭大学——传给IT学子正能量》全书目录。9.5 用算法和数学奠定专业基础 一个程序设计的初学者，在刚刚开始学习时，会认为编程中语言是最重要的。没有语言，没有掌握...
分类：
其他好文 时间：
2014-05-07 06:18:01
阅读次数：
337
