1、0 和 1 既不是素数也不是合数,2 是素数
2、大于 2 的数,能被 2 整除的不是素数
3、素数有一个定理:如果 n 不是素数,则 n 有满足 1 < d <= sqrt(n) 的一个因子 d
4、根据以上三条,设计出来的素数算法时间复杂度是 ( sqrt(n) / 2 ),较常规素数算法效率更高些...
分类:
其他 时间:
2014-04-06 14:58:47
收藏:
0 评论:
0 赞:
0 阅读:
446
索引实验:
目的:
举例全表扫描IO成本小于走索引。...
分类:
其他 时间:
2014-04-06 15:21:54
收藏:
0 评论:
0 赞:
0 阅读:
512
【题意简述】:输入一个数,找出它的一个倍数,这个倍数只能用0和1表示。
【思路】:一开始想到的是用简单的朴素的BFS,用队列帮助实现,可是超时!这个是超时代码:
#include
#include
#include
using namespace std;
__int64 bfs(int m)
{
queue q;
__int64 temp;
q.push(1);
while(!q....
分类:
其他 时间:
2014-04-06 15:08:43
收藏:
0 评论:
0 赞:
0 阅读:
496
NewSQL 是对各种新的可扩展/高性能数据库的简称,这类数据库不仅具有NoSQL对海量数据的存储管理能力,还保持了传统数据库支持ACID和SQL等特性。NewSQL一词的提出NewSQL一词是由451 Group的分析师Matthew Aslett在研究论文中提出的。它代指对老牌数据库厂商做出挑战的一类新型数据库系统。发展趋势NoSQL谢幕,NewSQL登场NoSQL将改变数据的定义范围。它不再...
分类:
数据库技术 时间:
2014-04-06 16:04:52
收藏:
0 评论:
0 赞:
0 阅读:
587
使用OpenCv将一幅图像转换为灰度图像
灰度图像在实际应用中也不少,转换为灰度图像比较简单,关键函数:cvCvtColor
cvCvtColor(IplImage* src, IplImage* dst, CV_BRG2GRAY);
注意:
最后一个参数为CV_BRG2GRAY,表示将BRG图片(彩色图片)转换为灰度图片(黑白)。
参数src、dst必须事先分配好内存空间!...
分类:
其他 时间:
2014-04-06 15:31:47
收藏:
0 评论:
0 赞:
0 阅读:
518
微软云计算中国落地,亚马逊AWS强势来袭!云计算、移动App如何传输数据?微博、微信、陌陌如何发送消息?移动App如何设计API?商战背后什么技术原理? [给力]
微软COM技术大会 免费网络公开课 :
《揭秘云计算与移动互联网时代的Web API》
4月6号晚9点!http://t.cn/8sXTMtm
微软实战训练营 YY课堂ID:52545291...
分类:
移动平台 时间:
2014-04-06 15:11:59
收藏:
0 评论:
0 赞:
0 阅读:
523
SQL Server的存储过程
Alter Procedure与Create Procedure的区别:
1. Alter Proc期望找到一个已有的存储过程,而Create则不是。
2. Alter Proc保留了存储过程上已建立的任何权限。它在系统对象中保留了相同的对象ID并允许保留依赖关系。
3. Alter Proc在可能调用被修改的存储过程的其他对象...
分类:
数据库技术 时间:
2014-04-06 15:41:47
收藏:
0 评论:
0 赞:
0 阅读:
551
HTTP-message = Request | Response ; HTTP/1.1 messages
generic-message = start-line *(message-header CRLF) CRLF [ message-body ]
start-line = Request-Line | Status-Line
Method = "OPTIONS...
分类:
其他 时间:
2014-04-06 16:06:30
收藏:
0 评论:
0 赞:
0 阅读:
399
这题苦逼的组队赛的时候想歪了,然后竟然不知道是最小生成树,自己写的没过,宝哥一看就看出最小生成树了……唉……非模板题都看不出来,得练练啊……
刚刚又交了好多发才过,最后一发不过的话都想放弃了,没想到真过了,哈哈……
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他 时间:
2014-04-06 15:33:23
收藏:
0 评论:
0 赞:
0 阅读:
560
昨天翻了翻Android的Canvas函数,发现这玩意和以前用VC时,用的API差不多搞法,以前做数据库方面的系统时,都是直接用API画的报表,
现在用Android来再试试手看看,感受感受,弄了下,不完善,但大致效果出来了,效果图如下:
用Android的API,要比VC的那一套灵活多了,就是分辨率太多,还有个横向的问题。
代码简单,实现的部份代码在下面。...
分类:
移动平台 时间:
2014-04-06 14:39:05
收藏:
0 评论:
0 赞:
0 阅读:
600
HQL查询中,对GROUPING SETS出来的数据与其它数据进行连接操作时,需要小心处理数据过滤的问题。而且,需要注意的还有,grouping__id这个函数的返回值不是整型,是字符串。...
分类:
其他 时间:
2014-04-06 15:03:47
收藏:
0 评论:
0 赞:
0 阅读:
605
Nitrous.IO 能注册可以免费长期使用的Linux服务器主机。速度很不错。做一般的学习没有问题。...
分类:
系统服务 时间:
2014-04-06 15:36:41
收藏:
0 评论:
0 赞:
0 阅读:
532
自己总结的DataTable删除行(所有的或者有条件的)的四种方法。List删除项参照方法3和4....
分类:
其他 时间:
2014-04-06 15:05:23
收藏:
0 评论:
0 赞:
0 阅读:
420
我们有无限个球和一个花瓶,现在我们要对它们进行一系列操作。每次操作都是一样的:往花瓶里放 10 个球,然后取出 1 个球。那么,无穷多次这样的操作之后,花瓶里有多少个球呢?
有人或许会说,这个问题显然是荒谬的——这个过程需要耗费无穷的时间,我们不可能等到那个时候。那么,我们不妨换一个问法,避开所需时间无穷的问题:在差一分钟到正午 12 点时进行第 1 次操作,在差 30 秒(1/2 分钟)到...
分类:
其他 时间:
2014-04-06 15:13:37
收藏:
0 评论:
0 赞:
0 阅读:
524
题意:现在有N个任务要做,而且要留M个到明天做,你自己做不完,只能请团队帮你做,每个团队有两种方案,一个一个任务做或者把你当前的任务的一半做掉,花费各不相同,求出对每一个团队的最小花费。
思路:典型的贪心题目,每次都选择最优方案,并且保证当前的任务数量大于等于M。...
分类:
其他 时间:
2014-04-06 15:48:23
收藏:
0 评论:
0 赞:
1 阅读:
539
题意:给出N个顶点的度数,判断这N个顶点是否构成图。
思路:为保证其尽可能为图,要优先考虑大度数之间的点优先连接。在这里可以采取依次减度数的方法推断能否构成图。如:3,3,2,2,1五个点,从度数最大的开始考虑,先去掉3,则后面紧接的三个点度数依次减去1,剩下的四个点排序后为2,1,1,1,再去掉度数最大的2,后面的两个点一次减去1,排序后剩下三点为1,0,0,1后的一点度数再减去1,则为-1,明显不成立,为Not possible。
ps:简直坑,提交了好多次,总是WA,找了好久的bug,发现最后的Not...
分类:
其他 时间:
2014-04-06 15:15:16
收藏:
0 评论:
0 赞:
0 阅读:
474