摘要：
最近在看左神的算法视频，随便记录下自己的学习心得，方便以后review，也让大家对基本的排序算法有个了解。 冒泡排序 冒泡排序 （英语： Bubble Sort ）是一种简单的 "排序算法" 。它重复地走访过要排序的 "数列" ，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作 阅读全文
摘要：
1.将N个数字划分成N/K组，每组K个数字，每组中的数字互不相同，求每个子数组最大最小元素的差值之和的最小值。 输入： N=12, K=4 arr=3,3,4,4,5,5,6,6,8,8,10,10 输出： 15 {3,4,5,6} 6-3=3 {3,4,8,10} 10-3=7 {5,6,8,10 阅读全文
摘要：
子串、子序列问题 字符串 "最长公共子序列" dp[i] [j] 表示以下标i结尾的str1 和 以下标j结尾的str2的最长公共子序列的长度。 dp[i] [j]= 1. 0, i=0或者j=0 2. dp[i 1] [j 1]+1, str[i 1]==str[j 1] 3. max( dp 阅读全文
摘要：
3 1 数组中重复的数字 每遍历数组中的一个数字，就让其归位（放置在正确的数组下标)。当在归位的过程中，发现该数组下标所存放的数字和当前要归位的数字相同时，则发生了重复，返回该数字。 空间复杂度O(1)，时间复杂度O(n)。 java //不修改数组找出重复数字 public static in 阅读全文
摘要：
本机安装教程（ubuntu） https://wiki.onosproject.org/display/ONOS/Developer+Quick+Start 1. 安装bazel： https://docs.bazel.build/versions/master/install ubuntu.htm 阅读全文
摘要：
先去查看对应的日志：/var/log/，再来排查错误 1.实例处于错误状态 解决办法： 1.使用 查看 2.然后 挨个show一下，看看vcpus，local_gb，memory_mb local_gb只剩9g可用，磁盘空间不够，需要对/root分区扩容 或者使用卷来创建实例，创建的时候记得选择实例 阅读全文
摘要：
思路：使用三个变量记录下标位置：less,cur,more。less表示小于num数的下标，more表示大于num数的上标，cur表示当前遍历数的下标。 关键代码： 阅读全文
摘要：
思路：使用归并排序，每一轮归并后都局部有序，可以利用这个，减少时间复杂度 小和问题 关键代码： java public static int mergeSort(int[] arr, int left, int right) { if (left == right) { return 0; } in 阅读全文
摘要：
Java语言的特点： 面向对象（封装，继承，多态） 平台无关性（JVM运行.class文件） 语言（泛型，Lambda） 类库（集合，并发，网络，IO/NIO） JRE（Java运行环境，JVM，类库） JDK（Java开发工具，包括JRE，javac，诊断工具） Java语言最显著的两个特性： 阅读全文
摘要：
一、介绍 1.概念 正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。 简单的说，通过正则表达式，我们可以从一堆杂乱无章的字符串中，得到符合某种特定规则的字符串，比如说，我们从某个网 阅读全文