插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
其他好文 时间:
2014-07-08 00:18:26
阅读次数:
235
一:Java概述:程序的概念:为了让计算机执行某些操作或者解决某个问题而编写的 一系列有序指令的集合。java语言被称之为oak语言(橡树语言),是一种解释执行的语言。java是前Sun公司(现甲骨文股份有限公司)于1995年推出的高级编程语言。java语言创始人James Gosling也被人们誉...
分类:
编程语言 时间:
2014-07-07 19:41:45
阅读次数:
224
普通广播 优缺点:和有序广播的优缺点相反!发送广播的方法:sendBroadcast()有序广播 优缺点优点:1,按优先级的不同,优先Receiver可对数据进行处理,并传给下一个Receiver2,通过abortBroadcast可终止广播的传播缺点:效率低发送广播的方法:sendOrderedB...
分类:
移动开发 时间:
2014-07-07 16:44:06
阅读次数:
271
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
其他好文 时间:
2014-07-07 15:31:04
阅读次数:
263
想起那夕阳下的奔跑,那是我逝去的青春 ----万万没想到我一看到,就觉得很简单,因为就是那个大数相加的思想啊,后来才知道各种情况,调了2个多小时,坑爹,不过leecode测试用例非常好。1.链表合并,跟那个有序链表合并为一个类似,2.合并之后,利用大数相加,超过十进位,最后一个节点要特殊处理,我写....
分类:
其他好文 时间:
2014-07-02 21:05:19
阅读次数:
194
最近在学python,其中有个要求实现快速排序的练习,就顺便复习了c++的快速排序实现。快速排序的基本思想是,通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。继续对长度较短的序列进行同样的分割,最后到达整体有序。在排序过程中,由于已经分开的两...
分类:
编程语言 时间:
2014-07-01 19:37:52
阅读次数:
305
https://oj.leetcode.com/problems/validate-binary-search-tree/1.中序遍历是否有序/** * Definition for binary tree * public class TreeNode { * int val; * ...
分类:
编程语言 时间:
2014-07-01 12:20:06
阅读次数:
173
1 什么是redis
redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的。在此基础上,redis支持各种不同方式的排序。与memcached一...
分类:
其他好文 时间:
2014-06-30 20:25:48
阅读次数:
205
第三章Collection Types (集合类型) 在Swift中,提供了两种集合类型用来存储一组值:数组和字典.数组有序的存储相同类型的值;字典存储无序的相同类型的值.字典可以通过唯一的标识(就是所说的键)来查询和访问. 在Swift中,数组和字典总是要清晰的标明他们存储数据的类型....
分类:
移动开发 时间:
2014-06-30 13:26:09
阅读次数:
250
Java集合分两大类:Collection和Map。经常用到的List和Set接口是Collection的子接口。其中ArrayList和LinkedList类实现了List接口。List接口存储一组不唯一,有序的对象。Set接口存储一组唯一,无序的对象。Map接口存储一组成对的键—值对象,不要求....
分类:
编程语言 时间:
2014-06-30 12:13:16
阅读次数:
216