抽象类
C#允许把类和方法声明为abstract，即抽象类和抽象方法。抽象类通常代表一个抽象概念，它提供一个继承的出发点，当设计一个新的对象类时，一定是用来继承的，所以，在一个以继承关系形成的等级结构里面，树叶节点应当是具体类，而树枝节点均应当是抽象类。抽象类拥有尽可能多的共同代码，拥有尽可能少的数据。
注意：1.抽象类不能实例化；2.抽象方法是必须被子类重写的方法；3.如果类中包...
分类：
其他好文 时间：
2014-05-26 04:43:43
阅读次数：
154
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
思路：1、反转后头结点变化；2、注意链表可能断裂的情形...
分类：
其他好文 时间：
2014-05-26 03:13:18
阅读次数：
163
http://poj.org/problem?id=3013
题意：
Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。
正确...
分类：
其他好文 时间：
2014-05-24 20:27:13
阅读次数：
266
本文原创于 2014-02-12 09:26。 今复习之用，有新体会，故重新编辑。
2014-02-12 09:26：
2-sat之第二斩！昨天看了半天论文（赵爽的和俉昱的），终于看明白了！好激动有木有！终于理解了赵爽的每一句话！并且用了200+行代码实现，A了！具体过程我是敲了帮天的代码啊！！！不容易啊！步骤如下：
把相关问题编号为01 23 45....，（每个编号为一个命题）...
分类：
其他好文 时间：
2014-05-26 03:58:05
阅读次数：
198
【题目】
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].
【题意】
螺旋输出MxN...
分类：
其他好文 时间：
2014-05-24 23:11:02
阅读次数：
279
题目如下：
Problem D: Hartals
A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the ...
分类：
其他好文 时间：
2014-05-24 23:10:01
阅读次数：
317
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
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:...
分类：
其他好文 时间：
2014-05-24 20:44:39
阅读次数：
221
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
章节概述
本章节涉及到所有的网络层，因为每个网络层都可能会有漏洞被黑客利用。网络安全的目的就是对付各种各样的网络威胁，通常我们使用加密技术来防止漏洞。但是本章只是网络安全的一个概要。如果你感兴趣的话可以参加另一门网络安全的课程。
网络安全就像性能，有些人非常看中安全，有些人却不一定需要。网络安全最关键的部分是建立威胁模型，描述威胁的原理以及攻击者能利用威胁做什么...
分类：
其他好文 时间：
2014-05-26 06:00:11
阅读次数：
531
Diffie-Hellman算法是一种交换密钥的算法。它是目前比较常用的密钥交换算法。这种算法的好处是能让两台计算机在不安全的网络环境中完成密钥的交换。
本文详细介绍了算法的计算过程。...
分类：
其他好文 时间：
2014-05-26 04:03:13
阅读次数：
165
题目描述 Description
有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来。
输入描述 Inpu...
分类：
其他好文 时间：
2014-05-24 21:47:25
阅读次数：
275
最近看到人人贷创始合伙人杨一夫分享的一些心得。挺有感悟的。
本来自己之前一直以为创业时，缺钱的时候融资，这是理所当然的，有如雪中送炭。
看见他说的一番话。顿时有所感悟。
引用：
融资的最大经验是，“创业者自己不要负债，以及不要在缺钱的时候融资”。创业者负债，会让你一辈子的选择都变形。缺钱的时候融资，会让你丧失自信和自由。引入机构投资者...
分类：
其他好文 时间：
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
