2016年10月_时间杀手Time

原创蓝桥杯基础练习十六进制转八进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出

2016-10-21 23:29:31 380

原创 #1268 : 九宫[dfs]

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中

2016-10-17 23:39:06 721

原创 03-树3 Tree Traversals Again (25分)

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac

2016-10-13 23:45:27 838

原创 java实现单链表逆转

import java.text.DecimalFormat;import java.util.Scanner;class Node{ int address; int data; int nextAddress; Node next; public Node(){ } public Node(Node next){ this.next = next; }

2016-10-09 15:11:31 1680

原创 02-线性结构2 一元多项式的乘法与加法运算 (20分)

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2

2016-10-07 19:54:26 437

原创 MD5摘要算法

import java.util.Scanner;public class MD5 { static final String hexs[]={"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"}; //标准的幻数 private static final long A=0x67452301L

2016-10-05 22:49:52 1180

原创利用栈将十进制转换为二进制

import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Stack stack = new Stack(); Scanner scan = new

2016-10-05 19:39:32 6433 1

原创 CSDN博客积分规则

博客积分是衡量博客水平的重要标准，博客的排名也将按照积分排列。积分规则具体如下： 1、每发布一篇原创或者翻译文章：可获得10分 2、每发布一篇转载文章：可获得2分 3、博主的文章每被评论一次：可获得1分 4、每发表一次评论：可获得1分（自己给自己评论、博主回复别人对自己博文的评论不获得积分） 5、每篇博文阅读次数每超过100次：可获得1分，阅读加分最高加到100分，即每篇文章点

2016-10-04 18:26:28 504

原创 05-树9 File Transfer (25分)

We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer

2016-10-03 21:07:30 1439

原创十进制的负数转化成二进制，八进制，十六进制

以下都以-86，并且为8为二进制为例子:对于+86不用说，其八位二进制表示为:（一）0 1 0 1 0 1 1 0对于-86来说,需要将+86按位取反:（二）1 0 1 0 1 0 0 1然后再末尾加上1:（三）1 0 1 0 1 0 1 0然后-86转化为八进制就是对（三）式从右向左每三位为一个单元进行计算，不足三位的补1（因为这是补码）得,（四）6 5

2016-10-03 17:55:21 13035 5

原创 [hihoCoder]#1325 : 平衡树·Treap(平衡树)

#1325 : 平衡树·Treap时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。小Hi：你说的是哪两个啊？小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。如果用1..n的数组来存储的话，对于二

2016-10-02 21:04:12 1153

原创 05-树8 堆中的路径 (25分)

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数NNN和MMM(≤1000\le 1000≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NNN个要被插入一个初始为空的小顶堆的整数。最后一行给出MMM个下标。输出格式:对输入

2016-10-02 17:07:44 822

原创 04-树6 Complete Binary Search Tree (30分)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key.The right su

2016-10-02 12:41:39 1438

原创 04-树5 Root of AVL Tree (25分)

An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is

2016-10-01 18:17:18 847

时间杀手Time的博客