摘要：
首先看例子，一步一步描述如何画出二叉树。点击我。通过以上后，在做下面题。已知一棵二叉树的先序遍历和中序遍历或者已知一棵二叉树的中序和后序遍历可以画出该二叉树，但是已知一棵二叉树的先序和后序无法确认一棵二叉树。题目：已知一棵二叉树的先序遍历为1、2、4、7、3、5、6、8，中序遍历序列为4、7、2、1、5、3、8、6，画出该二叉树分析：根据先序的从前往后查找确定根节点，根据中序确定根节点的左右子树。... 阅读全文
摘要：
哈夫曼树（霍夫曼树）又称为最优二叉树.一般用来减少程序整体运行时间，将权重大的放在前面。从小到大排序选择2个最小数字进行相加，得到一个数，最后同其他数字进行小到大排序，进行循环（排序，相加，排序......）如果还不足以理解，附上更深层理解网址链接：1.画出哈夫曼树2.画出哈夫曼树以及哈夫曼编码例题：由五个带权值为9,2,3,5,14的叶子结点构成哈夫曼树,树高为(),带权路径长度为()。首先画哈... 阅读全文
摘要：
顺序查找同叫线性查找有序查找包括：折半查找法、插值查找（按比例查找）、斐波那契查找（黄金分割法查找）无序查找：二叉排序树顺序查找原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。必须是顺序要进行顺序查找，则线性表既可以以顺序方式存储，也可以链式方式存储；若表中元素个数为n,则顺序查找的平均比较次数为(n+1)/2二分查找 (别称：折半查找)必须... 阅读全文
摘要：
a = 'python'print('hello,', a or 'world')b = ''print ('hello,', b or 'world')print('-----------------------------------')创建listL = ['Adam',95.5,'Lisa',85,'Bart',59]print('创建list:',L)print('-----------... 阅读全文
摘要：
太难割舍，前三名并列吧！Top #1智能补全：Ctrl+Shift+Space Top #1自我修复：Alt+Enter Top #1重构一切：Ctrl+Shift+Alt+TTop #10切来切去：Ctrl+Tab Top #9选你所想：Ctrl+W Top #8代码生成：Template/Postfix +Tab Top #7发号施令：Ctrl+Shift+A Top #6无处藏身... 阅读全文
摘要：
变量数据类型整数型浮点型字符串布尔值空值编辑器中输入:print 45678 + 0x12fd2print 'Learn Python in Book'print 100 < 99print 0xff == 255运行结果:123456Learn Python in BookFalseTrueprint语句编辑器中输入:print 'hello,python'print 'hello,','pyt... 阅读全文
摘要：
以下来自于网络。1、JDBC（java Database Connectivity）：JDBC API为访问不同的数据库提供了一种统一的途径，就像ODBC一样，JDBC对开发者屏蔽了一些细节问题，同时，JDBC对数据库的访问也具有平台无关性。2、JNDI(Java Name and Directory Interface):JNDI API 被用于执行名字和目录服务。它提供了一致的模型用来存取和操... 阅读全文
摘要：
属于javax.servlet所提供的Api拦截器原理简单来讲是通过动态代理实现，被访问的目标方法通过代理类（方法）来执行，这样我们就可以在真正要执行的方法执行前、后做一些处理；通过拦截器这种方式，使得代码可以进行更高度的抽象。过滤器初始化、销毁package com.example.demo.filter;import javax.servlet.*;import javax.servlet.a... 阅读全文
摘要：
二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。前序中左右中序左中右后序左右中st=>start: 开始e=>end: 结束op=>operation: 根结点op2=>operation: 左子树io=>inputoutput: 右子树cond=>condition: 二叉树是否为空？st... 阅读全文
摘要：
实现大概思路：配置数据库环境——>实体类——>新建**Repostory接口并且继承JpaRepository——>配置URL映射以及请求方式—首先，在数据库中新建名称为dbgirl数据库，在application.yml文件中进行对数据库以及JPA的配置，代码如下。spring: profiles: active: dev datasource: driver-class-nam... 阅读全文