评论 回复中 日期中按年,月,日,分,时,星期,昨天,今天显示...
分类:
其他好文 时间:
2015-08-08 00:06:25
阅读次数:
142
首先以求1000000以内的素数为例来探讨筛法
Eratosthenes筛法(埃拉托斯特尼筛法)时间复杂度:O(N*loglogN)
空间复杂度:O(N)代码:#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-08-08 00:06:15
阅读次数:
144
地图与定位标签(空格分隔): UI补充地图与定位在移动互联网时代我们可以去依靠手机上的地图导航区陌生的地方,也可用利用团购的app搜索最近的找餐馆、找酒店、找银行、找电影院……。
- LBS :Location Based Service
- SoLoMo :Social Local Mobile(索罗门)
上面的功能都都用到了地图和定位功能,在iOS开发中,要想加入这2大功能...
分类:
其他好文 时间:
2015-08-08 00:06:47
阅读次数:
287
题意给一个n个点m条边的图,每一个点和每一条边都有权值。现在要找一个环的点权和/边权和最大,求这个最大值。思路SPFA+二分
题目的关系式:点权和/边权和 = 0;
二分答案,然后用SPFA去check是否存在一个负权回路。参考code:/*
#pragma warning (disable: 4786)
#pragma comm...
分类:
其他好文 时间:
2015-08-08 00:06:15
阅读次数:
120
首先说明:这个代码不是免费下载视频,需要你有vip账号
只是方便大家批量下载
不过体验vip也很好获得,有了体验机会赶紧用这个批量下载吧
完整代码在这:我的github
只需要修改最下面的存储地址和需要下载的页面,就可以将一个页面中的课程的所有视频批量下载到指定文件夹主要是登陆网站这一块废了些时间,简要说一下登陆模块:首先必须有下面这一部分代码,意思是给urlopen()函数加上coo...
分类:
其他好文 时间:
2015-08-08 00:04:25
阅读次数:
130
int pid = fork();
if(pid > 0){
printf("parent: child=%d\n", pid);
pid = wait();
printf("child %d is done\n", pid);
} else if(pid == 0){
printf("child: exiting\n");
exit();
} else {
printf("fo...
分类:
其他好文 时间:
2015-08-08 00:05:22
阅读次数:
120
最近一直在看卷积神经网络,想改进改进弄出点新东西来,看了好多论文,写了一篇综述,对深度学习中卷积神经网络有了一些新认识,和大家分享下。
其实卷积神经网络并不是一项新兴的算法,早在上世纪八十年代就已经被提出来,但当时硬件运算能力有限,所以当时只用来识别支票上的手写体数字,并且应用于实际。2006年深度学习的泰斗在《科学》上发表一篇文章,论证了深度结构在特征提取问题上的潜在实力,从而掀起了深...
分类:
其他好文 时间:
2015-08-08 00:04:21
阅读次数:
32173
题目大意:有n个骑士经常举行圆桌会议,每次圆桌会议至少要有3个骑士参加(且每次参加的骑士数量是奇数个),且所有互相憎恨的骑士不能坐在圆桌旁的相邻位置,问有多少个骑士不可能参加任何一个会议解题思路:以骑士为点建立无向图G。如果两个骑士可以相邻(即他们并不互相憎恨),即可连一条边。
则题目就转化为求不在任何一个简单奇圈上的结点个数
首先,圈就是一个双连通的分量,所以第一件事就是将所有的双连通分量求出...
分类:
其他好文 时间:
2015-08-08 00:03:11
阅读次数:
206
集中式与分布式事务的另一个重要的不同点在于它们各自所需关注的错误的属性上。在集中式系统中,错误都是要么不错要么全错(all-or-nothing),也就是说要么系统正常工作事务正常处理,要么系统出错不会有任何事务完成。但是在分布式系统中,可能出现部分失败(partial failures)的情况,某些节点正常工作但是其他一些节点出错了。 这种局部失败的情况正是造成分布式系统中很多难解的问题的根源。...
分类:
其他好文 时间:
2015-08-08 00:01:50
阅读次数:
173
题意:在4*8 的图中,给你4种类型的牌,每种牌序号1-7,比如42表示第4种牌的第二张,现在给你4*7一共28张,同时最左边的一列开始空的,第一步你要做的是把每种类型的1号牌从上到下放在这列空的位置上,然后在新出现的空位置,你要挑选空位子左边的那张牌的后继,如果没有的话,就不能操作。
解法:题目的状态很多,还有要怎么表示一个状态已经搜索过了呢。那就把矩阵做一下转化,把当前矩阵按行展开,以2为基数...
分类:
其他好文 时间:
2015-08-08 00:02:57
阅读次数:
200
四大组件之 BroadcastReceiver小结...
分类:
其他好文 时间:
2015-08-08 00:01:24
阅读次数:
142
通达OA的工作流表单列表控件只提供了从内部或外部数据源映射选择,但有时需要控制某些列不能输入,有些列录入后,带出其他列的数据,如下图
//通过存货编号取存货信息
function getinventory(cinvcode){
var resobj;
jQuery.ajax({type:'POST',
url:'/userext/index.php?c=workflow&m=g...
分类:
其他好文 时间:
2015-08-08 00:01:03
阅读次数:
485
?log2S(i,j)?+1
就是S(i,j) 的二进制位数.....
枚举二进制的每一位数,计算相应的权值
具体作法就是对每个二进制位数 i ,扫一遍数组,对每个数 j 维护一个L,R 表示以该数为左端点,右端点可以在L~R的范围,这个区间内的值
加起来有 i 位二进制位数,那么这个数对答案的贡献为 设: dur = (R-L+1) 贡献值: dur*j+(R+L)*dur/2...
分类:
其他好文 时间:
2015-08-08 00:00:25
阅读次数:
189
今天特意问了一下导师,导师说:直接debug模式启动就可以了。。。。。。。。。。。。
丫丫的,网上的乱写,误人子弟!...
分类:
其他好文 时间:
2015-08-08 00:02:49
阅读次数:
288
欢迎点此观看>_<题外话这个暑假以前就决定要把这次多校的所有题全补了,中间断断续续,总算把第一场的题补全了,鄙视一下颓废的自己。。。hdu 5288(1001) OO’s SequenceSolution水题,定义两个数组L[i],R[i]L[i], R[i]示第i个数左侧和右侧最接近它且值是a[i]因子的数字的位置,统计贡献即可。由于a[i]范围很小,因子数很小,暴力统计更新l,r即可。Codeh...
分类:
其他好文 时间:
2015-08-08 00:00:20
阅读次数:
702
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5358
题意:
分析:首先要知道[log2(x)]+1代表x的位数,而且根据题意不会超过35,那么枚举位数i:1~35。对于每一位i找到区间[x,y],使得S(x,y)的二进制表示的位数等于i,此时的贡献为i*(x+y)。那么对于每一个i,怎么找出所有符合条件的区间[x,y]?1~n枚举起点x,那么y会...
分类:
其他好文 时间:
2015-08-08 00:00:31
阅读次数:
323
题目大意:有N个矿井 ,由一些隧道连接起来,现在要修建尽量少的安全通道,使得无论哪里发生事故,所有人均能逃出,求建的最少的安全通道数量和方案数解题思路:建安全通道的话,肯定不能建在割顶,因为割顶如果崩塌了,割顶所连接的双连通分量内的点就跑不掉了,还得在双连通分量里面再建点(上述为双连通分量内部只有一个割顶的情况),这样不划算,还不如直接在里面建点
如果一个双连通分量的内部割顶有多个的话,那么在这个...
分类:
其他好文 时间:
2015-08-07 23:59:38
阅读次数:
405