自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(127)
  • 收藏
  • 关注

转载 String对象和C字符串之间的转换

String对象和C字符串之间的转换// String.cpp : Defines the entry point for the console application.  //   #include "stdafx.h"  #include  #include   int main(int argc, char* argv[]) {     using namespace std;  

2014-05-04 11:02:45 1187

转载 C语言中的所有关键字

一、C语言的关键字共有32个,根据关键字的作用,可分其为数据类型关键字、控制语句关键字、存储类型关键字和其它关键字四类。  1 数据类型关键字(12个):(1) char :声明字符型变量或函数 (2) double :声明双精度变量或函数 (3) enum :声明枚举类型 (4) float:声明浮点型变量或函数 (5) int: 声明整型变量或函

2014-02-27 13:54:41 20521 2

转载 hadoop安装详解

安装hadoop的概要:参考:http://blog.chinaunix.net/uid-22655236-id-3174616.html1. 下载hadoop-1.1.0.tar.gz tar -zxvf hadoop-1.1.0.tar.gz 2.  cd /usr/lib/jvm/ 找到你安装jave的路径. 然后指明jave的路径:export JA

2014-02-19 09:09:00 928

原创 linux常用命令

显示系统信息 cat /proc/interrupts 显示中断 cat /proc/meminfo 校验内存使用 cat /proc/swaps 显示哪些swap被使用 cat /proc/version 显示内核的版本 cat /proc/mounts 显示已加载的文件系统 lsusb -tv 显示 USB 设备 date 显示系统日期 date 0412170

2014-02-18 21:59:09 860

转载 ruby学习之路

学习ruby最好的方法就是下载源码包,里面带有sample和test,是入门学习的最好实例。我下载的是2.1.0版本,首先./configure,然后make,sudo make install。从common.mk文件中可看出,包含有两类test:test和test-all,test主要是对sample/test.rb进行测试,test-all用于对test文件夹中的用例进行测试。

2014-02-18 20:10:05 2405

转载 云计算环境下的大规模图数据处理技术

1 引 言图是计算机科学中最常用的一类抽象数据结构, 在结构和语义方面比线性表和树更为复杂, 更具有一般性表示能力。 现实世界中的许多应用场景都需要用图结构表示, 与图相关的处理和应用几乎无所不在。 传统应用如最优运输路线的确定、疾病爆发路径的预测、科技文献的引用关系等; 新兴应用如社交网络分析、语义Web 分析、生物信息网络分析等。虽然图的应用和处理技术已经发展了很长时间, 理论也日趋完

2014-02-18 19:52:45 4886 2

转载 ubuntu软件怎么安装 有那些安装方法 ?Ubuntu 软件安装详解!!

Ubuntu 软件安装详解“很实用的”[图]首先感谢这篇文章的原作者,原文可以在这里找到。小F看了这篇文章后,感觉有些地方没有讲清楚,有些地方又有些太深了,还有少量瑕疵和纰漏,于是修改此文给Ubuntu的新手们。写在前面:刚开始使用Ubuntu的用户时常有这样的问题,我要安装新软件怎么办?.exe文件在哪里,怎么软件有这么多格式?RPM包,.tar.gz是什么?怎么就是安装不了

2014-02-18 19:47:02 1494

转载 Ubuntu13.04下搭建Hadoop+Eclipse开发环境

1.下载hadoop包:wget http://www.fightrice.com/mirrors/apache/hadoop/common/hadoop-1.2.0/hadoop-1.2.0.tar.gz2. 加压后,进行hadoop的伪分布模式的配置    在conf目录下,分别需要修改3个配置文件:core-site.xml、mapred-site.xml、hdfs-site

2014-02-18 19:42:59 1030

转载 如何在Ubuntu下安装”.deb“、”.bin“、”.tar.gz“、”.tar.bz2“格式的软件包

今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题,下载好的“.deb”格式的安装文件google-chrome-stable.deb双击后或者右键快捷菜单选择Synaptic Package Manager 打开时均提示错误,改用命令的方式安装:dpkg -i  google-chrome-stable.deb 提示缺少一个依赖的软件包,按照提

2014-02-18 19:40:56 884

原创 hoj 1005 fast food

题意:有n个饭店,从中选择k个建立仓库。给出n和k以及n个饭店的x坐标,每个饭店从离他最近的仓库获得资源,使得所有饭店到仓库的距离和最小。思路:见代码#include #include //m[i,j]表示在前 j 个饭店建立 i 个仓库的最小距离和//w[i,j]表示在 d[i..j]之间建立一个仓库的最小距离和int w[201][201], m[31][201], d[201

2013-08-06 14:35:58 1915

原创 hoj1402整数划分问题

/*整数划分是一个经典的问题。希望这道题会对你的组合数学的解题能力有所帮助。Input 每组输入是两个整数n和k。(1 Output 对于每组输入,请输出六行。 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成k个正整数之和的划分数。 第三行: 将n划分成最大数不超过k的划分数。 第四行: 将n划分成若干奇正整数之和的划分数。 第五行:

2013-06-20 21:19:58 868

原创 main函数参数意义

int   main( int   argc ,  char  *argv[] ,   char  *envp[] )       main()函数一般用int或者void形的。我比较喜欢用int型定义main。因为在结束的时候可以返回给操作系统一个值以表示执行情况。       int   argc       这个东东用来表示你在命令行下输入命令的时候,一共有多少个参数。比方说

2013-05-26 22:15:36 1380

原创 python文件操作

参考:http://www.blogjava.net/xylz/archive/2013/02/24/395677.htmlhttp://www.cnitblog.com/yunshichen/archive/2008/08/11/47900.htmlhttp://maincoolbo.iteye.com/blog/626655python中对文件、文件夹(文件操作函数

2013-05-25 18:19:59 896

原创 Python raw_input和input总结 在版本2和版本3中的区别

Python 2.3.4 (#1, Feb 2 2005, 11:44:13) [GCC 3.4.3 20041212 (Red Hat 3.4.3-9.EL4)] on linux2Type "help", "copyright", "credits" or "license" for more information.>>> user=raw_input("please input:"

2013-05-24 12:49:20 6968

原创 python格式化字符串和转义字符

Python格式化字符串的替代符以及含义    符   号    说     明      %c 格式化字符及其ASCII码      %s 格式化字符串      %d 格式化整数      %u 格式化无符号整型      %o 格式化无符号八进制数      %x 格式化无符号

2013-05-24 12:29:03 12129

原创 Python格式化字符

在python中也有类似于c中的printf()的格式输出标记。在python中格式化输出字符串使用的是%运算符,通用的形式为格式标记字符串 % 要输出的值组其中,左边部分的”格式标记字符串“可以完全和c中的一致。右边的'值组'如果有两个及以上的值则需要用小括号括起来,中间用短号隔开。重点来看左边的部分。左边部分的最简单形式为:%cdoe其中的code有多种,不过由

2013-05-24 08:18:51 1247

原创 vim基本使用方法

文件操作 :q 退出! (更确切的说应该是关闭当前文件) :w 文件名 存盘。如果还是保存为当前文件,不必写文件名 :wq 存盘退出光标的移动本节所述皆是在 common-mode(c-mode,在vim又名normal-mode)下的移动,原始的vi只能在c-mode移动光标,在insert-mode只做文字的输入,而不做光标的移动。当然vim及e

2013-05-23 23:36:41 778

原创 STL 算法集合

C++ 算法(STL) 非修改性序列操作(12个)循环for_each()对序列中的每个元素执行某操作查找find()在序列中找出某个值的第一次出现的位置find_if()在序列中找出符合某谓词的第一个元素find_end()

2013-05-23 23:34:42 709

原创 poj2942点双连通奇圈-二分图判断Knights of the Round Table

题意:在亚瑟王的圆桌骑士团中,某些骑士两两之间相互憎恨,这样一来他们开会的时候边不能相邻的坐着。即肯定存在某些人不能参加会议。假如一个骑士所有的会议都不能出席,那么他就会被驱逐。现在已知那些骑士之间相互憎恨,求最少要驱逐多少名骑士。(开会时人数必需>=3且为奇数)题解:建图时,对互相不憎恨的两人之间连一条边。对任意一名骑士来说,他要能出席某次会议则他左右的人都不能与他互相憎恨。将每次参加会议的

2013-04-23 20:54:49 1225 1

原创 hoj2360Redundant Paths双连通

大致题意:       为了保护放牧环境,避免牲畜过度啃咬同一个地方的草皮,牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草,所以如果每次迁移都用同一条道路,那么该条道路同样会被啃咬过度而遭受破坏。       现在牧场主拥有F个农场,已知这些农场至少有一条路径连接起来(不一定是直接相连),但从某些农场去另外一些农场,至少有一条路可通行。为

2013-04-22 11:14:42 730

原创 hoj1098NetWork求割点数目

#include #include #include using namespace std;#define X 120int map[X][X],dfn[X],low[X],ans[X],n,m,depth;void init(){ memset(map,0,sizeof(map)); memset(dfn,0,sizeof(dfn)); memset(lo

2013-04-21 17:52:43 668

原创 tarjan求割点HOJ1007SPF

//求割点HOJ1007#include #define min(a,b) a>b?b:a;#define max(a,b) a>b?a:b;const int V=1001;struct Edge{ int next,to;} edge[V*V];int cnt,idx;int cut[V],n,head[V];int low[V],dfn[V];void in

2013-04-21 17:38:34 858

原创 HOJ2690Nail II标准RMQ-ST

#include #include #include using namespace std;const int MAX = 50005;const int LOGMAX = 15;int n, q;int st_max[LOGMAX][MAX], st_min[LOGMAX][MAX];void make_st(){ int i, j, k; for (j

2013-04-21 17:22:33 803

原创 POJ 1236 Network of Schools强连通分量缩点

/*相当经典的题目了. 题的描述有点儿长, 我就不想再描述了...题中的任务A, 其本质就是求这个有向图中所有强连通分量中, 入度为0的个数. 原理还是挺好理解的:入度不为0的强连通分量, 显然可以由其他强连通分量达到. 也就是说, 要想让所有学校都拿到软件,需要且只需要从入度为0的那些强连通分量出发即可.题中的任务B稍微复杂些., 意思是增加多少条边, 可以使整个图变成强连通的. 这时需

2013-04-21 17:02:33 723 1

原创 HOJ2741The Busiest Man 强连通分量+缩点+传递闭包

强连通分量+缩点+传递闭包。有n种物品,现给出m种关系,每种关系a,b对应着物品b能够用物品a来换,然后有q个询问(a,b),问物品a能不能换到物品b。刚开始是判断两个点是否在一个连通分量里,后来想下题目有问单向可达即可,判连通分量范围太小,是错的。这题直接搜索也能过。但是如果求传递闭包的话,直接用floyed超时。可以先缩点,再对新图求传递闭包。这是一类关系问题中的单向连通。是一类有

2013-04-20 18:39:57 657

原创 HOJ1520&&POJ2553The Bottom of a Graph强连通分量缩点+判断度数

用的tarjan算法。找出所有强连通分量,缩点,入度为零的升序输出。注意输出格式。链式前向星存图。以后养成用这种方法存图。很不错的说。#include #include using namespace std;#define maxn 5010#define maxm 30000int top;//栈顶位置int Bcnt;//强连通分量编号int Index;/

2013-04-20 17:57:14 636

转载 关于差分约束系统

最近几天系统得学习了一些差分约束系统的原理,特此记录如下:所谓差分约束系统,是指一组不定方程(A,x,T,b),其中A的每行有一个1,一个-1,其余为0,x为解向量,T为=组成的向量,b为约束矢量。具体来说,就是每行都具有 xi-xj >=|这是典型的线性规划的个案,但是也可以转化为图论来做,利用最短路(或最长路)方法可以实现高效的解决方案。下面通过poj上的部分例题来详细解释

2013-04-15 11:30:05 604

原创 打破心理帐户迷思,千万身价不是梦

二○○二年诺贝尔经济学奖得主,是普林斯顿大学心理学教授卡尼曼(Daniel Kahneman),他揭开了人的心理如何影响经济行为的秘密。比如说,人为什么会觉得分期付款比较划算?明明这还会增加利息的成本,原来人很容易有心理帐户的迷思,商人等于在人的心理开了很多个心理帐户,让你因为每个帐户要支出的钱不多,而没有防备,做出消费。  建立起上述观念后,接下来要做的只是花钱前的自我对话。  如果你要

2013-04-03 18:15:26 706

原创 pojDP列表

※最近更新:Poj斜率优化题目1180,2018,3709 列表一:经典题目题号:容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740,

2013-03-24 16:16:29 1731

原创 MySQL Command Line Client一闪而过的问题

Environment:MySQL 5.6,Windows //问题描述: MySQL Command Line Client 一闪而过 ---解决方法: 选择MySQL x.x Command Line Client的快捷方法-右键属性- 检查目标项,my.ini位置是否正确,并将将“-u root” "-p"改成“-u root -p”.

2013-03-22 13:15:03 1002

转载 usaco 总结

usaco 总结Personalized Curriculum for Leo Kan; Last visit: 12 hours agoCongratulations! You have finished all available material.Chapter 1 DONE 2008.03.16 Getting startedChapter 2

2013-03-14 23:44:00 1168

原创 ACM基本算法分类、推荐学习资料和配套pku习题

ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划 参考资料: 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目: http://acm.pku.edu.cn/JudgeOnline/problem?id=1141  简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=22

2013-03-14 23:37:53 825 6

原创 哈佛学生是如何度过大学4年的

哈佛校园里,不见华服,不见化妆,更不见晃里晃荡,只有匆匆的脚步,坚实地写下人生的篇章。哈佛不是神话,哈佛只是一个证明,人的意志,精神,抱负,理想的证明。  美国哈佛大学图书馆凌晨4点座无虚席  ——哈佛,看一眼就会明白中国缺什么日前,两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片,在网上迅速传播。照片显示:凌晨4点的哈佛大学图书馆里,灯火

2013-01-28 12:19:54 1443 3

原创 各种排序算法总结

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将给出详细的说明。 对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。 我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后面你将看到他们的共同点是算法复杂度为O(N*N)

2013-01-28 12:13:11 538

原创 读《黑客与画家》

虽然最近如此繁忙(应对各种考试),但我忙里偷闲读了一本神书,《黑客与画家》。推荐大家看看,能启发你的思想,让你跟着作者的思维一起跳跃,是一本不可多得的好书。作者是一个创业公司的创始人,讲述了他如何创立viaweb,如何选用最好的编程语言(lisp),如何超越竞争对手,最后被雅虎收购的故事。当然还有许多其他话题,比如如何致富,为什么书呆子不讨人喜欢,垃圾邮件过滤,各种编程语言之间的比较等许多有意

2013-01-06 23:26:08 630

原创 关键路径

(一) AOE网事件  含义    v1    开工    v2    活动a1完成,活动a4可以开始    v3    活动a2完成,活动a5可以开始    v4    活动a3完成,活动a6可以开始    v5    活动a4与a5完成,活动a7和a8可开始,    v6    活动a6完成,活动a9可以开始    v7    活

2012-12-29 17:41:07 932

原创 图的关键路径

摘 要  介绍求关键路经的算法,对于给出的事件结点网络,要求求出从起点到终点的所有路径,经分析、比较后找出长读最大的路径,从而得出求关键路径的算法,并给出计算机上机实现的源程序。关键词  关键路径 最少时间1:引言通常把计划、施工过程、生产流程、程序流程的都当成一个工程。除了很小的工程外、一般都把工程分为若干个叫做“活动”的子工程。完成了这些“活动”的子工程,这个工程就可以完成了。

2012-12-29 17:36:59 3385

原创 C++建议

我很庆幸刚上大学时,就看到了下面这一篇文章。他对我后来学习专业课程有了一个很好的指导。时隔一年,再次瞻仰。通过自己的实践,感觉的确是金玉良言。特Mark在此。打破“从用户需求出发”,“从模式出发”的迷信,释放你的想象力推荐《UNIX编程环境》,了解大师的编程方式。少年的时光就是晃,用大把时间彷徨,只用几个瞬间来成长。  1.把C++当成一门新的语言学习(和C没啥关系!真

2012-12-26 09:10:36 871

原创 Qt Creator 2.6 .1+ MinGW-gcc440_1 + qt 4.8.4 开源版本 配置

Qt Creator 2.6.1 + MinGW-gcc440_1 + qt 4.8.4 开源版本 配置准备:Qt Creator 2.6 基于 Qt 4.8.3 qt-creator-windows-opensource-2.6.0MinGW-gcc440_1 Gcc版本为 4.4.0,一定是需要这个版本 gcc440_1.zipqt 4.8.4 开源版本(4.8.3也可以)

2012-12-25 23:50:37 4547

原创 在windows配置netbeans+qt编译环境

http://storm-dragon.blog.163.com/blog/static/40738254201171703513480/

2012-12-25 23:46:37 1721

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除