算法学习笔记
CURD工程师
你只管努力,其他交给命运!
展开
-
手撕代码怎么破
基础知识的知识点在前面介绍过了,涉及到的内容,都会在后面同步,今天我们主要来聊聊面试过程中的手撕代码环节。关于手撕代码,公司不同,要求不同,但是有一点是很显然的,那就是即使你写不出来可运行的代码,也得有清晰的思路,绝大部分公司则要求写出完整的代码,而代码能力和基础知识不同,不是短时间能够恶补的,更不是可以死记硬背的...原创 2019-11-19 15:26:56 · 7261 阅读 · 1 评论 -
算法学习笔记
1、找出字符串中第一个只出现一次的字符解题思路: 参考对于char 的字符来说,总共有256种不同的字符,因此只需统计每一个字符在字符串中出现的次数就可以了,这样的话,使用一个哈希表就能解决这个问题。定义哈希表的键值是字符,而值是该字符出现的次数。同时从头开始扫描字符串两次。第一次扫描字符串时,没扫描到一个字符,就在哈希表找到对应的项,把相应的值加1,这样,就能快速的找到第一个只出现一次的...原创 2019-05-22 16:20:46 · 276 阅读 · 0 评论 -
递归很简单
递归其实特别简单,你只需要知道两件事一:递归什么时候停止?也就是你一眼就能看到结果的时候二:递归的表达式是什么?就是你能通过前面的结果,得知后面的结果下面我们来看几个问题...原创 2019-07-13 10:59:47 · 538 阅读 · 0 评论 -
基础排序算法
基础排序算法实现,主要参照程序员小灰的《漫画算法》文章目录冒泡排序桶排序计数排序堆排序插入排序归并排序快排选择排序希尔排序冒泡排序 /** * O(n^2) * @param arr * @return */ private static int[] bubbleSort(int[] arr) { int sortBorder ...原创 2019-07-25 15:39:47 · 351 阅读 · 0 评论