我干了什么 究竟拿了时间换了什么

二分查找和它的变种

二分查找是快速定位一个有序数组的算法,它的优点就是减少对比次数。是一个日常生活中也可以用到的算法思想 优点 减少对比次数o(logn) 缺点 要求查找的数组是有序数组查找数组过小二分查找反而慢 思路 取出中间数 (right-left)/2 只能得到第一次的中间数,正确做法是 left+(right-left)/2中间数和给到的数...

2020-03-13 16:13:17

阅读全文

桶排序与计数排序

桶排序,计数排序 都是非基于比较的排序算法,在一定数据量下(O(k)>O(n*log(n)))快于任何基于比较的排序算法 这3个排序算法的通用性不是很高,我认为排序算法虽然实用性在实际生产中各有不同但是他们的思路是比较重要的。桶排序 计数排序 基数排序 都对要排序数组有点要求。 桶排序 桶排序号称是最快的排序方法...

2020-03-10 18:34:20

阅读全文

归并排序与快速排序

归并排序 归并排序的核心实现就是分治,主要利用一个递归无限的把一个数组分为左右2部分,然后利用一个合并函数把排好序的数组退回去。理解起来比较容易 思路 分解2个函数 meage_sort 负责递归分解出数组,meage负责合并排序数组找到数组的中间数,即长度/2,递归的中断条件为传递进去的长度为0通过中间数把meage_s...

2020-01-14 20:58:15

阅读全文

冒泡排序 与 插入排序

排序算法在面试和工作中其实使用的地方还是蛮多的 冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的...

2020-01-05 16:32:09

阅读全文

2019年终结

2019还有3天就结束了,理一理今年经历了些什么吧,毕竟明年26了。 阅读今年一共读完了16本书,有√标识的是给我带来较大映象和收获的书籍。 技术语言嗨翻C语言 √深入理解C指针 √GO 语言实战√GO WEB编程√ 协议图解HTTP图解TCP/IP 架构大型网络技术架构 √ 创业创业36条军规低风险创业 √合伙人制度——有效激励而不失控制权...

2019-12-29 15:54:11

阅读全文

《低风险创业》

樊登读书这个APP我比较喜欢,也经常在通勤的路上使用。后面看见APP上再推这本书,加上深知打工出路两茫茫所以买来细品下 因为经历过创业团队,并且团队已经壮大。前半部分感觉樊老师总结的真的是颇有细节和条理 低风险创业的基本逻辑 主要阐述了创业前的准备,家庭和事业间作者的一些见解。带着愉快且有使命感...

2019-12-29 15:01:05

阅读全文

《见识-吴军》

吴军博士是一个把爱好做到学术的人,在没看这本书之前在喜马拉雅上听过他的硅谷来信。看了这本书过后更多的感觉是对硅谷来信的一些总结,如书名一样感觉开阔了见识并且有的地方产生了共鸣,但书中有部分观点不能完全认同可能是境界还没有到那样的高度吧。很喜欢,还会二刷吧

2019-12-29 14:31:13

阅读全文

《创业36条军规》

出于对公司的创业文化很感兴趣,并且想了解创业到底会经历哪些过程,需要注意什么,哪些是推动创业成功比较重要的点。阅读了这本书,感觉对自身有帮助的主要是如下内容 1.创业是高风险没有回头路的生活方式2.创业者除专业技能外还需要有大量的准备和心里承受能力目标感3.创业内容的讲究4.团队管理的注意事项

2019-12-29 14:23:40

阅读全文

两数之和解题笔记

每日一刷,用PHP和GO分别实现了2种我能想到的和官方给出的最优解。 题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target...

2019-12-17 23:15:51

阅读全文

回文数算法的实现 && PHP GO C 的性能对比

一直以来我都有一个疑问,大家说的编译型语言比脚本型语言效率高运行快是否属实。在书本知识上来理解,一种更接近底层,一种需要解释器进行转换感觉来说的确如此,周末闲不下来所以特地试试 目的 了解回文数,并写出回文数的几种解法对比(PHP / GO / C)对单个回文数算法的执行数据 什么是回文数判断一个整数是否是...

2019-12-15 02:40:09

阅读全文