【数据结构-二叉树】堆(Heap)
堆是属于数据结构树的一个分支,它其实就是一颗二叉树,堆分有大顶堆和小顶堆 大顶堆:父节点的值永远大于子结点 小顶堆:父节点的值永远小于子结点 在堆中插入元素,我们一般在尾部插入,然后又个上浮操作(以大根堆为操作) 来个动态图 那取出头节点就不说了,主要来说说删除头节点 得有个下浮的过程,我们一般会把头节点复制一份放在堆的后面一位(堆排序有用),然后…
【图论-最短路】Dijkstua堆优化
在找源点最近的点是选择用堆,每次取出堆顶,减少每次查找最近点的时间复杂度,用内嵌for循环时间复杂度时O(n^2),而如果用堆的话,时间复杂度就是O(nlogn) 下面就把代码放出来,存图用的是链式前向星,如果对链式前向星不太熟悉,可以去看一看我之前的帖子 下面是代码: /**************************************…
【图论-存图】邻接矩阵 邻接表 链式前向星
这篇文章主要来讲一下邻接矩阵 邻接表 链式前向星(本篇需要具备一定图的基础知识,至少邻接矩阵之前要会,这里主要讲解邻接表和链式前向星) 我不大喜欢说废话,所以直接上图 邻接矩阵:用二维数组存储点与点之间的关系,也就是这样 但是仔细想想,有很多不必要的空间浪费,比如说(2,5)这个空间就没有必要,那我们可以像一个办法来去掉这些多余的空间,邻接矩阵我们…
【学习笔记】Java 多线程
Java多线程 一. 基本概念 程序 是为完成特定任务,用某种语言编写的一组指令的集合。即指一段静态的代码,静态对象。 进程 是程序的一次执行过程,或是正在运行的一个程序。是一个 动态的过程,有它自身的产生、存在和消亡的过程。(进程作为资源分配的单位,系统在运行时会为每个进程分配不同的内存区域) 线程 进程可进一步细化为线程,是一个线程内部的一条执…
【Java】Java单例模式
单例模式是什么鬼? 顾名思义,只有一个实例。 首先写一个类,将类的构造函数写为私有的,并写一个静态的变量(最好是私有的)并指向null private static SingleDemo me = null; 写一个公开的静态方法(能直接在外部类被Self所调用),用于创建实例 public static SingleDemo creatDemo(…
【Java】值传递和引用传递
值传递(pass by value):在调用函数时,将实际参数(栈空间)复制一份传递到函数中,这样在函数中对参数进行修改,就不会影响到原来的实际参数; 引用传递(pass by reference):在调用函数时,将实际参数的地址直接传递到函数中。这样在函数中对参数进行的修改,就会影响到实际参数;(类似于指针传递,通过哈希码修改元素(指向“地址”)…
【再谈递归】递归理解了,该如何去写程序
如果你理解了递归,那么你就成功了一半 递归分为两个部分,“递”和“归” 递归递归先递再归。 可能很多同学对递归还不了解,那我在这里来说一说:何为递归。 何为递归? 递归指的是在函数(方法)的定义中使用函数(方法)自身的方法。 举个例子: 从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?“从前有座山,山里有座庙,庙里有个老…
如何免费免登录复制【百度文库】等平台的内容
每次要复制内容的时候都要登录或者付费,那如何白嫖。 首先,我们得清楚页面在知道你要复制时,是如何让你付费的,在你进行复制的时候,它会干些什么。 在你要进行复制的时候,页面会干些什么? 在此之前,给大家补充一些知识。 一些网页是如何制作的,首先,得有html基础,如果需要美化,则要学习css,其他功能的使用javascript,而数据处理属于后端范畴…
thumbnail
【C++】高精度算法讲解,祝祖国母亲生日快乐!
在发写作前,在此祝祖国母亲生日快乐,同时也祝大家国庆节快乐! 山河壮丽,岁月峥嵘!举国英豪开新局,中天丽日庆长春。祝福我们的国家繁荣富强,祝福我们的生活步入小康,国庆节快乐! What's the 高精度? 高精度运算也称之为大数运算。即:在变量运算对象的数值范围为任何数据类型所无法容纳的情况下,采用整数数组存储(用字符串表示数字)。 首先来思考一…
关于递归算法的优化Ⅰ(以经典的斐波那契数列为例)
在此之前你需要具备一下知识:1. 一门编程语言基础,最好是C或者C++,其他语言如果你能看懂也可以看 如果你不具备以上知识,请你先补补课再来看 递归是啥我也不具体多说了,直接上代码。 初始的斐波那契代码: #include <bits/stdc++.h> using namespace std; int fib(int n){ if(n…
排序算法
排序算法,我们要从冒泡排序说起。 冒泡排序 何为冒泡排序,废话不多说,直接上图 从图可以看出,有多少组数据,冒泡排序就要进行多少趟,而每一趟,都是把相邻的元素进行比较,如果符合排序要求,则下一步,如果不符合就进行调换。 冒泡排序比较简单,在这里不做太多的解释,直接上代码 #include <bits/stdc++.h> using na…
thumbnail
易班 视频跳过js、解除答题F12与右键的禁用、利用ajax重载显示答案
这篇文章之前我发过,不过于与服务器商问题,数据没来得及备份就没了,如果能够找回来我会尽量找回来(现在找回来了),这三篇文章之前很火,所以我重新在阿里云租了台服务器,之前的很多数据都不见了,所以我要重新码字,如有写得不好的地方当,望谅解。 之前,有同学问我,油猴是什么,怎么安装,之前我懒得解释,在这里我通俗的解释一下:油猴是一款浏览器扩展插件,具体的…
关于某班查题如何复制题目以及题库分享
PS:如果您只需要刷视频,请移步我之前发到博文:如何使用油猴快速刷易班视频 今天,是易班做题的第一天,很多小伙伴已经头疼,会遇到下面的问题: 1.题不会做 2.答案错误 3.时间不够 4.题目无法复制,F12被禁 你是不是也在查百度、题库、学校官网、学校公众号,以及新生手册? 所以这篇文章,将为您解决很多问题(想白嫖的直接看我们整理出来的题库:ht…
thumbnail
点破某多多邀人领红包套路
引言 现实生活中,经常看到这样一群人。堵在超市、医院、写字楼,掏出手机来一句,大哥帮我扫一下码。某多多的,马上就可以提现了,帮帮忙,扫描一下这个二维码,很快就好 某多多基本套路 给你200~800现金(后台语音还提示某多多现金已到账) 让你找5个人砍。就可以提现 譬如砍到499.99现金,转盘不会再出现金了 出金币,说再拉人,集齐10个金币就可以提…
thumbnail
PAT 1002 写出这个数(JAVA / Hash)
输入格式:读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输入样例:123456789098765432112…
我入住CSDN啦(及邮箱地址公布)~
CSDN地址:https://blog.csdn.net/Nuomen?assign_skin_id=26,欢迎大家前来关注~嘻嘻~ 如果大家有什么问题需要交流的话可以联系我的QQ:66985726,或者发送邮件到我的邮箱:mail@wzl1.top
thumbnail
如何搭建Linux服务器并安装宝塔面板
首先,你需要一台服务器,什么,你没有服务器? 那我先来说说服务器怎么弄到: 1.到大厂里面租,ex:阿里云、腾讯云、华为云、天翼云、小鸟云......(价格较高) 2.到idc供应商去租 租好以后,先安装系统,系统选择Centos7.x或者8.0,安装好后开放22端口(其实什么端口也可以,主要是能够连接SSH) 下面开始分流学习(手机操作的点我过去…
thumbnail
如何使用油猴快刷某班视频
配合油猴使用,贼香。(油猴是啥?额,自行百度,先给你说是浏览器扩展插件,安装教程和使用教程百度都有,我只放代码 // ==UserScript== // @name 易班视频跳过js // @namespace http://www.wzl1.top/ // @version 1.5 // @description 本脚本用于烦人的易班学习 // …
thumbnail
前端关键字(打字练习)共1347个字符
       相信不少朋友闲的时候就会使用金山打字通进行打字练习,昨天突发奇想,如何在打字过程中,也属性前端的关键字,所有就收集到了一些前端的关键字。我知道现在的编辑器都有提示功能,但是,也不能过分的依赖编辑器。 www url http W3C html htm head body title br hr font font-style font…