码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
建立时间和保持时间
一、概念 建立时间和保持时间都是针对触发器的特性说的。 时序图如下:建立时间(Tsu:set up time) 是指在触发器的时钟信号上升沿到来以前,数据稳定不变的时间,如果建立时间不够,数据将不能在这个时钟上升沿被稳定的打入触发器,Tsu就是指这个最小的稳定时间。保持时间(Th:hold...
分类:其他好文   时间:2014-05-14 04:04:58    阅读次数:359
Kruskal算法的C语言实现(并查集版)
【问题】 Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出...
分类:编程语言   时间:2014-05-13 23:16:45    阅读次数:610
把鼠标限制在窗口内
玩魔兽和LOL时注意到即时游戏窗口最小化,鼠标仍限制在窗口内,这具体是怎么实现的呢?Msdn上有个例子Confining a Cursor:RECT rcClip; // new area for ClipCursorRECT rcOldClip; // previ...
分类:其他好文   时间:2014-05-12 20:25:11    阅读次数:431
简单的数学思想
l筛法求素数把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:1 2 3 4 5 6 7 89 1011 12 13 14 1516 17 18 19 2021 22 23 24 2526 ...
分类:其他好文   时间:2014-05-12 20:24:10    阅读次数:336
[转]javascript单元测试
1. 什么是单元测试在计算机编程中,单元测试(又称为模块测试)是针对程序模块(软件设计的最小单位)来进行正确性检验的测试工作。程序单元是应用的最小可测试部件。在过程化编程中,一个单元就是单个程序、函数、过程等;对于面向对象编程,最小单元就是方法,包括基类(超类)、抽象类、或者派生类(子类)中的方法。...
分类:编程语言   时间:2014-05-12 20:07:42    阅读次数:560
Linux命令-磁盘分区及格式化
磁盘的组成:盘片、磁头、机械臂、主轴马达。盘片的组成:磁头划过的一个个同心圆称为磁道(track);从圆心向外画直线,可将磁道划分为若干的弧段,成为扇区(sector),是磁盘的最小组成单元,大小512byte。盘片上下两面各有一个磁头,每张盘片同一位置的磁道,组成了柱面(c..
分类:系统相关   时间:2014-05-12 03:39:40    阅读次数:790
求数组最小值及其下标
求数组最小值及其下标题目描述编程,输入n(3<n<=10)个数,输出这n个数中的最小值及其下标。 输入描述输入n个数(1&lt;=n&lt;=10) 输出描述最小值及其下标 样例输入31 2 3 样例输出1 0
分类:其他好文   时间:2014-05-12 01:06:57    阅读次数:327
【转】左偏树(可合并优先队列)
[可并堆与左偏树]我们最常用的二叉堆,是最常用的优先队列,它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两个有序的优先队列,二叉堆就显得力不从心了。左偏树是一种可并堆(MergeableHeap),意思是可以在O(logN)时间内完成两个堆的合并操作。左偏树(LeftistTree)...
分类:其他好文   时间:2014-05-12 00:51:29    阅读次数:292
蓝桥杯 安慰奶牛
算法训练 安慰奶牛   时间限制:1.0s   内存限制:256.0MB        锦囊1 使用最小生成树算法。 锦囊2 将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb,然后使用最小生成树来计算。 问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场...
分类:其他好文   时间:2014-05-11 18:43:03    阅读次数:238
[最小表示] zoj 1729 Hidden Password
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729 题目意思:...
分类:其他好文   时间:2014-05-11 01:52:41    阅读次数:367
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!