scannerkk

摘要： 证明1^2+2^2+.......+n^2=1/6*n*(n+1)*(2*n+1) 利用恒等式可知(1+n)^3 = n^3 + 3*n^2 + 3*n + 1 移项可知(1+n)^3 - n^3 = 3*n^2+3*n+1 可得2^3 - 1^3 = 3*1 + 3*1 + 1 可看出1+n到2有 阅读全文

摘要： 一.前言 上一篇随笔提过Ackermann函数了，因此我直接给出栈和队列实现Ackermann函数的代码以及注释 #include "bits/stdc++.h" using namespace std; int ack(int m,int n) { stack <int> s1;//存储每次处理节 阅读全文

摘要： 一.前言： 人傻钱不多，只求期末不挂科！ 二.递归的基础 (1)递归的概念：所谓递归就是一个函数自己调用自己，然后不断向下走，直到出口，也就是得出了解 (2)递归的要素： 1.递归的参数（就是要求解某一个东西，需要用到的变量） 2.结束条件（也就是递归的出口） 3.递归的方向（像迷宫类的程序就是多个 阅读全文

摘要： 一.前言： 1.栈是一种先进后出结构的数据结构，栈加入元素是从栈顶加入的，删除元素也是从栈顶删除的； 2.队列是一种先进先出的数据结构，队列加入元素是从队尾加入的，删除元素是从队首删除的； 二.习题练习 (A) 现在有n个元素分别是1,2,3,...,n，我们想知道通过一个栈，在n次push/pop 阅读全文

摘要： 第一、topk问题(采用快排优化后的topk,时间复杂度为O(n))，然后cin输入一直超时，最后换成了scanf函数AC #include "bits/stdc++.h" using namespace std; int a[5000005]; void topk(int start,int en 阅读全文

摘要： 菜鸟杯总结 一.成绩分析：本次比赛共13题，AC6题，排名37。 二.赛况分析： 1.K题本次比赛签到题用时过久（3小时），说明我看题不够仔细。 2.A题对于问题的分析不够彻底，漏掉了一个条件，导致未AC 3.B题未看，不过补题几分钟过了 4.C题分析出来是个组合问题，不过对于组合公式忘了，未AC， 阅读全文

摘要： 目录： 前言 大数加法 大数减法 大数乘法 大数除法 大数阶乘位数 大数阶乘求解 总结 一.前言. 众所周知，计算机数据类型的长度是有限的，因此在处理较大的数据时候会发生数据溢出，此时聪明的我们需要想办法处理这批数据，那么我们如何处理呢？答案是用数组存储数据，再做批量处理。 不知道你们是否观察过用递 阅读全文