- 博客(108)
- 收藏
- 关注
RSS订阅原创 最小生成树 Prim算法
Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000)剩下m行每行3个非负整数a b c，代表城市a 和城市b之间可以修建一条公路，代价为c（城市编号从1到n）。Output...
2020-06-28 15:28:16
342
1
转载 算法---两个超大整数相乘
说一下各个整型的范围类型说明名称 字节数 范围int 4 -2147483648~2147483647short int 2 -32768～+32767long 4 -2147483648~2147483647long long 8 9223372036854775808～+9223372036854775807_int64 8 -2^63---2^...
2020-06-26 19:35:41
674
1
原创 Sdut 1008 最长公共子序列(n个字符串的最大公共字串)
Description从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子序列。（例子中的串不包含引号。）编程求N个非空串的最长公共子序列的长度。限制：2<=N<=100；N个串中的字符只会是数字0，1，…，9或小写英文字母a，b，…，z；每个串非空且最多含100个字符；N个串的长度的乘积不会超过30000。Input文件第.
2020-06-17 15:07:16
918
原创 SDUT OJ 走迷宫（DFS）
Description有一个mn格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这mn个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。Input第一行是两个数m，n（1< m, n< 15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。Ou
2020-06-14 23:41:27
358
原创 选择排序—堆排序（Heap Sort）
什么是排序算法稳定性？假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的。大根堆和小根堆 堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆 性质：每个结点的值都大于其左孩子和右孩子结点的值，称之为大根堆；每个结点...
2020-05-10 17:05:54
311
1
转载 Java-一个对象到底占多少内存？
内存是程序员逃不开的话题，当然Java因为有GC使得我们不用手动申请和释放内存，但是了解Java内存分配是做内存优化的基础，如果不了解Java内存分配的知识，可能会带偏我们内存优化的方向。所以这篇文章我们以“一个对象占多少内存”为引子来谈谈Java内存分配。文章基于JDK版本：1.8.0_191文章标题提出的问题是”一个对象到底占多少内存“，看似很简单，但想说清楚并不容易，希望本文的探...
2020-05-07 17:44:10
416
转载 深入JVM类加载机制
从ClassLoad开始说起ClassLoader顾名思义就是我们所常见的类加载器,其作用就是将编译后的class文件加载内存当中.在应用启动时,JVM通过ClassLoader加载相关的类到JVM当中.在具体了解ClassLoader之前我们先来了解下JVM的类加载机制.1. 类加载机制虚拟机将class文件加载到内存，并对数据校验、转换解析和初始化，最终形成可以被虚拟机直接使用的jav...
2020-05-06 18:00:38
155
转载 bootstrap4 使用及常用样式详细整理 (依照官网翻译)
bootstrap4使用及常用样式整理简介Bootstrap 是全球最受欢迎的前端组件库，用于开发响应式布局、移动设备优先的 WEB 项目。Bootstrap4 目前是 Bootstrap 的最新版本，是一套用于 HTML、CSS 和 JS 开发的开源工具集。利用我们提供的 Sass 变量和大量 mixin、响应式栅格系统、可扩展的预制组件、基于 jQuery 的强大的插件系统，能够快速为你的...
2020-04-30 10:52:18
878
原创 数据结构实验之栈与队列四：括号匹配
roblem Description给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组，处理到文件结束。Output如果匹配就输出“yes”，不匹配输出“no”Sample Inputsin(20+10){[}]Sample Outputye...
2019-09-18 20:24:14
310
转载 解决 Win10 安装 MongoDB 4.0 无法启动服务的问题（ 踩了个大坑）
首先在 官网 上下载 msi 安装包开始安装。我不喜欢把软件装在系统盘，所以我选择 Custom，自己选要装在哪里，然后就跳出来下面这张图。针对下面这张图我翻译一下官方文档上的内容作为解释。从 MongoDB 4.0 开始，默认情况下，你可以在安装期间配置和启动 MongoDB 作为服务，并在成功安装后启动 MongoDB 服务。也就是说，MongoDB 4.0 已经不需要像以前版本...
2019-08-14 14:02:00
897
1
转载 JSON 和 Python中字典的区别
一、定义在python中，json和dict非常类似，都是以key-value的形式存储数据，而且json、dict也可以非常方便的通过dumps、loads进行格式的相互转换。那既然都是key-value格式，为啥还需要进行格式转换呢？json（JavaScript Object Notation）：json是一种数据格式，是纯字符串。可以被解析成Python的dict或者其他...
2019-08-03 11:03:44
1072
转载 python中re模块的用法
Python 的 re 模块（Regular Expression 正则表达式）提供各种正则表达式的匹配操作，在文本解析、复杂字符串分析和信息提取时是一个非常有用的工具，下面我主要总结了re的常用方法。1.re的简介 使用python的re模块，尽管不能满足所有复杂的匹配情况，但足够在绝大多数情况下能够有效地实现对复杂字符串的分析并提取出相关信息。python 会将正则表达式转化为字节码，...
2019-07-18 23:02:52
2972
转载 Python在终端通过pip安装好包以后，在Pycharm中依然无法使用的解决办法
在终端通过pip装好包以后，在pycharm中导入包时，依然会报错。新手不知道具体原因是什么，我把我的解决过程发出来。解决方案一：在Pycharm中，依次打开File--->Settings,弹窗如下图：点击右侧“+”号，输入自己需要导入包的名称，在下面列表中可以看到自己需要的包，详图如下：最后点击Install Package，等待安装完成即可。解决方案二：...
2019-07-18 21:39:36
2322
转载 Python 中关于 round 函数的小坑
round函数很简单，对浮点数进行近似取值，保留几位小数。比如:>>> round(10.0/3, 2)3.33>>> round(20/7)3第一个参数是一个浮点数，第二个参数是保留的小数位数，可选，如果不写的话默认保留到整数。1、round的结果跟python版本有关我们来看看python2和python3中有什么不同：$ py...
2019-07-17 13:21:32
899
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit:80 msMemory Limit:600 KiBProblem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空...
2019-07-14 11:16:59
174
转载 Win10 安装 MySQL5.7.22 解压版 64位
1.官网下载地址https://dev.mysql.com/downloads/mysql/5.7.html#downloads选择合适版本进行下载2.解压文件直接解压到你指定的文件夹里(注意：解压的目录里没有data和ini文件)，比如D:\MySQL573.在根目录下创建my.ini文件，填写内容如下：[client]port = 3306[mysqld]p...
2019-06-29 16:55:28
176
转载 MySql安装过程“Start Service”失败解决方法
我的情况：之前在windows下安装过5.6版本，卸载后，现在安装5.7版本，然后卡在Start Service这里，log日志没报任何错误，后来经过不断的尝试各种网上的办法终于把问题解决了。问题的原因就是当初卸载5.6版本时，虽然表面上把软件卸载了，但是一些注册表和遗留的设置文件是无法自动卸载的，必须手动清除。具体的解决方法如下:1、先到C盘下将安装目录下（我的C:\Program Fi...
2019-05-09 12:35:56
5073
转载 SDN入门：Ubuntu下SDN环境搭建（Floodlight+Minite）（踩坑教程，解决FL1.2版本无法访问网页问题）
Floodlight安装前提 ：安装java环境，git，ant0、java环境https://blog.csdn.net/Snowy_2012/article/details/786280121、git安装sudo apt-get install git2、ant安装sudo apt-get install ant3、下载floodlightgit clone...
2019-05-07 21:35:46
2428
转载 Java中的ant详解
1,什么是antant是构建工具2,什么是构建概念到处可查到，形象来说，你要把代码从某个地方拿来，编译，再拷贝到某个地方去等等操作，当然不仅与此，但是主要用来干这个3,ant的好处跨平台 --因为ant是使用java实现的，所以它跨平台使用简单--与ant的兄弟make比起来语法清晰--同样是和make相比功能强大--ant能做的事情很多，可能你用了很久，你仍然不知道它能有多少...
2019-04-03 15:06:14
5650
转载 最长上升子序列（dp--O（n*logn））
O(n^2)时递推关系简单， 代码实现也简洁， 唯一的问题是n ^ 2的复杂度在题目给的数据量较大时会超时。这个问题可以用二分来优化。做法是构造出一个新的有序的DP数列， 用原数列中的数从左到右维护更新新数列。初始时DP[0] = s[0]， 从i = 1时遍历原数列， 将每个遍历的数与DP数列的末尾进行比较， 如果大于末尾， 则把DP数列长度提1将s[i]放在DP数列的最后， 如果小...
2019-04-02 13:12:32
336
原创 最长上升子序列（dp--O（n^2））
Problem Description一个数的序列bi，当b1< b2< ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1< i2< ... < iK<= N。比如，对于序列(1, 7, 3, 5,...
2019-04-01 22:41:33
264
转载 lower_bound 和upper_bound 函数及其作用
头文件：#include<algorithm>函数原型第一个版本：template<classForwardIterator,classType>ForwardIteratorlower_bound(ForwardIteratorfirst,ForwardIteratorlast,const...
2019-04-01 22:28:38
421
转载 最长公共子序列问题（经典DP）
在两个字符串中，有些字符会一样，可以形成的子序列也有可能相等，因此，长度最长的相等子序列便是两者间的最长公共字序列，其长度可以使用动态规划来求。以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}为例。借用《算法导论》中的推导图：创建 DP数组C[][];图中的空白格子需要填上相应的数字（这个数字就是c[i][j]的定义，记录的LCS的...
2019-03-29 20:32:00
329
原创 贪心之删数问题
Problem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n，要去掉的数字数s；Output输出去掉s个数后最小的数Sample Input178543 4Sam...
2019-03-27 22:14:50
459
原创 SDUT-1265 马拦过河卒
Problem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是...
2019-03-20 20:43:54
296
转载 fopen和fclose的用法
1．fopen()函数的用法fopen函数用于打开文件, 其调用格式为:FILE *fopen(char *filename, *type);fopen()函数中第一个形式参数表示文件名, 可以包含路径和文件名两部分。如:"B:TEST.DAT""C:\\TC\\TEST.DAT"注意：如果将路径写成"C:\TC\TEST.DAT"是不正确的, 这一点要特别注...
2019-03-14 10:36:18
1209
转载 C++ setprecision()用法
#include <iostream>#include <iomanip> // io 流控制头文件, 主要是一些操纵用法如setw(int n),setprecision(int n)//,setbase(intn),setfill(char c)的.▲setw(n)用法： 通俗地讲就是预设宽度如 cout<<setw(5)<&l...
2019-03-11 22:51:14
24924
转载 字典序排序算法实现_C（换位数）
什么是字典排序算法？e.g. list[]={1,2,3}， 全排如下对于三个数字（1，2，3），排列组合依次增大，就是字典序法。e.g. 用字典序法找12354的下一个排列注释：对于1，2，3，4，5 。最大数字54321，最小数字12345 。称12345完全顺序，54321完全逆序。如果当前排列是12354, 先要找到逆序区“54”再找到逆序前的一个数字3再找到逆...
2019-03-10 10:38:35
3757
转载 C++ 中string.erase() 的用法
1、string.erase(pos,n) //删除从pos开始的n个字符 string.erase(0,1); 删除第一个字符#include <string>#include <iostream> using namespace std; int main(){ string::iterator i; stri...
2019-02-27 22:41:16
492
转载 浅谈数据结构-平衡二叉树
平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个节点使得高度之差大于1，就要进行节点之间的旋转，将二叉树重新维持在一个平衡状态。这个方案...
2018-12-09 22:36:24
316
转载 树、森林与二叉树相互转化原理图
1、树转换为二叉树由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。...
2018-12-05 21:22:45
2510
5
原创 数据结构实验之排序八：快速排序（QuickSort）
Problem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。 Input 连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output 输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。Sample Input849 38 65 97 76...
2018-08-24 22:04:00
1164
转载 冒泡排序算法及其优化（BubbleSort）
冒泡排序算是排序算法里面的一种较为简单的算法，也是我接触的第一种排序算法，有升序与降序之分，如果面试的时候面试官问道这个题目，一定要问清楚是升序还是降序，这样会给你加分。下面，我以升序来讲一下它的运作。 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 ...
2018-08-24 21:28:01
412
转载 排序算法系列：插入排序算法（InsertionSort)
插入排序原理很简单，讲一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。当然，插入过程中涉及到了元素的移动。 为了排序方便，我们一般将数据第一个元素视为有序组，其他均为待插入组。 下面以升序为例进行一次图解：...
2018-08-24 21:15:51
422
原创 人活着系列之芳姐和芳姐的猪（Floyd）
Problem Description百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受用的话。芳姐特别喜欢猪，所以，她特意养了n头猪，建了m个猪圈，顺便在m个猪圈间修了k条无向边，每条边有都有起点u，终点v，距离w。每头猪呆在一个特定的...
2018-08-23 21:47:02
236
原创 最短路径（Floyd）——数据结构实验之图论七：驴友计划
Floyd： 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。 Floyd-War...
2018-08-23 21:12:52
326
原创 最短路径（Dijkstra）
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最...
2018-08-20 22:06:04
7103
2
原创 汤圆の拯救计划
Problem Description又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根据情报，汤圆公主就被大魔王放在城堡内，然后QAQ蒟蒻发现自己是一个路痴，所幸的是他拿到了大魔王的城堡的地图，而且在这上面标注了自己和汤圆公主的...
2018-08-19 22:14:50
193
原创 深度优先搜索练习之神奇的矩环
Problem Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你能帮帮他吗？Input多组输入。每组的第一行有两个整数n,m。代表表的...
2018-08-19 21:26:53
206
原创 广度优先搜索练习之神奇的电梯
Problem Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多少层(包含第x层)才能到达第x层。Input多组输入。第一行是三个正整数n,m,q。分别代表楼的总层数，给定的m条信息和q次查询。接下来的m行，每...
2018-08-18 14:03:17
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人