摘要：
题目来源与力扣，传送门在这里。 众所周知，链表是很重要的一种数据结构，但同时也很容易出错，二狗在重温这部分内容时被人指点了一些典型的题目，顺手去leetCode刷了一些，记录如下。 《206.单链表反转》（https://leetcode-cn.com/problems/reverse-linked 阅读全文
摘要：
二狗也从头到尾做过几个项目了，前后端也都打过酱油，数据库也能鼓捣一把，却还没真正的整过高并发相关的东西。正好趁着项目组变动，有机会参与到某澳门项目的开发，也算是亲身体验了一把“高并发”。 项目背景 这里我尽量描述一下，但涉及到一些客户相关信息的都会隐去或替换，各位看官见谅哈。举例来说就是大概客户有几 阅读全文
摘要：
记录一下《算法导论》里关于动态规划的一些知识点以及自己的想法。 动态规划 动态规划是通过组合子问题来求解原问题的一种算法。动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）。这种情况下，动态规划算法对每个子子问题只求解一次，将其解保 阅读全文
摘要：
之前有补充过二叉搜索树的相关内容，传送门。我们知道一棵高度为h的二叉搜索树，它可以支持任何一种基本动态集合操作，其时间复杂度均为O(h)。因此，如果搜索树的高度较高时，这些集合操作可能并不比链表上执行得快。红黑树(red-black tree)是许多“平衡”搜索树的一种，可以保证最坏情况下基本动态集 阅读全文
摘要：
同事给发的小Tip，记录一下。 Merge代码时用winmerge还是挺方便的，记录一下配置方法。 Tools -> Options -> Source Control -> Visual Studio Team Foundation Server -> Configure User Tools. 阅读全文
摘要：
好多天没有更新了，今天有空，刷一道。 算法第5题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（Leet 阅读全文
摘要：
虽然不是每天都刷，但还是不想改标题，(手动狗头 题目及解法来自于力扣（LeetCode），传送门。 算法（78）： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], 阅读全文
摘要：
休息了两天，状态恢复了一下，补充点基础知识。 二叉搜索树 搜索树数据结构支持许多动态集合操作，包括Search，minimum，maximum，predecessor（前驱），successor（后继），INSERT和DELETE等。因此我们使用一颗搜索树既可以作为一个字典又可以作为一个优先队列。且 阅读全文
摘要：
数据库： 1179 部门表 Department： + + +| Column Name | Type |+ + +| id | int || revenue | int || month | varchar |+ + +(id, month) 是表的联合主键。这个表格有关于每个部门每月收入的信息。 阅读全文
摘要：
博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。 今天状态不好，划水第二天。 算法： 题号：20 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必 阅读全文