- 博客(10)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 [leetcode]- 538. Convert BST to Greater Tree
刷这道题的时候，并没有想到中序遍历的方法，对于树的遍历算法应该去复习一下了没有思路，于是上网查找了一些解法，下面的解法简单机智。转载地址：http://blog.csdn.net/qazwyc/article/details/63685401Given a Binary Search Tree (BST), convert it to a Greater Tree such tha
2017-03-29 20:29:08
513
原创 [leetcode]-539 Minimum Time Difference
注意两点：1、计算两个时刻的时间差时，将两个时刻都换算成分钟（h*60+m），计算差的绝对值diff。若diff > 12*60，diff应该变为24*60-diff2、注意不要将所有时刻的差值都存储下来，因为需要的空间为O(n*n)，这样会报内存错误。class Solution {public: int findMinDifference(vector& timePoin
2017-03-28 20:15:00
341
原创 [leetcode] - 541 Reverse String II
比较简单，直接放代码，注意string的用法即可。class Solution {public: string reverseStr(string s, int k) { int len = s.size(); int n = 2 * k; string res; while(len >= 2 * k){
2017-03-28 17:02:19
267
原创 [leetcode]-543. Diameter of Binary Tree
思路：diameter保存最大的直径，每次更新该值depthOfBinary利用分治算法计算树的深度：分解为子问题，分别求得左右子树的深度lDepth,rDepth，两者相加+2就是该节点下的最大直径。代码：class Solution {public: int diameter = 0; int diameterOfBinaryTree(TreeNode* ro
2017-03-27 22:23:31
315
原创 [leetcode]-542 01 Matrix
基本思路：对每个cell，设与最近0的距离为d，按d=0~nRows+nCols进行对其附近的cell进行搜索，若搜索到0则立即返回当时的d值d = 0 即对应自身为0的情形。代码：class Solution {public: vector> updateMatrix(vector>& matrix) { int nRows = matrix.size();
2017-03-27 21:34:57
346
转载 贝叶斯线性回归（Bayesian Linear Regression）
转载地址：http://blog.csdn.net/daunxx/article/details/51725086#%E8%B4%9D%E5%8F%B6%E6%96%AF%E7%BA%BF%E6%80%A7%E5%9B%9E%E5%BD%92bayesian-linear-regression对于这篇文章的公式有一个错误进行纠正（将红色标注处的加号变为减号）：最终的后验
2017-03-23 18:55:55
1143
原创 [leetcode] -6 ZigZag Conversion
zigzag pattern 即之字型，字母“Z”型，convert函数要求将一个Z字形按列读取的字符串转换为按行读取的字符串。基本思路是按行顺序读取并存入结果字符串，总行数为min(nRows,len)，nRows为Z字的行数，len为源字符串的总长度。下面用图来说明：行数k=1,nRows时，读取第一个字符后，下一个字符与当前字符在源字符串中的距离为step = 2（n
2017-03-21 13:46:28
349
原创 [leetcode] 5-Longest Palindromic Substring
Palindromic Substring：回文子串，即一个字符串从左向右写和从右向走写是一样的，或者说字符串是对称。解决思路：遍历字符串，依次找到所有回文子串的中间位置，分别尝试往两边扩展到最大长度。取所有得到的回文子串中最长的。一个回文子串的中间位置有两种可能，1）形如----aa-----即s[i] == s[i-1]2）形如----axa----即s[i] == s[i-2
2017-03-16 18:50:35
304
原创 32位linux安装google chrome
从2016.3开始google chrome开始不再支持i386的架构处理器，在chrome的官网中只有64位的。查看本机安装的linux系统是32位，还是64位的： 或者i386，即32位，所以在网上找到了google chrome i386的安装包，自己进行安装，地址http://download.csdn.net/download/ljh0302/9775305。 安装
2017-03-09 13:27:08
8329
转载 Linux下C程序的编辑，编译和运行以及调试
转载地址:http://www.cnblogs.com/AloneSword/p/3512797.htmlLinux下C程序的编辑、编译和运行以及调试要使用的工具：编辑：vim(vi)编辑和运行：gcc调试：gdb安装和简单（以下是以在ubuntu中安装为例）sudo apt-get install vim gcc gdb1.使用vim编辑源文件vim he
2017-03-03 19:58:38
1101
zlib128.zip
2015-12-23
zlib128-dll.zip
2015-12-23
GigE_Vision_Specification2-0-02
2015-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人