- 博客(9)
- 收藏
- 关注
RSS订阅原创 哈夫曼树的建立以及译码编码
这次来讲哈夫曼树，首先我们先创建一个哈夫曼树节点的结构体HuffmanCode是代表每一个叶子节点的哈夫曼编码接着我们来定义哈夫曼树的主体各个属性分别代表，哈夫曼树的叶子节点，哈夫曼编码，节点的个数，叶子的权重以及叶子节点所代表的字符接下来我们就要在构造函数中初始化各个属性我们知道在哈夫曼树中，叶子节点个数和哈夫曼树的节点个数之间的关系是2*n-1那么在这里我们姑且将前n个节点定义为叶子节点，其余节点定义为分支节点，那么也就意味着最后一个节点是根节点，也就是2*codeSi.
2021-11-25 21:44:50
1032
原创 Java反射
java的反射，主要是围绕Class对象和java.lang.reflect库来运作的通常来讲java反射的作用就是将类的各种成分映射成一个个对象常见的有Method/Field/Construector类等基本都是通过获得Class对象之后再调用Class中的方法来实现那么首先来讲讲如何创建一个Class对象这里总共有三种方式：1.利用Object中的getClass()2.利用所有类中都隐含的静态变量class3.通过Class的静态方法forname(String cl
2021-11-06 17:26:32
98
原创 Servlet实现前后端json数据交互，前端js传输数据，后端fastjson解析json数据，以及Tomcat部署和jquery的部署
最近写了一个小的web练习项目，后端接受前端传来的json数据，并返回相应的信息要求如下：编写一个用于计算加权平均数的Servlet，以Post方式接收如下json格式参数{ "nums": [1, 2, 3, 4], "weight": [3, 1, 4, 5], "accuracy": 2}nums表示若干个数，weight表示这些数的权重，accuracy表示保留小数点后多少位(四舍六入五成双)。首先创建一个web项目...
2021-11-06 01:03:31
1600
原创 解决IDEA中引入JQuery包以及$符号不能使用的问题
在最近的学习中，需要用到前后端交互的内容，需要将json的数据传送到Servlet中在查阅资料后，便想使用jQuery这个库，但是在看过很多文章之后像模像样的写了一个srcipt但是在之后的script中怎么都不能使用jquery中的符号，偶然在这一行按了Alt+Enter之后，显示了一个download，然后在setting中将jquery加号勾上便可以正常在html中使用jquery了...
2021-11-04 23:41:45
3150
2
原创 Tomcat的部署项目方式
在conf/Catalina/localhost中创建xml文件<Context docBase="项目的路径" />文件名就是虚拟目录的名称，调用时首先要进入该目录例如
2021-10-31 01:04:12
73
原创 二叉树的线索化
在二叉树中，假设有n个叶子节点，那会产生n+1个空节点，而线索化二叉树就是将这些空节点利用起来，建立指向该节点的前驱后者后继节点的指针。虽然说可以有三种遍历的方式来线索化二叉树，但是在实际应用中一般都是使用中序线索化，具体原因在后面说在线索化二叉树中， 因为要分清左右节点是前驱/后继还是左右子树，所以需要对节点做一些修改，添加上一个标记来表示具体的节点，下面来看一个具体的例子来了解如何进行中序线索化首先是可以写出这棵树的中序遍历，BCAED,然后按照该顺序一个节点一个节点地判断。.
2021-10-28 00:02:29
1725
原创 jsoup和fastjson简单应用
JSoup有几个基本的类JSoup，Document，和Element在接下来都会具体的使用到然后是JSoup的几个基本的方法parse方法读取文件，该方法重载后可以直接从文件中读取或者从html文件读取从文件中读要标明utf-8在读取文件之后，就要进行文件中html的解析，进行元素的获取，这个时候需要用到Element和Document中的方法下面给出一个例子document中含有丰富的获取元素的方法，可以根据要获取的元素类型来筛选（像class，tag，id.
2021-10-25 15:37:18
163
原创 二叉树非递归中序遍历
二叉树的非递归遍历返回到一个List中中序遍历的递归算法很简单，但是想要非递归的实现，就要用到栈这个数据结构，那么来看到中序遍历，先访问左节点，再访问根节点，最后访问右节点，简单来讲就是一层一层地访问，同时保存节点，遇到空节点就往上回溯左节点为空就返回根节点，右节点为空节返回根节点的根节点（因为当你访问到右节点的时候，你肯定已经访问完了根节点，所以要返回到根节点的根节点去继续迭代）简单地画一个三层的二叉树自己推一遍基本就懂了...
2021-10-22 15:30:52
2893
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人