Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Sample Input 2 1 2 3 6 Sample Output 1 3 Source 零起点学算...
1145: 零起点学算法52——数组中删数II Description 在给定的数组中删除数 Input 多组测试，每组第一行输入1个整数n(n<20),然后是n个整数 第二行输入1个整数m Output 删除在第一行的n个整数中的数字m（多个的话都要删除），然后按照顺序输出剩下的数。如果该数组中所有数均被删除，请直接输出换行 Sample Input 5 1 2 3 4 3 3 Sample Output 1 2 4 #include<stdio.h> int main(){int n,a[20],b[20];while(scanf("%d",&n)!=EOF){for...
题目链接：https://ac.nowcoder.com/acm/contest/9752/A 来源：牛客网 题目： 牛牛是一个酒鬼，非常爱喝酒，一瓶酒m元钱，两个酒瓶可以换一瓶酒，四个瓶盖可以换一瓶酒，现在有 n 元钱，求最多可以喝多少瓶酒？ （注：没有借贷功能，即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作） def countWine(m,n):''':param m: 一瓶酒钱:param n: 手上有多少钱:return: 喝了多少酒count：迭代器，手上剩了多少瓶酒y：剩余酒瓶z:剩余瓶盖...
题意：找出一个出现次数为奇数次的数（八成是这样的） ^：对应的两个二进制位相同，结果为0否则为1 例子分析 设a=11 b=2 c=11 都为int（2字节）类型 s=a^b a:0000 0000 0000 1011 b:0000 0000 0000 0010 s:0000 0000 0000 1001 s=s^c s;0000 0000 0000 1001 c:0000 0000 0000 1011 s:0000 0000 0000 0010 结果s=2 #include<stdio.h> void main() {int n;while((scanf("%d",&n)==1)&&n){int a,b,c=0;for(a=1;a<=n;a++){scanf("%d",&...
问题：汉诺塔 如题，通过审题，可以得出如下规则： 1.一共只有三根柱子A、B、C 2.需要将A柱子上的圆盘原样移动到B、C其中一根柱子上，也就是从下往上从大到小排列 3.每次移动只能移动一个圆盘 4.不要真去按此规则移动64个圆盘(skr) So！How to do？ 这边我学到了一个新的看问题的思想，也就是将一个大问题分解成一大一小两个问题，如下， 这里一共有n个盘子： 1.将n-1个圆盘从A移动到C，再移动到B ps：其中有很复杂的移动轨迹，...
学习整理 https://labuladong.gitbook.io/algo 一、数据结构的存储方式 数据的存储结构只有数组(顺序存储)和链表(链式存储)两种形式 数组由于是连续空间,必须一次向内存申请足够的连续空间,而且通过索引能够快速的查找元素,但正因为连续存储，内存空间必须一次性分配够，所以说数组如果要扩容，需要重新分配一块更大的空间，再把数据全部复制过去，时间复杂度 O(N)；而且你如果想在数组中间进行插入和删除，每次必须搬移后面的所...
目录 简介 选择排序的例子 选择排序的java代码实现 选择排序的第二种java实现 选择排序的时间复杂度简介选择排序就是从数组中选择出来最大或者最小的元素，然后将其和队首或者队尾的元素进行交互。 因为首先做的是一个选择的过程，所以叫做选择排序。 选择排序的例子 假如我们有一个数组：29,10,14,37,20,25,44,15，怎么对它进行选择排序呢？ 先看一个动画：选择排序的原理如下： 8个数字，我们需要进行7轮排序。 以第一轮为例，我...
目录简介归并排序的例子归并排序算法思想归并排序的java实现归并排序的时间复杂度 简介 归并排序简称Merge sort是一种递归思想的排序算法。这个算法的思路就是将要排序的数组分成很多小的部分，直到这些小的部分都是已排序的数组为止（只有一个元素的数组）。 然后将这些排序过的数组两两合并起来，组成一个更大一点的数组。接着将这些大一点的合并过的数组再继续合并，直到排序完整个数组为止。 归并排序的例子 假如我们有一个数组...
学习笔记 分类密码学用于解决信息安全中的保密性，完整性，认证和不可否认性等问题。最初主要用于解决保密性。随着密码学技术的发展，逐渐应用到其它领域。 常见密码学算法：DES,AES; RSA, ECC; Hash; Signature等。 分类对称密码流密码 分组密码非对称密码不同阶段 古典/经典密码（凯撒密码），（1949 Shannon）近代密码（DES/AES），（1976 Diffie-Hellman, 1977 RSA）现代密码（RSA），（展望：量子密码等） 参考： Ref https:/...
这个题的教训就是：一定要把所有的情况都写出来！不要乱用else，太危险了。。。要考虑边界情况。 另一个教训。牢记左闭右闭规则，while小于等于规则，mid+1-1规则。这三点。牢记。然后循环中，不要乱用else，认真考虑，多刷题，嗯，差不多这个样子。 题目： 33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组...
Hello，我是 Alex 007，一个热爱计算机编程和硬件设计的小白，为啥是007呢？因为叫 Alex 的人太多了，再加上每天007的生活，Alex 007就诞生了。最近有一位小学妹 Coco 入坑了算法，结果上来就被几个排序算法给整懵逼了，各种排序眼花缭乱，也分不清什么时候该用什么排序了，于是哭着来找我来了。咳咳，我是一个没有感情的coder，只是单纯的给她讲了算法。 今天呢，就在这分享一下我给小学妹讲十大经典排序算法的过程。好吧，那我们...
准备： 一些用语及事项的说明，方便大家理解。 1.数组从一号索引开始用，不用0号索引。 2.dfs递归零次时称为深度1，递归一次称为深度2，以此类推。 3.每个深度dfs要进行一些操作，统称某深度运算空间中的计算。 4.以图的遍历讲解组合排列的求解 排列 问题：给定一个含有n个元素的数表，从中选定k个数，可以构成多少种排列 输出每种排列 和总的排列 数，每个数三个场宽。 上代码： #include <iostream> #include <cstdio> using nam...
首先介绍“回溯”算法的应用。 “回溯”算法主要用于搜索，有时“回溯算法”也叫“回溯搜索”。这里“搜索”的意思是“查找所需要的解”。我们每天使用的“搜索引擎”就是帮助我们在庞大的互联网上搜索我们需要的信息。而这里的“回溯”指的是“状态重置”，可以理解为“回到过去”、“恢复现场”，是在编码的过程中，是为了节约空间而使用的一种技巧。而回溯其实是“深度优先遍历”特有的一种现象。之所以是“深度优先遍历”，是因...
首发于微信公众号《前端成长记》，写于 2019.12.15背景 本文记录刷题过程中的整个思考过程，以供参考。主要内容涵盖：题目分析设想 编写代码验证 查阅他人解法 思考总结目录110.平衡二叉树 111.二叉树的最小深度 112.路径总和 118.杨辉三角 119.杨辉三角ⅡEasy 110.平衡二叉树 题目地址 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝...
Problem B: 零起点学算法81——找出数组中最大元素的位置（下标值） 分析 因为在数组中的每一个数据的位置已知且可以描述，所以不同于以往的输入数据，需要一个间接变量来存放和比较，所以在求最大值的时候只需要将数组中的每一个数进行直接比较即可。 Description 找出数组中最大的元素的下标。 Input 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 Output 输出这n个整数中最大的元素及下标值 Sample Input 4 1 4 5 6 S...