"C. Two Arrays" $dp[i][j]$表示有$j$个数每个数的范围为$1～i$时的非递减排列种数，因为 n 和 m 的数据范围也不大，用记忆化搜索很快可以得出每一个值。 再来看满足条件时的$(a,b)$，$a$为非递减序列，$b$为非递增序列，所以$b$的最后一个数大于等于$a$的最后 ...
分类：
其他好文 时间：
2020-01-15 13:31:07
阅读次数：
67
"???♀? ???♀? ???♀?" 题意：从1~n里面选出来m个数字组成a数组，再选出来m个组成b数组，要求a非递减，b非递增，且bi =ai 1，说是选两个数组其实就是选出来一个长m 2的非递减数组 2，假设要从n的全排列中选出来m长的非递减数组，因为元素是可重复的，最多重复m次，其实就是相当 ...
分类：
其他好文 时间：
2020-01-15 12:12:59
阅读次数：
71
作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排 ...
分类：
其他好文 时间：
2020-01-14 20:32:31
阅读次数：
57
"B. K for the Price of One (Hard Version)" 赛时失手推错了规律... 这个题不是单调递增的 但是它有一个规律：当买同样多的东西时，优先买便宜的 所以我们可以求出买 i 个东西时最便宜的价格 因为考虑到 n 只有2e5的范围，所以把每一个$dp[i]$都遍历一 ...
分类：
其他好文 时间：
2020-01-14 13:27:24
阅读次数：
108
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 class Solution: 2 def Find(self, target, array): 3 ...
分类：
编程语言 时间：
2020-01-14 00:05:03
阅读次数：
121
1.性能下降SQL慢 执行时间长 等待时间长 查询语句写的烂 索引失效(单值，复合) 关联查询太多join(设计缺陷或不得已的需求) 服务器调优及各个参数设置(缓冲\线程数等) 2.常见通用的join查询 2.1SQL执行顺序 2.1.1手写 2.1.2机读 2.1.3总结 2.2Join图 2.3 ...
分类：
数据库 时间：
2020-01-13 11:11:49
阅读次数：
112
转跳点：🐏 1027 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首 ...
分类：
其他好文 时间：
2020-01-13 01:16:27
阅读次数：
180
B+树，它是一种非常适合用来做数据库索引的数据结构：(1)很适合磁盘存储，能够充分利用局部性原理，磁盘预读；(2)很低的树高度，能够存储大量数据；(3)索引本身占用的内存很小；(4)能够很好的支持单点查询，范围查询，有序性查询；数据库的索引分为主键索引（PrimaryInkex）与普通索引（SecondaryIndex）。InnoDB和MyISAM是怎么利用B+树来实现这两类索引，其又有什么差异呢
分类：
数据库 时间：
2020-01-13 00:54:56
阅读次数：
97
剑指OFFER 二维数组中的查找 对每一行使用了二分查找 没有用到列递增的条件,之后再慢慢优化吧 ...
分类：
编程语言 时间：
2020-01-12 13:16:21
阅读次数：
64
众所周知，在各种语言的编程中，经常遇到从1行已有的代码，加工成与之有关的多行代码。 例如下面的一行代码，实际工作中可能需要把里面的数字或部分字母递增或递减变化，并且批量生成多行（生成的效果见 图5）。 Application.Workbooks(1).Worksheets("Jan").Range( ...
分类：
其他好文 时间：
2020-01-12 11:50:54
阅读次数：
254
