
学习笔记
snowman22
“一以贯之的努力,不得懈怠的人生,每天的微小积累,会决定最终结果。”
展开
-
排序算法知识点
时间复杂度:O(n^(3/2))时间复杂度:O(n^2)给定增量d,数据分为d组。时间复杂度:O(n)原创 2022-11-26 13:40:57 · 330 阅读 · 0 评论 -
查找表の知识点and算法实现
平均查找长度:ASL = Lm+Ln(块长度+索引表长度)索引查找(分块查找):集结了以上两种的优点,避开了其缺点。最优查找长度:√n + 1 (此时每一块的长度为√n)缺点:插入、删除效率低;优点:效率高O(log2n)缺点:查找效率低O(n)原创 2022-11-15 16:35:58 · 168 阅读 · 0 评论 -
图论算法 代码实现
就是用一个二维数组存啦~但是只能用于较小的图。原创 2022-11-15 08:37:04 · 343 阅读 · 0 评论 -
删除整个链表的方法
删除整个链表的方法原创 2022-08-31 20:02:21 · 2315 阅读 · 5 评论 -
简析插入排序 C++
#include<bits/stdc++.h>using namespace std;#define PI 3.14159265358979323846const int N = 1e5 + 100;const int MAXN = 0x3f3f3f3f;typedef long long ll;const ll LMANX = 0x3f3f3f3f3f3f3f3f;int a[N], n;// 插入排序--升序// 原理如下:/*1.从第一个元素开始,该元素可以认为已经被原创 2022-02-07 20:58:31 · 444 阅读 · 0 评论 -
C++ 详解快速排序代码
**快速排序有不止一种代码实现,下面只是其中一种,仅供参考。// 一种快排模板 必须会自己写!!// 建议模拟一遍,便于理解,光看代码难以真正明白#include<bits/stdc++.h>using namespace std;void Quicksort(int a[], int s, int e) {// s 代表排序开始位置;e 代表排序终止位置。 if(s>=e) return;// 保证开始位置在终止位置之前。 int left = s, r.原创 2022-01-23 21:52:10 · 9444 阅读 · 0 评论 -
q[t++] = a[i] 是什么含义?
经过我的反复尝试,发现q[t++] = a[i] 的意思就是int t = 0;for(int i = 0; i < n; i++){ q[t++] = a[i];}// 等同于int t = 0;for(int i = 0; i < n; i++){ q[0] = a[0]; t++;}就这样,应该是的吧。。。原创 2022-01-21 11:13:59 · 751 阅读 · 2 评论 -
电脑配置学习(台式机)
一,CPU英特尔:志强,酷睿,赛扬,奔腾,凌动 酷睿:i3,i5,i7,i9 桌面端(也就是台式机)为例说明一下: 1.CPU后缀带有K的,意思是解锁倍频,获取更高性能。也就是人们常说的超频cpu,在i3,i5 i7,i9中都可以见到,价格也相对比较贵。 2. CP U后缀带X的,就是至尊版本的意思,定位高贵,一般只能在i9中看到,不适合打游戏,适合专业领域。 3.C P U后缀带F的,意思就是不带核显的版本,比如说i3 9100F就是i3 9100不带核显的版本。此类CPU没有核显,价.原创 2021-11-10 15:35:24 · 3839 阅读 · 0 评论 -
梦中的统计
#include<stdio.h>int num[10];//这行代码如果放在main函数里就是错的,why?int main(){ int m,n,i; scanf("%d %d",&m,&n); for(i = m; i <= n; i++){ int t = i; while(t != 0){ num[t % 10]++; t /= 10; .原创 2021-11-10 09:10:45 · 259 阅读 · 0 评论 -
杂乱的笔记
一、c++中保留小数的方法:**首先,头文件不能少:#include<iomanip>1.cout<<setiosflags(ios::fixed)<<setprecision(2);2.cout.setf(ios::fixed);cout<<setprecision(2);3.cout<<fixed<<setprecision(2);**以上均需写在main函数内!**括.....原创 2021-10-20 20:29:52 · 136 阅读 · 0 评论