coursera上斯坦福的算法专项在讲到快速排序时，称其为最优雅的算法之一。快速排序确实是一种比较有效的排序算法，很多类库中也都采用了这种排序算法，其最坏时间复杂度为$O(n^2)$，平均时间复杂度为$O(nlogn)$，且其不需要额外的存储空间。 基本步骤 快速排序主要使用了分治的思想，通过选取一 ...
分类：
编程语言 时间：
2018-10-05 12:27:44
阅读次数：
191
项目需求：利用程序随机构造N个已解答的数独棋盘 输入：数独棋盘题目个数N (0 < N <= 1000000) 输出：随机生成N个不重复的已解答完毕的数独棋盘, 并输出到sudotiku.txt，每个数独棋盘中间隔一行 程序运行结果如下： 随机生成3个不重复的已解答完毕的数独棋盘如下: | 4 1 ...
分类：
其他好文 时间：
2018-10-05 12:27:35
阅读次数：
211
最近在跟coursera上斯坦福大学的算法专项课，其中开篇提到了两个整数相乘的问题，其中最简单的方法就是模拟我们小学的整数乘法，可想而知这不是比较好的算法，这门课可以说非常棒，带领我们不断探索更优的算法，然后介绍可以通过使用分而治之的思想来解决这个问题。下面对该问题的方法以及实现进行介绍。 问题定义 ...
分类：
编程语言 时间：
2018-10-05 12:27:25
阅读次数：
905
题意：有一个未知的边权为$1$的图，给定所有点到$1$的最短路$a_i$和到$2$的最短路$b_i$，问是否存在这样的图，如果存在，问图中最少有多少条边 先考虑$a_i$，有$a_1=0,a_i\neq0(i\neq1)$，对于一条边$(x,y)$有$|a_x-a_y|\leq1$，对于任意$x\n ...
分类：
其他好文 时间：
2018-10-05 12:27:09
阅读次数：
156
一、安装python基础环境 1.安装各类基础模块 yum install gcc-c++ wget openssl-devel bzip2-devel expat-devel gdbm-devel readline-devel sqlite-devel libxml* -y 2.安装python3 ...
分类：
编程语言 时间：
2018-10-05 12:27:02
阅读次数：
210
题目链接http://exam.upc.edu.cn/problem.php?id=9318&csrf=7XM2JJN7Kfq71alBWM0ZzOTygvRIv1oG 求最小循环节，只不过倒序存储一下 ...
分类：
系统相关 时间：
2018-10-05 12:26:51
阅读次数：
238
参考博客：https://blog.csdn.net/my_sunshine26/article/details/72717112 首先看一下定义，来自于百度百科 LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 注意：这 ...
分类：
编程语言 时间：
2018-10-05 12:26:43
阅读次数：
224
接手小小爬虫项目，爬取整个龙岩市20多家米兰春天生活超市商品，不久之前朋友接手了一个爬虫项目，他转手给了我，也让我得到第一桶金 用户需求： url:'https://h5.youzan.com/v2/feature/qJLeG2FXmi' 通过这个链接爬取商品所有数据 3天后要得到数据 本人细分化需 ...
分类：
其他好文 时间：
2018-10-05 12:26:34
阅读次数：
272
一、普通文件的数据同步 NFS网络文件共享可以同步存储数据（挂载到新服务器）； samba共享数据 （http://taokey.blog.51cto.com/4633273/1203553）； 定时任务或守护进程结合rsync，scp； inotify（sersync）+rsync触发式实时数据同 ...
分类：
数据库 时间：
2018-10-05 12:26:12
阅读次数：
184
我们发现 String.substring()所返回的 String 仍然会保存原始 String，其实substring中生成的字符串与原字符串共享内容数组是一个很棒的设计，这样避免了每次进行substring重新进行字符数组复制。这种设计在很多时候可以很大程度的节省内存，因为这些 String ...
分类：
其他好文 时间：
2018-10-05 12:26:04
阅读次数：
182
统计量 统计量 通过从总体中抽取样本构造适当的统计量，由样本性质推断总体性质的样本函数。 常用的统计量 1）样本均值 2）样本方差、标准差 3）样本的变异系数——C=根号（D(x)）/E(x) 4）k阶距 5）中心距 6）样本偏度 7）样本峰度 注：偏度、峰度在质量控制和可靠性研究应用较多。 次序统 ...
分类：
其他好文 时间：
2018-10-05 12:25:58
阅读次数：
195
题意 "题目链接" Sol 非常妙的一道题。。 可以这样想，在BFS序中较早出现的一定是先访问的，所以把每个点连出去的边按出现的前后顺序排个序 看一下按顺序遍历出来的序列与给出的是否相同就行了 cpp include using namespace std; const int MAXN = 2e5 ...
分类：
其他好文 时间：
2018-10-05 12:25:49
阅读次数：
117
CSS3内容溢出属性在CSS中的每一个元素都视为一个盒子，这个盒子就是一个容器。容器就有大小之分，如果在样式中指定盒子的宽度与高度，可能某些内容在盒子中就会容不下，此时就可以使用overflow属性来指定如何显示盒中容纳不下的内容。overflow属性是CSS2.1规范中的特性，而在CSS3中增加了overflow-x和overflow-y属性。overflow-x主要是用来定义对水平方向内容溢出
分类：
Web程序 时间：
2018-10-05 12:25:40
阅读次数：
823
javascript：a.下载：npminstallcrypto-jsb.代码：varCryptoJS=require("crypto-js")//加密varstr=‘hello‘varkey=CryptoJS.MD5(str)key=CryptoJS.enc.Utf8.parse(key)varencode=CryptoJS.AES.encrypt(str,key,{mode:CryptoJS.
分类：
编程语言 时间：
2018-10-05 12:25:31
阅读次数：
218
KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。 （1）如果len可以被len - next[len]整除，则表明字符串S可以完全由循环节循环组成，循环周期T=len/L。 （2 ...
分类：
其他好文 时间：
2018-10-05 12:25:18
阅读次数：
225
selenium jar包中，在WebElement的接口中， 打印出来的结果： 通过Chrome校验下: ...
分类：
Web程序 时间：
2018-10-05 12:25:11
阅读次数：
345
1.输入ifconfig命令查看当前网络设备当前的设置，记住网卡地址，假设此时你还不能访问网络，则可能需要在网络配置中配置这个网卡地址，ether后面那一串就是 2.通过cd命令来到/etc/sysconfig/network-scripts目录下，注意目录下的第一个文件 3.通过vi命令打开此文件 ...
分类：
系统相关 时间：
2018-10-05 12:25:03
阅读次数：
135
