一、项目介绍 汽车之家社区于 2005 年上线，作为之家最老的业务之一，十四年来沉淀了亿级帖子、十亿级回复数据，目前每天有千万级 DAU、亿级的访问量，接口日均调用量 10亿+次 。期间经历过架构升级重构、技术栈升级等，但其数据始终存放在SQL Server中，随着数据的不断递增，我们在使用SQL ...
分类：
数据库 时间：
2019-11-27 21:53:44
阅读次数：
92
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。 例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第2 ...
分类：
其他好文 时间：
2019-11-27 01:10:56
阅读次数：
99
O(nlogn) q[i]表示所有不同长度的最长上升子序列结尾的最小值。因为如果a[i]<a[j]<a[j+1]，那么a[j+1]肯定大于a[i],因此我们只存最小值。 我们通过第i-1个数字来划分状态，由于子序列是递增的，所以可以通过二分查找出来小于a[i]的最大的那个数字。找到之后，将a[i]放 ...
分类：
其他好文 时间：
2019-11-26 22:58:08
阅读次数：
98
6-4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Nod ...
分类：
其他好文 时间：
2019-11-25 20:42:01
阅读次数：
60
6-5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; s ...
分类：
其他好文 时间：
2019-11-25 20:25:11
阅读次数：
91
BST（Binary Search Tree） 基本特点： + 二叉树 + 集合中的数据具有可比较大小的关键码 + 数据之间满足BST特性 + 中序遍历可得到一个递增的数据序列（可作为判断一棵二叉树是否是BST的方法） + 同一个数据集合，可存在多个不同形态的BST树 基本操作 + 问题描述+求解动 ...
分类：
其他好文 时间：
2019-11-24 22:24:54
阅读次数：
139
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=1 题意：给你一个整数n（1 <= n <= 40000），问拆成3个素数之和有多少种拆法？ 解法：暴力减枝。先筛选出来范围内所有素数，暴力循环第1、2个素数，第3个通过n-a-b特判递增和是否为素 ...
分类：
其他好文 时间：
2019-11-24 17:58:55
阅读次数：
66
数组 1.寻找数组中第二小的元素 方法1：递增排序，从前面开始选择，并不一定是第二个； public static void main(String[] args) { int arr[]={34,12,23,90,12,-87,-27}; Arrays.sort(arr); //排序 升序 int ...
分类：
其他好文 时间：
2019-11-24 15:37:19
阅读次数：
63
本来从来对游记没有兴趣，但是不知道为什么实在是想写，还是记录一下。 ...
分类：
其他好文 时间：
2019-11-24 09:25:23
阅读次数：
79
写在前面 这篇文章是在网络上看到其他作者的优秀博文，自己消化理解之后所做的记录。文章基于 MySQL 中的 InnoDB 存储引擎。 原博文地址： "点我" 锁 锁知识概览 我们先看一张锁的概览图，方便后续的讲述： 我们的程序在一般情况下还是可以跑得好好的。因为这些锁数据库 隐式 帮我们加了；只在某 ...
分类：
数据库 时间：
2019-11-23 20:21:39
阅读次数：
76
