ChessC
ChessC
全部文章
未归档
leetcode(1)
归档
标签
去牛客网
登录
/
注册
ChessC
除了菜什么都没有了...
全部文章
/ 未归档
(共23篇)
《深度探索c++对象模型》笔记总结(二)
2.1 默认构造函数 首先指出两个误解: 1)任何类如果没有定义默认构造函数,就会被合成出来一个。 2)编译器合成出来的默认构造函数会显式设定“类内每一个数据成员的默认值”。 上述两种说法都是错误的! 四种nontrivial的默认构造函数: 1)类成员中有成员是类对象,并且该成员的类含...
2019-02-26
0
498
[C++][STL]next_permutation字典排列使用
字典顺序排列的问题也经常碰到,现在习惯直接使用next_permutation函数,你要我返回第几个我就返回第几个。 对应的,next_permutation(start,end)和prev_permutation(start,end)。这两个函数作用是一样的,区别就在于前者求的是当前排列的下一个...
2019-02-14
0
522
[Backtracking]Algorithm+[LEETCODE]examples汇总
递归回溯也是经常用到的,最近重新看了两道,归纳一下吧。 对于此类的问题,关键点是找递归开始即回溯回来的点。例如:对于数组问题,典型的这个点可以是:(1)index是否到末尾了?(2)当前元素是否进行使用过了? 话不多说,看下面三类典型的 1.求子集和的问题 注意几道求子集和...
2019-02-13
0
488
Trie[字典树]详细总结及例题[给定题解AC beats>=90%]
1. Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利...
2019-01-17
0
1119
DP[dynamic programming]问题汇总分析解答(二)
矩阵DP 这一类的DP问题个人觉得是比较简单的一类,基本方法归结为下: 1.明确dp[i][j]位置代表的内容,可以为到当前为止的累加和;当前位置的方法总数等等 2.明确当前的(i,j)位置可由之前的哪一种状态变化而来,例如很多矩阵情况下会限定向下或者向右走。 3.明确上述几点之...
2019-01-16
0
404
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
4484
《深度探索c++对象模型》笔记总结(一)
首先先明确一个宗旨及两个概念: 宗旨:C++在布局及存取时间上主要的额外负担是由virtual引起的 1.虚函数:C++多态的基本实现,没什么好说的,详细见如下打包笔记:虚函数 2.虚基类:用来处理菱形继承时候,在派生类中数据有重复的问题,见笔记:虚基类 ------------------...
2018-12-25
0
4919
TCP连接拥塞控制四种方法总结(详细简单,稳的一批)
拥塞控制的一般原理 在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变换,叫做拥塞 拥塞控制和流量控制的区别: 拥塞控制往往是一种全局的,防止过多的数据注入到网络之中,而TCP连接的端点只要不能收到对方的确认信息,猜想在网络中发生了拥塞,但并不知道发生在何处,...
2018-11-28
0
391
TCP连接中的握手与挥手总结
看了很多关于建立与释放链接的博客也好,本科时候教材也好,总结如下,修正了图上一些觉得有必要填上的序列号等等,并且将整个过程梳理了一遍,重点注意的东西也标记了,私以为条理凑合算得上清晰。参考博客在最后。 先来看一下TCP的报头 其中等会要用的罗列一下: 1. 序列号seq 占4个...
2018-11-15
1
655
首页
上一页
1
2
3
下一页
末页