CAIHONGSHIJIE6的博客_c

White Elephant：开发者必备的Hadoop利器

LinkedIn是全球最大的职业社交网站，从2002年12月创立到2013年初，LinkedIn注册用户已到2亿，平均每秒增加一个新用户，86%的“财富100强企业”正在使用LinkedIn的付费解决方案，270万个公司主页在此安家落户，用户每年发起超过几十亿次搜索。为了应对这些超大数据，LinkedIn使用Hadoop进行产品开发，并且为了更好地理解LinkedIn在所有用例中的Hadoop集

White Elephant开发者必备的

Hadoop

解决方案

产品开发

转载 1月前 9 阅读

二分图匹配

M是一个匹配。最大匹配：图中包含边数最多的

二分图

最大匹配

匈牙利算法

转载 3月前 54 阅读

scanf()的用法

1、格式：scanf("格式串",地址表); 解释：地址表用于指明，输入的数都保存在哪一个地址。2

scanf

用法

空白符

函数返回

double类型

原创 3月前 145 阅读

c中各种++的比较

接下来，通过示例彻底理解自增运算符的两种用法（自减的用法与之类似，只不过是加1变

c中各种++的比较

运算符

优先级

结合性

原创 3月前 155 阅读

if....else的基本用法

if....else...是基本流程控制语句1、基本格式： if(条件){ }else if(条件){ }else if(条件){ } ........ else{ } 解释：其中else if、else是可选的 2、代码如下：

if....else的基本用法

流程控制语句

原创 4月前 55 阅读

enum、typedef

1、enum2、typedef

enum

typedef

原创 4月前 207 阅读

hdu 1061

题目大意：输入一个正整数N ，然后输出N^N中最右边的那一个数解题思路：网上有

hdu 1061

快速幂取模

数组

#include

原创 4月前 55 阅读

(step 6.1.9)hdu 1162(Eddy's picture——最小生成树)

题目大意：输入一个整数n表示表示有n个点。在接下来的n行中，每行有两个整数x ， y 。分别表示一个点的横坐标以及纵坐标。求距离最小的连线解题思路:1)二维----->>一维for(i = 1 ; i <= n ; ++i){ scanf("%lf%lf",&point[i].x,&point[i].y); point[i].id = i; }2)求

step 6.1.9hdu 1162Ed

#include

连线

ios

其他

原创 4月前 34 阅读

logic.c:1:9: error: expected ‘=’, ‘,’, ‘;’, ‘asm’ or ‘attribute’ before ‘<’ token

这是很可能是因为你的#include 写成了include

logic.c19 error expe

asm or __attribute__

#include

其他

原创 4月前 118 阅读

sizeof()用法

特点：1、只分析，不执行。2、只关心类型，不关心变量例子：#include int main(){ int n = 10; printf("%i\n",sizeof(int)); printf("%i\n",sizeof(n)); printf("%i\n",sizeof(n+5)); printf("%i\n",sizeof(

sizeof

c

不执行

#include

其他

原创 4月前 47 阅读

常量

1、在c中，定义常量可以使用const和#define 格式：const 类型名常量名 = 值格式：#define 常量名值2、const与类型名的顺序可以互换3、#define只是负责简单的替换例子如下：#include #define CLASS "zhangzetian"#define DATE 20130614

C

常量

#define

#include

其他

原创 4月前 42 阅读

数组的基本用法(2)——数组元素的地址

代码如下：#include int main(){ int a[5]={11,22,33,44,55}; int i ; for( i = 0

数组的基本用法2数组元素的地址

#include

原创 4月前 70 阅读

printf("%02X", 0x123)

X 表示以十六进制形式输出02 表示不足两位，前面补0输出；出过两位，不影"%02X", 0x1); //打印出：01

02X

十六进制

原创 4月前 64 阅读

格式化输入输出

原创 4月前 38 阅读

hdu 1025

1、题目大意有2n个城市，其中有n个富有的城市，n个贫穷的城市，其

hdu 1025

子序列

#define

递增子序列

原创 4月前 33 阅读

(step3.1.1)hdu 2041

题目大意:输入一个整数t，表示测试用例数。接着输入一个整数M表示第M级到第五级时不是走两步就是一步，一步刚才已经考虑过了，就是f(4)，而最后是走两步的是在第三级开始的，到第三级的走

step3.1.1hdu 2041

递推

递归

#include

原创 4月前 47 阅读

error C2668: 'sqrt' : ambiguous call to overloaded

报错信息：error C2668: 'sqrt' : ambiguous call to overloaded function1> f:\program files\microsoft visual studio 9.0\vc\include\math.h(581): could be 'long double sqrt(long double)'1>

编译器

microsoft

报错信息

转载 2013-11-09 11:01:55 2 阅读

for循环的基本用法

1、格式： for(准备；条件；调整){ }2、基本及相关知识点 1)for循环中各项出现次数的分析。 for(1次；1次以上；0次以上) 注意：分号；是必须的。而括号里面的任何一项都不是必须的 2)continue。跳出本次循环，进入下一次循环 3)任何一个循环中都可以有conti

java

double类型

类型变量

原创 2013-09-04 09:58:30 79 阅读

(step8.2.7)hdu 1517(A Multiplication Game——巴什博弈变形)

题目大意:输入一个整数n。谁先报的数大于n，谁就输了。（初始值p == 1 ，后一个人报的数必须在前一个人报的数的基础上乘上（2 ~ 9）之间的任意一个数）解题思路:巴什博奕的变形1)解题思路：如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜如果输入是 10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之

Stan

ios

#include

原创 2013-09-03 13:27:48 5 阅读

lower_bound()返回值

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num

数组

#include

二分查找

转载 2013-08-31 10:45:41 41 阅读

(step6.3.3)hdu 1150(Machine Schedule——二分图的最小点覆盖数)

题目大意：第一行输入3个整数n，m，k。分别表示女生数(A机器数)，男生数(B机器数)，以及它们之间可能的组合(任务数)。在接下来的k行中,每行有3个整数c，a，b。表示任务c可以有机器A的a状态或者是机器B的b状态来完成解题思路:最小点覆盖数1)如果把一个任务看成是一条直线，那么机器的状态就为一个点。在所有任务都必须完成的情况下(即一条直线上至少要有一个端点)，求所需要的

ios

最小点覆盖

#include

原创 2013-08-30 21:51:01 23 阅读

(step6.1.8)hdu 3367(Pseudoforest——最小生成树的逆应用)

题目大意:这也是一刀不需要知道题目什么意思的题。只要能看懂样例就行了解题思路:类似于最大生成树.1)最大生成树体现在：bool compare(const edge& a, const edge& b) { return a.weight > b.weight;}2)对于两棵树。如果都有环，不可合并。如果有一个环，标记后合并。如果没有环，直接合并。这主要体现在if

step6.1.8hdu 3367Pse

最大生成树

ios

#include

原创 2013-08-27 18:23:13 40 阅读

(step6.1.4)hdu 1102(Constructing Roads——最小生成树)

题目大意:输入一个整数n,表示村庄的数目。在接下来的n行中，每行有n列，表示村庄i到村庄 j 的距离。(下面会结合样例说明)。接着，输入一个整数q，表示已经有q条路修好。在接下来的q行中，会给出修好的路的起始村庄和结束村庄。。输入样例说明如下:解题思路:最小生成树(kruscal算法)1)以前的题会直接给村庄编号以及村庄距离。而这道题，这是给出村庄的距离矩阵。村庄的

step6.1.4hdu 1102Con

ios

#include

最小生成树

原创 2013-08-26 18:13:08 17 阅读

(step5.2.1)hdu 1251(统计难题)

题目大意:本题是中文题。可以直接在OJ上看解题思路:其实就是求某个节点的使用的次数代码如下:/* * 1251_3.cpp * * Created on: 2013年8月24日 * Author: Administrator */#include using namespace std;struct node{ int count;

step5.2.1hdu 1251统计难

ios

#include

原创 2013-08-24 15:26:21 34 阅读

(step5.1.5)hdu 1856(More is better——DFS)

题目大意:输入一个整数n，表示有n对朋友，接下来给出n对朋友。。。输出最大的集合中的人数(即，秋季喝的最大的秩)解题思路:并查集1)按秩的大小来插。即if( fx != fy){ //这里根据秩的大小来插入 if(rank[fx] > rank[fy]){ rank[fx] += rank[fy]; father[fy] = fx; }else{

step5.1.5hdu 1856Mor

ios

并查集

#include

原创 2013-08-23 19:35:02 29 阅读

(step5.1.2)hdu 2473(Junk-Mail Filter——并查集)

题目大意:输入两个整数n，m(n表示点的个数,m表示操作数)。在接下来的m行中,对点的操作有两种1)M a b 。表示将a、b并到一个集合中2)S a .表示将a从原来的集合中去除，而成为一个单独的集合解题思路:并查集1)解题思路:并查集，M代表合并，S代表删除，下面讲一下删除操作大家都知道合并操作就是找到找到两个节点的父亲，修改父亲，如果删除就是将该点的父亲

step5.1.2hdu 2473Jun

并查集

父节点

数组

原创 2013-08-23 15:59:57 24 阅读

hdu 1170

题目大意：简单的四则运算解题思路：四则运算代码如下：/* * 1170_1.cpp * * Created on: 2013年8月10日 * Author: Administrator */#include int main(){ int t; scanf("%d",&t); while(t--){ int a , b;

hdu 1170

空白符

四则运算

#include

原创 2013-08-21 22:51:07 48 阅读

(step 4.3.3)hdu 1016(Prime Ring Problem——DFS)

题目大意：输入一个整数n，输出1~n个数所能组成的所有互质数列(两两互质)解题思路:DFS代码如下:/* * 1016_2.cpp * * Created on: 2013年8月17日 * Author: Administrator * 章泽天,我的女神。。。。 */#include using namespace std;

step 4.3.3hdu 1016Pr

搜索

ios

整除

原创 2013-08-17 11:12:30 35 阅读

(step4.2.4)hdu 1548(A strange lift——BFS)

题目大意:第一行输入三个整数N,A,B。N表示这个电梯共有多少层(电梯有多少层？？？貌似这种说法有点错误。。但是意思你懂就是啦····),A表示起点(即你现在所在的层数),B表示终点(即，你想到达的层数)。接下来有N个数字如k1.......ki.......kn，每个数字分别表示在该层可以向上或者是向下移动多少层.........。求到达终点的最少步数(如果不能到达终点，则输出-1)

step4.2.4hdu 1548A s

#include

ios

for循环

原创 2013-08-16 10:28:32 38 阅读

(step 3.1.6)hdu 2501(Tiling_easy version)

题目大意:输入一个整数t表示测试用例的个数。接着输入一个整数n表示长方形的宽。求要想铺满这个长方形，有多少种铺法？？？(与2046的不同之处就在于这是有两种砖头可以使用)解题思路:1)假设前N-1种已经排好, 那么只有一种摆放方式, 如果前 N-2 种已经摆放好, 那么有3种摆放方式, 其中的|| 方式跟前面重复舍弃, 因此剩 2 种所以 : F(N) = F(

step 3.1.6hdu 2501Ti

#include

测试用例

原创 2013-08-13 00:52:48 17 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客