第一次听说位图排序是在上操作系统课的时候, 当时也没太在意, 就是觉得存储挺方便。 最近看《编程珠玑》开篇就将到位图排序, 那么有缘就来实现下。
优势: 在数据集集中分布的情况下, 运行时间比一般的排序快挺多。 是一个典型的空间换时间的算法。
劣势: 在数据集稀疏分布的情况下, 运行时间不会差太多。 而且得事先知道要处理的数据最大值, 才好定义辅助属性的大小。...
分类:
编程语言 时间:
2015-01-03 11:59:26
阅读次数:
189
目前做的项目使用的是MAVEN来管理jar包,这也是我第一次接触maven,感觉非常好,再也不用一个一个去添加和下载jar包了,直接在maven配置文件中配置就可以了,maven可以帮助我们自动下载。非常方便。之前比较忙没时间整理,现在整理一下,记录下来,加深印象。当然我们使用maven也只是最基本的,很多其他功能都没有使用到,本篇仅介绍如何创建一个maven项目,不做其他。
...
分类:
Web程序 时间:
2015-01-03 12:00:16
阅读次数:
132
安卓经常使用http与服务器交互,但是如果提交的数据有中文,就经常出现乱码。
1.首先将workbench编码改成utf-8
2.将请求的url中的英文进行转码
3.拼接最终url,并请求
String test=URLEncoder.encode("罗占伟", ...
分类:
移动开发 时间:
2015-01-03 11:58:37
阅读次数:
137
看到一网友发的网易工作经验,感觉挺有意思的,整理如下:1、先做人,后做事;对事不对人。 人品做好了,自然好办事,事情出问题了,不要针对某人,应当分析问题,找出原因,在事后总结、防范,真相出来来,该承担的就承担。 2、高效工作 产品开发的时候,一般都有产品人员,开发人员,每天规定好产品人员bug反馈时间,没有一天到晚都要即使聊天沟通,毕竟你还得工作,可以制定反馈时间,有节制地沟通。 3、20%核心为...
分类:
其他好文 时间:
2015-01-03 11:57:47
阅读次数:
134
【题目】
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
No...
分类:
其他好文 时间:
2015-01-03 12:00:06
阅读次数:
161
快乐虾http://blog.csdn.net/lights_joy/欢迎转载,但请保留作者信息在VS调试时,有三种类型的单步操作逐语句,逐过程和跳出,当进行这三种操作时,SDM调用的其实是同一个回调: // This method is deprecated. Use the IDebugProcess3::Step method instead.
///
...
分类:
系统相关 时间:
2015-01-03 11:58:33
阅读次数:
477
题目描述:
Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs.
Typically,the text is a document being edited,and the pattern searched f...
分类:
其他好文 时间:
2015-01-03 11:59:34
阅读次数:
157
题目描述:
输入n个整数,依次输出每个数的约数的个数
输入:
输入的第一行为N,即数组的个数(N
接下来的1行包括N个整数,其中每个数的范围为(1
当N=0时输入结束。
输出:
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
样例输入:
5
1 3 4 6 12
样例输出:
1
2
3
4
6
...
分类:
其他好文 时间:
2015-01-03 11:57:05
阅读次数:
137
CoreDRAW最新版本安装【X6、X7】包下载 + 破解文件下载 + 视频教程 + 素材库下载...
分类:
其他好文 时间:
2015-01-03 11:58:12
阅读次数:
165
activti工作流由于国外人的理念不同,导致必须的画相当复杂的线才能退回,在此,对流程进行扩展,以达到,退回到上一节点,以及退回到以前走过的任意节点的功能,如果有什么缺陷希望提出。...
分类:
其他好文 时间:
2015-01-03 11:57:51
阅读次数:
1083
这两天需要用到MyBatis的代码自动生成的功能,由于MyBatis属于一种半自动的ORM框架,所以主要的工作就是配置Mapping映射文件,但是由于手写映射文件很容易出错,所以可利用MyBatis生成器自动生成实体类、DAO接口和Mapping映射文件。这样可以省去很多的功夫,将生成的代码copy到项目工程中即可。
使用自动生成有很多方式,可以在eclipse中安装插...
分类:
其他好文 时间:
2015-01-03 11:56:01
阅读次数:
194
1、jsp页面的一个onchange或者onclick事件调用js中的一个方法,该方法使用Ajax技术动态调用数据库中的数据,并且异步写回一个JSONArray,根据select中的option属性显示出取回的数据;
2、如果调用Ajax后想返回一个Map类型的数组(多条数据)就需要使用JSONArray类型,将每个Map构造成一个JSONObject类型并添加到JSONArray数组中异步写回jsp页面;
3、如何你从action中只想返回一个Map类型的键值对(如取得count(*)记录数),可以只使用...
分类:
Web程序 时间:
2015-01-03 11:57:19
阅读次数:
279
/* 如果使用余额,取得用户余额 */
if ((!isset($_CFG['use_surplus']) || $_CFG['use_surplus'] == '1')
&& $_SESSION['user_id'] > 0
&& $user_info['user_money'] > 0)
{
// 能使用余额
$s...
分类:
其他好文 时间:
2015-01-03 11:58:08
阅读次数:
129
以前我们或许都用过了linq的skip and take方式进行分页查询,但是很少自己写sql的分页查询,因为大多数时候,我们都是在调用别人的方法。
最近看到一个文档,感觉方法里面实现的分页查询进入数据库调用的时候,实际最底层调用的还是SQL的分页查询,例如,我们用linq写个分页查询,转成sql表达式后发现:
...
分类:
数据库 时间:
2015-01-03 11:57:41
阅读次数:
181
用ThinkPHP做过几个项目后,感觉这个框架蛮不错的,很适合自己的逻辑习惯,开发起来也快捷,呵呵, 总结了一些项目中常用的东东,希望对初学TP的朋友有所帮助!
1. 模板中不能使用的标签
{$content} {$i}
2. If标签
如:
试验后总是有想不到的错误, 这样,还不如直接用来得快些呢.
约定:
1.所有类库文件必须使用.class.php作为文件后缀,并且类名和文...
分类:
Web程序 时间:
2015-01-03 11:57:36
阅读次数:
201
学习JPA规范,也会涉及到关联关系的操作,对于使用注解方式的关联操作,这点就不如使用XML思路清晰明了,下面这是我总结的操作代码,注释说明很清楚,需要重点提的就是这里所有引得包都是sun提供的工具包,即javax.persistence.*,避免引包错误。
一对多关联从两点入手学习:JPA中的一对多双向关联与级联操作
...
分类:
其他好文 时间:
2015-01-03 11:55:08
阅读次数:
143
时间:2015-01-11 14:00地点: 济南 山东大学中心校区某报告厅(具体地址待定)费用:免费类型: 技术交流 2015年开年专场暨【J+】济南移动互联网沙龙第三期活动崭新呈现,本期活动邀请了华为公司高级软件架构师以及csdn的移动开发专家,从基础的算法巩固到面试技巧再到移动开发相关知识来共同锻造程序人生。 活动的主题可能与你工作无关,但至少可以开拓视野认识更多的同道友人,同时这...
分类:
移动开发 时间:
2015-01-03 11:57:26
阅读次数:
183