2018-09-2412:01:38问题描述：对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点，标记为 0 ...

2018-08-1322:50:51问题描述：问题求解：首先如果m和n不相等，那么必然会有至少一对奇偶数，那么必然末尾是0。之后需要将m和n将右移一位，直到m和n相等。本质上，本题就是求m和n的最长preSubNum。publicintrangeBitwiseAnd(intm,intn){if(m==0)return0...

2018-07-2816:52:20问题描述：问题求解：使用bucket数组来记录每个数最后出现的位置，然后从左向右遍历一遍即可。publicintmaximumSwap(intnum){char[]digits=String.valueOf(num).toCharArray();int[]bucket=newint[...

2018-07-2815:30:21一、判断是否为丑数问题描述：问题求解：所谓丑数，首先得是正数，然后其质数因子只包含了2，3，4，因此我们只需要对当前的数分别除2，3，4直到不能除为止。publicbooleanisUgly(intnum){if(num>0){for(inti=2;i<6;i++){wh...

2018-07-2715:55:13问题描述：问题求解：题目中说明了最后的宽度计算其实是按照满二叉树来进行计算的，也就是说如果我们能够得到每层最左边的节点编号和最右边的节点编号，那么本题就可以进行解决了。另外，在如何编号的问题上，既然是满二叉树，那么编号的方式自然是父节点i，左子节点2*i，右子节点2*i+1。publ...

2018-07-1223:21:53问题描述：问题求解：dp[i][j]:以ai结尾的分j个部分得到的最大值dp[i][j]=max{dp[k][j-1]+(ak+1+...+ai)/(i-k)}k=[j-2,i-1]publicdoublelargestSumOfAverages(int[]A,intK){doubl...

2018-07-0813:24:31一、525. ContiguousArray问题描述：问题求解：我们都知道对于subarray的问题，暴力求解的时间复杂度为O(n^2)，问题规模已经给出是50000量级，显然只能是O(n)，至多O(nlogn)的复杂度。本题使用DP和滑动数组都比较棘手，这才是最麻烦的地方...

2018-06-1714:04:27问题描述：问题求解：方法一、如果对空间复杂度没有要求，那么直接使用HashMap对每个数字出现次数进行计数，最后对HashMap遍历一遍即可，总的时间复杂度为O(n)，空间开销较大。方法二、对空间要求比较严格的话，那就只能使用位运算了，一个简明的思路是，对于所有出现三次的数，其各个位...

2018-04-2219:59:52Sum系列的问题是Leetcode上的一个很经典的系列题，这里做一个简单的总结。167.TwoSumII-Inputarrayissorted问题描述：问题求解：对于已排序的问题，可以使用双指针在O(n)的时间复杂度内完成求解。//已排序数组，返回indicespublicint[]...

2017-06-2813:56:25Numpy提供了一个强大的N维数组对象ndarray,提供了线性代数，傅里叶变换和随机数生成等的基本功能，可以说Numpy是Scipy,Pandas等科学计算库的基础。使用前需要引入numpy包，一般会给他起个别名为np。importnumpyasnp一、ndarray的元素类型nd...

$yumlistinstalled//列出所有已安装的软件包 1.使用YUM查找软件包 命令：yumsearch 2.列出所有可安装的软件包 命令：yumlist 3.列出所有可更新的软件包 命令：yumlistupdates 4.列出所有已安装的软...

curl-ogo-pear.phphttps://pear.php.net/go-pear.phar 看见这个就安装OK：%Total%Received%XferdAverageSpeedTimeTimeTimeCurrentDloadUploadTotalSpentLeftSpeed1003512k1003...

这篇文章主要讲解一下PHP使用比较运算符容易出错的地方$a==$b等于TRUE，如果类型转换后$a等于$b。$a===$b全等TRUE，如果 $a 全等于 $b，并且它们的类型也相同。 var_dump("a"==0)返回结果：booleantrue如果比较一个数字和字符串或者比...

今天遇到了一个错误， 堆栈溢出，很好奇就是一个简单ajax请求怎么会报这个错误，研究了一下，发现犯了一个很低级的错误，data的参数错误了；  passWord是未定义的变量，值为空，然后导致了这个问题。 ...

Json模块dumps、loads、dump、load函数介绍1、json.dumps()     json.dumps()用于将dict类型的数据转成str，因为如果直接将dict类型的数据写入json文件中会发生报错，因此在将数据写入时需要用到该函数。 2...