- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Dungeon Game
题目大意： 有一个2D方格，每个方格有个数字，要求从左上角走到右下角，没次走的方向只能是右边和下面，如果格子的数字大于0，表示可以在这个格子加hp，如果小于0就要减掉相应数字的hp.如果到达任何一个格子时，hp为0，表示不能达到这个位置。求刚开始需要初始化多少hp才能保证走到右下角的格子。 解题思路：动态规划。 求从右下角到左上角需要的hp值。 dp[i][j]表示从(i,j)这个位
2015-01-31 16:06:04
2047
转载 Maximum Gap
题目大意： 在一个无序的数组中，求这个数组排序完以后，相邻的两个数最大差值，要求保证O(n)的复杂度。 解题思路：桶排序http://bookshadow.com/weblog/2014/12/14/leetcode-maximum-gap/ 假设有N个元素A到B。 那么最大差值不会小于ceiling[(B - A) / (N - 1)]， 根据鸽巢原理。 令buc
2015-01-30 14:56:48
3449
[现代编译原理C语言描述
《现代编译原理：C语言描述》全面讲述了现代编译器的各个组成部分，包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分，第一部分是编译的基础知识，适用于第一门编译原理课程(一个学期)；第二部分是高级主题，包括面向对象语言和函数语言、垃圾收集、循环优化、ssA(静态单赋值)形式、循环调度、存储结构优化等，适合于后续课程或研究生教学。书中专门为学生提供了一个用C语言编写的实习项目，包括前端和后端设计，学生可以在一学期内创建一个功能完整的编译器。
2012-08-13
UNIX环境高级编程第二版.
本书是被誉为UNIX编程“圣经”的Advanced Programming in the UNIX Environment一书的更新版。在本书第1版出版后的十几年中，UNIX行业已经有了巨大的变化，特别是影响UNIX编程接口的有关标准变化很大。本书在保持了前一版的风格的基础上，根据最新的标准对内容进行了修订和增补，反映了最新的技术发展。书中除了介绍UNIX文件和目录、标准I/O库、系统数据文件和信息、进程环境、进程控制、进程关系、信号、线程、线程控制、守护进程、各种I/O、进程间通信、网络IPC、伪终端等方面的内容，还在此基础上介绍了多个应用示例，包括如何创建数据库函数库以及如何与网络打印机通信等。此外，还在附录中给出了函数原型和部分习题的答案。
这本书不仅适于unix，对于linux程序设计的人员同样适用，关于linux编程方面工作的人员都会使用这本书
2011-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人