单链表 两种形式 结构体形式 : 申请新节点太慢 struct List { int data; List *next; } 数组模拟 代码模板 const int N = 1e6 + 10; int e[N], ne[N], head, idx; // 初始化：head存的是头结点下标，用idx分 ...
分类：
其他好文 时间：
2020-06-25 15:24:32
阅读次数：
68
获取表格行数 $("#tableId").find("td").length; 获取当前行的列数 $("#exampleTable tr").each(function(rowIndex) { // 遍历表格行 var colLength = $(this).find("td").length; / ...
分类：
其他好文 时间：
2020-06-25 15:18:50
阅读次数：
347
Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。（贪心算法每次都找到最优解，不回退 ...
分类：
编程语言 时间：
2020-06-25 12:21:33
阅读次数：
58
在用户输入一个单词的时候，判断这个单词是否拼写错误，如果拼写错误，找到正确的单词并且返回。 思路： 1.准备词库 2.判断一下输入的单词是否在词库中，如果在，输出 3.如果不在，找到与之相对的编辑距离为1的所有单词 4.遍历这些单词，并输出在吃苦中出现次数最多的单词 中文单词拼写检查思路： 1.用所 ...
分类：
其他好文 时间：
2020-06-25 11:30:22
阅读次数：
51
🤔：为什么不能直接扫描一边的时候清零？ 💡：会搞混**“修改产生的0”和“矩阵中原有的0”**，遍历的后面可能会把你前面修改的0当成矩阵原有的0 方法一：开辟一个矩阵标记要置0的位置，空间复杂度为$O(mn)$。代码略。 方法二：事实上我们开辟的标记矩阵中存在很大的空间浪费，我们标记的时候关心的 ...
分类：
其他好文 时间：
2020-06-24 23:56:56
阅读次数：
110
啊，是较简单的一题呢。有一些操作再熟悉一下。 思路就是建立一个HashMap用于计数，然后再遍历就行。时间空间复杂度都是ON 自己写的代码如下： class Solution { public int firstUniqChar(String s) { HashMap<Character,Integ ...
分类：
其他好文 时间：
2020-06-24 23:55:48
阅读次数：
113
二叉树广度优先遍历：一层一层 二叉树深度优先遍历：前序（根左右）、中序（左根右）、后序（左右根） class Node(): def __init__(self, item): self.item = item self.left = None self.right = None class Tre ...
分类：
其他好文 时间：
2020-06-24 23:53:15
阅读次数：
105
这么简单的东西我现在才学，血亏... on tree大家都能翻译过来。至于dsu，大概就是并查集的意思吧。 但是这并不代表并查集上树了，只是代表用到了启发式合并的思想。 进入正题： 我们有一颗树，有对于子树的询问。这种题暴力就是遍历每个节点的子树中的所有信息暴力统计出来更新答案，然后消除该节点的贡献 ...
分类：
其他好文 时间：
2020-06-24 22:00:15
阅读次数：
46
之前做tarjan的题，我一直没有搞清楚有向图和无向图中，代码的不同，今天下午向虎哥和zxk讨论了快一个小时，现在终于清楚些了。 最基本的一些东西 有向图 我们需要求的是强连通分量，在有向图中，有四种边。 一种边为树枝边，从根节点遍历，每个节点第一次被访问到，即边（x,y）是从x到y是对y的第一次访 ...
分类：
其他好文 时间：
2020-06-24 21:35:57
阅读次数：
46
列表: 一系列值的序列。 元素: 一个列表或者其他序列中的值，也叫项。 网状列表: 一个作为其他列表元素的列表。 累加器: 一种用来在循环中累加或者拼接结果的变量。 增强赋值语句: 使用+=这种自增运算符来更新变量值的语句 reduce: 一种处理模式，遍历一个序列，把元素积累起来结合成一个单独的结 ...
分类：
编程语言 时间：
2020-06-24 20:05:21
阅读次数：
60
