网上很多关于快速排序的教程,嗯,不错,版本也很多,有的试了一下还报错。。呵呵 于是乎低智商的朕花了好几天废了8张草稿纸才弄明白。。 快速排序的采用的分治啊挖坑填数啊之类的网上到处都是,具体过程自己百度吧,这里就讲讲我自己写的代码。还有,快排是一种不稳定的排序算法,就是说,当整个数列是无序状态时,效率 ...
分类:
编程语言 时间:
2016-06-07 06:34:59
阅读次数:
232
首先开了徐姥爷blog&&AC记录里的几题,然后还有几个算法&&模板题要搞掉。 今天&&明天: bzoj3571/3083/2752/2727/2728/1062/1063/1065/1797/4621 这10题里至少完成其中7题吧。 算法list: dominator tree(模板题还没找) 动 ...
分类:
其他好文 时间:
2016-05-30 14:28:52
阅读次数:
133
一、引入jar包 1. commons-fileupload-1.2.1.jar 2. commons-io-1.4.jar 二、文件上传 1. html代码 2. java代码 三、文件下载 挖坑待填 ...
分类:
编程语言 时间:
2016-05-29 22:57:02
阅读次数:
392
挖坑待填大神博客转载http://www.cppblog.com/MatoNo1/archive/2011/07/05/150231.aspx多重背包的单调队列初中就知道了但一直没(不会)写二进制优化初中就写过一直不写会心虚就写一下这个吧朴素方程dp[i,j]=max(dp[i-1,j-w[i]*k ...
分类:
系统相关 时间:
2016-05-25 22:15:48
阅读次数:
241
快速排序的多种思路实现:两边想中间靠拢://两边想中间靠拢,当a[left]<keya[right]>key时,两者交换
intPartSortBothSize(int*a,intleft,intright)
{
assert(a!=NULL);
intkey=a[right];
intbegin=left;
intend=right-1;
while(begin<end)
{
while(begin<end&..
分类:
编程语言 时间:
2016-05-23 01:02:40
阅读次数:
179
看了看唐老师的blog,照猫画虎的做了几道题目,感觉对杜教筛有些感觉了 但是稍微有一点难度的题目还是做不出来,放假的时候争取都A掉(挖坑ing) 这篇文章以后等我A掉那些题目之后再UPD上去就好啦 由于懒得去写怎么用编辑器写公式,所以公式就准备直接copy唐老师的啦 首先积性函数和完全积性函数什么的 ...
分类:
其他好文 时间:
2016-05-22 21:32:12
阅读次数:
311
快速排序的挖坑法与prev、cur法,我们在上一篇博客的第6个排序中讲的非常详细,http://10740184.blog.51cto.com/10730184/1774508【数据结构】常用排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)
有兴趣的话,相信聪明的你,一看就会秒懂快速排..
分类:
编程语言 时间:
2016-05-20 14:40:09
阅读次数:
275
平安信托与汽车之家的收购闹剧还在不停的向恶性方向发展。昨日下午商务部接收了汽车之家公众股东提交的举报平安信托涉嫌违反《反垄断法》的举报信,这让这起收购事件从双方不和上升到政府监管层面。事到如今,越来越被动的平安信托还有必要继续收购汽车之家么?给自己挖坑,平..
分类:
其他好文 时间:
2016-05-13 15:29:39
阅读次数:
117
本文属原创,转载请注明出处:http://www.cnblogs.com/robinjava77/p/5481608.html (Robin) QuoteTest(引用对象技巧) 引用对象易产生的bug: 2016.05.11 关于引用对象,使用不恰当,很容易给自己挖坑,产生非常严重的bug,进而导 ...
分类:
其他好文 时间:
2016-05-11 14:52:22
阅读次数:
269
如果你们觉得编程对你们来说是一种禁锢的话,那么我只能说,你们根本从一开始就没有做好成功的打算,因为我想,我作为一个初来乍到的程序员的时候,我也只是什么都不懂,仿佛还感觉自己选择程序员这个行当是纯粹的挖坑让自己跳而已,那时的我并不知道对C,C++,Java,还是与J势不两立的C#,到底是个什么样的概念... ...
分类:
其他好文 时间:
2016-05-03 14:22:41
阅读次数:
138