今天在求 1- 200000 内所有的数的质子的时候想到一个优美的算法.
它利用到筛法的特性代码:void solve(){ memset(num,0,sizeof(num)); memset(hs,0,sizeof(hs));
for(int i = 2 ;i <= 2...
分类:
其他好文 时间:
2014-05-09 09:47:11
阅读次数:
244
1 public class T008 { 2 public static void
main(String[] args) { 3 int[] num = { 3, 4, 5, 1, 2 }; 4
System.out.println(min(num, 5...
分类:
编程语言 时间:
2014-05-09 04:12:47
阅读次数:
326
dp[i]:以第i个字符为max,左边的可以构成的上升子序列的个数 。
dp2[i];以第i个字符为max,右边的可以构成的下降子序列的个数 。
num[i][j];在第i个位置以字符j为结尾的上升子序列的个数
num2[i][j];在第i个位置以字符j为开头的下降子序列的个数
很容易的推出状态转移:
int x=str[i-1]-'a';
for(j=0;j
...
分类:
其他好文 时间:
2014-05-09 02:24:33
阅读次数:
289
CREATE PROCEDURE dowhile()
BEGIN
DECLARE n int;
set n=1;
WHILE n
do
INSERT into hasindex(num) VALUES (n);
set n=n+1;
END WHILE;
END;
CALL dowhile();...
分类:
其他好文 时间:
2014-05-09 01:04:44
阅读次数:
293
public void RandSort(int[] _num) { Random rd = new
Random(); int temp = 0, tempNum = 0; for (int i = 0; i < _...
分类:
其他好文 时间:
2014-05-08 18:55:19
阅读次数:
257
一、C++中不能使用random()函数 random函数不是ANSI
C标准,不能在gcc,vc等编译器下编译通过。但在C语言中int random(num)可以这样使用,它返回的是0至num-1的一个随机数。
可改用C++下的rand函数来实现。 1、C++标准函数库提供一随机数...
分类:
编程语言 时间:
2014-05-08 13:09:53
阅读次数:
410
一次通过: 1 public class Solution { 2 public int
romanToInt(String s) { 3 int sum = 0; 4 int[] num = new int[s.length()]; 5 if...
分类:
其他好文 时间:
2014-05-08 08:24:26
阅读次数:
233
包括:i.任意进制转化为十进制((num=base#number))
【base和number必须一致,是同一种进制】ii.十进制转化为任意进制`echo "obase=进制;值"|bc` 和`echo "值 进制 o
p"|bc` 【这里的值代表十进制数字】iii.任意进制互转;有了i和ii就可以...
分类:
其他好文 时间:
2014-05-07 16:40:14
阅读次数:
272
卡片里的数字如果越来越大则会超过卡片,这样看起来不好看,所以我们要判断数字的位数然后设置合适的大小。
在Card.cpp的setNumber()中加入如下代码
//设置数字大小
if ( num >= 0)
{
labelCardNumber->setFontSize (100);
}...
分类:
其他好文 时间:
2014-05-07 16:06:35
阅读次数:
241
题目大意:
求区间最大子区间的和。
思路分析:
记录左最大,右最大,区间最大。
注意Q_L 和 Q_R 就好。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define maxn 55555
using ...
分类:
其他好文 时间:
2014-05-07 12:36:16
阅读次数:
379