自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

deep_keng的博客

大白的历程

原创 mac下MySQL安装忘记初始临时密码

mac下mysql安装 环境 采用安装包安装 MySQL 5.7 坑点 mysql安装包安装可以在系统设置里出现图标,brew安装的话不可以 mysql安装后忘记临时密码 mysql无法停止mysql服务 忘记初始临时密码怎么破 step 1 停止mysql服务 苹果->系统偏好设...

2019-08-28 15:24:22 248 0

原创 多物理机下kvm虚拟机通信

多物理机下kvm虚拟机通信 实现不同物理机下不同网段虚拟机可ping通 亲测实验环境 物理机:centos 虚拟机:ubuntu 安装kvm,libvirt和virt-manager $ yum install qemu-kvm libvirt virt-manager # 验证kvm是否安装成功...

2019-08-09 14:51:00 330 0

原创 etcd集群搭建(3个节点)

etcd集群搭建(3个节点) 介绍 参考网址 OS:ubuntu 16.04 搭建一个三节点的etcd集群 etcd1:192.168.122.103 etcd2:192.168.122.208 etcd3:192.168.122.1 1.下载etcd安装包 curl wget 2.复制etcd...

2019-05-10 11:53:48 2127 0

原创 搜狐焦点-JAVA后台开发

JAVA后台开发 一面 1.项目介绍 2.JAVA一些框架比如spring,bean,注入的概念 3.编程:树的前序遍历(递归/非递归) 4.JVM:内存结构(各部分存什么),垃圾回收方法 5.数据库:索引(聚集索引,非聚集索引,覆盖索引),B+树 6.哈希:hashMap底层如何实现,当链表太长...

2019-03-02 12:18:53 219 0

原创 滴滴大数据开发实习生面试

滴滴大数据开发实习生面试 教训:擅长专注某一方面很重要(深入一个点),别样样涉及但没精通的 注:以下可能不全,有的问题想不起来了 一面 1.TCP/UDP,三次握手 2.哈希解决冲突 3.数组/链表优缺点 4.JAVA基础知识:线程的方式(三种) 5.写一个单例(考虑线程安全,即如何保证并发情况下...

2019-03-02 12:16:42 952 0

原创 字节跳动后台开发实习岗面试

后台实习岗面试 技术面有三面,自我感觉: 第一面是基础面,包含计算机基础知识 第二面是算法面,包含一些简单算法 第三面是项目面及对应岗位面,包含项目分析和岗位所需基础知识。 三轮技术面均有手撕代码 一面 自我介绍 网站访问过程(http,tcp(握手)/ip) 线程进程区别 数据结构(hash的...

2019-03-02 11:51:38 4316 0

原创 centos7安装gcc4.8.3

实验环境 centos7 默认gcc 4.8.5 安装gcc4.8.3 安装时可以root用户进行安装 1.下载相关库 下载GMP wget ftp://ftp.gnu.org/gnu/gmp/gmp-5.0.1.tar.bz2 下载MPC wget http...

2018-07-29 21:11:19 1356 0

原创 ubuntu16.04安装gcc4.7

实验环境 ubuntu16.04默认gcc 5.4.0 apt-get install gcc-4.7 //安装gcc4.7.4 rm /usr/bin/gcc cd /usr/bin ln -s gcc-4.7 gcc //建立软连接 gcc -v //验证

2018-07-29 20:47:00 1948 1

原创 centos7配置静态ip,dns

参考链接 配置静态ip 配置dns 注意 如果不能上网,可能是设置的网卡有问题,可以换一块网卡进行配置(我配的时候遇到了这个问题,换了一块网卡配置就可以上网了)...

2018-07-25 16:28:38 279 0

原创 windows远程获取linux桌面(windows远程桌面+xrdp服务)

实验环境 windows 10 获取centos桌面 (windows不需要安装额外的软件,直接使用windows自带的远程桌面即可) centos 1.安装xrdp # sudo yum install xrdp 2.开启xrdp服务,并设置为开机启动 # sudo s...

2018-07-25 16:19:09 5130 0

原创 webbench安装过程

参考链接 下载 # wget http://home.tiscali.cz/~cz210552/distfiles/webbench-1.5.tar.gz 解压 # tar -zxvf ./webbench-1.5.tar.gz 安装编译环境 # sudo apt-g...

2018-07-25 15:56:32 370 0

原创 LeetCode11 Container With Most Water(两点法)

题意 给定n个非负整数a1,a2,…,an,其中每个代表坐标(i,ai)处的一个点。 绘制n条垂直线,线i的两个端点处于(i,ai)和(i,0)处。 找到两条线,它们与x轴一起形成一个容器,使得容器包含最多的水 不允许倾斜,n至少为2 题解 暴力 O(n2) TLE 简单方法 ...

2018-03-31 08:36:24 51 0

原创 LeetCode8 String to Integer(stoi)

LeetCode8 String to Integer(stoi) 题目 Implement atoi to convert a string to an integer. 题目要求 该函数首先丢弃尽可能多的空白字符,直到找到第一个非空白字符。 那么,从这个字符开始,可选的初始...

2018-03-20 10:50:18 197 0

原创 LeetCode7 Reverse Integer 题解(数的逆序)

LeetCode7 Reverse Integer 题解 题目 Given a 32-bit signed integer, reverse digits of an integer. 输入输出实例 input:123 output:321 intput:120 outpu...

2018-03-19 14:49:33 178 0

原创 Ubuntu16.04设置ip,dns

Ubuntu16.04设置ip/dns 注意:在设置完ip/dns后,需要自己重新开启一下网络服务(有时甚至需要重启电脑): sudo /etc/init.d/networking restart 设置ip sudo gedit /etc/network/interfaces ...

2018-03-18 13:08:03 6064 0

原创 虚拟文件目录系统

虚拟文件目录系统 本设计需完成两部分工作:一个是定义并实现一称为CatalogTree的ADT,用它来表达字符集合组成的有序树;另一个是shell的应用程序,用它来模拟文件目录系统,并提供模拟操作界面。

2017-10-28 15:45:10 754 0

原创 NS3网络仿真

ubuntu NS3安装与配置 点对点通信 交换机(ARP协议)

2017-06-16 18:35:49 2545 1

原创 NS2网络仿真

ubuntu NS2安装配置 TCP/UDP仿真 静态/动态路由仿真

2017-06-16 18:10:33 928 1

原创 VS2015配置QT5环境

VS2015配置QT环境

2017-05-25 10:15:06 456 0

原创 MFC更换窗口图标

MFC更换窗口图标

2017-05-25 10:03:24 7674 2

原创 小大根交替堆

数据结构--小大根交替堆 min-max heap : values stored at nodes on even (odd) levels are smaller than or equal to (respectively, greater than) values stored at th...

2017-05-15 01:44:31 680 0

原创 MFC创建窗口菜单

MFC创建窗口菜单栏一. 创建窗口主要步骤:点击新建项目->MFC程序->修改名字路径后,点击确认->下一步->点击基于对话框->下一步下一步… 截图如下: 接下来就是一直点击下一步直至完成。点击运行即可发现窗口已经建立:二、现在来增加菜单(5个步骤):第一步:在...

2017-05-11 23:51:35 1227 0

原创 图论(七)--单源最短路

基于算法导论图算法-单源最短路(第24章) Dijkstra/Bellman-Ford两种算法实现

2017-05-11 23:32:37 179 0

原创 图论(六)--最小生成树

最小生成树kruskal和prime算法分别实现,基于算法导论

2017-05-11 14:07:46 196 0

原创 图论(五)--强连通分量

基于算法导论图算法-强连通分量 题目描述 问题分析 源代码 结果截图 题目描述求图的连通分量问题分析先对原图进行DFS,在根据结束时间的倒序对原图的转置进行DFS即可,具体证明可以参考算法导论第22章22.5节-强连通分量。伪代码及算法复杂度: 源代码Graph G_Transpose(Grap...

2017-05-01 21:47:08 200 0

原创 图论(四)--拓扑排序

拓扑排序(基于算法导论图算法)使用队列和DFS分别进行实现 1、使用队列进行实现:不断寻找入度为0的点;2、使用DFS进行实现:DFS图后根据各顶点发现时间逆序排列,即可得到拓扑排序(证明可以看算法导论第22章22.3节拓扑排序)

2017-04-28 13:34:31 309 0

原创 图论(三)--深度优先搜索(DFS)

基于算法导论图算法-深度优先搜索 题目描述 问题分析 源代码 结果截图 题目描述深度优先搜索(用递归和栈分别实现):对图进行遍历,得到连通分支数,并求出每个顶点的发现时间和完成时间问题分析与广搜相同,每个顶点白色->灰色->黑色伪代码递归实现(栈实现伪代码未提供,可参见源代码)源代码v...

2017-04-27 21:29:36 998 1

原创 图论(二)--广度优先搜索(BFS)

基于算法导论图算法-广度优先搜索 题目描述 问题分析 源代码 结果截图 题目描述使用广度优先搜索遍历图: 输入:图G和源顶点s 输出:从s到所有顶点的最短距离问题分析广搜的思想类似水滴的扩散,在此不再赘述。本例中一开始所有节点为白色,进队列后变为灰色,出队列后变为黑色。伪代码源代码以下代码基于...

2017-04-27 20:37:40 608 0

原创 图论(一)--图的建立

基于算法导论图算法-图的建立 问题描述 问题分析 源代码 结果截图问题描述随机创建一个100个顶点,大约2000条边的有向图以及大约1000条边的无向图,并可以输出每个点的入度和出度(使用邻接表表示)问题分析本问题我通过首先创建一个随机邻接矩阵,并将其存入文件中,然后从文件中读取信息建立图结构...

2017-04-27 19:52:56 3552 0

原创 nachos-java Task1.6 Boat Program

Boat Program 实验要求 实验关键代码 关键代码分析 实验测试代码 测试结果 实验要求• A number of Hawaiian adults and children are trying to get from Oahu to Molokai. Unfortunately, t...

2017-03-20 23:52:01 767 0

原创 nachos-java Task1.4 Communicator

Task 1.4 Communicator 实验要求 实验关键代码 关键代码分析 实验测试代码 测试结果分析 实验要求◆ Implement synchronous send and receive of one word messages – u...

2017-02-28 21:44:15 1101 0

原创 nachos-java Task1.3 Alarm

Task 1.3 Alarm 实验要求 实验关键代码 试验测试代码 关键代码分析 测试结果分析 实验要求◆ Complete the implementation of the Alarm class, by implementing the waitUntil(long x) metho...

2017-02-28 21:33:42 955 0

原创 nachos-java Task1.2 Condition Variables

Task 1.2 Condition Variables 实验要求 实验关键代码 实验测试代码 关键代码分析 测试结果分析 实验要求◆ Implement condition variables directly, by using interrupt enable and disable to ...

2017-02-28 21:12:38 857 0

原创 nachos-java Task1.1 Join

Task 1.1 Join 实验要求 实验关键代码 关键代码分析 实验测试代码 测试结果分析 实验要求◆ Implement KThread.join(); ◆ Note that another thread does not have to call join(), bu...

2017-02-28 20:56:58 985 1

原创 Bresenham算法画直线

Bresenham算法画直线原算法设直线起始点坐标为(xs,ys),均为整数,即 x1 = xs, y1 = ys e(x2) = y2 - y1 - 0.5 = m - 0.5 终点坐标为(xe,ye) dx = xe-xs,dy = ye-ys;m = (double)dy/(doub...

2017-02-28 20:30:23 1065 0

原创 nachos-java Task1.5 Priority Scheduling

nachos-java Task1.5 Priority Scheduling

2016-12-12 11:27:44 1934 0

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