Flow渊

摘要： 硬币找零和数字三角形问题 前言 动态规划是什么? 现实中遇到一个复杂的问题时不能分解为几个简单的子问题，而是会分解成一系列的子问题，如果使用分治法，可能会使得递归调用的次数呈指数增长，如斐波那契数列数列的计算。 那就斐波那契数列来说，若果我么要计算 \(F_{40}\),则我们先要吧它拆成 $F_{ 阅读全文

摘要： 八皇后与n皇后问题的C++解 ###前言 回溯法也称试探法，用于寻找一个问题的可行解。该方法首先暂时泛起问题规模大小的闲置，从最小规模开始将问题的候选解按某种顺序逐一枚举和检验，选择一个可行的候选解，然后扩大规模，继续试探。打到要求的规模时，所有的候选解就形成了问题的可行解。8皇后和n皇后的问题就是 阅读全文

摘要： #个人对string的不详尽笔记 笔记整理自复制粘贴自: C语言中文网C++ string类（C++字符串）完全攻略 CSDN：字符串比较原理（strcmp，string） 头文件<string> 初始化 string s1(); //s1="" string s2("Hellow");//s2=" 阅读全文

摘要： 直接插入排序与快速排序 <快速排序> 简单介绍完插入排序: 直接插入排序（Insertion Sort）：是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序算法的一般步骤： 1.从第一个元素开始，该元素可以认为已被排序 阅读全文

摘要： 事情的起因是这样的，今天下午我打算在编程课做完一道二分查找的题，实现二分查找。很快啊，我啪地一下就就写完了啊。结果我大意了，洛谷不讲武德，一个tle就让我对二分查找进行了将近一个下午的修改（同时也学习了快写与快读）。 二分查找 前言 为什么要用二分查找？ 顺序查找暴力简单，但如果一个数组很大，而我们 阅读全文

摘要： 快读与快写 < 快读 > 为什么要用快读？ 虽然scanf的读入速度比cin快，不过当我们遇到一些特别恶心的题目，哪怕用了sanf仍然会超时，而这时候就需要用上快读了。 快读的大体思路： 众所周知（反正我不知道），单个字符的读入速度要比读入数字的速度快，所以我们用 getchar() 以字符形式先读 阅读全文

摘要： ##两种筛法求正整数N（N>=2）以内的所有素数 为什么要用筛法？ 如果暴力枚举，对于每一个正整数n，我们都要从2尝试到n-1对n进行除法，如果只有一个正整数n，那是相当轻松的，但如果得出一个大范围内所有的素数，那枚举注定效率低下。于是筛法应运而生（大概）。 什么是筛法求素数？ 与其一个一个地找素数 阅读全文

摘要： ##整数的高精度加、减法的实现 由于屑C不自带高精，所以常常无法处理一些大数的运算。最近我学习了高精度，将所学内容整理于此。其实是为了应付这周五的学习笔记。（我刚接触C，也是第一次用博客，，如果有什么错误请多多包涵，，） 为什么要用高精度？ 因为long long最大也只能存20位的数，强行输入大数 阅读全文