随笔
白同学想AC
这个作者很懒,什么都没留下…
展开
-
堆的建立与排序
在学习了完全二叉树之后,如果一个完全二叉树所有的父结点的值都要比子结点小的话,那么我们就把这样的二叉树成为最小堆,反之如果所有的父结点的值都要比子结点大的话,这样的完全二叉树叫做最大堆。堆————神奇的优先队列堆有一个作用就是堆排序,与快排一样,堆排序的时间复杂度是O(NlogN)。堆排序的实现很简单,比如我们现在要进行从小到大的排序,可以先建立最小堆,然后每次删除顶部元素并将顶部元素输出...原创 2019-10-26 20:32:09 · 239 阅读 · 0 评论 -
指定长度的路径数
01012121矩阵 A =1011矩阵A^2 =1312010121211110...转载 2019-06-17 22:24:53 · 380 阅读 · 0 评论 -
删除顽固的无法删除文件
在Windows系统中,难免会遇到用常规方法无法删除文件的情况。1:重新启动电脑,再试着删除一次。这方法虽简单但往往很奏效。2:命令行删除法按Win+R键调出“运行”对话框,输入“CMD”并按回车键打开命令提示符窗口。使用DEL(delete)命令或RD(Rmdir)命令或deltree命令删除问题文件夹。del/f/s/q 盘符:\文件名 (强制删除文件,文件名必须加文件后...原创 2019-02-13 10:22:11 · 2804 阅读 · 0 评论 -
BIOS
计算机用户在使用计算机的过程中,都会接触到BIOS,它在计算机系统中起着非常重要的作用。BIOS,完整地说应该是ROM-BIOS,是只读存储器基本输入/输出系统的简写,它实际上是被固化到计算机中的一组程序,为计算机提供最低级的、最直接的硬件控制。准确地说,BIOS是硬件与软件程序之间的一个“转换器”或者说是接口(虽然它本身也只是一个程序)...转载 2019-01-07 20:01:47 · 305 阅读 · 0 评论 -
KMP算法详解
KMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下,有点小体会,我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚,也算是考验一下自己有真正理解这个算法。 什么是KMP算...转载 2018-12-29 19:08:51 · 949 阅读 · 1 评论 -
STL库函数栈与队列的操作函数
栈定义:栈是限定只能在表的一端进行插入和删除的线性表。在表中允许插入和删除的一端叫做栈顶(top);表的另一端则叫做栈底(bottom)。栈又称后进先出(Last In First Out,简写为LIFO)表。•栈满:栈内元素个数为MaxSize时。top=MaxSize-1•栈空:栈内无元素。top=-1•上溢:当栈满时,还要进栈。•下溢:当栈空时,还要出栈。 队列定义:队...原创 2018-12-26 16:34:29 · 978 阅读 · 0 评论 -
几种排序的稳定性分析
稳定排序和不稳定排序 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老...转载 2018-12-15 14:36:40 · 440 阅读 · 0 评论 -
有序链表的归并(数据结构)
链表的归并有好多种做法,链表的难度并不是在思想上,而是在代码的实现上,指针的来回转换很容易将人弄混乱,一会不知道指针到哪了,一个好好的指针可能在不知不觉中就变成了一个野指针,没有对象也没有内存。。。以SDUT的一个题目为例来解释一下链表的归并:数据结构实验之链表四:有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit St...原创 2018-12-14 22:44:52 · 1713 阅读 · 0 评论 -
中缀转后缀(栈)
一、后缀表达式求值后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下:1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示:2)接着读到“+”,则弹出3和2,执行3+2,计算结果等于5,并将5压入到栈中。3)读到8,将其直接放入栈中。4)读到“*”,弹出8和...原创 2018-12-19 15:33:21 · 1678 阅读 · 0 评论 -
栈的基本内容
一 栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。通常把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称为LIFO结构(Last In First Out)。栈首先是一个线性表,也就是说,栈的元素具有线性关系,既前驱后继关系,在线性表中的表尾在栈中指的是栈顶。栈的插入操作,也叫做进栈,也称为压栈,入栈。栈的删除操...原创 2018-12-19 15:34:20 · 567 阅读 · 0 评论 -
关于C++中ios::sync_with_stdio(false);
在C++中的输入和输出有两种方式,一种是scanf和printf,另一种是cin和cout,在#include<bits/stdc++.h>这个万能头文件下,这两种方式是可以互换的C++和C很相似,很多大佬都用C++写C,但是在后面的一种方式中cin和cout的输入和输出效率比第一种低,原来而cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率降低,而这段...原创 2018-12-12 16:19:49 · 31557 阅读 · 3 评论