爱吃胖头鱼li-CSDN博客

原创数据结构-查找和排序

查找和排序查找静态查找表顺序查找（1）对表的限制少（2）同时适用于顺序存储结构和链式存储结构（3）时间性能最差（4）等概率查找成功ASL：（n+1）/ 2 折半查找（1）要求：必须是顺序存储且按关键字值有序排列（2）效率高动态查找表二叉排序树平衡二叉树哈希表内部排序插入类直接插入排序（1）稳定（2）时间复杂度：n^2 （3）代码： void InsertionSort ( SqList &L ) { // 对顺序表 L

2021-12-26 23:10:09 724

原创 C++字符串

C++字符串注意点字符数组 C语言中的字符数组以’\0’结束字符个数不足时，补0，超出时出错用cin无法输入含空格的字符串 ***gets()*函数可以输入含空格的字符串，gets函数是将接收输入的整个字符串直到遇到换行为止 strlen计算字符串长度，不包含’\0’，是指字符串实际含有的字符个数，不是字符数组的容量，调用时记得include-cstring 字符串String 用cin无法输入含空格的字符串 string本身可以存含空格的字符串无法使用gets输入 getline（cin，s

2021-11-03 20:04:53 168

原创 2021-11-02二叉树的遍历

二叉树的遍历 #include<iostream> #include<stdlib.h> using namespace std; #define MAXSIZE 100 #define MAXQSIZE 100 #define STACKINCREMENT 10 typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef struct {//顺序队

2021-11-02 20:15:14 137

原创数据结构之链表基础知识

数据结构的概述严蔚敏吴伟民高一凡黄国瑜链表定义 n个结点离散分配彼此通过指针相连每个结点只有一个前驱结点和一个后继结点首结点没有前驱结点，尾结点没有后继结点专业术语首结点第一个有效的结点尾结点最后一个有效的结点头结点第一个有效结点之前的结点 **其中不存储有效数据和个数 ** 作用：方便对链表的操作头节点的数据类型和首结点的类型一样头指针：指向头节点的指针变量尾指针：指向尾结点的指针变量确定一个链表需要几个参数只需要一个参数：头..

2021-09-29 21:02:48 204

原创数据类型

数据类型注意事项进制二进制 0b 十进制八进制 0+数字十六进制 0x+数字浮点数浮点数不精确，银行业务不适用，银行使用bigdecimal 最好完全避免使用浮点数进行比较字符强制类型转换，可将字符转换成数字，即对应的Unicode值所有的字符本质还是数字转义字符布尔值 boolean flag = true; if(flag==true){} if(flag){} //两者是同一个意思 Less is more 代码要精简一度易读类型转换运算中，不同类型的数据

2021-05-04 22:06:00 73

原创 JAVA第一个程序--Helloworld

Hello world 新建一个文件夹，用于存放代码新建一个Java文件文件后缀名为.java Hello.java 【注意点】系统可能吗，没有显示文件后缀名，我们要手动打开编写代码 public class Hello{ public static void main(String[] args){ System.out.print("Hello,world!"); } } 编译javac java文件，会生成一个class文件运行class文件，java cl

2021-04-25 18:30:53 67

原创简单的DOS命令学习

dos命令学习打开cmd命令的方式开始+系统+，命令提示符 win键+R 输入cmd 以管理员身份运行常用DOS命令 #盘符切换 #查看当前目录下的所有文件 dir #切换目录 cd change directory cd ..返回上一级的目录 #清理屏幕 cls (clear scream) #退出终端 exit #查看电脑的ip ipconfig #打开应用 calc计算器 mspaint画图工具 notepad记事本 #ping命令 ping

2021-04-19 22:55:38 157

原创 Markdown学习

markdown学习标题改变字体改变 hello world hello world hello world hello world hello world 引用狂神说Java 分割线图片 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-b5efA62j-1618737973060)(E:\图片\美图\5.jpg)] 超链接超链接的名字参考博客的地址列表 dfvs avfa dsav ffg fdsvg 表格

2021-04-18 17:26:53 78

weixin_52175031的博客