qq_27291877的博客

题目：输入一个整数n，求从1到n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1、10、11和12、1一共出现5次。解法1：package BitCount;import java.util.Scanner;public class CountOneMain { public static int countOne(int n) { in

题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组，求所有子数组的和的最大值。要求时间复杂度为O(n).这个解法可以用动态规划来解。其代码为：package LinkList;public class FindMaxSumofSubArrayMain { public static int maxSubSum(int[] a) { int

题目：输入n数字，找出其中最小k个数字，例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4分析：第一种方法，想到了partition函数，在位置k分割成两个部分，第一部分为小于第k个数，第二部分为大于第k个数，只用知道在k位置之前的数就是我们所求的数字。有个缺点就是改变初始数组，如果要求不改变，可以用第二种解法。第二种方法，用到了红黑色，就是TreeSet，

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现5次，超过数组长度的一半，因此输出2.分析：有两种解法：1.基于快速排序中的partition函数的O(n)算法。如果把这个数组排序，那么排序后的数组中间的数字一定是那个出现次数超过数组长度一半的数字。2.根据数组特性，可以考虑遍历

八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。

题目：输入字符如a，b，c，输出a，b，c，ab，ac，ba，bc，ca，cb，abc，acb，bac，bca，cab，cbajava的解法为：package Stringchar;import java.util.Arrays;import java.util.LinkedList;import java.util.List;public class Combination

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a,b,c所能排列出来的所有的字符串abc，acb，bac，bca，cab，cba。分析：首先，求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。            第二步，固定第一字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分：后面字符的第一个字符，以及

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析：可以用中序遍历树中的每一个结点，当遍历根节点时，把树看成三部分：根结点，根结点的左子树，根结点的右子树。          先将根结点转换为双向链表，再将左子树和右子树转换为双向链表。java代码： package Tree;public class C

B. Vanya and Bookstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya got an important task — he should e

A. Vanya and Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya has a table consisting of 100 rows

题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径，从树的根结点开始往下一直到叶子结点所经过的结点形成一条路径。二叉树结点定义如下：class BiTree { int value; BiTree lchild, rchild; public BiTree(int value) { this.value = value; lchild = null;

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果，如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。package Tree;public class VerifySqueueofBSTM { public boolean VerifySqueueofBST(int[] squeue, int length) { if (squ

题目：从上到下打印二叉树的每个节点，同一层上从左到右的顺序打印，即层次遍历。public void levelTreverse() { Queue queue = new LinkedList(); BTree node = root; queue.add(node); while (!queue.isEmpty()) { node = queue.remove();

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不是该压栈序列的弹出序列。分析：如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹出的数字不是栈顶，我们把压入序列中没有入栈的数字压入到辅助栈，直

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push，pop的时间复杂度都是o(1).package Stackqueue;import java.util.Stack;public class StackMinMain { Stack m_data = new Stack(); Stack m_min = new Stack

题目：输入一个矩阵，按照从外向里以顺顺时针的顺序依次打印出每一个数字。例如：输入的如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1、2、3、4、8、12、16、15、14、13、9、5、6、7、11、10.package BitCount;public class PrintMetrix { public void

一、C①基本函数实现swap()reverse()strcpy()②五个存储区③内存对齐④数组名问题int a[10];int *p=a;p++;p+1;a+1;a++;//错误，数组名是常量二、C++①static的作用②const的作用③四个类型转换static_castdynamic_castconst_castre

题目：完成一个函数，输入一个二叉树，该函数输出它的镜像。

题目：输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结点的定义如下：class BTree { String value; BTree lchild, rchild; public BTree() { } public BTree(String value) { this.value = value; lchild = null; rchild = null;

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序。链表的结构如下：class LNode { // 单链表的存储结构 int value; LNode next; public LNode() { } public LNode(int value) { this.value = value; this.next = null; } p