- 博客(18)
- 收藏
- 关注
RSS订阅原创 概率论与数理统计中部分基础概念的辨析
在查找答案的过程我发现了很多半懂不懂误导人的讲解，愤慨之。所以自己写一版基础概念辨析。其中所用定义来自百度百科。
2023-04-11 10:14:35
744
1
原创 17-11-08纠错
顺便回忆一下kruskal算法。kruskal算法基于最小边观察是否加入当前树中。算法不好写，大概率不考代码，掠过。1.不适合用链式存储结构的检索方法：二分查找（只能在顺序结构上进行并且要求元素有序）大意为计算每对点，经过任意一个点为中介时，可得的距离最小值。（注：哈希查找中的开散列方法，同时有顺序结构与链式结构）2.prim算法的使用方法为基于连通分量找最小边。3.采用线性探查的方法查哈希表。4.整理一下可能会考的图算法。以及floyed算法。相当于把邻接矩阵平方。
2022-11-09 19:03:10
425
原创 堆排序、归并排序、分配排序与基数排序
1.平均时间性能时间复杂度位O(nlogn): 快速排序、堆排序和归并排序时间复杂度为O(n2): 直接插入排序、冒泡排序和简单选择排序时间复杂度O(n): 基数排序2.当待排序记录列按关键字有序时直接插入排序和冒泡排序能达到O(n)时间复杂度快速排序的时间性能退化为O(n2) ，最能展现快速排序优势情况为，每次pivot的最终位置都正好位于字段的最终间3.简单选择排序、堆排序和归并排序的时间性能不随记录序列中关键字的分布而改变。
2022-10-31 21:24:07
409
原创 数据结构刷题日志
我上学期数据结构与算法拿了85分，15分丢在了算法分析设计上面。（思路，代码，分析各五分）其余全部拿到的情况下，只有对基本算法思路全部非常熟悉，才能拿到满分。所以现在开始每天一道题，为后面算法设计打基础8.21最大容量题目描述：给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
2022-08-22 19:39:51
214
原创 考研复习实况追踪blog
在不知道试题结构，不知道考察重点，不知道自己相对基础和水平地准备考研就好比在暗夜的大海上行船。不知道让用C++还是C语言，差不太多，我用c++吧，反正说是伪代码，c++或许可以作为c语言的伪代码？我发现严蔚敏教材在栈和队列一章的习题非常喜欢考后缀算式，不管是转化还是计算，之前做的很少，在这里记录一下。3.6贴上来的原因读完不知道题目想干嘛，怎么判别一个结点是不是头结点，要是没法判别不就完全没办法搞了。大概看了眼代码，嗯，链表的长度是可以变化的，我悟了。我有点累了，先这样吧，先去看数学了。.........
2022-08-01 21:43:52
201
原创 算法分析复习2（动态规划）
算法分析复习1由于懒惰，没有及时整理。今天直接整理2（其实本来该复习系统和离散的,但是我太想学算法了，没忍住）第三章 动态规划（dp）算法分析课本上有七个问题按顺序来【题目描述】小 Q 是一个宝石爱好者。这一天，小 Q 来到了宝石古董店，店家觉得小 Q 是个宝石行家，于是决定和小 Q 玩一个游戏。游戏规则：一共有n块宝石，每块宝石在小 Q 心中都有其对应的价值。注意，由于某些宝石质量过于差劲，因此存在只有店家倒贴钱，小 Q 才愿意带走的宝石，即价值可以为负数。小 Q 可以免费带走一个连续区间中的
2022-06-18 12:37:29
118
原创 算法复习一点点
这两天相继考了数据结构，系统，离散，终于要考算法了因为数据结构在做往年题目，而且算法一般占比不多，所有没有更新blog，在快要考算法的前夕，继续更新blog首先把上次ccf答的题目贴出来（当然，作为菜狗只AC了两道）ccf现在可以边考边看自己拿了多少分了，挺不错的欸第一题非常简单，只要设为double就可以过了，虽然精度没有示例那么高如果精度要再高的话，我想到的一种办法是先乘pow(10,n)再运算，最后除回来，精度就会比较高了第二题，坐标变换，可以写得很简单。先热热身，吃饭睡觉，下午继续来复习
2022-06-18 11:38:03
59
原创 HNU数据结构八算法实验
yue果然做完计网做算法，这两天算法都快给我做吐了。但是呢，你看，程序设计要考，ccf要考，数据结构要考，算法分析也要考。捏着鼻子忍忍吧。数据结构实验8CG上题目：【问题描述】桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)且（0<m+n<=20）。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格
2022-06-04 17:10:21
299
原创 计网复习的零碎事项
计网我是用纸写+作业+学长的考题复习的，所以关于知识整理和笔记都在纸上，碍于篇幅就不放在这里了。这里记录网课里觉得值得记录的内容。由于是总复习的拾遗，所以可能不成体系。所以叫零碎事项。用到的截图和慕课内容源于哈尔滨工业大学在MOOC网站上的教学视频、君陌学长总结的期末题目。ARP协议寻址过程通信过程开始与假设：1.由应用层输入2.默认网关（静态配置）3.ARP协议通信过程A在生成数据帧时，目的IP与源IP分别为B的IP和A自己的IP。注意此时MAC的源地址为A自身MAC地址，目的地址为交换
2022-05-28 22:28:07
169
1
原创 HNU内排序实验
时间过得真快啊，又到了写数据结构实验的时候。这次是内排序。1.shell排序【问题描述】 输入若干整数，使用shell排序后输出。【输入形式】 输入的第一行一个整数 n （ 0 < n ≤ 107），表示待排序的数的个数。 接下来的一行，包含 n 个整数，表示待排序的数据。【输出形式】 输出为一行 n 个数，表示已排序后的数。【样例输入】55 4 3 2 1【样例输出】1 2 3 4 5# include <iostream>
2022-05-27 17:19:20
112
原创 HNU数据结构和算法复习1
Happy birthday to java!白驹过隙，期末将至。今天做往年题的时候有个mergesort写得不是很利索，（代码填空，看得出来老师已经很尽力送分了）主要是再明确一下mergesort的逻辑和写法。上代码：void mergesort(Elem A[],Elem temp[],int left,int right) {//此处right和left指的是下标/************************************划分子串**************************
2022-05-23 21:02:29
264
原创 HNU图结构实验详解
这里写自定义目录标题HNU图结构实验详解DFS与BFSDijkstra与Prim实验文件与模块介绍需要完成的代码部分完成顶点出度入度的计算DFS与BFSDijkstra与Prim算法HNU图结构实验详解明天就要实验啦，今晚写这个不知道学不学的完啊，太头秃了。不过咱死马当活马医，能复习怎样就怎样咯。声明一下哈，这篇博客里用到的代码不是我原创的。参考了CSDN上一位大佬的答案。在此，仅对大佬的代码进行复现，以及加上我自己的理解。希望能对我这个菜狗有所帮助。DFS与BFS时间有限本文写不了多长咯，长话
2022-05-13 01:12:57
790
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人