SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9236Accepted: 3701DescriptionA sequence of N positive integers (10 2 #include 3 .....
分类：
其他好文 时间：
2015-03-29 19:29:16
阅读次数：
175
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1160学的东西还是不深入啊，明明会最长上升子序列，可是还是没有A出这题，反而做的一点思路没有，题意就不多说了，真是怀疑了为什么做这题的时候竟然想用nlog(n)的那个算法，根本不可能有解啊，真想抽自己一下，最...
分类：
其他好文 时间：
2015-03-27 21:55:30
阅读次数：
124
题目two num
题意：给定一个整数数组和一个目标值，要求在数组中找到两个数，使得它们的和相加等于目标值，并且返回两个数的下标
思路：1.如果使用暴力，时间复杂度为O(n^2)
2.可以先将所有数进行排序，从最大值和最小值开始匹配再根据和目标值的比较移动，知道找到结果，时间复杂度为O(nlog(n))
知识点：comparable 接口的使用，利用其进行对象的自然排序，相关文章
pub...
分类：
编程语言 时间：
2015-03-16 01:04:02
阅读次数：
142
查找并输出数组中第i小的元素，这样的题目我们可以先对数组进行排序，然后输出相对应的第i小的元素；还有另外一种方法，一种解决选择问题的分治算法，该算法是以快速排序算法为模型的，与快速排序一样，我们仍然将输入数组进行划分，但与快速排序不同的是，快速排序会递归处理划分的两边，而该选择方法select只处理划分的一边。这一差异会在性能分析中体现出来：快速排序的期望运行时间为O(nlog(n))，而sele...
分类：
编程语言 时间：
2015-03-14 11:08:15
阅读次数：
191
NLog的安装请百度，我安装的是3.2。NLog可以向文件，数据库，邮件等写日志，想了解请百度，这里讲怎么写入数据库，及常常会遇到的问题：1、layout render NLog内置了很多日志内容格式，样子就是${longdate}之类的，详见：https://github.com/NLog/NL....
分类：
数据库 时间：
2015-03-02 14:31:07
阅读次数：
208
数组排序是一个常见的操作。基于比较的排序算法其性能下限是O(nlog(n))，但在分布式环境下面我们可以并发，从而提高性能。这里展示了Spark中数组排序的实现，并分析了性能，同时尝试找到导致性能提升的原因。...
分类：
编程语言 时间：
2015-02-27 00:23:48
阅读次数：
211
废话不多说直接进入正题。1、在项目中加入Nlog的应用安装后会出现两个文件2、我们打开Nlog.config配置文件设置日志记录 3、用简单的控制台程序测试一下using System;using System.Collections.G...
分类：
其他好文 时间：
2015-02-25 23:41:48
阅读次数：
206
归并排序：(nlog(n) 小->大)1.将数组分成两部分2.将两部分分别排序3.将排完序的两部分合为一部分void merge_sort(int x,int y){ if(y-x = y || (p = y || (p = y) return; int k = a[x];...
分类：
编程语言 时间：
2015-02-24 13:44:24
阅读次数：
149
我的第一道主席树（静态）。先记下自己对主席树的理解：主席树的作用是用于查询区间第k大的元素（初始化nlog(n)，查询log(n)）主席树=可持续线段树+前缀和思想主席树实际上是n棵线段树（由于是可持续化线段树，所以实际上是n个长度为log(n)的链），第i棵线段树保存的是a[1]~a[i]这i个数...
分类：
其他好文 时间：
2015-02-11 23:15:20
阅读次数：
324
题目：Sort a linked list in O(n log n)
time using constant space complexity.
思路：题目要求我们使用常数空间复杂度，时间复杂度为O(nlog(n)). 满足这个时间复杂度的有快速排序，归并排序，堆排序。插入排序时间复杂度为O(n^2). 双向链表用快排比较合适，堆排序也可用于链表，单项链表适合于归并排序。我们就用归并排序的...
分类：
编程语言 时间：
2015-01-27 11:13:51
阅读次数：
190
