题目链接:uva 11401 - Triangle Counting
题目大意:有多少种方法可以从1,2,3...n中选出3个不同的数组成三角形,给出n,求种数。
解题思路:加法原理,设最大边为x的三角形有c(x)个,那么另外两条边长分别为y和z,根据三角形的形式可以的y+z>x,所以z的范围即为x?yzx
根据这个不等式可以得到每个y值所对应的z值个数,为等差数列,所以
c(...
分类:
其他好文 时间:
2014-05-15 03:03:34
阅读次数:
248
Ejb拦截器可以监听程序中的一个或所有方法。与Struts2中拦截器同名,而且他们都能够实现切面式服务。同时也与Spring中的AOP技术类似。
不同的是struts2的拦截器的实现原理是一层一层的拦截器包住一个action,拦截Action请求,在自己的拦截器里面自定义内容。
Struts2中的拦截器可以说是个过滤器,把不想要或不想显示的内容过滤掉。拦截器可以抽象出一部分代码...
分类:
其他好文 时间:
2014-05-15 02:55:49
阅读次数:
219
题意:题中平衡数的定义: 以一个位置作为平衡轴,然后左右其他数字本身大小作为重量,到平衡轴的距离作为全职,实现左右平衡(即杠杆原理平衡)。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018)
解法:数位dp。如果一个数的平衡数,那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置,后来才意识到可以提前枚举平衡轴位置,然后再dfs,这样比较好写...
分类:
其他好文 时间:
2014-05-15 02:43:39
阅读次数:
288
5月10日第九届中国互联网创业者大会上,我所主持的圆桌会谈《社区网站的移动化迁移与转型》被前面各环节挤压之后,时间缩短了10分钟左右。许多坚持到最后等待压轴大戏的社区站长们会后都说还不过瘾,还希望能够得到几位嘉宾的一些启发。思考再三,我决定用问答的形式将大会过程中所获得的一些信息与体会总结起来,帮助创业者尤其是新起步的创业者理解移动互联时代创业的基本原理。
1、问:前几年流传着“站长已死”的...
分类:
移动开发 时间:
2014-05-15 02:42:24
阅读次数:
347
鸽巢原理: n+1个鸽子放入n个窝中,至少有一个窝含有两只鸽子 Find a
multipleTime Limit:1000MSMemory Limit:65536KTotal
Submissions:5590Accepted:2434Special JudgeDes...
分类:
其他好文 时间:
2014-05-14 23:00:02
阅读次数:
375
题目链接:uva 11806 - Cheerleaders
题目大意:在一个m行n列的矩阵网里放k个石子,问有多少种画法?每个格子最多放一个石子,所有石子必须用完,并且在第一行、最后一行、第一列和最后一列都得有石子。
解题思路:容斥原理,我们可以先求说在m?n的矩阵上放k个石子的种数C(nmk),减掉四条边界不放的情况就是答案了。所以枚举16种状态,用二进制数表示说四条边中那些边是不放...
分类:
其他好文 时间:
2014-05-14 19:57:17
阅读次数:
219
减少鼠标刷新频率(仅适用于RDP协议)此优化用于解决桌面访问时鼠标漂移和延迟的问题,原理是将RDP客户端的最小发送间隔改校1)在瘦终端上启动注册表编辑器,然后找到以下注册表子项:HKEY_CURRENT_USER\SOFTWARE\Microsoft\TerminalServerClient2)用鼠标右键单击TerminalServ..
分类:
其他好文 时间:
2014-05-14 16:45:24
阅读次数:
356
DNS简介DNS即DomainNameSystem(域名系统)的缩写,它是一种将ip地址转换成对应的主机名或将主机名转换成与之相对应ip地址的一种机制。其中通过域名解析出ip地址的叫做正向解析,通过ip地址解析出域名的叫做反向解析。下面对DNS的工作流程及原理进行简要说明DNS的查询流程:需..
分类:
其他好文 时间:
2014-05-14 16:14:37
阅读次数:
367
如果你不小心覆盖了之前的存储过程,那得赶紧闪回,时长越长闪回的可能性越校原理很简单,存储过程的定义就是数据字典,修改数据字典跟修改普通表的数据没有区别,此时会把修改前的内容放到undo中,我们可以根据这一点来进行闪回,所以我说要尽快,要不然找不回来了。createtab..
分类:
数据库 时间:
2014-05-14 15:42:52
阅读次数:
516