allein_STR的博客

从时间复杂度选择：平方阶 (O(n2)) 排序：各类简单排序，直接插入、直接选择和冒泡排序；线性对数阶 (O(nlog2n)) 排序：快速排序、堆排序和归并排序；希尔排序：O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数；线性阶 (O(n)) 排序：基数排序，此外还有桶、箱排序。从稳定性选择：排序后 2 个相等键值的顺序和排序之前它们的顺序相同。稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。

题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点...

蓝桥杯_算法训练_ALGO14_回文数

问题描述　　有一长度为N(1　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入格式　　只有一个数N，代表地板的长度输出格式　　输出一个数，代表所有不同的瓷砖铺放方法的总数样例输入4样例输出5这个题目使用

问题描述　　如果一个序列满足下面的性质，我们就将它称为摆动序列：　　1. 序列中的所有数都是不大于k的正整数；　　2. 序列中至少有两个数。　　3. 序列中的数两两不相等；　　4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。　　比如，当k = 3时，有下面几个这样的序列

今天做了4个简单的题，题目虽然是简单，但是对于我这样的小白，还是有很多东西需要学习的。2的次幂表示上面就是题目，题目说的也很清晰了，接下来就是递归的实现： 1 #include 2 using namespace std; 3 void puts(int n) 4 { 5 int i=0,num=0; 6 int a[20] = {0}; 7 whi

蓝桥杯_算法训练_矩阵乘法

蓝桥杯_算法训练_大小写转换

蓝桥杯_算法训练_动态数组使用

之前在学习栈的时候老师讲过这个问题　　思路就是：　　　　1.将表达式（中缀式）转化成后缀式；　　　　2.进行后缀式的计算。 　　思路看起来很简单，但是实际在敲代码的时候还是要注意很多问题。下面分享一下个人做法，可以改进之处还希望大家可以指出来，共同进步！　　一：将中缀式转化为后缀式　　个人采用的是边输入边进行处理：首先设置两个栈，一个是后缀式栈，一个是符号栈。如果是数字，直接放入到后缀

其实题目已经给的很清楚了，枚举所有的情况，统计出现次数，找到符合条件的结果。那么我们就根据这个提示完成即可：第一步：枚举所有可能的字串： 1 #include 2 #includestring.h> 3 using namespace std; 4 int main() 5 { 6 int n; 7 char s[61]; //存放原来的

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值

这个题目首先我们要知道关联矩阵是什么：这个是网上找到的关联矩阵的定义，个人感觉还是比较清楚的。好，那接下来就是根据所给的数据进行矩阵的输出。题目中给的是有向图，定义中的是无向图。二者的区别大家应该可以想的到，有向图有起始坐标和终止坐标，二者顺序不可颠倒，这一点在题目中也有说明。其次就是，从起点指出去的箭头，矩阵中反映为1，被指向的点，在矩阵中反映为-1。理解了这个我们就好操作了： 1

这个题目就是求质数的乘积，在加一个模，思路比较简单，直接上代码： 1 #include 2 using namespace std; 3 bool isPrime(int a) 4 { 5 int flag = 0; 6 for(int i = 2; i ) 7 { 8 if(a%i==0) 9 {10

这个题实际上思路是比较简单的，但是需要注意细节问题。　　思路：读入数组之后进行排序，然后再求交、并、补集。　　首先排序：（使用的是冒泡排序） 1 #include 2 using namespace std; 3 int result1[1000]; 4 int result2[2000]; 5 int result3[1000]; 6 int k1 = 0; 7 int k2