runtime 调度器是个非常有用的东西,关于 runtime 包几个方法: Gosched:让当前线程让出 cpu 以让其它线程运行,它不会挂起当前线程,因此当前线程未来会继续执行 NumCPU:返回当前系统的 CPU 核数量 GOMAXPROCS:设置最大的可同时使用的 CPU 核数 Goexi ...
分类:
其他好文 时间:
2020-06-29 18:27:15
阅读次数:
65
题目 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 解法 ...
分类:
编程语言 时间:
2020-06-29 15:20:08
阅读次数:
66
1.顺序查找:逐个比较 时间复杂度:T(n) = O(n),)空间复杂度:S(n) = O(n) 2.折半查找 3.分块查找:把无序的列表分成若干子块(子表),然后建立一个索引表,记录每个子块中的某个关键字(最大的数或是最小的数),然后用关键字和这个索引表进行对比。该索引表还存储子块的起始位置,所以 ...
分类:
其他好文 时间:
2020-06-29 09:42:10
阅读次数:
47
柱状图中最大的矩形 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 1 ...
分类:
编程语言 时间:
2020-06-29 09:37:29
阅读次数:
57
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> //扩展运算符,可以将一个数组转为用逗号分隔的参数序列. //完成:随机产生十个整数,放入数组中,对这个数组进行降 ...
分类:
编程语言 时间:
2020-06-29 09:21:25
阅读次数:
56
一、基本概念: 1、 列表:待搜索的数据集合。 2、 关键字:要查找的那个数据。 3、 查找:一种算法过程。 二、基于线性表的查找: 1、 顺序查找: (1)思想:逐个比较,直到找到或者查找失败。 (2)时间复杂度:T(n) = O(n)。 (3)空间复杂度:S(n) = O(n)。 2、 折半查找 ...
分类:
其他好文 时间:
2020-06-28 20:12:55
阅读次数:
42
Servlet:交互层框架的应用JSP最大的优势就是安全!!!【电信、金融项目】互联网才会:前后端分离Tomcat【1】在server.xml文件中,修改端口【2】80端口可以忽略不写配置maven工程:严格按照顺序配置【1】新建Maven工程,并【2】新建成功后,需要重新修改工程属性:【3】配置p... ...
分类:
其他好文 时间:
2020-06-28 13:30:17
阅读次数:
58
1.理论知识:什么是生成器? 生成器的本质就是迭代器。生成器和迭代器也有不同,唯一的不同就是:迭代器都是Python给你提供的已经写好的工具或者通过数据转化得来的,(比如文件句柄,iter([1,2,3])。生成器是需要我们自己用python代码构建的工具。最大的区别也就如此了。 2.生成器的构建方 ...
分类:
编程语言 时间:
2020-06-28 09:43:39
阅读次数:
88
基础排序算法:(都以从小到大为例)都是n^2的复杂度 冒泡排序:每次在没排好的地方相邻两两比较,大的交换到后面继续比较,这样一轮下来最后面的肯定是未排序的最大的。 选择排序:每次从没排好的地方比较(起初指定第一个为最大值),如出现更大值更换最大值标记,最后将最大值标记与当前未排序最后一位进行交换。这 ...
分类:
其他好文 时间:
2020-06-28 09:33:42
阅读次数:
56
题意: 给你一个序列找到交换一次后的最大字段和(所有交换方式中最大的) 分析: 首先我们这么想,我们要最后要的答案是由某个区间和区间左边交换一个或和区间右边交换一个或者不交换(内部交换或外部交换)。 至于不交换,我们直接o(n)搞过。 然后就是向左(向右类似,只要把序列倒过来跑一边就好了)交换,我们 ...
分类:
其他好文 时间:
2020-06-27 20:05:15
阅读次数:
56