我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
ztree这个系列的最后一篇，也是ztree功能强大的体现之一——排序功能。ztree可以实现所有节点之间随意的拖拽排序功能，我这里根据需要实现了只允许同级之间随意拖拽排序，其实原理都一样，只是范围缩小了一些，多了一些判断而已。下面是每一层的代码，还是采取只贴出功能代码，因为这个拖拽排序功能我感觉很不错，所以单独拿出一篇博客来展示，也方便理解。...
分类：
数据库 时间：
2014-06-07 01:16:37
阅读次数：
255
题目链接：uva 10574 - Counting Rectangles
题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。
解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-06-05 10:12:43
阅读次数：
251
期间遇到了无法转value的值为int型，我采用try catch解决
str2 2
str1 1
str3 3
str1 4
str4 7
str2 5
str3 9
用的\t隔开，得到结果
str1 1,4
str2 2,5
str3 3,9
str4 7
我这里map，reduce都是单独出来的类，用了自定义的key
package com.kan...
分类：
其他好文 时间：
2014-06-05 06:52:38
阅读次数：
353
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将left和right都压入堆栈），并且首先处理划分序列较短的子序列（也就是在得...
分类：
其他好文 时间：
2014-06-03 08:23:29
阅读次数：
367
java的比较器有两类，分别是Comparable接口和Comparator接口。在为对象数组进行排序时，比较器的作用非常明显，首先来讲解Comparable接口。让需要进行排序的对象实现Comparable接口，重写其中的compareTo(T
o)方法，在其中定义排序规则，那么就可以直接调用ja...
分类：
编程语言 时间：
2014-06-03 05:47:17
阅读次数：
332
最近将movielens数据集rate.dat原来格式：userid，itemid，rating，timestamp按要求转换为(userid，item1，item2....)，按时间的前后展示用户的所以观看电影记录。我是首先将数据导入到mysql数据库，利用数据库的容易对数据排序的特点，将其按.....
分类：
其他好文 时间：
2014-05-31 14:25:43
阅读次数：
259
合并排序和快速排序都是使用递归的基本排序方法，都有着不错的运行效率。下面的代码，使用了这两种排序方法对字符串集合进行按长度排序。
分类：
其他好文 时间：
2014-05-31 04:18:19
阅读次数：
289
数组循环输入，打印的时候为数组名加下标,调用函数，数组为参数的时候只有数组名，且传递的是数组的地址，不是值。冒泡排序int
i,j;int a[5];int med;for(i=0;i<5;i++){ for(j=i+1;j<5;j++){ if(a[i]<a...
分类：
其他好文 时间：
2014-05-31 04:11:37
阅读次数：
234
归并排序完全遵循分治模式，主要操作分为三步：1.分解：分解待排序的n个元素序列为2个n/2个元素的子序列。2.解决：使用归并排序递归的排序两个子序列。3.合并：合并两个已排序的子序列。最重要的步骤就是合并2个已经排序的序列。例如：A和B都是从小到大排序的序列。依次对比A的第一个元素和B的第一个元素，...
分类：
其他好文 时间：
2014-05-31 01:27:11
阅读次数：
268
