实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插入的数删除； (4) 在第k个插入的数左侧插入一个数； (5) 在第k个插入的数右侧插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。 注意:题 ...
分类：
编程语言 时间：
2020-07-18 16:12:16
阅读次数：
76
###楔子 以下三个问题$n\leq 100000$ #####一个1n的排列 随机在某个位置插入一个1n的数字并打乱这n+1个数字。求这个数字是什么。 \(constraints:\) 时间要求$O(n)$ 空间复杂度要求$O(1)$ #####一个数组 每个位置上有一个范围在1~n的数字 Q次询 ...
分类：
其他好文 时间：
2020-07-18 16:05:44
阅读次数：
68
1 INSERTION - SORT (A)2 for j= 2 to A.length 3 key = A[j] 4 // Insert A[j] into the sorted sequence A[1..j-1] 5 i = j - 1 6 while i>0 and A[i]>key 7 A ...
分类：
编程语言 时间：
2020-07-18 16:05:26
阅读次数：
68
基本思路分析： 首先选择第一个数作为基数，因为只有一个数，所以他就是一个有序的数组嘛。 然后遍历他后面的数，如果比他小，插入到他前面，如果比他大，就插入到他后面。此时就有两个数已经成为有序的了； 在遍历下一个数，找到他该插入的位置，即该位置的后一个数比改数大，前一个数比该数小。 5 1 4 2 3 ...
分类：
编程语言 时间：
2020-07-18 16:04:40
阅读次数：
42
前期数据准备 通过程序往数据库插入 50w 数据 数据表： CREATE TABLE `users` ( `id` int(11) NOT NULL AUTO_INCREMENT, `time_date` datetime NOT NULL, `time_timestamp` timestamp N ...
分类：
数据库 时间：
2020-07-18 16:02:17
阅读次数：
70
希尔排序是插入排序的升级版 思路其实也大同小异 先对数组进行分组，假设8个数字 定义一个步长，步长设为数组长的的一半，即 arr.length / 2 则最开始步长为 8 / 2 = 4 （下标）04、15、26、37 各位一组进行插入排序比较 第二次步长为 4 / 2 = 2 则0 2 4 6、1 ...
分类：
编程语言 时间：
2020-07-18 15:54:00
阅读次数：
57
增 db.Create(user) db.Save(user) 参数只能用**结构体指针****，因为要根据指针写入该条插入的数据， 所以user可以作为该条数据使用。 新增只能用结构体 save方法在没有主键的时候是新增，有主键的时候是更新，save可以解决空字段问题。 可以使用 db.NewRe ...
分类：
其他好文 时间：
2020-07-18 15:35:21
阅读次数：
76
主页中选择’管理文件夹’ c.点击’添加组或用户’ d.空白框中输入要添加的用户或组(域用户),设置用户或组角色权限,点击’确定’报表访问/创建用户：建议直接添加everyone.角色勾选’浏览者’;管理员：添加对应域用户名.勾选全部角色 e.如下图,主页权限已设置完成 文件夹及报表权限文件夹及报表 ...
分类：
其他好文 时间：
2020-07-18 15:35:04
阅读次数：
123
import pymysql # 打开数据库连接 db = pymysql.connect("localhost", "root", "123456", "TESTDB" ) # 使用cursor()方法获取操作游标 cursor = db.cursor() # SQL 插入语句 sql = "IN ...
分类：
数据库 时间：
2020-07-18 13:35:09
阅读次数：
170
可以发现合法的答案有两种可能： 1.询问的$x$即为最大值（或之一），那么只需要找到x前两个数并判断即可 2.询问的$x$不是最大值，那么就要保证另外两边之差小于$x$，维护后缀中$的前驱k-k的前驱$最小的数即可，可以使用线段树 然而这道题还有很多的细节： 1.这里的前驱可以与k相等（因为$x,k ...
分类：
移动开发 时间：
2020-07-18 11:38:51
阅读次数：
101
