0

快速排序

算法步骤: 1.在待排序的元素任取一个元素作为基准(通常选第一个元素,但最佳的选择方法是在待排序数组中随机选取一个作为基准),成为基准元素。 2.将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边。 3.对左右两个分区重复以上步骤直到所有元素都是有序的。 时间复杂度:快速排 ...

MrHH 发布于 2019-11-02 17:49 评论(0)阅读(50)
1

你好,Go语言

本文是「vangoleo的Go语言学习笔记」系列文章之一。 官网: "http://www.vangoleo.com/go/hello golang/" 我在2015年第一次接触Go语言,完成了Hello World,随后也一直在关注这门新语言。至今,Go语言发展已经过去十年多了,越来越受到广大开发 ...

Leo_Lei 发布于 2019-11-01 22:41 评论(1)阅读(224)
3

程序员的快乐往往就是这么朴素无华且枯燥!

程序员的快乐往往就是这么朴素无华且枯燥! 我,打开了 LeetCode 官网,打算随意的做几题,看到 877 号问题几百个字的描述我却使用一行代码仅仅 11 个字母就 AC,哎,枯燥。 想象着评论区里面他们们给我拼命点赞的样子,是多么的滑稽,我笑了笑,哎,程序员的快乐,往往就这么朴实无华,且枯燥。 ...

五分钟学算法 发布于 2019-11-01 09:22 评论(1)阅读(203)
0

数据结构与算法-链表

存储结构: 数组是一块连续的内存空间存储的,然而链表是零散的内存空间存储的。 链表在插入和删除操作比数组高效,时间复杂度仅为O(1),链表不是使用连续的内存空间,所以可以充分利用零散的内存空间。 链表结构: 1. 单向链表 2. 双向链表 现在最常见的链表结构: 单向链表、双向链表,下面说一下这几种 ...

yew0 发布于 2019-10-31 21:36 评论(0)阅读(18)
0

C++动态规划求解0-1背包问题

问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问:应该如何选择装入背包的物品,是的装入背包中物品的总价值最大? 细节须知: 暂无。 算法原理: a.最优子结构性质 0-1背包问题具有最优子结构性质。设(y1,y2,…,yn)是所给0-1背包问题的一个最优解,则( ...

Weisswire 发布于 2019-10-31 15:50 评论(0)阅读(84)
0

基数排序

将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成了一个有序序列。 算法实现: ...

MrHH 发布于 2019-10-31 15:18 评论(0)阅读(17)
0

用js刷剑指offer(第一个只出现一次的字符)

题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).牛客网链接js代码function FirstNotRepeatingChar(str){ // write code here let ma... ...

1Shuan 发布于 2019-10-31 11:12 评论(0)阅读(21)
0

数据结构篇——二叉树

引入 在数据结构中,将现实生活中的树根抽象为根节点(Root)树叉抽象为结点(Node),将叶子抽象为(Leaf),将树枝抽象为边(Edge),且一条边只用来连接两个结点,互为父子节点。 二叉树的性质 二叉树 1. 树可以没有结点,这种情况下把树称为 空树。 2. 树的 层次 从根节点开始算,即根节 ...

qmyc1999 发布于 2019-10-31 00:25 评论(0)阅读(29)
0

图论篇6——割点(关节点)

引入 连通图 ​ 在一个 无向图 $G$中,若从顶点$i$ 到顶点$j$有路径相连,则称 $i$和$j$是连通的。如果图中任意两点都是连通的,那么图被称作连通图。如果$G$是有向图,则称为强连通图(注意:需要双向都有路径)。如果是单向连通,则称$G$为单向连通图。 割点(关节点) ​ 在无向连通图$ ...

qmyc1999 发布于 2019-10-31 00:07 评论(0)阅读(35)
0

20191030-带返回值的回溯算法Leetcode解数独

题目描述 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: ...

何发奋 发布于 2019-10-30 21:36 评论(0)阅读(23)
0

ArrayList 与LinkedList 的区别及分别的优缺点

ArrayList,与LinkedList都是属于实现了List接口的类。首先从名字前缀开始看 ,Array表示数组,Link表示链表。 所以ArrayList底层是基于动态数组的。而LinkedList底层是基于双向链表的。 ArrayList必须是连续内存的,而LinkedList不要求连续内存 ...

vibe 发布于 2019-10-30 19:22 评论(0)阅读(112)
0

2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest- H. Rikka with A Long Colour Palette -思维+贪心

"2018 2019 ACM ICPC, Asia Xuzhou Regional Contest H. Rikka with A Long Colour Palette 思维+贪心" 【Problem Description】 有$k$种颜色,给你$n$个区间段,选择一种合适的方案给每个区间段染色 ...

__Simon 发布于 2019-10-30 17:06 评论(0)阅读(26)
0

希尔排序

基本思想:先将整个待排序的记录序列分割成若干个子序列,分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录依次进行直接插入排序。 1)操作方法:选择一个增量序列t1,t2,...,tk,其中ti>tj,tk=1; 2)按增量序列个数k,对序列进行k趟排序; 3)每趟排序,根据对应的增 ...

MrHH 发布于 2019-10-30 11:32 评论(0)阅读(21)
1

差分约束算法————洛谷P4878 [USACO05DEC] 布局

题目: 不难看出题意主要是给出ml+md个格式为xi-xj<=ak的不等式,xi-xj为i,j俩头牛的距离,要我们求x1-xn的最大值。 经过上下加减我们可以将这几个不等式化成x1-xn<=a1+a2+a3+a4+....+ak,在这加减的过程中我们不难看到dijstra的身影,这加加减减的过程不正 ...

嘤嘤狂吠OVO 发布于 2019-10-29 20:59 评论(0)阅读(27)
0

leetcode不同路径

62. 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 来源:力扣(LeetCode)链接:https://leetcode-cn ...

TenFly 发布于 2019-10-29 14:13 评论(0)阅读(19)
0

CodeForces 1251A --- Broken Keyboard

【CodeForces 1251A Broken Keyboard 】DescriptionRecently Polycarp noticed that some of the buttons of his keyboard are malfunctioning. For simplicity, w ...

YLzcty 发布于 2019-10-29 13:21 评论(0)阅读(50)
0

【LeetCode】6. Z 字形变换

题目 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCI ...

WilsonPan 发布于 2019-10-29 12:12 评论(0)阅读(33)
0

CodeForces - 1214D D. Treasure Island

题目链接:https://vjudge.net/problem/2728294/origin 思路:可以抽象成管道,先试试能不能找到一个通道能通到终点, 如果可以则封锁这个通道,一个石头即可, 再试试能不能找到另一个通道能到达终点, 如果可以则再用一个石头封锁这个通道。 整个题目抽象成能不能找出两个 ...

SSummerZzz 发布于 2019-10-28 20:56 评论(0)阅读(35)
0

CodeForces - 1214D B2. Books Exchange (hard version)

题目链接:http://codeforces.com/problemset/problem/1249/B2 思路:用并查集模拟链表,把关系串联起来,如果成环,则满足题意。之后再用并查集合并一个链,一个链代表 一个集合,一个集合有共同的祖先,一个集合答案相同,则输出答案时候只需要输出该元素属于哪一个集 ...

SSummerZzz 发布于 2019-10-28 19:33 评论(0)阅读(40)
0

子字符串查找之————关于KMP算法你不知道的事

阅读本文前需要了解KMP算法的基本思路。另外,本着大道至简的思想,本文的所有例子都会做从头到尾的讲解 ...

脑热 发布于 2019-10-28 18:32 评论(0)阅读(200)