2020年03月_时间胶嚢

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创利用栈将递归转换为非递归的方法

通过上述讨论，可以看出递归程序在执行时需要系统提供隐式栈这种数据结构来实现，对于一般的递归过程，仿照递归算法执行过程中递归工作栈的状态变化可直接写出相应的非递归算法。这种利用栈消除递归过程的步骤如下：(1)设置一个工作栈存放递归工作记录（包括实参、返回地址及局部变量等）。(2)进入非递归调用入口（即被调用程序开始处）将调用程序传来的实在参数和返回地址入栈（递归程序不可以作为主程序，因...

2020-03-15 12:12:25 3475

原创最大子矩阵和

一、题目题目描述：现给出一个N*N矩阵，要求求出拥有最大和的子矩阵的和。例子如下图所示：具体解法：引用别人的：https://blog.csdn.net/qq_39559641/article/details/98721603?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158467517419724845038945%...

2020-03-20 15:42:34 340

原创哈希表

思路：利用空间复杂度来减少时间复杂度作用：查找用，用下标查找适用语言：java，python,例题：两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = ...

2020-03-17 10:38:26 139

原创树的知识

二叉树1、性质1 在二叉树的第i层上至多有2^(i-l) 个结点(i>=1)2、性质2 深度为K的二叉树至多有 2^k-1个结点 (k>=1)。3、性质3 对任何一棵二叉树T, 如果其终端结点数为n。度为2的结点数为n2,则n0= n2+l。（n=n0+n1+n2,n=n1+2n2）完成二叉树4、具有n个结点的完全二叉树的深度为[log2n]+ 1 。5、据完全二叉树...

2020-03-16 10:48:05 194

原创第二次蓝桥杯校园模拟赛个人感悟

一、总体来说，不难，就是做到3点半的时候实在坚持不下去了，但最后还是坚持做到了剩下5分钟。二、不足：1、c语言初始化函数忘记了。include <string.h>void *memset(void s, int c, unsigned long n);函数的功能：将指针变量 s 所指向的前 n 字节的内存单元用一个“整数” c 替换，注意 c 是 int 型。s 是 voi...

2020-03-14 18:14:22 600

原创摩尔投票法

核心就是对拼消耗。玩一个诸侯争霸的游戏，假设你方人口超过总人口一半以上，并且能保证每个人口出去干仗都能一对一同归于尽。最后还有人活下来的国家就是胜利。那就大混战呗，最差所有人都联合起来对付你（对应你每次选择作为计数器的数都是众数），或者其他国家也会相互攻击（会选择其他数作为计数器的数），但是只要你们不要内斗，最后肯定你赢。最后能剩下的必定是自己人。应用：查找列表中出现次数大于n/m的元素...

2020-03-13 21:25:47 127

原创二叉查找树

1、特点其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。没有重复值2、结点typedef struct tree{int value;struct tree *left;struct tree *right;}Tree;3、查找若链接为空，则查找失败4、插入（构造就用插入法）若查找为空，则在那个链接增加查...

2020-03-12 21:25:35 120

原创闰年函数

int run(int year){ if(year%4==0||year%100=0||year%400==0) return true; return false;}

2020-03-09 18:00:29 421

原创矩阵快速幂

一、基本概念1、作用：减少时间复杂度，把递加变成递乘2、计算：第一个矩阵行乘于第二个矩阵的列3、用法：求解一些递推公式的第n项的时候，通过递推公式构造转移矩阵，并用矩阵快速幂可以快速得到第n项的值。特别对于n很大的时候不能循环迭代，只能用矩阵快速幂解决。、4、构造转移矩阵：根据矩阵乘法性质（根据矩乘原理（怎么乘的）构造转移矩阵），构造转移矩阵即转移矩阵为图片第一个矩阵那么求Fn时...

2020-03-07 12:18:42 201

原创快速幂

例如2^6= ((22)2)^2#include<stdio.h>//快速幂，求4的6次方 int main(){ long long t=1; long long tmp=4; long long p=6; while(p!=0){ if(p&1==1){t=t*tmp;printf("1\n");} //如果n为奇数，则会执行两次，循环开头和结尾，...

2020-03-07 11:30:40 99

原创分类讨论

一、分奇偶讨论题目：移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开...

2020-03-06 14:32:22 151

原创 c语言知识

一*的使用1、在scanf中使用,则添加了*的部分会被忽略(跳过)，不会被参数获取。例如：int a,b;char b[10];scanf("%d%*s",&a,b);输入为：12 abc那么12将会读取到变量a中，但是后面的abc将在读取之后抛弃，不赋予任何变量(例如这里的字符数组b）用*和扫描集配合，可以从输入中只选出需要的内容，而忽略其余的东西。另外，也常用于清空...

2020-03-05 13:29:52 115

原创 2015年第六届蓝桥杯C/C++B组省赛题目第三题三羊献瑞

利用全排列#include<stdio.h>#include<stdlib.h>int isok(int i,int j){ if(j==0||j==4){ if(i==0) return false; } return true;} void perm(int a[],int p,int q){ if(p==8){ int x=a[0]*1000...

2020-03-05 13:07:09 236

原创 2015年第六届蓝桥杯C/C++B组省赛题目二、星系炸弹答案

方法一：用excel1、把空格数字格式变成日期模式2、利用sum函数计算方法二、手算（有计算器最后用计算器，比较保险）2014有52天2015有365天2016有366天则到207.8.5时有217天...

2020-03-05 11:37:11 326

原创 2015年第六届蓝桥杯C/C++B组省赛题目第一题奖券数目答案

方法一：笔算第五位数有9种可能，第一位数到第四位数有10种可能，排除4，则答案为89999=52488方法二：利用求余运算#include<stdio.h>int judge(int i){ while(i>0){ if(i%10==4) return false; i/=10; } return true;}int main(){ int i;...

2020-03-05 09:27:33 310

原创 2015年第六届蓝桥杯C/C++B组省赛题目及个人解析

文章目录一、奖券数目二、星系炸弹三、三羊献瑞四、格子中输出五、九数组分数六、加法变乘法七、牌型种数八、移动距离九、垒骰子十、生命之树一、奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不...

2020-03-05 08:56:11 353

原创蓝桥杯数学题，找不到规律就枚举

蓝桥杯的特点：暴力破解例题：2016年蓝桥杯B组C/C++省赛第8题第八题：四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种...

2020-03-04 13:39:42 210