码迷,mamicode.com
首页 >  
搜索关键字:topology sort    ( 13215个结果
linux查看系统属性
Linux下获取CPU内存信息的命令 1. 获取CPU型号信息 cat /proc/cpuinfo | grep name | cut -f2 -d: |uniq -c 2.获取CPU的个数(几核CPU) grep 'physical id' /proc/cpuinfo | sort | uniq ...
分类:系统相关   时间:2020-06-30 12:36:40    阅读次数:112
常用排序算法
简述一些常用算法,并用代码实现它。 注:动图是在网上找的。 (1)冒泡排序 核心思想:交换序列中相邻两个整数。 测试代码: 1 void bubble_sort(void) 2 { 3 /* 4 * 冒泡排序:以降序为例进行说明 5 * 比较相邻的元素,将值最小的元素交换到右边。 6 */ 7 in ...
分类:编程语言   时间:2020-06-30 00:30:44    阅读次数:69
哈夫曼树
数论 哈夫曼树 1.0 引子 A: 欸,你听说过“带权最优二叉树”嘛?就是“带权路径长度最短的二叉树“嘛?就是“路径上的分支个数称为路径长度”嘛?就是“叶子结点都有一定的权值”嘛? B: 说人话 A: 《合并果子》.. 1.1 二叉哈夫曼算法 也许算法并不叫这个名字,只是我觉得好记好懂就这么叫了.. ...
分类:其他好文   时间:2020-06-29 22:37:44    阅读次数:47
Kruskal
一、概述 最小生成树问题顾名思义,概括来说就是路修的最短。 最小生成树相关概念: 带权图:边赋以权值的图称为网或带权图,带权图的生成树也是带权的,生成树T各边的权值总和称为该树的权。 最小生成树(MST):权值最小的生成树。 最小生成树的性质:假设G=(V,E)是一个连通网,U是顶点V的一个非空子集 ...
分类:其他好文   时间:2020-06-29 20:20:44    阅读次数:76
python基础--1.数据操作
python数据类型有三种: 1. 列表 [ list ]:值可更改 --创建一个空list:a=[ ] 或 a=() --增加列表中的一个元素: list.append() list末尾增加一个元素 list.insert(n,'4') 在角标你的位置添加元素4 list.extend(list ...
分类:编程语言   时间:2020-06-29 18:34:21    阅读次数:64
jcl sort Splitting Files based on a condition
//SORT1 EXEC PGM=SORT //SORTIN DD * 02CAR 2370000000000000 SMPL1 2370000000000000 SMPL2 2370000000000000 SMPL3 9201007160000000 02BIKE 237000000000000 ...
分类:其他好文   时间:2020-06-29 17:02:54    阅读次数:58
SORT COPY 2种基本形式
SORT COPY 2010-10-31 23:02 第一种方式: 006300 //SYSIN DD * 006400 SORT FIELDS=COPY 006500 /* 第二种方式: 006300 //SYSIN DD * 006400 OPTION COPY006500 /* ...
分类:其他好文   时间:2020-06-29 11:55:53    阅读次数:69
leetcode 268. Missing Number
1. class Solution { public: int missingNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int i=0;i<nums.size();++i) { if(nums[i]!=i) retu ...
分类:其他好文   时间:2020-06-29 11:35:36    阅读次数:47
6.29 省选模拟赛 坏题 AC自动机 dp 图论
考场上随手构造了一组数据把自己卡掉了 然后一直都是掉线状态了。 最后发现这个东西不是subtask -1的情况不多 所以就没管无解直接莽 写题有点晚 故没调出来。。 考虑怎么做 容易想到建立AC自动机 然后不能跑到结尾节点 fail是结尾节点的也不能跑。 把那些节点抽出来就可以随便跑了 题目描述非常 ...
分类:其他好文   时间:2020-06-29 10:06:59    阅读次数:53
1492. The kth Factor of n
Given two positive integers n and k. A factor of an integer n is defined as an integer i where n % i == 0. Consider a list of all factors of n sorted ...
分类:其他好文   时间:2020-06-29 10:05:07    阅读次数:60
13215条   上一页 1 ... 43 44 45 46 47 ... 1322 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!