缄默斯

分类

linux(9) nodejs(4) 刷题(22) 日记(8) 框架学习(7) 算法与数据结构(19) 项目(3)

/ 注册

全部文章（共73篇）

leetcode-443-字符串压缩

来自力扣第443题"压缩字符串" 给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度示例 1：输入： [“a”,“a”,“b”,“...

2019-04-29

0 603

学习资料

向大家分享一些我云盘里的资料，在学习技术的路上，希望能和大家一起进步，有兴趣的同学也可以关注我这个小白(^ . ^) 算法类牛客网左神算法链接: https://pan.baidu.com/s/16Q5MKKisa_h_ptMTRFgWsQ 提取码: tq37 机器学习链接: https:...

2019-04-25

2 653

ubuntu下开启C++11编译模式

ubuntu linux下g++默认是不开启新的C++11编译标准的，这需要我们自己手动开启终端下输入指令 sudo vim ~/.bashrc 之后输入自己的root密码，在vi环境下输入/some more ls aliases，定位到这个注释下的位置，加上 alias g++='g+...

2019-04-08

0 464

三月反思(4,4)

打完蓝桥杯后，发现自己已经很长时间没有静下心来思考当下，以及未来应该要筹备的事了，当初为了能督促自己学习编程而开的博客，现在写起来也变得些许功利了，似乎没有了以前深夜痛快打字的一种充实感，最近想的有点多，这半年一直在用java编程，但是觉得自己写的越多，越觉得迷茫，发现自己了解的越多，越来越觉得自己...

2019-04-04

0 421

算法:最小生成树(Kruscal && Prim)

输入第一行连个数字n,m代表结点数和道路数下面m行，每行输入三个数字t1,t2,t3，代表序号为t1的结点与序号为t2的结点之间的距离是t3 求最小生成树的长度miniTree Kruscal 核心思想是基于贪心策略，每次从路径中选择路径权值最小的一条边，并且每次都要判断这条边的两个结点的...

2019-03-23

0 288

算法:(BFS)迷宫寻路算法

行远必自迩登高必自卑来自蓝桥杯oj 解法这一题属于典型的迷宫搜索类题，刚入手时我也是一脸茫然，但是仔细思考了一晚上，还是勉强的解决了，这道题属于经典的BFS搜索题，解决的核心在于，如何找到迷宫出口，还有如何存储路径解法1:BFS+路径存储作为图论中经典的搜索算法之一，BFS算法搜索路径...

2019-03-21

0 805

算法:0-1背包问题

晚安，全世界今天重温了一下动态规划之中经典问题---------01背包问题--------下面，我就来分析求解01背包问题的整个过程经典01背包的问题是:有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？注意，这里的物品我们只...

2019-03-19

0 676

算法:最大算式问题

(最大算式) For man is man and master of his fate 第一次看到这个题目，也是无从下手，但是初看一定是用dp动态规划没错，在借鉴了许多优质博客和自己实操之后，我对整个过程也有了自己的理解。解法首先我们可以这样子想，我们把前n个数中使用k个乘号来计算出最大...

2019-03-17

0 443

算法:最短路算法

计算最短路的三大算法常见计算最短路的题型模板:输入n代表结点数，输入m代表边数，接下来m行，每行三个数，分别输入n1,n2,k代表结点n1到结点n2的单向路径长度为k Floyd算法模板基于动态规划思想，核心在于，为了计算两个结点i,j之间的最短路，需要引入中转结点k进行进一...

2019-03-16

0 416

算法:堆排序

堆排序最近重温了经典的堆排序的算法，堆是一种优先队列，堆排序是基于完全二叉树结构的，由选择排序优化而来，常数时间内最坏最好情况时间复杂度都是O(nlogn)，而堆又分为两种，分别是大顶堆和小顶堆，由于一般排序算法都是实现序列升序化，故堆排序在一般教材里都是以小顶堆形式出现，算法实现步骤分为三步:...

2019-03-14

0 405