题意：
n个物品 每个物品有最多4个属性 m次询问 每次询问最多问4个属性 输出包含这些属性的物品个数
思路：
如果一个物品的属性是 a b c d 那么它能对如下询问做贡献a、b、c、d、ab、ac、ad、bc、bd、cd、abc、abd、acd、bcd、abcd 那么只需要每个物品对它贡献的询问++即可 注意要保持abcd是有序排列的
然后就是做个map 把字符串hash...
分类：
数据库 时间：
2014-10-18 21:00:40
阅读次数：
242
题意：给你一个数列，求出数列中不相交的两个子段和，要求和最大。
Sol：对于每个i来说，求出 [ 0 ~ i-1 ] 的最大子段和以及 [ i ~ n-1 ] 的最大子段和，在加起来，求一个最大的就可以了。
[ 0 ~ i-1 ] 的最大子段和从左向右扫描 ， [ i ~ n-1 ] 从右向左扫描。
复杂度O（n）
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-10-18 21:03:16
阅读次数：
171
作者：zhanhailiang 日期：2014-10-18
1. linux登录过程中加载配置文件顺序：
/etc/profile → /etc/profile.d/*.sh → ~/.bash_profile → ~/.bashrc → [/etc/bashrc]
可查看默认的~/.bashrc文件如下：
[root@~/wade/codeReview/redis-2.8.1...
分类：
系统相关 时间：
2014-10-18 21:00:09
阅读次数：
317
题意：
一串珍珠 可以从头或者尾偷窃 但要保证悬挂的珍珠的数量不变 珍珠保持悬挂状态要求重量满足题中的式子 问 最大偷窃多少价值
思路：
关注悬挂的珍珠 由于偷窃从头或者尾进行 所以末状态悬挂的珍珠一定是原串中一段连续的珍珠
那么如果知道悬挂的珍珠是哪一段 就可以利用二分查找桌上放多少珍珠能使得串不滑下去 这样二分的结果前面的珍珠就都可以偷
根据上述分析 可以枚举悬挂...
分类：
其他好文 时间：
2014-10-18 21:01:54
阅读次数：
146
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829
题意：动物园有n条狗，m头猫，p个小孩，每个小孩有一个喜欢的动物和讨厌的动物，现在动物园要转移一些动物，如果一个小孩喜欢的动物在，不喜欢的动物不在，他就会happy，问动物最多能使几个小孩happy。
思路：一个比较明显的二分图，不能以猫狗为顶点，那样找到的是哪些动物会转移，以小孩为顶点...
分类：
其他好文 时间：
2014-10-18 21:00:16
阅读次数：
160
Android音频输入的硬件和软件底层设计分析。...
分类：
移动开发 时间：
2014-10-18 21:00:27
阅读次数：
203
时间飞逝，就在昨天，我们PHPthinking的官方论坛刚刚上线了我们自己的论坛！
欢迎大家注册账号，活跃在论坛的大家庭中，我们会及时关注论坛发布的所有内容，在开发学习的过程中，遇到的任何问题，有任何需求，或者对我们PHPthinking的建议等等，都可以在论坛中，及时发布帖子，我们会第一时间回复！
因为论坛是面向整个互联网，所以会有更多的...
分类：
Web程序 时间：
2014-10-18 21:00:22
阅读次数：
172
关于Android的自动化测试之UI测试，之前介绍过Android 自动化测试（4） ， 在android原生的单元测试框架上，利用uiautomator.jar这个类库来完成Android的界面上的测试，这已经使得测试比较简单了。但还有更加简单的写测试的方式，那就是利用一些第三方的测试框架，比如robotium。...
分类：
移动开发 时间：
2014-10-18 21:01:55
阅读次数：
432
GCC
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 3993 Accepted Submission(s): 1304
Problem Description
The GNU Compiler Col...
分类：
其他好文 时间：
2014-10-18 20:59:33
阅读次数：
193
题意：求LCS
Sol：经典的 LCS。
if ( i==0 || j==0 ) dp [ i , j ] = 0 ；
else if ( X[ i ] == Y [ j ] ) dp [ i-1 , j-1 ] + 1；
else dp [ i, j ] = max ( dp[ i - 1 , j ] , dp [ i , j-1 ] )
#include
#i...
分类：
其他好文 时间：
2014-10-18 21:01:51
阅读次数：
203
隐马模型是一个不复杂但在NLP上最有效、快速的方法。1.通信模型 自然语言和通信的联系是天然的，当自然语言处理问题回归到通信系统中的解码问题时，很多难题就迎刃而解了。 前面已经说了，我们把说话看作是一种编码方式，然后通过喉咙、空气传播，听到话的人的耳朵接收，再理解说的话，也就是语音识别。如果...
分类：
其他好文 时间：
2014-10-18 20:58:19
阅读次数：
194
png图片主要分为两种 png-8和png-24。PNG8和PNG24后面的数字则是代表这种PNG格式最多可以索引和存储的颜色值。”8″代表2的8次方也就是256色，而24则代表2的24次方大概有1600多万色。ie6不支持png-24,而png-8在ie6下会出现毛边，并不能实现完全透明的效果，需...
分类：
其他好文 时间：
2014-10-18 21:00:37
阅读次数：
163
UpdatePanel控件也是Ajax里用得最多的控件之中的一个，UpdatePanel控件是用来局部更新网页上的内容，网页上要局部更新的内容必须放在UpdatePanel控件里，他必须和上一次说的ScriptManager控件一起使用。如今来看UpdatePanel的属性UpdatePanel重要...
分类：
其他好文 时间：
2014-10-18 20:59:20
阅读次数：
166
回顾：穷举法（重点掌握）：虽然运用for...嵌循环语句，但是也要找到执行for...循环的规律，即一个题目中，需要得到哪个值，首先定义它初始变量；哪个条件需要改变，它对应的就是for...循环的初始条件。例题1：例题2：因为要求出每一种面值各有多少种可能，必须先考虑每一种面值2元，3元，5元跟总面...
/ 让帧循环调用this->update(float dt)函数 // scheduleUpdate(); // 让帧循环去调用制定的函数，时间还是1/60秒 // schedule(schedule_selector(T19Update::MyScheduleFunc)); // 定时器，每隔2秒...
分类：
其他好文 时间：
2014-10-18 20:57:36
阅读次数：
150
此文是http://www.mr-wu.cn/install-ubuntu-14-04-on-parallels-for-mac/这篇博文的补充，为整个ubuntu 14.04安装过程的视频录像。mac系统很棒，mac下的开发环境也很棒，但有时你还得需要ubuntu开发环境，比如进行嵌入式Linux...
分类：
系统相关 时间：
2014-10-18 20:57:54
阅读次数：
235
