- 博客(489)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找难度中等409收藏分享切换为英文接收动态反馈在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14,
2021-08-04 23:52:44
107
原创 大数加法 C++ 竖式模拟 高精度
高精度1005 大数加法1.0 秒 131,072.0 KB 0 分 基础题给出2个大整数A,B，计算A+B的结果。收起输入第1行：大数A第2行：大数B(A,B的长度 <= 10000 需注意：A B有可能为负数）输出输出A + B输入样例68932147586468711654886输出样例537643802472#include<bits/stdc++.h>using namespace...
2021-03-03 19:38:07
356
1
原创 码力恢复——51NOD基础篇
1000 A + B#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))#define line cout << "--------" << endltypedef long long ll;const int maxn = 1e5 + 10;int main(){ ll a, b; cin >> a >
2021-02-28 21:02:50
401
原创 Leetcode 剑指Offer 刷题合集
剑指 Offer 58 - II. 左旋转字符串class Solution {public: string reverseLeftWords(string s, int n) { string str = ""; int len = s.length(); for(int i = n; i < len; i++) str += s[i]; for(int i = 0; i < n; i++) str += s[i]
2021-01-12 23:01:05
163
原创 Hadoop 完全分布式
4.完全分布式运行模式分析： （ 1）准备3台客户机（关闭防火墙、静态ip、主机名称） （2）安装JDK （3）配置环境变量 （4）安装Hadoop （5）配置环境变量 （6）配置集群 （7）单点启动 （ 8）配置ssh （ 9）群起并测试集群...
2020-05-06 11:23:15
597
原创 Hadoop 伪分布式运行模式
3 Hadoop 伪分布式运行模式3.1 启动HDFS 并运行 MapReduce 程序3.1.1 分析（1）配置集群（2）启动、测试集群增、删、查（3）执行WordCount案例3.1.2 执行步骤3.1.2.1 配置集群3.1.2.1.1 配置 hadoop-env.sh[atlingtree@hadoop100 hadoop-2....
2020-05-05 21:29:42
904
原创 Hadoop本地运行模式
//P.S. 我为了不打扰我的毕设内容（hadoop101已被毕设占用），重新配置了虚拟机hadoop100，和上文的hadoop101没有区别，只是名字和ip地址不同而已。特此说明。2.Hadoop本地运行模式2.1 官方Grep案例2.1.1 在hadoop-2.9.2文件夹下创建一个input 文件夹[atlingtree@hadoop100 ~]$...
2020-05-05 17:25:54
447
原创 VMware中配置Hadoop环境
暂时记录一下，等毕设大功告成之后再补：前期准备：VMare WorkStation ProCentOS-6.10Hadoop-2.9.2XshellHadoop运行本地模式：Namenode格式化：cd /opt/modules/hadoop-2.9.2bin/hdfs namenode -format启动Namenode:sbin/hadoop-da...
2020-04-24 20:48:22
1843
原创 写在3.31
说来惭愧，考完研已经三个月了，自己才最终选择要有些东西来记录这一年。 总的来说，考研失败，死的不冤。在复习的策略上，心理上都出现了很大的问题。但是呐，成绩还是说明了一切，付出的心血回应了我，未尽力的自然也是一塌糊涂，总分距离复试线差的不多，但是呐，我最终还是要告别帝都了。 说不上为什么，出分后的自己总觉得接受不了，今年碰上学校压分，原本最有自信的专业课...
2020-03-31 03:49:35
358
2
原创 Java - 异常
异常分类import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.*;/* java.lang.Throwable：类是Java语言中所有错误或异常的超类 Exception：编译器异常，进行编译（写代码）java程序出现的问题 Runt...
2020-02-18 00:27:41
282
原创 HashMap存储自定义类型键值
首先我们定义一个新的Person类：包括了年龄和姓名两个属性import java.util.*;public class Person{ private String name; private int age; public Person(String name, int age) { this.name = name; th...
2020-02-05 02:09:27
717
原创 Java - Map集合
目录目录Java - Map 集合概述Java - Map 常用方法1.public V put(K key, V value):把指定的键与指定的值添加到Map集合中2.public V remove(Object key):把指定的键所对应的键值对元素，在Map集合中删除，返回被删除元素的值3.public V get(Object key):根据指定的键，在...
2020-02-05 01:27:38
277
原创 Java - Map集合的遍历
目录第一种方式：通过键找值的方式第二种方式：使用Entry对象遍历Java Map集合的遍历大致是是有两种方式：第一种方式：通过键找值的方式 Map集合的第一种遍历方式：通过键找值的方式： Map集合中得方法： Set<K> keySet():返回此映射中包含的键的Set视图。 实现步骤： 1.使用Map集合中...
2020-02-05 01:24:48
295
原创 *美科技笔试回顾
第一部分十道选择题。都是那种先给你几张图，让你找规律，从A、B、C、D四个选项中选择出一张图放在合适的位置。第二部分编程题：1.两个有序数组的合并。模拟一下就好了2.题目的大意是，给出一个文本文档，有一个关键字的清单，在文本文档中查找每个关键字出现过多少次，记录对应的句子。 输出每个对应关键字出现的次数与出现的句子。超过100次的按100次处理。 map<st...
2020-01-14 15:57:23
300
原创 Java - Collections 集合
java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：* - public static <T> boolean addAll(Collection<T> c, T...elements):往集合中添加一些元素/* - public static void shuffle(List<?> list)...
2020-01-13 15:38:40
162
原创 Java - 可变参数
* 可变参数：JDK1.5之后出现的新特性* 使用前提：* 当方法的参数列表数据类型已经确定，但是参数的个数不确定，就可以使用可变参数* 使用格式：定义方法时使用* 修饰符 返回值类型 方法名(数据类型...变量名){}* 可变参数的原理：* 可变参数底层就是一个数组，根据传递参数个数不同，会创建不同长度的数组，来存储这些参数* 传递...
2020-01-12 23:51:47
117
原创 Java - Set 接口
目录Java - Set接口： -HashSet集合： -P.S.Set 集合不允许出现重复元素的原理 -HashSet存储自定义类型元素 -LinkedHashSet集合Java - Set接口：* java.util.Set接口 extends Collection接口* Set接口的特点：...
2020-01-12 23:37:22
255
原创 Java - List接口
目录List接口 -ArrayList集合 ：是靠数组实现的，因此查询快，增删慢 -LinkedList集合：是List集合的链表实现，因此查询慢，增删快 -Vector 集合List集合import java.util.*;/** java.util.list 接口 extends Collection 接口* Lis...
2020-01-12 14:57:56
291
原创 Java ArrayList集合
ArrayList ，动态数组，类似于c++中的vector，可以动态的实现对数组的插入、删除、求长度，查找。利用数组实现，因此查找快，增删慢。数组的长度不可以发生改变，但是 ArrayList 集合的长度是可以随意变化的。对于 ArrayList 来说，有一个尖括号<E>代表泛型。注意：泛型只能是引用类型，不能是基本类型。注意事项：对于ArrayList集合来说，直接...
2020-01-07 18:17:41
264
原创 Java 学习笔记
01 Java Base基础语法pass02 Java OOPJava面向对象 Java 封装 Java 继承 Java 重写(Override)与重载(Overload) Java 多态 Java 抽象类 abstract Java 接口 03 Java Pro04 Java DateBase...
2020-01-06 11:37:24
146
原创 Java 接口
Java 接口接口（英文：Interface），在JAVA编程语言中是一个抽象类型，是抽象方法的集合，接口通常以interface来声明。一个类通过继承接口的方式，从而来继承接口的抽象方法。接口并不是类，编写接口的方式和类很相似，但是它们属于不同的概念。类描述对象的属性和方法。接口则包含类要实现的方法。除非实现接口的类是抽象类，否则该类要定义接口中的所有方法。接口无法被实例化，但是...
2020-01-06 10:57:10
177
原创 Java 抽象类 abstract
Java 抽象类在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。抽象类除了不能实例化对象之外，类的其它功能依然存在，成员变量、成员方法和构造方法的访问方式和普通类一样。由于抽象类不能实例化对象，所以抽象类必须被继承，才能被使用。也是因为这个原因，通常在设计阶段决定要不...
2020-01-06 10:16:55
242
原创 Java 多态
Java 多态多态是同一个行为具有多个不同表现形式或形态的能力。多态就是同一个接口，使用不同的实例而执行不同操作，如图所示：多态性是对象多种表现形式的体现。现实中，比如我们按下 F1 键这个动作：如果当前在 Flash 界面下弹出的就是 AS 3 的帮助文档； 如果当前在 Word 下弹出的就是 Word 帮助； 在 Windows 下弹出的就是 Windows...
2020-01-04 20:41:05
278
原创 Java 类中包含其他类，多个类间相互调用，赋值操作的实现
存疑，尚未解决。待更问题：男人类：姓名、 年龄 妻子类 孩子类 方法 work()女人类：姓名、年龄 丈夫类 孩子类 方法 playSister()孩子类：姓名、年龄、性别 父亲类 母亲类 方法 study()家庭类：男人类 女人类 孩子类 方法 happy()要求创建男人、女人、孩子、家庭对象，相互赋值，运行一下其中的方...
2020-01-04 20:19:01
2813
1
原创 Java 继承
Java 继承继承的概念继承是java面向对象编程技术的一块基石，因为它允许创建分等级层次的类。继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。类的继承格式在 Java 中通过 extends 关键字可以申明一个类是从另外一个类继承而来的，一般形式如下：类的继承格式class 父类 ...
2020-01-04 19:26:31
178
原创 Java static修饰符 与 final 修饰符
static修饰符： 静态变量： static 关键字用来声明独立于对象的静态变量，无论一个类实例化多少对象，它的静态变量只有一份拷贝。 静态变量也被称为类变量。局部变量不能被声明为 static 变量。 静态方法： static 关键字用来声明独立于对象的静态方法。静态方法不能使用类的非静态变量。静态方法从参数列表得到数据，然后计算这些数据。 public clas...
2020-01-04 18:58:46
270
原创 Java 重写(Override)与重载(Overload)
重写与重载之间的区别区别点 重载方法 重写方法 参数列表 必须修改 一定不能修改 返回类型 可以修改 一定不能修改 异常 可以修改 可以减少或删除，一定不能抛出新的或者更广的异常 访问 可以修改 一定不能做更严格的限制（可以降低限制） 总结方法的重写(Overriding)和重载(Overloading)是ja...
2020-01-04 17:45:53
160
原创 Java 封装
Java 封装在面向对象程式设计方法中，封装（英语：Encapsulation）是指一种将抽象性函式接口的实现细节部分包装、隐藏起来的方法。封装可以被认为是一个保护屏障，防止该类的代码和数据被外部类定义的代码随机访问。要访问该类的代码和数据，必须通过严格的接口控制。封装最主要的功能在于我们能修改自己的实现代码，而不用修改那些调用我们代码的程序片段。适当的封装可以让程式码更容易理...
2020-01-04 17:36:30
280
原创 Java - String 类常用操作总结
可变字符串：StringBuffer不可变字符串：StringStringBuffer类：public class StringBufferTest { public static void main(String[] args) { //1.创建可变字符串 StringBuffer strBuffer = new StringBuf...
2020-01-03 17:41:07
192
原创 哔哩哔哩 2019秋招编程题合集
1/14 [编程题]扭蛋机#include<bits/stdc++.h>using namespace std;#define line cout << "-----------" << endl; typedef long long ll;const int maxn = 2e5 + 10;const int MAXN = 1e6 + 10;...
2020-01-01 20:10:09
458
原创 正则表达式学习总结&&踩坑
部分转自菜鸟教程正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。构造正则表达式的方法和创建数学表达式的方法一样。也就是用多种元字符与运算符可以将小的表达式结合在一起来创建更大的表达式。正则表达式的组件可以是单个的字符、字符集合、字符范围、字符间的选择...
2019-12-31 15:52:23
305
1
原创 Python 爬虫库以及库函数总结&&踩坑
1. Re库的基本使用 Re库介绍： Re库是Python的标准库，主要用于字符串匹配。 调用方式：import re 正则表达式的表示类型： raw string类型（原生字符串类型）： re库采用raw string类型表示正则表达式，表示为：r'text' 例如：r'[1-9]\d{5}' ...
2019-12-31 11:41:27
1168
原创 Python 爬虫踩坑总结
坑一： requests 库的安装与导入IDE : Pycharm需要安装requests库。 解决方法： win+r 输入 cmd。在命令行输入 : pip install requests。导入Pycharm（！坑）。之前安装好了requests库，但是在Pycharm中依旧无法运行，报错显示没有requests库。解决方法：可能是没有导入该库。在File - Setting ...
2019-12-31 11:12:22
382
原创 网易2018校园招聘编程题真题集合
1/8 [编程题]魔法币#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))#define line cout<<"------------"<<endl typedef long long ll;const int maxn = 1...
2019-12-30 15:15:37
296
1
原创 Python爬虫入门——第一个爬虫实例
目录开发爬虫的步骤：实例开发与踩坑总结踩坑总结：开发实例：开发过程：第一步，获取目标数据第二步，分析数据加载流程第三步、下载数据第四步、清洗数据第五步、数据持久化写在最前： 特别鸣谢全书网给了爬虫少年一个入门的机会，练习的时候，爬了好几个网站，都在中间被封了，导致中途代码报废，只能重新找网站重构代码从头做起。 感谢B站...
2019-12-27 10:54:27
5489
2
原创 华为2016校园招聘上机笔试题
1/3 [编程题]最高分是多少[编程题]最高分是多少时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 &l...
2019-12-26 11:59:47
314
原创 Java学习，踩坑总结
1.异常处理try{ /*可能会发生异常的代码*/}catch (异常类型1 异常变量1){ /*针对异常的类型选择不同的处理方式 例如： Execption是所有的异常 ArithmeticException 是算术异常 */}catch (异常类型2 异常变量2){}实例：//当出现除以0 ...
2019-12-24 17:38:28
245
原创 数据结构——排序算法总结
目录知识框架各种排序算法的时间复杂度总结对比：1.内部排序1.1 插入排序1.1.1 直接插入排序1.1.2折半插入排序1.1.3 希尔排序1.2 交换排序1.2.1 冒泡排序1.2.2 快速排序★★★★★1.3 选择排序1.3.1 简单选择排序1.3.2 堆排序★★★★★1.4 归并排序1.5 基数排序2.1 外部排序2....
2019-09-23 09:30:44
917
原创 数据结构——堆排序
#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))const int maxn = 1e3 +10;const int INF = 0x3f3f3f3f;int tree[maxn];void swap(int t[], int a, int b){ ...
2019-08-04 23:06:12
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人