笔记
文章平均质量分 55
FancyKing
个人博客:fancyking.win
白日不到处,青春恰自来;
苔花如米小,也学牡丹开!
展开
-
排序方法整理(暂未完成)
插入排序分析当数组有序时,插入排序性能最佳,但是当为逆序时,插入排序性能最差;使用内存空间少,几乎相当于一个同类型的数据大小;性能是平方级别,每个元素的平均移动距离是n/3;#include <bits/stdc++.h>using namespace std;const int maxn = 100000;int a[maxn];void Insert(...原创 2018-03-28 19:47:27 · 251 阅读 · 0 评论 -
BFS & DFS 学习整理笔记
BFS & DFS 学习整理1 . BFS定义BFS 的使用范围几点说明2 . DFS定义几点说明DFS 与 BFS的 节点储存方式BFS & DFS 学习整理1 . BFS定义BFS (Breadth-First-Search) ——广度优先搜索, 是从根节点开始,遍历完毕整张图,不考虑结果所在的位置, 无论如...原创 2018-05-14 21:37:13 · 839 阅读 · 0 评论 -
欧拉函数
欧拉函数欧拉函数的用途是,求解小于某一个数字并且与该数字互质的正整数数目,证明省略(其实就是不会)方法简记如下:只求解单个数的欧拉函数:ll init(ll k){ ll ans = k, i; for(i = 2;i * i &lt;= k; i++){ if(k%i == 0){ ans = ans / i * (i ...原创 2018-07-25 16:17:40 · 314 阅读 · 0 评论 -
博弈笔记(占坑)
博弈笔记Bash 博弈简单说的话,经典的说法是:有一堆石子,总计数为 N,两个人轮流取石子,最多每人次取 K个,最少也要拿一个,规则是取得最后一个石子的人是赢家,现在告诉问最后谁是赢家。 这个问题呢,要这么去想, 1. 假设现在 N = K + 1,那么因为一次最多最多拿走 K 个,所以肯定是后手赢得比赛。 2. 假设现在 N = (K + 1) * P + S,也就是现在的石子...原创 2018-07-25 20:03:20 · 285 阅读 · 0 评论 -
【PTA】6-1 顺序表基本操作(10 分)
题目来自 网络与信息安全-数据结构作业1-数据结构基本概念 6-1 https://fancyking.ml/archives/71原题描述 6-1 顺序表基本操作(10 分) 本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表,函数Status ListInsert_Sq(SqList &L, int pos, ElemT...原创 2018-09-06 21:53:28 · 4417 阅读 · 0 评论 -
Java 异常处理
类的结构如下所示java.lang.Objectjava.lang.Throwablejava.lang.Errorjava.lang.Exceptionjava.lang.RuntimeExceptionThrowable类Throwable 类是Java语言中所有错误和异常的超类,只有当一个对象直接或者间接的是此类的实例时,Java才能通过throw语句抛...原创 2018-11-23 22:45:17 · 288 阅读 · 0 评论