优秀的程序员会告诉你打根基的重要性，会劝你在厚积薄发前要隐忍。+++基础的分割线+++编程语言，《程序设计语言-实践之路》《concepts of programming languages》计算机通用知识，《csapp》算法、数据结构，《算法导论》程序设计、结构，没有书推荐软件工程，这个词大家理解...
分类：
其他好文 时间：
2015-02-11 01:46:33
阅读次数：
1192
迪杰斯特拉（dijkstra）算法：求最短路径的算法，数据结构课程中学习的内容。1 . 理解 算法思想：：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将 加入到集合S中，直到全部顶点都加...
分类：
编程语言 时间：
2015-02-07 10:21:00
阅读次数：
234
1.背景 追随着buptwusuopu大神的脚步，最近在研习动态规划。动态规划应该叫一种解决问题的思想，记得又一次去某公司面试就被问到了这个。 多于动态规划的理解，大致是这样的，从空集合开始，每增加一个元素就求它的最优解，直到所有元素加进来，就得到了总的最优解。 比较典型的应用就是背包问题，有一个重量一定的包，有若干件物品，他们各自有不同的重量和价值，怎样背...
分类：
编程语言 时间：
2015-02-05 18:33:26
阅读次数：
213
1 程序 = 算法 + 数据
2 结构化编程
C 面向过程
强调算法
3 面向对象编程
C++ 面向对象 强调数据
类是一种规范，描述数据的格式
类 = 数据 + 算法 + 面向对象三大特性(封装、继承、多态)
4 泛型编程
独立于数据类型 强调算法
5 sizeof
sizeof是运算符，对类型一定需要加括号，对变量括号可选
例如：
l...
分类：
编程语言 时间：
2015-01-28 21:29:28
阅读次数：
206
Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安家了。Mary生气了，骂Andy没有脑子，并让他重新建立猪圈。这回Andy建造了5个猪圈，但是仍然有1头猪没有地方去，然后Andy又建造了7个猪圈，但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣起来，你想通过Andy建造猪圈的过程，知道Andy家至少养了多少头猪。 输入
输入包含多组测试数据。每组数据第...
分类：
其他好文 时间：
2015-01-27 11:14:00
阅读次数：
160
题意：给定一棵树，查询时给定两个点，求出两个点的距离。
暴力做肯定超时的。我的做法是采用lca（最近公共祖先）的离线算法，即tarjan算法（据说Tarjan提出了很多算法，可能还有很多tarjan算法），算法里用到了并查集。在输入完所有查询之后，在求出答案。tarjan算法的做法是：一开始vis数组初始化为0，从树根开始递归往下对点进行染色，刚到一个点的时候将vis取为-1，在继续递归...
分类：
编程语言 时间：
2015-01-24 09:02:19
阅读次数：
260
会给出两个数字，前面一个数字N表示有几个待排序元素，后面一个数字M表示有几个关系。
输出三种情况：
1. 第M对关系能得出个数字的唯一排序：12345…
2. 第X对序列与之前的X-1对序列出现矛盾
3. 排序序列不唯一...
分类：
编程语言 时间：
2015-01-20 12:08:04
阅读次数：
237
防御导弹
Problem
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。
某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
Input
最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）
Output
两个整数M和N。表示：这套系统最多能拦截 M 枚导弹，如果要拦截所有导弹最少要配备 N 套这种导...
分类：
编程语言 时间：
2015-01-16 19:11:00
阅读次数：
270
算法效率绝对是最烂的(大鸟无喷)，时间空间效率完全没有考虑，但是可能是最直观的，最白痴的思路。没有运用XXX算法思想，就是保证没读过算法相关书籍的任何人都能读懂。
题目出处：http://www.programfan.com/acm/show.asp?qid=5
题目如下：防御导弹
Problem
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：...
分类：
编程语言 时间：
2015-01-15 22:11:45
阅读次数：
234
