码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
堆的插入和删除
堆的定义 堆就是一棵可以自我平衡的完全二叉树 优先队列的底层数据结构就是堆,实现和堆基本一样 由于堆存储在下标从0开始计数的数组中,因此,在堆中给定下标为i的结点时: 如果 i = 0,结点 i 是根结点,无父结点;否则结点 i 的父结点为结点 [(i - 2) / 2] 如果 2i + 1 > n ...
分类:其他好文   时间:2020-05-14 23:51:45    阅读次数:85
Dijkstra和堆优化
Dijkstra算法 由于我之前一直记的迪杰斯特拉的翻译导致我把dijkstra写成了dijstra……所以下文#define dijstra dijkstra Dijskra是用来在有向图或者无向图中寻找任意两个点的最小距离的算法。它相较于spfa不会死掉(spfa死了),但是无法处理带负环的图和 ...
分类:其他好文   时间:2020-05-14 22:32:12    阅读次数:91
min_25筛瞎写
%%%gmh差不多一年前学会min_25筛 %%%某初一大佬似乎已经会了min_25筛 ~~菜哭了~~ 约定 以下记$P$为素数集合,$P(n)$为所有小于等于$n$的素数的集合。 $minp(x)$表示$x$的最小质因子 问题 这种什么筛之类的,多是求积性函数的前缀和的算法。 min_25筛能做的 ...
分类:其他好文   时间:2020-05-14 22:22:56    阅读次数:69
码元-码字-比特等基本概念
比特:记为bit,是最小的单位。取值为一位二进制数,0或1。 字节:记为Byte,简写B。1B=8bits 码元 在数字通信中常用 时间间隔相同的符号来表示一个二进制数字 ,这样的时间间隔内的信号称为(二进制)码元。而这个间隔被称为码元长度。值得注意的是当码元的离散状态有大于2个时(如M大于2个)时 ...
分类:其他好文   时间:2020-05-14 15:16:04    阅读次数:268
数据结构(排序一)
排序 影响算法性能的几个因素:时间性能,辅助空间,算法的复杂度 冒泡排序 从头开始比较相邻两元素的大小(大的放后面),从头比较到尾时就确定了尾部是最大值,循环n-1次就确定了后n-1个记录的顺序正确,剩下的头,这时当也正确了 改进:增加一个标准,用于判断这次循环中有没有交换数据,若没有就表明已经排序 ...
分类:编程语言   时间:2020-05-14 15:13:15    阅读次数:77
【剑指offer】11 旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 分析 1. ...
分类:编程语言   时间:2020-05-14 15:11:52    阅读次数:63
无题II(二分 + 匈牙利匹配)
Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行,每行n个数 ...
分类:其他好文   时间:2020-05-14 13:29:19    阅读次数:60
RPC编程(linux)
[TOC] RPC 在介绍RPC之前,我们有必要先介绍一下IPC 进程间通信(IPC,Inter Process Communication),指至少两个进程或线程间传送数据或信号的一些技术或方法。进程是计算机系统分配资源的最小单位。每个进程都有自己的一部分独立的系统资源,彼此是隔离的。为了能使不同 ...
分类:系统相关   时间:2020-05-14 13:07:08    阅读次数:112
Python字典如何根据值返回键
1.根据值返回对应的键(当有多个相同值时,只返回第一个值对应的键) dict={2:1,3:9,4:5} list(dict.keys())[list(dict.values()).index(1)] 结果:2 2.根据最小值返回对应的键 #方法一dict={2:1,3:9,4:5} min(dic ...
分类:编程语言   时间:2020-05-14 11:38:21    阅读次数:307
java 8 stream、lambda表达式对list操作分组、过滤、求和、最值、排序、去重
1.分组 通过groupingBy分组指定字段 list.stream().collect(Collectors.groupingBy(User::getSex)); 2.过滤 通过filter方法过滤某些条件 list.stream().filter(a -> !a.getJobNumber().... ...
分类:编程语言   时间:2020-05-14 10:46:18    阅读次数:808
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!