算法/数据结构
文章平均质量分 87
利白
这个作者很懒,什么都没留下…
展开
-
20张图讲清十大经典排序算法
转载自:20张图讲清十大经典排序算法十大排序算法思路汇总在面试的过程中经常会遇到手写排序算法,所以本文就简单总结一下。不对算法的细节做介绍,只做一个概括性的描述。交换类:通过元素之间的两两交换来实现排序插入类:将数分为2部分,依次将无序的数插入到有序的数列中选择类:从待排序数列中找到最小值或者最大值元素,放到已拍好序的序列后面「计数排序和基数排序可以认为是桶排序的一种特殊实现,都不是通过元素之间的比较来实现排序的」冒泡排序冒泡排序,从头开始,依次比较数组中相邻的2..转载 2021-11-18 12:55:35 · 313 阅读 · 1 评论 -
一步一图一代码,一定要让你真正彻底明白红黑树
https://blog.csdn.net/v_JULY_v/article/details/6124989红黑树专题:https://blog.csdn.net/v_JULY_v/article/category/774945https://www.julyedu.com/转载 2018-11-28 11:01:27 · 442 阅读 · 0 评论 -
【面试现场】为什么要分稳定排序和非稳定排序?
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。今天他去了一家互联网小巨头公司面试了。没想到面试并不像想象中的顺利。【遇见吕老师】【面试现场】小史:原始数据,a2和a4的位置都是3。对于稳定排序来说,排序后的序列,a2一定还是在a4前面。但是对于非稳定排序来说,就不...转载 2018-12-16 16:14:14 · 418 阅读 · 0 评论 -
【C++】稳定排序和不稳定排序
https://blog.csdn.net/u013346007/article/details/81877755这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什...转载 2018-12-26 18:12:47 · 1088 阅读 · 0 评论 -
C++后端开发面试题
C++后端开发面试题转载来自:https://github.com/chankeh/cpp-backend-reference#后端开发面试知识点大纲:##语言类(C++):###关键字作用解释:volatile作用Volatile关键词的第一个特性:易变性。所谓的易变性,在汇编层面反映出来,就是两条语句,下一条语句不会直接使用上一条语句对应的volatile变量的寄存器内容,而是重新...转载 2018-12-13 10:36:46 · 1343 阅读 · 2 评论 -
即时通讯网 - 精选文章
高性能网络编程(一):单台服务器并发TCP连接数到底可以有多少高性能网络编程(二):上一个10年,著名的C10K并发连接问题高性能网络编程(三):下一个10年,是时候考虑C10M并发问题了高性能网络编程(四):从C10K到C10M高性能网络应用的理论探索高性能网络编程(五):一文读懂高性能网络编程中的I/O模型高性能网络编程(六):一文读懂高性能网络编程中的线程模型高...原创 2018-09-23 11:31:08 · 477 阅读 · 0 评论 -
架构师之路 - 精选文章
架构师之路16年精选50篇 架构师之路17年精选80篇原创 2018-09-23 11:24:05 · 1101 阅读 · 0 评论 -
漫画:什么是堆排序?
https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653195208&idx=1&sn=e3d6559402148458f0a4993b47d8bc6f&chksm=8c99f912bbee7004625a0b204acc8484acbdf4f1b18953e7ff5acbea958ec002d8c8ea0...转载 2018-09-23 11:13:05 · 818 阅读 · 0 评论 -
漫画:什么是时间复杂度?
时间复杂度的意义究竟什么是时间复杂度呢?让我们来想象一个场景:某一天,小灰和大黄同时加入了一个公司......一天过后,小灰和大黄各自交付了代码,两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒,内存占用5MB。小灰的代码运行一次要花100秒,内存占用500MB。于是......由此可见,衡量代码的好坏包括两个非常重...转载 2018-09-06 10:25:07 · 335 阅读 · 0 评论 -
漫画:什么是二叉堆?(修正版)
https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653195207&idx=2&sn=12689c6c1a92e7ec3cce4d423019ec2a&chksm=8c99f91dbbee700b8e760d06b27582037ab0713295dacf2b5a7a7f954c0032fe860aa0b...转载 2018-09-06 10:24:09 · 1649 阅读 · 0 评论 -
漫画:什么是快速排序?(完整版)--请关注微信公众号“程序员小灰”
点击上方“程序员小灰”,选择关注公众号有趣有内涵的文章第一时间送达! ————— 第二天 —————public class QuickSort {public static void quickSort(int[] arr, int startIndex, int endIndex) { /...转载 2018-08-31 11:09:54 · 4019 阅读 · 0 评论 -
起底 BAT 最喜欢什么样的程序员?--如何判断一个数是否在40亿个整数中?
小史是一个应届生,虽然学的是电子专业,但是自己业余时间,看了很多互联网与编程方面的书,一心想进BAT。今天他就去BAT中的一家面试了。简单的自我介绍后,面试官给了小史一个问题。 面试现场 题目:我有40亿个整数,再给一个新的整数,我需要判断新的整数,是否在40亿个整数中,你会怎么做? 请教大神...转载 2018-08-31 11:05:54 · 357 阅读 · 0 评论 -
《编程之法》习题集答案整理-第一章
https://blog.csdn.net/king457757706/article/details/52702544最近读了某博主整理的一些笔试面试算法题,该书的部分习题是没有直接答案的,为了自己学习方便,同时方便后面学习的同学,立此文整理,感谢原博文http://blog.csdn.net/v_july_v/article/details/65434381.第一个只出现一次的字符 ...转载 2018-08-28 09:44:23 · 749 阅读 · 0 评论 -
《编程之法》练习题-1.1字符串的旋转,若输入“I am a student.”,则输出 “student. a am I”。
https://blog.csdn.net/domilate/article/details/49406639之前买的July的《编程之法》终于到了。晚上有空余时间就开始看起来,以前在大学没有好好学习算法,希望现在弥补还不算晚。这本算法书我打算慢慢看,每天消化一个算法题,看书并做练习题,再写到CSDN记录下学习过程。题目:单词翻转内容:输入一个英文句子,翻转句子中单词的顺序。要求单词内...转载 2018-08-28 09:41:28 · 1315 阅读 · 0 评论 -
去BAT,你应该要看一看的面试经验总结
来源微信公众号『easyserverdev』http://mp.weixin.qq.com/s/UZljzFMjobo1wzCguY7NDg说下我的面试经验吧,都是亲身经历,不喜勿喷:我去年12月份从上一家公司离职,一直到今年3月份,基本上都在面试中度过来的。先交代下背景:坐标上海,做技术开发,我本人面试的职位是linux服务器开发,最倾向的职位是服务器开发主程或技术经理。我本人也是上几家公司的面...转载 2018-03-16 17:00:28 · 3958 阅读 · 0 评论 -
Linux服务器百度携程面试
一. 百度一面1、给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。2、10 亿个 url,每个 url 大小小于 56B,要求去重,内存 4G。3、把一个 bst 转化成一个双向链表。4、http 和 https 区别,https 在请求时额外的过程,https 是如何保证数据安全的;5、IP 地址子网划分;6、POST 和 GET 区...原创 2018-02-22 12:27:33 · 1127 阅读 · 0 评论 -
《算法》第4版的源码下载和开发环境搭建
源码下载:https://algs4.cs.princeton.edu/code/博主用的是Eclipse。配置Java开发环境就省略了,下面主要说怎么在Eclipse中使用书本自带的库。1.下载algs4.jar点击下面的链接下载algs4.jar http://algs4.cs.princeton.edu/code/algs4.jar2.配置环境首先,将下载好的库放到自己喜欢的一个目录下,最好...转载 2018-02-28 08:57:33 · 5891 阅读 · 6 评论