Flow渊

摘要： 链表 1.1 单链表的存储 链表有多种，包括双链表，单循环链表等。这里主要讲单链表。 在一个单链表中，每个数据元素被存放在一个结点中，而结点同时也要包含它下一个结点的地址，使前一个结点和后一个结点链接起来。所以对于单链表的每个结点，其应该要包含两个要素———数据元素本身和指向下一个结点的指针。描述这 阅读全文

摘要： 麦森数 问题描述： 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：输入P（1000<P<31 阅读全文

摘要： 快速幂 1 前言 对于a^n,如果连续乘 n 个 a ，消耗太多时间，而快速幂相对快了很多，这里介绍递归二分思想的快速幂 2 思路 对于an次，可以先计算x=a(n/2),再通过x * x计算an。对于a(n/2)，可以先计算x=a^(n/4),再通过x * x计算a^(n/2)……一次类推到n=1 阅读全文

摘要： 结构体 1. 数据封装————结构体 1.1 结构体类型的定义： 结构体定义的格式如下： struct 结构体类型名{ 类型名1 成员1; 类型名2 成员2； ... ...; }; 例如,我用一个结构体储存学生的信息： struct studentT{ char no[10]; char name 阅读全文

摘要： 对sort函数的学习 1 语法描述 sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的地址，end为最后数组将要排序的最后一个元素的下一个元素的地址，cmp函数(函数名任意)为排序准则，如果没有的话，默认升序排序。 比如： int arr[10]={1 阅读全文

摘要： 上一次对指针的学习 考试完了，继续 6. 引用类型与函数 6.1 引用类型 引用就相当于给变量取一个别名，声明应用类型的变量需要在变量名前加&，并且必须制定初值，此后不可再次赋值。当然，类型一般都是相同的。 //声明 int i; int &j=i; 相当于i有了个别名'j'。 j也可以再次给其他引 阅读全文

摘要： 这个礼拜都在刷学校的oj啊，，不过基本都是刷熟练度，随笔这东西我还是随性写吧，什么定时总结我还是不适合，不过偶尔的大总结还是可以有的，唉，我这个糟糕的惰性 指针：间接访问 1、指针的概念 1.1、间接访问和直接访问 指针就是地址。 定义一个变量 x ，直接使用这个变量的方式称直接访问，通过指针（地址 阅读全文

摘要： #二分答案 一、前言 顾名思义，二分答案就是用二分查找的思路去找答案，下面通过举例来说明。 二、实现思路： 题目：P1873 砍树 砍下树木的高度 h 从 0 一直到所有树木中最高的高度 hmax 依次递增，我们可以此为依据进行二分搜索得出答案。 三、代码 #include<iostream> us 阅读全文

摘要： 高精度乘法和除法 前言 为什么要用高精？ 因为C++不自带高精，进行大数的运算long long会爆掉 < 高精度乘法 > 一、实现思路 和高精度加法减法一样，都是先用string类输入，然后再倒叙输入给int型数组 string str1,str2; cin>>str1>>str2; int le 阅读全文

摘要： 广搜和深搜 由于每次学一点东西总结一下过于费时间，于是改为周末阶段总结，而且写得长篇大论同样浪费时间，我就按着自己可以理解的方式直接写好了，同时进行复习. <广度优先搜索> 1.前言 广度优先搜索算法（Breadth-First Search，BFS是一种盲目搜寻法，目的是系统地展开并检查图中的所有 阅读全文