摘要：
![]()
阅读全文
摘要：
:dog:库表:cat: 规约 建立表的时候应该指定表空间和表索引，不然一般建立的表就是default，直接在默认的空间之下。 boolen类型的column应该遵循1表示是，0表示否。 精度丢失的问题，小数比较和运算的时候应该以Decimal进行。 字符串 charh和varchar表示定长和变长 阅读全文
摘要：
DP路径问题 DP的关键问题在于寻找整个问题当中是否存在（初始状态，转移状态，状态转移方程）等等关键的key,当我们能够寻找到这些key的时候，那么本问题也能够用dp解决。 DP关键在于找到状态转移方程（重中之重）。 路径的回溯问题 路径的回溯问题的关键在于能够将回来时的每一步都“记录在案”，然后逆 阅读全文
摘要：
题目 数组中位数 直观思路 想的是如何将两个数组组合起来，也就是将两个有序的数组组合成为一个数组，然后直接计算中位数，将两个数组组合成为一个数组的逻辑上的时间复杂度是$O(N+M)$，在此基础上我阐释实现了一个算法，但是时间超时了，AC不了，所以需要更加有效的算法，另外需要注意，在程序测试的时候，不 阅读全文
摘要：
题目 找到一个字符串当中没有重复的最长子串 思路 滑动窗口(不是计算机网络的滑动窗口协议），大致的思路是，设置一个头指针，一个尾指针，然后两者都从链表或者数组的头结点开始向下，我们先开始向右增加尾指针，当尾指针递增一次，我们检查子串之间是否存在重复的字符，如果是的话，那就把头指针指向重复字符的后面一 阅读全文
摘要：
二分查找 1.普通的二分查找 - 查找某数在数组里的坐标，如果不存在返回 -1 该方式不稳定(可能找到的是重复元素的几个当中不确定的一个) int binarySearch(vector<int> nums, int target) { int left = 0; int right = nums. 阅读全文
摘要：
简介 并查集:是一种判断“远房亲戚”的算法。 打个比方,你身边的某个“朋友”，很有可能就是你父亲的母亲的姑妈的大姨的哥哥的表妹的孙子的女儿的父亲的孙子。如果给定这么一张“家谱”（无向图），如何判断两个顶点是不是“亲戚”呢？用人话说，就是判断一个图中两个点是否联通（两个顶点相互联通则为亲戚）。 并查集 阅读全文
摘要：
最小生成树简介 简单说就是在一个带权连通图(一般是无向图)里面生成一个树，使得所生成的树具有最小的权重之和，谓之最小生成树，这点很容易理解，因为我们在构建树的时候，不存在环，所以图的任意两个顶点之间最多存在一条边，所以到最后生成的树一定具备的特征是：删减了一部分原来图当中的edge，这个也就是我们要 阅读全文
摘要：
介绍 图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。例如：生态环境中不同物种的相互竞争、人与人之间的社交与关系网络、化学上用图区分结构不同但分子式相同的同分异构体、分析计算机网络的拓扑结构确定两台计算机是否可以通 阅读全文
摘要：
简介 来源和介绍 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被Le 阅读全文
摘要：
假设给你一个敏感词汇表， 然后让你把一篇文章里的敏感词汇都找出来，以便于验证当前文章是否都满足没有敏感词汇要求，你会怎么办？ 最容易想到的便是将文章里的每一个单词都拿去在敏感词汇表中查找是否存在，这样当文章词汇很大的时候，查找算法便成为了一个瓶颈。你可以使用最简单的做个单词匹配，也可以先将词汇表按字 阅读全文