随笔分类 - 算法
好好学习算法吧
摘要：前提条件 时间复杂度：O(n) 空间复杂度：O(1) 思路 若数组长度为偶数，那么其中奇数元素和偶数元素的个数相等；若数组长度为奇数，那么其中奇数元素和偶数元素的个数相差 1；我们先校验奇数元素个数和偶数元素个数是否合法，若不合法，则直接抛出异常； 根据数组中奇数元素的个数和偶数元素的个数的大小来判
阅读全文
摘要：去哪儿面试的最后一道题，开始我写了全数遍历的实现代码，然后面试官要求使用递归来实现，但是我一个算法战五渣早就忘记递归是个什么鬼了，然后面试就GG了。 对于这道题目的解答方法有多种，先把它们全部列出来吧： 全数遍历； 半数遍历； 递归实现； 使用栈来实现； 全数遍历（我的答案） 刚开始，我写的是最近的
阅读全文
摘要：简介 内部排序算法就是指内存中的排序算法，而外部排序算法则是指待排序数据过多，无法一次性加载到内存中，排序过程需要读取磁盘，因此需要考虑磁盘 IO 的消耗！ 内部排序算法分类 内部排序算法按照操作类型可大致分为五类：①插入排序；②交换排序；③选择排序；④归并排序；⑤计数排序； 内部排序算法按照时间复
阅读全文
摘要：这道题目是我在快看漫画面试时的一道算法题： "http://www.cnblogs.com/optor/p/8570548.html" 当时现场并未写出解答来，现在有些后悔，其实就是在二分查找的基础上多加一些判断逻辑就可以解决了的啊！ 现在我参考了别人的博客，已经写出了解法实现，不知道我的解法是不是
阅读全文
摘要：由于最近在学习回溯法，所以跟回溯法相关的问题尽量都看下吧。 骑士游历问题的完整描述见： "http://blog.csdn.net/sb___itfk/article/details/50905275" 我的思路 我的实现如下，还是最简单最粗暴的解法： Java import java.util.A
阅读全文
摘要：这道题目是昨天上午在猫眼面试时遇到的，总感觉似曾相识，但是却有想不出在哪见过。当然了，这道题最终我是没有解答出来的，这会就再好好思考下怎么解决这个问题吧！ 算法战五渣的我思考了一会还是没思路就不浪费时间了，还是求助于度娘。。。 然后，看到了这个老铁的博客： "http://blog.csdn.net
阅读全文
摘要：这道题目是昨天牛客网远程面试的第二道算法题。 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 很遗憾，这道题面试时我根本没有想出答案来。 面试官：你先想一种最简单的方法出
阅读全文
摘要：题目描述：编程实现两个正整数的除法，当然不能用除法操作。 题目来自昨天上午远程面试牛客网的算法题，数据结构和算法一直是我的薄弱项，所以此次面试最后也不大理想。不得不说，面试官人还是很好的，一直在给我提示，可是终究因为自己能力不够而没过。。。 我的答案 刚开始，我写出了如下的代码，基本上是符合条件可以
阅读全文
摘要：尴尬啊，大学数据结构课程用的书看到了现在。说起来这本书在业内也是相当有名，它就是清华大学出版社出版的《数据结构（C语言版）》。在该书的 4.3 节，讲解了“串的模式匹配算法”，个人感觉这一节应该是前四章最值得看的一节了。下面就说说相关算法的爪哇实现吧！ 简单粗暴 首先，肯定还是说最简单最暴力的方法喽
阅读全文
摘要：以前经常听说这道题，奈何自己一直比较讨厌算法题这种东西，所以一直没看过解答啥的。没想到今天为了找工作我也要刷 LeetCode 了。 不费话了，下面就开始记录我的解题思路以及看过的官方和网友的答案吧！ 我的答案 首先，我想到的就是从前向后遍历，使用两个变量分别记录最长子字符串 longest 和当前
阅读全文