个人学习
软件开发技术局
这个作者很懒,什么都没留下…
展开
-
BFS广度优先遍历(C++版)
此代码实现的是邻接表形式的广度优先遍历,这里我画的是有向图,也可以拿来实现无向图的遍历,只用修改图的邻接表就行了。原创 2023-01-03 23:18:55 · 419 阅读 · 0 评论 -
邻接表法构建图(C++版)
在写邻接表算法之前,先看看这串定义,typedef{}b[50],这是很少见的typedef的用法,一般时候顶多改一下结构体的命名,这里居然还重定义成了一个数组,这里的意思就是b成了一个类型,但是b类型的数据都可以操纵50个与b同结构的结构体,我这里定义的是b c[50],意味着c[0]有50个b,c[1]有50个b,相当于一个二维数组。本来想写一下邻接矩阵构建图算法,本质上就是定义一个二维矩阵,没啥写的,直接用邻接表法,不仅思考难度较大,而且空间省了很多很多,邻接矩阵就是不考虑空间与效率的时候用的。原创 2023-01-03 21:39:33 · 289 阅读 · 0 评论 -
已知先序与中序遍历结果构建二叉树(C++版)
这幅图的重点在于找左先序,左中序,右先序,右中序,我看了很多博客,这篇博客的思想较通俗易懂,用来实现代码也是较好理解。先序序列第三个为D(D在B的左子树),则B左边连D,根据中序序列知道以D为根结点,G为右子树,左子树为空。先序序列第二个为B(B在A的左子树上),则A左边连B,根据中序序列知道以B为根结点,DG为左子树,右子树空。先序序列第一个为A,则根结点第一个为A,然后根据中序序列,DGB在A的左子树,ECF在A的右子树。例1:先序序列:ABDGCEF 中序序列:DGBAECF,构造二叉树。原创 2023-01-02 15:17:14 · 1144 阅读 · 0 评论 -
层序遍历二叉树(C++小白版)
层序遍历的思想是,先把根节点放进队列中,然后如果队列不为空,则一直观察出队列的节点的左右孩子是否为空,先放左孩子再放右孩子。我这里建队列省略了一些操作,因为我单纯针对这仅有6个节点的二叉树设立的。原创 2023-01-01 22:09:05 · 295 阅读 · 0 评论 -
Java多线程常用函数使用
这个题只用join就足够了,主线程想要执行最后的输出语句,就必须等待着子线程执行完,这就是join函数的魅力,一般的sleep函数主要用于让整个程序执行放慢,比如我做过那个C++炸弹人小游戏,我就用了sleep函数,就是为了避免电脑执行太快,敌人可以瞬间到达你的身边。2:join()函数,让使用该函数的线程执行完之后,整个程序才能继续往下执行。补充完代码后,点击测评,平台会对你编写的代码进行测试,当你的结果与预期输出一致时,即为通过。请仔细阅读右侧代码,根据方法内的提示,在。子线程计算结果为:5。原创 2022-12-31 12:30:09 · 730 阅读 · 0 评论 -
Java泛型的讨论与使用
1:最近在使用Java的Callable创建线程的时候,定义Callable时,我很是不解,Java的接口居然还要加上,后面搜了一些资料才知道Callable接口属于泛型接口,由于我对泛型毫不了解,于是作此篇来总结泛型。可以调用泛型方法来对对象数组排序,写一个泛型方法可以在调用时接收不同类型的参数,参数将会放在中,如,这里面的参数不能是int,double等基本类型,只能是引用型参数。2:泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。原创 2022-12-30 22:54:12 · 53 阅读 · 0 评论 -
Java简单线程创建
创建 Callable 实现类的实例,使用 FutureTask 类来包装 Callable 对象,该 FutureTask 对象封装了该 Callable 对象的 call() 方法的返回值;Callable产生结果,Callable是个泛型接口,含有call()方法与Thread的run()方法不同的是,call()方法具有返回值,Future获取结果。创建 Callable 接口的实现类,并实现 call() 方法,该 call() 方法将作为线程执行体,并且有返回值;2:实现Runnable接口。原创 2022-12-30 20:48:31 · 552 阅读 · 0 评论 -
利用链式存储结构的简单二叉树的建立与先中后序遍历该二叉树(C++小白版)
这是一种简单的方法,没有用到递归建树,主要是感受二叉树如何建立,各节点关系如何去设置,当时上数据结构的时候,老师不教怎么写代码,期末又考代码,自己又是转专业过来的课业繁重一周七天课,没时间好好复习这门大课,因此课程结束成绩很低,于是趁着这个寒假赶紧补一补数据结构,不然考研真得考个寂寞了。原创 2022-12-30 12:56:03 · 439 阅读 · 0 评论 -
由B站“码农高天“爱心代码修改而成-仅好玩体验使用
【代码】由B站"码农高天"爱心代码修改而成-仅好玩体验使用。原创 2022-12-23 19:24:35 · 187 阅读 · 0 评论 -
朴素贝叶斯分类器(实现PPT思想)
机器学习原创 2022-12-09 19:17:19 · 132 阅读 · 0 评论 -
C++刻晴炸弹人小游戏(开发环境为codeblocks)
在codeblocks中运行,需要自己添加easyx库,播放音乐需要自行链接libwinmm.a文件,自行查找其它博客。需要炸掉所有帐篷才能炸掉敌人,获取胜利。原创 2022-10-14 12:13:57 · 1010 阅读 · 0 评论 -
KMP算法加next[]数组求值(纯C语言小白版本)
【代码】KMP算法求next[]的值(纯C语言小白版本)原创 2022-10-01 19:48:09 · 398 阅读 · 0 评论 -
模式串与主串匹配(暴力算法纯C语言小白版)
【代码】模式串与主串匹配(暴力算法纯C语言小白版)原创 2022-10-01 15:40:40 · 305 阅读 · 0 评论 -
符号配对(C语言利用栈堆)
【代码】符号配对(C语言利用栈堆)原创 2022-09-30 21:09:22 · 670 阅读 · 2 评论 -
链式队列建立(纯C语言小白版)
希望明年考研前能复习好吧。原创 2022-09-29 12:05:23 · 504 阅读 · 0 评论 -
基于eclipse的登陆拦截小应用(未登录不得浏览网页内部)详解版
这里是在配置filterconfig,这里写的内容将会被public void init(FilterConfig filterConfig) 方法进行初始化,filterName是给拦截器取个名字,urlPatterns里面装的是哪些文件将被拦截器作用(SELECT.jsp可以删去,因为我没有这个文件连了数据库,而且我也没贴出来,不过也不影响运行),initParams里面是填写你想的参数,可以自定义,格式如图,name就是你给参数取得名字,value就是参数等于多少。我直接懵掉,session是个啥?原创 2022-09-17 15:41:40 · 473 阅读 · 0 评论 -
单链表删除操作(纯C语言小白版本)
【代码】单链表删除操作(纯C语言小白版本)原创 2022-08-30 17:01:15 · 68 阅读 · 0 评论 -
单链表按值查找结点(纯C语言小白版本)
【代码】单链表按值查找结点(纯C语言小白版本)原创 2022-08-30 16:58:26 · 463 阅读 · 0 评论 -
单链表按序号查找结点值(纯C语言小白版本)
【代码】单链表按序号查找结点值(纯C语言小白版本)原创 2022-08-30 16:55:50 · 237 阅读 · 0 评论 -
单链表插入操作(纯C语言小白版本)
【代码】单链表插入操作(纯C语言小白版本)原创 2022-08-30 16:51:59 · 366 阅读 · 0 评论 -
利用头插法建立单链表(纯C语言小白版)
【代码】利用头插法建立单链表(纯C语言小白版)原创 2022-08-30 16:48:52 · 3856 阅读 · 0 评论 -
利用尾插法建立单链表(纯C语言小白版)
【代码】利用尾插法建立单链表(纯C语言小白版)原创 2022-08-30 16:45:28 · 5913 阅读 · 1 评论