随笔分类 -  数据结构与算法

算法稳定性
摘要：常见排序算法的稳定性 编辑 常见排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个 阅读全文
posted @ 2019-06-30 23:01 浅滩浅 阅读(572) 评论(3) 推荐(1)
约瑟夫环
摘要：编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一 开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那 个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列；如 此 阅读全文
posted @ 2019-06-25 16:01 浅滩浅 阅读(178) 评论(0) 推荐(0)
dp入门（先摆在这里，之后细细读）
摘要：网址转载链接： http://bbs.chinaunix.net/thread-4094539-1-1.html 动态规划：从新手到专家 Hawstein翻译 前言 我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用D 阅读全文
posted @ 2019-06-19 21:18 浅滩浅 阅读(935) 评论(0) 推荐(1)
c++的map有关
摘要：Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字（key），每个关键字只能在map中出现一次，第二个可能称为该关键字的值（value））的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红 阅读全文
posted @ 2019-06-17 18:10 浅滩浅 阅读(389) 评论(0) 推荐(0)
大臣的旅费
摘要：解题思路:floyd算法，为什么运行错误，求解注意事项:参考代码: #include <iostream> #define MAXSIZE 15 #define MAXNUM 10000 using namespace std; int main() { int i,j,n,deal[MAXSIZE 阅读全文
posted @ 2019-05-21 23:15 浅滩浅 阅读(347) 评论(0) 推荐(0)
杨辉三角的题目
摘要：#include <stdio.h> #define N 14 /* 请输入要打印的行数：10 10行杨辉三角如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 阅读全文
posted @ 2019-05-21 23:06 浅滩浅 阅读(653) 评论(0) 推荐(0)
n行m列矩阵顺时针填写1~n*m
摘要：程序效果图如下： 程序参考代码如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 阅读全文
posted @ 2019-05-21 23:04 浅滩浅 阅读(662) 评论(0) 推荐(0)
n阶方阵，数字从1~n^2，顺时针增大
摘要：运行结果如下图： 解题思路：可以将这个问题分解成x个外围正方形所围成的图形，外围的正方形又可以分为4个步骤，向右依次增大、向下依次增大、向左依次增大、向上依次增大。基本思路就是如此，最关键的就是什么时候是转折的时候，比如向右增大到接下来的向下增大转折条件是什么，我没细究所以给外围加了围墙（数组初始化 阅读全文
posted @ 2019-05-21 22:55 浅滩浅 阅读(446) 评论(0) 推荐(0)
三角形填数顺时针增大
摘要：运行结果如图所示： #include "iostream" using namespace std; const int MAXSIZE = 10; int array[MAXSIZE+1][MAXSIZE+1]={0}; void assist(int); void deal(int row,in 阅读全文
posted @ 2019-05-21 22:51 浅滩浅 阅读(189) 评论(0) 推荐(0)
母牛的故事
摘要：题目描述： 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 题解： 我们先列出一个表 阅读全文
posted @ 2019-05-21 22:32 浅滩浅 阅读(252) 评论(0) 推荐(0)
深搜思想
摘要：这道题的题意大概是OOO+OOO=OOO,九个数都是1-9之间并且不重复 这道题的代码是我在算法书上看到的，先写在这里吧，之后有时间在完善 这道题的思想是利用深度优先搜索的思想 阅读全文
posted @ 2019-05-21 21:52 浅滩浅 阅读(143) 评论(0) 推荐(0)
数据结构书上的纵横图代码
摘要：#include #include #define MAXSIZE 20 int main() { int m, magic[MAXSIZE][MAXSIZE] = {0}, i = 0,j, x, y; scanf("%d",&m); magic[i][m/2] = 1; x = 0;y =m/2; for(i = 2;i //书上思路 #inclu... 阅读全文
posted @ 2019-05-18 10:59 浅滩浅 阅读(201) 评论(0) 推荐(0)