- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法笔记 树
算法笔记 树树与二叉树二叉树的存储结构1.二叉树的存储结构树的遍历二叉查找树（BST）基本操作查找 插入 建树 删除树与二叉树二叉树的存储结构1.二叉树的存储结构结点：struct node{ typedef datatype; node* lchild; node* rchild;};建立新节点：node* newnode(int v){ node* Node=new ...
2019-12-03 21:13:42
198
原创 算法笔记第八章 深搜和广搜
算法笔记第八章 深搜和广搜深度优先搜索广度优先搜索深度优先搜索碰到岔路口就递归，碰到死胡同就是递归边界例子：背包问题：n个物品，每件重量给了，价值给了，不超重的前提下，怎么拿更值钱。思路：首先参数：当前在哪一号物品上，然后，当前的价值，当前的重量。//先想一想思路：如果东西只有一件，那么价值就是他本身，如果东西有多件//那么就可以选择选这件东西，或者不选这件东西，当到死胡同，判断是否...
2019-12-02 10:47:01
338
原创 算法笔记第四章 算法初步
算法笔记第四章 算法初步散列1.A1084散列1.A1084//一个损坏的键盘，有一些按键缺失了，所以，当输入一些句子的时候，//有些字母对应的键就不会显示出来//现在给了一个字符串，找出哪个按键坏了//第一行是包含了原始字符串，第二行是打出来的字符串//每一个字符串不会超过80个字符，每个字符串都不空//找到坏掉的字符，并按照探查到的顺序输出，英文字母必须大写，//每一个坏掉的...
2019-11-29 17:02:17
173
原创 算法笔记-排序
算法笔记-排序A1025题意：n个考点，k个测试人员，给了学号，和成绩，求考点的排名，和总排名，并按照总排名作为一级输出，学号排名作为二级输出。思路：结构体存储学生的信息，然后，输入完一个考点的信息，排一次序，如果和前面的成绩相同，则排名相同，如果不同则为下标加一，最后所有的都输入完了，再进行最终排序。#include<cstdio>#include<algorithm...
2019-11-19 22:05:46
209
原创 算法笔记 第三章
算法笔记 第三章1.简单模拟1.【PAT B1001】(3n+1)猜想2.【PAT B1032】挖掘机技术哪家强2.查找元素1.简单模拟这类题最简单，题目怎么说就怎么做1.【PAT B1001】(3n+1)猜想#include<cstdio>int callatz(int n){ int count=0,i=n; while(i!=1){ if(i%2==0){ ...
2019-11-19 10:23:31
196
原创 STL+静态链表
STL+静态链表1.vector哈希补充：字符串哈希初步1.vector头文件定义：vector name;vector a[asize]; //外层不变内层可变vector<vector> a; //两层都可变，用的比较少访问：下标访问：name[1];迭代器访问： vector::iterator it;可以用 *(it+3) 来访问可以 it++...
2019-11-15 22:07:11
462
原创 第5章 树与二叉树
第5章 树与二叉树1.树的基本概念1.知识点提要2.选择题整理1.树的基本概念1.知识点提要树的定义树的定义是递归的，树是一种递归的数据结构，递归结束于叶节点无序树和有序树的区别是：有没有编号树的基本术语结点的度：孩子的个数路径和路径长度：树中两个结点间的路径由这两个结点间所经过的结点序列来表征，其长度是边的个数节点的深度、层次和高度：高度是从叶子节点开始，深度是从根节点开始，...
2019-10-11 21:34:58
159
原创 第3章 运算方法和运算部件
第3章 运算方法和运算部件1.高级语言和机器指令中的运算1.C语言中的运算1.按位运算2.逻辑运算3.移位运算1.高级语言和机器指令中的运算1.C语言中的运算1.按位运算应用：掩码（masking）运算：通过与给定的一个位模式进行按位与，可以提取所需的位，然后对这些位进行“置1、清0、1测试、0测试”，例如：0x0F(0000 1110) & 0x8C的运算结果是0x8C，抹掉了位...
2019-09-27 21:52:52
570
原创 第四章 多维数组、字符串与广义表
第四章 多维数组、字符串与广义表1.多维数组1.知识点提要1. 一维数组的概念2. 一维数组的结构定义3. 二维数组的概念4. 二维数组的顺序存储5.选择题改错1.多维数组1.知识点提要1. 一维数组的概念（1）一维数组又称向量，既是逻辑结构，又是存储结构（2）作为逻辑结构与线性表类似，但是，有区别，线性表只能顺序存取，一维数组只能直接存取（3）作为存储结构，一维数组可以作为其他数据结...
2019-09-18 22:15:52
272
原创 第二章 数据的机器级表示
2.1数制和编码1.为什么采用二进制（1）二进制只有两种基本状态（2）二进制的编码和运算规则都很简单（3）两个符号1和0正好与逻辑命题的两个值真假对应2.进位计数制十进制与二进制转换，不再说了，只说一下小数部分，二进制转化为十进制的时候，由左向右对应的数依次为2的负一开始，一直到2的负n，所以在十进制转化为二进制的时候，成2，乘出了一个整数，对应的就是第一位的，乘的2越多，说明他的位...
2019-09-13 15:38:50
814
原创 2.6.3 编写自己的头文件
为了确保每个文件中的类的定义一致，类通常定义在头文件中，而且类所在的头文件的名字应与类的名字一样。为了确保头文件多次包含还能正常安全工作就引入了预处理器，其中有一项功能就是，头文件保护符 ，#define指令把一个名字设定为预处理变量，另外两个指令则分别检查某个指定的预处理变量是否已经定义：#ifdef和ifndef分别检查变量是否被定义，当检测为真时，执行后续操作，直到遇到**#endif*...
2019-08-13 12:05:28
152
原创 第3章 栈和队列
第3章栈和队列栈1.知识点提要1.栈的定义及基本运算2.栈的混洗3.栈的顺序存储结构1.顺序栈的两种存储分配1.静态存储分配2.动态存储分配2.两种进栈和出栈处理3.两个顺序栈共用一个存储空间4.栈的链式存储结构5.理解栈的存储结构的要点栈1.知识点提要1.栈的定义及基本运算2.栈的混洗问：如果列车按照1，2，3，，，n进站，那么有多少种情况出栈？不可能的情况有多少种？答：根据ca...
2019-08-13 01:23:20
1091
原创 第2章 线性表
线性表算法总结顺序表1.插入删除2.逆置3.找最大最小值4.无序表删除符合某个条件的值5.有序表中删除s到t之间的元素6.有序表的合并7.去除前n个相同的值，比较第n+1个链表1.定位、插入、删除1.定位2.插入3.删除2.找最大最小值3.无序表删除符合某个条件的值4.有序表删除某一段的值5.顺序建立链表：尾插法6.逆序调整链表：头插法、三指针法头插法三指针法区别7.链表的合并8 .递归算法线性表...
2019-08-07 23:32:51
228
原创 new，malloc，calloc，realloc的区别
newp=new ElemType[Size];不需要指定返回类型，和每单位空间的大小mallocp=(ElemType*) malloc(sizeof(ElemType)*Num);需要指定返回值类型（否则返回的就是void*型的），还需要指定每单位空间的大小callocp=(ElemType*) malloc(Num,sizeof(ElemType));和malloc类似...
2019-08-02 16:13:34
184
原创 引用和指针的指针在作为形参时的区别
引用和指针的指针在作为形参时的区别形参的工作原理形参是传值作用，如果形参不进行引用的话，把函数调用时的参数的值，传递给形参。如果形参进行引用，那么就相当于把函数调用时的参数，在子函数里面起了个别名。所以如果想通过子函数改变变量的值，那么就有两种解决方案，分别是引用和指针的指针。引用相当于在子函数里面起了个别名。所以，在子函数里面就直接用别名操作就可以。#include<iostre...
2019-08-01 20:04:39
581
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人