superzcl

算法与数据结构

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 算法与数据结构（共38篇）

C/C++ 归并排序的实现

按照自己的想法实现的归并排序，应该没什么问题归并排序定义什么的我就不写了，直接看代码吧普通数组写法: #include <algorithm> #include <iostream> using namespace std; void merge(int a[...

2019-11-06

0 728

自然合并排序

自然合并排序算法是对合并排序算法的一种改进。设 a[0:n-1]是无序数组，用一次对数组a的扫描可以找出其中自然排好序的子数组，然后将相邻的排好序的子数组段两两合并，继续合并相邻排好序的子数组段，直至将整个数组排好序。 code: #include <algorithm> #...

2019-10-21

0 1229

POJ 1573 Robot Motion（模拟、DFS、BFS）

题目链接：http://poj.org/problem?id=1573 分析：这道题既可以模拟出结果，也可以用DFS或者BFS搜索。模拟： // 模拟 // #include <bits/stdc++.h> #include <cstdio> #include ...

POJ1573

2019-07-24

0 548

HDU2060 Snooker（贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2060 分析：这题目长的吓死我了，还好忍着看完题目。大致意思就是桌上由7种球，分为红球和其它球，红球可以有多个，其他求各颜色只能有一个。游戏规则是必须先把红球打进洞，然后才由一次机会打其他的球，红球...

2019-07-18

0 435

HDU2057 A + B Again（十六进制运算）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2057 题目大意：给出两个有符号十六进制数，运算后输出十六进制的结果。分析：我没想到什么好的方法，就用最基础的方法，先把两个十六进制转换为十进制，运算产生结果，然后转换为二进制，再通过二进制转换...

HDU2057 进制转换

2019-07-17

0 790

HDU2057 A + B Again（十六进制运算）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2057 题目大意：给出两个有符号十六进制数，运算后输出十六进制的结果。分析：我没想到什么好的方法，就用最基础的方法，先把两个十六进制转换为十进制，运算产生结果，然后转换为二进制，再通过二进制转换...

2019-07-17

0 450

HDU100题 2040-2049

2040： #include <cstdio> using namespace std; int main() { int t; scanf("%d", &t); while(t--) { int num...

HDU100题

2019-07-15

0 502

HDU100题 2040-2049

2040： #include <cstdio> using namespace std; int main() { int t; scanf("%d", &t); while(t--) { int num...

2019-07-15

0 348

HDU2047 阿牛的EOF牛肉串（递推求解）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 解题思路：我们假设n个格子时又f(n)种方案。当前考虑第n个点，如果第n个点时非O那么就只能时E或者F。那么f(n)和f(n-1)的关系是f(n) = 2f(n-1)，因为按照排列组合规律，...

HDU2047

2019-07-13

0 453

HDU2047 阿牛的EOF牛肉串（递推求解）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 解题思路：我们假设n个格子时又f(n)种方案。当前考虑第n个点，如果第n个点时非O那么就只能时E或者F。那么f(n)和f(n-1)的关系是f(n) = 2f(n-1)，因为按照排列组合规律，...

2019-07-13

0 469