什么是堆，什么是栈，什么是数据段，什么是代码段...这些都是历史遗留问题，如今编程真的没有必要在意这些了！不要被/proc/xx/{maps,smaps}里面的内容所迷惑和萦绕，自己管理好自己的内存分配就好，如果程序不是自己写的，那么就找写它的人。本文将从一个链接动态库的可执行文件如何载入进程地址空间开始，谈一下我对进程地址空间布局的看法。我没有采用精确的方式描述ELF或PE文件如何载入的，而仅仅...
分类：
其他好文 时间：
2014-05-18 18:23:26
阅读次数：
378
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1804 Accepted Submission(s): 626
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n...
分类：
其他好文 时间：
2014-05-18 15:29:46
阅读次数：
252
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。...
分类：
其他好文 时间：
2014-05-18 13:35:56
阅读次数：
287
用vs2010编写了动态链接库程序之后，想要查看导出函数，直接使用dumpbin命令时会提示缺少mspdb.dll文件，解决办法如下：
1. 将vs2010安装目录下Install\VC\bin下的 vcvarsall.bat 拖进命令行，回车，然后就可以使用dumpbin命令了
2.找到
Virtual Studio命令提示符(2010) ，运行之，然后也可以使用dumpb...
分类：
其他好文 时间：
2014-05-18 10:16:26
阅读次数：
251
学习设计模式已经有段时间了，初接触设计模式，尽管例子简单、生动，但还是感觉很是抽象。今天又学习了设计模式中的装饰模式，它最大的特点就是把所有需要的功能都按正确的顺序串联起来进行控制。这里需要强调的是“顺序”，也就是说这种装饰是建立在一定的顺序之上的，而且这种顺序是由人为控制的；不同于建造者模式，它的顺序是固定不变的。
**概念
动态地给一个对象添加一些额外的职责，就增加的功能来说，装饰...
分类：
其他好文 时间：
2014-05-18 09:28:12
阅读次数：
191
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
分享了以下tips：
一、事务管理
二、xml配置sql代码段
三、#和$的区别
四、注意对做转义
五、依据字符串是否为空，动态组织sql语句
六、使用自定义的类型转换器
七、resultMap的复用
一、事务管理
用户执行一个动作，后台需依次更新多个表，如果其中有一个更新失败，则要回滚之前的更新。这种情况，就是事务回滚。
要支持事务操作，需要：
...
分类：
其他好文 时间：
2014-05-18 04:05:57
阅读次数：
291
设计模式被分成了三种类型，这次来说一下创建型中的工厂家族（简单工厂方法，工厂方法模式，抽象工厂）。通过了解，三者之间的比较来加深对工厂家族的了解。
简单工厂: 工厂类中有必要的逻辑判断,根据客户端的选择可以动态的实例化相关类.去除了与具体产品的依赖。
工厂方法:定义一个用于创建对象的接口,让子类决定实例化哪个类.使得一个类的实例化延迟到其子类。
抽象工厂:提供创建一系列相关或互相依赖对象的接口,而无需指定他们具体的类。...
分类：
其他好文 时间：
2014-05-18 03:42:24
阅读次数：
343
