03 2015 档案

算法训练 2的次幂表示
摘要：作者：秒针的声音 时间：2015-3-28问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次... 阅读全文
posted @ 2015-03-28 16:19 机智的程序员小熊 阅读(122) 评论(0) 推荐(0) 编辑
k好数(动态规划)
摘要：问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对100000... 阅读全文
posted @ 2015-03-28 16:06 机智的程序员小熊 阅读(281) 评论(0) 推荐(0) 编辑
堆排序的数组实现代码
摘要：/*堆排序数组实现*/#include #include #define N 8#define M N+1/*队列*/ int rear=N,front=(N+1)/2;//此处有N+1个已入队 void change(int *a,int *b){ int t... 阅读全文
posted @ 2015-03-12 22:09 机智的程序员小熊 阅读(185) 评论(0) 推荐(0) 编辑
C++责任链
摘要：#include using namespace std;class Base{ protected: Base *next; public: Base(Base *t){ next... 阅读全文
posted @ 2015-03-08 23:17 机智的程序员小熊 阅读(175) 评论(0) 推荐(0) 编辑
堆排序的链式实现
摘要：GCC编译通过：#include #include #define N 10#define MAX 100typedef struct node{ int data; struct node *left; struct node *right;}BT... 阅读全文
posted @ 2015-03-08 23:15 机智的程序员小熊 阅读(107) 评论(0) 推荐(0) 编辑
按层建树（堆排序基础）
摘要：按层建树是按照给定的数据数组来建立完全二叉树的过程。其中涉及到的基础知识有结构体的创建重命名以及使用、链表的创建和数组遍历。 实现代码如下： GCC编译通过：#include #include #define N 10#define MAX 100typedef ... 阅读全文
posted @ 2015-03-08 23:14 机智的程序员小熊 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示