2 amoscykl

尚未进行身份认证

我要认证

Casablanca!

等级
TA的排名 1w+

Docker学习笔记(二) 使用Docker镜像和仓库

11.2记列出镜像:sudo docker images : 查看主机可用镜像拉取镜像:sudo docker pull fedora : 拉取fedora系列镜像到本地sudo docker pull fedora:20 : 只拉取指定标签的镜像(fedora:20)sudo docker images fedora : 查看fedora镜像的内容查找...

2019-11-03 12:43:52

Docker学习笔记(一) Docker入门 ——Docker容器的基本操作

11.1记linux docker相关命令:查看docker状态: systemctl status docker 启动docker:systemctl start docker 停止docker:systemctl stop dockerdocker相关命令:运行第一个容器:sudo docker run -i -t ubuntu /bin/bash-i 开启标准...

2019-11-01 22:45:18

秋招总结(四)-海量数据处理问题归纳

TOP N问题1.如何在海量数据中找出重复最多一个通过hash映射为小文件 通过hash_map统计各个小文件重读最多的并记录次数 对每个小文件重复最多的进行建立大根堆2.上亿有重数据,统计最多前N个 内存存不下 通过hash映射为小文件 通过hash_map统计各个小文件重读最多的并记录次数 对每个小文件重复最多的进行建立...

2019-09-05 20:57:48

秋招总结(三)-操作系统归纳

1.进程和线程的区别 根本区别:进程是资源分配最小单位,线程是程序执行的最小单位; 开销方面:每个进程都有独立的代码和数据空间(程序上下文),程序之间的切换会有较大的开销;线程可以看做轻量级的进程,同一类线程共享代码和数据空间,每个线程都有自己独立的运行栈和程序计数器(PC),线程之间切换的开销小。 内存方面:进程有自己独立的地址空间,每启动一个进程,系统都会为其分配地址...

2019-09-03 23:20:51

秋招总结(二)-计算机网络归纳

1.网络编程一般步骤:TCP:服务端: socket->bind->listen->accept->recv/send->close 客户端:socket->connect->send/recv->closeUDP:服务端:socket->bind->recvfrom/sendto->close 客户端:socket-...

2019-09-02 23:59:08

秋招总结(一)-C++归纳

STL相关:https://github.com/huihut/interview/tree/master/STL1.static关键字隐藏: static的全局变量和函数会对其它源文件隐藏 生命周期延长:被修饰的变量位于静态存储区, 对于静态局部变量,生命周期为整个程序而并非函数作用域 修饰类成员(静态成员变量和静态成员函数),静态成员变量和静态成员函数不属于任何对象,所有类实...

2019-09-03 23:20:48

Ping的工作原理

PING的工作流程我们以下面一个网络为例:有 A、B、C、D 四台机子,一台路由 RA,子网掩码均为 255.255.255.0,默认路由为 192.168.0.11.在同一网段内在主机 A 上运行“Ping 192.168.0.5”后,都发生了些什么呢? 首先,Ping 命令会构建一个 固定格式的 ICMP 请求数据包, 然后由 ICMP 协议将这个数据包连同地址“192.168....

2019-04-15 13:41:53

局域网内和局域网间的通信(交换机与路由器)

交换机和路由器区别交换机主要是用于组建局域网,而路由器则是负责让主机连接外网。局域网间通信例子1: PC1与PC2通信时,在PC1电脑中,应用层产生数据交给传输层;传输层进行数据的分段,使数据的大小适合在网络上传递,根据应用层不同软件产生的数据,选择不同协议栈进行封装TCP或UDP,再进行不同服务端口号的封装(例...

2019-04-10 18:54:46

剑指offer:二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。AC C++ Solution:class Solution {public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if(pNode == NULL)...

2019-04-06 16:24:53

剑指offer: 丑数

题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。AC C++ Solution:每个丑数都是前面的丑数乘以2,3,5得到的,所以此题可以通过动态规划解决!相当于维持三个队列class Solution {public: in...

2019-04-05 19:05:33

剑指offer:二叉搜索树与双向链表

题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。解题思路:对于二叉搜索树,中序遍历的即是一个有序的序列,所以进行中序遍历从而构造一个有序的链表。class Solution {public: void inorder(TreeNode* cur, TreeNode*& pre) { ...

2019-04-04 11:13:38

剑指offer: 按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解题思路:利用一个双端队列,一个方向标志,当本行是从左往右遍历时,将其子节点按 左节点 右节点 的顺序先后加入到队列头;当本行是从右往左遍历时,将其子节点按 右节点 左节点 的顺序先后加入到队列尾;class Soluti...

2019-04-02 14:39:38

剑指offer:把二叉树打印成多行

题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题思路:二叉树层次遍历, 利用一个队列,每层之间用一个NULL分割开,当遇到NULL则代表当前层已遍历完AC C++ Solution:class Solution {public: vector<vector<int> > Print(TreeNode*...

2019-04-02 13:35:26

剑指offer: 二叉搜索树的后序遍历序列

题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路:对于BST的后序序列,最后一个元素即为根节点, 根节点的左子树为数组前段,右子树为数组后段;AC C++ Solution:class Solution {public: /* 对于BST的后序序列,最后一个...

2019-04-02 13:10:53

剑指offer: 二叉搜索树的第K个节点

题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。解题思路:对于二叉搜索树,中序遍历即使从小到大的排序,同时用一个变量记录,当遍历到第k个的时候就返回。class Solution {public: TreeNode* KthNode(TreeNode* pRoot, in...

2019-04-02 12:57:12

剑指offer: 滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,...

2019-04-02 12:45:52

剑指offer: 机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?解题思路:用一个二维数组记录每...

2019-04-02 12:42:46

剑指offer:最小的k个数

题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路:使用C++中的mutiset容器(可包含重复元素),multiset是有序的,使用greater<T>,使multiset呈递减趋势。 建堆的时候,默认是大根堆,第三个参数用greater<T>会变成小根堆; ...

2019-03-30 18:16:59

数据库系统原理: 并发控制之悲观锁与乐观锁

1. 并发控制在多线程环境下,为了保证线程安全,需要使用并发控制。 数据库管理系统中有事务的概念,它是一组操作,并且满足 ACID 特性。一个事务可以看成一组任务,而任务是由线程驱动的,因此事务也可以并发地执行。并发执行多个事务时,为了保证每个事务都具有 ACID 特性,也同样需要使用并发控制。 ...

2019-03-25 09:31:48

数据库系统原理: 封锁 (封锁粒度、封锁类型、封锁协议)

封锁封锁粒度MySQL 中提供了两种封锁粒度:行级锁以及表级锁。应该尽量只锁定需要修改的那部分数据,而不是所有的资源。锁定的数据量越少,发生锁争用的可能就越小,系统的并发程度就越高。但是加锁需要消耗资源,锁的各种操作(包括获取锁、释放锁、以及检查锁状态)都会增加系统开销。因此封锁粒度越小,系统开销就越大。在选择封锁粒度时,需要在锁开销和并发程度之间做一个权衡。封锁...

2019-03-24 23:42:24

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。