/*
H - 简单dp 例题扩展
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A palindrome is a symmetrical string, that is, a string read identically from ...
分类：
其他好文 时间：
2014-07-18 22:23:07
阅读次数：
235
Palindrome NumberDetermine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers b...
分类：
其他好文 时间：
2014-07-18 15:17:26
阅读次数：
201
查看分区情况SELECT * FROM information_schema.PARTITIONS WHERE table_name='table_name'；PARTITION_NAME:分区的名称PARTITION_METHOD:分区的类型TABLE_ROWS:分区数据条数RANGE分区：cre...
分类：
数据库 时间：
2014-07-18 14:23:09
阅读次数：
321
昨天在分析procd如何工作的时候，有找到过下面这样一段描述新架构boot过程的文字：1) Bootloader (uboot, redboot, adam2, grub, …)2) Linux kernel starts, tries to find the mtd partition calle...
分类：
其他好文 时间：
2014-07-17 18:14:30
阅读次数：
1080
Hadoop代码测试环境：Hadoop2.4原理：在Hadoop的MapReduce过程中，Mapper读取处理完成数据后，会把数据发送到Partitioner，由Partitioner来决定每条记录应该送往哪个reducer节点，默认使用的是HashPartitioner，其核心代码如下：/** Use {@link Object#hashCode()} to partition. */
p...
分类：
其他好文 时间：
2014-07-17 15:06:56
阅读次数：
315
今天我们来测试请求中参数的篡改，这个在web安全测试中是常用的，拦截请求包，修改参数，提交1. 首先我们需要启动模拟器，并使用本机的代理（加上参数-partition-size的目的是为了可以往android的/system中拷贝数据，要不然会提示“out of memory”错误）。如果是linu...
分类：
移动开发 时间：
2014-07-16 19:23:27
阅读次数：
267
快速排序是从起泡排序改进而得的一种“交换”排序方法。它的基本思想是通过一趟排序将待排记录分割成相邻的两个区域，其中一个区域中的元素均比另一个区域中元素小（区域内不见得有序）则可对这两个区域内的元素进行再排序，以达到整个序列有序。//快速排序#includeint Partition(int a[] ...
分类：
其他好文 时间：
2014-07-16 18:52:04
阅读次数：
156
Problem: Implement a function to check if a singly linked list is a palindrome.思路：最简单的方法是 Reverse and compare.另外一种非常经典的办法是用 Recursive 的思路，把一个list看成这种形...
分类：
其他好文 时间：
2014-07-16 17:41:23
阅读次数：
188
Palindrome PartitioningGiven a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioni...
分类：
其他好文 时间：
2014-07-16 17:41:15
阅读次数：
173
这个题目很常见，方法也很多，这里总结了编程之美给出的几个比较好的方法，也算是对这个问题的一个总结。
方法一、partition算法,每次partition的复杂度为O(n)，总的平均时间复杂度为O(nlogn)
分析：运用partition算法，如果返回的provit > k-1，则说明要找的数都在前面，把end= provit-1;如果provit
int partition(vecto...
分类：
其他好文 时间：
2014-07-16 17:31:54
阅读次数：
290
