这道dp算是同类型dp中比较难的了，主要难点在于设置状态上； 如果像平时那样设置，必定爆空间没商量； 下面是一种思路： 先把输入进来的数据按h从大到小排序，这样就可以大大减少状态数， 然后设f[i][j][k]为前i本书第一个书柜厚度j，第二个书柜厚度k，第三个书柜厚度sum[i]-j-k的h最大值 ...
分类：
其他好文 时间：
2016-09-06 23:09:30
阅读次数：
128
题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 现给定一个未完成的表达式，例如+(*_)，请你在横线处填入数字0 或者1 ，请问有多少种填法可以使得表达式的值为0 。 输入输出格式 输入格式： 输入文件名为exp.in ，共 2 行。 第1 行为一个 ...
分类：
其他好文 时间：
2016-09-06 23:10:18
阅读次数：
279
链表操作的，要注意标记头结点和边界问题。 代码如下： 更加巧妙的解法，直接对链表中节点的val进行交换，不用操作链表； 代码如下： ...
分类：
其他好文 时间：
2016-09-06 23:08:22
阅读次数：
159
题目： Implement wildcard pattern matching with support for '?' and '*'. 分析： 跟第10题Regular Expression Matching很像，从正则表达式匹配变成了通配符匹配，用动态规划的方法做的话， 比之前这个题要来的简单 ...
分类：
其他好文 时间：
2016-09-06 23:07:41
阅读次数：
167
可视化工具推荐：http://database.51cto.com/art/201505/477692.htm 1.连接redis服务端 设置连接密码：在redis根目录下，双击redis-cli.exe， 输入命令：redis-cli.exe -h 127.0.0.1 -p 6379 -n 1 1 ...
分类：
其他好文 时间：
2016-09-06 23:09:01
阅读次数：
309
Build-in Function（内建函数） 内建函数其实就是内置函数，顾名思义就是不需要import就可以直接使用的函数咯，内建函数都是写在__builtins__中的，global中直接使用的。 我们常见的运算符也是内建函数 大于 > 对应的内建比较函数为 __gt__() 大于等于 >= 对 ...
分类：
其他好文 时间：
2016-09-06 23:07:01
阅读次数：
270
回到顶部有多种实现方式： 1.通过锚点然后定位，这个比较简单，但是效果比较生硬，就不多解释了 2.通过JavaScript实现，用到了定时器，window.onload,window.onscroll,setInterval,clearInterval,document.documentElemen ...
分类：
其他好文 时间：
2016-09-06 23:06:13
阅读次数：
127
1.子音有19个 2.依照发音方式的不同分为：平音（跟平声差不多）、送气音（把气送出去的感觉）、重音（重读）。 3.韩语的平音中有五个子音分别有它相对应的送气音以及重音。 4.子音不能单独发音，需要跟母音一起发音。 今天学习5个子音： ?:与汉语声母中的'k'的发音相似。（比如加上母音?后 读作ka ...
分类：
其他好文 时间：
2016-09-06 23:07:05
阅读次数：
155
在写一个重建算法的时候需要用到点坐标和法向的数据文件，于是向利用pcl中的法向计算模块来生成法向。输出后法向文件中包含曲率信息，但是这是不需要的。于是自己写了一个python小脚本实现格式转换。 原文件内容为： 转换后的文件内容为： ...
分类：
其他好文 时间：
2016-09-06 23:05:17
阅读次数：
1405
关于分享估计很多都用的是ShareSDK的社会化分享，简单方便，支持的种类很多，但是一般的话都还是QQ，微信，新浪微博，腾讯微博为主。 最近需要导入一个分享的模块，失败了几次之后最终成功，分享给大家，让大家少走一些弯路，让大家更快的搞定IOS分享的问题。 步骤如下： 下现在ShareSDK。 导入项 ...
分类：
其他好文 时间：
2016-09-06 23:03:16
阅读次数：
259
题意：对于每一条边，去掉一条边后，生成两颗树，问这两颗树的交集大小。 分析：1、O(n^2)算法：每次都用O(n)的时间去合并两个区间，因此可以从合并这个地方去优化。 2、可以这么考虑，在遍历树的时候计算去掉的两树的交集，那么每次我们只要把当前点的所有子树合并便可得到当前点的父边的解。 3、具体实现... ...
分类：
其他好文 时间：
2016-09-06 23:03:32
阅读次数：
188
题目大概相当于说给一个主串和模式串，主串各个位置i的字符可以等价于[i-k,i+k]位置中的任意一个字符，问模式串在主串中能匹配几次。 ...
分类：
其他好文 时间：
2016-09-06 23:02:05
阅读次数：
175
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符 ...
分类：
其他好文 时间：
2016-09-06 23:02:00
阅读次数：
130
