Fushicho_XF的博客

对知识无比的向往,渴望打开新世界的大门~

记第一次大厂面试的部分内容

什么是分布式系统? 分布式系统是建立在网络上的软件系统,正是因为软件的特性,所以分布式系统具有内聚性和透明性; 在一个分布式系统中,一组独立的计算机展现给用户的是一个统一的整体,就好像一个系统似的.并且在这样一个分布式系统中一般都会设立一个主节点作为客户端接口(告诉客户端到集群中哪台主机中存储与获...

2019-03-08 00:11:55

阅读数 26

评论数 0

Hadoop集群的DataNode中nodemanager启动一段时间后自动关闭问题

环境说明: Hadoop 2.7.3 版本 NameNode节点:node01,node02 DataNode节点:node01,node02,node03 node01机器作为主NameNode节点. 问题说明: Hadoop集群启动正常,查询jps后发现三台机器的nodemanag...

2018-12-29 00:28:48

阅读数 48

评论数 0

Hadoop集群中hdfs出现:Operation category READ is not supported in state standby.异常问题的分析与解决

翻译:该主机状态为待机,不支持操作类别READ. 如果Hadoop启动正常,发现主节点无法对分布式文件系统进行hdfs操作 查看主NameNode节点的状态: $ hdfs haadmin -getServiceState nn1 nn1具体根据个人定义,有些人定义的是namenode1...

2018-12-28 22:54:19

阅读数 195

评论数 0

Hadoop2.x版本多节点集群安装及测试

              Hadoop2.x版本多节点集群安装及测试                                                   作者:Fushicho 日期:2018-12-11                                    ...

2018-12-14 15:47:57

阅读数 39

评论数 0

Hadoop2.x 版本伪分布式环境搭建及测试

              Hadoop2.x 伪分布式环境搭建及测试                                                作者:Fushicho     时间:2018/12/7                                    ...

2018-12-14 11:38:30

阅读数 54

评论数 0

Android Studio Gradle sync failed: Connection timed out: connect (解决办法)

             因为更新Android Studio到最新版,我采用下载最新版重新安装的方式,遇到最大的问题就是Gradle sync failed: Connection timed out: connect ,在网上尝试了各种办法都得不到解决,这里记录下大佬教我的一种方法(可以解决当...

2018-10-27 15:29:53

阅读数 438

评论数 0

stack (C++中STL库常用stack基本用法的实现) ([链表],[数组]的实现)

Stack:依循先进后出原则的单调队列. 下面是用链表实现的stack的几个基本用法和一个clear()的补充用法: #include<stdio.h> /* *Date:2018/10/22 *Author:Fushicho *Name:stac...

2018-10-22 15:49:08

阅读数 234

评论数 0

queue (C++中STL库常用queue基本用法的实现) ([链表],[数组]的实现)

Queue: 依循先进先出的规则的单调队列. 下面是用链表实现的queue的几个基本用法和一个clear()的补充用法: #include<stdio.h> /* *Date:2018/10/22 *Author:Fushicho *Name:qu...

2018-10-22 12:39:59

阅读数 468

评论数 0

高等数学(学习笔记-----总结一些易忘记的公式)

一.等价无穷小关系式(x->0) 二.导数公式 三.微积分

2018-10-04 16:46:29

阅读数 968

评论数 0

ACM 算法竞赛总结及模板 ------ (网络流)

ISAP: 是基于分层思想的最大流算法,所不同的是,它省去了渐进时间复杂度和Dinic相同,但是非二分图的情况下isap更具优势。 理想情况下可达到 O(V^2*sqrt(E))------玄学 (优先使用ISAP算法) Poj -1273 Drainage Ditches (网络流-IS...

2018-08-21 17:33:16

阅读数 154

评论数 0

Poj - 2135 Farm Tour (网络流-最小费用最大流)

题目链接 题意:给出1~n点和m条无向边,要求从1走到n再从n回到1处的最小费用,要求每条边走过不超过1次 题解:可转换为求从1到n的流量f=2的最小费用流问题(不可先从左到右扫一遍最短路再删去使用过的边最后再次最短路回起点,只做到局部最优而非全局)最小费用最大流(Dijkstra+最大流算法...

2018-08-21 17:29:29

阅读数 100

评论数 0

Poj - 3281 Dining (网络流-Ford-Fulkerson)

题目链接 题意:求最多满意的牛数(同时有喜欢的food和drink). 题解:网络流建图然后套模板(最大流Ford-Fulkerson模板O(|F||E|) ) //左牛:0~n-1   右牛:n~2n-1 //food:2n~2n+F-1   drink:2n+F~2n+F+D-1 /...

2018-08-21 17:25:18

阅读数 40

评论数 0

Poj - 3281 Dining (网络流-Dinic)

题目链接 题意:求最多满意的牛数(同时有喜欢的food和drink). 题解:网络流建图然后套模板(最大流Dinic模板O(EV^2)) //左牛:0~n-1   右牛:n~2n-1 //food:2n~2n+F-1   drink:2n+F~2n+F+D-1 //S=2n+F+D   ...

2018-08-21 17:22:20

阅读数 39

评论数 0

Poj -1273 Drainage Ditches (网络流-ISAP)

题目链接 题意:给出m条路,n个点,每条路给出u,v,cap,求1~n的最大flow 题解:直接上ISAP,其实Dinic也可以.         这里使用的是最大流-ISAP模板(ISAP + 当前弧优化 + GAP优化)    代码如下: #include<i...

2018-08-21 17:17:53

阅读数 51

评论数 0

ACM 算法竞赛总结及模板 ------ (拓扑排序)

拓扑排序-邻接矩阵 HDU - 1285 确定比赛名次 (拓扑排序-邻接矩阵) (模板) 拓扑排序-邻接表 HDU - 2647 Reward (拓扑排序-邻接表) (模板) 拓扑排序-队列优化 Codeforces 919D Substring (拓扑排序-队列优化+ DP) (模板)...

2018-08-21 17:12:50

阅读数 292

评论数 0

Codeforces 919D Substring (拓扑排序-队列优化+ DP)

题目链接 题意:给出一个n和m,表示n个点m条边,再给出一个字符串s,s[i]表示第i个点的为小写字母c. 随后给出m行u,v表示单向边u->v. 求顺着任意路径走某个字母出现的次数的最大值,若存在环,则输出-1 Eg: input: 5 4 abaca...

2018-08-21 17:06:09

阅读数 81

评论数 2

HDU - 2647 Reward (拓扑排序-邻接表)

题目链接 题意:给出一个n,表示有n个员工(1~n),再给出一个m,接下来m行输入一个a,b表示第a个人的工资比第b个人的工资高.老板给每个员工的最小工资为888,求老板的最小支出. 题解:只要(反向边建图)进行拓扑排序,逐渐删掉入度为0的点即可算出老板的最小支出 代码如下: #incl...

2018-08-21 16:57:40

阅读数 83

评论数 0

HDU - 1285 确定比赛名次 (拓扑排序-邻接矩阵)

题目链接 题意:给出一个n表示(1~n人)和一个m,下面m行输入a,b,表示a的排名比b高.         保证一定且只有一种结果----输出满足m组要求的字典数最小的排名顺序 题解:该题数据较小可试一手拓扑排序-邻接矩阵写法,不过要注意该题存在重边.(邻接表的话不用考虑重边的情况) 代...

2018-08-21 16:54:04

阅读数 116

评论数 0

HDU -1560 DNA (迭代加深搜索)

题目链接 题意:给出t组数据,n条DNA子串,要求求最小DNA母串的长度(如下图) 题解:由于直接bfs情况太多,会爆空间,直接dfs会爆栈,故采用折中操作. 代码如下: #include<iostream> #include&am...

2018-08-21 16:47:28

阅读数 45

评论数 0

A星算法解析 (搜索)

A*算法解析:       定义:           普通的搜索算法为盲目搜索           需要一种较为智能的方法来减少搜索的盲目性            A*算法是基于bfs算法改良的算法           引入估价函数对当前的搜索的形式进行估价           将队列改为优先队...

2018-08-20 16:45:47

阅读数 132

评论数 0

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