- 博客(37)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 局域网内多台机器共同联网
场景局域网内有一台机器可以访问外网，其他机器不行，通过配置路由等，使所有机器都可以访问外网步骤1.在可以访问外网的机器(Ubuntu)开启路由转发功能，终端模式下输入：echo 1 > /proc/sys/net/ipv4/ip_forward2.在可以访问外网的机器上设置NAT规则，终端模式下：iptables -t nat -A POSTROUTING -s 192.168.4.0/24 -o enp1s0 -j MASQUERADE enp1s0是网卡设备名，可以通过ifcon
2021-01-06 23:34:44
849
原创 mac下MySQL安装忘记初始临时密码
mac下mysql安装环境采用安装包安装 MySQL 5.7坑点mysql安装包安装可以在系统设置里出现图标，brew安装的话不可以mysql安装后忘记临时密码mysql无法停止mysql服务忘记初始临时密码怎么破step 1 停止mysql服务苹果->系统偏好设置->最下边点mysql 在弹出页面中 关闭mysql服务（点击stop mysql serve...
2019-08-28 15:24:22
1123
2
原创 多物理机下kvm虚拟机通信
多物理机下kvm虚拟机通信实现不同物理机下不同网段虚拟机可ping通亲测实验环境物理机：centos虚拟机：ubuntu安装kvm,libvirt和virt-manager$ yum install qemu-kvm libvirt virt-manager# 验证kvm是否安装成功$ lsmod | grep kvm1.设置虚拟机局域网网段服务器A：网段配置192.168....
2019-08-09 14:51:00
1568
原创 etcd集群搭建(3个节点)
etcd集群搭建(3个节点)介绍参考网址OS：ubuntu 16.04搭建一个三节点的etcd集群etcd1：192.168.122.103etcd2：192.168.122.208etcd3：192.168.122.11.下载etcd安装包curlwget2.复制etcd etcdctl到/usr/local/bintar -zxvf etcd-v3.3.1-linux...
2019-05-10 11:53:48
8158
2
原创 搜狐焦点-JAVA后台开发
JAVA后台开发一面1.项目介绍2.JAVA一些框架比如spring，bean,注入的概念3.编程：树的前序遍历(递归/非递归)4.JVM：内存结构(各部分存什么)，垃圾回收方法5.数据库：索引(聚集索引，非聚集索引，覆盖索引)，B+树6.哈希：hashMap底层如何实现，当链表太长怎么处理，你看过底层实现吗(当链表较长时采用树结构)；hashMap和TreeMap的区别二面1...
2019-03-02 12:18:53
441
原创 滴滴大数据开发实习生面试
滴滴大数据开发实习生面试教训：擅长专注某一方面很重要(深入一个点)，别样样涉及但没精通的注：以下可能不全，有的问题想不起来了一面1.TCP/UDP，三次握手2.哈希解决冲突3.数组/链表优缺点4.JAVA基础知识：线程的方式(三种)5.写一个单例(考虑线程安全，即如何保证并发情况下只有一个实例，使用锁)6.写一个二叉搜索树的插入和查询二面(有点乱，有的问题很迷)1.上亿台...
2019-03-02 12:16:42
2304
2
原创 字节跳动后台开发实习岗面试
后台实习岗面试技术面有三面，自我感觉：第一面是基础面，包含计算机基础知识第二面是算法面，包含一些简单算法第三面是项目面及对应岗位面，包含项目分析和岗位所需基础知识。三轮技术面均有手撕代码一面自我介绍网站访问过程(http,tcp(握手)/ip)线程进程区别数据结构(hash的使用)手撕代码：1.给定一个值，判断数组中是否有两个数的和等于这个值(优化，可采用哈希)2.树，...
2019-03-02 11:51:38
6774
原创 centos7安装gcc4.8.3
实验环境centos7默认gcc 4.8.5安装gcc4.8.3安装时可以root用户进行安装1.下载相关库下载GMPwget ftp://ftp.gnu.org/gnu/gmp/gmp-5.0.1.tar.bz2下载MPCwget https://ftp.gnu.org/gnu/mpc/mpc-1.0.1.tar.gz下载MPFR...
2018-07-29 21:11:19
2251
原创 ubuntu16.04安装gcc4.7
实验环境ubuntu16.04默认gcc 5.4.0 apt-get install gcc-4.7 //安装gcc4.7.4rm /usr/bin/gcccd /usr/bin ln -s gcc-4.7 gcc //建立软连接gcc -v //验证
2018-07-29 20:47:00
3481
1
原创 centos7配置静态ip,dns
参考链接配置静态ip 配置dns注意如果不能上网，可能是设置的网卡有问题，可以换一块网卡进行配置(我配的时候遇到了这个问题，换了一块网卡配置就可以上网了)...
2018-07-25 16:28:38
512
原创 windows远程获取linux桌面(windows远程桌面+xrdp服务)
实验环境windows 10 获取centos桌面(windows不需要安装额外的软件，直接使用windows自带的远程桌面即可)centos1.安装xrdp# sudo yum install xrdp2.开启xrdp服务，并设置为开机启动# sudo systemctl start xrdp# sudo systemctl enable xrdp3...
2018-07-25 16:19:09
7897
原创 webbench安装过程
参考链接下载# wget http://home.tiscali.cz/~cz210552/distfiles/webbench-1.5.tar.gz解压# tar -zxvf ./webbench-1.5.tar.gz安装编译环境# sudo apt-get update# sudo apt-get install -y gcc ctags编译...
2018-07-25 15:56:32
856
原创 LeetCode11 Container With Most Water(两点法)
题意给定n个非负整数a1，a2，…，an，其中每个代表坐标（i，ai）处的一个点。 绘制n条垂直线，线i的两个端点处于（i，ai）和（i，0）处。 找到两条线，它们与x轴一起形成一个容器，使得容器包含最多的水不允许倾斜，n至少为2题解暴力 O(n2) TLE简单方法 O(n)： 简单看来就是一个面积问题，长降低了，宽就得提高，这样才有可能面积更大用两个指针分别指...
2018-03-31 08:36:24
141
原创 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
582
原创 LeetCode7 Reverse Integer 题解（数的逆序）
LeetCode7 Reverse Integer 题解题目Given a 32-bit signed integer, reverse digits of an integer.输入输出实例input：123 output:321intput:120 output:21input:-123 output:-321核心算法int result...
2018-03-19 14:49:33
308
原创 Ubuntu16.04设置ip,dns
Ubuntu16.04设置ip/dns注意：在设置完ip/dns后，需要自己重新开启一下网络服务(有时甚至需要重启电脑)：sudo /etc/init.d/networking restart设置ipsudo gedit /etc/network/interfaces打开的文件如下：[注] 添加时，在终端先查一下自己想要设置的网卡的名称，不一定是eth0，将...
2018-03-18 13:08:03
8103
原创 虚拟文件目录系统
虚拟文件目录系统本设计需完成两部分工作：一个是定义并实现一称为CatalogTree的ADT，用它来表达字符集合组成的有序树；另一个是shell的应用程序，用它来模拟文件目录系统，并提供模拟操作界面。
2017-10-28 15:45:10
3016
原创 小大根交替堆
数据结构--小大根交替堆min-max heap : values stored at nodes on even (odd) levels are smaller than or equal to (respectively, greater than) values stored at their descendants.
2017-05-15 01:44:31
1202
原创 MFC创建窗口菜单
MFC创建窗口菜单栏一. 创建窗口主要步骤：点击新建项目->MFC程序->修改名字路径后，点击确认->下一步->点击基于对话框->下一步下一步… 截图如下： 接下来就是一直点击下一步直至完成。点击运行即可发现窗口已经建立：二、现在来增加菜单（5个步骤）：第一步：在资源视图中右键单击->添加资源->menu->新建,并命名ID为IDR_MENU1第二步：新建之后默认ID为IDR_MENU1;（若想
2017-05-11 23:51:35
4327
原创 图论（五）--强连通分量
基于算法导论图算法-强连通分量题目描述问题分析源代码结果截图题目描述求图的连通分量问题分析先对原图进行DFS，在根据结束时间的倒序对原图的转置进行DFS即可，具体证明可以参考算法导论第22章22.5节-强连通分量。伪代码及算法复杂度： 源代码Graph G_Transpose(Graph G);//求图的转置void strongly_connected_components(Grap
2017-05-01 21:47:08
383
原创 图论（四）--拓扑排序
拓扑排序（基于算法导论图算法）使用队列和DFS分别进行实现1、使用队列进行实现：不断寻找入度为0的点；2、使用DFS进行实现：DFS图后根据各顶点发现时间逆序排列，即可得到拓扑排序（证明可以看算法导论第22章22.3节拓扑排序）
2017-04-28 13:34:31
566
原创 图论（三）--深度优先搜索（DFS）
基于算法导论图算法-深度优先搜索题目描述问题分析源代码结果截图题目描述深度优先搜索（用递归和栈分别实现）：对图进行遍历，得到连通分支数，并求出每个顶点的发现时间和完成时间问题分析与广搜相同，每个顶点白色->灰色->黑色伪代码递归实现（栈实现伪代码未提供，可参见源代码）源代码void DFS(Graph G);//dfs图void DFS_VISIT(Graph G, Vertex u);
2017-04-27 21:29:36
1518
1
原创 图论（二）--广度优先搜索（BFS）
基于算法导论图算法-广度优先搜索题目描述问题分析源代码结果截图题目描述使用广度优先搜索遍历图： 输入：图G和源顶点s 输出：从s到所有顶点的最短距离问题分析广搜的思想类似水滴的扩散，在此不再赘述。本例中一开始所有节点为白色，进队列后变为灰色，出队列后变为黑色。伪代码源代码以下代码基于图论（一）–图的建立中代码创建的图G进行编写void BFS(Graph G, Vertex s);//
2017-04-27 20:37:40
909
原创 图论（一）--图的建立
基于算法导论图算法-图的建立问题描述 问题分析 源代码结果截图问题描述随机创建一个100个顶点，大约2000条边的有向图以及大约1000条边的无向图，并可以输出每个点的入度和出度（使用邻接表表示）问题分析本问题我通过首先创建一个随机邻接矩阵，并将其存入文件中，然后从文件中读取信息建立图结构（与ACM题目吻合）难点在于图的数据结构（我使用C/C++进行实现）源代码#pragma once#
2017-04-27 19:52:56
5473
原创 nachos-java Task1.6 Boat Program
Boat Program实验要求实验关键代码关键代码分析实验测试代码测试结果实验要求• A number of Hawaiian adults and children are trying to get from Oahu to Molokai. Unfortunately, they have only one boat which can carry maximally two
2017-03-20 23:52:01
1209
原创 nachos-java Task1.4 Communicator
Task 1.4 Communicator实验要求实验关键代码 关键代码分析 实验测试代码 测试结果分析实验要求◆ Implement synchronous send and receive of one word messages – using condition variables (don’t use semaphores!) –
2017-02-28 21:44:15
1467
原创 nachos-java Task1.3 Alarm
Task 1.3 Alarm实验要求 实验关键代码 试验测试代码 关键代码分析 测试结果分析实验要求◆ Complete the implementation of the Alarm class, by implementing the waitUntil(long x) method. ◆ A thread calls waitUntil to suspend its own exe
2017-02-28 21:33:42
1304
原创 nachos-java Task1.2 Condition Variables
Task 1.2 Condition Variables实验要求实验关键代码实验测试代码关键代码分析测试结果分析实验要求◆ Implement condition variables directly, by using interrupt enable and disable to provide atomicity◆ We have provided a sample impleme
2017-02-28 21:12:38
1172
原创 nachos-java Task1.1 Join
Task 1.1 Join实验要求 实验关键代码 关键代码分析 实验测试代码 测试结果分析 实验要求◆ Implement KThread.join(); ◆ Note that another thread does not have to call join(), but if it is called, it must be called only onceThe re
2017-02-28 20:56:58
1591
2
原创 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/(double)dx;e = m-0.5;for(int i = 0;i<dx;i++){ gl_Po
2017-02-28 20:30:23
1505
原创 nachos-java Task1.5 Priority Scheduling
nachos-java Task1.5 Priority Scheduling
2016-12-12 11:27:44
2497
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人