题目链接：Codeforces 455A Boredom
题目大意：给定一个序列，每次从序列中选中一个数ak,获得ak的得分，同时删除序列中所有的ak−1,ak+1,求最大得分。
解题思路：开一个数组记录各个数有多少个，然后遍历一遍 ，维护两个值，一个是前一个不选的最大值，一个是前一个选的最大值。hack点，爆int了。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
int n, arr, c[maxn];
int main () {
cin ......
阅读全文
http://blog.csdn.net/lovingprince/article/details/6627555
几个概念：
python能够改变变量作用域的代码段是def、class、lamda.
if/elif/else、try/except/finally、for/while 并不能涉及变量作用域的更改，也就是说他们的代码块中的变量，在外部也是可以访问的
变量搜索路径是：本地变量->全局变量
python能够改变变量作用域的代码段是def、class、lamda.
[python] view
plaincopyprint?
def scopetest():
localvar=6;
print(localvar)
scopetest()
#print(localvar) #......
阅读全文
学习DIP第54天
转载请标明本文出处：http://blog.csdn.net/tonyshengtan ，出于尊重文章作者的劳动，转载请标明出处！文章代码已托管，欢迎共同开发：https://github.com/Tony-Tan/DIPpro
开篇废话
废话开始，本来打算昨天写这篇，半路被几个孙子（大学室友）拉去打Dota，结果输了一晚上，暴雪出的魔兽争霸和魔兽世界可谓游戏中的经典，一个是完美的游戏逻辑设计，其次是游戏画面，然后就有了各路模仿者，有感而发–做面向用户的应用程序，在满足软件基本要求的基础上，完美的逻辑设计和优秀的人机交互将能使软件经久不衰。
迭代......
阅读全文
java 由于在nyoj上水过，受之前水过代码的影响，在poj上一直过不了，优化不彻底，各种改各种tle......终于行了，不过还是要注意几点，详见代码
Description
You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in all their forms.
If the word is absent in the dictionary then it can be replaced by correct words (from the dictionary) that can be obtained by one of the f......
阅读全文
1.引言C++中的模板分为类模板和函数模板，虽然它引进到C++标准中的时间不是很长，但是却得到了广泛的应用，这一点在STL中有着充分的体现。目前，STL在C++社区中得到了广泛的关注、应用和研究。理解和掌握模板是学习、应用和研究以及扩充STL的基础。而STL模板实例中又充斥着大量的模板特化和偏特化。
2.模板的定义(1) 类模板定义一个栈的类模板,它可以用来容纳不同的数据类型说明如下:template <class T>class stack {private: list* top;public: stack(); stack(const stack&); ~stack(); void push(T&); T&am......
阅读全文
Scala语言和其它语言比如Java相比，算是一个比较复杂的语言，它是一个面向对象和面向函数的统一体，使用起来非常灵活，因此也不容易掌握，前面的58篇文章仅仅是Scala的一个入门教程，有了这些基础知识，你就可以开始编写Scala应用，学习一种语言最好的方法是通过实践来学习。为方便起见，下面列出这些文章，后面我们就分专题进一步介绍Scala编程。
Scala开发教程(1):
开始神奇的Scala编程之旅
Scala开发教程(2):
起步Scala
Scala开发教程(3):
进一步Scala
Scala开发教程(4):
类和对象 (一)
Scala开发教程(5):
类和对象......
阅读全文
笔试的时候碰到了,当时把题目混淆了，看成malloc和realloc的区别了了，就答错了,555555555555555~~~
后来在网上查了下,以下是转载:
Both the malloc() and the calloc() functions are used to allocate dynamic memory. Each operates slightly different from the other.
Both the malloc() and the calloc() functions are used to allocate dynamic memory. Each operates slightly different from the other. malloc() takes a size and returns a pointer to a chunk of memory at least that big:
void *malloc( size_t s......
阅读全文
一般我们总会有些文件无需纳入 Git
的管理，也不希望它们总出现在未跟踪文件列表。通常都是些自动生成的文件，比如日志文件，或者编译过程中创建的临时文件等。我们可以创建一个名为 .gitignore
的文件，列出要忽略的文件模式。来看一个实际的例子：
$ cat .gitignore *.[oa] *~
第一行告诉 Git
忽略所有以 .o 或 .a 结尾的文件。一般这类对象文件和存档文件都是编译过程中出现的，我们用不着跟踪它们的版本。第二行告诉 Git
忽略所有以波浪符（~）结尾的文件，许多文本编辑软件（比如 Emacs）都用这样的文件名保存副本。......
阅读全文
用过 Bash 命令行的一定知道，Bash 有几个特性：
TAB 键可以用来命令补全
↑ 或 ↓ 键可以用来快速输入历史命令
还有一些交互式行编辑快捷键：
C-A / C-E 将光标移到行首/行尾
C-B / C-F 将光标向左/向右移动一个位置
C-D 删除光标下的一个字符
C-K 删除光标及光标到行尾的所有字符
C-U 删除光标到行首的所有字符
...
同样的操作在很多交互式程序都有类似的操作，例如 ftp、gdb 等等，那么你是否想过这些是如何实现的呢？如果我们要做一个命令行下的交互式开源软件，是否希望也能有这些命令补全、搜索历史命令、行编辑快捷键等......
阅读全文
宏BITS_TO_LONGS
#define BITS_PER_BYTE 8
#define BITS_TO_LONGS(nr) DIV_ROUND_UP(nr, BITS_PER_BYTE * sizeof(long))
#define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d))
sizeof(long) = 4,所以BITS_TO_LONGS(nr) DIV_ROUND_UP(nr, 32)
BITS_TO_LONGS(nr)就是((nr) + (32 -1) / (32))
就是判断nr这个数是属于几个long类型
nr = 1～32:1
nr = 32~64:2
nr = 65~96:3
nr = 97~128:4
nr = 129~160:5
//...
//...
结合定义unsigned long evbit[BITS_TO_LONGS(EV_CNT)];
就是根据EV_CNT的个数定义一个数组，如果EV......
阅读全文
SQL 约束讲解
2009-04-27 09:29
约束主要包括：
NOT NULL
UNIQUE
PRIMARY KEY
FOREIGN KEY
CHECK
DEFAULT
1、not null ：用于控制字段的内容一定不能为空（NULL）。
用法 ：Create table MyTable
(
id varchar(32) not null,
name varchar (32)
)
2、Unique ：控件字段内容不能重复，一个表允许有多个 Unique 约束。
在Sql Server、Orcale、MS Access 支持的添加 Unique 语法：
Create table MyTable
(
......
阅读全文