时间复杂度的计算 1. 计算最坏情况下执行语句的次数(含有n) 2. 去掉常数项, 只保留最高项, 去掉系数 3. 最后的结果一般是1, logn, n, nlogn, n^2, 2^n, n!, n^n 4. 时间复杂度所消耗的时间的顺序是: O(1) 0) 1. 使用循环链表实现 2. 使用队列 ...
分类：
其他好文 时间：
2018-06-23 01:44:05
阅读次数：
174
iptables命令是Linux上常用的防火墙软件，是netfilter项目的一部分。可以直接配置，也可以通过许多前端和图形界面配置。 语法 选项 iptables命令选项输入顺序： 表名包括： raw：高级功能，如：网址过滤。 mangle：数据包修改（QOS），用于实现服务质量。 net：地址转 ...
分类：
其他好文 时间：
2018-06-22 17:49:49
阅读次数：
176
1 #include 2 #define MAX 10//表的长度为10 3 typedef int ElementType; 4 int length=0; 5 int value,pos;//记录值和位置 6 typedef struct { 7 ElementType i; 8 int len... ...
分类：
其他好文 时间：
2018-06-17 23:50:01
阅读次数：
395
Q:设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度是O(1); A:此算法复杂度对应王道练习中第一章第二题，算法的主要思想如下： （1)扫描顺序表的前半部分元素，对于L.data[i](i大于等于0小于L.length-1) （2）将其余后半部分对应元素L.data[L.lengt ...
分类：
编程语言 时间：
2018-06-15 22:37:44
阅读次数：
170
顺序表 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用 ...
分类：
其他好文 时间：
2018-06-15 12:48:04
阅读次数：
121
for(表达式1;表达式2;表达式3) {循环体} 执行顺序：1-表达式1赋值 2-判断表达式2是否为真 3-表达式2如果为否跳出for循环，如果为真执行循环体 4-执行表达式3 5-判断表达式2继续循环 例： static void Main(string[] args) { int i = 0; ...
分类：
Windows程序 时间：
2018-06-11 10:51:02
阅读次数：
1072
把数组截断，一部分一部分地逆置，以 i 为截断点，(2n-1)k处截断，截断点左侧k个元素要逆置。 在最后一截要分三类讨论， 第一类，i 刚好截到数组末尾，直接返回 第二类，i 左侧空缺元素个数小于k，即有不足k个要逆置的元素，逆置这部分元素即可 第三类，i 左侧空缺元素个数大于k，说明没有需要逆置 ...
分类：
其他好文 时间：
2018-06-04 19:16:13
阅读次数：
175
理论 C++ 中的next_permutation 一般作为正序全排列的使用规则，其实这个就是正序字典排序的实现。 比如我们要对 列表 [1,2,3] 做full permutation 一般使用递归实现 如下， 下面对字典排序规则说一下 (1)从后往前遍历，找到第一个逆序，比如1,2,4,3 的2 ...
分类：
编程语言 时间：
2018-06-03 22:17:21
阅读次数：
204
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充： 什么是算法 算法是独立 ...
分类：
编程语言 时间：
2018-06-03 19:25:28
阅读次数：
267
本节代码主要来自王道单科18页的综合应用题。 八、已知在一维数组A[m+n]中依次存放着两个线性表（a1,a2,a3,....am)和（b1,b2,b3,...bn）。试编写一个函数，将数组中 两个顺序表的位置互换，即将（b1,b2,b3,...bn）放在（a1,a2,a3,....am)前面。 要 ...
分类：
其他好文 时间：
2018-06-02 20:39:38
阅读次数：
222
