【JLU】 数据结构与算法上机题解思路分享-课程设计第三次和第四次上机 吉林大学
前言首先，请务必自己尽全力尝试实现题目，直接看成品代码，思维就被拘束了，也很容易被查重。 这里只是思路解析的博客，代码仓库在 JLU_Data_Structures_Record 希望你能在这里找到你想要的:) 第三次上机 A 手撕BST分数 50作者 朱允刚单位 吉林大学对一棵初始为空的二叉查找树（Binary Search Tree, BST）进行若干插入或删除操作，请输出最后的二叉查找树。 bst.png 输入格式:输入第一行为一个整数 T，表示操作数目。随后 T 行，每行为Insert K（表示插入关键词为K的结点，若树中已有关键词为K的结点，则不插入）或Remove K（表示删除关键词为K的结点，若树中无关键词为K的结点，则不删除），其中K为整数。 T 不超过2×10^5，树高不超过10^4。 输出格式:输出经上述操作后得到的二叉查找树的中根序列和先根序列，序列中每个整数后一个空格，两个序列之间用空行间隔。 输入样例:16Insert 17Insert 31Insert 13Insert 11Insert 20Insert 35Insert 25Insert...
【JLU】 数据结构与算法上机题解思路分享-课程设计第一次与第二次上机 吉林大学
前言首先，请务必自己尽全力尝试实现题目，直接看成品代码，思维就被拘束了，也很容易被查重。 这里只是思路解析的博客，代码仓库在 JLU_Data_Structures_Record 希望你能在这里找到你想要的:) 第一次上机 A 网络布线分数 50作者 朱允刚单位 吉林大学2024年亚洲杯足球赛刚刚落下帷幕，赛前人们普遍预测：本届比赛中日韩是最强的，冠军也会从日韩中产生……随着东道主卡塔尔队的夺冠，这一预言未能成真。 但我们这里要研究的是另一个问题，亚洲杯赛期间需要保证运动员公寓网络畅通，以使运动员都能正常上网。 假定公寓楼内有n个房间，编号为0…n−1，每个房间都需要网络连接。房间 i 有网络，当且仅当满足如下2个条件之一： （1）房间 i 安装了路由器（成本为 ri>0） （2）房间 i 和房间 j 有网线连接且房间 j 有网络（在房间 i 和房间 j 之间布置网线的成本为...
【JLU】 数据结构与算法上机题解思路分享-第三次上机 吉林大学
前言首先，请务必自己尽全力尝试实现题目，直接看成品代码，思维就被拘束了，也很容易被查重。 这里只是思路解析的博客，代码仓库在 JLU_Data_Structures_Record 希望你能在这里找到你想要的:) 正文A 图的创建分数 10作者 朱允刚单位 吉林大学请编写程序创建一个有向图。有向图中包含n个顶点，编号为0至n-1。 输入格式:输入第一行为两个正整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过20000。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和b表示该边的端点编号，c表示权值。各边并非按端点编号顺序排列。 输出格式:按顶点编号递增顺序输出每个顶点引出的边，每个顶点占一行，若某顶点没有引出边，则不输出。每行表示一个顶点引出的所有边，格式为a:(a,b,w)……，表示有向边a->b的权值为w，a引出的多条边按编号b的递增序排列。 输入样例:7 70 1 50 3 70 6 61 2 42 5 13 5 36 5...
【JLU】 数据结构与算法上机题解思路分享-第二次上机 吉林大学
前言首先，请务必自己尽全力尝试实现题目，直接看成品代码，思维就被拘束了，也很容易被查重。 这里只是思路解析的博客，代码仓库在 JLU_Data_Structures_Record 希望你能在这里找到你想要的:) 正文 A 二叉树的创建与遍历分数 10作者 朱允刚单位 吉林大学通过带空指针信息的先根序列（亦称先序序列）创建二叉树，并进行先根（先序）、中根（中序）、后根（后序）遍历。二叉树结点数据域值为不等于0的整数（可能是正数也可能是负数），空指针用0表示，例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。 输入格式:输入为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。二叉树结点个数不超过150000，高度不超过6000。输入数据保证二叉树各结点数据值互不相等。 输出格式:输出为3行整数，每个整数后一个空格。第1行为该二叉树的先根序列，第2行为中根序列，第3行为后根序列。 输入样例:1 5 8 0 0 0 6 0 0输出样例:1 5 8 68 5 1 68 5 6 1代码长度限制16 KB时间限制200 ms内存限制20...
【JLU】 数据结构与算法上机题解思路分享-第一次上机 吉林大学
前言首先，请务必自己尽全力尝试实现题目，直接看成品代码，思维就被拘束了，也很容易被查重。 这里只是思路解析的博客，代码仓库是JLU_Data_Structures_Record 希望你能在这里找到你想要的:) 正文 A 调皮的哈利分数 30作者 朱允刚单位 吉林大学贝蒂是个打字高手，打字时有不看屏幕的习惯。在一次贝蒂打字时，调皮的哈利常常趁贝蒂不注意按下Home键、End键、左右方向键和退格键。当Home键被按下时，输入光标会跳到文本最开头；当End键被按下时，输入光标会跳到文本末尾；当左/右方向键被按下时，输入光标会向左/右移动一位；当退格键被按下时，输入光标左面的一个字符会被删除。现给出贝蒂和哈利按键的字符串，其中’{‘表示Home键，’}’表示End键，’<’表示左方向键，’>’表示右方向键，’#’表示退格键，其余字符均表示输入的内容，请输出屏幕上最终显示的文本。 img.jpg 输入格式:输入一个字符串，长度不超过5×104...
【JLU】 吉林大学校园网上网攻略汇总与补充
前言如题，陆爻齐为了汇集一下觉得比较有用的 JLU 校园网相关的资源，同时对于一些比较重要但比较少被提及的地方做点补充而写本文。 希望能对吉林大学（也许）的各位有所帮助 如果陆爻齐再次重装系统，或许也用的到罢：） 正文现有攻略推介文章 官方老文 如果你会搜索下“吉林大学 校园网”，那么第一个网址大概就是这个 吉林大学校园网入网指南 实际上，这篇文章有点老，JLU校园网手机无线网络配置也得看 JLU.WIFI使用指南 ，而且其它配电脑部分篇幅较为冗余，反正我是太长，不看！！！（笑 官方新文 所以，可以参考这个应该比较难搜出来的 校园网入网指南（新生版） 相较而言，简洁不少（果然还是新生版攻略好用 有线网 而如果想配置有线网，那么可以参考 有线网络配置及登陆方法 PS：登录 VS 登陆 如果你是小白建议看看下面的补充 官方的常见问题与解答 有点老，仅供参考罢无线网络相关业务解答（一） 无线网络相关业务解答（二） 网络常见问题解答 里面有官方24小时答疑电话，这个应该最有用罢 视频嘛，有个叫 JLUBOOK...
【Git Error】error Invalid path 报错，clone 失败，文件夹空白问题解决
问题背景可能是在 clone 某仓库后出现形如下面报错 12345678910111213$ git clone https://github.com/*.gitCloning into '*'...remote: Enumerating objects: *, done.remote: Counting objects: 100% (*/*), done.remote: Compressing objects: 100% (*/*), done.remote: Total * (delta *), reused * (delta *), pack-reused *Receiving objects: 100% (*/*), * MiB | 8.40 MiB/s, done.Resolving deltas: 100% (*/*), done.error: invalid path '*.md'fatal: unable to checkout working treewarning: Clone succeeded, but...
【方法论】如何读论文 李沐视频笔记
前言内容不多，但姑且记下来加深印象好了 [视频链接]（https://www.bilibili.com/video/BV1H44y1t75x/?spm_id_from=333.788&vd_source=0e55873fcd6a0d01839a7f7f37c36254） 内容总概读论文的重点在于筛选出适合自己的论文，通过三遍阅读来找出并吸收 论文大致分为1、标题 title2、摘要 abstract3、介绍 introduction4、方法 method5、实验 exp6、结论 conclusion 第一遍阅读只看标题、摘要和结论，从中判断论文的方向是否是自己所需 第二遍阅读看介绍和方法、实验中的图表，搞清图表每一个指标的含义，是这个方法多好，比别人厉害多少什么的 第三遍阅读全面仔细阅读，搞清楚每一步的过程、目的，其中的公式、证明可忽略，目的是跟着作者的思路复现一次论文 结束阅读后脑子里能大致复现内容，这就是一次阅读。
【深度学习】一站式解决配置图神经网络 GNN 环境各种问题——以配置 HopGNN 运行环境为例记录
前言当这篇文章发布时，估计成品论文已经出来了，不过本文的目的是以一个 python 菜鸟和科研新手的角度，记录配置环境时发现和解决问题的记录，希望能帮到未来的自己和遇到类似报错的你。 本文大致分为三个板块，第一个 前言，第二个是 配置环境的具体记录（含各种报错），第三个则是 记录我总结的配置相关环境的办法。 注意陆爻齐在后续配置其它环境时也碰到了其它的问题，相关内容会记录到 补充内容。 配置环境的具体记录 官方提示与配置设备配环境，首先肯定先看官方怎么说HopGNN GitHub地址无requirement，其中的Dependencies中内容是 python 3.7.3 pytorch 1.10.1 dgl 0.6.0 ogb 1.2.3 torch-geometric 2.0.3 而程序通过bash启动 123bash scripts/citation.shbash scripts/heterophily.shbash scripts/large.sh...
【CS61A-Fall-2020】学习记录四 Lecture4中有意思的点
前言观前提示，笔者写的代码答案放在 GitHub仓库 中，此处仅记录过程与心得。 此外，请最好在尝试独立完成该任务后再看本文，否则就很可能失去了体验本项目精华的机会 正文assert课堂中在讲授函数，如 1234from math import pidef area_circle(r): return r * r * pi 但老师提出，当r为-10时，函数不会报错，于是引入assert来检测参数 1234567from math import pidef area_circle(r): # 参数应为正数 assert r > 0, 'A length must be positive' return r * r * piassert r > 0 也就是当r大于0时，无事发生；否则发生错误并提示后面的语句 Higher-Order Functions一开始读题并不懂，什么是高等级的函数呢？课上有个例子大致如下 1234def make_adder(k): def adder(n): return n +...
【CS61A-Fall-2020】学习记录三 Lab1 题解思路分享
前言观前提示，笔者写的代码答案放在 GitHub仓库 中，此处仅记录过程与心得。 此外，请最好在尝试独立完成该任务后再看本文，否则就很可能失去了体验本项目精华的机会 正文Q1: WWPD: ControlQ2: WWPD: VeritasinessQ3: Debugging Quiz!前三问分别问函数执行结果，python中布尔运算结果，程序报错最可能情况 所以就摘录部分令我印象深刻的知识点也就是做错的（悲 复制代码 12345678910>>> def how_big(x):... if x > 10:... print('huge')... elif x > 5:... return 'big'... elif x > 0:... print('small')... else:... print("nothin")>>>...
【CS61A-Fall-2020】学习记录二 Lecture1，2，3中有意思的点
前言观前提示，笔者写的代码答案放在 GitHub仓库 中，此处仅记录过程与心得。 此外，请最好在尝试独立完成该任务后再看本文，否则就很可能失去了体验本项目精华的机会 正文doctest好东西啊，此前的学习从未看到过，可以在函数的注释中通过特定格式便可书写文档测试，比如 12345678910def divide_exact(n, d): ''' Return the quotient and remainder of dividing N by D. >>>q, r = divide_exact(2013, 10) >>>q 201 >>> r 3 ''' return floordiv(n, d), mod(n, d) 假设该 python 文件命名为 file.py，此时在本文件夹打开 bash，并输入命令行 python3 file.py 就能通过 doctest...
【CS61A-Fall-2020】学习记录一 Homework1 题解思路分享
前言观前提示，笔者写的代码答案放在 GitHub仓库 中，此处仅记录过程与心得。 此外，请最好在尝试独立完成该任务后再看本文，否则就很可能失去了体验本项目精华的机会 正文首先来看下hw的第一道题 Q2: A Plus Abs BFill in the blanks in the following function for adding a to the absolute value of b, without calling abs. You may not modify any of the provided code other than the two blanks. 12345678910111213141516171819from operator import add, subdef a_plus_abs_b(a, b): """Return a+abs(b), but without calling abs. >>> a_plus_abs_b(2, 3) 5 >>>...
【陆爻齐】为三台笔记本重装系统过程记录与反思——解决无法进入PE，运行内存不足等问题
前言大家早上中午晚上好，这里是第一次像这样写文章的陆爻齐。姑且不管什么格式，推广，吸引眼球乱七八糟的，做好记录再说。 本来吧，重装系统真没啥可记录的，但中间遇到的些许问题还是最好记录下来，备后面使用。 #正文 装备：待重装系统的老旧电脑*3 装了微PE工具箱的u盘*1 能上网正常使用的电脑*1 重装系统的参考教程：硬件茶谈的视频【装机教程】超详细WIN10系统安装教程，官方ISO直装与PE两种方法教程，UEFI+GUID分区与Legacy+MBR分区 接下来是三段难度依次递增的重装系统过程（： ##（1）联想笔记本 4G运行内存 原win10系统 该笔记本因不明原因，缺失某系统文件导致不断反复开机的流程而不进入系统。经过PE辅助装机问题全部解决，无异常。 重新安装Window7，为了方便使用，硬盘只划分一个分区，重新启动后就已可以让原主正常使用。 ##（2）联想笔记本 1G运行内存 149G储存容量的固态硬盘 原XP系统 该笔记本因360和各种“下崽器”，卡顿不堪，抢救其中的图片与视频后，正常将硬盘格式化并安装WindowsXP系统。 ...
