申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共1083篇）

快速幂(Fast_Power)

一、定义快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log2N)，与朴素的O(N)相比效率有了极大的提高。以下以求a的b次方来介绍二、原理把b转换成2进制数该2进制数第i位的权为（2^(i-1)）例如 a^11=a^(2^0+2^1+2^3) 1...

C 快速幂

2018-12-17

0 0

加分二叉树

https://www.luogu.org/problemnew/show/P1040 题解：这个题可以用动态规划或者记忆化搜索来做。因为如果要求加分最大的话，必须要求它的儿子结点加分最大，所以就有了最优子阶段。我们可以枚举根来更新最大值。中序遍历有个特点，在中序遍历这个序列上，某个点左边的序列一...

C 区间DP DFS

2018-12-16

0 590

单词方阵

https://www.luogu.org/problemnew/show/P1101 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...

2018-12-16

0 400

国王游戏

https://www.luogu.org/problemnew/show/P1080 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...

C 高精度贪心

2018-12-16

0 618

归并排序(Merge_Sort)

基本思想建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法原理归并操作指的是将两个已经排序的序列合并成一个序列的操作，归并操作步骤如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设...

2018-12-15

0 501

快速排序(Quick_Sort)

基本思想冒泡排序的一种改进。通过一趟排序将待排记录分割成独立的两部分，其中一部分关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。算法原理使用分治策略，将一个序列分为两个子序列。步骤：在待排序的n个记录中任选一...

2018-12-14

0 490

冒泡排序(Bubble_Sort)

基本思想从数组中第一个数开始，依次遍历数组中的每一个数，通过相邻比较交换，每一轮循环下来找出剩余未排序数的中的最大数并”冒泡”至数列的顶端。特点数据结构：数组稳定性：稳定过程初始关键字：『 6，5，3，1，8，7，2，4 』第一趟排序：『...

C 冒泡排序算法

2018-12-14

0 463

选择排序(Select_Sort)

基本思想每一趟从待排序的数据元素中选出最小（最大）的元素，顺序放在待排序的数列最前，直到全部待排序的数据元素全部排完。特点数据结构：数组稳定性：不稳定过程初始关键字：『 8，5，2，6，9，3，1，4，0，7 』第一趟排序后：0，『5，2，6，9，3，1，4，...

C 选择排序算法

2018-12-14

0 451

字符串的展开

https://www.luogu.org/problemnew/show/P1098 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...

2018-12-14

0 465

花生采摘

https://www.luogu.org/problemnew/show/P1086 题解：按权值大小排列然后一步步走就行了常见问题：问题一：读题时应该仔细读。有的同学没有看到每次只能拿剩下花生株中最大的，而是希望找到一种在规定时间内能够拿最多花生的组合，把题目变成了另外一道题。 ...

C 模拟

2018-12-14

0 685