1. 对象和类(上)
1.1. 面向对象程序设计
1.1.1. 面向过程的结构化程序设计
首先来看一个需求,实现员工信息管理,将员工简历信息中的数据:姓名、性别、年龄、薪水, 存储在信息管理系统中进行操作。可以定义一个输出雇员信息的方法进行数据的输出,传递4个参数,代码如下:/** 打印员工信息的方法 */
public static void printEmpInf...
分类:
其他好文 时间:
2015-01-15 09:27:56
阅读次数:
243
题目描述
sed同学最近迷上了制造机器狗,购置了大量所需零件,零件可以组装为一个组件,这些组件或零件又可以组装为一个大的组件。在制造机器狗中,组件或零件只能两两进行组装,组装的顺序任意。在机器狗中,每个零件都有一个组装成本,每次组装一个组件的费用为各个零件组装成本之和。给定各个零件组装成本(单位为元),你的任务是帮助sed计算他至少花费多少费用。
输入
第一行包括一个整数N,表示...
分类:
其他好文 时间:
2015-01-15 09:26:03
阅读次数:
114
首先 秦神QY Orz
题解:
这道题后缀数组过于鬼畜(wo’tai’ruo’bu’gan’xie)
所以写了简单好写易于理解不用分治不用RMQ的SAM大叔。
题解:
首先其实我们需要一个后缀树,然后两个后缀的lcp就是它们lca的len。
后缀树可以通过反序后缀自动机得到,这个很水。
然后len的性质就是后缀自动机的那个len(我写的‘deep’)。
后缀树上DP就水了...
分类:
其他好文 时间:
2015-01-15 09:27:52
阅读次数:
199
->运算符和 . 运算符在实际工作中经常用到,也很容易出错,所以便这篇博客提醒自己...
分类:
编程语言 时间:
2015-01-15 09:28:31
阅读次数:
176
制造执行系统(MES)在工厂越来越多的应用了,表明信息化与自动化的深度结合是一个不可逆转的趋势。MES处于计划层和现场之间的执行层,目的在于优化管理活动,强调精确的实时数据。MES作为企业制造信息化的主要管理系统,特别是对于大中型制造企业,更是提升企业效率的必要手段。但由于工厂有大量的生产设备,设备种类五花八门,通信方法多样,数据采集量大,造成每一个MES项目的数据采集变得十分繁琐。但数据采集又是...
分类:
其他好文 时间:
2015-01-15 09:25:42
阅读次数:
203
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a ...
分类:
其他好文 时间:
2015-01-15 09:26:10
阅读次数:
160
从现实的情况来看,目前我国林业技术工人十分缺乏,导致产业的发展受到了一定的阻力.林业技校的系统化等级培训,
有助于更好地培养林业技术工人,为国家输送更多的专业技术性人才.培训中可能存在的问题,具体包括内容的单一性、
缺乏针对性、受训队伍的文化不一、信心较低等情况.如果不能更好地针对这些问题进行解决,那么林业技校则无法培
养更多的技术人才.
简单来说,在技校培训的时候,不能过多地重视理论...
分类:
其他好文 时间:
2015-01-15 09:26:59
阅读次数:
179
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent
a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the tota...
分类:
其他好文 时间:
2015-01-15 09:26:49
阅读次数:
117
题目描述 Description
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…
...
分类:
其他好文 时间:
2015-01-15 09:25:31
阅读次数:
154
题目描述
很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为1和2), 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果 从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果)。贝茜吃东西很快,她接到苹果后仅用几秒钟就能吃完。每一分钟,两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练, 只要站在树下就一定能接住这棵树...
分类:
移动开发 时间:
2015-01-15 09:26:55
阅读次数:
162
题目链接:点击打开链接
模拟写的比较渣,实在自己太水了。。。。
别人解析:点击打开链接...
分类:
其他好文 时间:
2015-01-15 09:26:17
阅读次数:
130
1274 Problem A
十字架
Time Limit:1000MS Memory Limit:65536K
Total Submit:5 Accepted:4
Description
现在给你一个7*7的正方形,让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架,多个个十字架可以相连。
例如:1 1 0 1 0 1 0
1 1 1 1 1 1 1
1 0...
分类:
编程语言 时间:
2015-01-15 09:25:55
阅读次数:
382
题目大意:定义一种串,如果一个串是另一个串的后缀,那么这个串称作kpm串。问一个串的标号第k大的kpm串是多少。
思路:将所有的串翻转之后变成前缀,全都插进一个Trie树中。每个节点维护一个last指针,表示最后一次更新的可持久化线段树的指针,如果再有串经过这里,就继续更新last指针。最后只需要查询last指针中的东西就可以了。
CODE:
#include
#inc...
分类:
其他好文 时间:
2015-01-15 09:24:55
阅读次数:
149
题目大意:给出一段区间,和一个树p,请找出一段区间,使得这段区间和%p的值最大。
思路:利用前缀和的思想,用set维护出现过的所有的前缀和。对于一个前缀和m来说,如果之前出现过(m + 1) % p是最好的,这样就可以达到最大。所以就找之前出现过比(m + 1)大的数,如果没有就贪心的取begin()。然后更新答案。
负数取模还是要好好搞搞。
CODE:
#includ...
分类:
其他好文 时间:
2015-01-15 09:26:45
阅读次数:
149
文档类型定义(DTD)可定义合法的XML文档构建模块。它使用一系列合法的元素来定义文档的结构。
DTD 可被成行地声明于 XML 文档中,也可作为一个外部引用。
声明元素
在 DTD 中,XML 元素通过元素声明来进行声明。元素声明使用下面的语法:
[类别可为:EMPTY、(#PCDATA)、ANY]
或者
带有 DTD 的 XML 文档实例
<!DOCTYPE not...
分类:
其他好文 时间:
2015-01-15 09:23:55
阅读次数:
102
CG着色器语言的所有数学类函数,及函数内部代码实现
写的都很巧妙,可以用“微量高效”来形容,值得我们学习...
分类:
编程语言 时间:
2015-01-15 09:24:24
阅读次数:
282