摘要: 归并排序和快速排序是面试常考的两大排序,两者平均时间复杂度均可以达到O(nlogn)。接下来将记录一下这两种排序的动图原理显示以及代码的记忆方式。 归并排序 一、动图展示 动图原文链接:https://blog.csdn.net/qq_36442947/article/details/8161287 阅读全文
posted @ 2019-03-11 23:53 狄利克雷 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 先来一张图记录一下大概思路,之后再更新具体的代码实现。基本上来说,前半部分自己会编写一个基于socket编程的多客户端dos聊天服务器,后半部分可以实现与已有的一些服务器(比如www.google.com)进行数据交互,就算入门了。 阅读全文
posted @ 2019-03-10 22:26 狄利克雷 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 写在前面 树这种数据结构在计算机世界中有广泛的应用,比如操作系统中用到了红黑树,数据库用到了B+树,编译器中的语法树,内存管理用到了堆(本质上也是树),信息论中的哈夫曼编码等等等等。而树的实现和他的操作集也是笔试面试中常见的考核项目。 树的实现 与C语言的结构体+指针的实现方式不同,Java中树的实 阅读全文
posted @ 2019-03-07 20:59 狄利克雷 阅读(313) 评论(0) 推荐(0) 编辑