1.预备知识
1.关于栈,在windows里面的堆栈其实很简单,当学了才知道哈,呵呵,第一要记住的是windows里面的栈是向低地址生长的(extended,延伸,呵呵,顺便丰富下英语的单词量,确实是少的可怜),你可以这样认为,栈就像是一个倒立的箱子,箱子的口子是向下的,底是向上的,这里就表明了系统栈的分布也是延伸方向是由高地址向低地址extended,在最初的...
分类:
其他好文 时间:
2014-05-20 13:49:05
阅读次数:
399
??
Printer Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3679
Accepted: 1975
Description
The only printer in the computer science students' union is...
分类:
其他好文 时间:
2014-05-23 08:05:45
阅读次数:
273
HDU 4734 F(x)
解题思路
给定A,B, 在[0,B]之间的数字假设为i,问你有多少数字 f[i] 值小于f[A]
解题思路:
数位DP,只需按照位数转移为缩短1位的子问题即可...
分类:
其他好文 时间:
2014-05-22 09:37:11
阅读次数:
275
简单工厂模式的实质是由一个工厂类根据传入的参数,动态决定哪一个产品类的实例。
工厂类是简单工厂模式的核心,它负责实现创建所有实例的内部逻辑。工厂类可以被外界直接调用,创建所需的产品对象。
优点:
外界可以从直接创建具体产品对象的尴尬局面摆脱出来,仅仅需要负责“消费”对象就可以了。而不必管这些对象究竟如何创建及如何组织的.明确了各自的职责和权利,有利于整个软件体系结构的优化。
缺点:
由于...
分类:
其他好文 时间:
2014-05-22 07:56:29
阅读次数:
166
UVA 10237 - Bishops
题目链接
题意:问一个n * n棋盘能放k个主教(攻击斜线)的方案数。
思路:递推,首先考虑一个问题,在一个n?n棋盘上,放k个车的方案数。
那么设dp[i][j]为i行用了j个车的方案数,由于每行只能放一个车,那么考虑i行放不放车,如果放车,那么能放的位置有n?(j?1)个位置,为dp[i?1][j?1]?(n?(j?1))。
如果不放那...
分类:
其他好文 时间:
2014-05-22 07:57:05
阅读次数:
148
题目:
链接:点击打开链接
算法:
赤裸裸的并查集。
代码:
#include
#include
#include
using namespace std;
int n,m;
int root[1010];
int find(int x)
{
int r = x;
while(root[r] != r)
r = root[r];
...
分类:
其他好文 时间:
2014-05-22 10:36:30
阅读次数:
219
装饰模式,是在不改变原类文件和使用继承的情况下,动态的扩展一个对象的功能。它是通过创建一个包装对象,也就是装饰来包裹真实的对象。是为已有功能动态添加更多功能的一种方式。当系统需要新功能的时候,把每个要装饰的功能放在单独的类中,并让这个类包装它所装饰的对象,因此,当需要执行特殊行为时,客户代码就可以在运行时根据需要有选择的、按顺序地使用装饰功能包装对象。
装饰模式适用的场景:
需...
分类:
其他好文 时间:
2014-05-20 15:06:32
阅读次数:
228
上周日历时一年的电子商务竞赛落下了帷幕,取得了自己期望的综合类的一等奖称号,并有幸接受了电视台的采访。回想这一年的故事仍旧觉得是那么不可思议,小的时候重来没有想到过,现在的自己会成为一名Android编程人员,自己构思设计了两个项目。没有想过自己会在CSDN开博,并从自己的默默无闻到现在终于有一篇文章成了热门文章,成了推荐文章,一篇文章的阅读量会超过8000,原来这可能是20篇文章的叠加。总结一句...
分类:
其他好文 时间:
2014-05-22 09:20:37
阅读次数:
237
return 和 exit 的区别
exit() 表示结束当前进程或当前程序,在整个程序中,只要有
exit,就退出,并将应用程序的一个状态返回给OS。一般
和操作系统相关的是0为正常退出,非0为非正常退出。
return: 表示调用堆栈的返回。例如当程序进入函数调用时,当函数
...
分类:
其他好文 时间:
2014-05-22 06:22:02
阅读次数:
258
【题目】
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character '.'.
You may assume that there will be only one unique solution.
A sudoku puzzle...
...and its solution numbers marked in red.
...
分类:
其他好文 时间:
2014-05-20 17:07:34
阅读次数:
335
最近翻出自己以前存的黑防的杂志,又兴致勃勃的看起来,索性把自己的学得记下来,今天的话题是Bootkit,首先介绍下所谓的Bootkit这个技术,其实就是Rootkit的增强版,所以还是先介绍Rootkit吧,Rootkit就是入侵者为了隐藏自己的踪迹和保存root权限的工具(也可以说是一种技术),同样这里Bootkit的目的也一样,这里就是不扩展讲rootkit的实现了,因为这里涉及windows...
分类:
其他好文 时间:
2014-05-22 12:27:45
阅读次数:
217
前言:使用SSH2中使用的泛型工具类,以前写泛型比较麻烦。今天收集到一个工具类,好东呀!!分享给大家,绝对有用。JAVA版的web应用程序使用。...
分类:
其他好文 时间:
2014-05-22 09:37:48
阅读次数:
198
第一部分:
学习Mahout必须要知道的资料查找技能:
学会查官方帮助文档:
解压用于安装文件(mahout-distribution-0.6.tar.gz),找到如下位置,我将该文件解压到win7的G盘mahout文件夹下,路径如下所示:
G:\mahout\mahout-distribution-0.6\docs
学会查源代码的注释文档:
方案一:用ma...
分类:
其他好文 时间:
2014-05-22 10:37:07
阅读次数:
388
Candy
题目描述
Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多, 鉴于不同的糖的味道不尽相同,所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候,自己的糖yummy值之和的尽量大。
输入
有多组数据 每组数据第一行...
分类:
其他好文 时间:
2014-05-20 15:07:49
阅读次数:
208
引言
根据新版大纲,最近几年的软件设计师水平考试来看,数据流图的设计已成为下午题中必考的知识点。常出题型为:补充数据流图,解释设计原则,偶尔也会考数据字典的内容,但是都很简单。
考点分析
根据最近几年的出题趋势看,本题分值为15分,共分为4小题。前3小题的题型都是比较固定的,比较简单,而第4小题考的则比较灵活,稍微有点难度,所以只要大家细心(对,就是细心,切记!一定要细心)分数是很容易...
分类:
其他好文 时间:
2014-05-22 08:52:46
阅读次数:
246
这篇文章不提原理,讲讲hadoop及其周边项目的作用。
hadoop这个词已经流行好多年了,一提到大数据就会想到hadoop,那么hadoop的作用是什么呢?
官方定义:hadoop是一个开发和运行处理大规模数据的软件平台。核心词语是平台,也就是说我们有大量的数据,又有好几个电脑,我们知道应该把处理数据的任务分解到各个电脑上,但是不知道怎样分配任务,怎样回收结果,hadoop大概就帮助我们做了...
分类:
其他好文 时间:
2014-05-22 10:34:39
阅读次数:
288
EventMachine
本文主要是
EventMachine如何建一个简单的Echo服务器post_init, unbind, receive_date 方法
EchoServer
如下代码,是建立一个简单的EchoServer
#!/usr/bin/env rubyrequire 'rubygems'require 'eventmachine' class Ech...
分类:
其他好文 时间:
2014-05-22 11:14:26
阅读次数:
181
在学习中总结的知识点,希望被吐槽,只有这样才能发现问题和不足 。。。
system:不能被实例化类(说明里面的是静态成员),描述系统的相关信息
out:标准输出,默认是控制台
in: 标准输入,默认是键盘
获取/设置系统属性信息,Properties getProperties()/setProperties()
...
分类:
其他好文 时间:
2014-05-22 06:41:59
阅读次数:
195
Problem Description
Alice and Bob always love to play games, so does this time.
It is their favorite stone-taken game.
However, this time they does not compete but co-operate to finish this tas...
分类:
其他好文 时间:
2014-05-22 11:15:07
阅读次数:
242
p Me Escape
Time Limit: 2 Seconds Memory Limit: 32768 KB
Background
If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto th...
分类:
其他好文 时间:
2014-05-22 12:50:31
阅读次数:
280