- 博客(5)
- 收藏
- 关注
原创 MySQL基础笔记
#MySQL基础笔记##一·数据库基础概念1.数据库英文:database 简称DB2.数据库特点:1.持续化存储数据,数据库就是一个文件系统。2.方便存储和统一管理。3.使用同一方式操作数据库-----SQL。二·数据库登录的几种方式1.利用win+r->cmd->输入mysql -uroot -proot。2.直接使用图形化界面SQLyog。3.利用win+r->cmd->输入mysql -uroot -p->输入密码登录。4.利用win+r->
2021-02-17 22:07:27 4133 5
原创 java中关于字符串的string
JAVA中声明字符串一般使用string(和C无区别)常用的构造法是如下模板:String s=new String("你要输入的内容");字符串间的连接如果要把两个字符串合并 ,一般使用’+‘,例如:String s1=new String("abc");String s2=new String("cde");String s3 =s1+" "+s2;System.out.println(s3);s3就是abc cde。利用+还可以让字符串和其他类型的数据类型连接,在+后面加入即
2020-09-16 22:48:26 238
原创 哈夫曼树的建立以及编码
哈夫曼树的原理结论带权路径长度WPL最小的二叉树(WPL:从根到某点的长度与该点的权值相乘的所有点的和)哈夫曼树的节点数=2*叶子数-1(叶子数就是你输入的点数)哈夫曼树的构造方式从叶子选择权值最小的两个点组成一个节点将组合的这两个节点的父亲节点指向你组成的这个节点将你组成的节点的左右儿子节点指向这两个点(小的在左 大的在右)将该节点的权值加入叶子中重复1哈夫曼编码从根节点开始到该点的距离就代表你编码的长度左儿子的编码单元是0 右儿子的编码单元是1从根节点到该点的所有点的编
2020-07-30 17:25:51 745
原创 二叉树中前序 中序 后序的互推
最近开始复习数据结构,就从二叉树开始吧1.复习前序 中序 后序结构:前序:根(左子树)(右子树)中序:(左子树)根 (右子树)后序:(左子树)(右子树)根2. 前序+中序->后序由于前序的结构,第一个是根,中序中根的位置是介于左子树和右子树,所以我们可以通过前序获得根,通过中序将二叉树分裂,由于后序中的根在最后一个,所以我们可以通过先左后右依次将分裂到最小的树的根存储即可,所有这明显是个递归思想,看代码吧样例:前序:BAGCDZHKX中序:ACGDBHZKX#include<
2020-07-27 16:50:41 907
原创 洛谷P1957 口算练习题
题目描述 王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。输入格式 第一行为数值i接着的i行为需要输入的算式,每行可能有三个数据或两个数据。若该行为三个数据
2020-07-25 21:54:19 545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人