先吹个吧。cpu没有算盘好，算盘不但可以计算，同时也存储了最后结果，同样可以加减乘除，当然还可以小数（浮点）运算，它有可表示的数的极限（最大值和最小值），它也可以多进程（同样的计算方式，不同的数据内容），甚至多线程（同一数据内容，不同的计算方式）。它和程序一样，可逆性很差。----扯远了，权做玩笑看...
分类：
其他好文 时间：
2014-11-02 13:51:26
阅读次数：
198
C++primer（第五版）第二章相关总结包含基本数据类型的最小尺寸和类型所占字节数和最大值和最小值；C++11特性的基本变量类型：long long类型，nullptr常量（空指针），constexpr变量，auto类型指示符，decltype类型指示符；C++primer（第五版）第二章部分易错习题的讲解与提示；有关基本类型与c语言的一些细节性差别的感悟！...
分类：
编程语言 时间：
2014-11-02 09:32:11
阅读次数：
257
越来越水了。。。这道题是简单的单调队列，同时维护最大值和最小值即可。另解：multiset大法求区间最大最小，但是复杂度会上升。。。 1 /************************************************************** 2 Problem: 13...
分类：
其他好文 时间：
2014-11-01 00:51:32
阅读次数：
289
算法时间复杂度 o(n)比较次数 3*（n/2） 不知道对不对。求破#include #define max(x,y) (x)>(y)?(x):(y)void fintmin_max(int *array,int size){ //最大数，最小数 int min,max; int ...
分类：
编程语言 时间：
2014-10-26 18:15:25
阅读次数：
259
1, string.trim()将string中的空格去掉。2，java 中有定义int的最大值和最小值，Integer.MAX_VALUE Integer.MIN_VALUE3,将char的值转换为integer的值， 就－‘0’public class stringtoint { publ...
分类：
其他好文 时间：
2014-10-25 08:07:18
阅读次数：
184
题目大意：给定一个a*b的矩阵，求一个n*n的子矩阵，使矩阵中的最大值与最小值之差最小
对于每行维护一个单调递减的队列，再弄一个竖着的队列，维护n个格子之内的最大值即可
两遍统计出最大值和最小值 然后得到ans即可
#include
#include
#include
#include
#define M 1010
using namespace std;
struct abcd{
pai...
分类：
其他好文 时间：
2014-10-24 16:29:26
阅读次数：
193
这个问题其实很容易解决，就是循环遍历一遍数组，然后找到数组中存在的最大值和最小值就可以了，书中主要讨论的问题是比较次数较小的方法，不过，书中已经证明了，无论用什么方法最少的比较次数也就是循环遍历一遍的比较，结果是O(1.5N)的，所以，很容易的可以解决这个问题。 第一种方法： 函数声明：void DutFindMaxAndMinInArray_1(int*, int, int&...
分类：
其他好文 时间：
2014-10-08 13:04:35
阅读次数：
149
一眼看上去非常像最长不下降子序列。然后比赛的时候对每个答案长度为k的序列，维护最后一个数的最大值和最小值。当时不知道为什么认为从长度最长倒推至前面不会太长，于是心满意足地敲了个O(n^2)。结果T了。。。正确的做法应该用线段树维护，搜起来就是log（n）,总的就是O(N*logN);用非递归的方.....
分类：
其他好文 时间：
2014-10-07 18:39:43
阅读次数：
335
最大值和最小值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
输入第一行输入一个数N（0
输出每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小...
分类：
其他好文 时间：
2014-09-27 07:14:19
阅读次数：
331
在递归函数中，加上max和min，保存当前子树的最大值和最小值
合法的二叉查找树：
1.左子树最大值
2.右子树最小值>根节点
3.子树均为合法的BST
bool isValidBST(TreeNode *root) {
if (!root) return true;
int max, min;
return isValid(root, m...
分类：
其他好文 时间：
2014-09-26 20:54:38
阅读次数：
131
