题目链接:http://poj.org/problem?id=2828 题目大意: 插队买票,有 n 个人依次插队,一开始买票队列为空,每个插队的人有两个属性 (pos, val) ,pos 表示这个人插队插在了 pos 位置,val 代表这个人的 id,输出 n 个人插完队后形成的序列所对应的 i ...
分类:
其他好文 时间:
2019-04-30 23:31:09
阅读次数:
167
# 以上均属性个人理解 若有错误 烦请提出 !# 冒泡排序# 一般冒泡排序的时间复杂度为O(n^2)# 每一次循环都把最大的一个数往右浮# 如果是进行排行榜取前几的榜单业务,用冒泡的话时间复杂度为O(n)def BubbleSort(val): for i in range(len(val)): f... ...
分类:
编程语言 时间:
2019-04-30 21:42:35
阅读次数:
132
题目描述 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 测试样例: [1, ...
分类:
其他好文 时间:
2019-04-30 13:55:44
阅读次数:
132
springboot中整合spring cache和redis ...
分类:
编程语言 时间:
2019-04-30 12:39:08
阅读次数:
153
#include #include #include using namespace std; struct BSTNode{ int val; BSTNode* left; BSTNode* right; BSTNode* parent; }; bool insert(BSTNode* &root... ...
分类:
编程语言 时间:
2019-04-30 09:17:31
阅读次数:
142
``` package Test; import java.util.*; public class Test { public static void main(String[] args) { ``` ``` //第一种:直接加入 List> list1 = new ArrayList>(); ... ...
分类:
其他好文 时间:
2019-04-30 01:10:13
阅读次数:
192
var arr0 = [1,3,3,3,4,4,4,4,5,5]; ...
分类:
编程语言 时间:
2019-04-29 23:48:41
阅读次数:
271
asmlinkage void sys_print_val(int a) { printk("in sys_print_val: %d\n",a); return; } asmlinkage void sys_str2num(char __user *str, int str_len, int __... ...
分类:
其他好文 时间:
2019-04-29 20:53:55
阅读次数:
104
xshell6 评估期已过,因为我下载的版本是evaluation版本,是有期限的。大家可以修改为Home and school use 的版本,这样就不会出现这个提示了。具体的操作步骤如下: 1、前往下载地址,填写必填信息,邮箱一定要填写 https://www.netsarang.com/dow ...
分类:
系统相关 时间:
2019-04-29 19:00:10
阅读次数:
193