随笔分类 -  基础算法+进阶算法小结

代码面试最常用的10大算法
摘要：摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码 阅读全文
posted @ 2017-07-19 21:18 不会就问咯 阅读(459) 评论(0) 推荐(0)
程序员面试金典算法题
摘要：空格替换 题目描述 请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的s 阅读全文
posted @ 2017-07-19 21:14 不会就问咯 阅读(2783) 评论(0) 推荐(0)
时间复杂度和空间复杂度详解
摘要：算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执 阅读全文
posted @ 2017-07-04 00:36 不会就问咯 阅读(285) 评论(0) 推荐(0)
各排序代码
摘要：快速排序： 冒泡排序： public static void bubbleSort(int[] a){ for (int i = 1; i < a.length; i++) { for (int j = 0; j < a.length - i; j++) { if (a[j] > a[j + 1]) 阅读全文
posted @ 2017-06-13 10:52 不会就问咯 阅读(3) 评论(0) 推荐(0)
位运算n & (n-1)的妙用
摘要：本文转自：http://blog.csdn.net/zheng0518/article/details/8882394 按位与的知识 n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 阅读全文
posted @ 2017-06-13 10:02 不会就问咯 阅读(1539) 评论(0) 推荐(0)
KMP算法小结
摘要：最近看了一些关于KMP算法的资料，在此写一篇博客总计一下。 1.KMP算法介绍 KMP算法是一种字符串搜索的改进算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减 阅读全文
posted @ 2017-06-11 04:48 不会就问咯 阅读(296) 评论(0) 推荐(0)
算法导轮之B树的学习
摘要：最近学习了算法导轮里B树相关的知识，在此写一篇博客作为总结。 1.引言 B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。B树类似于红黑树，但它与红黑树最大不同之处在于B树的节点可以拥有很多孩子，因此B树的高度会比红黑树小很多，也因此B树在磁盘I/O方面表现要比红黑树好。（对于磁盘操作 阅读全文
posted @ 2017-06-11 04:48 不会就问咯 阅读(283) 评论(0) 推荐(0)
算法二叉搜索树之AVL树
摘要：最近学习了二叉搜索树中的AVL树，特在此写一篇博客小结。 1.引言 对于二叉搜索树而言，其插入查找删除等性能直接和树的高度有关，因此我们发明了平衡二叉搜索树。在计算机科学中，AVL树是最先发明的自平衡二叉搜索树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。对于N个节点 阅读全文
posted @ 2017-06-11 04:47 不会就问咯 阅读(605) 评论(0) 推荐(0)
算法导论之红黑树的学习
摘要：最近学习了二叉搜索树中的红黑树，感觉收获颇丰，在此写一篇文章小结一下学到的知识，顺便手写一下Java代码。 1.引言 先来讲讲什么是二叉搜索树，二叉搜索树有如下特点：他是以一颗二叉树（最多有两个子结点）来组织的，对于树中的某个节点，其左子树的所有元素均小于该节点，其右子树的元素均大于该节点。我们知道 阅读全文
posted @ 2017-06-11 04:47 不会就问咯 阅读(1565) 评论(0) 推荐(0)
算法导论小结（一）
摘要：用了几个月磕磕绊绊的总算把《算法导论》一书看完了，在此写篇博客总结一下学习到的知识。 首先先放上《算法导论》的思维导图： 由于本人的理解能力有限，故部分较难懂的内容没有加入到该思维导图中。 1.排序 排序问题是我们日常生活中经常遇到的一个问题，因此算法导论也把排序作为整个算法介绍的入门篇。在这么多排 阅读全文
posted @ 2017-06-11 04:46 不会就问咯 阅读(1958) 评论(0) 推荐(0)