Adelaide_Guo的博客

0.概述本文主要讨论链表在面试笔试中的题目，内容比较基础，但在论坛上的面经中出现的频率很高，也是做更困难链表题目的基础。0.1链表的数据结构单链表 class Node<V> { V value; Node next; public Node(V value){ this.value = value; }} 双向链表 class DoubleNode<V> { V value; D

0.概述哈希，或者说散列，在教科书上写的都比较详细，通常包括的内容有散列的方法，散列冲突的解决等。本文暂且不表这些基础知识，更多的重点在于哈希的一些应用和题目，对于哈希表、哈希函数从来没有学习过或者已经遗忘大部分的同学，建议先去阅读相关内容，否则本文不会成为一篇值得阅读的内容。1.哈希的函数的定义以及性质之所以要介绍这一小节，主要是几乎所有的哈希函数的应用都离不开定义和性质，也正是因为哈希函数拥有这些性质才在各种场景发挥着优秀的性能。定义：，其中输入域为无穷，值域为有限域。哈希函数的定

翻一篇关于回文的解题方法，源自于leetcode，原文链接。摘要这篇文章是针对中级水平的读者而写的。主要内容介绍了：回文、动态规划、字符串操作。读这篇文章，首先确保你知道什么是回文。回文就是从不懂的方向读的结果都是一样的，比如说"aba"是一个回文，但是"abc"就不是。解决方法方法1 （寻找最长的公共子字符串)【可行】容易犯的错误我们总尝试捷径快速的解决问题，但是很不幸，

写在前面的废话先写点日记，今天被嘲笑通信工程的学生没搞明白计算机网络知识，确实很惭愧，不过这也让我不得不思考了一下下三层通信的痛苦。回想最辛苦的大二下至大三上，一年时间把通信原理，高频，信号与系统，数字信号处理，DSP，单片机，电磁场与电磁波(永生难忘！)，还连带着选修点汇编计算机网络啥的，当时满脑子塞的全是放大器三相电、高斯白噪声，什么卷积码、分组码、turbo码的，根本没啥心思去完成Jav

导读上一篇文章已经将简单的介绍了条件概率、全概率公式，并且由其二者推导出了我们的主题贝叶斯公式，这一篇文章通过几个实例(从考研复习题目中扒拉出来的)，从题目中更好的理解一下这三者的关系和应用。 回顾首先简略回顾一下，全概率和贝叶斯。其实这两者是密不可分的，互相之间是一个顺序问题，全概率反过去就是贝叶斯，这类问题只需要区分清楚是知道原因求结果，还是知道结果寻原因就可以了。全概率公式是计算

插入排序主要分为：直接插入排序，折半插入排序，希尔排序。本篇介绍直接插入排序，这也是理解学习后两种排序的基础，主要内容包括直接插入排序的原理及相关图示、代码实现包含C语言实现和Java语言实现、分析直接插入排序的时间复杂度和稳定性。

折半插入排序是直接插入排序的改进版，减少了待插入元素与已排序序列中元素的比较次数，主要是结合了顺序中的二分查找的思想，但移动次数上并没有比直接插入排序少。