题目链接: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
?广播包的概念
广播包通常为了如下两个原因使用:1 一个应用程序希望在本地网络中找到一个资源,而应用程序对于该资源的地址又没有任何先验的知识。
2 一些重要的功能,例如路由要求把它们的信息发送给所有找到的邻机。
被广播信息的目的地址取决于这一信息将在何种网络上广播。Internet域中支持一个速记地址用于广播-INADDR_BROADCAST。由于使
用广播以前必须捆绑一个数据报套接口,...
关系代数的由来
首先从宏观上来认识一下关系演算这个概念,换句话讲也就是什么是关系代数,这也是我在接触一些东西的首要工作。大家都知道对于关系型数据库的数据库操作语言分为查询和更新两类。而查询语言这块,又分为关系代数语言与关系演算语言。这里讲的就是关系代数。所以可以这样定义,关系代数就是为数据库操作语言进行查询的集合操作。
关系代数中的操作可分为两类
(1)传统的...
分类:
其他好文 时间:
2014-05-14 21:31:43
阅读次数:
279
CMS,Content Management System,一个很普通的网站内容管理系统,本文章旨在从一定的高度把CMS的功能概念做一个分解论述 ,希望读者可以有所感!...
分类:
其他好文 时间:
2014-05-14 21:28:40
阅读次数:
276
这篇文章提出了backgroundjs这个新的概念,扩展了Node.js的能力,解决了Node在处理CPU密集任务时的短板。这个解决方案使得使用Node的开发人员只需要关注backgroundjs中的函数。比起多开进程或者新添加模块的解决方案更高效,通用和一致。...
分类:
Web程序 时间:
2014-05-14 21:16:18
阅读次数:
502
innodb索引概念总结记录下innodb的索引概念,以备查看innodb索引分类:聚簇索引(clustered
index) 1) 有主键时,根据主键创建聚簇索引 2) 没有主键时,会用一个唯一且不为空的索引列做为主键,成为此表的聚簇索引 3)
如果以上两个都不满足那innodb自己创建一个...
分类:
数据库 时间:
2014-05-14 18:14:41
阅读次数:
402
流的概念和作用 学习Java IO,不得不提到的就是JavaIO流。
流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。
IO流的分类 根据处理数据类型的不同...
分类:
编程语言 时间:
2014-05-14 17:56:19
阅读次数:
483