题目链接：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
IoC，直观地讲，就是容器控制程序之间的关系，而非传统实现中，由程序代码直接操控。这也就是所谓“控制反转”的概念所在。控制权由应用代码中转到了外部容器，控制权的转移是所谓反转。IoC还有另外一个名字——“依赖注入（Dependency
Injection）”。从名字上理解，所谓依赖注入，即组件之间的...
分类：
编程语言 时间：
2014-05-15 02:20:39
阅读次数：
323
2014年哈工大计算机硕士研究生复试考试大纲考试科目名称：计算机科学与技术考试科目代码：[]复试科目除C语言外均为选择题，每题2分。（1）集合论与图论，占30分。（2）计算机体系结构，占30分。（3）编译原理，占30分（4）数据库系统，占30分（5）C语言程序设计，占50分（6）软件工程，占30分注...
分类：
其他好文 时间：
2014-05-15 02:17:27
阅读次数：
336
作为一个Web开发者，掌握必要的前台技术也是很重要的，特别是在遇到一些实际问题的时候。这里给大家列举一个例子：给一个p标签增加一个类（class），可是执行后该class中的有些属性并没有起作用。通过Firebug查看，发现没有起作用的属性被覆盖了。这个时候突然意识到了CSS选择器的优先级问题，这里...
分类：
Web程序 时间：
2014-05-15 01:51:52
阅读次数：
380
drag-demo 版本一#附图一张，理解拖动原理来自为知笔记(Wiz)
分类：
Web程序 时间：
2014-05-14 23:30:33
阅读次数：
508
鸽巢原理： 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
