码迷,mamicode.com
首页 >  
搜索关键字:topological sort    ( 12965个结果
10.27下午 考试总结
这几天一直在挂分,尤其今天挂了 100 多分,就 \(nm\) 离谱。 T1 mountion Despritio 给你一个 \(n\) 位整数,去掉其中任意 \(k\) 个数字之后,剩下的数字按左右次序组成一个新的非负整数。 请求出这个非负整数。 若有前导零,不用输出。 对于 100% 的数据 \ ...
分类:其他好文   时间:2020-10-31 01:37:20    阅读次数:23
POJ2785 4 Values whose Sum is 0 (二分)
题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类:其他好文   时间:2020-10-31 01:32:05    阅读次数:17
java8的thenComparing如何reversed()倒序
今天在使用Stream排序的时候,出现了一个bug,简单的记录下,方便下次查找 首先根据降序的sort方法,对list集合中的对象的某个属性进行排序.float getFollowDegree()的返回值时,所以查询出来后进行排序的顺序是降序(DESC,从大到小)的,如果没有reversed()方法 ...
分类:编程语言   时间:2020-10-31 01:16:37    阅读次数:21
正式班D16
2020.10.27星期二 正式班D16 9.9 字符处理命令 9.9.1 sort排序 用于将文件内容加以排序 -n # 依照数值的大小排序 -r # 以相反的顺序来排序 -k # 以某列进行排序 -t # 指定分隔符,默认是空格 [root@ccc ~]# cat a.py b:3 c:2 a: ...
分类:其他好文   时间:2020-10-29 10:37:28    阅读次数:18
js中给定一个整数数组,找到出现奇数次的整数始终只有一个整数出现奇数次
function findOdd(arr) { var result, num = 0; //sort()排序 arr = arr.sort(); for (var i = 0; i < arr.length; i++) { if (arr[i] arr[i + 1]) { num++; } els ...
分类:编程语言   时间:2020-10-29 10:32:50    阅读次数:28
列表基础
列表的优点 列表是可变序列,可以储存不同的变量,可以使用下标来访问其中的值 列表的内建方法 len():求列表的长度 max():求最大值 min():求最小值 count():用于统计列表中某元素出现的次数 append():向列表的最后追加一个元素 extend():在列表的末尾一次性追加多个值 ...
分类:其他好文   时间:2020-10-29 09:33:14    阅读次数:15
数据结构实验四 Radix Sort And Stack
一、实验描述 Radix Sort。实现桶式排序和基于桶式排序的基数排序。在基数 B 中,数组长度 n 和 最大元素 m 中,对排序时间影响最大的是哪一个?元素在未排序数组中的顺序是否对时间复杂度有影响?设计实验证明你的想法。 Stack。用 C 语言设计堆栈,并实现中缀表达式到后缀表达式的转换。 ...
分类:其他好文   时间:2020-10-27 11:43:38    阅读次数:19
sort实现数组内对象排序
利用sort,根据数组内对象某一属性进行排序 /** * @description: 根据数组内对象某一属性(number类型)进行排序 * @param {*} source 目标数组 * @param {*} sortField 排序属性 * @param {*} sortType ASC DE ...
分类:编程语言   时间:2020-10-27 11:09:42    阅读次数:27
2020 10 17 天梯赛
7-9 小字辈: 开始使用并查集暴力做的,结果超时。 正确思路: 用嵌套的vector存储每个人的下一辈有谁,之后记录祖宗,再dfs。 之前学STL的时候没学vector,之前学习的dfs也差不多忘了,通过这道题再复习了一下。 代码如下: #include<bits/stdc++.h> using ...
分类:其他好文   时间:2020-10-26 11:18:47    阅读次数:82
Understanding about Baire Category Theorem
Definition (Nowhere dense set) A set $A$ in a topological space $X$ is nowhere dense if the complement of its closure is dense in $X$, i.e. $\overline ...
分类:其他好文   时间:2020-10-22 22:47:57    阅读次数:24
12965条   上一页 1 ... 22 23 24 25 26 ... 1297 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!