- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 IDEA Address localhost:8080 is already in use解决方案
Error running: Address localhost:8080 is already in use 。该错误为Tomcat端口8080端口被占用。解决方案：IDEA本地有服务器，查看是否是占用了8080端口，换一个端口就好。2.通过任务管理器结束占用8080端口的进程cmd打开 找到占用8080端口号的进程netstat -ano 找到8080对应的PID,在...
2020-03-29 22:02:25
16925
1
原创 C++二叉搜索树——插入
通过结构体作为节点，结构体包含四个成员，分别是键值key，指向父节点的指针 *parent，指向左子节点的指针 *left，指向右子节点的指针 *right。struct Node{ int key; Node *left,right,parent;} 从根以起点寻找节点 x 的插入位置。 设当前节点为 x，如果 z 的键值小于 x 则将当前节点的左子节点作为下一个 x，反之则以...
2019-05-31 10:34:36
569
1
原创 C++树遍历的应用-树的重建
给出树的前序preorder和中序inorder的结果，输出后序遍历序列。 preorder按照根—左子树—右子树的顺序递归遍历，inorder按照左子树—根—右子树的顺序递归遍历。那么就很容易知道preorder遍历的当前节点c,c在in中的位置m，m左侧就是c的左子树，右侧就是右子树，从而重建以当前c为根的左子树和右子树。#include <iostream>#includ...
2019-05-23 09:15:46
244
原创 C++树的遍历（前序遍历 中序遍历 后续遍历）
遍历树存在如下的方式:前序遍历（Preorder Tree Walk）按照根节点—左子树—右子树顺序遍历中序遍历（Inoder Tree Walk）按照左子树—根节点—右子树顺序遍历后序遍历（Postorder Tree Walk）按照左子树—右子树—根节点顺序遍历使用递归的方式遍历#include <iostream>using namespace std;con...
2019-05-22 19:48:30
1756
1
原创 C++二叉树的表达 遍历二叉树
树结构是一种数据结构，它由节点（node）以及连节点的边（edge）构成。 如果一棵树具有一个叫为根(root)的特殊节点，那么这棵树称作有根数（rooted tree）。 树结构有如下的定义：没有子节点的节点称为外部节点（external node）或叶节点（leaf）除叶节点以外的节点称为内部节点（internal node）节点x的子节点树称为x的度（degre...
2019-05-22 10:44:11
185
原创 C++二分搜索
二分搜索的条件为有序序列。 主要步骤是：引入两个指向两端的变量下标 l 和 r ，mid = (l+r)/2；在 r - l > 1 的条件下，比较 mid 的值与所搜索的值 v。如果 v>s[mid] , 则令 l = mid，返回第一步；如果 v<[mid]，则令 r = [mid]，返回第一步；若 v == mid，则找到 ,返回当 r - l =...
2019-05-09 19:34:54
828
原创 C++选择冒泡插入希尔排序
排序1.插入排序 插入排序思路与打扑克牌的思路类似，从第二项开始，比较所得的与现有序列元素的大小，插入应有的有序序列。实现时需要将比插入值大的值都往后移位，后插入，保证元素不会被覆盖消失。 插入排序的时间复杂度为O(n*n)，且排序算法稳定。void insertionSort(int *a,int n){ int v,j; for(int i =1;i<n...
2019-05-03 23:43:51
234
1
编写高质量代码：改善Java程序的151个建议-秦小波.pdf
2019-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人