小菜鸟要高飞-CSDN博客

原创 java继承中多态的属性和方法

先看一个例子：//父类public class Father { String name = "father"; public void test(){ System.out.println("I am a father"); }}//子类public class Child extends Father{ String name...

2018-09-06 10:12:15 2833 1

原创源码安装mininet中出现fatal: read error: Connection reset by peer

源码安装mininet的步骤：http://mininet.org/download/ 当执行sudo ./install.sh后执行一段程序后出现错误： Cloning into ‘openflow’… fatal: read error: Connection reset by peer出现这个错误是因为在install.sh中存在的git下openflow的地址失效了解决方案：...

2018-08-15 15:05:18 2146 1

原创 VMvare下新建Ubuntu并安装VMware tools后没有作用

在VMware下新建Ubuntu后，想要在本机和虚拟机之间方便直接进行文件传输以及虚拟机界面大小自适应桌面，需要安装VMware tools。 1.打开对应的虚拟机，在菜单栏选择“虚拟机——重新安装VMware tools” 2.然后在弹出的VMware tools窗口中找到VMwaretools-9.6.0-1294478.tar.gz 3.将VMwaretools-9.6.0-12944...

2018-08-15 14:59:15 2327 2

原创 Ubuntu换源

今天因需要重新安装了ubuntu系统搭建SDN环境，这次因为是在vmware中安装的ubuntu，所有想要使用源码安装mininet，在执行安装文件后，真真的是慢的出奇。。。。本来以为是网络原因，但是突然想起来可能是因为ubuntu本身的源导致的，因此换了国内阿里云的源，瞬间快出天际啊！！！！！所以以后一定要记得，ubuntu先换源啊啊啊啊！！！1.备份原来的源文件 cd /etc/ap...

2018-08-15 14:41:03 351

原创 LeetCode 之 Generate Parentheses

题目链接：Generate Parentheses给定n对括号，编写一个函数来生成格式正确的括号的所有组合。例如，给定n = 3，解集是：[ “（（（）））”， “（（）（））”， “（（））（）”， “（）（（））”， “（）（）（）” ]参考https://www.cnblogs.com/springfor/p/3886559.html...

2018-07-21 20:49:47 283

转载 spring的service类调用自己方法事务无效

原文地址，转载请注明出处：http://blog.csdn.net/qq_34021712/article/details/75949779   ©王赛超前言今天在写代码的时候,遇见了一个非常奇怪的问题,我在spring的一个service方法中调用本类中的另一个方法(该方法并不是实现接口来的方法,只是把重复的代码抽出来的,只在本类中使用),事务竟然无效。我用的是声明式事务,之...

2018-07-05 15:32:21 2159

原创 OpenHAB-Smartthings bindings

一. 内容将Smart Hub 集成到OpenHAB中，作为一个binding，即将Smart Hub作为一个bridge，可以通过Smart Hub连接不同的设备，可以通过OpenHAB控制Smartthings设备。参考连接基于github上的开源实现进行的实验：https://github.com/BobRak/OpenHAB-Smartthings二. 环境+设备...

2018-06-10 15:59:53 895

原创 LeetCode 数组中重复数字

在LeetCode中有四道查找数组中重复数字的类似的题目，先总结一波： LeetCode 217：Contains Duplicate LeetCode 219：Contains Duplicate II LeetCode 220：Contains Duplicate III LeetCode 287：Find the Duplicate Number一. Contains Dup...

2018-05-17 22:20:47 4091

原创判断字符串中是否所有字符都只出现过一次

参考：《程序员代码面试指南 IT名企算法与数据结构题目最优解》题目给定一个字符串s，判断s中是否存在所有字符都出现过一次，根据以下两种要求实现不同的函数。要求一：实现时间复杂度为O(N)的方法要求二：在保证额外空间复杂度为O(1)的前提下，请实现时间复杂度尽量低的方法。解题思路：要求一：时间复杂度为O(N) 遍历一遍s，使用hashmap来记录每种字符穿线的情况，...

2018-04-14 15:23:51 1508 1

原创二分查找

1.一般二分查找求元素出现的位置，如果没有则返回-1；int binarySearch(int a[], int key){ int len = a.length; int left = 0; int right = len-1; while(left < right){ int mid = le...

2018-04-08 11:47:34 214

转载深度优先搜索和广度优先搜索

转载自：http://www.cnblogs.com/skywang12345/本章会先对图的深度优先搜索和广度优先搜索进行介绍，然后再给出C/C++/Java的实现。目录 1. 深度优先搜索的图文介绍 1.1 深度优先搜索介绍 1.2 深度优先搜索图解 2. 广度优先搜索的图文介绍 2.1 广度优先搜索介绍 2.2 广度优先搜索图解 3. 搜索算法的源码深度优先...

2018-04-07 19:14:52 258

原创牛客网—网易2019实习生招聘编程题

题目链接：网易2019实习生招聘第一题牛牛找工作链接：https://www.nowcoder.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮...

2018-04-06 21:59:18 1132

转载平衡二叉树插入旋转

参考自：https://www.cnblogs.com/guyan/archive/2012/09/03/2668399.html 这篇文章中有一些小的错误，这里进行了修改。平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的...

2018-04-04 21:37:27 771

转载红黑树详解

转载自：https://www.imooc.com/article/11715介绍：红黑树（Red Black Tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas...

2018-04-04 20:37:58 400

转载多动态图详细讲解二叉搜索树

转载自：https://lufficc.com/blog/binary-search-tree 多动态图详细讲解二叉搜索树在计算机科学中，二叉搜索树（Binary Search Tree）（有时称为有序或排序的二叉树）是一种能存储特定数据类型的容器。二叉搜索树允许快速查找、添加或者删除某一个节点，并且它是动态的集合。二叉搜索树按照关键字顺序地保存节点，因此查找和其他操作可以使...

2018-04-04 19:35:47 392

原创查找算法（一）顺序表查找

参考：博客 https://blog.csdn.net/sayhello_world/article/details/77200009 《大话数据结构》顺序表查找分为：顺序查找有序查找折半查找插值查找斐波那契查找线性索引查找稠密索引查找分块索引查找倒序查找1.顺序查找基本思想：顺序查找是最基本的查找技术，查找过程是：从表中的第一个或者最后一个元素开始，...

2018-03-24 20:30:59 3391

原创 LeetCode 之 Search in Rotated Sorted Array II

题目链接：Search in Rotated Sorted Array IISuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Write a funct...

2018-03-24 12:16:41 198 1

原创 LeetCode 之 Search in Rotated Sorted Array

题目链接：Search in Rotated Sorted ArraySuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a ...

2018-03-24 11:32:46 198

原创 LeetCode 之 4Sum

题目链接：4Sum Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: The s...

2018-03-22 15:30:10 203

原创 LeetCode 之 3Sum Closest

题目链接：3Sum ClosestGiven an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input...

2018-03-22 14:46:20 176

原创 LeetCode 之 3sum

题目链接：3sum Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not ...

2018-03-22 12:14:35 185

原创排序算法总结（五）——非比较排序

1.基数排序这里的基数指的是位数：例如对十进制来说，指的是个位、十位、百位。基本思想：（1）首先设置号码为0-9的十个篮子；（2）第一轮将序列的数字按照个位依次放置到对应号码的篮子中，并形成新的排序；（3）第二轮在第一轮排序的基础上，按照十位依次放置到对应号码的篮子中，同样形成新的排序；（4）依次类推，直到没有更好的位数，此时的排序即为最终的排序。注意在放入篮子中的，不...

2018-03-21 17:14:10 455

原创排序算法总结（四）——归并排序排序

归并排序归并排序利用了两个有序序列合并的过程；两个有序序列合并的过程通常为：设置两个指针分别指向两个序列的头部，依次扫描比较两个序列数值的大小，并不断取出较小的值；在比较的过程中，如果其中一个序列为空，则将另一个序列剩余的值全部取出。那么归并排序的基本思想是将无序序列分成两个部分，而这两个部分各自为有序的，再将其按照上诉步骤合并即可。那在什么情况下才两个部分才能是有序的，当每个部分...

2018-03-21 16:19:33 276

原创排序算法总结（三）——交换排序

1.冒泡排序基本步骤：依次比较相邻两个元素的大小，如果a[i]>a[i+1]，则进行交换；从第一对到最后一对，由此即可将最大元素放置到序列末尾。接着对n-1个元素重复上诉步骤；改进：设置flag标志，如果在一轮循环结束后，没有出现元素交换，则表示该序列已经是排序好的，无需继续进行。代码如下：public class BubbleSort{ public stat...

2018-03-21 15:57:44 361

原创排序算法总结（二）——插入排序

1.直接插入排序基本思想：将无序序列隐式的分成两部分，一部分是有序的，一部分是无序的，通过比较大依次将无序部分中的元素插入在有序部分中的正确位置上。初始时，有序部分有且仅有一个元素，每次插入后，有序部分元素增加一个，无序部分减少一个。插入排序的关键是如何正确找到插入点。算法步骤： A. 初始时，选择a[0]作为有序部分； B. 将a[1]与a[0]比较，如果a[1]publ...

2018-03-21 14:36:36 208

原创排序算法总结（一）——选择排序

选择排序的基本宗旨就是每次选出剩余元素中最大的或者最小放在最终排序的对应位置。1.直接选择排序基本思想：在a[1]-a[n-1]中选择最小的元素和a[0]交换；在a[2]-a[n-1]中选择最小的元素和a[1]交换； …… 在a[i]-a[n-1]中选择最下的元素和a[i-1]交换；以此类推。。。。。。算法步骤：循环比较：第一轮：将a[0]和a[1]-a[n-1...

2018-03-21 13:41:26 3589

原创牛客之程序员面试金典_ 编程题（二）

1.清除行列题目描述请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[]”>mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。测试样例： [[1,2,3],[0,1,2],[0,0,1]] 返回：[[0,0,3],[0,0,0],[0,0,...

2018-03-18 20:11:15 746

转载 java线程池和volatitle关键字

线程池的目的：（1）假设一个服务器完成一项任务所需的时间是：创建线程的时间T1，线程执行任务的时间T2，线程销毁的时间T3。如果每次请求到达就创建一个新的线程，且并发的线程数量很多，每个线程执行很短时间（T1+T3远大于T2）就结束了，这样频繁创建线程的开销是很大的，同时大大降低系统的效率。（2）如果在一个JVM里创建太多的线程，可能会使得系统由于过度消耗内存或“切换过度”而导致系统资源不...

2018-03-18 14:02:20 482

原创牛客之程序员面试金典_ 编程题（一）

1.确定字符串互异请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例： “aeiou” 返回：True “BarackObama” 返回：F...

2018-03-16 21:52:21 483

转载 Java基础之反射

转载自：http://blog.csdn.net/sinat_38259539/article/details/71799078 Java基础之—反射（非常重要）原创 2017年05月13日 13:29:0...

2018-03-14 17:21:09 181

原创 Latex中使用bib文件批量生成bbl格式文件

参考： https://www.cnblogs.com/genkun/p/6738192.html http://blog.csdn.net/Wujc5386/article/details/69833562 http://blog.csdn.net/xyqzki/article/details/6934729在使用Latex编辑论文参考文献部分时，一般在百度谷歌学术上只能够获取到Bib...

2018-03-14 17:09:00 38476 3

原创 win7开机后桌面变成黑色，此window副本不是正版

参考：https://jingyan.baidu.com/article/f96699bbc9b2ae894f3c1b65.html当打开win7时，提醒此版本不是正版，进入后桌面屏幕是黑色的，但是其他的任何功能都是正常的，看着黑色的桌面贼难受，于是百度了一番。打开cmd，输入SLMGR -REARM出现对话框“命令成功地完成，要使更改生效，请重启系统”，此时点击确定，重启系统即可重...

2018-01-25 17:53:03 31881 4

原创 Ubuntu 16.04安装测试MQTT Mosquitto

参考： http://blog.csdn.net/swedenfeng/article/details/53510048 http://blog.csdn.net/xukai871105/article/details/39252653环境：Ubuntu 16.04一. MQTTMQTT 是一个轻量级即时通信协议，使用基于 TCP/IP 协议的发布/订阅消息转发模式， MQTT 协议的中心是 b

2017-12-14 10:56:34 15858 4

原创 Ubuntu 16.04 安装chrome+postman

参考教程： https://jingyan.baidu.com/article/335530da98061b19cb41c31d.html https://jingyan.baidu.com/article/00a07f387bdf0682d128dc43.html一. 安装chrome(谷歌浏览器) 1.打开终端输入如下命令，将下载源加入到系统的源列表，如果返回“地址解析错误”等信息，可

2017-12-11 20:22:40 4792

原创 Ubuntu安装wireshark

参考：http://www.jianshu.com/p/2dc877717822一.环境系统：ubuntu 16.04 软件：wireshark 2.2.10二.安装编译环境工具sudo apt-get install bison flex libpcap-dev gccsudo apt-get install build-essentialsudo apt-get install lib

2017-11-28 19:47:21 3216 1

原创 Opendaylight 之 HelloWorld

万里长征第一步！！！！最近因为导师的要求开始研究opendaylight！！！参考： http://www.cnblogs.com/FrankZhou2017/p/7236035.html 官网：https://wiki.opendaylight.org/view/OpenDaylight_Controller:MD-SAL:Startup_Project_Archetype一. 通过mvn

2017-11-27 15:09:44 2251 2

原创 Opendaylight 基础环境安装

一. 运行环境ubuntu 16.04JAVA虚拟机（版本1.8）Maven (版本3.5)二. opendaylight预编译版本安装这里选择硼版本，参考博文：http://blog.csdn.net/tandadivvvvvvvvvvv/article/details/64128590 1.从官网上下载distribution-karaf-0.5.2-Boron-SR2.tar.gz2

2017-11-21 19:49:21 12056 2

原创 LeetCode 之 First Missing Positive

题目链接 First Missing Positive这道题目看了好一会都没看懂，后来才终于明白题意了。在一个乱序的整数数组中找到第一个缺失的正整数，例如：在数组[1,2,0]中，从1开始数，有1,2，但是缺少3，所以返回3；在数组[3,4,-1,1]中，从1开始数，有1,3,4，但是没有2，所以返回2。这道题要求算法的时间复杂度为O(n)，且额外空间为常数。解题思路：首先在nums[i]上放置

2017-11-16 20:39:06 210

原创 LeetCode 之 Rotate Image

题目链接：Rotate Image将一个代表图像的n × n矩阵，顺时针旋转90度，并且只能原地旋转，不能分配多余的矩阵。例如：解法一：（1）将矩阵沿着主对角线反转（2）沿Y轴方向左右反转代码如下所示：class Solution { public void rotate(int[][] matrix) { int n = matrix.length;

2017-11-14 20:50:31 217

原创 LeetCode 之 Search for a Range

题目链接：Search for a Range 对于一个按照升序排序的整数数组，找到给定目标值的开始位置和结束位置，且时间复杂度为O（log n）。如果在数组中找不到目标值，则返回[-1，-1]。例如：数组为[5，7，7，8，8，10]和目标值8；返回[3，4]。首先如果使用暴力查找，算法的时间复杂度绝对会超过O（log n），所以不予考虑。解法一：使用双指针，i指向数...

2017-11-13 20:35:05 249

空空如也

空空如也