![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试刷题笔记
文章平均质量分 64
算法题
一个人的伪白学
这个作者很懒,什么都没留下…
展开
-
机试刷题笔记——排序篇
排序冒泡排序插入排序选择排序希尔排序堆排序归并排序快速排序整理了常见的几种排序类型,基于一维动态数组进行实现,且均为升序排列。排序类型平均时间复杂度最好时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(N^2)O(N^2)O(N^2)O(1)稳定插入排序O(N^2)O(N)O(N^2)O(1)稳定选择排序O(N^2)O(N^2)O(N^2)O(1)稳定希尔排序堆排序归并排序快速排原创 2021-04-30 11:17:34 · 153 阅读 · 0 评论 -
机试刷题笔记——二叉树
二叉树性质二叉树的遍历方式前序遍历中序遍历后序遍历找第k大/小对于二叉搜索树来说,左子树所有值小于根节点,右子树所有值大于根节点。依据这个特性,我们可以简单得出结论:二叉搜索树上的第k小的节点即为中序遍历的第k个节点,第k大的节点第k小的代码如下遍历版 int count = 0; TreeNode* KthNode(TreeNode* root, int k) { if(root){ TreeNode *cur_an原创 2021-04-30 11:17:56 · 234 阅读 · 0 评论 -
20冬季PAT考试AC代码
PAT冬季2020第一题给出一个数n,寻找斐波那契数列中与它最近的数。斐波那契数列以及比较,比较简单,暴力遍历即可。#include<iostream>using namespace std;const int N = 1e5 + 10;int n,q[N] = {0,1};int f(){ for(int i = 2; i < N; ++ i) { q[i] = q[i - 1] + q[i - 2]; if(q[i] &原创 2021-09-06 16:05:18 · 177 阅读 · 0 评论