jerry-autumn

摘要： 线性表的链式表示和实现 知识点回顾 顺序表的特点： 以物理位置相邻表示逻辑关系 顺序表的优点： 任一元素均可随机存储 顺序表的缺点：进行插入和删除操作时，需移动大量的元素存储空间不灵活 线性存储结构 结点在存储器中的位置时任意的，即逻辑上相邻的数据元素在物理上不一定相邻 线性表的链式表示又称为非顺序 阅读全文

摘要： 方法一：构造链表 如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。 /* struct ListNode { int val; struct ListNode *next; ListNode(i 阅读全文

摘要： c++基础思维导图2 结构体 结构体的基本概念：用户自定义的数据类型 结构体定义和使用 struct 结构体名{结构体成员} struct 结构体名 变量名； struct 结构体名 变量名 = {成员1，成员2} 定义式struct 可以不加上分号，但是创建一个结构体数组的时候需要加上分号 定义结 阅读全文

摘要： #输出7的倍数 #!bin/bash num=0 #注意num的 后面 while(($num<=500)) do if (($num%7==0)) #注意if后面需要加上空格，而且有两层括号 then echo $num fi let "num++" done 阅读全文

摘要： liunx guide linux interface application interface system call interface library function interface linux component bootloader 引导程序(Bootloader)：引导程序是管理 阅读全文

摘要： c++基础思维导图 预备知识 变量的使用 语法变量的类型 变量名 = 初始值; 变量存在的意义在于方便我们管理内存空间 变量的类型 int float double short int long long long 常量的使用 #define 宏常量 语法： #define 常量名常量值 （通常在文 阅读全文

摘要： 数据结构与算法（第五次课） 顺序表的查找算法分析 对含有n个记录的表，查找成功的时候： ASL = 顺序查找的平均查找长度： 假设每个记录的查找概率相等： 则 顺序表的插入算法分析 算法的思想： 1.判断插入位置 i 是否合法 2.判断顺序表的存储空间是否已经满，若是满了返回error 将第n至第i 阅读全文

摘要： 知识点 树递归dfs广度优先搜索(BFS) 描述 给你二叉树的根节点 root ，返回它节点值的 前序遍历。 数据范围：二叉树的节点数量满足 0≤n≤100 0 \le n \le 100 \ 0≤n≤100 ，二叉树节点的值满足 1≤val≤100 1 \le val \le 100 \ 1≤va 阅读全文

摘要： 方法：三次翻转（推荐使用） 思路： 循环右移相当于从第mmm个位置开始，左右两部分视作整体翻转。即abcdefg右移3位efgabcd可以看成AB翻转成BA（这里小写字母看成数组元素，大写字母看成整体）。既然是翻转我们就可以用到reverse函数。 具体做法: step 1：因为mmm可能大于nnn 阅读全文

摘要： class Solution { public: int findPeakElement(vector<int>& nums) { // write code here //题目只需要求一个峰值即可，我门可以利用二分法+一直向峰值逼近的策略 int left =0; int right = nums 阅读全文