2014年09月_herongweiV

12月 11月 10月 09月 08月 07月 06月 04月 02月 01月

原创大二第一次月赛----寻找最大数（三）

寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整

2014-09-29 15:50:51 969

原创月赛总结1

本周的重点戏头莫过于下午的的

2014-09-29 00:21:47 970 1

原创 codeblocks 字体光标颜色设置

CODEBLOCK:是一款个人认为比较好的的编译器。

2014-09-23 19:02:09 18240 1

原创《数据结构实验5》--排序

#include #include #include #include #define MAXSIZE 2000//排序表的最大容量typedef struct //定义排序表的结构{ int elemword[MAXSIZE]; //数据元素关键字 int count; //表中当前元素的个数} SqList;void

2014-09-21 21:00:09 1466

原创《数据结构实验4》--查找

验五查找操作一、实验目的1、掌握查找的不同方法，并能用高级语言实现查找算法。2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法以及静态查找树的构造方法和查找算法。3、掌握二叉排序树的生成、插入、删除、输出运算。二、实验内容（二个都做）1、有序顺序表的二分查找的递归算法。2、对输入数据构造二叉查找树，建立二叉查找链表结构，并能实现查找、插入、删除等操作。

2014-09-21 20:58:15 1345

原创《数据结构实验3》--图的遍历操作

图的遍历操作一、实验目的：该程序主要完成对图的创建，并实现图的深度优先遍历和广度优先遍历二、实验内容：1、所输入的数据要为整形数据2、输出的形式为：每按一次回车，遍历一个结点3、能创建最大结点树为30的任意

2014-09-21 20:36:19 2868

原创《数据结构实验2》--线性表

#include#include#define MaxSize 50typedef char elemtype;typedef struct node{ elemtype data[MaxSize]; int len;} lnode,*List;void init(List L){ L->len=0;}int length(Li

2014-09-21 12:27:21 1230

原创《数据结构实验1》--二叉树

一、实验目的理解并熟悉掌握创建二叉树和实现二叉树的三种遍历二、实验内容创建二叉树和实现二叉树的三种遍历a. 根据提示输入字符型数据创建二叉树，输入值为所有字符型数据b. 输出为遍历后的每个结点的值的顺序c. 创建二叉树并能实现二叉树的先序、中序、后序遍历d. 如果输入数据为：a b c输出结果为：a b c b a c

2014-09-21 11:33:49 1474

转载【线段树】线段树入门

线段树的入门级总结线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。使用线段树可以

2014-09-21 11:20:53 868

原创 HDOJ 1166 ---敌兵布阵

在代码前先介绍一些大神线段树风格:maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍lson和rson分辨表示结点的左儿子和右儿子,由于每次传参数的时候都固定是这几个变量,所以可以用预定于比较方便的表示以前的写法是另外开两个个数组记录每个结点所表示的区间,其实这个区间不必保存,一边算一边传下去就行,只需要写函数的时候多两个参数,结合lson和rs

2014-09-21 08:57:45 980

原创 NYOJ841---最高位数字&&最低位&&数论常见函数

最高位数字时间限制：1000 ms | 内存限制：65535 KB难度：2描述求N^N的个位数字大家应该都会了，可是，N^N的最高位数字你会求吗？输入多组测试数据。每组数据输入一个正整数N（N≤1,000,000,000）。输出对于每组数据，输出N^N的最高位数字。样例输入34样例输出22

2014-09-18 11:09:36 1201

原创 NYOJ--85--有趣的数

有趣的数时间限制：3000 ms | 内存限制：65535 KB难度：2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、

2014-09-11 21:37:22 1068