这是悦乐书的第 241 次更新，第 254 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第108题（顺位题号是482）。您将获得一个表示为字符串S的许可证密钥，该字符串仅包含字母数字字符和短划线。该字符串被N个破折号分成N + 1个组。 给定数字K，我们希望重新格式化 ...
分类：
编程语言 时间：
2019-01-25 11:33:50
阅读次数：
196
D. Petya and Array 题目链接：https://codeforces.com/contest/1042/problem/D 题意： 给出n个数，问一共有多少个区间，满足区间和小于t。 题解： 假设目前区间右端点为r，左端点为l，那么由前缀和可得知：sumr-suml-1<t，然后我们 ...
分类：
编程语言 时间：
2019-01-20 13:44:01
阅读次数：
183
1、插入排序 原理： 示例代码： 2、希尔排序 希尔排序是优化的插入排序，即先分组，再插入排序。 示例代码： 3、冒泡排序 说明：i指针从后往前。 视频：https://ke.qq.com/course/350918#term_id=100417287 ...
分类：
编程语言 时间：
2019-01-18 15:11:47
阅读次数：
257
线性表 基本概念 线性表是一种线性结构，在一个线性表中数据元素的类型是相同的，或者说线性表是由 同一类型的数据元素构成的线性结构。 定义：线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) 其中n为表长， n＝0 时称为空表。 ...
分类：
其他好文 时间：
2019-01-16 23:57:38
阅读次数：
362
这是我看刚刚看的剑指offer上的一道面试题：用递归实现链表从后往前输出（c或c++）， 我突然想用java试试，然后就有了这样一个小算法题： 任意一个一维数组，用递归实现从右往昨打印输出，下标从0开始， 比如一个数组：{1,2,3}打印：3,2,1 首先分析一下这个小题：从0开始进入递归，递归到数 ...
分类：
其他好文 时间：
2019-01-14 23:01:16
阅读次数：
191
快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。 一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后 ...
分类：
编程语言 时间：
2019-01-08 15:16:31
阅读次数：
229
netfilter不只是包过滤防火墙（四层）netfilter同样是状态防火墙[root@uplook~]#iptables-micmp-h//从后往前查看-m指定模块从下往上看[root@uplook~]#iptables-miprange-h//从后往前查看[root@uplook~]#yum-yinstallvsftpdhttpd[root@uplook~]#servicehttpdstar
分类：
其他好文 时间：
2019-01-04 14:52:55
阅读次数：
208
SUBSTRING_INDEX的用法： ?SUBSTRING_INDEX(str,delim,count) 在定界符 delim 以及count 出现前，从字符串str返回自字符串。若count为正值,则返回最终定界符(从左边开始) 若为-1则是从后往前截取 SELECT substring_ind ...
分类：
数据库 时间：
2018-12-25 23:42:00
阅读次数：
310
---找到流程实例id--- select * from ACT_HI_PROCINST t where t.proc_inst_id_ in (select distinct t.proc_inst_id_ from ACT_HI_VARINST t where t.text_='402880e8... ...
分类：
其他好文 时间：
2018-12-19 15:37:16
阅读次数：
179
题意：给一个数列，你可以进行至多n+1次操作，每次给一个前缀对某数取模或者加某数，使得最后数列严格单增 考虑到因为是前缀和而且还不能加负数，光靠加是不能让前面的小于后面的 所以要让他先在模某数意义下单增，最后再模一下 先钦定好mod，然后从后往前做，这时候a[i]已经定下来，只要给前i个加上某数使得 ...
分类：
其他好文 时间：
2018-12-08 22:39:06
阅读次数：
239
