- 博客(18)
- 资源 (5)
- 收藏
- 关注
原创 uva 10305 基本拓扑排序
//topo 基本拓扑排序 Demo//AC 2014/1/24#include #include #include #include using namespace std;const int MAXN=105;int c[MAXN];int topo[MAXN],t;int n,m;int G[MAXN][MAXN];bool dfs(int u){ int
2014-01-24 22:50:50 689
原创 poj 3278 BFS
//poj 3278 BFS//AC 2014/1/24#include #include #include #include using namespace std;const int MAXN=100001;queue que;int vis[MAXN];int N,K;int time;bool in(int n){ if(n>=0 && n<=MA
2014-01-24 16:57:26 600
原创 Java环境变量设置
1.打开我的电脑--属性--高级--环境变量 2.新建系统变量JAVA_HOME 和CLASSPATH 变量名:JAVA_HOME 变量值:C:\Program Files\Java\jdk1.7.0变量名:CLASSPATH 变量值:.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;3. 选择“系统变量”中变量名为“Path”的
2014-01-21 14:27:05 579
原创 Dijkstra poj1502
//poj 1502 Dijkstra//#include #include #include #include #include using namespace std;const int MAXN=101;const int INF=100000000;int map[MAXN][MAXN];int N;// 各数组都从下标1开始int dist[MAXN];
2014-01-20 22:16:19 649
转载 [转] 怎么样看文献最有效?
看了大半年文献,没有什么经验,前几天去实验室和老板聊天,觉得自己看文献就像看历史书,呜呼!悲哉!无意间看到一篇文章觉得总结得不错,就与大家分享一下,觉得好就回复一个!1.牛人一 (从phd到现在工作半年,发了12篇paper, 7篇first author.) 我现在每天还保持读至少2-3篇的文献的习惯.读文献有不同的读法.但最重要的自己总结概括这篇文献
2014-01-20 18:05:16 739
转载 面向对象详解
出处:http://blog.csdn.net/phphot/article/details/39855013.5 详解面向对象的编程(OOP)3.5.1 什么是面向对象 刚接触编程的时候,多数人本能的反映可能是面向过程(OP)的,而不是面向对象(OO)的。这种现象其实是很正常的,改变思维方式是需要一个过程的,我大体归纳了一下其形成的原因:1、
2014-01-18 20:39:35 1003
转载 Dijkstra算法
/**************************************** About: 有向图的Dijkstra算法实现* Author: Tanky Woo* Blog: www.WuTianQi.com***************************************/#include #include using namespace
2014-01-18 19:38:40 511
转载 i++ 和 ++i 效率的分析以及自定义类型的自增/自减运算符重载实例
我们通常在写for循环 的时候,要实现变量 i 的自增 1 ;往往会在i++ 和++i中随便挑一种写,对于i++和++i的理解,我们往往停留在返回的值的不同,其实i++与++i在实现效率上也有一定的不同(不考虑编译器优化的原因)。++i的实现效率更高解释如下:i++ (在C++中) 在实现的时候,系统会产生一个 local object class INT的临时变量 用于存
2014-01-18 17:09:34 646
原创 ACM输入输出格式总结
一,输入不说明有多少个Input Block,以EOF为结束标志。#include int main() { int a,b; while(scanf("%d %d",&a, &b) != EOF) printf("%d\n",a+b); } 说明1.Scanf函数返回值就是读出的变量个数,如:scanf(“%d %d”, &a, &b
2014-01-16 14:54:20 2040
原创 命名空间
内联命名空间机制是通过一种支持版本更新的机制来支持库的演化,推导:// file V99.h: inline namespace V99 { void f(int); // does something better than the V98 version void f(double); // new feature // ...
2014-01-15 12:19:29 713
原创 并查集
并查集是一种树型的数据结构,其保持着用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个操作用于此数据结构:Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。为了更加精确的定义这些方法,需要定义如何表示集合。一种常用的
2014-01-14 20:53:43 708
转载 这个网站给出了大量源码
Reproducible Research in Computational Science “It doesn't matter how beautiful your theory is, it doesn't matter how smart you are. If it doesn't agree with experiment, it's wrong” - Richard
2014-01-13 00:33:52 967
原创 BFS
BFS思想:l1.从图中某顶点v0出发,在访问了v0之后,搜索v0的(所有未被访问的)邻接顶点v1.v2…l2.依次从这些邻接顶点出发,广搜图中其它顶点,直至图中所有已被访问的顶点的邻接顶点都被访问到。l3.若此时图中还有未被访问到的顶点,则再选择其中之一作为v0重复上述过程。直到图中所有顶点均被访问到。//搜索过程没有回溯,是一种牺牲空间换取时间的方法。时间复杂度:O(V
2014-01-12 15:39:29 745
转载 程序员的知识结构
在过去5年中,我面试了数百名IT工程师,我认为很值得把我的面试IT工程师的经验同大家分享。这能够:●帮助人们为他们的下一个面试准备●帮助IT工程师找到合适的工作。●帮助IT工程师创造更好的环境。我们通过两个方面面试IT工程师:●技术技能:包括理论和实践技能以及经验等。●非技术技能:性格,沟通技巧,是否能够融入我们的文化环境。第1部分中,我将主要从技能部分
2014-01-12 14:54:11 1320
转载 scanf 输入双精度浮点数
%f是但进度浮点数的格式双精度浮点数应用%lf,改一下就行了因为double是8个字节的,float是4个字节的,%f 的格式就是4个字节的,而 %lf 就是8个字节的#include #include int main( void ){ double x; scanf("%lf",&x); //输入double型 float x; scanf("%f", &x
2014-01-10 16:46:46 13186
原创 Ubuntu装机必备命令
Vmware machine: ubuntuGreenapplePassword:shanshanRootPassword:shanshan Su root //换帐号 Vmware machine :ubuntu2Hadoop Password 123Root shanshan Ubuntu安装时没注册root用户密码,怎么登录roo
2014-01-07 18:22:20 1306
原创 poj 1915
//poj 1915 BFS//AC 2014/1/6#include #include #include #include using namespace std;const int MAXN=301;bool vis[MAXN][MAXN];int Startx,Starty,Endx,Endy;queue que;int S;int ans;struct Di
2014-01-06 12:54:57 770
转载 eclipse NDK配置
Eclipse NDK配置 一、关于NDK:NDK全称:Native DevelopmentKit。 1、NDK是一系列工具的集合。 NDK提供了一系列的工具,帮助开发者快速开发C(或C++)的动态库,并能自动将so和java应用一起打包成apk。这些工具对开发者的帮助是巨大的。 NDK集成了交叉编译器,并提供了相应的mk文件隔离CPU、平台、ABI等差异,开发人员只需
2014-01-04 22:09:14 812
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人