2016年11月_615156165

原创树的遍历

一、树的四种遍历方式1.前序遍历2.中序遍历3.后序遍历4.层序遍历（level order traversal）:在层序遍历中，所有深度为d的结点要在深度d+1的结点之前进行处理。层序遍历与其他类型的遍历不同的地方在于它不是递归的执行的；它用到队列，而不是使用递归所默认的栈。

2016-11-30 23:40:47 194

原创关于java中static一个有意思的小案例

package com.example;class Employee { private static Employee employee = new Employee(); public static int count1 = 0; public static int count2; private Employee(){ count1++;

2016-11-29 20:49:33 885

原创自定义开关控件（ToggleView）继承View实现

package yuan.jxau.cn.toggleview.view;import android.content.Context;import android.graphics.Bitmap;import android.graphics.BitmapFactory;import android.graphics.Canvas;import android.graphics.Pa

2016-11-27 12:36:23 587

原创简单递归排序算法SimpleRecursionSort

这是qSort的基础，qSort在这个的基础上面做了很大的改进（非常精炼和高度优化的内部循环）package cn.jxau.dataStructure;import java.util.ArrayList;import java.util.List;public class SimpleRecursionSort { public static void main(String[

2016-11-20 11:55:00 571

原创 java实现二叉搜索树(BTS in java)

package cn.jxau.dataStructure;/** * BinarySearchTree * @author 编程只服JAVA * */public class BinarySerachTree>{ //root node private BinaryNode root; //constructor function(create object and make

2016-11-20 09:59:50 406

原创 PAT(BasicLevel):D进制的A+B (20)

题目描述输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:1103import java.util.Scanner;/** * 正整数转成二进制。要点一定一定要记住哈：除二取余，然后

2016-11-10 23:23:18 216

原创 PAT(BasicLevel):数字黑洞 (20)

题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 -

2016-11-09 18:27:39 222

原创 PAT(BasicLevel):A除以B (20)

题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636

2016-11-08 18:57:25 431

原创 PAT(BasicLevel):德才论 (25)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数，分别为：N（5），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的

2016-11-08 08:32:34 512

原创 PAT(BasicLevel)：福尔摩斯的约会 (20)

题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，

2016-11-04 23:08:51 157

原创 PAT(Basic Level):数素数

题目描述令Pi表示第i个素数。现任给两个正整数M 输入描述:输入在一行中给出M和N，其间以空格分隔。输出描述:输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入例子:5 27输出例子:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73

2016-11-04 11:35:11 206

原创 PAT(Basic Level)：数字分类(20)

题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包

2016-11-03 18:28:45 170

原创 PAT(Basic Level)：A+B和C

一、给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。很基础一道题，考察最基本的数据结构，一个简单的long型的数组即可解决，没有必要动用集合。#includeusing namespace std;int main() { int i = 0; int t = 0; scanf("%d",&t); long int a,b,c; i

2016-11-02 22:28:59 403

原创检索二维数组

检索二维数组在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。1.java二维数组基本知识@org.junit.Test public void fun2(){ //在java二维数组的初始化中，{1,3,4}代表第一行，{4,5,6}代表第二行 int a

2016-11-01 23:28:33 192

u011212549的博客