快速排序(Quick Sort)也是一种交换排序,它在排序中采取了分治策略。
快速排序的主要思想是:
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准,分为左右两部分。左部分元素不大于轴值,右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割,直至无可分割。...
分类:
其他好文 时间:
2014-06-15 15:28:14
阅读次数:
301
一. 简述
MD5: 全称为message digest algorithm 5(信息摘要算法), 可以进行加密, 但是不能解密, 属于单向加密, 通常用于文件校验
Base64: 把任意序列的8为字节描述为一种不易为人识别的形式, 通常用于邮件、http加密. 登陆的用户名和密码字段通过它加密, 可以进行加密和解密.
二. 代码
1. MD5:...
分类:
其他好文 时间:
2014-06-15 15:18:25
阅读次数:
263
给定一个非负整数序列{dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图化。此题因为是无自环无重边,所以是简单图。用判定简单图可图化的Havel-Hakimi定理。Havel-Hakimi定理:一个度序列:是简单图度序列当且仅当:是简...
分类:
其他好文 时间:
2014-06-15 11:54:25
阅读次数:
221
在C++中在C++中for循环可以使用类似java的简化的for循环,可以用于遍历数组,容器,string以及由begin和end函数定义的序列(即有Iterator)
#include
#include
#include
using namespace std;
int main()
{
map ms;
ms.insert(make_pair("a", 1));
ms....
分类:
编程语言 时间:
2014-06-15 10:46:30
阅读次数:
241
简单选择排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:836 测试通过:259描述给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中的简单选择排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。输入共两...
分类:
其他好文 时间:
2014-06-14 19:04:13
阅读次数:
253
Google Maps采用的地图投影为Web Mercator,其优点为不同维度其形状保持不变,当然面积要发生变化。ArcGIS9.3中可以直接设置为WGS 1984 Web Mercator,操作序列为:Predefined > Projected Coordinate Systems > Wor...
分类:
其他好文 时间:
2014-06-14 18:44:43
阅读次数:
227
下面的方法都是IEnumerable的扩展方法:Average计算平均值; Min最小元素;Max最大元素;Sum元素总和; Count元素数量;Concat连接两个序列;//Unoin allContains序列是否包含指定元素;Distinct取得序列中的非重复元素;Except获得两个序列的差...
分类:
其他好文 时间:
2014-06-14 15:24:23
阅读次数:
429
百度百科上介绍序列化是这样的:
序列化 (Serialization):
将对象的状态信息转换为可以存储或传输的形式的过程。在序列化期间,对象将其当前状态写入到临时或持久性存储区。以后,可以通过从存储区中读取或反序列化对象的状态,重新创建该对象。
序列化使其他代码可以查看或修改那些不序列化便无法访问的对象实例数据。确切地说,代码执行序列化需要特殊的权限:即指定了 Se...
分类:
编程语言 时间:
2014-06-14 15:01:48
阅读次数:
264
k个点,每个点都是一个n * m的char型矩阵。对与每个点,权值为n * m或者找到一个之前的点,取两个矩阵对应位置不同的字符个数乘以w。找到一个序列,使得所有点的权值和最小...
分类:
其他好文 时间:
2014-06-14 14:09:30
阅读次数:
238
用js解析经json序列化后的C#的DateTime类型数据(2012-09-21 19:36:03)转载▼标签:杂谈分类:javascript// val为经json直接序列化后的C#的DateTime类型的数据function formatTime(val) {var re = /-?\d+/;...
分类:
Web程序 时间:
2014-06-14 13:57:08
阅读次数:
274