要求 在链表中删除值为val的所有节点 示例 如 1->2->3->4->5->6->NULL，要求删除值为6的节点 返回1->2->3->4->5->NULL 思路 删除一般元素（包括最后一个元素） 删除第一个元素 实现 常规思路 1 #include <iostream> 2 using nam ...
分类：
其他好文 时间：
2020-04-05 09:55:01
阅读次数：
63
（49）单位换算及其内存地址 1.%p会将地址编码以十六进制的形式输出 2.int d[x]能够定义一个数组，x表示整型常量表达式 d[0]=1能给数组中的第一个元素赋值为1 3.数组在内存中的地址是连续的 （50）定义数组及其初始化 1.const int b=2；能定义一个整型常量 2.没定义数 ...
分类：
编程语言 时间：
2020-04-04 22:27:11
阅读次数：
88
特性 元素有序（无序用unordered_set） 元素不重复（重复有序用multiset，重复无序用unordered_multiset） 底层是平衡二叉树，查找速度logn 函数 insert()：向集合插入元素 begin()：返回指向第一个元素的迭代器 end()：返回指向最后一个元素的迭代 ...
分类：
编程语言 时间：
2020-04-03 12:26:43
阅读次数：
83
快速排序 优点： 好写 局部性好 空间复杂度平均为O(logn) 缺点： 不稳定 朴素地选择第一个元素或者最后一个元素容易退化 选择中间的元素不容易退化，但是对特定的序列仍然有可能退化 优势在于局部性原理，相邻几次调整的区间都几乎涉及同一片内存，所以比归并排序以及堆排序更优。 挺好记的。为什么要写 ...
分类：
编程语言 时间：
2020-04-01 09:16:10
阅读次数：
70
列表定义：test = ["sss","ccc","bbb"]格式：[]中用,隔开的元素集合叫做列表访问列表：test[0]列表名称[元素索引位置]，索引从0开始算，[-1]代表倒数第一个 索引的添加、修改、删除:修改元素：test[0]="ooo" 修改第一个元素添加元素：test.append( ...
分类：
其他好文 时间：
2020-03-31 14:26:40
阅读次数：
62
1 sys.argv 命令行参数List，第一个元素是程序本身路径 2 sys.exit(n) 退出程序，正常退出时exit(0) 3 sys.version 获取Python解释程序的版本信息 4 sys.maxint 最大的Int值 5 sys.path 返回模块的搜索路径，初始化时使用PYTH ...
分类：
其他好文 时间：
2020-03-30 19:45:31
阅读次数：
72
[toc] 顺序查找 当数据存储在诸如列表的集合中时，我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的，我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 从列表中的第一个元素开始，我们按照基本的顺序排序，简单地从一个元素移动到另一 ...
分类：
编程语言 时间：
2020-03-29 19:36:03
阅读次数：
74
线性表：零个或多个数据元素的有序序列 若将线性表记为（a1，a2，a3，a4，a5，a6），则a2称为a3的直接前驱，a4称为a3的直接后继。a1只有一个直接后继，a6只有一个直接前驱。 线性表中元素的个数n定义为线性表的长度，当n为0时，称为空表。 若a1是第一个元素，那么ai是第i个数据元素，称 ...
分类：
其他好文 时间：
2020-03-28 13:51:39
阅读次数：
80
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
原理： 1、第一个元素可以看做是已经排序好的小数组，第二个元素和这个小数组比较，放到合适的位置，组成新的已排序的小组数。2、第三个元素在和前面组成的新的小数组比较，决定排在什么位置，如此循环，直到结束 public static void insertatesort() { int[] array ...
分类：
编程语言 时间：
2020-03-26 19:16:42
阅读次数：
57
