所谓链表，即线性表的链式结构实现，其逻辑结构连续，物理结构不连续 引入头文件 #include <stdio.h> #include <stdlib.h> #include <time.h&…

背景 在同构的n个数据中取Top K的最大值或者最小值有很多方法，例如： 排序后，取前K个或者后K个，算法复杂度为nlog(n); 维护大小为K的最大（小）堆，最后取堆中的元素，算法 复杂度为nlog(k)。 当n很大时…

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 赤裸裸的Dijkstra算法求最短路，也没什么好说的了吧。。。 代码： #include <cstdi…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2396 神奇的方法，随机出一个1n的矩阵D，然后通过比较DC和DAB来判定，多跑几次就可以A了。 代码： #incl…

关键词：ES6，set，Array.from(set),[...set]，数组去重 使用Set进行数组去重方法，如下： const arr = new Set([1,2,3,4,4,5]) [...arr] // 去重，…

找出两个UIView的最近的公共View，如果不存在，则输出nil 分析：这其实就是数据结构里面的找最近公共祖先的问题。 一个UIViewController中的所有view之间的关系其实可以看成一棵树，UIViewCo…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1090 大水题，随便搞一个O（n^3）的区间DP就A了额。。。 代码： #include <cstdio>…

You’re given strings J representing the types of stones that are jewels, and S representing the stones y…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1452 二维BIT直接暴力维护即可，不用多说什么饿。 代码： #include <cstdio> #in…

数据结构05-二叉排序树 一、二叉排序树的介绍 二叉排序树 或者是一颗空树，或者是一颗具有如下性质的树： 若左子树不为空，那么左子树上面的所有节点的关键字值都比根节点的关键字值小； 若右子树不为空，那么右子树上面的所有节…

    二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 1.条件 （1）必须采用顺序存储结…