- 博客(23)
- 收藏
- 关注
RSS订阅原创 SpringBoot 学习过程遇到的问题
java.sql.SQLException: The server time zone value xxxmysql默认的时区和本地时区不一致导致的有多个时区，运行时需要指定一个时区解决方案:方案一:修改mysql默认时区1.查询系统支持当前的时区设置：mysql> select version();+-----------+| version() |+----...
2019-09-21 18:13:06
231
原创 电脑修复经历
作为一名计科学子，帮修电脑是经常的事，但事实是我们也不会啊，苦笑~~毕竟咱和电脑如此亲密，谁叫咱们在她们心中无所不能呢，哈哈~~于是开始了一段各种百度，各种摸索的学习历程：首先，一台双系统（其一无法使用），卡顿无比，驱动损坏，无法联网，磁盘分区混乱，内存分配不合理的迷你电脑到手~解决无法联网：打开“更改网络适配器”，即控制面板的网络连接，发现WLAN处于关闭状态，OK，打开咯。但依然...
2019-09-09 18:25:42
405
原创 7-23 还原二叉树（求树高）
7-23 还原二叉树 (25 分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5代码如下：/*...
2019-08-14 16:02:12
345
原创 树的基本内容
二叉树的存储结构 ：顺序存储结构 :完全二叉树：按从上至下、从左到右顺序存储n个结点的完全二叉树的结点父子关系：非根结点（序号 i > 1）的父结点的序号是 i / 2;结点（序号为 i ）的左孩子结点的序号是 2i，（若2 i <= n，否则没有左孩子）;结点（序号为 i ）的右孩子结点的序号是 2i+1，（若2 i +1<= n，否则没有右孩子...
2019-08-12 15:03:48
314
原创 二叉搜索树（查找，插入，删除）
动态查找：集合是动态变化的 ，除查找，还可能发生插入和删除以二叉搜索树为例：//结构如下:typedef struct binary_tree* tree;struct binary_tree{ elementtype data; tree left; tree right;};二叉搜索树定义：一棵二叉树，可以为空；如果不为空，满足以下性质：非空左子树的...
2019-08-12 14:55:33
135
原创 平衡二叉树
平衡二叉树 (Balanced Binary Tree) (AVL树) :空树，或者任一结点左、右子树高度差的绝对值不超过1设nh高度为h的平衡二叉树的最少结点数。结点数最少时：nh=nh−1+nh−2+1设n_h高度为h的平衡二叉树的最少结点数。结点数最少时： n_h = n_{h-1} + n_{h-2} + 1设nh高度为h的平衡二叉树的最少结点数。结点数最少时：nh=nh−1+n...
2019-08-12 12:16:39
958
原创 堆（优先队列，即最大堆，最小堆）
堆：优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是 依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。堆的两个特性 ：结构性：用数组表示的完全二叉树；有序性：任一结点的关键字是其子树所有结点的最大值(或最小值)“最大堆(MaxHeap)”,也称“大顶堆”：最大值“最小堆(MinHeap)”,也称“小顶堆” ：最小值下面以最大堆(数组实现)为例，...
2019-08-12 12:10:55
658
原创 哈夫曼树与哈夫曼编码
哈夫曼树与哈夫曼编码：哈夫曼树的定义：带权路径长度(WPL)(WPL)(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 wkw_kwk，从根结点到每个叶子结点的长度为 lkl_klk，则每个叶子结点的带权路径长度之和就是：WPL=∑k=1nwklkWPL=\sum_{k=1}^n w_kl_kWPL=∑k=1nwklk最优二叉树或哈夫曼树: WPLWPLWPL最小的二叉树...
2019-08-12 12:06:52
159
原创 二叉树同构判别
二叉树同构判别：int isomorphism(tree a,tree b){ if ( !a && !b ) return 1; //两个都空 if ( (!a&&b) || (a&&!b) ) return 0; // 一个空，一个不空 if (a->data!=b->data) return 0; //都不...
2019-08-12 11:45:05
361
原创 求二叉树的高度
求二叉树的高度：int binary_height(tree bt){ int hl,hr,maxh; if (bt){ hl=binary_height(bt->left); //左子树深度 hr=binary_height(bt->right); //右子树深度 maxh=(hl>hr)?hl:hr; /...
2019-08-12 11:43:56
122
原创 二叉树的存储结构
二叉树的存储结构 ：1. 顺序存储结构 :完全二叉树：按从上至下、从左到右顺序存储n个结点的完全二叉树的结点父子关系：非根结点（序号 i > 1）的父结点的序号是 i / 2;结点（序号为 i ）的左孩子结点的序号是 2i，（若2 i <= n，否则没有左孩子）;结点（序号为 i ）的右孩子结点的序号是 2i+1，（若2 i +1<= n，否则没有右孩...
2019-08-12 11:42:40
425
原创 二叉树的遍历（先中后序，递归，非递归，层序）
二叉树的遍历 ：1.递归遍历：先序遍历：(遍历过程为： ① 访问根结点； ② 先序遍历其左子树； ③ 先序遍历其右子树)void preorder_traversal(tree bt){ if (bt){ cout << bt->data ; //无非是该语句位置不同 preorder_traversal(bt->left)...
2019-08-12 11:25:03
87
原创 整数分解为若干项之和
7-37 整数分解为若干项之和 (20 分)将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存在...
2019-08-11 14:20:47
576
原创 一元多项式的乘法与加法运算
7-2 一元多项式的乘法与加法运算 (20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0...
2019-08-05 15:13:46
130
原创 队列
队列的定义与操作(first in,first out)1.顺序存储：在该方式中，队列由一个结构体构成，其中结构体包含：一个数组(定长)，队列头尾标识和最大容量。由此可知顺序存储的队列长度有限，下面会介绍链式存储队列(长度不限)。在顺序存储队列中，若用普通数组：如图所示，会出现队列有空位而无法入队的情况，因而采用另外一种方式：即循环队列，只要队列有空位即可入队，但由此而来的问题是，当队列...
2019-08-04 18:33:32
101
原创 栈堆
栈堆的定义与操作(last in,first out list)1.顺序存储：struct stack_order{ elementtype data[max]; int max;//最大容量 int top;//栈顶位置}typedef struct stack_order* stack;//初始化stack initial(int max){ st...
2019-08-04 18:30:39
180
原创 线性表实现
1.顺序表：仅由一个结构体组成，定义及实现如下所示：struct order_list { elementtype data[maxsize];//定义一个数组，够长 int last;//最后一个元素的位置}typedef struct order_list* list;//指向该结构体的指针//初始化list initial(){ list L=(list...
2019-08-03 18:19:17
195
原创 算法时间复杂度
一，概念：算法： 解决问题的简单指令的集合，比如排序就有很多种，虽然作用相同，但在过程中消耗的资源和时间却会有很大的区别。因而对一种算法分析它的时间复杂度是非常重要的。时间维度： 执行当前算法所消耗的时间，即 时间复杂度。表示形式： 算法的时间复杂度通常用大O符号大O符号大O符号表述， T[n]=O(f(n))T[n] = O(f(n))T[n]=O(f(n)) 。其含义为T(n)T(n)T...
2019-07-27 21:10:20
340
原创 阿牛的EOF牛肉串(递推求解)
正着想比较复杂，倒着想感觉还可以；思考最后一个字符只可能有三种情况：E，F，OE，F，OE，F，O；a最后总的涂法为F（n）F（n）F（n）;当是EEE的时候倒数第二个字符可以随便涂，因而为此涂法数为：F（n−1）F（n-1）F（n−1）;当是FFF的时候倒数第二个字符也可以随便涂，因而为此涂法数也为：F（n−1）F（n-1）F（n−1）;当是OOO的时候倒数第二个字符不能随便了，因...
2019-07-21 16:43:11
223
转载 RGB涂色问题
描述：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以上就是著名的RPG难题.Input输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0<n<=50)。Output对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。...
2019-07-21 13:54:53
592
原创 错排问题
考新郎（错排问题）：问题描述：国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可...
2019-07-20 10:33:36
208
转载 币值转换
币值转换输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一行中输出转换后...
2019-07-19 16:29:38
354
原创 母牛繁殖问题
问题描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？问题解决思路：首先，易知第一年1头，第二年2头，第三年3头，第四年4头，第五年6头（第四年+第二年）依次类推…第n年共有f(n)=f(n-1)+f(n-3)头，其中f(n-1)理解为原本存在的数量，f(n-3)中理解为两部分：1. 母牛新生的...
2019-07-19 16:20:26
2170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人