Question store (Repeated review)

题目36 - ACM在线评测系统
http://acm.nyist.net/JudgeOnline/problem.php?pid=36

用户名密码INVATION  讲道理太卡

第一：要注意不同的函数是否接受空格符、是否舍弃最后的回车符的问题! 读取字符时： 
scanf()以Space、Enter、Tab结束一次输入，不会舍弃最后的回车符（即回车符会残留在缓冲区中）； 
getchar()以Enter结束输入，也不会舍弃最后的回车符； 读取字符串时： 
scanf()以Space、Enter、Tab结束一次输入 gets()以Enter结束输入（空格不结束），接受空格，会舍弃最后的回车符！ 
第二：为了避免出现上述问题，必须要清空缓冲区的残留数据，可以用以下的方法解决： 方法1：C语言里提供了函数清空缓冲区，只要在读数据之前先清空缓冲区就没问题了！        这个函数是fflush(stdin)。 
方法2：自己取出缓冲区里的残留数据。 
（说实话这个语句我也没看懂，呵呵！为什么格式控制是这样的！希望高手指点一下！）        scanf("%[^/n]",string);

------------------------------分隔符----------------------

C语言的中gets（s）和scanf("%s",s）的区别

二者都是从终端读入字符串。功能为1、 gets功能为读入一行，并将换行符转换为字符串结束符。2、 scanf("%s",s);读入时，遇到空白字符，包括空格，制表符，换行符时均会停止输入。

从功能上可以看出不同之处：1 终止条件不同。gets只有遇到\n时才会结束输入，而scanf遇到空格或制表符时，也会结束输入。比如输入"test string\n"。用gets得到的字符串为"test string", 二用scanf得到的是"test"。

2 终止后，对终止字符处理不同。比如输入为"test\nabcd"。执行gets后，\n不会留在缓冲区中，即这时调用getchar得到的字符是'a'。执行scanf后，\n会留在缓冲区，这时调用getchar得到的字符是'\n'。

------------------------------分隔符----------------------

putchar函数

该函数将指定的表达式的值所对应的字符输出到标准输出终端上。

表达式可以是字符型或整型，它每次只能输出一个字符。[2]  例如：“putchar('#')”输出字符“#”。

格式

putchar函数的基本格式为：putchar(c)。

（1）当c为一个被单引号（英文状态下）引起来的字符时，输出该字符（注：该字符也可为转义字符）；

（2）当c为一个介于0~127（包括0及127）之间的十进制整型数时，它会被视为对应字符的ASCII代码，输出该ASCII代码对应的字符；

（3）当c为一个事先用char定义好的字符型变量时，输出该变量所指向的字符。

功能

该函数的功能是在stdout上输出单个字符。

用 法: int putchar(int ch);

返回值

（1）当输出正确的时候，返回输出字符转换为的unsigned int 值；

（2）当输出错误的时候，返回 EOF（End of file）文件结束符

if(putchar(c)==EOF)
　　{

printf("output error:%m\n");

exit(0);

}

 

------------------------------分隔符----------------------

puts()和gets()函数 
1.1.2 非格式化输入输出函数  
    非格式化输入输出函数可以由上面讲述的标准格式化输入输出函数代替, 但  这些函数编译后代码少, 相对占用内存也小, 从而提高了速度, 同时使用也比较  方便。下面分别进行介绍。      一、puts()和gets()函数      1. puts()函数  
    puts()函数用来向标准输出设备(屏幕)写字符串并换行, 其调用格式为:       puts(s);  
    其中s为字符串变量(字符串数组名或字符串指针)。      puts()函数的作用与语printf("%s\n", s)相同。      例4:       main()  
     {  
          char s[20], *f;                 /*定义字符串数组和指针变量*/       

     strcpy(s, "Hello! Turbo C2.0"); /*字符串数组变量赋值*/          

  f="Thank you";                  /*字符串指针变量赋值*/         

   puts(s);           

 puts(f);       }   
    说明:  
    (1). puts()函数只能输出字符串, 不能输出数值或进行格式变换。      (2). 可以将字符串直接写入puts()函数中。如:            puts("Hello, Turbo C2.0"); 

2. gets()函数  
    gets()函数用来从标准输入设备(键盘)读取字符串直到回车结束, 但回车符  不属于这个字符串。其调用格式为:  
    gets(s);  
    其中s为字符串变量(字符串数组名或字符串指针)。  
    gets(s)函数与scanf("%s", &s)相似, 但不完全相同, 使用scanf("%s", &s)  函数输入字符串时存在一个问题, 就是如果输入了空格会认为输入字符串结束,  空格后的字符将作为下一个输入项处理, 但gets() 函数将接收输入的整个字符  串直到回车为止。

 

puts()函数只用来输出字符串，没有格式控制，里面的参数可以直接是字符串或者是存放字符串的字符数组名。

printf（）函数的输出格式很多，可以根据不同格式加转义字符，达到格式化输出。

------------------------------分隔符----------------------

------------------------------分隔符----------------------

------------------------------分隔符----------------------

 

#define a int[10] 属于宏定义，在编译的时候只进行替换，而不进行类型检查；
typedef int a[10]； 只不过给int型取个别名，在编译的时候会进行类型检查。

typedef 类型 别名;                  类型别名    封装的

#define 名字 替换成的字符          宏定义   

 C语言中函数的定义都是相互平行、相互独立的，函数不能嵌套定义，但可以 嵌套调用。

• 关系运算符的优先级

C语言运算优先级 简单记就是：！ > 算术运算符 > 关系运算符 > && > || > 赋值运算符 - miao6664659的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/miaolinjie/article/details/8776023

#include<stdio.h>
int BinarySearch(int BT[],int key,int low,int high){
if(low >high)
return -1;
else{
int mid = (high + low)/2;
if(key == BT[high])
return mid;
else if(key<BT[high])
BinarySearch(BT,key,low,mid - 1);
else
BinarySearch(BT,key,mid+1,high);
}}
int main(){
int BT[]={4,5,79,86,95,97,99,100};
int key;
int result;
int len = sizeof(BT)/sizeof(BT[0]);
scanf("%d",&key);
result = BinarySearch(BT,key,0,len);
if(result == -1)
printf("查找失败！\n");
else{
printf("%d\n",result);}
return 0;
}

#include <windows.h>
#include <stdio.h>

void SlowPrint(char* string, int sleeptime)
{
int i = 0;
while (string[i] != '\0')
{
printf("%c", string[i]);
Sleep(sleeptime);
i++;
}

}
int main()
{
SlowPrint("你shishie", 500);
printf("\n");
Sleep(2000);
return 0;
}

Wordcount代码分析_图文_百度文库
http://wenku.baidu.com/view/717e0fb2551810a6f52486cd.html?re=view

使用StringTokenizer分解字符串 - 小单的博客专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/catoop/article/details/50630106

StringTokenizer类_stringtokenizer-牛宝宝文章网
http://www.niubb.net/a/2015/11-26/1063446.html

命令行运行hadoop实例wordcount程序 - xwdreamer的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/xw13106209/article/details/6862480

Hadoop入门经典:WordCount - jediael_lu的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/jediael_lu/article/details/38705371

java中extends与implements的区别浅谈-android100学习网
http://www.android100.org/html/201503/07/125184.html

C语言运算优先级 简单记就是：！ > 算术运算符 > 关系运算符 > && > || > 赋值运算符 - miao6664659的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/miaolinjie/article/details/8776023

回溯算法原理和几个常用的算法实例_百度文库
http://wenku.baidu.com/link?url=JPPm6Mm1xrSno1xPU_8Qguyo_jHantUuZ3CDYeniCaUam611fYpfZZqrEYEj4qzBVQCwdBmdDMprv8Nt84Uls7sBV6MgD4mQS_uib9oJA4K

回溯算法，非算法高手勿进！-CSDN论坛-CSDN.NET-中国最大的IT技术社区
http://bbs.csdn.net/topics/370003140

基础算法系列总结：回溯算法（解火力网问题） - 大熊先生|互联网后端技术 - 博客园
http://www.cnblogs.com/Creator/archive/2011/05/20/2052341.html

Libgen Online Library: View Resource
http://golibgen.io/view.php?id=160595

重拾数据结构--红黑树 - 推酷
http://www.tuicool.com/articles/NfmqAvN

(●—●) | wannahao的个人主页_牛客网
http://www.nowcoder.com/profile/828235

VisuAlgo - visualising data structures and algorithms through animation
https://visualgo.net/

Data Structure Visualization
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

Hanoi Tower 汉诺塔的简单分析/C - Geek_Ling - 博客园
http://www.cnblogs.com/yanlingyin/archive/2011/11/14/2247594.html

数据结构之单向链表【java版】 - 仰望星空 - 博客频道 - CSDN.NET
http://blog.csdn.net/u014800380/article/details/52877648

qvbtxgt (zixuan) / Starred · GitHub
https://github.com/qvbtxgt?tab=stars

【图文】数据结构 基础复习_百度文库
http://wenku.baidu.com/link?url=aCa5nOfjIUs8cV8HeUIhTbytkzR4ZihetCy1JzLKAmbgn2o7HtF9EDWoeCDS-OmQ7tlOAlwqI8r54nQzODIZyiW-jNxnykRrqGu6DUJAw-S

翻：

http://horicky.blogspot.com/2008/11/hadoop-mapreduce-implementation.html

更改slave ：root 所有者权限： 所属者_百度搜索
https://www.baidu.com/s?ie=utf-8&f=8&rsv_bp=1&ch=1&tn=25017023_1_pg&wd=%E6%9B%B4%E6%94%B9slave%20%3Aroot%20%E6%89%80%E6%9C%89%E8%80%85%E6%9D%83%E9%99%90%3A%20%E6%89%80%E5%B1%9E%E8%80%85&oq=%E6%9B%B4%E6%94%B9slave%20%3Aroot&rsv_pq=ed3034a500010166&rsv_t=05f3%2BS9885uYy4qLo8GnnlHY%2Fpa%2FxF21ppQv7k3u9IqSFpgcaPgGn4k7MnD0sZQP%2FZWBtQ&rqlang=cn&rsv_enter=1&inputT=3662&rsv_sug3=30&bs=%E6%9B%B4%E6%94%B9slave%20%3Aroot

基于MFC的一个简单应用系统的开发示例_百度文库
http://wenku.baidu.com/link?url=2Wtn8blV73YPo4oIiC-NwphkBrF8cWDU78-8pjuZHlsWN3JSu5_H4YuwpZB_CBEvtY6VrFE6Grd8uYLe0L8gUwoExiafJ0DRyAixCIu9CnS

基于mfc的应用开发_百度搜索
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=1&rsv_idx=1&tn=site888_3_pg&wd=%E5%9F%BA%E4%BA%8Emfc%E7%9A%84%E5%BA%94%E7%94%A8%E5%BC%80%E5%8F%91&oq=%E7%BB%99%E4%BA%88&rsv_pq=fb434ecb0000622b&rsv_t=28dd3Wkf4eWMWe%2FFfaMb8pgjmawibJCgMrR4vhu7tYGgl8MKrSTlfGMsQDVSzxESxfel&rqlang=cn&rsv_enter=1&rsv_sug3=14&rsv_sug1=13&rsv_sug7=100&rsv_sug2=1&prefixsug=%E5%9F%BA%E4%BA%8Emfc&rsp=3&inputT=61686&rsv_sug4=61686

汉诺塔教程版小游戏,在线玩,4399小游戏
http://www.4399.com/flash/122305_4.htm

基于MFC单文档的汉诺塔动画演示程序,手动输入盘子数_精品文库_IThao123 - IT行业第一站
http://www.ithao123.cn/content-7346427.html

Hanoi Tower 汉诺塔的简单分析/C - Geek_Ling - 博客园
http://www.cnblogs.com/yanlingyin/archive/2011/11/14/2247594.html

教你轻松理解汉诺塔问题_百度文库
http://wenku.baidu.com/link?url=FGAvkySoZLbWJn2iR_iJla5KMDcpAEGgp-WzWxRaaTmZsPuo47YGm-8mvhdOdXtjogNV1lodK75qLKFJPlqROBbbhA6PSwFBaxA54jxaxLu

汉诺塔递归算法_百度搜索
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=site888_3_pg&wd=%E6%B1%89%E8%AF%BA%E5%A1%94%E9%80%92%E5%BD%92%E7%AE%97%E6%B3%95&rsv_pq=bf50d5bc000048ef&rsv_t=d65d83Kzd0TBk5rmpoxPQHUbiFIxLwPicjYsPZuriH2qm7ZvfStjk8Q2UXXgoHPqWKSL&rqlang=cn&rsv_enter=1&rsv_sug3=9&rsv_sug1=7&rsv_sug7=100&rsv_sug2=1&prefixsug=hannuota&rsp=1&inputT=6146&rsv_sug4=19788

单链表基本操作：初始化，建立，插入，查找，删除 - 王老大 - 博客频道 - CSDN.NET
http://blog.csdn.net/wangxinxin_/article/details/52822489?locationNum=5&fps=1

单链表的插入删除p=l查找p=l->next_百度搜索
https://www.baidu.com/s?ie=utf-8&f=8&rsv_bp=1&rsv_idx=1&tn=site888_3_pg&wd=%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E6%8F%92%E5%85%A5%E5%88%A0%E9%99%A4p%3Dl%E6%9F%A5%E6%89%BEp%3Dl-%3Enext&oq=%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E6%8F%92%E5%85%A5%E5%88%A0%E9%99%A4&rsv_pq=b39d030c0004d269&rsv_t=6fb3rO0VlhSIIBdEkO1THQK8Wq5Fo5TtegnVDf0KQ7jfjd7TEyTuaMGNga7BdowSVjgE&rqlang=cn&rsv_enter=1&rsv_sug3=22&rsv_sug2=0&inputT=44642&rsv_sug4=44642

如何用命令行编译运行c_百度搜索
https://www.baidu.com/s?ie=utf-8&f=8&rsv_bp=0&rsv_idx=1&tn=site888_3_pg&wd=%E5%A6%82%E4%BD%95%E7%94%A8%E5%91%BD%E4%BB%A4%E8%A1%8C%E7%BC%96%E8%AF%91%E8%BF%90%E8%A1%8Cc&rsv_pq=a93de6920001dbc0&rsv_t=cdebg%2Bi1113KjNsvMh%2Bv6JlduC4GLMJlmvj1x%2FmYcjlacYygOwDADqwxa6p2nVyRAe46&rqlang=cn&rsv_enter=1&rsv_sug3=10&rsv_sug1=6&rsv_sug7=100

查看汇编代码_百度搜索
https://www.baidu.com/s?tn=25017023_1_pg&ch=1&ie=UTF-8&wd=%E6%9F%A5%E7%9C%8B%E6%B1%87%E7%BC%96%E4%BB%A3%E7%A0%81

什么样的数据结构需要使用NUll_百度搜索
https://www.baidu.com/s?ie=utf-8&f=8&rsv_bp=1&rsv_idx=1&tn=site888_3_pg&wd=%E4%BB%80%E4%B9%88%E6%A0%B7%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%9C%80%E8%A6%81%E4%BD%BF%E7%94%A8NUll&oq=%2F%2F%E4%BB%80%E4%B9%88%E6%A0%B7%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%9C%80%E8%A6%81%E4%BD%BF%E7%94%A8NUll%E3%80%81o%3B&rsv_pq=88b7779a0005856b&rsv_t=bb44%2FCT82XBK9zwkSw8SZlB192Fi0dl4Un4tF1QCpKXsEPnYLcwzXodyozpUX1KoQ%2FwM&rqlang=cn&rsv_enter=1&rsv_sug3=5&rsv_sug2=0&inputT=21159&rsv_sug4=21399

CoderCup_百度搜索
https://www.baidu.com/s?tn=25017023_1_pg&ch=1&ie=UTF-8&wd=CoderCup

HOST OJ_百度搜索
https://www.baidu.com/s?tn=25017023_1_pg&ch=1&ie=UTF-8&wd=HOST+OJ

BinTree CreatBinTree(){_百度搜索
https://www.baidu.com/s?tn=25017023_1_pg&ch=1&ie=UTF-8&wd=BinTree+CreatBinTree()%7B

5.1 队列的数组实现 - JohnnyHu90的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/johnnyhu90/article/details/10231361

用数组实现的队列 - tangrongyue - 博客园
http://www.cnblogs.com/yony/archive/2013/01/26/2877702.html

数组实现队列_百度搜索
https://www.baidu.com/s?tn=25017023_1_pg&ch=1&ie=UTF-8&wd=%E6%95%B0%E7%BB%84%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97

4-9 二叉树的遍历 (25分) - Ken - 博客频道 - CSDN.NET
http://blog.csdn.net/wanmeiwushang/article/details/51902027

大宝子 - 博客园
http://www.cnblogs.com/dabaozi/

参照

html转chm方法指南_百度经验
http://jingyan.baidu.com/article/fec7a1e5f3e9371190b4e7bc.html

把51CTO下载-hadoop2.6-api转成……《面向》 群里

另外学习其他文件类型的相互转换

关于数据结构，读这一篇就够了 - 推酷
http://www.tuicool.com/articles/3eeuqav

分层遍历二叉树 - 夜雨阑珊 - 博客园
http://www.cnblogs.com/fickleness/p/3154974.html

二叉树分层遍历 - vincently - 博客园
http://www.cnblogs.com/vincently/p/4230253.html

层次遍历二叉树-三种不同的方法 - zzran的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/zzran/article/details/8778021

二叉树的分层遍历 - sicofield的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/sicofield/article/details/9068369

4-9 二叉树的遍历 (25分)(前、中、后、层次) - happy_bigqiang的博客 - 博客频道 - CSDN.NET
http://blog.csdn.net/happy_bigqiang/article/details/53013989

C实现二叉树(模块化集成,遍历的递归与非递归实现)_百度搜索
https://www.baidu.com/s?tn=25017023_1_pg&ch=1&ie=UTF-8&wd=C%E5%AE%9E%E7%8E%B0%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%88%E6%A8%A1%E5%9D%97%E5%8C%96%E9%9B%86%E6%88%90%EF%BC%8C%E9%81%8D%E5%8E%86%E7%9A%84%E9%80%92%E5%BD%92%E4%B8%8E%E9%9D%9E%E9%80%92%E5%BD%92%E5%AE%9E%E7%8E%B0%EF%BC%89

算法数据结构 单链表的实现+操作 以及和顺序表的对比 - Irean_Lau的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/Irean_Lau/article/details/45341085

[Data Structure] 数据结构中各种树 - Poll的笔记 - 博客园
http://www.cnblogs.com/maybe2030/p/4732377.html

数据结构所有算法整理(完整超级强大版)_百度文库
http://wenku.baidu.com/link?url=TfwBFaF2etd9V-rVZrGgpVsBRNQIsFqBdvKQGkqklU__jA_lpz7vO8DlDcHRbutSPwHgVDhDYwnPdsJRpI70WBEhkhPe-h1VlS9-nnqbFbC

hadoop知识点总结 - 博学而笃志，切问而近思 - 博客频道 - CSDN.NET
http://blog.csdn.net/wuwenxiang91322/article/details/47324095

算法数据结构 单链表的实现+操作 以及和顺序表的对比 - Irean_Lau的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/Irean_Lau/article/details/45341085

内存分配_百度搜索
https://www.baidu.com/s?tn=25017023_1_pg&ch=1&ie=UTF-8&wd=%E5%86%85%E5%AD%98%E5%88%86%E9%85%8D

start-all.sh究竟做了什么？_Hadoop_ThinkSAAS
http://www.thinksaas.cn/topics/0/304/304393.html

start-all.sh究竟做了什么？

当搭建好了hadoop环境，我们迫不及待的就开始执行start-all.sh脚本，那么这个脚本具体做什么呢

1. 1 ：hadoop-config.sh   //想使用自己的配置的，需要在这里设置了
2. 2 ：start-dfs.sh            //start dfs daemons
3. 3 ：start-mapred.sh     //start mapred daemons

好吧，看来干活的都是小弟，而且分工明确。

首先来看start-dfs.sh

1. 1 :hadoop-daemon.sh     //start namenode
2. 2 :hadoop-daemons.sh   //start datanode
3. 3 :hadoop-daemons.sh   //masters start secondarynamenode

这个分工也很明确，我们来细看里面的

hadoop-daemon.s

1. 主要是生成namenode的日志文件，然后将具体的操作请求转发给
2. org.apache.hadoop.hdfs.server.namenode.NameNode 这个类。

hadoop-daemons.sh

1. 1 ：启动datanade时 调用 slaves.sh  同时将本地的hadoop_home传递过去（所以说slaves和master的hadoop路径要一致了）
2. 2 ： 启动seconddarynamenode 时将具体的请求转发给
3. org.apache.hadoop.hdfs.server.namenode.SecondaryNameNode 这个类

再来看下slaves.sh做了什么

1. 1 ：读取slaves文件里ip配置
2. 2 ：ssh 每个slave机器
3. 3 ：到HADOOP_HOME目录下
4. 4 ：执行hadoop-daemon.sh脚本
5. 5 ：传递的启动参数为start datanode
6. 6 ：使用的conf文件为slave机器HADOOP_HOME下的。

再看slaves机器上的执行情况，其实是把请求转交给

1. org.apache.hadoop.hdfs.server.datanode.DataNode

这个类来处理了。

好现在来看 start-mapred.sh

1. 1 :hadoop-config.sh       //mapreduce的配置相关
2. 2 :hadoop-daemon.sh    //start jobtracker
3. 3 :hadoop-daemons.sh   //start tasktracker

再看对mapred的处理，其实是把请求转给以下2个类。

1. org.apache.hadoop.mapred.JobTracker   //master机器上
2. org.apache.hadoop.mapred.TaskTracker  //slaves机器上。

其实hadoop的启动脚本注释都很明确了，我这里只是理清一下过程，所以这里总结下就是;

1. org.apache.hadoop.hdfs.server.namenode.NameNode
2. org.apache.hadoop.mapred.JobTracker
3. org.apache.hadoop.hdfs.server.namenode.SecondaryNameNode
4. 这3 个主要运行在master机器上
5. org.apache.hadoop.hdfs.server.datanode.DataNode
6. org.apache.hadoop.mapred.TaskTracker
7. 这2 个主要是运行在slaves机器上，由ssh连接过去然后在相对应的目录下执行脚本。