1：题目描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2： 输入：nums = [10,26,3 ...
分类：
其他好文 时间：
2020-04-13 12:16:05
阅读次数：
69
一、引入 空间域方法：对像素操作的过程 对图像像素直接处理。 空间域处理可由该式定义： $g(x,y)=T[f(x,y)]$ 其中，f(x,y)为原图像，g(x,y)为处理后的图像，T为定义在x,y的邻域（不一定是4/8/m邻域，可能是更大的范围，如3x3，5x5的mask,et al）内的一个操作 ...
分类：
其他好文 时间：
2020-04-12 18:27:57
阅读次数：
223
一级标题 文本处理三剑客之 sed 二级标题 1 sed 工作原理 sed 即 Stream EDitor，和 vi 不同，sed是行编辑器 Sed是从文件或管道中读取一行，处理一行，输出一行；再读取一行，再处理一行，再输出一行，直到 最后一行。每当处理一行时，把当前处理的行存储在临时缓冲区中，称为 ...
分类：
其他好文 时间：
2020-04-12 16:48:24
阅读次数：
86
方式 水平 垂直 1、分表字段 hash路由 分区路由 2、唯一键生成 唯一性 递增性 3、迁移方案 停服 双写 ref ...
分类：
其他好文 时间：
2020-04-12 16:41:14
阅读次数：
63
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路分析 数组是 ...
分类：
编程语言 时间：
2020-04-12 14:11:33
阅读次数：
66
[TOC] 16.反转链表 输入一个链表，反转链表后，输出新链表的表头。 从前往后，依次将当前节点的next指向前结点。用多个变量存储当前节点，下一节点，前结点。 17.合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 基本：遍历两链表 ...
分类：
其他好文 时间：
2020-04-12 13:59:01
阅读次数：
59
二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size() k位置的数 迭代法 ...
分类：
其他好文 时间：
2020-04-12 00:02:47
阅读次数：
91
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法 取左下角或右上角，例如取右上角，与目标数对比，如果大于目标数横坐标减一，如果小于纵坐标加一 ...
分类：
编程语言 时间：
2020-04-11 23:47:25
阅读次数：
69
题目连接： https://www.acwing.com/problem/content/299/ Description 给定一个长度为N的序列A，求A有多少个长度为M的严格递增子序列。 Input 第一行包含整数T，表示共有T组测试数据。 每组数据，第一行包含两个整数N和M。 第二行包含N个整数 ...
分类：
其他好文 时间：
2020-04-11 23:39:27
阅读次数：
94
U型数字 最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212212 就是一个U型数字，但是 333333, 9898, 567567, 3131331313，就是不是U型数字。 现在蒜头君问你，[1,100000]有多少U型数字？ 提示：请不要 ...
分类：
编程语言 时间：
2020-04-11 23:29:03
阅读次数：
69
