算法分析
文章平均质量分 63
算法分析
那远远的云端
你的坚持,终将美好。
展开
-
称球问题-找出球中的坏球
称球问题-找出球中的坏球原作者参考:http://blog.csdn.net/pongba/article/details/2544933问题问题模型描述:n个小球,其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。有的题目给出了坏球是轻还是重。这个问题是一道流传已久的智力题。网络上也有很多讲解,还有泛化到N个球的情况下的严格证明。也有...原创 2018-03-06 13:05:50 · 2527 阅读 · 2 评论 -
剑指Offer学习总结-不用加减乘除做加法
剑指Offer学习总结-不用加减乘除做加法本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。不原创 2018-01-26 17:29:14 · 292 阅读 · 0 评论 -
剑指Offer学习总结-链表中倒数第 k 个结点
剑指Offer学习总结-链表中倒数第 k 个结点本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-18 20:55:29 · 3778 阅读 · 0 评论 -
剑指Offer学习总结-调整数组顺序使奇数位于偶数前面
剑指Offer学习总结-调整数组顺序使奇数位于偶数前面本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载原创 2018-01-18 19:45:58 · 1495 阅读 · 0 评论 -
剑指Offer学习总结-求1+2+ .... +n
剑指Offer学习总结-求1+2+ …. +n本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-26 16:35:03 · 344 阅读 · 0 评论 -
剑指Offer学习总结-在O(1)时间删除链表结点
剑指Offer学习总结-在O(1)时间删除链表结点本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-18 17:06:32 · 1131 阅读 · 0 评论 -
剑指Offer学习总结-打印 1 到最大的 n 位数
剑指Offer学习总结-打印 1 到最大的 n 位数本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-18 12:54:10 · 1226 阅读 · 0 评论 -
剑指Offer学习总结-圆圈中最后剩下的数字
剑指Offer学习总结-圆圈中最后剩下的数字本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-26 14:34:40 · 433 阅读 · 0 评论 -
剑指Offer学习总结-扑克牌的顺子
剑指Offer学习总结-扑克牌的顺子本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。扑克原创 2018-01-25 20:41:04 · 252 阅读 · 0 评论 -
剑指Offer学习总结-n 个骰子的点数
剑指Offer学习总结-n 个骰子的点数本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。n原创 2018-01-25 20:20:23 · 311 阅读 · 0 评论 -
剑指Offer学习总结-数值的整数次方
剑指Offer学习总结-数值的整数次方本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。数值的原创 2018-01-17 21:15:33 · 969 阅读 · 0 评论 -
剑指Offer学习总结-左旋转字符串
剑指Offer学习总结-左旋转字符串本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。左旋原创 2018-01-25 17:33:59 · 288 阅读 · 0 评论 -
剑指Offer学习总结-第3章 高质量的代码
剑指Offer学习总结-第3章 高质量的代码本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-17 18:23:10 · 1233 阅读 · 0 评论 -
剑指Offer学习总结-二进制中1的个数
剑指Offer学习总结-二进制中1的个数本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。二进原创 2018-01-17 17:32:41 · 1031 阅读 · 0 评论 -
剑指Offer学习总结-翻转单词顺序
剑指Offer学习总结-翻转单词顺序本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。翻转单词原创 2018-01-25 15:17:35 · 204 阅读 · 0 评论 -
剑指Offer学习总结-和为S的连续正数序列
剑指Offer学习总结-和为S的连续正数序列本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-25 13:04:50 · 320 阅读 · 0 评论 -
剑指Offer学习总结-和为S的两个数字
剑指Offer学习总结-和为S的两个数字本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。和为原创 2018-01-25 11:40:29 · 251 阅读 · 0 评论 -
剑指Offer学习总结-数组中只出现一次的数字
剑指Offer学习总结-数组中只出现一次的数字本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-25 11:11:32 · 265 阅读 · 0 评论 -
剑指Offer学习总结-不能被继承的类
剑指Offer学习总结-不能被继承的类本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。不能被原创 2018-01-26 19:33:13 · 241 阅读 · 0 评论 -
剑指Offer学习总结-把字符串转换成整数
剑指Offer学习总结-把字符串转换成整数本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。把原创 2018-01-26 20:32:21 · 324 阅读 · 0 评论 -
程序员面试宝典-一个字符串中连续出现次数最多的子串
程序员面试宝典-一个字符串中连续出现次数最多的子串一个字符串中连续出现次数最多的子串题目题目:求一个字符串中连续出现次数最多的子串, 请给出分析和代码。 这里首先要搞清楚子串的概念, 1个字符当然也算字串, 注意看题目, 是求连续 出现次数最多的子串。 如果字符串是abcbcbcabc, 这个连续出现次数最多的子串是bc, 连续 出现次数为3次。 如果类似于abcccabc,原创 2018-02-07 20:41:23 · 1995 阅读 · 0 评论 -
程序员面试宝典-字符串拷贝
程序员面试宝典-字符串拷贝字符串拷贝题目题目:已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);, 其中strDest是目的字符串, strSrc是源字符串。 不调用C++/C的字符串库函数, 请编写函数strcpy。 strcpy能把strSrc的内容复制到strDest, 为什么还要char原创 2018-02-06 21:34:40 · 386 阅读 · 0 评论 -
程序员面试宝典-整数转化成字符串
程序员面试宝典-整数转化成字符串整数转化成字符串题目题目:怎样将整数转化成字符串数, 并且不用函数itoa? 之前已经写过一个类似的题目:字符串转整数 链接:http://blog.csdn.net/wwlcsdn000/article/details/79176445常规的解法:整数转字符串相对考虑的东西比较少一点。 整数转化成字符串, 可以采用加’0’, 再逆序的原创 2018-02-06 21:21:44 · 394 阅读 · 0 评论 -
程序员面试宝典-20个有序数组求最大500个元素
程序员面试宝典-20个有序数组求最大500个元素20个有序数组求最大500个元素题目题目:有20个数组, 每个数组里面有500个数, 升序排列, 求出这10000个数字中最大的500个。 求复杂度。最直接的思路暴力法,直接将20个数组中的数据全部合并,重新排序,然后取出最大的500个。 如果空间允许的情况下,排序的时间复杂度根据选择的排序算法来决定。大原创 2018-02-06 16:29:33 · 916 阅读 · 0 评论 -
程序员面试宝典-排序
程序员面试宝典-排序排序什么是排序?所谓排序, 就是整理文件中的记录, 使之按关键字递增( 或递减) 的顺序排列起来。 其 确切定义如下: 输入: n个记录R1、 R2、 …、 Rn, 其相应的关键字分别为K1、 K2、 …、 Kn。 输出: Ril、 Ri2、 …、 Rin, 使得Ki1≤Ki2≤…≤Kin( 或Ki1≥Ki2≥…≥Kin) 。被排序对象——文件原创 2018-02-06 11:14:24 · 578 阅读 · 0 评论 -
# 程序员面试宝典-模拟C++中的strstr()函数
程序员面试宝典-模拟C++中的strstr()函数模拟C++中的strstr()函数题目题目:请写一个函数来模拟C++中的strstr()函数: 该函数的返回值是主串中字符子串的位置以后的所有字符。 请不要使用任何C程序已有的函数来完成。string字符串问题。 做一个程序模拟C++中的strstr()函数。 strstr()函数是把主串中子串及以后的字符全部返回。 比...原创 2018-02-11 11:35:15 · 382 阅读 · 0 评论 -
稳定排序和不稳定排序
稳定排序和不稳定排序原文链接:https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html前言这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做转载 2018-02-06 10:37:08 · 955 阅读 · 0 评论 -
程序员面试宝典-C/C++内存分类
程序员面试宝典-C/C++内存分类C/C++内存分类五大分类在进行C/C++编程时, 需要程序员对内存的了解比较精准。 经常需要操作的内存可分为以下几个类别。● 栈区( stack) : 由编译器自动分配和释放, 存放函数的参数值、 局部变量的值等。 其操作方式类似于数据结构中的栈。● 堆区( heap) : 一般由程序员分配和释放, 若程序员不释放, 程序节束时原创 2018-02-05 20:16:16 · 397 阅读 · 0 评论 -
剑指Offer学习总结-复杂链表的复制
剑指Offer学习总结-复杂链表的复制本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。复...原创 2018-01-22 19:10:02 · 807 阅读 · 0 评论 -
程序员面试宝典-遍历一次求出单链表的中间节点
程序员面试宝典-遍历一次求出单链表的中间节点遍历一次求出单链表的中间节点题目题目:给出一个单链表, 不知道节点N的值, 怎样只遍历一次就可以求出中间节点,写出算法。第一眼的解法:第一次看到题目,我们可以想到首先第一次遍历获取链表的长度,然后求出链表长度的一半,第二次进行遍历一半的长度, 获取中间节点。时间复杂度为O(n+0.5n),时间复杂度还好,但是我们进行了两次遍历操原创 2018-02-04 20:44:56 · 1226 阅读 · 0 评论 -
剑指Offer学习总结-二叉树的镜像
剑指Offer学习总结-二叉树的镜像本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。二叉树的原创 2018-01-19 19:03:58 · 1167 阅读 · 0 评论 -
程序员面试宝典-字符串中相同且长度最长子字符串及其位置
程序员面试宝典-字符串中相同且长度最长子字符串及其位置字符串中相同且长度最长子字符串及其位置题目题目:输入一行字符串, 找出其中出现的相同且长度最长的字符串, 输出它及其首字符的位置。 例如“yyabcdabjcabceg”, 输出结果应该为abc和3。这个题目存在一个歧义,例如如果测试字符串为aaaaaa,我一开始以为结果是长度为3的aaa,原来正确答案是长度为5的aaa...原创 2018-02-08 21:03:10 · 617 阅读 · 0 评论 -
剑指Offer学习总结-树的子结构
剑指Offer学习总结-树的子结构本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。树的子原创 2018-01-19 17:47:17 · 1443 阅读 · 0 评论 -
剑指Offer学习总结-合并两个排序的链表
剑指Offer学习总结-合并两个排序的链表本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。合原创 2018-01-19 16:12:12 · 1666 阅读 · 0 评论 -
剑指Offer学习总结-用两个队列实现栈
剑指Offer学习总结-用两个队列实现栈本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-16 16:56:33 · 1276 阅读 · 0 评论 -
剑指Offer学习总结-反转链表
剑指Offer学习总结-反转链表本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。反转链表原创 2018-01-19 11:43:19 · 1245 阅读 · 0 评论 -
剑指Offer学习总结-树中两个结点的最低公共祖先
剑指Offer学习总结-树中两个结点的最低公共祖先本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-26 20:58:04 · 462 阅读 · 1 评论 -
剑指Offer学习总结-斐波那契数列
剑指Offer学习总结-斐波那契数列本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。斐波原创 2018-01-17 12:02:17 · 1181 阅读 · 0 评论 -
剑指Offer学习总结-判断二叉树是否是平衡二叉树
剑指Offer学习总结-判断二叉树是否是平衡二叉树本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。原创 2018-01-24 20:49:07 · 249 阅读 · 0 评论 -
剑指Offer学习总结-二叉树的深度
剑指Offer学习总结-二叉树的深度本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog.163.com/blog/static/254111742011101624433132/ 原作者博客链接有完整的项目代码下载。二叉原创 2018-01-24 20:39:02 · 324 阅读 · 0 评论