HDU (1896 Stones 经典的优先队列的应用)
题目意思:路上有很多石头,当你遇到奇数序列的石头就把他向前仍,偶数的不动他,如果两个石头一起,先考虑可以仍的比较近的石头仍也就是比较大的石头,这样一直下去,直到前面所有的石头都不可以仍了为止,题目意思理解了好久才理解对!
题目分析:这题用优先队列非常方便,这里稍微介绍优先队列,优先队列可以自动把存储在里面的每个元素按从大到小的排列,然后,你需要用重载,把里面的元素按位置坐标从小...
HDU (1894 String Compare)
题目大意:给你N个单词,让你找出有多少对满足一个单词是另一个单词的前缀
题目分析:这种题目肯定要排序,这样就可以按字典顺序操作了,一个单词是另一个单词的前缀,那么这个单词肯定和他相邻,或者相近,我这里说的是按字典顺序,从小到大,从前面开始往后找,找到不是的那个为止,加上前面已经找到的,然后就这样遍历一遍就OK啦
代码:
#include<iostream&g...
HDU (1893 Sibonacci Numbers)
题目大意:
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2) (n>=3)
Now Sempr found another Numbers, he named it "Sibonacci Numbers", the definition is below:
f(x)=0 (x<0)
f(x)=1 (0&l...
gcc: converting to execution character set
跨平台的软件开发总会遇到各种各样的问题,尤其是在一个山寨小公司里面,更是无法避免,因为程序最开始就没有考虑跨平台的事情……
废话少说,话说前两天在编译程序的时候遇到一个诡异的问题,如题目所说,gcc报错说"cannot convert to execution character set",字面意思应该是有关字符集的问题。借助ba...
gcc main.h: Precompiled header
c语言的开发总会遇到各种各样的障碍,诸如字节顺序、换行符、文件编码,以及复杂的工程构建问题,等等;而时不时冒出来的似曾熟悉的新概念,也会让你由衷的感叹:"C语言,简约而不简单"。
给定两个文件main.h以及main.c:
#include <stdio.h>
#include "main.h"
int ...
Turning Vim into a modern Python IDE
by sontek (John Anderson)
Topics: python vim
Comments
Contents
Intro
Basic Editing and Debugging
Code Folding
Window ...
HDU 1892(See you~ 简单二维树状数组)
题目大意:
S x1 y1 x2 y2 means you should tell me the total books of the rectangle used (x1,y1)-(x2,y2) as the diagonal, including the two points.
A x1 y1 n1 means I put n1 books on the position ...
Debian 安装nginx
1. 下载最新版本的nginx包,我下载的是1.0.1版本。
http://www.nginx.org/en/download.html
2. 解压
tar zxvf nginx-1.0.1.tar.gz
3. 进入解压后的nginx目录中
# cd nginx-1.0.1 // 进入程序目录
# apt-get install build-es...
Tuesday,May 10,2011-Eclipse_android_ApiDemo_补充
findViewById有2中形式
R.layout.xx 是引用res/layout/xx.xml的布局文件(inflate方法),R.id.xx是引用布局文件里面的组件,组件的id是xx...(findViewById方法)。看看R.java配置文件吧,R对文件分类管理,多写几个layout.xml后你会发现,所有的组件id都能用R.id.xx来查看,但是组件不在...
可笑的计算机网络应用设计实验作业
计算机网络应用设计实验是我们计算机网络课程的后继实验课程。今天是其上机的最后一天,于是得到最后要回去自己做的作业。看到其要求后我大跌眼镜——
要求完成FTP客户端、SMTP客户端、POP3客户端三个系统程序,以及一个应用程序
客户端操作系统为Windows XP。
FTP程序要求具有图形化界面、上传、下载功能,鼓励实现断点...
Monday,May 09,2011-Eclipse_android_ApiDemo_学习6
19. App/Dialog
调用showDialog()方法,将会调用createDialog()调用onCreateDialog()此方法又在AlertDialogSamples中重写,覆盖activity中的onCreateDialog()方法,实现回调。
利用不同的封装可以实现不同的Dialog,重点讲解LayoutInflater类
一般来讲,我们用L...
Linux 定时关机-shutdown命令参数
一、shutdown命令关机
各参数功能:
-c 取消前一个shutdown命令。
-f 重新启动时不执行fsck(注:fsck是Linux下的一个检查和修复文件系统的程序)。
-F 重新启动时执行fsck。 -h 将系统关机,在某种程度上功能与halt命令相当。
-k 只是送出信息给所有用户,但并不会真正关机。
-n 不调用init程...
CENTOS下安装berkeley db
Berkeley DB是由美国Sleepycat Software公司开发的一套开放源代码的嵌入式数据库管理系统(已被Oracle收购),它为应用程序提供可伸缩的、高性能的、有事务保护功能的数据管理服务。
Berkeley DB为许多编程语言提供了实用的api接口,包括c、c++、java、perl、tcl、python和php等。所有同数据库相关的操作都由Berkeley D...
BNUOJ 4359 无爱的编号(一个不错的DP )
题目大意:http://gnu.bnu.edu.cn/contest/problem_show.php?pid=4359
Description
众所周知,拉手网有许多客户,由于客户数量实在过于庞大,因此拉手网希望为每位客户进行编号以便更好的为客户服务。每个编号为一个由 ‘0’~‘9’组成的N位数字。考虑到很多人不喜欢数字...
Yield in Ruby
# 这是一篇转载的文章,Fromhttp://fairleads.blogspot.com/2007/06/ruby-yield.html
Yield 是 Ruby 里面一个很独特的关键字,这篇文章可以帮助你很好的理解她。
TUESDAY, JUNE 5, 2007
RubyYield
...