题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1337 随机增量法O（n）了事 代码： #include <cstdio> #include <a…

什么是数组？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表 线性表就是数据排成像一条线一样的结构。 常见的线性表结构：数组，链表、队列、栈等。 非线性表结构：二叉…

1st 更新: 以前的时候一直对数据结构怀有一种仰视的态度，最近在看《数据结构与算法分析》，似乎一下子找到了一些感觉。可能就是一直在想的，应用。这里结合ArrayList和LinkedList理解一下表的数据结构。 主要…

Two Sum 题目描述 Given an array of integers, return indices of the two numbers such that they add up to a specific…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150 赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。 代码： #include <cstdio>…

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“…

输入两个链表，找出它们的第一个公共结点。（公共节点是指节点的内存地址一样） 存在公共节点意味着公共节点后面的链表相同，此时链表的形状应是>----。需要注意的是 如果链表的长度相同，好说，直接遍历一趟就找到了。 如…

学习目标： 1.了解图是什么，如何构建 2.使用图来解决问题 一 、常用术语 顶点：顶点是图的基本部分，我们也可称为键。 边：边可以连接两个顶点，以表明他们之间的关系。可以是双向也可以是单向。如果都是单向的，我们称图为有…

给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储…

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reve…

上期单机redis平稳重启的我的解决办法： 用不同的端口来搭建一个cluster，这样就可以不中断服务重启了，而且，管理多块小内存可能比管理一大块内存要好。 闲来有空，说一下自己写的一个多字段排序算法。 之前有一个需求是…

桶排序的定义 先引用维基百科的一段话作为开头： Bucket sort, or bin sort, is a sorting algorithm that works by distributing the elemen…