软件类-数据结构与算法
Zero-One-0101
小菜鸟一枚,正在成长中!
展开
-
一文理解KMP算法
一文理解KMP算法 作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。后收录于新书《编程之法:面试和算法心得》第4.4节中。 1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但...转载 2019-04-08 09:26:59 · 273 阅读 · 0 评论 -
IT互联网公司的笔试的输入输出- c++ && python
文章目录目录c++方式1:方式2:Python方式1:方式2:方式3:目录c++方式1:第一种情况:输入n个数,存放在数组中#include <iostream>#include <vector>using namespace std;int main(){ int N; // 输入总个数 int temp; while (c...原创 2019-03-22 08:34:20 · 1343 阅读 · 0 评论 -
大数的四则运算(加法、减法、乘法、除法)
大数的四则运算(加法、减法、乘法、除法) 前言: 在计算机中数字表示的范围是有限制的,比如我们熟知的 int、float、double 等数据类型所能表示的范围都是有限的,如果我们要对位数达到几十位、几百位、上千位的大整数进行计算,这些数据类型显然不能满足我们的要求,因此我们需要通过算法来实现这些功能。 1、大数...转载 2019-03-21 22:22:53 · 1801 阅读 · 0 评论 -
数据结构和算法(06)---二叉树(c++)
文章目录目录二叉树1.二叉树的基本概念2.二叉树的应用和时间复杂度3.二叉树的插入4.二叉树的查找5. 二叉树的遍历6.二叉树的删除二叉树的基本操作1.二叉树的基础操作2.代码实现创建二叉树和三种遍历二叉树的方法目录数据结构:逻辑结构:数组,栈,队列,字符串,树,图存储结构:顺序存储,链式存储C++常用的数据结构有:string , stack , queue , deque ...原创 2019-03-12 16:54:31 · 890 阅读 · 0 评论 -
数据结构和算法(05)---链表(c++)
文章目录目录链表的基本概念1.数组和链表链表的使用1.链表的简单使用2.链表的进阶使用3.链表的高阶使用4.链表的其他操作链表容器list1.list介绍2. list使用3. list与vector之间的区别4.list例子代码目录数据结构:逻辑结构:数组,栈,队列,字符串,树,图存储结构:顺序存储,链式存储C++常用的数据结构有:string , stack , queue...原创 2019-03-12 16:06:30 · 283 阅读 · 0 评论 -
数据结构和算法(04)---数组,动态内存,vector(c++)
文章目录目录数组1.数组的申明2.数组的初始化3.二维数组4.指向数组的指针5.传递数组给函数动态内存1.new ,delete运算符2.数组的动态内存分配vector1.vector基本操作2.vector使用3.vector动态二维数组 初始化和赋值目录数组1.数组的申明2.数组的初始化3.二维数组4.指向数组的指针5.传递数组给函数动态内存1.new ,delete运算符...原创 2019-03-12 14:46:14 · 379 阅读 · 0 评论 -
数据结构和算法(03)---栈和队列(c++)
文章目录目录一.栈1.栈的基本操作2.使用C++模板类实现栈二.队列1.队列的基本操作2.循环队列**循环队列顺序存储****循环队列链式存储**3.双端队列目录数据结构:逻辑结构:数组,栈,队列,字符串,树,图存储结构:顺序存储,链式存储C++常用的数据结构有:string , stack , queue , deque , vector , list , map , ite...原创 2019-03-11 21:45:09 · 376 阅读 · 0 评论 -
数据结构和算法(02)---字符串(c++)
文章目录目录一.c风格的字符串与操作函数1.c风格字符串2.c风格字符串处理函数二.c++中的字符串与操作函数1.c++中的string类2.string类的基本操作3.string类的操作汇总目录一.c风格的字符串与操作函数1.c风格字符串2.c风格字符串处理函数二.c++中的字符串与操作函数1.c++中的string类2.string类的基本操作3.string类的操作汇总...原创 2019-03-11 19:51:15 · 437 阅读 · 0 评论 -
数据结构基础知识
文章目录目录一些概念数据的基本概念数据结构的基本概念算法的基本概念线性表顺序表链表栈和队列栈队列总结串串的表示和实现字符串操作数组和广义表数组广义表树和二叉树基本术语:二叉树基本概念特殊二叉树及其特点二叉树性质:一般二叉树的性质完全二叉树的性质二叉树的存储结构**遍历二叉树和线索二叉树**遍历二叉树线索二叉树树和森林树的存储结构树,森林转换成二叉树树转换为二叉树森林转换成二叉树:哈弗曼树/霍夫曼树...原创 2019-03-04 19:03:43 · 802 阅读 · 0 评论 -
数据结构和算法(01)--- 算法复杂度
文章目录算法时间复杂度算法时间复杂度要判断算法的好坏,可以从时间方面进行分析。算法运行的越快,所用的时间越短则算法越好。但是同一个算法在不同的平台上的运行时间不同。那么又该如何进行评判呢?我们采用时间复杂度进行衡量。1.算法时间复杂度定义 在进行算法分析时, 语句总的执行次数T(n)T(n)是关于问题规模nn的函数,进而分析T(n)T(n)随nn的变化情况并确定T(n)T(n)的数量...原创 2019-03-09 22:52:51 · 257 阅读 · 0 评论 -
经典算法重点总结
文章目录排序算法冒泡排序直接插入排序希尔排序直接选择排序快速排序堆排序归并排序总结查找算法顺序查找二分查找插值查找斐波那契查找树表查找分块查找哈希查找总结排序算法冒泡排序void bubbleSort(int a[] , int n){ for(int i = n-1 ; i > 0 ; i--){ for(int j = 0 ; j < i ; j++...原创 2019-04-05 10:04:50 · 294 阅读 · 0 评论