12 2015 档案

【sicily】卡片游戏
摘要：桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。 阅读全文
posted @ 2015-12-22 01:11 Dragonir 阅读(313) 评论(0) 推荐(0)
【数据结构】选择排序算法示例
摘要：基本选择排序编辑排序算法即解决以下问题的算法：输入n个数的序列。输出原序列的一个重排；，使得a1*#include#include#include#define SIZE 15using namespace std;void selectSort(int *a, int len){ int h; i... 阅读全文
posted @ 2015-12-11 01:09 Dragonir 阅读(2650) 评论(0) 推荐(0)
【数据结构】冒泡排序算法示例
摘要：冒泡排序算法示例 算法原理 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面 阅读全文
posted @ 2015-12-09 22:56 Dragonir 阅读(1702) 评论(0) 推荐(0)
【数据结构】分治算法求解假硬币问题
摘要：问题描述：概念 分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题，通过解决这些小问题进而解决这个大问题。使用分治算法需要待求解问题能够简化为若干个小规模的相同的问题，通过逐步划分，达到一个易于求解的阶段，而直接进行求解，在程序中可以使用递归方法来进行求解。 哈哈，说起来很抽象，... 阅读全文
posted @ 2015-12-08 23:45 Dragonir 阅读(3238) 评论(0) 推荐(0)
【数据结构】图结构操作示例
摘要：#include<iostream> #include<cstring> #include<queue> #include<stack> #include<cstdio> #define MAXNUM 20 #define MAXVALUE 65535 using namespace std; ty 阅读全文
posted @ 2015-12-07 18:38 Dragonir 阅读(603) 评论(0) 推荐(0)
【数据结构】建立和平衡AVL二叉树
摘要：一步一步写平衡二叉树（AVL树）原文地址：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html我添加了一些内容，以充实整个算法平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念... 阅读全文
posted @ 2015-12-01 00:49 Dragonir 阅读(634) 评论(0) 推荐(0)