ChessC
ChessC
全部文章
分类
leetcode(1)
未归档(23)
归档
标签
去牛客网
登录
/
注册
ChessC
除了菜什么都没有了...
全部文章
(共24篇)
[排序][常见三种][C++实现]
最近在慢慢梳理,对于常见的一些排序算法,简单的例如冒泡,插入,选择这种就不写了,这里写三种感觉有可能问到的:堆排,归并,快排 1.堆排 简单总结下堆排序的基本思路: a.将无序序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆; b.将堆顶元素与末尾元素交换,将最大元素"...
2019-03-21
0
450
《深度探索c++对象模型》笔记总结(二)
2.1 默认构造函数 首先指出两个误解: 1)任何类如果没有定义默认构造函数,就会被合成出来一个。 2)编译器合成出来的默认构造函数会显式设定“类内每一个数据成员的默认值”。 上述两种说法都是错误的! 四种nontrivial的默认构造函数: 1)类成员中有成员是类对象,并且该成员的类含...
2019-02-26
0
492
[C++][STL]next_permutation字典排列使用
字典顺序排列的问题也经常碰到,现在习惯直接使用next_permutation函数,你要我返回第几个我就返回第几个。 对应的,next_permutation(start,end)和prev_permutation(start,end)。这两个函数作用是一样的,区别就在于前者求的是当前排列的下一个...
2019-02-14
0
517
[Backtracking]Algorithm+[LEETCODE]examples汇总
递归回溯也是经常用到的,最近重新看了两道,归纳一下吧。 对于此类的问题,关键点是找递归开始即回溯回来的点。例如:对于数组问题,典型的这个点可以是:(1)index是否到末尾了?(2)当前元素是否进行使用过了? 话不多说,看下面三类典型的 1.求子集和的问题 注意几道求子集和...
2019-02-13
0
472
Trie[字典树]详细总结及例题[给定题解AC beats>=90%]
1. Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利...
2019-01-17
0
1113
DP[dynamic programming]问题汇总分析解答(二)
矩阵DP 这一类的DP问题个人觉得是比较简单的一类,基本方法归结为下: 1.明确dp[i][j]位置代表的内容,可以为到当前为止的累加和;当前位置的方法总数等等 2.明确当前的(i,j)位置可由之前的哪一种状态变化而来,例如很多矩阵情况下会限定向下或者向右走。 3.明确上述几点之...
2019-01-16
0
400
DP[dynamic programming]问题汇总分析解答(一)
DP的问题也是绕不开啊,基本思想从0-1背包而来,已经进行过总结了。其他还有好多种的变形,一种种来归纳吧 (一)两个序列的DP问题(给定两个string) 这类的题目总结后以下述几步解决即可。 1.在两个序列的情况下,往往是用二维DP vector<vector<in...
2019-01-16
0
613
DP中背包问题总结
1.01背包:有n种物品与承重为m的背包。每种物品只有一件,每个物品都有对应的重量weight[i]与价值value[i],求解如何装包使得价值最大。 //基本问题:二维vec->滚动vec->一维vec http://note.youdao.com/noteshare?id=78d...
2019-01-09
0
4479
《深度探索c++对象模型》笔记总结(一)
首先先明确一个宗旨及两个概念: 宗旨:C++在布局及存取时间上主要的额外负担是由virtual引起的 1.虚函数:C++多态的基本实现,没什么好说的,详细见如下打包笔记:虚函数 2.虚基类:用来处理菱形继承时候,在派生类中数据有重复的问题,见笔记:虚基类 ------------------...
2018-12-25
0
4916
TCP连接拥塞控制四种方法总结(详细简单,稳的一批)
拥塞控制的一般原理 在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变换,叫做拥塞 拥塞控制和流量控制的区别: 拥塞控制往往是一种全局的,防止过多的数据注入到网络之中,而TCP连接的端点只要不能收到对方的确认信息,猜想在网络中发生了拥塞,但并不知道发生在何处,...
2018-11-28
0
382
首页
上一页
1
2
3
下一页
末页