Anseis

水池抽样， reservoir sample

Anseis

都是O(n)第一种逐层 第二种中间插入，使用栈

Anseis

双指针

Anseis

有序情况如下，使用双指针即可 一个很长一个很短的话，遍历短矢量，对长矢量二分搜索

Anseis

给你一个array of treenodes， 检验是否是一个完整的二叉树

Anseis

常规思路是第一个为根，然后找到第一个大于他和第一个小于他的数，这两个分别为新的两个根，call 递归， O(n^2) 下面则是tricky 利用全局变量做法 O（n)

Anseis

比较高频面经ab123ab111比较大小， 这题具体情况还是和面试官讨论

Anseis

a----abbbbc -> ++++++++++c 把所有连续相同字母改成加号 同时dash 两侧如果有相同字符，则也整体变为加号

Anseis

@大熊3 出新的版本了，直接上新的

MacBook Pro 为什么值得我写一篇博文——程序猿使用感悟

1.挣扎与选择 研究生生涯伊始，撑过大学四年的 Dell 灵越 N4050 笔记本电脑就再次罢工了，一直想换电脑的冲动终于要付诸行动了，本来准备再换一个性价比比较高的 win...

流川枫AI

64035 85 78

Anseis

第一范式 对应关系应该是原子级别，即每个键里某一行的属性应该只有一个，是基本数据项 第二范式 每一列的数据都要与主键相关，无关信息不能存在 BCNF （修正第三范式） 函数依...

Anseis

链接 题里不让我们使用额外空间，同时不能使用暴力解法。 解法一：二分法 一直数字的范围是1~n， 取其中的中点mid，统计数组中的数字小于mid的个数，如果个数小于等于Mid...

Anseis

经典区间dp问题 链接 这道题里dp[i][j] 代表归并i 到j 所需要的最小成本， 对于k, 有j> k >= i dp[i][j] = min(dp[i][k] + d...

Anseis

典型的字典树trie题链接字典树结构就不再详述，这里的addword操作就如同常规的字典树增加单词的操作。 这里的查询操作有所不同，出现了'.'， 这个符号可以代表任意的26...

Anseis

中等题，lintcode利用并查集来把每个集合的node 给确定起来， 首先建立并查集结构，然后利用connect方法把所有的点都归在各自的大集合下。 最后遍历一遍点，根据集...

Anseis

这道题应用到了BIT， binary indexed treelintcode 首先建立BIT，关于BIT， 这里介绍一个YouTube印度大神的视频，非常清晰易懂链接, 建...

Anseis

JSON javascript object notation 是一种轻量级的数据交换格式。 易于人阅读和编写。同时也易于机器解析和生成。JSON采用完全独立于语言的文本...