数据类型8种基本数据类型和引用类型数据类型占用位数存储方式最小值最大值默认值byte81+7-128(-2^7)127(2^7-1)0short161+15-32768(-2^15)32767(2^15-1)0int321+31-2147483648(-2^31)2147483647(2^31-1)...
分类：
编程语言 时间：
2015-08-19 10:38:55
阅读次数：
284
mysql删除重复记录的原理是： 将需要比较的列放到group by后，取出主键的最小值，再删除不在这个临时表主键的行 命令行格式如下 delete?from?users??where?id?not?in?(?select?id?from?(?select?m...
分类：
数据库 时间：
2015-08-18 19:53:18
阅读次数：
156
题意：给出放一个多米诺骨牌，向左向右倒的概率，求要放好n个骨牌，需要放置的骨牌的期望次数。分析：用到区间dp的思想，如果一个位置的左面右面骨牌都已放好，考虑，放中间的情况，dp[i]表示放好前i个骨牌，要放的期望次数，枚举1-i,每个点做中间点求对应的期望，取最小值。dp[i]=min(L*dp[l...
分类：
其他好文 时间：
2015-08-18 13:44:21
阅读次数：
97
题目大意：给出N个点，和每个点物品的售价，现在有一个商人，要从u点到v点，他想在路上多赚点钱。他可以从一个城市买物品，然后再卖到另一个城市，但买卖只允许一次，且不能回头走
问最多能赚多少解题思路：果然智商捉急了。。
up数组纪录当前点到lca的最大利润
down数组纪录lca到当前点的最大利润
Max数组lca到当前点的最大值
Min纪录当前点到lca的最小值这样的话，执行tarjan的时...
分类：
其他好文 时间：
2015-08-18 01:18:16
阅读次数：
122
1.常规函数与排序常用统计函数：求和：sum()、均值：mean()、标准差：std()、方差：var()、最小值：min()、最大值：max()、最大值与最小值之差：ptp()、最大值的下标：argmax()、最小值的下标：argmin()、中值：median()上述函数都可以指定axis，来沿着...
分类：
编程语言 时间：
2015-08-18 01:02:23
阅读次数：
20637
题意：N,B,K表示原矩阵为N*N,查询矩阵为B*B,K次查询； 每次查询给出a,b,表示矩阵左上方的坐标为(a,b);求查询矩阵中最大值与最小值之差；思路：二维RMQ,将dp的一三维看做第一维，二四维看做第二维；注意细节；#include#include#includeusing names...
分类：
其他好文 时间：
2015-08-17 21:19:23
阅读次数：
125
//给一个有向图，
//找出若干环,使得这些环覆盖所有点且每个点只能在一个环中
//问所得的所有环的所有边权值之和的最小值为多少
//对于每一个点只有一个入度和一个出度，那么将每个点拆成
//入度点和出度点，将所有入度点和所有出度点构成一个完备匹配
//由于是完备匹配，所以每个点的出度和入度都有一个不是自己的点
//相连，那么将完备匹配的所有点连接起来一定是若干环
//所得完备匹配的最小匹配即为答...
分类：
编程语言 时间：
2015-08-17 17:25:47
阅读次数：
194
题意：每次操作求区间[L,R]中最大值与最小值之差；参考：http://blog.csdn.net/liang5630/article/details/7917702思路：可以用线段树写，但ST算法求RMQ更方便； dp[i][j]表示从第i个数开始到i+2^j中的最值； 在操作之前，预...
分类：
其他好文 时间：
2015-08-17 17:15:10
阅读次数：
117
刷LeetCode的时候经常要解决越界的问题，比如INT_MIN取绝对值就越界了，所以知道没种类型的最小值及最大值很有必要。long和int一般都是4字节，但是long在32位系统和64位系统不同，但我自己电脑64位win 8.1测试还是4个字节，可能和VS的设置也有关系。所以解决越界问题用long...
分类：
编程语言 时间：
2015-08-17 17:06:26
阅读次数：
107
选择排序:
和冒泡排序的比较
选择排序是一种和冒泡排序很相似的排序方法,冒泡排序是通过两两比较,不断调换,逐个推进进行排序的,两两比较,和两两调换都是比较费时的,选择排序可以说是冒泡排序的一种改进.冒泡排序每趟遍历比较的目的是要找出最小值,但是过程中很多交换都是无价值的交换,很浪费时间.所以选择排序的做法是:每次遍历，只选择最值元素进行交换，这样一次遍历，只需进行一次交换即可，从而避免了其它无...
分类：
编程语言 时间：
2015-08-17 15:38:33
阅读次数：
137
