- 博客(22)
- 收藏
- 关注
RSS订阅原创 Java学习 之狂神说 常见的DOS命令
2. rd文件目录名 删除指定的文件目录（如文件目录内有数据，删除失败）4.cd 目录1\目录2\...进入指定多级目录。4.Delete和Backspace 删除字符。2.dir: 列出当前目录下的文件以及文件夹。1.md文件目录名 创建指定的文件目录。1.盘符切换：D:回车 表示切到D盘。6.cd\或cd/回退到盘符目录。3.cd目录：进入指定单级目录。5.cd.. 回退到上一目录。3.← → 移动光标。
2024-01-06 22:22:02
352
原创 （自用）【C++】哈希表
如果找到元素，则返回指向这个元素的迭代器否则返回指向unordered_set末尾的迭代器。= s.end()) 则代表找到了3这个元素。1.unordered_set(使用哈希表实现的集合容器，用于存储唯一元素且无序）删除某个元素：s.erase(3)判空：s.empty()求出长度：s.size（)清空:s.clear();用法：插入元素：s.insert(3)
2024-01-06 21:21:02
321
1
原创 JZ23 链表中环的入口结点
2.找出环的入口：类比于用快慢指针求出链表中倒数第k个结点的做法，先求出环的长度为n，然后入口就是倒数第n个结点，先让快指针走n个结点，而后快指针与慢指针一起移动，当二者相遇时就是入口。1.判断是否有环：设置快慢指针，快指针每次移动两步，慢指针每次移动一步，所以在环中，快指针相对于慢指针每次移动一个结点，所以一定会相遇（如果有环）
2024-01-06 20:58:43
369
1
原创 （自用）C++ vector容器函数用法
删除迭代器start与end之间的元素:q.erase(q.begin(),q.end())在迭代器指向位置插入某元素q.insert(q.begin(),elem)删除迭代器所指元素：q.erase（q.begin()）在尾部插入元素：q.push_back(elem)删除尾部元素： q.pop_back(elem)取第一个元素：q.front()取最后一个元素：q.back()类似于数组用下标取元素q[i]
2024-01-04 22:49:54
315
1
原创 平衡二叉树
一行，包含用空格分开的n个元素，每个元素为整数或者None（None表示空结点），依次表示按自顶向下层次遍历的二叉树结点。注：空结点对应的“孩子”（实际上不存在）不再用None表示，直接跳过。一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。给定一个二叉树，判断它是否是高度平衡的二叉树。
2024-01-04 16:45:46
302
1
原创 排序算法之快速排序
对待排序序列使用快速排序算法进行排序，计算第一次划分之后分界元素在序列中的位置和最终排序结果（划分和分界元素的概念参照课本）（在序列中的位置跟书上一致，从1而不是从0开始）第一次划分之后分界元素的位置，最终排序结果。
2024-01-04 16:44:36
333
1
原创 排序算法之堆排序
对一含有n个整数的数组，使用堆排序将其由小到大排序。第一行为元素个数n，第二行为n个整数（以空格隔开）。输出n个整数（以空格隔开）
2024-01-04 16:42:46
306
1
原创 小迷糊彭斯斯
斯彭斯是一个容易迷路的迷糊小孩，现在她要出发去一个指定的地方，有很多的起点可以选择，但终点只有一个，请帮她选择一定能到达终点的起点吧。能到达终点的起点(按字典序), 如果没有满足条件的起点则输出None。第一行输入总结点数N和终点，接下来N行输入各点间的连接状态。
2024-01-04 16:40:15
298
1
原创 拓扑排序之安排课程表
学生需要修读完所有的课程才能毕业，这些课程之间有先导关系（比如要修读数据结构，必须先修读程序设计思想方法）。假设任意一门课程可以在任何一个学期给满足条件的学生选修，且学生每个学期可以选修的课程数不限。先给出一些课程与课程之间的关系，求能够修完所有课程的最少学期数。为简化题目，约定：假设有n门课程，则这n门课程的编号分别为：1,2，……n。数据保证不会出现环和自环（即总是可以合法地修完所有的课程，不会出现类似“1->1”或是“1->2->3->1”的情况）
2024-01-04 16:37:53
356
1
原创 最小生成树之最小布线（图）
北航网络中心计划要给相关建筑物间铺设光缆进行网络连通，请给出用料最少的铺设方案。编写程序输入一个办公区域分布图及建筑物之间的距离，计算出用料最少的铺设方案（只有一组最优解，不用考虑多组解)。样例输入说明该分布图有6个顶点，10条边；顶点0和1之间有条边，边的编号为1，权重为600；顶点0和2之间有条边，权重为100，其它类推。输出铺设光缆的最小用料数，然后另起一行输出需要铺设的边的id，并且输出的id值按照升序输出。即顶点vi和vj之间边的权重是weight，边的编号是id。
2024-01-04 16:34:17
960
1
原创 图的遍历及连通性
第一行为图的结点个数n，之后的n行为邻接矩阵的内容，每行n个数表示。其中A[i][j]=1表示两个结点邻接，而A[i][j]=0表示两个结点无邻接关系。邻接矩阵中对角线上的元素都用0表示。(单个独立结点，即与其它结点都没有边连接，也算一个连通分量)要求必须使用图的广度或者深度优先遍历算法，否则不得分。根据输入的图的邻接矩阵A，判断此图的连通分量的个数。输出此图连通分量的个数。
2024-01-04 16:31:43
349
1
原创 非递归的中序遍历
一行，包含用空格分开的n个元素，每个元素为整数或者None（None表示空结点），依次表示按自顶向下层次遍历的二叉树结点。空结点对应的“孩子”（实际上不存在）不再用None表示。一行，二叉树的中序遍历，每个值间用空格隔开。要求：使用栈实现，不可使用递归。给定二叉树，返回它的中序遍历。
2024-01-04 16:25:05
531
1
原创 已知一棵二叉树的中序遍历序列和后序遍历序列，求这棵二叉树的前序序列
一个树的中序遍历序列 该树后序遍历序列，中间用空格分开。输入序列中仅含有小写字母,且没有重复的字母。已知一个二叉树的中序遍历序列和后序遍历序列，求这棵树的前序遍历序列。一个树的前序遍历序列。
2024-01-04 16:22:54
366
原创 (自用）C++ substr()用法
s.substr(pos,len)，是指从下标为pos开始截取s中长度为len的子串，如果不传入参数则默认截取s。如果pos的位置异常则会抛出错误，如果pos + len异常则只会截取到s的最后。创建一个string类型变量用于接收。结果：a = sfs。
2024-01-04 16:07:06
457
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人