- 博客(57)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Linux Ubuntu Maven 环境配置不成功的原因
rt可能是 JAVA_HOME 路径没配置成功查看当前配置的JAVA_HOME的路径,在命令行中执行:echo $JAVA_HOME输出:/usr/bin/java查看 java 执行路径,命令行执行: whereis java输出:注意!/usr/lib/jvm/java-8-oracle/bin/java这一行, /usr/lib/jvm/java-8-oracle才是JAVA_HOME的正确值.执行:sudo gedit ~/.bashrcCTRL+F寻找JAVA_HOME配置, 发
2020-10-17 21:54:11
1061
原创 c++内存泄露内存溢出和野指针
文章目录一. 内存泄漏二. 内存溢出三. 野指针一. 内存泄漏new或者malloc等动态申请空间之后没有手动delete或者free掉，导致一直占据着内存单元，不能被任何程序再次使用，直到程序结束。内存泄露指的是堆内存的泄露。由程序申请的一块内存，且没有任何一个指针指向它，则会发生内存泄露。#include <iostream>#include <malloc....
2020-03-22 12:09:15
436
原创 c++类实例化的大小
1. 计算方法：类的实例化就是在内存中分配一块地址。类的大小与它当中的构造函数，析构函数，静态数据成员，非虚成员函数，静态成员函数无关，只与它当中的非静态成员数据以及虚函数有无有关；类的静态数据成员被编译器放在程序的一个global data members中，它是类的一个数据成员．但是它不影响类的大小，不管这个类实际产生了多少实例，还是派生了多少新的类，静态成员数据在类中永远只有一个实体...
2020-03-22 04:38:55
319
原创 单例模式
文章目录一. static 关键字1. 类中静态变量和静态成员函数二. 单例模式1. 饿汉模式：2. 懒汉模式：3. C++11 简化版一. static 关键字1. 类中静态变量和静态成员函数1）：类的静态成员：①：静态成员变量属于整个类所有②：静态成员变量的生命期不依赖于任何对象，为程序的生命周期③：可以通过类名直接访问公有静态成员变量④：所有对象共享类的静态成员变量⑥：可以...
2020-03-22 02:25:53
156
转载 c++11并发
转载文章目录一. 多线程并发1. 与 C++11 多线程相关的头文件2. join() 函数与 detach() 函数3. mutex 互斥量4. 原子变量5. 使用 join() 函数6. 时间等待相关问题一. 多线程并发1. 与 C++11 多线程相关的头文件C++11语言本身支持多线程，和平台无关；c++11 新标准中引入了四个头文件来支持多线程编程，他们分别是<atomi...
2020-03-16 12:03:12
241
原创 公平洗牌算法
文章目录1. c++ 库函数 rand() 以及 srand() 的使用2. 公平洗牌算法1. c++ 库函数 rand() 以及 srand() 的使用使用rand()和srand()必须引入头文件#include <cstdlib>基本用法：randomnNum = rand()，但实际是伪随机，该算法需要一个起始值，称为种子，以生成数字。如果没有给出一个种子，那么它...
2020-03-15 22:57:17
322
原创 Nginx 笔记
文章目录一. Nginx基本概念1. Nginx 是什么？可以做什么？2. Nginx 原理是什么？3. 一个 master，多个 worker 进程的好处是什么？4. 一个请求占用了多少个 worker_connection 的连接数？5. 需要设置多少个 worker 进程？二. Nginx 反向代理1. 正向代理以及反向代理概念2. 反向代理优点3. 反向代理配置实例三. Nginx 负载均...
2020-03-15 18:29:58
198
原创 数据库理论
文章目录一. 视图1. 视图的基本概念：2. 视图的作用：二. 数据库事务1. 什么是数据库事务：2. 数据库事务的特性：（ACID）3. 原子性是通过什么机制实现的：4. 持久性是通过什么机制实现的：5. 隔离性是通过什么机制实现的：6. 一致性是通过什么机制实现的：7. MySQL 的隔离级别：三. 索引1. 索引的概念：2. B+Tree索引和Hash索引区别？3. MyISAM 存储引擎实...
2020-03-15 14:29:40
286
转载 面试常见-海量数据处理
转载 + 修改1. 如何从大量的 URL 中找出相同的 URL?给定a、b两个文件，各存放50亿个URL，每个URL各占64B，内存限制是4GB，请找出a、b两个文件共同的URL方法总结：哈希取余，分而治之，哈希查重50×109×64÷210≈320GB50 \times 10^9 \times 64 \div 2^10 \approx 320 GB50×109×64÷210≈320G...
2020-03-05 12:15:29
413
原创 面试算法(一)
问题: 给定 N 个数, 判断数组中是否包含重复数字#include<iostream>#include<ctime>using namespace std;//判断数组中是否包含重复数字bool isDuplicate(int val[], int n) { for(int i=0;i<n;i++) { if(val[i]!=...
2020-03-03 13:23:27
287
原创 面试整理
如何调试程序：调试的过程中，不怕崩掉，就怕什么错误信息都没有。首先，既然 down 掉了，那么肯定会有错误信息，这个通常是出在调试环境的 console 或 log 文件中，根据错误信息的内容初步判断错误类型，如果是编译后的初次调试，大部分情况下是空指针（空内存）访问错误，即实际为 null 的内存被使用，当然也可能是其他错误。无论怎样，在这个位置加入断点，即在这行代码不出错，一旦执行该行，程...
2020-03-02 00:27:46
128
原创 计算机网络面试整理
本文经过借鉴书籍资料、他人博客总结出的知识点，欢迎提问0. 一些概念：封装：在应用程序数据发送到物理网络之前，将沿着协议栈从上往下传递，每一层协议都在上层数据的基础上加上自己的头部信息（尾部信息），来实现该层功能。经过数据链路层封装的数据，传输媒介不同，帧的类型也不同1. TCP/IP 协议簇的部分常见协议超文本传输协议：HTTP：万维网的基本协议文件传输：ftp简单文件传输...
2020-02-29 14:15:49
340
原创 综合面试之 Linux
一. Linux 常见的命令：查看命令帮助文档：man your-order：可以查看 Linux 中的指令帮助、配置文件帮助和编程帮助等信息，是一个查看帮助文档的命令.help shell-order：只能显示 shell 内部的命令帮助信息.系统相关：apt：(Advanced Packaging Tool）高级软件工具；sudo apt-get install tree ...
2020-02-29 01:01:15
305
原创 数据库复习
一. 基本知识实体：现实世界中客观存在并可以被区别的事。一个学生，一名老师等。属性：实体所具有的某一特性。学生的：学号，性别，姓名等。元组：表中的一行就是一个元组。码：表中可以唯一确定一个元组的某个属性（或者属性组）。如果这样的码有不止一个，那么大家都叫候选码，我们从候选码中挑一个出来做老大，它就叫主码。全码：如果一个码包含了所有的属性，这个码就是全码。外码：一个属性（或属性组）...
2020-02-27 23:47:04
604
原创 C++ 知识点汇总（持续更新）
1. 引用：引用作为别名时，声明时就必须初始化常用作函数得形参，使用引用即使用源数据，而不是其副本=\传递类对象参数得标准方式一般是按引用传递指针是变量，可重新赋值，但引用不行使用时必须初始化，且不能再指向其他变量2. 内联函数3. 默认参数的函数函数中某个参数设置了默认值，则它右边的参数也都要有默认值4. 函数重载5. extern "C 主要用于能...
2020-02-27 12:24:40
927
原创 C++ 知识点整理
1. static关键字①：全局静态变量全局变量前加上关键字 static，全局变量就定义成一个全局静态变量。全局静态变量存在于静态存储区，在整个程序运行期间一直存在。未经初始化的全局静态变量会被自动初始化为 0。全局静态变量在声明他的文件之外是不可见的，准确地说是从定义之处开始，到文件结尾。②：局部静态变量在局部变量之前加上关键字 static，局部变量就成为一个局部静态变量。...
2020-02-27 12:23:28
186
原创 操作系统复习
1. 并发 & 并行：并发： 指单核 CPU 同一时刻只有一条指令执行，但很多个进程指令被快速地轮换执行，使得宏观上具有多个进程同时执行的效果。但微观上并不是同时执行的，只是在一定的时间片里，快速交替执行多个进程。并行： 同一时刻，有多条指令在多个处理器上同时执行。若系统内只有一个 CPU，对于多线程任务，这些任务不可能真实并行的，因为一个 CPU 一次只能执行一条指令，这种情况下...
2020-02-27 12:22:56
1714
原创 HTTP 报文首部
HTTP 协议的请求和响应报文中必定包含 HTTP 首部。首部内容为客户端和服务器分别处理请求和响应提供所需要的信息。在请求中，HTTP 报文由方法、URI、HTTP 版本、HTTP 首部字段等部分构成。请求报文：报文首部空行（CR + LF）报文主体请求报文首部请求行：方法，URI，HTTP 版本请求首部字段（HTTP首部字段...
2020-02-25 00:47:07
447
原创 《图解 HTTP》 读书笔记
报文分为请求报文和响应报文，是 HTTP 通信中的基本单位，由 8 位组字节流组成。报文分为报文头部、空行和报文主体。报文主体是可选的，如一个 GET 请求报文中，就没有报文主体。实体其实是报文的一部分，存在于报文主体内，作为请求或响应的有效载荷数据被传输。实体的内容由实体首部和实体主体组成。实体主体是我们想要传输的实际信息，实体首部是对该信息的描述。通常，报文主体等于实体主体。只有当...
2020-02-24 20:01:54
130
原创 python 连接 mysql
import pymysql是在 Python3.x 版本中用于连接 MySQL 服务器的一个库，Python2中是使用 import mysqldbimport pymysql # 导入pymysql模块# 连接数据库db = pymysql.connect(host = "localhost", port = 3306, ...
2020-02-21 01:50:45
104
原创 《TCP/IP 入门经典》应用层 读书笔记
1. 一些概念应用层位于 TCP/IP 协议簇的最高层，在这一层中，网络应用程序和服务通过 TCP 和 UDP 端口与低层协议进行通信。TCP/IP 的应用层是一些能够意识到网络的软件组件，向 TCP 和 UDP 端口发送和接收数据。2. TCP/IP 应用层与 OSITCP/IP 应用层对应于 OSI 模型的应用层、表示层和会话层对 OSI 模型相应层的介绍如下：（1）应用...
2020-02-14 21:12:25
278
原创 《TCP/IP 入门经典》传输层 读书笔记
1. 一些概念传输层充当了网络应用程序与网络之间的接口，能够把网络数据传递给特定的应用程序， 并且能够对网络传输提供了可选的错误检测、流量控制和验证功能。在TCP/IP 系统中，应用程序可以使用端口号通过 TCP 或 UDP 指定数据目的地。端口是一个预定义的内部地址，充当从应用程序到传输层或是从传输层到应用程序之间的通路。进一步观察传输层这种与应用程序相关的寻址体制，就会发现 TCP ...
2020-02-13 22:38:21
257
原创 《TCP/IP 入门经典》网际层 读书笔记
1. 网关接收去往其他网络的数据报过程：1．如果目的地址与源地址在同一个网段，源计算机就把数据包直接发送给目的计算机。IP 地址被 ARP 解析为物理地址，数据被直接发送到目的网络适配器。2．如果目的地址与源地址不在一个网段上，就执行如下过程。a）直接将数据报发送到网关。网关是位于局域网网段上的一个设备，能够把数据报转发到其他网段（网关基本上也算是一个路由器）。网关地址被 ARP 解析为物...
2020-02-13 00:01:00
123
原创 C++ 使用 cin 和 cout 解决进制转换
默认状态下，数据按 10 进制输入输出但是 oct 和 hex 和 dec 可以指定以八进制， 十六进制， 或者十进制输入输出#include <iostream>using namespace std;int main(){ int x; while(cin >> hex >>x) { cout << d...
2020-02-12 23:21:55
451
原创 《TCP/IP入门经典》----Joe Casad 读书笔记
1. OSI 七层网络模型OSI 的物理层负责把数据帧转化为适合于传输介质的比特流，也就是说，OSI 物理层管理和同步实际传输的电子或模拟脉冲。在接收端，物理层把这些脉冲重新组合为数据帧；OSI 数据链路层执行两个独立的任务，相应地划分为两个子层。(1) 介质访问控制（MAC）：这个子层提供与网络适配器连接的接口。实际上，网络适配器驱动程序通常被称为 MAC 驱动，而网卡在工厂固化的硬件地...
2020-02-12 01:59:32
271
原创 查找兄弟单词
题目链接#include <iostream>#include <algorithm>#include <vector>using namespace std;bool isBrother(string a, string b) { if((a == b) || (a.size() != b.size())) retur...
2020-02-09 02:09:05
130
原创 泛型编程 整理笔记
C++ 中, 模板使得算法独立于存储的数据类型, 而迭代器使算法独立于使用的容器类型.比如 find_key 函数, 存储的数据结构可能是数组, 或者是链表模板提供了存储在容器中的数据类型的通用表示, 而迭代器提供了遍历容器中的值的通用表示.STL 中:每个容器定义了相应的迭代器类型, 可能是 指针 或 对象迭代器都定义了所需的操作, 如 * 操作或者 ++ 操作每个容器类都有一个...
2020-02-01 00:50:08
131
原创 map 整理笔记
map 是关联容器的一种, 其每个元素分为 关键字 和 该关键字的值 两部分map 容器中关键字唯一, 且按关键字排序常见接口接口作用begin()返回指向 map 头部的迭代器end()返回指向 map 末尾的迭代器, 最后一个元素的下一个count()返回指定元素出现的 次数size()返回map中元素的 个数max_size...
2020-01-31 02:20:07
128
原创 字串的连接最长路径查找
题目链接#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int n; while(cin >> n) { string tmp; vector<string> s; ...
2020-01-29 22:25:34
141
原创 求int型正整数在内存中存储时1的个数
题目链接#include <iostream>using namespace std;int main() { int n; int sum; while(cin >> n) { sum = 0; while(n != 0) { if(n % 2 == 1) sum++; n = n&g...
2020-01-29 22:22:35
137
原创 密码验证合格程序
题目链接#include <iostream>#include <cstring>using namespace std;bool isThree(string s) { int ans[4] = {0, 0, 0, 0}; for(int i = 0; i < s.length(); i++) { if(s[i] >=...
2020-01-29 22:17:16
128
原创 C++11新增加的两种 for 循环
1. 基于范围(range-based)的 for 循环#include <iostream>#include <vector>using namespace std;int main() { double prices[5] = {1.1, 2.2, 3.3, 4.4, 5.5}; for(double i: prices) c...
2020-01-29 19:48:46
728
原创 deque 整理笔记
/* * deque内部会维护一个map（注意！不是STL中的map容器）. * 即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域. * 这个区域称为缓冲区，缓冲区用来保存 deque 中的数据. * 因此deque在随机访问和遍历数据会比vector慢. * deque头尾两端分别做插入和删除操作都是常数时间. **/#include <iostrea...
2020-01-29 01:18:57
131
原创 string整理笔记
string#include <iostream>#include <string>#include <algorithm>using namespace std;int main() { string string1; string1 = "1234"; cout << string1 << endl...
2020-01-29 00:41:17
156
原创 其他数据类型转 string 的方法
1. 利用 C++11 新增加的 to_string 函数string to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned val);string to_string (unsigned long val);string t...
2020-01-28 21:40:54
337
原创 c/c++求数组长度
c++中没有求数组长度的默认函数，只能自己写求数组长度:int ArrayLength = sizeof(array) / sizeof(array[0]);为方便使用, 在 c 语言中长定义宏求数组长度:#define ARR_LEN(array, length){length = sizeof(array) / sizeof(array[0];}使用时, 直接调用函数即可:int...
2019-08-27 02:15:51
5892
原创 解决WPS一运行CPU占用率近满
昨天将笔记本电脑外界显示屏，带着耳机工作，结果听见超大的风扇声，歌声都盖不住。打开终端，运行top查看进程，发现wpp占用CPU高达95%~100%。kill掉进程CPU瞬间占用降低。（一开始一位外界显示屏导致的！！）后来发现是wps的稻壳在线模板一直在运行，关闭之后CPU占用率立即降低。稻壳就是一个模板的电商平台，只不过大部分商品都是免费的。。。In short 这个玩意这...
2018-12-19 01:25:09
49984
4
原创 二叉树的前序递归建立和中序递归打印
#include <bits/stdc++.h>using namespace std;typedef struct node { char key; struct node *lchild; struct node *rchild;}node, *Tree;void creat(Tree &root) { char tmpchar;...
2018-06-14 20:00:36
383
4
搜狗输入法新建文件夹.rar
2020-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人