特立独行MVP
特立独行MVP
全部文章
算法
c++(13)
LeetCode(8)
剑指offer(19)
技巧(10)
面试(5)
归档
标签
去牛客网
登录
/
注册
Forever 24
十步杀一人 千里不留行
全部文章
/ 算法
(共26篇)
并查集
写在前面 并查集 #include <iostream> #include <vector> using namespace std; int find_root(int indx,vector<int>& parent) { ...
2018-09-11
4
358
hihoCoder 1821 : 取卡片游戏
题目要求 小Hi和小Ho在玩一种游戏。他们面前有N张卡片,每张卡片上都写有一个整数,依次是A1, A2, … AN。 他们可以轮流从中取卡片。每次可以取出1、2或3张卡片(不能不取),取走的卡片不能被再次拿取,直到最后一张卡片被取走。 这时小Hi和小Ho各自取走的卡片上的整数之和就是他们的得...
2018-09-10
4
456
BFPRT算法(TOP-K问题)
写在前面 n个数取最大的m个 BFPRT算法(中位数之中位数) partion思想 快速排序 主要内容 n个数值选出最大m个数(3<m<n)的最小算法复杂度是? O(n) O(nlogn) O(logn) O(mlogn) O(nlogm) O(mn) 我一开始选...
2018-08-31
3
551
MIT算法导论笔记(第一节课)
写在前面 最近想复习一下算法与数据结构的知识,正好准备看看MIT的算法导论这门课。 第一节课讲述一个问题 peak finding 主要内容 问题1: 在一个一维的数组当中找到一个极大值,这个极大值的定义就是大于等于两边元素的值就是极大值,两端的值只要大于其有值的那一边的元素...
2018-08-30
4
579
哈夫曼树总结
写在前面 哈夫曼树 主要内容 判定树: 在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。 条件分支设置的有问题带来的效率是一样的。 我们称判定过程最优的二叉树为哈夫曼树,又称最优二叉树。 定义哈夫曼树之前先说明几个与哈夫曼树有关的概...
2018-08-30
3
616
给你n个a,m个z组成的所有可能的字符串,并将字符串按照字典序从小到大排列输出第k个字符串
写在前面 一道笔试编程题 题目要求 解法 #include <iostream> #include <string> using namespace std; class Solution { public: string findK(int ...
2018-08-12
4
563
首页
上一页
1
2
3
下一页
末页