问题描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析 抛开二维数组的有序性质，直接遍历二维数组找是否含有一个数，算法复杂度为$O(n^2)$ 考 ...
分类：
编程语言 时间：
2020-05-23 11:13:57
阅读次数：
52
目录 最长公共子序列 编辑距离 最长上升子序列 结合上一篇文章，再继续尝试解决动态规划题目 一、1143. 最长公共子序列 1.1 问题： 给定两个字符串text1 和text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序... ...
分类：
编程语言 时间：
2020-05-23 10:02:05
阅读次数：
67
链接：https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ 代码： class Solution { public: int findLengthOfLCIS(vector<int>& nums) { ...
分类：
其他好文 时间：
2020-05-23 00:13:44
阅读次数：
45
高性能key-value分布缓存，多线程，主线程/工作线程 slab机制 slab->trunk->item 默认slab1M trunk size 递增 freelist LRU 通过hashtable定位key 单向链表解决冲突 高性能特性，单节点百万级QPS 系统架构 网络处理 libeven ...
分类：
系统相关 时间：
2020-05-21 11:54:43
阅读次数：
83
Python 标准数据库接口为 Python DB-API，Python DB-API为开发人员提供了数据库应用编程接口。 Python 数据库接口支持非常多的数据库，你可以选择适合你项目的数据库： GadFly mSQL MySQL PostgreSQL Microsoft SQL Server ...
分类：
数据库 时间：
2020-05-19 16:24:24
阅读次数：
73
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10输出: 9示例 2: 输入: N = 1234输出: 1234 ...
分类：
编程语言 时间：
2020-05-19 12:42:59
阅读次数：
64
题目： 将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路： 因为输入是递增的数组，为了转换成二叉搜索树，因此需要找到整个树的根节点，之后使用递归来的得到每个子树 ...
分类：
编程语言 时间：
2020-05-19 10:54:56
阅读次数：
56
题目： 数字范围按位与：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 思路： 因为是连续递增的数，可以通过移位来实现。 程序1：暴力大法，自然超时。 class Solution: def rangeBit ...
分类：
编程语言 时间：
2020-05-18 19:07:47
阅读次数：
141
需求：更新用户表的工号，格式为“GD1，GD2，...”的格式，如果有数据取最大值再递增 E1：先查询出是否有数据，有数据取最大值再递增，使用nvl函数 E2：创建Oracle序列，start with改为max值 E3：批量更新 E4：如果下次使用序列，记得更改start with的值，因为每次使 ...
分类：
数据库 时间：
2020-05-18 14:36:45
阅读次数：
78
``` //k可能是负数，所以斜率不在有单调性 //新加的点的横坐标还是单调递增的，但可能不是严格的 //在查询的时候：只能二分查找 //在插入的时候：将队尾不在凸包上的点删掉 //f[j]=(sumt[i]+s)*sumc[j]+f[i]-sumt[i]*sumc[i]-s*sumc[n] //f... ...
分类：
其他好文 时间：
2020-05-18 12:17:43
阅读次数：
46
