
算法题
落叶似秋
努力不一定成功,但不努力会后悔。
展开
-
2015蓝桥杯决赛Java A组 第三题--显示二叉树
标题:显示二叉树排序二叉树的特征是:某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程,小明写了一段程序来显示出二叉树的结构来。class BiTree{ private int v; private BiTree l; private BiTree r; public BiTree(int原创 2016-07-03 13:59:07 · 544 阅读 · 0 评论 -
【算法】任意大小的16进制数转8进制
import java.util.*;public class Main{ public static void main(String[] args) { Scanner scan=new Scanner(System.in); int n=scan.nextInt(); String input[]=new String[n]; for (int i=0;i <原创 2015-12-05 14:26:43 · 5664 阅读 · 0 评论 -
【算法】将N个16进制数转换成8进制数
思路:先将16进制数转换成10进制,再将10进制转换成8进制#include int charAt(char* str,char ch){ int i; for(i=0;i<strlen(str);++i) { if(*(str+i)==ch) { return i; } } return -1;}int hex2num(char *hNum){ c原创 2015-12-04 19:37:45 · 5215 阅读 · 0 评论 -
贪心算法找零钱
package 贪心算法找零钱;public class Main { /** * 有3种硬币,10,5,1 * 给定num元,以最少的硬币数来换成它 */ public static void main(String[] args) { f(108, 0, 0, 0); f(108); } /** * 如果硬币多了,可以用用两个数组来存储 * 一个存硬币原创 2016-03-13 11:39:00 · 9107 阅读 · 0 评论 -
南阳理工OJ15-括号匹配(2)
描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一个字符串S,S中只包含以上所说的四种字符,S的长度不超过100输出对于每组测试数原创 2016-04-26 12:53:49 · 5788 阅读 · 0 评论 -
蓝桥杯-李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是...原创 2016-08-29 16:57:45 · 995 阅读 · 0 评论 -
2015蓝桥杯决赛Java A组 第四题--穿越雷区
//标题:穿越雷区////X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。//某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?////已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。//例如://A + - + -//- + - - +//-...原创 2016-07-04 13:40:31 · 2568 阅读 · 0 评论 -
2015蓝桥杯决赛Java A组 第二题--四阶幻方
//把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。////四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。//比如:// 1 2 15 16// 12 14 3 5// 13 7 10 4// 8 11 6 9////以及:// 1 12 13 8// 2 14 7 11...原创 2016-06-29 00:56:50 · 3158 阅读 · 2 评论 -
剑指Offer--从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头 /*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {...原创 2016-10-27 15:51:41 · 549 阅读 · 0 评论