题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
本文出自：http://blog.csdn.net/svitter
题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上，然后就是普通的汉诺塔问题，即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类：
其他好文 时间：
2014-05-03 00:14:10
阅读次数：
342
这就是数论坑的地方了把，有些题目真心偏到你无法想象，需要用到多项式欧几里德求多项式的最大公共多项式
题意：给你n个多项式，问他们有没有共同的根
先分析把，假设有多项式a,b,同时又有多项式k,r，令 a = k*b +r,应题目要求，令解为0，那么a = 0,同时b也要等于0，那么这时候要满足a=b=0 其实 r = 0,这时候就不需要去管k了，有没有发现跟那个扩展欧几里德有点相似的方程，这时...
分类：
其他好文 时间：
2014-05-02 21:46:47
阅读次数：
419
ARC中block块作为属性的使用笔记block较难理解，根据在内存中的分布情况就分为3种类型，根据使用的情形又分为很多很多种。虽然用起来容易，但使用不当会造成内存泄露，虽然都是这么说，但你真的研究过为什么会泄露吗？为什么有些时候外部变量进入block的时候会导致引用计数+1呢？本人做过MRC以及A...
分类：
其他好文 时间：
2014-05-02 11:36:01
阅读次数：
281
下载lua源码包，进入到根目录下1、执行makemacosx2、然后再sudomakeinstall即可
分类：
其他好文 时间：
2014-05-02 08:16:40
阅读次数：
246
andorid提供了六种方式存储永久的数据，根据需求来使用不同的存储方式,例如是否对于应用程序时私有还是公有，
数据存储的空间等。
六个存储方式:
使用SharedPreferences：这种方式是使用键值对来存储私有的数据内部存储：在设备的内存中存储私有数据外部存储：在SD卡或其他的外部存储来存储公有数据SQLite数据库：在私有的数据库中存储私有的结构花数据网络存储：...
分类：
移动开发 时间：
2014-05-02 07:00:48
阅读次数：
454
部分网页设计原则 规划目录结构时应当遵循的几个原则： 1.不要将所有文件都存放在根目录下;
2.按栏目内容分别建立子目录; 3.在每个主目录下都建立独立的images目录; 4.目录的层次不要太深; 5.切忌使用中文目录; 6.不要使用过长的目录;
7.尽量使用意义明确的目录。 ...
分类：
其他好文 时间：
2014-05-02 06:58:41
阅读次数：
338
1、优缺点
优点：
SAX 从根本上解决了 DOM 在解析 XML 文档时产生的占用大量资源的问题。其实现是通过类似于流解析的技术，通读整个 XML 文档树，通过事件处理器来响应程序员对于 XML 数据解析的需求。由于其不需要将整个 XML 文档读入内存当中，它对系统资源的节省是十分显而易见的，它在一些需要处理大型 XML 文档以及性能要求较高的场合有起了十分重要的作用。支持 XPath 查询...
分类：
编程语言 时间：
2014-05-02 06:47:52
阅读次数：
477
CCNP路由实验之六动态路由协议之IS-IS
动态路由协议可以自动的发现远程网络，只要网络拓扑结构发生了变化，路由器就会相互交换路由信息，不仅能够自动获知新增加的网络，还可以在当前网络连接失败时找出备用路径。根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议...
分类：
其他好文 时间：
2014-05-02 04:46:26
阅读次数：
376
在Internet环境中，许多大型站点（新浪、网易、腾讯、搜狐……）会分别部署多台镜像服务器，不同地区或不同ISP接入的用户会自动连接到离他们最近的镜像服务器。针对类似这样的需求，对于这些站点的权威DNS服务器来说，如何根据客户机的来源不同而引导其访问正确的镜像服务器。..
分类：
其他好文 时间：
2014-05-02 03:54:30
阅读次数：
643
