题目 在未排序的数组中找到第 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 说明 ...
分类:
编程语言 时间:
2019-11-05 00:32:32
阅读次数:
71
其中j用于指在最后一个不同元素的位置上,i用于向后寻找,找到第一个不相等的元素,存入j所指元素的后一位上,最终返回j+1即为所求数组的长度。 ...
分类:
编程语言 时间:
2019-11-04 21:57:30
阅读次数:
131
1.1 迭代器 1、可迭代对象:str,list,tuple,set,dict, 迭代器:f(文件),range() 可迭代对象和迭代器都可以for循环 可迭代对象不会计数, 迭代器会计数,上面操作到第3个,则下面的程序继续使用第4个 以上数据类型中都有一个函数__iter__() 所有包含了函数_ ...
分类:
编程语言 时间:
2019-11-04 17:26:08
阅读次数:
95
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 ...
分类:
编程语言 时间:
2019-11-03 18:13:10
阅读次数:
75
题目: "P5124 [USACO18DEC]Teamwork" 解析: 动态规划,设$f[i]$表示到第$i$位的最大值,我们枚举i之前的j个位置$(j using namespace std; const int N = 1e6 + 10; int n, m, num; int a[N], f[ ...
分类:
其他好文 时间:
2019-11-03 10:24:50
阅读次数:
67
387. First Unique Character in a String 用一个freq表建立每个字符和其出现次数的映射,然后按顺序遍历字符串,找到第一个出现次数为1的字符,返回其位置即可,参见代码如下: 注意 383. Ransom Note 同理,用freq表记录magazine的每一个字 ...
分类:
其他好文 时间:
2019-11-02 13:48:11
阅读次数:
98
Python的中的短路逻辑我是了解一些的,就是and的时候,碰到第一个Flase后面的参数就不判断了 同理or只要碰到第一个真,后面也不判断了。 所有or就有意思了,直接上测试代码 用在判断输入是否为空,然后给默认参数,感觉比写if函数逼格搞5倍 ...
分类:
编程语言 时间:
2019-11-02 09:22:23
阅读次数:
116
约瑟夫问题: 传说在公园1世纪的犹太战争中,犹太约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人俘虏,于是决定了一个流传千古的自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报到第3人该人就必须自杀,然后 ...
分类:
编程语言 时间:
2019-11-01 20:58:31
阅读次数:
187
我们已经了解了如何定义路由规则,下面我们来举个例子加深印象。 假设我们定义了News控制器如下(代码实现仅供参考): 定义路由规则如下: 然后,我们访问: http://serverName/index.php/Home/new/8 会匹配到第一个路由规则,实际执行的效果等效于访问: http:// ...
分类:
Web程序 时间:
2019-11-01 16:40:35
阅读次数:
142
第一种:利用eclipse中自带的export功能 第一种方法分两种情况先来看第一种情况:没有引用外部jar的项目打包 步骤一:右键点击项目选择导出(export),选择java>jar文件(不是选择可运行jar文件) 步骤二:选择你要导出的项目以及文件,指定文件导出路径。连续点击两个下一步后到第四 ...
分类:
编程语言 时间:
2019-10-30 11:43:27
阅读次数:
81