- 博客(78)
- 收藏
- 关注
RSS订阅原创 【LeetCode】1017. Convert to Base -2（十进制转换为负整数进制）
【LeetCode】1017. Convert to Base -2（十进制转换为负整数进制）题目Given a number N, return a string consisting of "0"s and "1"s that represents its value in base -2 (negative two).The returned string must have no l...
2019-03-31 15:59:23
637
原创 【LeetCode】1019. Next Greater Node In Linked List
【LeetCode】1019. Next Greater Node In Linked List题目We are given a linked list with head as the first node. Let’s number the nodes in the list: node_1, node_2, node_3, … etc.Each node may have a nex...
2019-03-31 15:37:28
251
原创 【LeetCode】1020. Number of Enclaves（图搜索）
【LeetCode】1020. Number of Enclaves（图搜索）题目Given a 2D array A, each cell is 0 (representing sea) or 1 (representing land)A move consists of walking from one land square 4-directionally to another lan...
2019-03-31 15:18:08
543
原创 【进程控制】fork 函数和 vfork 函数
【进程控制】函数 fork 和函数 vfork1. 函数 fork一个现有进程可以调用 fork 函数来创建一个新进程：#include <unistd.h> // fork函数定义在该头文件pid_t fork(void);// fork函数被调用1次，返回2次// 子进程 ： 返回0// 父进程 ： 返回子进程ID// 出错 ： 返回-1 fork 函数...
2019-03-24 21:19:35
308
原创 【进程控制】stdin、stdout 和 stderr
stdin、stdout 和 stderr对一个进程预定义了3个流，这3个流可以自动地被进程使用，它们是：（1）标准输入 该标准IO流通过预定义文件指针 stdin 加以引用，且该流引用的文件与文件描述符 STDIN_FILENO 所引用的相同。（2）标准输出 该标准IO流通过预定义文件指针 stdout 加以引用，且该流引用的文件与文件描述符 STDOUT_FILENO 所引用的相...
2019-03-24 21:07:57
1055
原创 第6章 6.6 函数匹配 + 6.7 函数指针
文章目录6.6 函数匹配【函数匹配的过程】【含有多个实参的函数匹配】6.6.1 实参类型转换【需要类型提升和算术类型转换的匹配】【函数匹配和const实参】6.7 函数指针【使用函数指针】【重载函数的指针】【返回指向函数的指针】6.6 函数匹配 当几个重载函数的形参数量相等以及某些形参的类型可以由其它类型转换得到时，往往很难确定某次调用应该选择哪种函数，这时编译器就需要在进行函数调用前进行 ...
2019-03-23 19:12:25
296
原创 第6章 6.4 函数重载 + 6.5 特殊用途语言特性
文章目录6.4 函数重载【重载与作用域】6.5 特殊用途语言特性6.5.1 默认实参【默认实参声明】6.5.2 内联函数【内联函数可避免函数调用的开销】6.5.3 调试帮助【assert预处理宏】【预处理器定义的几个名字】6.4 函数重载 如果 同一作用域内 的几个函数 名字相同，但 形参列表不同，则称之为 重载函数。【重载与作用域】 如果我们在内层作用域中声明名字，它将隐藏外层作用域...
2019-03-23 19:11:12
165
原创 第6章 6.3 返回类型和return语句
第6章 6.3 返回类型和return语句6.3.1 无返回值函数 **没有返回值的return语句只能用在返回类型是 void 的函数中。**返回 void 的函数不要求非得有return语句，因为这类函数的最后一句后面会隐式地执行return.6.3.2 有返回值函数 只要函数的返回类型不是void，则该函数的每条return语句必须返回一个值。 return语句返回值的类...
2019-03-23 19:07:09
243
原创 第6章 6.2 参数传参
第6章 6.2 参数传参文章目录第6章 6.2 参数传参6.2.1 传值参数【指针形参】6.2.2 传引用参数【使用引用避免拷贝】【使用引用形参返回额外信息】6.2.3 const形参和实参6.2.4 数组形参【数组形参的尺寸控制】【使用标记指定数组长度】[使用标准库规范]【显示传递一个表示数组大小的形参】【数组引用形参】【传递多维数组】【交换两个int指针】6.2.6 含有可变形参的函数【in...
2019-03-23 19:05:42
130
原创 第6章 6.1 函数基础
第6章 6.1 函数基础文章目录第6章 6.1 函数基础【调用函数】【函数的形参列表】6.1.1 局部对象【自动对象】【局部静态对象】6.1.2 函数声明【在头文件中进行函数声明】 一个典型的 函数定义 包括以下几个部分：返回类型、函数名字、由0个或多个形参组成的 列表 以及 函数体。其中，形参以 逗号 隔开，形参列表位于 一对圆括号 之内。【调用函数】 函数的调用完成 两项 工作：...
2019-03-23 19:03:01
126
原创 排序——选择排序 + 插入排序
排序——选择排序 + 插入排序1. 选择排序1.1 算法思想 选择排序应该说是最简单的排序算法，它的核心思想是不断地选择剩余元素中最小者。 选择排序的过程是：首先，找到数组中最小的元素，然后将它与数组中的第一个元素交换位置（如果第一个元素是最小的元素，则和自己交换）；接着，从剩下的元素中找到最小的元素，将它与数组中的第二个元素交换位置。如此往复，直到将整个数组排序。1.2 代码cl...
2019-03-17 19:15:44
142
原创 【LeetCode】1014. Capacity To Ship Packages Within D Days + 875. Koko Eating Bananas（二分搜索）
【LeetCode】1014. Capacity To Ship Packages Within D Days（二分搜索）题目A conveyor belt has packages that must be shipped from one port to another within D days.The i-thpackage on the conveyor belt has a we...
2019-03-17 16:01:22
485
原创 【LeetCode】1013. Pairs of Songs With Total Durations Divisible by 60（取模）
【LeetCode】1013. Pairs of Songs With Total Durations Divisible by 60（取模）题目In a list of songs, the i-th song has a duration of time[i] seconds.Return the number of pairs of songs for which their tota...
2019-03-17 13:42:56
375
原创 第3章 3.3 标准库类型vector
第3章 3.3 标准库类型vector文章目录第3章 3.3 标准库类型vector【类模板】3.3.1 定义和初始化vector对象【列表初始值还是元素数量？】3.3.2 vector操作【添加元素】【访问vector对象中的元素】【empty和size函数】 标准库类型 vector 表示对象的集合，其中所有对象的类型都相同。集合中的每个元素都有一个与之对应的索引，索引用于访问对象。由于...
2019-03-16 18:13:22
116
原创 第3章 3.2 标准库类型string
第3章 3.2 标准库类型string文章目录第3章 3.2 标准库类型string3.2.1 定义和初始化string对象【直接初始化和拷贝初始化】3.2.2 string对象上的操作【读写string对象】【使用getline读取一整行】【string的empty和size操作】【字面值和string对象相加】【基于范围的for语句】【使用范围for语句改变字符串中的字符】【string...
2019-03-16 15:45:11
130
原创 第3章 3.1 命名空间的using声明
第3章 3.1 命名空间的using声明 using声明 的形式如下：using namespace::name;一旦声明了命名空间，就可以直接访问命名空间中的名字了：#include <iostream>// using声明，当使用名字cin时，从命名空间std中获取它using std::cin;int main() { int i; cin &...
2019-03-16 15:43:53
150
原创 第3章 3.6 多维数组
第3章 3.6 多维数组文章目录第3章 3.6 多维数组【多维数组的初始化】【多维数组的下标引用】【使用范围for语句处理多维数组】【指针和多维数组】【类型别名简化多维数组的指针】【多维数组的初始化】 可以使用花括号括起来的一组值初始化多维数组:int a[3][4] = { {0, 1, 2, 3}, // 第1行 {4, 5, 6, 7}, // 第2行 ...
2019-03-16 13:39:58
337
原创 第3章 3.5 数组
第3章 3.5 数组文章目录第3章 3.5 数组3.5.1 定义和初始化内置数组【显示初始化数组元素】【字符数组的特殊性】【不允许拷贝和赋值】【指针数组和数组指针】【数组和引用】【数组+指针+引用】3.5.2 访问数组元素3.5.3 指针和数组【数组、auto、decltype】【标准库函数begin和end】【指针运算】【下标和指针】 数组 是一种类似于标准库类型vector的数据结构，...
2019-03-16 10:47:11
380
原创 【hihocoder】1938.还原BST（层序遍历+BST）
【hihocoder】1938.还原BST（层序遍历+BST）1. 题目小Hi有一棵二叉搜索树(BST)。小Ho想知道这颗树的结构。小Hi为了考验一下小Ho，只告诉他这棵BST的层序遍历(从上到下、从左到右)序列。例如如下的BST，层序遍历序列是：5, 3, 10, 1, 4, 7 5 / \ 3 10 / \ ...
2019-03-11 20:04:21
278
原创 【hihocoder】1936.连续整数列（滑动窗口）
【hihocoder]1936.连续整数列（滑动窗口）1. 题目小Hi有N张卡片，其中第i张卡片上写着一个整数Ai。现在小Hi希望这N张卡片上的数字能组成一个长度为N连续整数列，则他至少需要改变多少张卡片上的整数？输入第一行包含一个整数N。第二行包含N个整数A1, A2, … AN.1 &lt;= N &lt;= 1000001 &lt;= Ai &lt;= 1000000输出一...
2019-03-10 16:37:21
218
原创 排序——归并排序
排序——归并排序1. 思想 归并排序的思想是：如果要对一个数组进行排序，可以先（递归地）将它分成两半分别排序，然后将结果归并起来。归并算法最吸引人的性质是它能保证将任意长度为N的数组排序所需时间和 NlogNNlogNNlogN 成正比；缺点则是它所需的额外空间和N成正比。2. 原地归并的抽象方法 将两个不同的有序数组归并起来，可以采用原地归并的方法，这样就可以先将前半部分排序，再将后...
2019-03-10 09:37:26
332
原创 第2章 2.6 自定义数据结构
2.6 自定义数据结构文章目录2.6 自定义数据结构2.6.1 定义类（struct）2.6.2 头文件的编写【预处理器概述】【#define、#ifdef、#ifndef、#endif】2.6.1 定义类（struct） 我们的类以关键字 struct 开始，紧跟着类名和类体（其中类体部分可以为空）。类体由花括号包围形成了一个新的作用域。类内部定义的名字必须唯一，但可以与类外部定义的名字...
2019-03-09 15:33:37
162
原创 第2章 2.5 处理类型
2.5 处理类型文章目录2.5 处理类型2.5.1 类型别名【指针、常量和类型别名】2.5.2 auto类型说明符【复合类型、常量和auto】2.5.4 decltype类型指示符【decltype和引用】2.5.1 类型别名 类型别名是一个名字，它是某种类型的同义词。 有两种方法可以定义类型别名： （1）使用关键字 typedef 传统的方法是使用关键字typdef作为声明语...
2019-03-09 15:32:20
128
原创 第2章 2.4 const限定符
2.4 const限定符文章目录2.4 const限定符【初始化和const】【const对象的有效范围】2.4.1 const的引用【初始化和对const的引用】【对const的引用可能引用一个并非const的对象】2.4.2 指针和const【const指针】2.4.3 顶层const和底层const2.4.4 constexpr和常量表达式【constexpr变量】【指针和constexp...
2019-03-09 15:31:11
138
原创 第2章 2.3复合类型
2.3 复合类型文章目录2.3 复合类型2.3.1 引用【引用即别名】【引用的定义】2.3.2 指针【指针和引用的区别】【获取对象的地址】【利用指针访问对象】【空指针】【赋值和指针】【void* 指针】2.3.3 理解符合类型的声明【指向指针的引用】 复合类型是指基于其他类型定义的类型。C++有几种符合类型，其中两种为：引用、指针。2.3.1 引用 引用为对象起了另外一个名字，引用类型...
2019-03-09 15:29:18
163
原创 第2章 2.2变量
2.2 变量文章目录2.2 变量2.2.1 变量定义【初始值】【列表初始化】【默认初始化】2.2.2 变量声明和定义的关系2.2.3 名字的作用域【嵌套的作用域】2.2.1 变量定义 变量定义的基本形式是：首先是类型说明符，随后紧跟一个或多个变量名组成的列表，其中变量名以逗号分隔，最后以分号结束。列表中每个变量名的类型都由类型说明符指定，定义时还可以为一个或多个变量赋初值：int sum...
2019-03-09 15:25:41
143
原创 第2章 2.1 基本内置类型
2.1 基本内置类型文章目录2.1 基本内置类型2.1.1 算术类型【带符号类型和无符号类型】2.1.2 类型转换【无符号类型和有符号类型的类型转换】【含有无符号类型的表达式】2.1.3 字面值常量【整型的字面值常量】【浮点型的字面值常量】【转义序列】【指定字面值的类型】C++定义的基本内置类型可以分为以下2大类： （1）算术类型。算术类型包括了字符、整型数、布尔值和浮点数。 （2）空...
2019-03-09 15:21:08
194
原创 第1章 开始
《Primer C++》第1章-读书笔记文章目录《Primer C++》第1章-读书笔记第1章 开始1. Linux下C++程序的编译运行2. iostream库3. 表达式第1章 开始1. Linux下C++程序的编译运行 在不同的操作和编译器系统中，运行C++编译器的命令也各不相同。最常用的编译器是GNU编译器，默认情况下，运行GNU编译器的命令是g++。 编写好C++源文件，例...
2019-03-09 15:14:42
205
原创 排序——快速排序
排序——快速排序1. 思想 快速排序主要运用的是分治的思想。例如对一个典型的子数组 A[p...r]A[p ... r ]A[p...r]进行快速排序，主要分成三步：（1）分解 数组 A[p...r]A[p ... r ]A[p...r] 被分成两个（可能为空）子数组 A[p...q−1]A[p ... q-1 ]A[p...q−1] 和 A[q+1...r]A[q+1 ... ...
2019-03-05 20:25:17
319
原创 【LeetCode】1004. Max Consecutive Ones III（滑动窗口）
【LeetCode】1004. Max Consecutive Ones III（滑动窗口）题目Given an array A of 0s and 1s, we may change up to K values from 0 to 1.Return the length of the longest (contiguous) subarray that contains only 1s....
2019-03-04 12:23:21
365
原创 【LeetCode】1000. Minimum Cost to Merge Stones（DP)
【LeetCode】1000. Minimum Cost to Merge Stones（DP）题目There are N piles of stones arranged in a row. The i-th pile has stones[i] stones.A move consists of merging exactly K consecutive piles into one ...
2019-03-03 19:01:42
743
原创 图——多源最短路径
图论——多源最短路径1. 最短路径和矩阵乘法1.1 最短路径的结构 首先，引入一个定理：对于图G=(V, E)的所有结点对最短路径问题，都满足：一条最短路径的所有子路径都是最短路径。 假定用一个n×nn \times nn×n的邻接矩阵WWW来表示输入图，且W=(wij)W=(w_{ij})W=(wij)，该矩阵表示的是一个有n个结点的有向图G=(V,E)G=(V, E)G=(V,E...
2019-02-27 21:03:29
971
原创 码云Pull Request的使用
码云Pull Request的使用【使用前的配置】生成ssh：lenovo@LAPTOP-8STQ2UUH MINGW64 /Git_Test$ ssh-keygen -t rsa -C "gitee.com"Generating public/private rsa key pair.Enter file in which to save the key (/c/Users/leno...
2019-02-22 19:20:19
3733
原创 【PAT数据结构与算法题目集】社交网络图中结点的“重要性”计算（单源最短路径）
【PAT数据结构与算法题目集】社交网络图中结点的“重要性”计算（单源最短路径）题目在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心...
2018-11-19 20:02:50
533
原创 【PAT数据结构与算法题目集】地下迷宫探索（深度优先搜索）
【PAT数据结构与算法题目集】地下迷宫探索（深度优先搜索）题目地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的...
2018-11-11 09:22:15
1054
2
原创 Hadoop集群——（二）作业编写、打包、启动、查看
Hadoop集群——（二）作业编写、打包、运行、查看Hadoop集群搭建好后，就可以将MapReduce作业提交到集群上运行了。下面以我自己编写的一个WordCount单词计数的程序为例，介绍一下如何在集群上进行作业的提交和运行。1. 程序编写我写了一个简单的WordCount.java文件，它实现了一个WordCount类，用于对文件中的单词进行计数，代码如下：import java.i...
2018-11-10 16:22:45
714
原创 Hadoop集群——（一）集群搭建步骤
Hadoop集群——（一）集群搭建步骤现在有3台机，现在就利用这3台主机来搭建一个Hadoop集群。它们的IP地址、在Hadoop集群中对应的角色及主机名如下： IP 角色 主机名172.17.0.2 -- master, namenode, jobstracker -- 540d1f9fc209(主机名)172.17.0.3 -- slave, dataNode, task...
2018-11-09 15:51:43
164
原创 vim强行删去没有内容的空白行
vim强行删去没有内容的空白行最近在Ubuntu上使用vim，每次将编辑好的代码从从Windows上拷贝到Ubuntu上时，总会在每行代码间多出空白行，这让我很不喜欢，举个例子：【在Windows上编辑好的代码】：#include<stdio.h>int main() { printf("hehe\n"); return 0;}【将以上代码...
2018-11-09 14:49:47
905
原创 ssh免密登陆设置
ssh免密登陆设置现有3台主机，它们的IP及在集群中的角色如下：172.17.0.2 //master172.17.0.3 //slave1172.17.0.4 //slave2现在想让它们两两间可以通过ssh免密登陆，步骤如下：创建公钥并进行相应配置在3台机上分别执行如下4步操作：（1）创建密钥文件：root@540d1f9fc209:~# ssh-k...
2018-11-07 18:47:20
250
原创 Hadoop——错误Name node is in safe mode
Hadoop——错误Name node is in safe mode今天在重启hadoop服务的时候，想删除hdfs中的一个目录/test3，结果遇到了如下的错误，提示无法删除该目录：root@0d0fc89cc479:/hadoop/hadoop-2.9.1/test/Class_Design# hadoop fs -rm -r /test3/18/11/07 06:33:59 WARN...
2018-11-07 15:03:32
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人