- 博客(12)
- 收藏
- 关注
原创 跨域问题:学习把从GitHub上面拉下的项目跑起来
背景:最近有个叫人生重开模拟器的网页游戏火起来了,发现挺有意思,重要的是它还被作者开源了,然后我就想去GitHub上把它拷贝下来跑一下,顺便还能学一下他们怎么写的代码以及后续自己可以进行diy遇到的问题:找到index.html并且打开,然后出现了报错解决过程:根据报错信息,以为是发送请求的方式不对,但是因为还不了解fetch这个api,去百度和谷歌也没找到好的解决方法,就在GitHub上面发起了提问,然后有个热血网友回复了:可惜,网络请求这方面的内容比较薄弱,看了回复也不怎么怎么改。然后去请
2021-09-05 19:44:49
1565
1
原创 typora基础
Typora的基本使用0.注意事项有些格式输入之后没起效,可能是偏好设置没有打钩,所以使用之前先点击左上角文件-偏好设置选中自己想要的功能。(后续完善一下,按常用程度来排序)1.常用快捷键加粗:Ctrl + B斜体: Ctrl + I替换:Ctrl + H撤销: Ctrl + Z下横线: Ctrl + U插入链接:Ctrl + K插入图片:Ctrl + ShifIt + I插代码块:Ctrl + ShifIt + `显示大纲:Ctrl + ShifIt + L源代码模式(开/
2021-07-31 23:31:37
146
原创 最短路径
题目描述: N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入: 第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市, M条道路 接下来M行两个整数,表示相连的两个城市的编号输出: N-1行,表示0号城市到其他城市的最短路,如果无法到达,输出-1,数值太大的以MOD 100000 的结果输出。样例输入:4 41 22 31 30 1样例输出:8911这道题数据量不是很大
2020-08-14 02:34:29
250
3
原创 自用并查集模板
并查集算法, 也叫 Union-Find 算法,可以解决图的动态连通性问题,也可以统计出图中的连通块数量,个人感觉非常巧妙和有趣,刚刚了解了一下,整理模板备用。并查集算法用森林来表示连通性,所以有多少个根节点就有多少个连通块,这个根节点的孩子就表示和它联通的结点。并查集算法需要写2个很重要的函数,一个是find函数,用于寻找根节点,验证2个结点是否在同一颗树上,如果根节点不同则表明不在同一棵树上,find函数模板如下// 在这里我把孩子结点的初始化根节点定义为自身,也有很多初始化为-1的,不过算法思想都
2020-08-12 11:31:56
141
原创 数据结构与算法实验:图型数据结构及其应用
实验题目: 设图结点的元素类型为char,建立一个不少于8个顶点的带权无向图G,实现以下图的各种基本操作的程序:①用邻接矩阵作为储结构存储图G并输出该邻接矩阵;② 用邻接链表作为储结构存储图G并输出该邻接链表;③按DFS算法输出图G中顶点的遍历序列;④ 按BFS算法输出图G中顶点的遍历序列;⑤按Prime算法从某个指定的顶点出发输出图G的最小生成树; ⑥ 主函数通过函数调用实现以上各项操作。不多说,直接上代码:#include<bits/stdc++.h>using name.
2020-06-26 20:33:54
1023
原创 蓝桥杯 算法训练 2的次幂表示(递归算法)
问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7 +2^3 +2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为: 2(7)+2(3)+2(0) 进一步:7=2^2 +2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如:.
2020-06-25 00:37:11
1170
原创 根据前序遍历和中序遍历求二叉树高度的一种奇怪做法(用数组模拟)
问题描述给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <=50)为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区分大小写)的字符串。输出一个整数,即该二叉树的高度。看了下网上的答案大多数都是用指针和结构体来建立一棵树然后递归求解,但是其实也可以用数组来模拟二叉树来求得二叉树的高度。先序遍历的顺序是 根结点 —> 左子树 —> 右子树中序遍.
2020-06-21 19:17:39
920
原创 使用栈实现进制转换(高精度)
题目描述 使用栈将一个很长(>30)的十进制数转换为二进制数这道题好像网上搜到的基本都不是高精度,可以直接取模的(没学会高精度除法之前这题我是真的不会啊ore),这题难点就在于会用数组模拟除法(对于大佬来说其实也不是难点qaq),最近把高精度除法给学了,顺便总结一下模板吧// 核心代码len = strlen(mid) ; //计算那个很长的十进制的数的长度 for( i = 0 ; i < len ; i++ ){ num[i] = mid[len-1-i]-'0' .
2020-06-19 22:56:17
446
原创 数据结构与算法实验:查找及排序
实验要求:①生成100个在[200, 1000]之间的整数保存数组A中,以此数组元素作为关键字,采用希尔排序算法按非递减方式进行排序,给出操作的结果及相应的操作次数;②生成200个在[200, 10000]之间的整数保存数组A中,以此数组元素作为关键字,采用快速排序算法按非递减方式进行排序,给出操作的结果及相应的操作次数;③生成500个在[200, 10000]之间的整数保存数组A中,以此数组元素作为关键字,采用堆排序算法按非递减方式进行排序,给出操作的结果及相应的操作次数;④ 主函数通过调用函数实
2020-06-13 11:19:51
1860
原创 关于数组的一些小技巧
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴,马路的一端在数轴000的位置,另一端在LLL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还
2020-02-04 23:35:47
169
3
原创 任何一个伟大的目标,都有一个微不足道的开始~
任何一个伟大的目标,都有一个微不足道的开始~(洛谷新手村标语,感觉挺励志的)刚刚学习c语言一个学期,目前才刚刚开始接触算法,遇到很多问题都还只是会用很暴力的方法= 。=。突发奇想,想用博客来记录一下自己的成长。现在就来写下自己的第一篇博客吧!这是洛谷上面的一道题目,答案写了一百多行,有点恶搞的意思,但是我也只是想同时巩固一下自己这个学期学到的知识,加深对它们的理解,题目如下:给定一个数,...
2020-01-23 01:44:44
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人