摘要：
写input处理用户输入的时候，想添加一个字段不能为空的功能。如果为空则在input的blur（失去焦点）事件发生时，调用focus把焦点拉回来。但是在谷歌上试了很多次都没有效果。后来看到有的博客说focus要写在settimeout中，自己尝试后发现此方法有效。大概的原因肯定跟事件队列有关，但是才 阅读全文
摘要：
题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解题思路： 这个题我一开始也想到用动态规 阅读全文
摘要：
题目描述： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 解题思路： 合并k个排序链表，方法有很多。比如最开始相当的就是先合并前两个链表，然后依次合并接下来 阅读全文
摘要：
题目描述： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空 阅读全文
摘要：
题目描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数 阅读全文
摘要：
1.标准库只用iostate表示流的状态，包括badbit,failbit,eofbit,goodbit。通常我们使用good()操作来确定流的状态正常，使用fail()操作来确定流出错。实际上将流当做条件使用的代码就等价于!fail()。而eof和bad只能表示特定的错误。 2.为了将文件流关联到 阅读全文
摘要：
我们有时会写这样的头文件(为了简述,省略头文件保护) head1.h #include "head2.h" class head1 { //用到了class head2} #include "head1.h" class head2 { //用到了class head1} 相互包含之后,预编译展开后 阅读全文
摘要：
写hover下拉框的时候会遇到一个奇怪的bug，就是下拉框下来的时候会被所在位置的div遮挡，哪怕下拉框使用的absolute，也会被遮挡。 如图： 这个语言选择的下拉框会被下面的div挡住（截图是已经修复后的）。 无论是设置下拉框的z-index还是改父元素的position都无法解决。最后的解决 阅读全文
摘要：
深搜和广搜是图很多算法的基础，很多图的算法都是从这两个算法中启发而来。 深搜简单地说就是直接一搜到底，然后再回溯，再一搜到底，一直如此循环到没有新的结点。 广搜简单地说就是一层一层的搜，像水的波纹一样往外面扩散，扩散到最外层搜索也就完成了。 prim最小生成树、Dijkstra单源最短路径算法都使用 阅读全文
摘要：
字典树，又称前缀树，是用于存储大量字符串或类似数据的数据结构。 它的原理是利用相同前缀来减少查询字符串的时间。 不同于BST把关键字保存在本结点中，TRIE可以想象成把关键字和下一个结点的指针绑定，事实上我也是用map来实现的，所以不熟悉map的提前熟悉map的操作。 Tire的逻辑比较抽象，所以如 阅读全文