十进制转换为八进制： 算法：除八取余法，然后按倒序将余数串起来就是对应的八进制数。 利用栈后进先出的特点，获取余数序列的倒序输出，即可得到八进制数。 括号匹配的检验： 表达式求值： 算符优先算法 ...
分类：
其他好文 时间：
2019-10-21 13:16:46
阅读次数：
85
我是个菜鸡我不会哈希QwQ 转化题意：求最长的相同前缀后缀 发现对于一个循环同构串类似于$abcdxxxxabcd > bcdxxxabc$ 有$f[i]>=f[i-1]-2$ 也就是$f[i-1]<=f[i]-2$ 满足单调性，倒序枚举$i$同时判断可行性 这题好像必须双哈希 取模一定要$+mod ...
分类：
其他好文 时间：
2019-10-21 09:43:31
阅读次数：
69
注：本文参考https://www.cnblogs.com/chengxiao/p/6104371.html 希尔排序原理 在讲解希尔排序之前，我们有必要先回头看一下插入排序的问题。插入排序不管数组分布时怎么样的，都是一步步的对元素进行比较，移动，插入。比如[5,4,3,2,1,0]这种倒序序列，数 ...
分类：
编程语言 时间：
2019-10-20 12:56:54
阅读次数：
64
分块骗分 记跳出本块步数和到达的位置，倒序递推 修改暴力修改块内 把复杂度从查询摊到修改上 ...
分类：
其他好文 时间：
2019-10-19 09:26:24
阅读次数：
87
一：堆栈的引入 堆栈可以比较好的解决后缀表达式的问题。 拓展一： 中缀表达式：运算符号位于两个运算数之间；例如a + b * c - d/c; 后缀表达式：运算符号位于两个运算数之后；例如ab * + de -; 这个时候就需要一种存储办法，能够顺序存储运算数，并在需要的时候倒序输出，这就需要堆栈。 ...
分类：
编程语言 时间：
2019-10-17 21:53:11
阅读次数：
121
Leetcode（9）回文数 [题目表述]： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 第一次：直接全部转 执行用时：148 ms； 内存消耗：13.4MB 效果：还行 第二种方法：反转一半数字 执行用时：156 ms； 内存消耗：13.2MB 效果： ...
分类：
其他好文 时间：
2019-10-16 00:46:49
阅读次数：
98
T1模拟挂了，T2A了，T3不会～总分100 A.小P的2048 简单的模拟，注意细节，考试时打挂了，因为大样例非常特殊，它只有0,1,2操作，而我正好right操作打飞了，100->0 B.小P的单调数列 离散化，倒序枚举，三个树状数组维护最大的单调升序列的和，最大降序列的和，最大一部分上升序列加 ...
分类：
其他好文 时间：
2019-10-15 09:50:46
阅读次数：
93
问题： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 1 ...
分类：
其他好文 时间：
2019-10-14 14:45:01
阅读次数：
64
每日分享 Darkness cannot drive out darkness; only light can do that. Hate cannot drive out hate; only love can do that. 黑暗无法驱除黑暗; 只有光可以做到这一点。 仇恨无法驱走仇恨; 只有 ...
分类：
编程语言 时间：
2019-10-14 12:59:10
阅读次数：
138
索引的作用： mysql索引在B树中存储。字符串是自动地压缩前缀和结尾空间。 索引用于： 快速找出匹配一个WHERE子句的行 在多个表的查询时，执行连接时加快了与其他表中的行匹配的行的搜索 如果排序或分组在一个可用索引的最左面前缀上进行，排序或分组一个表。如果所有键值部份跟随DESC，键以倒序被读取 ...
分类：
数据库 时间：
2019-10-10 22:19:15
阅读次数：
113
