i++分为三个阶段：内存到寄存器寄存器自增写回内存这三个阶段中间都可以被中断分离开.i++在两个线程里边分别执行100次，能得到的最大值和最小值分别是多少？i++只需要执行一条指令，并不能保证多个线程i++，操作同一个i，可以得到正确的结果。因为还有寄存器的因素，多个cpu对应多个寄存器。每次要先把...
分类：
其他好文 时间：
2014-09-23 22:48:05
阅读次数：
642
最大值和最小值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
输入第一行输入一个数N（0
输出每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和...
分类：
其他好文 时间：
2014-09-20 16:01:39
阅读次数：
145
求数组的最大最小值，可以遍历一遍数组，然后分别记录最大值和最小值，这种方法需要的比较次数为2N次。如果想要减少比较次数，可以采用的方法是遍历数组，然后比较相邻元素，把相邻元素的较大值放在后面，较小的放在前面。在从较大值中选取最大值即为整个数组的最大值，从较小值中选取最小值即为整个数组的最小值。
void findmaxmin(int a[],int n)
{
if(a==NULL||n<0)...
分类：
其他好文 时间：
2014-09-09 12:52:48
阅读次数：
132
limits.h文件中规定了是IDE在OS中规定了每个数据类型的最大值和最小值以及在程序源代码中编译时候所占用的字节数，这这样做有利于帮助程序员在编写程序的时候有效控制在选择合适数据类型的显示范围值。/****limits.h - implementation dependent values** ...
分类：
编程语言 时间：
2014-09-07 01:01:04
阅读次数：
243
Enemy Double Queue!
题目大意：维护一种数据结构，支持以下操作：
1.插入一个值
2.查询最大值并删除
3.查询最小值并删除
元素的值
这数据结构一看就是堆。。。不过堆结构不能同时维护最大值和最小值，于是我们开两个堆，一个大根堆，一个小根堆
其中一堆删除时，另一堆也要删除相应元素
于是删除的话有两种方法
1.映射 1000W开数组映射妥妥MLE 于是我们在两个堆...
分类：
其他好文 时间：
2014-08-29 18:28:18
阅读次数：
277
文件a内容：1341231122542213543323214654125234565512想从文件a中得到第一列重复值中对应第二列的最大值和最小值。即：最大值1342543544655234最小值112221321412512一句程序的写法：1、得到最大值：sort-s-k1n-k2nra|awk‘!a[$1]++‘2、得到最小值：sort-s-k1n-k2na|awk‘!a[$1]..
分类：
其他好文 时间：
2014-08-27 13:11:08
阅读次数：
235
二叉查找树是一种树数据结构，它与普通的二叉树最大的不同就是二叉查找树满足一个性质：对于树中的任意一个节点，均有其左子树中的所有节点的关键字值都不大于该节点的关键字值，其右子树中的任意一个节点的关键字值都不小于该节点的关键字值。在二叉查找树上可以进行搜索、取最小值、取最大值、取指定节点的前驱、取指定节点的后继以及插入和删除节点操作，因此二叉查找树和堆（大顶堆和小顶堆）一样，也可以做优先队列，都能够在 O(lgn) 的时间内取得集合的最大值和最小值。一个二叉查找树的期望高度为O(lgn)，因此在二叉查找树上的基...
分类：
其他好文 时间：
2014-08-27 01:40:47
阅读次数：
273
【题意】：每个成绩范围对应一个绩点，给出平均分avg，课程数n，求能得到的平均绩点的最大值和最小值。【解法】： d[i][j]表示总分为i 课程数为j时 可以得到的最大的总绩点。 状态转移为： d[i][j]=max(d[i][j],d[i-k][j-1]+d[k][1]); (...
分类：
其他好文 时间：
2014-08-20 22:27:52
阅读次数：
280
题目链接
题意：每个成绩范围对应一个绩点，给出平均分avg，课程数n，求能得到的平均绩点的最大值和最小值。
思路：先预处理出每个成绩所对应的绩点，然后递推出所有情况，d[i][k]表示i个人有k分的绩点总数，所以可以得到动态转移方程。
当求最大值时d[i][k] = max(d[i][k], d[i - 1][k - j] + gpa[j])(j表示课程分数)
当求...
分类：
其他好文 时间：
2014-08-19 22:32:55
阅读次数：
223
今天和大家分享如何得到数组中的最大值和最小值的实例。范例：TestJava4_3.java01 // 这个程序主要是求得数组中的最大值和最小值02 public class TestJava4_303 {04 public static void main(String args[])05 {06....
分类：
编程语言 时间：
2014-08-18 20:27:02
阅读次数：
150
