之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:
其他好文 时间:
2014-05-09 10:52:49
阅读次数:
333
两种锁的加锁原理互斥锁:线程会从sleep(加锁)——>running(解锁),过程中有上下文的切换,cpu的抢占,信号的发送等开销。自旋锁:线程一直是running(加锁——>解锁),死循环检测锁的标志位,机制不复杂。两种锁的区别互斥锁的起始原始开销要高于自旋锁,但是基本是一劳永逸,临界区持锁时间...
分类:
其他好文 时间:
2014-05-09 04:58:58
阅读次数:
297
不对着文档阅读,能够读懂? 那简直是扯淡,———— 也许可以,但是很难,
而且很不全?特别是当代码很复杂的时候。想想我之前的代码阅读方式,真的。。。。 坑啊, 组长也是的,只是说要我看代码, 却没说如何看, 那个效率低得。。。
看了N遍却依然很多不懂,依然不能完全理解各个模块代码的含义!!!几乎是浪...
分类:
其他好文 时间:
2014-05-09 04:08:19
阅读次数:
268
使用Query-string这种检索方式是方便于命令行的检索,但是他受到了诸多限制(seeSearchLite)。ES还提供了一个丰富的,灵活的搜索方式:Query
DSL。Query DSL允许用户构建更复杂而健壮的搜索条件。DSL(Domain Specific Language)使用JSON作...
分类:
其他好文 时间:
2014-05-09 03:47:58
阅读次数:
313
为什么归并排序如此有用?1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2),当n=20的时候,它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类:
编程语言 时间:
2014-05-09 03:44:58
阅读次数:
386
## 制作背景之前做[Win8
Metro动态加载内容框架](http://www.cnblogs.com/zhang740/p/3715953.html)的时候,由于采用了XAML+JavaScript的方法,程序复杂的执行逻辑是由JavaScript控制的,而页面一多,流程一复杂,制作起来就非常...
分类:
编程语言 时间:
2014-05-09 02:55:49
阅读次数:
586
Spring 框架IOC 和 AOPIOC 容器IOC 示例三个接口Spring
使其保持松散运行应用程序结束语下载参考资料 评论Spring
是一个开源框架,是为了解决企业应用程序开发复杂性而创建的。框架的主要优势之一就是其分层架构,分层架构允许您选择使用哪一个组件,同时为 J2EE
应用程序开发...
分类:
编程语言 时间:
2014-05-09 00:15:33
阅读次数:
468
来尝试一下更为复杂一点的检索。我们想要找到姓中包含“Smith"且年龄大于30的员工信息,一个有效的查询如下:GET
/megacorp/employee/_search{ "query":{ "filtered":{ "filter":{ "range":{ ...
分类:
其他好文 时间:
2014-05-09 00:06:23
阅读次数:
358
一、什么是RegExp
1、RegExp 是正则表达式的缩写。
2、当您检索某个文本时,可以使用一种模式来描述要检索的内容。RegExp 就是这种模式。
3、简单的模式可以是一个单独的字符。
更复杂的模式包括了更多的字符,并可用于解析、格式检查、替换等等。
您可以规定字符串中的检索位置,以及要检索的字符类...
分类:
编程语言 时间:
2014-05-08 17:17:36
阅读次数:
501
系统架构设计用最简单易懂的代码组织业务逻辑和实现系统功能。在一个程序员的成长过程中,会出现写的代码先简单,后复杂,最后又简单的一个过程。在最开始写的简单的时候,是因为能力达不到,只能写一些简单的代码,考虑不到那么多的扩展。例如在弹出对话框的时候,直接按钮点击弹出对话框即可。当工作了一定的年限后,特别...
分类:
其他好文 时间:
2014-05-08 15:28:56
阅读次数:
341