快速排序算法简介 快速排序算法是实际排序应用中最好的选择，因为它的平均性能非常好：期望时间复杂度为O(nlgn)，而且其中的隐含的常数因子非常小，另外它具有原址排序的优点，即在内部排序，不用再新建一个数组。...
分类：
编程语言 时间：
2015-08-10 20:24:52
阅读次数：
139
1.空间复杂度一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度，可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。程序执行时所...
分类：
编程语言 时间：
2015-08-09 18:34:14
阅读次数：
103
题目：在一个字符串（1。
思路：简单的哈希问题，char占一个字节，8位，最多表示256种字符。时间复杂度O（n），空间复杂度O（1），因为hash数组大小为常数256。只需要遍历一次字符串，然后遍历一次hash数组即可。
我的代码如下：
class Solution {
public:
int FirstNotRepeatingChar(string str...
分类：
其他好文 时间：
2015-08-08 12:12:35
阅读次数：
158
HDU 5358
题意：
求
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
思路：
S(i,j)
主要是写起来比较难一些，一些细节比较纠结，一定思路理清后再写。
ps.此题卡常数毫无人性，一定记得预处理好区间映射，否则n(logn)^2也得跪。。
code：
/*
* @author Novicer
* language : C++/C
*/...
分类：
其他好文 时间：
2015-08-07 07:09:29
阅读次数：
130
将异常数据提取出来统一放到一个CSV文件里。供后期分析用errNum<-function(){ hNum = nlevels(KA$H)redata<-data.frame()a <-data.frame()for( i in 1:hNum){data<-subset(KA,H==KA$H[i])r...
分类：
编程语言 时间：
2015-08-06 16:42:54
阅读次数：
155
题意：
给出一个长度为n的数列，每个数字在[1,n]内；
m次询问，查询[l,r]区间中值在[a,b]中的数字种类数；
n
内存限制为28M
题解：
出题人实在太丧病系列；
莫队算法+树状数组这个比较显然吧；
码了一发交上去MLE了，砍了砍内存的常数，还是MLE；
然后发现询问里不能记录左端点所在块。。。在cmp里现求是吗。。。
改完T了！加完读入优化还是T！
没...
分类：
其他好文 时间：
2015-08-06 15:08:07
阅读次数：
95
我的朋友Clift Norris发现了一个基本常数，我称之为Norris常数，一个未经培训的程序员在他或她遇到瓶颈之前能写出的平均代码量。Clift估计这个值是1500行。超过这个数以后，代码会变得如此混乱，以至于本人都无法轻而易举的进行调试和修改。
分类：
其他好文 时间：
2015-08-05 20:17:13
阅读次数：
104
一：散列表的定义：
散列表的实现常常叫做散列，散列是一种用于以常数平均时间执行插入，查找，删除的技术，但是，那些需要元素间任何排序信息的操作将不会得到支持，如findmin，findmax等等。散列表的优点很明显，它的查询时间为常数，速度非常快，缺点就是元素间没有排序，对于一些需要排序的场合不适用。理想的散列表数据结构就是一个包含有关键字的具有固定大小的数组，用一个散列函数来跟据关键字的值来将关...
分类：
编程语言 时间：
2015-08-04 19:21:36
阅读次数：
212
最速下降法的影子在机器学习中正是无处不在，它简单实用。一、表示 在最速下降法中，对权值向量w的连续调整是在最速下降的方向上，即它是与梯度向量方向相反的，梯度向量记为（1），简记（2）： 其中，η是一个正常数，称为步长或学习率参数。g(n)是在w(n)处的梯度向量值。在从迭代n到n+1的过程中...
分类：
其他好文 时间：
2015-08-04 15:01:22
阅读次数：
107
1、当我们使用二维数组作为参数传递的时候，所传递的二维数组的第二项必须为一个常数，否则编译不能通过，如int a[][3];
例如：
#include
#define N 3
int turn(int a[][N]) //注意此处
{
int i,j,temp;
temp=0;
for(i=0; i<N; i++)
{
for(j=0; j...
分类：
编程语言 时间：
2015-08-03 21:03:14
阅读次数：
155
