- 博客(127)
- 收藏
- 关注
RSS订阅转载 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
1289
转载 C语言中的所有关键字
一、C语言的关键字共有32个，根据关键字的作用，可分其为数据类型关键字、控制语句关键字、存储类型关键字和其它关键字四类。 1 数据类型关键字（12个）：(1) char ：声明字符型变量或函数 (2) double ：声明双精度变量或函数 (3) enum ：声明枚举类型 (4) float：声明浮点型变量或函数 (5) int： 声明整型变量或函
2014-02-27 13:54:41
21444
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
1032
原创 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
909
转载 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
2542
转载 云计算环境下的大规模图数据处理技术
1 引 言图是计算机科学中最常用的一类抽象数据结构， 在结构和语义方面比线性表和树更为复杂， 更具有一般性表示能力。 现实世界中的许多应用场景都需要用图结构表示， 与图相关的处理和应用几乎无所不在。 传统应用如最优运输路线的确定、疾病爆发路径的预测、科技文献的引用关系等; 新兴应用如社交网络分析、语义Web 分析、生物信息网络分析等。虽然图的应用和处理技术已经发展了很长时间， 理论也日趋完
2014-02-18 19:52:45
5208
2
转载 ubuntu软件怎么安装 有那些安装方法 ？Ubuntu 软件安装详解！!
Ubuntu 软件安装详解“很实用的”[图]首先感谢这篇文章的原作者，原文可以在这里找到。小F看了这篇文章后，感觉有些地方没有讲清楚，有些地方又有些太深了，还有少量瑕疵和纰漏，于是修改此文给Ubuntu的新手们。写在前面：刚开始使用Ubuntu的用户时常有这样的问题,我要安装新软件怎么办?.exe文件在哪里,怎么软件有这么多格式?RPM包,.tar.gz是什么?怎么就是安装不了
2014-02-18 19:47:02
1558
转载 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
1071
转载 如何在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
962
原创 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
1989
原创 hoj1402整数划分问题
/*整数划分是一个经典的问题。希望这道题会对你的组合数学的解题能力有所帮助。Input 每组输入是两个整数n和k。(1 Output 对于每组输入，请输出六行。 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最大数不超过k的划分数。 第四行： 将n划分成若干奇正整数之和的划分数。 第五行：
2013-06-20 21:19:58
910
原创 main函数参数意义
int main( int argc , char *argv[] , char *envp[] ) main()函数一般用int或者void形的。我比较喜欢用int型定义main。因为在结束的时候可以返回给操作系统一个值以表示执行情况。 int argc 这个东东用来表示你在命令行下输入命令的时候，一共有多少个参数。比方说
2013-05-26 22:15:36
1433
原创 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
941
原创 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
7008
原创 python格式化字符串和转义字符
Python格式化字符串的替代符以及含义 符 号 说 明 %c 格式化字符及其ASCII码 %s 格式化字符串 %d 格式化整数 %u 格式化无符号整型 %o 格式化无符号八进制数 %x 格式化无符号
2013-05-24 12:29:03
12424
原创 Python格式化字符
在python中也有类似于c中的printf()的格式输出标记。在python中格式化输出字符串使用的是%运算符，通用的形式为格式标记字符串 % 要输出的值组其中，左边部分的”格式标记字符串“可以完全和c中的一致。右边的'值组'如果有两个及以上的值则需要用小括号括起来，中间用短号隔开。重点来看左边的部分。左边部分的最简单形式为：%cdoe其中的code有多种，不过由
2013-05-24 08:18:51
1281
原创 vim基本使用方法
文件操作 :q 退出! (更确切的说应该是关闭当前文件) :w 文件名 存盘。如果还是保存为当前文件，不必写文件名 :wq 存盘退出光标的移动本节所述皆是在 common-mode(c-mode，在vim又名normal-mode)下的移动，原始的vi只能在c-mode移动光标，在insert-mode只做文字的输入，而不做光标的移动。当然vim及e
2013-05-23 23:36:41
828
原创 STL 算法集合
C++ 算法(STL) 非修改性序列操作（12个）循环for_each()对序列中的每个元素执行某操作查找find()在序列中找出某个值的第一次出现的位置find_if()在序列中找出符合某谓词的第一个元素find_end()
2013-05-23 23:34:42
745
原创 poj2942点双连通奇圈-二分图判断Knights of the Round Table
题意：在亚瑟王的圆桌骑士团中，某些骑士两两之间相互憎恨，这样一来他们开会的时候边不能相邻的坐着。即肯定存在某些人不能参加会议。假如一个骑士所有的会议都不能出席，那么他就会被驱逐。现在已知那些骑士之间相互憎恨，求最少要驱逐多少名骑士。（开会时人数必需>=3且为奇数）题解：建图时，对互相不憎恨的两人之间连一条边。对任意一名骑士来说，他要能出席某次会议则他左右的人都不能与他互相憎恨。将每次参加会议的
2013-04-23 20:54:49
1325
1
原创 hoj2360Redundant Paths双连通
大致题意： 为了保护放牧环境，避免牲畜过度啃咬同一个地方的草皮，牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草，所以如果每次迁移都用同一条道路，那么该条道路同样会被啃咬过度而遭受破坏。 现在牧场主拥有F个农场，已知这些农场至少有一条路径连接起来（不一定是直接相连），但从某些农场去另外一些农场，至少有一条路可通行。为
2013-04-22 11:14:42
766
原创 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
705
原创 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
909
原创 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
841
原创 POJ 1236 Network of Schools强连通分量缩点
/*相当经典的题目了. 题的描述有点儿长, 我就不想再描述了...题中的任务A, 其本质就是求这个有向图中所有强连通分量中, 入度为0的个数. 原理还是挺好理解的:入度不为0的强连通分量, 显然可以由其他强连通分量达到. 也就是说, 要想让所有学校都拿到软件,需要且只需要从入度为0的那些强连通分量出发即可.题中的任务B稍微复杂些., 意思是增加多少条边, 可以使整个图变成强连通的. 这时需
2013-04-21 17:02:33
766
1
原创 HOJ2741The Busiest Man 强连通分量+缩点+传递闭包
强连通分量+缩点+传递闭包。有n种物品，现给出m种关系，每种关系a,b对应着物品b能够用物品a来换，然后有q个询问(a,b)，问物品a能不能换到物品b。刚开始是判断两个点是否在一个连通分量里，后来想下题目有问单向可达即可，判连通分量范围太小，是错的。这题直接搜索也能过。但是如果求传递闭包的话，直接用floyed超时。可以先缩点，再对新图求传递闭包。这是一类关系问题中的单向连通。是一类有
2013-04-20 18:39:57
700
原创 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
684
转载 关于差分约束系统
最近几天系统得学习了一些差分约束系统的原理，特此记录如下：所谓差分约束系统，是指一组不定方程(A,x,T,b)，其中A的每行有一个1，一个-1，其余为0，x为解向量，T为=组成的向量，b为约束矢量。具体来说，就是每行都具有 xi-xj >=|这是典型的线性规划的个案，但是也可以转化为图论来做，利用最短路（或最长路）方法可以实现高效的解决方案。下面通过poj上的部分例题来详细解释
2013-04-15 11:30:05
652
原创 打破心理帐户迷思，千万身价不是梦
二○○二年诺贝尔经济学奖得主，是普林斯顿大学心理学教授卡尼曼(Daniel Kahneman)，他揭开了人的心理如何影响经济行为的秘密。比如说，人为什么会觉得分期付款比较划算？明明这还会增加利息的成本，原来人很容易有心理帐户的迷思，商人等于在人的心理开了很多个心理帐户，让你因为每个帐户要支出的钱不多，而没有防备，做出消费。 建立起上述观念后，接下来要做的只是花钱前的自我对话。 如果你要
2013-04-03 18:15:26
732
原创 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
1836
原创 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
1045
转载 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
1255
原创 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
853
6
原创 哈佛学生是如何度过大学4年的
哈佛校园里，不见华服，不见化妆，更不见晃里晃荡，只有匆匆的脚步，坚实地写下人生的篇章。哈佛不是神话，哈佛只是一个证明，人的意志，精神，抱负，理想的证明。 美国哈佛大学图书馆凌晨4点座无虚席 ——哈佛，看一眼就会明白中国缺什么日前，两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片，在网上迅速传播。照片显示：凌晨4点的哈佛大学图书馆里，灯火
2013-01-28 12:19:54
1497
3
原创 各种排序算法总结
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。 对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我将按照算法的复杂度，从简单到难来分析算法。 第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)
2013-01-28 12:13:11
575
原创 读《黑客与画家》
虽然最近如此繁忙（应对各种考试），但我忙里偷闲读了一本神书，《黑客与画家》。推荐大家看看，能启发你的思想，让你跟着作者的思维一起跳跃，是一本不可多得的好书。作者是一个创业公司的创始人，讲述了他如何创立viaweb，如何选用最好的编程语言（lisp)，如何超越竞争对手，最后被雅虎收购的故事。当然还有许多其他话题，比如如何致富，为什么书呆子不讨人喜欢，垃圾邮件过滤，各种编程语言之间的比较等许多有意
2013-01-06 23:26:08
675
1
原创 关键路径
(一) 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
1183
原创 图的关键路径
摘 要 介绍求关键路经的算法，对于给出的事件结点网络，要求求出从起点到终点的所有路径，经分析、比较后找出长读最大的路径，从而得出求关键路径的算法，并给出计算机上机实现的源程序。关键词 关键路径 最少时间1：引言通常把计划、施工过程、生产流程、程序流程的都当成一个工程。除了很小的工程外、一般都把工程分为若干个叫做“活动”的子工程。完成了这些“活动”的子工程，这个工程就可以完成了。
2012-12-29 17:36:59
3479
原创 C++建议
我很庆幸刚上大学时，就看到了下面这一篇文章。他对我后来学习专业课程有了一个很好的指导。时隔一年，再次瞻仰。通过自己的实践，感觉的确是金玉良言。特Mark在此。打破“从用户需求出发”，“从模式出发”的迷信，释放你的想象力推荐《UNIX编程环境》，了解大师的编程方式。少年的时光就是晃，用大把时间彷徨，只用几个瞬间来成长。 1.把C++当成一门新的语言学习（和C没啥关系！真
2012-12-26 09:10:36
917
原创 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
4712
原创 在windows配置netbeans+qt编译环境
http://storm-dragon.blog.163.com/blog/static/40738254201171703513480/
2012-12-25 23:46:37
1799
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人