思路：1、反转后头结点变化；2、注意链表可能断裂的情形...
分类：
其他好文 时间：
2014-05-26 03:13:18
阅读次数：
163
本文原创于 2014-02-12 09:26。 今复习之用，有新体会，故重新编辑。
2014-02-12 09:26：
2-sat之第二斩！昨天看了半天论文（赵爽的和俉昱的），终于看明白了！好激动有木有！终于理解了赵爽的每一句话！并且用了200+行代码实现，A了！具体过程我是敲了帮天的代码啊！！！不容易啊！步骤如下：
把相关问题编号为01 23 45....，（每个编号为一个命题）...
分类：
其他好文 时间：
2014-05-26 03:58:05
阅读次数：
198
条款1数据抽象
抽象数据类型的用途在于将变成语言扩展到一个特定的问题领域。一般对抽象数据类型的定义需要准训以下步骤：
1. 为类型取一个描述性的名字
2. 列出类型所能执行的操作
3. 为类型设计接口
4. 实现类型
条款2多态
多态类型，从基类继承的最重要的多系就是它们的接口，而不是它们的实现。
条款3设计模式
条款4 STL
STL优秀思想体...
分类：
编程语言 时间：
2014-05-26 05:47:41
阅读次数：
315
1. 两栈共享空间结构
typedef struct
{
SElemType data[MAXSIZE];
int top1; /* 栈1栈顶指针 */
int top2; /* 栈2栈顶指针 */
}SqDoubleStack;...
分类：
编程语言 时间：
2014-05-26 03:52:28
阅读次数：
391
UVA 12034 - Race
题目链接
题意：给定n匹马，要求出可能的排名情况（可能并列）
思路：递推，dp[i][j]表示i匹马的时候有j种不同名次，那么dp[i][j]可以由dp[i - 1][j - 1]插入j个不同位置得来，或者由dp[i - 1][j]放入已有j的名次得来，得到递推式dp[i][j] = j * (dp[i - 1][j - 1] + dp[i - 1]...
分类：
其他好文 时间：
2014-05-26 05:07:44
阅读次数：
220
下面是反转一个链表的两种方法：
一、循环算法
// //反转一个链表，循环算法
// LinkList Reverse(LinkList& head)
// {
// // if(!head)
// // return head;
// //此时不用判断head是否为空，如是空的话返回的也是空
// LinkList cur = head;
// LinkList hou;
//...
分类：
其他好文 时间：
2014-05-26 03:20:47
阅读次数：
211
章节概述
本章节涉及到所有的网络层，因为每个网络层都可能会有漏洞被黑客利用。网络安全的目的就是对付各种各样的网络威胁，通常我们使用加密技术来防止漏洞。但是本章只是网络安全的一个概要。如果你感兴趣的话可以参加另一门网络安全的课程。
网络安全就像性能，有些人非常看中安全，有些人却不一定需要。网络安全最关键的部分是建立威胁模型，描述威胁的原理以及攻击者能利用威胁做什么...
分类：
其他好文 时间：
2014-05-26 06:00:11
阅读次数：
531
Diffie-Hellman算法是一种交换密钥的算法。它是目前比较常用的密钥交换算法。这种算法的好处是能让两台计算机在不安全的网络环境中完成密钥的交换。
本文详细介绍了算法的计算过程。...
分类：
其他好文 时间：
2014-05-26 04:03:13
阅读次数：
165
最近看到人人贷创始合伙人杨一夫分享的一些心得。挺有感悟的。
本来自己之前一直以为创业时，缺钱的时候融资，这是理所当然的，有如雪中送炭。
看见他说的一番话。顿时有所感悟。
引用：
融资的最大经验是，“创业者自己不要负债，以及不要在缺钱的时候融资”。创业者负债，会让你一辈子的选择都变形。缺钱的时候融资，会让你丧失自信和自由。引入机构投资者...
分类：
其他好文 时间：
2014-05-26 05:55:12
阅读次数：
251
昨天，京东在美国上市了，你知道吗？ 美国当地时间5月22日，京东在美国的纳斯达克成功上市，市值将近300亿美元，成为中国继腾讯和百度之后的第三大互联网上市公司。有趣的是，今年也是其创始人刘强东40岁的生日。 作为京东的一位普通用户，我想说一下最近我和它的两次“亲密接触”。 第一次“亲密接触”，我使用安卓手机客户端在京东上买了两本书，是第一天晚上八点多下的单...
分类：
其他好文 时间：
2014-05-26 06:12:35
阅读次数：
315
从今天开始Mayuyu要学习QT了，Mayuyu是一个很爱美的姑娘，所以为了能给设计出美观的图形界面，Mayuyu一定
会努力的！
今天Mayuyu要讲的是布局管理中的分割窗口类QSplitter，分割窗口，顾名思义就是把窗口分割成一个一个小块。
比如要实现一个简单的窗口，如下图：
这个窗体有3部分，那么写出如下代码：
#include "widget.h"
#in...
分类：
其他好文 时间：
2014-05-26 04:04:32
阅读次数：
330
线段树的单点更新，区域查询操作。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r)/2+1,r,rt<<1|1
#define root lmin,rmax,1...
分类：
其他好文 时间：
2014-05-26 05:25:50
阅读次数：
187
区域查询操作。
ma[i]:i区间内的最大值
mi[i]:i区间内的最小值
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson ...
分类：
其他好文 时间：
2014-05-26 04:11:41
阅读次数：
202
flag[i]:标记i这个区间的值。
val[i]:i这个区间的长度
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r...
分类：
其他好文 时间：
2014-05-26 03:37:19
阅读次数：
203
lmax[i]:i区间内，从左往右，连续的最大长度
rmax[i]:i区间内，从右往左，连续的最大长度
val[i]:i区间的长度。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#def...
分类：
其他好文 时间：
2014-05-26 05:25:27
阅读次数：
289
创建网站服务（Web Services）
网站服务（Web Services）是基于一些标准的（通常是 SOAP），使应用程序能够通过HTTP 交换数据。网站服务由网站方法（web methods）组成，公开这些方法，可以在网络上运行；某种程度上，可以把它看作是 F# 的函数，因为网站方法有名字，有参数，也返回结果，参数和结果用元数据（metadata）进行描述，网站服务把这些也都公开了，...
分类：
Web程序 时间：
2014-05-26 06:13:39
阅读次数：
458
很不习惯作者在书中“鲁棒性”这个叫法，感觉不伦不类，直接称健壮性多好，简单明了。...
分类：
其他好文 时间：
2014-05-26 03:36:55
阅读次数：
186
