摘要：
【C++】复习 1.1 程序结构1.2 面向对象编程2.1 类的使用-初始化重载：函数名一样练习： 2.2 指针与引用引用-给实际变量指定的别名，做函数参数析构函数-释放空间（return之前调用）链表实现评委打分 3.1 类的继承与派生--class b:public a实例：年月日例子 点的坐标 阅读全文
posted @ 2021-05-13 01:19
flybird2008
阅读(4)
评论(0)
推荐(0)
摘要：
典型应用之：最优前缀码，最小生成树，单源最短路径 最优前缀码介绍问题建模哈夫曼编码文件归并问题 最小生成树Prim算法考虑时间复杂度 Kruskal算法时间复杂度的分析 单源最短路径/Dijkstra算法时间复杂度 对于克鲁斯卡尔和普瑞姆算法的实现，等自己复习完数据结构图那一部分，会表达图再说。 最 阅读全文
posted @ 2021-05-07 22:18
flybird2008
阅读(8)
评论(0)
推荐(0)
摘要：
7-19 求链式线性表的倒数第K项 题目思路容器结合双指针代码单向链表头插法顺序找到k堆栈存储 题目 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出 阅读全文
posted @ 2021-05-07 21:24
flybird2008
阅读(21)
评论(0)
推荐(0)
摘要：
多起点，多终点的最短路径问题 问题背景蛮力算法动态规划求解过程 总结归纳及时间复杂度分析 O ( m n ) O(mn) O(mn) 问题背景 在实例中经常会遇到路径选择问题，n个起点 S 1 , S 2 , . . . , S N S_1,S_2,...,S_N S1,S2,...,SN,n 阅读全文
posted @ 2021-05-07 11:35
flybird2008
阅读(12)
评论(0)
推荐(0)
摘要：
第三讲 树（上） 3.1 树与树的表示3.1.1 引子：顺序查找静态查找方法1：顺序查找 O ( n ) O(n) O(n) 3.1.2 引子：二分查找的例子方法2：二分查找(Binary Search) O ( l o g n ) O(logn) O(logn) 3.1.3 二分查找实现二分查找算 阅读全文
posted @ 2021-05-04 22:28
flybird2008
阅读(2)
评论(0)
推荐(0)
摘要：
第二讲 线性结构（下） 2.3 队列及实现队列的顺序存储实现循环队列 队列的链式存储实现 2.4应用实例：多项式加法运算多项式加法运算Compare()函数Attach()函数求和函数 ⭐2.5 小白专场：一元多项式的加法与乘法运算求解思路多项式表示程序框架搭建怎么读多项式如何将两个多项式相加如何将 阅读全文
posted @ 2021-05-04 11:39
flybird2008
阅读(3)
评论(0)
推荐(0)
摘要：
第二讲 线性结构 2.1 线性结构及其实现引子：一元多项式表示方法一：顺序存储结构直接表示：数组 方法二：顺序结构表示非零项方法三：链表结构存储非零项 线性表及顺序存储线性表的顺序存储实现主要操作实现 线性表的链式存储实现主要操作实现广义表 多重链表：多重链表之矩阵存储 2.2堆栈什么是堆栈？后缀表 阅读全文
posted @ 2021-05-04 09:33
flybird2008
阅读(3)
评论(0)
推荐(0)
摘要：
04-makefile和文件IO makefile和文件IOgdb调试调试过程启动gdb `gdb app`查看程序：设置断点：查看设置的断点：开始 执行gdb调试单步调试：查看变量的值查看变量的类型设置变量值：设置追踪变量 makefile的编写命名方式makefile的规则版本一：仅一条规则版本 阅读全文
posted @ 2021-05-01 10:42
flybird2008
阅读(1)
评论(0)
推荐(0)
摘要：
03-vim和函数库 vim和函数库vim编辑器的使用命令模式：打开文件之后，默认进入命令模式文本/编辑模式末行模式的操作vi分屏操作vim 打造 IDEgcc编译器的编译过程总结图片理解 静态库命名规则制作步骤 静态库的优缺点动态库/共享库的制作虚拟地址空间命名规则制作步骤 vim和函数库 vim 阅读全文
posted @ 2021-05-01 10:39
flybird2008
阅读(2)
评论(0)
推荐(0)
摘要：
002- 压缩包管理和进程管理 压缩包管理原始压缩工具高富帅版tar 不使用z/j参数，该命令只能对文件或目录打包rar -- 必须安装该软件才能用zip -- 安装得到，能提示文件的压缩比总结 进程管理whokill （杀死进程）env（环境变量查看）top（资源查看） 网络管理`ifconfig 阅读全文
posted @ 2021-05-01 10:37
flybird2008
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号