特立独行MVP
特立独行MVP
全部文章
分类
c++(13)
LeetCode(8)
剑指offer(19)
技巧(10)
算法(26)
面试(5)
归档
标签
去牛客网
登录
/
注册
Forever 24
十步杀一人 千里不留行
TA的专栏
19篇文章
2261人订阅
收割BAT:C++校招学习路线总结
19篇文章
16093人学习
全部文章
(共102篇)
回文子串问题之Manacher算法
写在前面 回文子串问题。 题目简述 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小H...
2018-09-23
3
360
基数排序
写在前面 计数排序,基数排序 总结 计数排序是非基于比较的排序方式,和一般基于比较的排序不同。 基于比较的排序的算法的平均复杂度的下界也是o(nlgn)。但是对于某些特定情况的输入来说可以使用非比较排序算法使得复杂度降低。 如果输入的数据是非负整型值,而且元素的最大值是一个有限的...
2018-09-13
4
459
并查集
写在前面 并查集 #include <iostream> #include <vector> using namespace std; int find_root(int indx,vector<int>& parent) { ...
2018-09-11
4
355
hihoCoder 1821 : 取卡片游戏
题目要求 小Hi和小Ho在玩一种游戏。他们面前有N张卡片,每张卡片上都写有一个整数,依次是A1, A2, … AN。 他们可以轮流从中取卡片。每次可以取出1、2或3张卡片(不能不取),取走的卡片不能被再次拿取,直到最后一张卡片被取走。 这时小Hi和小Ho各自取走的卡片上的整数之和就是他们的得...
2018-09-10
4
456
虚表指针
写在前面 虚表指针 多继承下的虚表指针情况 override c++11 主要内容 为什么虚表当中虚函数按照其声明顺序放于表中? 同一个虚函数入口地址在父类虚表和子类虚表中的偏移量必须保持一致。 当多重继承的时候,子类必须把来自不同父类的虚函数,放入不同的虚表中,不...
2018-09-04
4
524
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
547
MIT算法导论笔记(第一节课)
写在前面 最近想复习一下算法与数据结构的知识,正好准备看看MIT的算法导论这门课。 第一节课讲述一个问题 peak finding 主要内容 问题1: 在一个一维的数组当中找到一个极大值,这个极大值的定义就是大于等于两边元素的值就是极大值,两端的值只要大于其有值的那一边的元素...
2018-08-30
4
567
哈夫曼树总结
写在前面 哈夫曼树 主要内容 判定树: 在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。 条件分支设置的有问题带来的效率是一样的。 我们称判定过程最优的二叉树为哈夫曼树,又称最优二叉树。 定义哈夫曼树之前先说明几个与哈夫曼树有关的概...
2018-08-30
3
610
STL:仿函数
写在前面 STL当中的仿函数 主要内容 函数对象和仿函数 仿函数是早期的命名,采用的新的名称是函数对象。 函数对象就是一种具有函数特质的对象。 这种东西在调用者可以像函数一样被调用,在被调用者则以对象所定义的()操作符扮演函数的实质角色。 仿函数的作用 ...
2018-08-21
4
651
STL:heap
写在前面 STL:heap 主要内容 heap是什么 heap并不是STL的容器,是以算法的方式出现的。扮演priority_queue的幕后英雄。 priority_queue采用的底层机制就是heap。这里需要注意heap并不是一种二叉搜索树,更不是平衡的二叉搜索树...
2018-08-21
4
424
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页