- 博客(72)
- 收藏
- 关注
RSS订阅
原创 HCIE数通方向面试总结
面试的流程大概是这样： 1.首先在华为门口换完卡 2.时间到了有引导的人带你上去 3.引导的人会给你调试好设备 4.时间到了之后你可以看到三道题，然后考官就出现了 PS：面试是远程的，考官看得到你你看不到考官，两个考官，一个唱红脸一个唱白脸。 5.五分钟准备一下，注意，五分钟准备三道题，然后简单自我介绍一下，在记事本写下自己的名字，面试正式开始。我抽到的三道题 1.snmpV3与v1,
2017-03-03 10:43:03
19016
原创 OpenStack常见错误：无法开启http服务 Job for httpd.service failed because the control process exited with error
在按照官方文档搭建OpenStack时，注意了我之前的小错误提醒后，基本上不会遇到配置文件的问题。但是配置的时候还总是会遇到一些大大小小的问题，这些问题基本就出在你的虚拟机和安装环境之上。下面给大家列举一个我配置过程中常见的问题，以及解决方案。Job for httpd.service failed because the control process exited with error code
2017-01-15 23:10:39
34858
4
原创 Linux下TCP-MSS 修改，实验以及测试（详细）
TCP-MSS文档，问题及实验 TCP-MSS介绍MSS（Maximum Segment Size，最大报文段大小）的概念是指TCP层所能够接收的最大段大小，该值只包括TCP段的数据部分，不包括选项部分，MSS的概念只存在于TCP中2.MSS与MTU之间的转化MSS = MTU - 40（需要减去IP数据包包头的大小20Bytes和TCP数据段的包头20Bytes）3...
2019-09-27 14:39:21
9001
1
原创 LeetCode4 Java
别打我。。时间复杂度有点高 但是通过了哈哈哈哈import java.util.ArrayList;import java.util.Arrays;//给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。////请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。////你可以假设 nums1 和 nums2 不同时为空。////...
2018-11-14 14:03:51
656
原创 LeetCode3 Java
import java.util.HashSet;import java.util.Set;//给定一个字符串，找出不含有重复字符的最长子串的长度。//示例 1://输入: "abcabcbb"//输出: 3 //解释: 无重复字符的最长子串是 "abc"，其长度为 3。//示例 2:////输入: "bbbbb"//输出: 1//解释: 无重复字符的最长子串是 &qu
2018-11-13 11:31:32
365
原创 LeetCode2 Java
//给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。//你可以假设除了数字 0 之外，这两个数字都不会以零开头。//示例：//输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)//输出：7 -> 0 -> 8//原因：342 + 465 = 807class List...
2018-11-12 12:32:49
222
原创 LeetCode1 Java
//给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。//你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。//给定 nums = [2, 7, 11, 15], target = 9//因为 nums[0] + nums[1] = 2 + 7 = 9//所以返回 [0, 1]public class LeetCode1 { public static voi...
2018-11-11 14:40:44
494
原创 Ubuntu下数据库常用命令
登录MySQL $ sudo mysql -u root -p列举所有的数据库 mysql> show databases; (这里一定要注意有s！还有分号)创建名叫database_name的数据库 mysql> create database database_name;进入某一个数据库 mysql> use...
2018-11-01 18:48:18
1218
原创 JAVA String不可更改
比如我们写了下面两段程序String a = “Hello”;String a = a + “World!”;System.out.println(a);会得到 HelloWorld但实际上，原本a地址所指向的堆内存内容并没有改变，string只是将两个字符串合并存到了一个新的地址，然后重新指向那个新地址。...
2018-11-01 18:38:15
402
原创 Ryu 实现一个HUB
from ryu.base import app_managerfrom ryu.ofproto import ofproto_v1_3from ryu.controller import ofp_eventfrom ryu.controller.handler import MAIN_DISPATCHER, CONFIG_DISPATHCERfrom ryu.controller.han...
2018-10-26 20:25:38
386
原创 Openflow的简单实验
ovscontroller启动ryu后，抓包两个主机的ipovs流表情况：主机互相ping，因为OVS无匹配流表，数据包会发给控制器，指导OVS转发
2018-10-25 12:15:35
656
原创 LeetCode29 两数相除 python3
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3 输出: 3 示例 2:输入: dividend = 7, divisor = -3 输出: -2 说明:被除数和除数均为 32 位有符...
2018-10-14 13:22:39
735
转载 Java 基础知识
以下内容转载自：https://blog.csdn.net/qq_41701956/article/details/80250226 下列面试题都是在网上收集的，本人抱着学习的态度找了下参考答案，有不足的地方还请指正，更多精彩内容可以关注我的微信公众号：Java团长基础篇基本功面向对象特征封装，继承，多态和抽...
2018-10-13 11:45:15
242
原创 LeetCode28 实现strStr() Python3
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2:输入: haystack = “aaaaa”, needle = “bb...
2018-10-13 11:39:56
297
原创 LeetCode 27 移除元素 Python3
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均...
2018-10-12 14:39:50
340
原创 LeetCode26. 删除排序数组中的重复项 Python3
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。 示例 2:给定 nums...
2018-10-11 11:56:12
201
原创 LeetCode25. K个一组翻转链表 python3
给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1-&...
2018-10-10 13:17:12
485
原创 LeetCode24 两两交换链表中的节点 Python3
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3. 说明:你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。# Definition for singly-linked list.# class ListNode:# ...
2018-10-09 11:11:27
438
原创 LeetCode23.合并K个排序链表 python3
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6挺简单的。。链表不适合排序，那就从里头拿出来放数组排序，排完放回去就好了。。时间复杂度就看次数最高的，while循环...
2018-10-08 12:48:51
897
原创 LeetCode22.括号生成 Python3
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ]class Solution: def generateParenthesis(self, n): """ ...
2018-10-06 12:50:20
447
原创 LeetCode21.合并两个有序链表 python3
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4思路：新手上来第一印象想到的肯定是把链表连上再排序，totally OK，没问题，但是时间复杂度无疑会很高。于是第二种想法，我们不如来增加空间复杂度，创建一个...
2018-10-05 14:07:56
1072
原创 LeetCode20. 有效的括号Python3
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: “()” 输出: true 示例 2:输入: “()[]{}” 输出: true 示例 3:输入: “(]” 输出: false 示例 4:输入: “([...
2018-10-04 12:28:49
258
原创 手写归并排序 python3
本地测试：def mergesort(a,b): c = [] len1 = len(a) len2 = len(b) j,i = 0, 0 while i < len1 and j < len2: if a[i] > b[j]: c.append(b[j]) j += 1...
2018-10-03 12:59:17
252
原创 手写冒泡和插入排序 python3
IDE验证：def insertsort(ary): n = len(ary) for i in range(1,n): j = i - 1 while j &gt;= 0: if ary[j] &gt; ary[j+1]: ary[j], ary[j+1] = ary[j+1], ary[...
2018-10-02 12:48:39
283
原创 LeetCode19. 删除链表的倒数第N个节点 Python3
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？这题要求时间复杂度是O（n）# Definition for singly-l...
2018-09-28 15:00:37
504
转载 链表基础以及python实现链表
好文章 码一下https://blog.csdn.net/ka_ka314/article/details/80642114
2018-09-28 11:30:47
209
原创 自我整理：几种排序算法的理解
简单来自己做个笔记，温故一下排序方法。1.直接排序顾名思义，直接排，怎么直接排，每次循环找出最下的扔到第一个，或者找到最大的扔到最后一个，剩下的数字，继续循环找最小的往前扔，暴力排完。简单粗暴，居家必备。2.插入排序顾名思义，通俗易懂，插入排序，就是数据互相插，但首先要选个起点和空才能插。于是我们选择一个key值， 每个数和key比较，比他小插左边，比他大插右边，大致思想是这样子，不过实现...
2018-09-27 15:03:46
234
原创 LeetCode18. 四数之和 python3
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a +b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为： [ ...
2018-09-26 12:25:47
704
转载 用 Python 脚本实现对 Linux 服务器的监控
今天香港放中秋，就没刷题了看到一篇好文章怕找不到了 转载一下https://www.ibm.com/developerworks/cn/linux/1312_caojh_pythonlinux/index.html
2018-09-25 20:42:19
660
原创 LeetCode17. 电话号码的字母组合 python3
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。class Solution: ...
2018-09-24 13:03:40
474
原创 LeetCode16.最接近的三数之和 python3
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).日常超时小程序，我想不出时间复杂度低的做法...
2018-09-23 12:32:40
516
原创 LeetCode 15. 3数之和 Python3
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]来不及写，写个思路好了。。...
2018-09-21 18:22:02
266
原创 LeetCode14. 最长公共前缀 Python3
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2:输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明:所有输入只包含小写字母 a-z 。思想，就是比较，首先肯定要跟最短的比，所以先找到最短的字符...
2018-09-20 14:32:23
477
原创 （分享一道有趣的题）今天在刷华为开发上机题 LeetCode空一天
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明：public String getResult(long ulDataInput)输入参数：long ulDataInput：输入的正整数返回值：String输入描述: 输入一个long型整数输出描述: 按照从小到...
2018-09-19 12:42:06
1712
原创 LeetCode11. 盛最多水的容器 Python3
首先贴上我用python写的日常简单超时小程序：class Solution: def maxArea(self, num_list): """ :type height: List[int] :rtype: int """ a = len(num_list) - 1 i = a ...
2018-09-18 12:30:57
351
原创 LeetCode10 正则表达式匹配 python3
昨天‘山竹’来Hong Kong 忙于抗台 没更新（其实偷懒了）给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。 ‘*’ 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的...
2018-09-17 16:21:23
961
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人