关闭
当前搜索:

判断二叉树是否是平衡二叉树

二叉树的节点定义为public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }二叉树的深度:根节点到叶节点的最长路径长度 平衡二叉树:二叉树中任一节点的左右子树的深度相差不超过1递归的方法代码如下: public boolean is...
阅读(10) 评论(0)

leetcodeOJ 306: Additive Number

题目来源:https://leetcode.com/problems/additive-number/description/Additive number is a string whose digits can form additive sequence.A valid additive sequence should contain at least three numbers. Excep...
阅读(4) 评论(0)

二叉树的直径,即二叉树的节点之间最大距离

问题:如题,求解树的直径,即树中两个节点的最长路径距离,该路径可能经过根节点,也可能不经过根节点该题也是leetcode上的题,代码如下。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *...
阅读(11) 评论(0)

计算字符串的相似度

编辑距离: Edit Distance,又称Levenshtein距离,是指一个字符串经过增加、删除、修改后操作转变成另一个字符串所需要的最小操作次数。 相似度:等于“编辑距离+1”的倒数。所以编辑距离越小,相似度越大。如s1 = “abc”,s2 = “ab”,其编辑距离为1,相似度为1/(1+1) = 0.5问题:给定两个字符串,计算其相似度解决方法:利用动态规划,先计算两个字符串的编辑距离,...
阅读(11) 评论(0)

字符串移位包含的问题

问题:给定字符串s和t,判断是否字符串t能通过将s移位后的字符串所包含。 方法一 最简单的方法就是将s进行循环移位,再判断移位后的字符串是否包含字符串t,代码如下: #include #include #include using namespace std;bool isSubstr(string s, string t) {...
阅读(30) 评论(0)

将浮点数用分数表示

用float和double来存储小数是得不到精确值的,但无论是有限小数还是无限循环小数,可以用分数来表示小数的精确值。注意:无限不循环小数不可以。问题:给定一个有限小数或者无限循环小数,输出该小数的分数形式。 所有小数都能划分为整数部分和小数部分,这里我们只考虑小数部分,即大于0,小于1之间的数。对于有限小数xx,假设为0.a1a2a3...an0.a_1a_2a_3...a_n,xx可变形为a1...
阅读(10) 评论(0)

2.4 1的数目

问题:输入一个正整数N,求1到N之间的所有整数中所出现的1的个数。 举例来说: N为3,1、2、3中只有一个1存在; N为12,1、2、3、4、5、6、7、8、9、10、11、12中有五个1存在 方法一 最简单的方法就是遍历1到N,求出每个数中含有的”1”的个数,再相加,就得到了所求。 方法二 假设N为一个四位数abcd,a、b、c、d分别是N的各个数位上的数字。假设我们要求百位上回出现的...
阅读(6) 评论(0)

2.3 寻找发帖"水王"

问题一:有一个发帖数目最多的超级水王,其发帖数目超过帖子总数的一半,如果现在有一个论坛所有发帖的列表,找出这个水王 方法一 最直接的的方法就是先排序,因为超级水王发帖数目超过一半,那么ID列表中的第N/2项就是超级水王的ID号,即ID[N/2]。时间是复杂为O(NlogN) + O(1)。 方法二 为避免排序,降低时间复杂度,如果每次删除两个不同的ID号,不论有没有包含超级水王的ID,剩下的ID...
阅读(10) 评论(0)

常见当前线程、进程、系统效能的API

Sleep() 函数 GetTickCount() 函数 timeGetSystemTime() 函数 WaitForSingleObject() 函数 PerformanceCounter GetCPUTickCount() 函数 GetProcessorInfo() 函数 SetThreadAffinityMask() 函数 QueryPerformanceFrequency() 函数 QueryPerformanceCounter() 函数...
阅读(9) 评论(0)

LeetcodeOJ 391 :Perfect Rectangle

题目地址:https://leetcode.com/problems/perfect-rectangle/description/ Given N axis-aligned rectangles where N > 0, determine if they all together form an exact cover of a rectangular region. Eac...
阅读(38) 评论(0)

centOS 7安装Redis

安装redis-4.0.2...
阅读(49) 评论(0)

yum install gcc 时遇到[Errno 256] No more mirrors to try

系统是centos 7,yum install gcc 时遇到[Errno 256] No more mirrors to try 解决办法: 1.  运行如下命令 rm -rf /var/cache/yum/* yum clean all 2. 运行命令 yum repolist 结果如下: 3. 运行命令 yum -y install make g...
阅读(56) 评论(0)

eclipse : Type Symbol 'xxx' could not be resolved 解决办法

即使添加了所有项目需要的依赖的头文件,include path也完整时,依然会存在该问题,重启eclipse项目也不行, 终于在Stack Overflow里找到解决办法: Project -> C/C++ index ->  Freshen all files,即可解决~ 参考链接:https://stackoverflow.com/questions/10041453/eclip...
阅读(39) 评论(0)

eclipse C++ cdt运行程序时出现“launch failed.binary not found”

确保自己的工程已经build过后,还是会在run时出现“launch failed.binary not found”错误,可以进行如下设置: 在Eclipse中点击菜单Window->Preferences->C/C++->New C/C++ Project Wizard->Preferred Toolchains,左侧的Project Type选择Executable中的一个,在右侧的T...
阅读(63) 评论(0)

eclipse界面恢复

当eclipse界面因为调试或其他而搞得一团糟的时候,要如何恢复到默认界面呢? 如下图操作即可: 1.  2....
阅读(62) 评论(0)
186条 共13页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:68700次
    • 积分:2334
    • 等级:
    • 排名:第17949名
    • 原创:172篇
    • 转载:14篇
    • 译文:0篇
    • 评论:8条
    最新评论