年度归档: 2023 年

20 篇文章

数据结构|树
树 节点数量 = 边数 + 1 深度/高度 最高 节点深度 从根节点(深度为0)开始, 节点高度 从该节点下面的叶子节点(高度为0)开始数 节点的度 子节点的数量 广度优先遍历 层序遍历 使用队列,初始时将根节点加入,头指针指向根节点,之后的每次都加入头指针所指节点的子节点,并且头指针后移 深度优先遍历 使用栈,先将根节点入栈,之后每次入栈栈顶节点…
Python刷题指南
输入输出 n,k,a,b = map(int,input().split()) n, v = map(int, input().split()) dst = deque(map(int, input().split())) 内置数据结构 双端队列 from collections import deque dst = deque() dst[…
数据结构|栈与队列
栈 栈是一种线性的数据结构,遵循先进后出的原则,最后入栈的元素最先被去除,也就是说栈只能在栈顶进行插入和删除操作,而不能在栈中间或底部进行操作。 实现 #include <bits/stdc++.h> using namespace std; struct Stack { private: int size; int top; int …
日常|辽宁省移动应用与小程序开发竞赛记录
前言 大概在今年8月,我萌生了一个开发一个课表程序的想法,因为市面上的各种课表软件之类的,没办法做到和教务处数据实时同步,导入也是十分麻烦,尤其是查成绩,绩点之类的非常麻烦。所以,我的想法是做一个小程序或者APP,主要是具有一定的实用性,我觉得还是挺不错的。 竞赛 我用这个想法做了一套后端服务,主要是使用Go的开源http库resty和爬虫库col…
thumbnail
Golang|使用Ebitengine写一个飞机大战
Ebitengine介绍 Ebitengine (旧称 Ebiten) 是一款由Go 语言开发的开源游戏引擎。Ebitengine 的简单 API 可以让您的 2D 游戏开发更加简单快捷,并支持同时发布到多平台。 安装 $ go get -u github.com/hajimehoshi/ebiten/v2 示例代码 // Game impleme…
Golang爬虫小记|Iwrite作业自动提醒
大一上那次因为Iwrite的作文忘记写了,最近在掘金看到了一个Golang的定时任务库,所以打算利用爬虫定时获取一下未完成的作业,部署到云服务器上,并通过邮箱通知我。 先介绍一下爬虫的基本思路 现代web开发中,当用户登陆后,通常服务端会给用户签发一个令牌,这个令牌通常是Token,session或者其他的,可以被服务端验证的一段文本数据,之后的任…
数据结构|链表
节点 我们定义一个节点,这个节点包括该节点的值与下一个节点的地址,节点是分散不连续保存在内存中的,在C++中我们可以通过构造函数的方式快速新建一个节点。 struct ListNode { //节点保存的值 int val; //用于指向下一个节点 ListNode *next; //节点构造函数 ListNode(int x) : val(x),…
微信小程序返回页面监听问题解决
起因 刚才在写一个很常见的操作,在用户返回页面时,对用户是否保存了便签内容进行提示,如果未修改则不做提示直接退出,如果修改了则提醒用户未保存确认是否退出。 我以为微信会有这个api对返回按钮进行监听,然后我通过当前输入值和缓存值对比决定是否弹窗提示,但是居然没有这种监听方法?? 看了一圈社区,也有人和我提出一样的问题 如何解决? 微信只提供了两个方…
日常|第六届字节跳动青训营总结
前言 今年暑假快开始的时候,在逛掘金社区的时候看到了字节举办的青训营,有前端后端两个方向。字节是国内比较早使用go的互联网大厂,后端班自然也是采用go教学,而我刚好在工作室学过一段时间go,也写过点小项目,所以迫不及待就报名了。后续也是顺利获得了结营证书和大项目(被大佬带飞)的优秀奖,这篇文章主要会讲一下青训营经历。 晒一波证书先 字节青训营 这个…