摘要：无论是面试还是考研，数据结构中都会出现一类题型，就是已知中缀表达式求其前缀表达式或者后缀表达式。这类题型多遇见几个，多做几个掌握以下方法，就没问题了。 先说一个比较简单的，个人还是比较倾向于这种的二叉树表示法： 表达式A*B：左子树为表达式A，右子树为表达式B，可以先求左子树所表示的表达式的值，再求 阅读全文

摘要：今天遇见了一个题，感觉这个题很常见，所以就把它写下来，下次遇见感觉不太熟练的话，继续复习一下。 这个题比较简单，很容易做出来，但是这个题主要有一个关键点，那就是类型转化，主要是我按照自己的思路来写的方法会涉及到类型转化，用其他的方法肯定也会是不一样的。 我的代码如下： 对于这种永远都不知道输入的数据 阅读全文

摘要：考研的专业课以及找工作的笔试题，对于串匹配模式都会有一定的考察，写这篇博客的目的在于进行知识的回顾与复习，方便遇见类似的题目不会纠结太多。 传统的BF算法 传统算法讲的是串与串依次一对一的比较，举例设目标串S=“ababcabcacb”,模式串T="abcac"，利用BF算法这个过程就会表示为： 将 阅读全文

摘要：10种排序算法，分别是直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，树形排序，堆排序，归并排序，基数排序。各有千秋，但依旧有优劣之分，熟悉每一个算法，对于我们的代码优化，也将事半功倍。 1，直接插入排序： 基本思想： 假设待排的n个记录存放在变量R中，首先将R[1]看做是有 阅读全文

摘要：根据各种做题，发现数组并不是很适用于各种情况，当涉及到内存占用的时候，数组可能就没有vector的优势了，而vector，动态数组，比较适合某些情况。 接下来看看比较基本的vector用法： 这里还用了一个迭代器访问元素。 注意点： 1，引用头文件：#include<vector> 2，创建vect 阅读全文