DBMS_RANDOM是Oracle提供的一个PL/SQL包,用于生成随机数据和字符。它具有以下函数。其中,initialize,random,terminate函数在Oracle11g中已不推荐使用,主要用于向后兼容。下面对各个函数进行举例说明1. INITIALIZE用一个种子值来初始化DBMS...
分类:
数据库 时间:
2015-05-04 17:35:24
阅读次数:
181
题意:给出一个矩阵,这个矩阵由n个数的二进制表示,p表示用p位二进制来表示的一个数 问最少用多少列就能将这n个数区分开枚举子集,然后统计每一种子集用了多少列,维护一个最小值b[i]==1代表的是选择了这一列 1 #include 2 #include 3 #include 4 #inclu...
分类:
其他好文 时间:
2015-05-03 00:42:24
阅读次数:
197
rand()(产生随机数) 相关函数 srand() 表头文件 #include 定义函数 int rand()(void) 函数说明 rand()会返回一随机数值,范围在0至RAND_MAX 间。在调用此函数产生随机数前,必须先利用srand()设好随机数种子,如果未设随机数种子,rand()在....
分类:
编程语言 时间:
2015-05-02 21:55:58
阅读次数:
211
1)、arc4random() 比较精确不需要生成随即种子 使用方法 : 通过arc4random() 获取0到x-1之间的整数的代码如下: int value = arc4random() % x; 获取1到x之间的整数的代码如下: ...
分类:
移动开发 时间:
2015-05-02 11:08:22
阅读次数:
123
srand(time(NULL));是我们熟悉的c++随机函数,用时间做种子。但由于在多线程环境下若想在子线程中随机出不同的随机数则需随机种子的不同。但time以秒计算,略显不足,故参考这篇文章解决此问题:/* 初始化随机种子 */void InitRand(){ // 如果支持高性能精度计...
分类:
编程语言 时间:
2015-04-30 15:49:38
阅读次数:
154
上一篇简单的Demo确实实现了一些爬虫的功能。但是距真正的搜索引擎爬虫确实想去甚远。
1.首先下载URL时,大多是维护一个DNS服务器,找到相应的IP在进行下载网页。
2.维护URL队列时,上篇程序属于纵向的深度遍历,所以维护队列会越来越大,这算是比较大的bug了。解决方法起线程,或者每个页面只抓取一个URL。
3,关于URL抓取和种子URL写的也比较简陋,好吧,原谅他只是个Demo。urll...
分类:
其他好文 时间:
2015-04-29 23:34:54
阅读次数:
330
最近想上手Python。快速入门一门语言的方法就是写个小Demo。Python Demo必须是爬虫了。第一个小爬虫程序有些简陋,高手勿喷。关于爬虫主要分为三个部分:根据队列中的URL爬取界面、获取内容、保存结果。程序是以百度网站大全为种子URL,抓取页面中URL依次放入队列中,爬虫从URL队列依次取得新URL继续向外爬取。# -*- coding: utf-8 -*-
import urllib2...
分类:
编程语言 时间:
2015-04-29 21:47:24
阅读次数:
154
UVa 10617 Again Palindrome(经典回文串区间DP)
题意:
给定一个字符串s,对s进行删除操作,使得剩下的子串是回文字符串,问最多有多少种这种子串。
思路:
涉及到回文字符串,首先要想到的肯定是区间DP,如何写出状态转移方程?
直接从题意切入:dp[i, j]表示区间[i, j]最多有多少个这样的子串。
1. s[i] == s[j] 去...
分类:
其他好文 时间:
2015-04-28 18:27:07
阅读次数:
192
研究过随机数吗?我们都知道电脑里面的随机数其实只是看上去是随机的,产生的过程都是确定的。如果我们有一定的破解能力,我们就能预测得到,下一次机器产生的随机数是哪个值。
在c++编程中,我们总要放一个随机种子,这个种子一般是当前时间,这样我们可以看到每次调用的随机数工厂产生的数值是不一样的。如果我们把随机数种子设定为一个特定的数,那么产生的随机数也是固定的。这样有一个好处,就是方便调试,因为调试的时...
分类:
其他好文 时间:
2015-04-26 12:31:03
阅读次数:
126
数学函数 常用 abs(x) 返回x的绝对值 floor(x) 返回小于x的最大整数值 mod(x,y) 返回x/y的模(余数) rand() 返回0到1内的随机值,可以通过提供一个参数(种子)使rand()随机数生成器生成一个指定的值。 truncate(x,y) 返回数字x截短为y位小数的结果 ...
分类:
数据库 时间:
2015-04-25 14:58:51
阅读次数:
279