Description: Given 3 strings of all having length < 100,the task is to find the longest common sub-sequence…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1044 第一问用二分+贪心很好解决就不说了，设第一问答案为ANS0 第二问DP，令f[ i ][ j ]表示砍了i次…

定义二叉树创建方法 var Node = function (data) { this.left = null; this.right = null; this.LTag = 0; this.RTag = 0; this…

场景 之前写过一篇海量数据中统计ip出现次数最多的博客，今天再写篇类似的，当然会有不同的地方，相同的地方我快速写过，详细的可以看之前的博客。 今天要给100亿个数字排序，100亿个 int 型数字放在文件里面大概有 37…

Redis 数据结构简介 Redis 可以存储键与5种不同数据结构类型之间的映射，这5种数据结构类型分别为String（字符串）、List（列表）、Set（集合）、Hash（散列）和 Zset（有序集合）。 下面来对这5…

1.基本概念 串的定义：由零个或者多个字符组成的有限序列，又称为字符串。 串的存储结构：顺序存储结构、链式存储结构 串的抽象数据类型： Data 串中元素仅由一个字符组成，相邻元素具有前驱和后继关系。 Operation…

冒泡排序是一种交换排序，通过比较相邻的元素，如果反顺序则交换，直到没有反序的元素为止 冒泡排序代码 int[] arr = new int[]{1, 3, 6, 4, 7, 8, 5, 10, 9}; // API 实现…

本篇主要实现四种数据结构，分别是数组、堆栈、队列、链表。我不知道我为什么要用Python来干C干的事情，总之Python就是可以干。 所有概念性内容可以在参考资料中找到出处 数组 数组的设计 数组设计之初是在形式上依赖内…

今天偶然翻出了初学编程时候写的一个螺旋矩阵算法，看到一个大循环嵌套四个小循环的时候，立时觉得设计不良。经过改进之后，以 i j 变量指示方向，使得循环统一为一个。 如下便是一个螺旋矩阵，一眼就能知道怎么回事了 1 2 3…

前言 BAT常见的算法面试题解析： 程序员算法基础——动态规划 程序员算法基础——贪心算法 工作闲暇也会有在线分享，算法基础教程—-腾讯课堂地址。 正文 1.k-th divisor 题目链接 题目大意： 给…

二分查找又称折半查找，是一种效率较高的查找方法。二分查找的对象必须是顺序存储结构的有序表（不妨设为递增有序） 递归代码: int BinSearch(SeqList R,KeyType k,int low,int hig…

作者：CYC2018 LeetCode题解是CYC2018的力作，我也是通过他的题解来完成算法刷题的，这里也准备和大家分享他的LeetCode题解，于是我结合自己在进行刷题时做的分析和理解，按照题目类型进行划分，形成本系…