高子昂（一坨蒟蒻）
码龄2年
关注
提问 私信
  • 博客：8,537
    8,537
    总访问量
  • 68
    原创
  • 2,012,891
    排名
  • 29
    粉丝
  • 0
    铁粉

个人简介：蒟蒻qwq

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：甘肃省
  • 加入CSDN时间： 2022-12-04
博客简介：

ziang110224的博客

查看详细资料
个人成就
  • 获得14次点赞
  • 内容获得28次评论
  • 获得5次收藏
  • 代码片获得619次分享
创作历程
  • 68篇
    2023年
成就勋章
创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！ 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

插入排序讲解

【代码】插入排序讲解。
原创
发布博客 2023.08.02 ·
781 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

算法：DFS【深度优先搜索】

一种用于遍历或者搜索树或图的算法。沿着树的深度遍历树的所有节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或在搜寻时结点不满足条件，则搜索将回溯到发现节点v的那条边的起始节点。整个进程将反复进行直到所有节点都被访问为止。属于盲目搜索，最糟糕的情况算法复杂度为。完全可以用DFS解决，在前面的keda题解里提到过。当然，讲的是DFS，就看看大佬的解法。
原创
发布博客 2023.08.01 ·
217 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

桶排序（Bucket Sort）

桶排序（Bucket Sort）又称箱排序，是一种比较常用的排序算法。其算法原理是将数组分到有限数量的桶里，再对每个桶分别排好序（可以是递归使用桶排序，也可以是使用其他排序算法将每个桶分别排好序），最后一次将每个桶中排好序的数输出。但是弊端就是桶排序很浪费空间，比如说排序一亿个数 ，桶排序就要一亿个桶，很浪费，而冒泡排序就要一亿秒（好像就是），达到117天！所以对于这种很大的数据，我建议用快速排序。桶排序的平均复杂度是。
原创
发布博客 2023.07.30 ·
173 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

快速排序介绍

虽然快速排序的算法复杂度简单，但是也有弊端，对比冒泡排序来说（冒泡排序是稳定的），快速排序是不稳定的，但是快速排序基本上被认为是相同数量级的所有排序算法中，平均性能最好的。由C. A. R. Hoare在1960年提出。该算法使用广泛、效率很高，是最重要的排序算法之一。快速排序（Quicksort）是对冒泡排序（这个算法的算法复杂度基本都是。
原创
发布博客 2023.07.30 ·
148 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

简要介绍冒泡排序

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。来看看老师解释：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
原创
发布博客 2023.07.27 ·
101 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

keda P0079 【排序模板】冒泡排序

个数从小到大进行排序。输入和输出同P0078。
原创
发布博客 2023.07.25 ·
87 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

keda P0078 【排序模板】插入排序

个数从小到大进行排序，
原创
发布博客 2023.07.24 ·
85 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

keda P0077 二叉树深度

出每个节点的两个儿子节点，建立一棵二叉树（根节点为 1），如果是叶子节点，则输入。建好树后希望知道这棵二叉树的深度。是指从根节点到叶子结点时，
原创
发布博客 2023.07.24 ·
99 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

keda P0075 数字和

求各位上的数字和。
原创
发布博客 2023.07.24 ·
126 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

keda P0070 二叉树遍历(flist)

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种 遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出。
原创
发布博客 2023.07.23 ·
164 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

keda P0069 小球（drop）

所以第一个球将会访问节点 1，节点 2 和节点 4，转变节点的布尔值后在在节点 8 停止。明显地，第三个球在它停止之前，会访问节点 1、2、5，在节点 10 停止。现在你的任务是，给定 FBT 的深度 D，和 I，表示第I 个小球下落，你可以假定I 不超过给定的 FBT 的叶子数，写一个程序求小球停止时的叶子序号。，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。最初，所有的节点都是。，当访问到一个节点时，如果这个节点是。
原创
发布博客 2023.07.23 ·
92 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

keda P0068 淘汰赛

个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军？给出各个国家的能力值，请问亚军是哪个国家。没有思路，就是一道简单的树结构的题。
原创
发布博客 2023.07.22 ·
87 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

keda P0067 质因数分解

用递归方法从小到大输出它的所有质因子（因子是质数）。
原创
发布博客 2023.07.22 ·
241 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

keda P0066 辗转相除法求最大公约数

求它们的最大公约数。
原创
发布博客 2023.07.21 ·
109 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

keda P0065 递归-爬楼梯

楼梯有N 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。
原创
发布博客 2023.07.21 ·
127 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

keda P0064 递归-求斐波那契数列

斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面 2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。然后再main里调用就AC了。第二种（我直接放的CODE）
原创
发布博客 2023.07.20 ·
140 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

keda P0063 递归求阶乘

编程求 n 阶乘的值。
原创
发布博客 2023.07.20 ·
122 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

keda P0062 计算矩阵边缘元素之和

输入完后加一个if，来判断他的列表的列和列表的行是否不等于你分别输入的m，1与n，1。如果是，就把那个数赋值为0，判断后就加到一个变量里，最后在输出他。输入一个矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行以及第一列和最后一列的元素。
原创
发布博客 2023.07.20 ·
107 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

keda P0061 矩阵转置

输入一个二维矩阵，行数和列数都小于100。输出二维矩阵的转置。
原创
发布博客 2023.07.20 ·
155 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

keda P0058 [USACO3.4] 美国血统 American Heritage

你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。）显然，这里的树不会有多于 26 个的顶点。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。树结构的题，先递归左边，然后递归右边，最后后序遍历左右根。树的中序遍历是按照左子树，根，右子树的顺序访问节点。树的前序遍历是按照根，左子树，右子树的顺序访问节点。树的后序遍历是按照左子树，右子树，根的顺序访问节点。
原创
发布博客 2023.07.19 ·
82 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多