- 博客(13)
- 收藏
- 关注
RSS订阅原创 常用正则表达式
转载自：http://www.williamlong.info/archives/433.html匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）匹配空白行的正则表达式：\n\s*\r评注：可...
2012-04-11 22:21:10
89
原创 【转载】django:设置上传文件夹
原文地址：http://plq168.blog.163.com/blog/static/53101462201093115050188/参考于http://adil.2scomplement.com/2009/01/django-playing-with-upload_to-field/ django提供了两种字段类型models.FileField与models.Imag...
2012-03-14 22:50:20
515
1
原创 寻找第k小元素
n个已排序的序列A[1...n]的中项是这个序列的第[n/2]（向上取整）小的元素。最直接的方法是对这个序列进行排序并取出该元素，这个方法需要O(n log n)的时间。 选择算法是找出序列中的第k小的元素，该算法会设置一个阈值，当元素个数小于该值时直接排序找出第k小元素。若不小于阈值，则将n个元素分为[n/5]组，每组5个元素，如果n不是5的倍数，则排除剩余的元素。每组进行排序并取出它们的...
2012-03-13 01:18:55
317
原创 最长公共子序列
今天实现的算法是求解最长公共子序列，在字母表Σ上，分别给出两个长度为n和m的字符串A和B，确定在A和B中最长公共子序列的长度并输出该最长公共子序列。这里，A=a1a2...an的子序列是一个形式为ai1ai2...aik的字符串，其中每个ij都在1和n之间，并且1<=i1<i2<...<ik>=n，子序列不是子串，并不要求连续。例如zxyxyz和xyyzx的最长公共...
2012-03-11 00:48:59
255
无线承载网络无法共享Internet连接的解决方法
当没有无线路由器的时候怎么让Android手机通过家用宽带连接Internet呢？只要有一台笔记本或者是台式机+无线网卡。具体的做法如下： 首先以管理员身份在CMD中运行如下命令： netsh wlan set hostednetwork mode=allow ssid=xxx key=xxxxxxxxxxxx 该命令启用了无线承载网络并将无线网络的SSID设置为xxx，密码设置为x...
2012-03-10 12:14:53
1556
寻找多数元素
今天实现的算法是寻找多数元素，多数元素是指在一个含有n个元素的序列中出现次数多于[n/2]（向下取整）的元素。 蛮力寻找多数元素是对每个元素进行计数，如果某个元素的计数超过[n/2]，则断言它是多数元素，否则不存在多数元素。这种方法的时间复杂度过高，可以寻找更高性能的算法解决这类问题。 如果一个序列存在多数元素，那么该多数元素一定是该序列排序后的中间元素，也就是第[n/2]（向上取整）个...
2012-03-09 16:17:52
411
原创 并查集
并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。判断亲戚关系是并查集的一个应用：若某个家族过于庞大，要判断两个人是否是亲戚，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系；规定x和y是亲戚，y和z是亲戚，那么x和z也是亲戚；如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 并查集可以表示成如下图所示的数...
2012-03-08 22:33:12
59
原创 【转载】一些重要的算法
原文地址：http://coolshell.cn/articles/2583.html下面是一些比较重要的算法，原文 罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科...
2012-03-08 18:06:16
74
原创 【转载】细数二十世纪最伟大的10大算法
原文地址：http://blog.csdn.net/v_july_v/article/details/6127953 译者：July 二零一一年一月十日------------------------------------参考论文：The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry...
2012-03-08 17:55:23
99
原创 【转载】JAVA数组复制
原文地址：http://wpblog.blog.hexun.com/28883111_d.html在JAVA里面,可以用复制语句"A=B"给基本类型的数据传递值,但是如果A,B是两个同类型的数组,复制就相当于将一个数组变量的引用传递给另一个数组;如果一个数组发生改变,那么引用同一数组的变量也要发生改变.以下是归纳的JAVA中复制数组的方法：1.使用FOR循环,将数组的每个元素复制...
2012-03-07 22:30:04
122
原创 快速排序算法
快速排序算法是20世纪十大最伟大的算法之一。它是由C.R.A.Hoare于1962年提出的一种划分交换排序算法，其采用的是分治的思想，分治是将原问题分解成若干与原问题相似的子问题，通过递归的解决这些子问题来最终得出原问题的解。 快速排序是通过一个划分（SPLIT）算法来将待排序序列划分成两部分，其中左边的元素都小于中间的元素，右边的元素都小于中间的元素。然后通过对子数组...
2012-03-07 19:05:38
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人