博客地址：http://blog.csdn.net/muyang_ren
内核链表示意图
关于内核链表与简单的双向连表，是否有过疑惑
内核链表定义：
struct list_head{
struct list_head *next,*prev;
};
struct doublelist{
datatype data;
struct list_head list;...
分类：
其他好文 时间：
2015-04-11 16:25:05
阅读次数：
221
Yii2的增删改查代码，虽然简单，但是对于入门新手还是有必要看一下的...
分类：
其他好文 时间：
2015-04-11 16:26:56
阅读次数：
243
该算法在考研时书上看到过，但是因为不作为必考内容所以没有细细复习。这次复习到才感受到它的魅力，并且也花了很久时间才弄懂了基本概念。
关于KMP的细节不再细说，这里只提出学习的方法和对大家可能遇到的问题的理解：
一、KMP之前
当我们需要在字符串S中找到是否存在P时，是怎么解决的？先看看暴力方法是怎么解决的——因为暴力方法最好理解，符合我们的惯性思维，当然时...
分类：
编程语言 时间：
2015-04-11 16:26:23
阅读次数：
151
一、创建、打开数据库
sqlite3 *.db
二、退出数据库命令
.quit或./exit...
分类：
数据库 时间：
2015-04-11 16:25:23
阅读次数：
232
这里一般的完全背包做法：转化为01背包（可以对01背包进行二进制优化），复杂度是O(n?V?logV/cost[i]2)O(n*V*log^{V/cost[i]}_2)。
这里巧妙的定义了一种方法让复杂度降到了O(n?V)O(n*V)
**转移方程思想：定义能装满dp[i][j]为容量为j时，第i种物品的剩余个数，则：
if (dp[i-1][j] >= 0)，dp[i][j]=m...
分类：
其他好文 时间：
2015-04-11 16:25:23
阅读次数：
190
//如果在第一个人拿完以后，第二个人能使得局面是对称的，那么第二个人赢
#include
#include
#include
using namespace std ;
int main()
{
int n , k;
int T ;
scanf("%d",&T) ;
int cas = 0;
while(T--)
{
...
分类：
其他好文 时间：
2015-04-11 16:26:23
阅读次数：
131
题目描述The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, …1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2,...
分类：
其他好文 时间：
2015-04-11 16:26:20
阅读次数：
125
// 初始化管理类
NSFileManager * manager = [NSFileManager
defaultManager];
// 路径
NSString * DirectoryPath = [NSHomeDirectory()
stringByAppendingPathComponent:@"/desktop...
分类：
移动开发 时间：
2015-04-11 16:25:02
阅读次数：
9358
博客：http://blog.csdn.net/muyang_ren
关于双向链表的原理很多都有说明，我这只是与前面的内核链表作个对比，同样实现数据的增删差改。
截图：
1、main.c
#include "doublelist.h"
int main(void)
{
int num, i;
double_plist list;
doubleli...
分类：
其他好文 时间：
2015-04-11 16:26:02
阅读次数：
200
题目：
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence of...
分类：
其他好文 时间：
2015-04-11 16:25:26
阅读次数：
127
本章介绍一下GlusterFS的一个重要的特性，Self-heal，也就是自修复性。...
分类：
其他好文 时间：
2015-04-11 16:23:08
阅读次数：
186
最近在项目中写了一个自定义的倒计时控件，效果是倒计时开始后，红心逐渐被填充满。效果如下图：
分为两部分：计时器和绘制Bitmap。
计时器使用Timer和TimerTask，每个一秒执行一次TimerTask的run函数，使控件重绘。代码如下：mTimer = new Timer...
分类：
移动开发 时间：
2015-04-11 16:23:26
阅读次数：
143
题目描述：
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。
输入：
输入的第一行是正整数n (1...
分类：
其他好文 时间：
2015-04-11 16:25:05
阅读次数：
171
说起钩子（Hook）熟悉windows开发的人应该比较熟悉，例如鼠标钩子、键盘钩子等。用简单的语言描述就是在正常处理流程中安置某个钩子，当执行到安置钩子的地方就将进入指定的钩子函数进行处理，待处理完再返回原流程继续处理，当然也可以直接停止原流程的执行。所以说钩子是windows消息处理的一个重要的机制，专门用于监控指定的某些事件消息。
如果往更高层更抽象的角度来看，钩子其实是一种机制是一种思想，...
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个...
分类：
其他好文 时间：
2015-04-11 16:25:07
阅读次数：
124
一、安装Yii
1. 从 yiiframework.com 下载 Yii 框架。
2. 将 Yii 压缩包解压至一个 Web 可访问的目录
二、建立一个 Yii 应用
在命令行运行 yiic，如下所示：
% YiiRoot/framework/yiic webapp WebRoot/ yii_pro
（注：YiiRoot 为 Yii 的安装目录）
该...
分类：
其他好文 时间：
2015-04-11 16:22:44
阅读次数：
112
