- 博客(5)
- 收藏
- 关注
RSS订阅原创 LeetCode —98. Validate Binary Search Tree
LeetCode —98. Validate Binary Search Tree 验证一棵二叉树是否为二叉搜索树。 二叉搜索的性质：左子树所有节点value均小于根节点，右子树所有节点的value均大于根节点，且左右子树分别是一棵二叉搜索树。 从性质可知，二叉搜索树的中序遍历序列一定是一个升序序列。 从二叉树的中序序列判断是否二叉搜索树。 代码如下： /** * Defi...
2018-09-07 10:23:18
117
原创 分治法求最近点对中关于递归的收获
在做HDU Quoit Design时，一开始直接暴力求解，submit，果然Time Limit Exceeded。在百度了之后，看到大神们都是使用分治的方法来求解这个最近点对问题。参考了别人的思路，原文链接：http://blog.csdn.net/sd6264456/article/details/9318861。里面有很详细的分析和源代码，对解这题很有帮助。多理解掌握分治算法也有帮助。 ...
2017-03-21 17:25:32
539
原创 大整型数求和（A+B problem 2）
在求解两个大整型数相加时，因为输入的整型数据的位数可以达到几百几千位，因此，没有任何一种类型的变量能够表示这样的大整数。所以不能直接使用一般的加法进行求和。 因此我们必须使用另外的数据类型来表示这两个大整数，字符串类型无疑是最好的选择。我们定义两个字符类型的数组来存储这两个大整数。和一般的加法一样，也需要从最低位开始求和。因为此时已经和一般的加法不同，我们按位求两个字符数组对应位的数字和，应当考
2017-03-21 17:09:35
443
原创 Android访问服务器返回中文乱码
最近在写一个Android项目，其中要用到HttpClient。不论是使用HttpGet，还是HttpPost，访问服务器的返回数据中，所有的中文均为乱码。试过多种方法均不能转码成功显示。 试过的方法有以下几种： 1、使用URLEncoder.encode(str,"utf-8")对包含乱码的字符串str进行转码。 2、使用URLDecoder.decode(str,"utf-8")对包含乱
2016-03-26 15:38:24
3869
1
原创 阿里云服务器Linux环境下安装MySQL5.7.10
1.下载安装包 wget -c http://repo.mysql.com//mysql57-community-release-el6-7.noarch.rpm 2.安装YUM 仓库 sudo yum localinstall mysql57-community-release-e16-7.noarch.rpm 3.检查安装结果 yum repolist enable | grep "
2016-01-22 19:42:49
3378
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人