题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2821 我这道题借鉴了一下2741的做法,先分成sqrt(n)块，对于每块的最后一个点x，预处理出每个x到后面位置的…

栈部分 判断栈的操作序列是否合法（栈的初始状态和终止状态均为空）。若合法，返回true，反之返回false，操作序列存入一维数组中。I为入栈，O为出栈。 bool validate(const char *a) { in…

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2-&g…

希尔排序(Shell Sort)，一听这名字就知道是一个叫希尔的外国人发明的排序。没错，他就是唐纳德 希尔（Donald Shell），一位美国的计算机科学家，他于1959年发明的希尔排序算法。 对于希尔排序，比较正式的…

这个月计划把《数据结构与算法分析-C语言描述》重温一遍，恶补一下自己数据结构与算法方面的短板。这几天断断续续把最基本的线性结构一章看完，主要是讲了表、栈和队列三种数据结构的原理、实现以及应用。 表主要操作有Insert、…

leecode刷题（12）– 整数反转 整数反转 描述： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1011 这里有个神奇的近似公式（传送门：http://hi.baidu.com/zeonsgtr/item/789d…

这是一个系列的思考，因为篇幅较长，分为上下两篇。 上篇会介绍关于如何获得群体智慧和算法的4种方法，下篇会介绍现在区块链中的4个预测市场项目。4种方法的整理来源于王烁的一篇文章，读完之后真是受益良多。 其总结与归纳理也理清…

简书不支持Markdown Math语法，请移步https://glassywing.github.io/2018/06/28/spark_linear_itemcf/ 传统的ItemCF算法，物品间不具有先后关系，可以…

题目难度：Easy 分类：数组 Given an array of integers, return indices of the two numbers such that they add up to a speci…

题目描述 Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. 示例如…

时间复杂度 上一节已经讲了时间复杂度的概念，就是用来衡量算法随着问题规模增大，算法执行时间增长的快慢的一个函数。 这里不再赘述，先来串代码，下边开始时间复杂度的计算： int sum = 0; # 执行 1 次 for(…