- 博客(51)
- 收藏
- 关注
RSS订阅原创 LeetCode 501二叉搜索树中的众数
给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树例如：给定 BST[1,null,2,2], 1 \ 2 / 2返回[2].提示：如果众数超过...
2019-05-19 14:20:49
337
原创 二分搜索树详解
二分搜索树二分搜索树是二叉树中的一种。二分搜索树的每个节点的值：大于其左子树的所有节点的值小于其右子树的所有节点的值存储的元素必须有可比较性传入的E必须具有可比较性所以要继承Comparable基本数据结构：public class BST<E extends Comparable<E>> { private class Nod...
2019-05-18 12:22:43
567
原创 SpringCloud中的熔断监控Hystrix Dashboard底层原理及实战
Hystrix Dashboard 介绍首先我们要明确Hystrix Dashboard是两个概念：Hystrix和Dashboard。1.Hystrix：SpringCloud中的Hystrix组件，也就是断路器，可以实现服务降级的功能。定义的服务如果发生错误就可以使用Hystrix定义错误之后的回退。通常在工程中使用HystrixCommand注解实现，该注解源码如下：@...
2019-04-27 14:05:39
1070
原创 GET与POST请求特性（区别）
Get 请求的特性：1. 请求参数会添加到请求资源路劲的后面，只能添加少量参数（因为请求行只有一行，大约只能存放2K左右的数据）2. 请求参数会显示在浏览器地址栏，路由器会记录请求地址 Post 请求的特性：1.请求参数添加到实体内容里面，可以添加大量的参数2.相对安全，但是，post请求不会对请求参数进行加密处理G...
2019-03-21 17:00:19
526
原创 数据结构实验四 最短路径算法设计
实验目的：1、熟悉图的邻接矩阵、邻接表和边集数组表示；2、掌握建立图的邻接矩阵的算法； 3、熟悉用Dijkstra算法求图的最短路径。实验要求：1、根据输入构造一个有向网络；2、输出该有向网络对应的矩阵；3、求出该有向网络的最短路径。 数据输入输出要求：输入示例：6 8ABCDEFAC 10AE 30AF 100BC ...
2018-12-05 20:59:52
2548
原创 数据结构实验三 求图的最小生成树
实验目的：1、熟悉图的邻接矩阵、邻接表和边集数组表示；2、掌握建立图的邻接矩阵的算法；3、熟悉求图的最小生成树的普里姆算法和克鲁斯卡尔算法。实验要求：1、根据输入构造一个无向网络；2、输出该无向网络对应的矩阵；3、求出该无向网络的最小生成树并输出该最小生成树的所有的边。数据输入输出要求：输入示例：5 8ABCDEAB 8AC 4AE ...
2018-12-04 09:56:49
4206
1
原创 数据结构 实验二 哈夫曼编码和译码
实验目的：1、熟悉二叉树的顺序存储结构；2、熟悉二叉树的顺序存储结构和具体实现；3、熟悉哈夫曼编码和译码，及其在顺序存储结构下的实现实验要求：1、根据输入构造一棵哈夫曼树，要求该哈夫曼树的左子树小于等于右子树；2、根据构造的哈夫曼树给出对应的编码；左子树的编码为0，右子树的编码为1；3、输出各个字符对应的编码与平均编码长度；4、根据输入的编码，结合构造的哈夫曼树给出...
2018-11-21 17:06:58
4589
原创 数据结构实验1 一元多项式的加减法
实验一 线性表操作（一元多项式的运算）实验目的定义线性表的链式存储2、实现对线性表的一些基本操作和具体函数定义 实验要求：1、定义线性表的链式存储；2、实现对线性表的一些基本操作和具体函数定义。3、定义输出一元多项式的函数；4、编写主程序调用上面的函数实现一元多项式的加减。 数据输入输出要求： 输入示例：32 33 45 75...
2018-10-26 13:51:59
6211
原创 一元多项式的乘法与加法运算
02-线性结构2 一元多项式的乘法与加法运算 （20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。...
2018-10-13 20:48:35
360
原创 单例模式
设计模式概述设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案（也就是现成的套路）分类：创建型模式、结构型模式、行为型模式设计模式是基于场景的解决方案 单例模式的定义和作用目的： 使得类的一个对象成为该类系统中的唯一实例定义： 一个类有且仅有一个实例，并且自行实例化向整个系统提供要点：1.某个类只能有一个实例2.必须自行创建实例3.必须自行向...
2018-09-28 14:27:00
244
原创 Java多态
向上转型又称隐式转型、自动转型父类引用指向子类实例，可以调用子类重写父类的方法以及父类派生的方法，无法调用子类独有方法小类转型为大类父类的静态方法不允许子类重写，只能调用父类原有的静态方法如果一定要调用子类中的静态方法就需要向下转型后再调用 向下转型又称强制类型转换子类引用指向父类对象，此处必须进行强转，可以调用子类特有的方法必须满足转型条件才可以强转（子类...
2018-09-28 14:24:57
290
原创 Java封装
封装的步骤1.修改属性的可见性（设为private） 作用：隐藏对象2.创建getter/setter方法（设为public用于属性的读写） 作用：留出接口3.在getter/setter方法中加入属性控制语句（对属性值的合法性进行判断）作用：留出接口 包作用：1.管理Java文件2.解决同名文件冲突定义包语法：package 包名;注意：1.必...
2018-09-28 14:23:50
269
原创 Java继承（下）
Object类Object类是所有类的父类一个类没有使用extends关键字明确标识继承关系，则默认继承Object类（包括数组）Java中的每个类都可以使用Object中定义的方法equals测试：继承Object中的equals方法时，比较的是两个引用是否指向同一个对象，而在String类中重写了equals方法，所以用equals方法比较两个String对象时比较的是它们...
2018-09-28 14:23:03
195
原创 Java继承（上）
特点：1.利于代码复用2.缩短开发周期 一种类与类之间的关系 使用已存在的类的定义作为基础建立新类 新类的定义可以增加新的数据或新的功能，也可以用父类的功能，但不能选择性地继承父类 继承的关系满足“A is a B”的关系就可以形成继承关系继承的实现通过extends关键字实现例：编写父类class Animal{ //公共的...
2018-09-28 14:19:56
254
原创 JAVA中的对象容器
容器的用途如果对象的数量与生命周期都是固定的，自然我们也就不需要很复杂的数据结构。我们可以通过创建引用来持有对象，如Class clazz;也可以通过数组来持有多个对象，如Class[] clazs = new Class[10];然而，一般情况下，我们并不知道要创建多少对象，或者以何种方式创建对象。数组显然只能创建固定长度的对象，为了使程序变得更加灵活与高效，Java...
2018-09-18 18:18:35
2299
原创 win10系统 MySQL（5.7.23）的下载、安装和配置（通俗易懂版）
下载与解压下载地址：https://dev.mysql.com/downloads/mysql/5.7.html#downloads进入网站后下拉找到如图位置根据你电脑的系统选择要下载的版本，博主的系统是64位就下载了第二个，如果是32位的系统就下载第一个，点击右边的DOWNLOAD即可。直接点击下载项 下载完成后是一个压缩包然后将它解压到你喜欢的地方，我解压到...
2018-09-16 14:44:36
906
原创 最大子列和问题（时间复杂度O(N)算法）
01-复杂度1 最大子列和问题（20 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和2...
2018-09-03 11:46:39
821
原创 UVALive-7189 Dancing Stars on Me （暴力求解）
The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderfulnight. You observed that, sometimes the stars can form a regular polygon in the sky if we connectthem pr...
2018-08-17 16:14:18
275
原创 UVALive-7188 Almost Sorted Array (最长上升子序列)
We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selectionsort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an almost ...
2018-08-17 15:54:00
314
原创 UVALive 7068 K.Bro Sorting （应该是水题吧）
Matt's friend K.Bro is an ACMer.Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjacentitems and swap them if they are in the wrong order. The process repea...
2018-08-15 21:19:19
287
原创 UVA-7045 Last Defence (辗转相除法)
Given two integers A and B. Sequence S is de ned as follow:• S0 = A• S1 = B• Si = |S (i - 1) — S(i - 2)| , for i >= 2Count the number of distinct numbers in S.InputThe rst line of the input g...
2018-08-15 11:43:59
299
原创 有序数列中插入一个数（C语言实现链表）
一个有序数列中插入一个数，用C语言实现链表。输入92 3 5 8 9 10 18 26 326输出2 3 5 6 8 9 10 18 26 32代码#include <stdio.h>#include <stdlib.h>//创建一个结构体用来表示链表的结点类型struct node { int data; struct nod...
2018-08-13 21:35:53
4410
1
原创 深度优先搜索&&广度优先搜索 训练赛
目录A - Oil Deposits （POJ-1562）DFSD - Prime Ring Problem （HDU-1016）DFSE - A计划 （HDU-2102）BFSF - 胜利大逃亡 （HDU 1253）BFSH - A Strange Lift（HDU 1548）BFSI - Catch That Cow （HDU 2717）深度优先搜索（...
2018-08-07 18:58:08
467
原创 ZCMU 2165 黄金矿工 （加限制条件的01背包）
2165: 黄金矿工Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 72 Solved: 33[Submit][Status][Web Board]DescriptionInput3 10 1 1 1 1 2 2 2 2 1 3 15 9Output3HINT30%的数据，0 < T ≤ 40...
2018-08-01 20:34:29
355
转载 （转）最长递增子序列的三种算法
转载自：http://qiemengdao.iteye.com/blog/1660229最长递增子序列 问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 解法1：最长公共子序列法这个问题可以转换为最长公共子序...
2018-08-01 19:57:38
254
原创 ZCMU 2112 聪明的美食家 （求最长递增子序列）
2112: 聪明的美食家Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 271 Solved: 49[Submit][Status][Web Board]Description如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，...
2018-08-01 19:53:14
368
原创 ZCMU 2164 去注释 （字符串操作，读取回车）
Problem I: 去注释Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 110 Solved: 45[Submit][Status][Web Board]Description给你一段C++代码，将其中的注释去除后输出剩余的代码。注释共有两种形式：1. 行注视：以//开头，一直作用到行尾为止。例子：int n;//n表示数...
2018-07-31 20:19:11
404
1
原创 树状数组详解
树状数组简介在了解树状数组之前我们首先要明确树的概念，树是一种数据结构，它是由有限个节点组成的有层次关系的集合，把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。树状数组首先它是一个数组，但是它使用了树的...
2018-07-31 09:36:39
845
原创 ZCMU 1156 新年彩灯Ⅰ （树状数组的区间修改单点查询）
Problem D: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 518 Solved: 72[Submit][Status][Web Board]Description新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正...
2018-07-30 20:05:47
337
原创 ZCMU 2188 Frames （找规律）
Problem K: FramesTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 45 Solved: 17[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinput...
2018-07-29 20:11:26
400
原创 二分法专题训练赛
目录二分法简介A —Aggressive cows (POJ 2546)B — Drying （POJ 3104）C—Count On Canton (POJ 1969)G — Expanding Rods （LightOJ 1137）二分法简介二分法起源于数学中找函数零点的问题：对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不...
2018-07-28 20:57:01
554
原创 ZCMU 1598 TomCat的环 （环的染色问题）
1598: TomCat的环Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 79 Solved: 18[Submit][Status][Web Board]DescriptionTomCat有一个环（如图）有N个单元，并且有4中颜色。他希望把环的每一个单元格都染上颜色，但是相邻的两个单元格颜色不能相同。他想知道一共有几种染色方法 ...
2018-07-27 20:53:30
981
原创 ZCMU 1880 wjw的火车站 （栈的思想和应用）
Problem H: wjw的火车站Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 114 Solved: 61[Submit][Status][Web Board]Descriptionwjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座...
2018-07-27 20:40:01
275
原创 ZCMU 1635 超大型 LED 显示屏
Problem A: 超大型 LED 显示屏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 72 Solved: 41[Submit][Status][Web Board]Description你是学生会体育部长，负责组织一年一度的校篮球比赛。马上就要决赛了，你希望吸引更多的人来看比赛，因此打算更新一下设备，用一个超大的 LED 屏...
2018-07-27 19:40:56
253
原创 ZCMU 1639 残缺的棋盘 （找规律/广搜）
Problem B: 残缺的棋盘Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 147 Solved: 56[Submit][Status][Web Board]Description在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一步，如下图所示。给定两个格子 A(r1,c1), B(r2,c2)...
2018-07-27 19:03:44
379
原创 ZCMU 1629 算一算 （斐波那契数列）
Problem E: 算一算Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 599 Solved: 176[Submit][Status][Web Board]Description1,1,2,3,5.。。这是斐波那契数列，现在huhu要知道第n项能否被3或者4整除Input一个数n，表示第n项(1<=n<=500...
2018-07-27 10:16:41
445
原创 ZCMU 1595 TomCat要吃饭 （蛇形填数问题）
Problem D: TomCat要吃饭Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 117 Solved: 52[Submit][Status][Web Board]DescriptionTomCat 是一次单身Cat，但是他有着很多的基友，每次吃饭都会QQ他的某一只基友，然而，他的基友Jerry 总是很墨迹。等待是无聊的，这时To...
2018-07-27 10:05:02
207
原创 ZCMU 1375 阶乘的零 （二分法查找）
1375: 阶乘的零Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 333 Solved: 64[Submit][Status][Web Board]Description定义f(n)为n！的末尾零的个数，例如f(4)=0，f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input多组测试数据，每组测...
2018-07-26 10:08:12
305
原创 ZCMU 1398 工程 （最短路径算法：弗洛伊德算法和迪杰斯特拉算法）入门题
1398: 工程Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 205 Solved: 111[Submit][Status][Web Board]Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离...
2018-07-25 20:15:22
555
原创 ZCMU 2163 项链
Problem B: 项链Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 105 Solved: 46[Submit][Status][Web Board]Description强迫症非常麻烦，尤其是买东西的时候。冠璐女神的生日快到了，某强迫症要送一条项链送给她，重点是，这条项链要对称，这条项链要对称，这条项链要对称。（很重要所以说三...
2018-07-25 09:25:41
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人