读完https://developers.google.com/protocol-buffers/docs/proto,有以下心得: 1 default value。bool的默认值是false,数值的默认值是0,enum的默认值是其第一个元素,string的默认值是空字符串。 ?2 tag id....
分类:
其他好文 时间:
2015-02-06 15:17:23
阅读次数:
135
获取数组第一个元素的值,如果是数字索引那还好,直接$array[0],如果键名是字符串,你又未知这个字符串呢?用current()函数就可以做到。current() 函数返回数组中的当前元素(单元)。每个数组中都有一个内部的指针指向它“当前的”元素,初始指向插入到数组中的第一个元素。current(...
分类:
编程语言 时间:
2015-02-06 14:30:25
阅读次数:
151
1:添加css样式 2:获取盒子高度 3:用offset获取第一个元素的位置 此例题为百度补全功能: 11111 22222 33333 44444 5...
分类:
Web程序 时间:
2015-02-06 11:07:46
阅读次数:
252
基于比较的排序算法,应该是最符合人们直觉的方法。在各种算法的技术书上,已经证明了基于比较的排序算法的时间最优复杂度为O(nlogn)。下面是几种常见的基于比较的排序算法:1. 选择排序:这应该是最直观的排序方法。在排序n个元素时,第一次遍历,找到最小的元素,将其与第一个元素互换;第二次遍历,找到次小...
分类:
编程语言 时间:
2015-02-05 14:51:37
阅读次数:
173
线性表定义: 零个或者多个数据元素的有限序列。元素之间是有顺序的,如果元素存在多个,则第一个元素无前驱,最后一个元素无后继。其他每个元素都有且只有一个前驱和后继。并且数据元素的类型要相同。 线性表的抽象数据类型: ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,...,an...
分类:
其他好文 时间:
2015-02-03 21:08:56
阅读次数:
264
今天对归并排序做个简短的总结,归并排序的思想是分治法的一种表现,因为可以用递归来解决对某一无序序列进行排序。归并操作的思想大致分为以下几种步骤:1,申请一块空间(抽象一点就是初始化一个数组)用来存放合并后的序列2,设置两个指针(或下标),指向两个已经排序好的序列的首部,也就是下标为0指向第一个元素3...
分类:
编程语言 时间:
2015-02-03 21:08:26
阅读次数:
215
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
一开始我没有采用分治法,解题思路是:首先比较每条链表的第一个元素,找出最小的那个,插入新链表并从原链表删除,如此反复直至所有的链表都为空链表。基于这个愚蠢的解题思路,我的C++代码实现如下:
...
分类:
其他好文 时间:
2015-02-03 17:19:27
阅读次数:
158
思路:
大致思路就是,遍历链表找出重复元素的子列并删除重复元素子列,当然,第一个元素开始有重复元素的话比较特种,需要特殊考虑。删除子列的过程稍微有点绕,题目倒是不难理解。...
分类:
其他好文 时间:
2015-02-03 13:27:28
阅读次数:
136
我们知道,数组的第一个元素下标是 0。数组的范围也就是从 array[0] 到 array[size – 1]。 但实际上 c/c++ 支持正负下标。 负下标必须在数组边界内;否则结果不可预知。文章简单以例子说明数组负下标的使用。...
分类:
编程语言 时间:
2015-02-01 20:29:29
阅读次数:
178
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
编程语言 时间:
2015-01-31 19:21:49
阅读次数:
282