分类: 未分类

9 篇文章

比特(Bit)运算 【位运算】
先来说说基础的 <<左移>>右移&按位与&按位或&按位非 这些的话不懂就自行百度意义 1.判断奇偶性 bool isJi(int x){ if(x&1) return true; return flase; } 2.字母大小写转换 char ch='a'; ch^=32; 3.^运算的性质 交…
2021~2022上半年总结
怎么说呢?过得确实挺快 ,创立了社团、团队,在算法上学了SPFA、DJ堆优化、KMP、线段树、拓扑、素数筛、滑动窗口、堆、前缀和、树状数组、Kruskal、Prim、并查集等等等等,学了很多,但在真正的赛场上用的却很少。 算法方面的总结 虽然蓝桥杯拿了省二,今年的比赛总结出了两个问题,首先说说自己的问题 对search算法的灵活运用不到位动态规划掌…
堆(Heap)
堆是属于数据结构树的一个分支,它其实就是一颗二叉树,堆分有大顶堆和小顶堆 大顶堆:父节点的值永远大于子结点 小顶堆:父节点的值永远小于子结点 在堆中插入元素,我们一般在尾部插入,然后又个上浮操作(以大根堆为操作) 来个动态图 那取出头节点就不说了,主要来说说删除头节点 得有个下浮的过程,我们一般会把头节点复制一份放在堆的后面一位(堆排序有用),然后…
Dijkstua堆优化
在找源点最近的点是选择用堆,每次取出堆顶,减少每次查找最近点的时间复杂度,用内嵌for循环时间复杂度时O(n^2),而如果用堆的话,时间复杂度就是O(nlogn) 下面就把代码放出来,存图用的是链式前向星,如果对链式前向星不太熟悉,可以去看一看我之前的帖子 下面是代码: /**************************************…
邻接矩阵 邻接表 链式前向星
这篇文章主要来讲一下邻接矩阵 邻接表 链式前向星(本篇需要具备一定图的基础知识,至少邻接矩阵之前要会,这里主要讲解邻接表和链式前向星) 我不大喜欢说废话,所以直接上图 邻接矩阵:用二维数组存储点与点之间的关系,也就是这样 但是仔细想想,有很多不必要的空间浪费,比如说(2,5)这个空间就没有必要,那我们可以像一个办法来去掉这些多余的空间,邻接矩阵我们…
Java 多线程
Java多线程 一. 基本概念 程序 是为完成特定任务,用某种语言编写的一组指令的集合。即指一段静态的代码,静态对象。 进程 是程序的一次执行过程,或是正在运行的一个程序。是一个 动态的过程,有它自身的产生、存在和消亡的过程。(进程作为资源分配的单位,系统在运行时会为每个进程分配不同的内存区域) 线程 进程可进一步细化为线程,是一个线程内部的一条执…
如何免费免登录复制【百度文库】等平台的内容
每次要复制内容的时候都要登录或者付费,那如何白嫖。 首先,我们得清楚页面在知道你要复制时,是如何让你付费的,在你进行复制的时候,它会干些什么。 在你要进行复制的时候,页面会干些什么? 在此之前,给大家补充一些知识。 一些网页是如何制作的,首先,得有html基础,如果需要美化,则要学习css,其他功能的使用javascript,而数据处理属于后端范畴…
thumbnail
如何搭建Linux服务器并安装宝塔面板
首先,你需要一台服务器,什么,你没有服务器? 那我先来说说服务器怎么弄到: 1.到大厂里面租,ex:阿里云、腾讯云、华为云、天翼云、小鸟云......(价格较高) 2.到idc供应商去租 租好以后,先安装系统,系统选择Centos7.x或者8.0,安装好后开放22端口(其实什么端口也可以,主要是能够连接SSH) 下面开始分流学习(手机操作的点我过去…