摘要：
蓝桥杯 摆动序列 问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个 阅读全文
摘要：
Typora真香 关于markdown： github上的readme.md就是这种格式，建议从事技术的同行都掌握的一种文本语言 可以在多个平台到处分享而且不必担心格式 如果教程看不懂，可以网上找视频学习 附上教程链接： 链接：https://pan.baidu.com/s/1kvBhPOU2yVb 阅读全文
摘要：
思路：先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题， 阅读全文
摘要：
小明植树题目问题描述 小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。 然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致 阅读全文
摘要：
最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 阅读全文
摘要：
1、适配器 1.1、ArrayAdapte：现在知道ArrayAdapter通常适用TextView控件，例如Android系统中的setting（设置菜单）。 上面这个是ArrayAdapter的ListView，看上去是一片空白的。 上面这个是ArrayAdapter的Item，可以看到中间只有 阅读全文
摘要：
1、冒泡排序算法（递归） 1 public class 冒泡排序 { 2 public static void main(String args[]){ 3 int[] array = {4,3,56,73,25,6,37,8,1,46}; 4 int n = array.length; 5 Bub 阅读全文
摘要：
蓝桥杯基础练习： 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 阅读全文
摘要：
蓝桥杯基础练习：Sine之舞 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n)).. 阅读全文
摘要：
蓝桥杯基础练习：芯片测试 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结 阅读全文