线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中: 存在一个唯一的被称为“第一个”的数据元素; 存在一个唯一的被称为“最后一个”的数据元素; 除第一个元素外,每个元素均有唯一一个直接前驱; 除最后一个元素外,每个元素均 ...
分类:
其他好文 时间:
2018-07-14 10:21:51
阅读次数:
111
介绍 ·First - 返回集合中的第一个元素;不延迟 ·FirstOrDefault - 返回集合中的第一个元素(如果没有则返回默认值);不延迟 ·Last - 返回集合中的最后一个元素;不延迟 ·LastOrDefault - 返回集合中的最后一个元素(如果没有则返回默认值) ·ElementA... ...
分类:
其他好文 时间:
2018-07-13 19:10:36
阅读次数:
159
"32. 最长有效括号" 这个题挺有意思,思路有些巧。硬上是不行的。 很明显,遇到括号匹配问题一定要从栈开始思考 说白了,这就是一个匹配消除的游戏,我给大家举个例子演示一波大家就看明白了,也就知道怎么做了 假设输入数列几位S 基本解法是维护一个栈,从S第一个元素开始一次扫描 1. 当碰到(,入栈 2 ...
分类:
其他好文 时间:
2018-07-12 23:59:26
阅读次数:
301
1. 冒泡排序从第一个元素开始与右侧元素两两比较并交换,直到右侧成为有序部分。 2. 选择排序有序部分在左侧,在剩余元素中找到最小的那个元素,并与剩余元素中第一个元素交换。 3. 插入排序有序部分在左侧,将剩余元素中第一个元素不断向左交换,直到此元素处于有序部分恰当位置。 4. 希尔排序取一个间隔值 ...
分类:
编程语言 时间:
2018-07-12 16:35:10
阅读次数:
156
剑指offer 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路: 查找前序遍历中第一个元素在中 ...
分类:
其他好文 时间:
2018-07-12 13:17:44
阅读次数:
123
list:列表、数据类型可以不同 定义:(例) classmates = ['Michael', 'Bob', 'Tracy'] 访问某一元素:(例) classmates[0]表示访问第一个元素 (例) classmates[-1]表示访问最后一个元素 获取list长度:(例) len(class ...
分类:
编程语言 时间:
2018-07-09 21:35:40
阅读次数:
129
模板题了。。。 题意就是给你一个图,求最大的强联通分量和组成的这些点。 当然要用到tarjan算法啦,算法详情不讲。 求组成的点要注意:对一个时间状态的答案,要储存起来,才能判断字典序是否更小。 为了方便直接用 ,代码也很漂亮(自认为)。 只需要判断第一个元素即可,因为不可能一个点在多个强联通分量。 ...
分类:
其他好文 时间:
2018-07-08 15:43:59
阅读次数:
144
列表: [ ] list: 列表相比字符串,不仅可以存放不同的数据类型,还可以存放大量的数据.列表是有序的,(按照保存的顺序),有索引可以切片 1.索引和切片: lst = ["麻花藤", "王剑林", "马芸", "周鸿医", "向华强"] print[0] #获取第一个元素 print[1] l ...
分类:
编程语言 时间:
2018-07-07 20:14:37
阅读次数:
127
在mapper中写的语句,结果集中association,采用的一个对象,整个list列表中每个元素有一个对象元素,如果第二个元素中有一个与第一个元素中对象同名的,就会去引用上一个元素的地址,在json前台解析的时候就不会解析出来相应对象的数据,具体如下,根据网上搜索的原因的例子有: Disable ...
分类:
Web程序 时间:
2018-07-05 19:39:04
阅读次数:
732
#coding=utf-8 a= [] while 1: try: user_input = raw_input('please input a number:') if user_input.strip() =='over': break else: a.append(int(user_input ...
分类:
编程语言 时间:
2018-07-02 20:14:24
阅读次数:
169