排行榜是很多软件的功能需求，比如我们常玩的各类游戏，视频直播，微博等等都有排行榜。现在的排行榜实现方式大都有这两种：1.定时排名，2实时排名，下面就让我来介绍我对实…

下面整理一下我在刷剑指offer时，自己做的和网上大神做的各种思路与答案，自己的代码是思路一，保证可以通过，网友的代码提供出处链接。 目录 1、合并两个排序的链表 2、二叉搜索树转成双向链表 3、数组中第一个重复的数字 …

查找算法：有序查找（时间复杂度：O(n)）,二分查找（时间复杂度：O(logN)） 有序查找算法实现： public int search(int searcher) { for(int i=0;i<n;…

假设假币比真币轻，使用分2堆称重和分3堆称重的方法分别找出假币，同时比较两种方法的称重次数。 产生含假币的金币堆​ def genCoins(coinNum, fakeCoin): coins = [1] * coinN…

思路：          这可实际上可以看成一个动态规划。 h（n，m）表示从1到n中 任意取几个数和为m的方法数。   则有 h（n，m）=   h…

三角塔式： The Triangle #include <iostream> #include <algorithm> using namespace std; #define MAX 101 i…

#include #include <memory.h>  #include <algorithm> using namespace std; /* HDU题目:: Tian Ji &#…

Rotate an array of n elements to the right by k steps. For example, with n = 7 a…

渐近分析的记号 在下面的讨论中，对所有n，f(n) >= 0，g(n)>=0。 (1)渐近上界记号Ο O(g(n)) = { f(n) | 存在正常…

今天上通选课笑尿了，外教让分组不能说话用纸搭塔。。 题意 定义：一个数字x为 round number 当且仅当 x的二进制形式中0的数量大于等于1的数量。 给两个数字start, finish，问两个数字之间（incl…

快速排序，一个经典的算法，之所以经典就是说能从中学到很多经典的东西！此话有点多余。直如主题吧。   先来看看快速排序的算法，其实很简单，就是把待排序的部分分成两部分，第一部分的任意值都比第二部分的任意值都小（升…

dfs（深度优先搜索） bfs（广度优先搜索） 前言 作为初学者，可能会想，搜索吗，就是作用在图上啊，树上什么的算法。其实，搜索（这里主要说dfs和bfs），就是以一种特定方式，在大多数场景寻找真正想要结果的方式。而df…