- 博客(8)
- 收藏
- 关注
原创 数据结构-查找和排序
查找和排序查找静态查找表顺序查找(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
656
原创 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
125
原创 2021-11-02二叉树的遍历
二叉树的遍历#include<iostream>#include<stdlib.h>using namespace std;#define MAXSIZE 100#define MAXQSIZE 100#define STACKINCREMENT 10typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;typedef struct {//顺序队
2021-11-02 20:15:14
100
原创 数据结构之链表基础知识
数据结构的概述严蔚敏 吴伟民高一凡黄国瑜链表定义n个结点离散分配彼此通过指针相连每个结点只有一个前驱结点和一个后继结点首结点没有前驱结点,尾结点没有后继结点专业术语首结点 第一个有效的结点尾结点 最后一个有效的结点头结点 第一个有效结点之前的结点 **其中不存储有效数据和个数 ** 作用:方便对链表的操作 头节点的数据类型和首结点的类型一样头指针 :指向头节点的指针变量尾指针:指向尾结点的指针变量确定一个链表需要几个参数只需要一个参数:头..
2021-09-29 21:02:48
173
原创 数据类型
数据类型注意事项进制二进制 0b十进制八进制 0+数字十六进制 0x+数字浮点数浮点数不精确,银行业务不适用,银行使用bigdecimal最好完全避免使用浮点数进行比较字符强制类型转换,可将字符转换成数字,即对应的Unicode值所有的字符本质还是数字转义字符布尔值boolean flag = true;if(flag==true){}if(flag){}//两者是同一个意思Less is more 代码要精简一度易读类型转换运算中,不同类型的数据
2021-05-04 22:06:00
48
原创 JAVA第一个程序--Helloworld
Hello world新建一个文件夹,用于存放代码新建一个Java文件文件后缀名为.javaHello.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
47
原创 简单的DOS命令学习
dos命令学习打开cmd命令的方式开始+系统+,命令提示符win键+R 输入cmd以管理员身份运行常用DOS命令#盘符切换#查看当前目录下的所有文件 dir#切换目录 cd change directorycd ..返回上一级的目录#清理屏幕 cls (clear scream)#退出终端 exit#查看电脑的ip ipconfig#打开应用 calc计算器 mspaint画图工具 notepad记事本#ping命令 ping
2021-04-19 22:55:38
101
原创 Markdown学习
markdown学习标题改变字体改变hello worldhello worldhello worldhello worldhello world引用狂神说Java分割线图片[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-b5efA62j-1618737973060)(E:\图片\美图\5.jpg)]超链接超链接的名字参考博客的地址列表dfvsavfadsavffgfdsvg表格
2021-04-18 17:26:53
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人