<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[coder__666的博客]]></title><description><![CDATA[一起学习，共同进步]]></description><link>https://blog.youkuaiyun.com/coder__666</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; coder__666]]></copyright><item><title><![CDATA[PAT乙级Java实现_1019 数字黑洞 (20) _附详细解题注释_19]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80645426</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80645426</guid><author>coder__666</author><pubDate>Sun, 10 Jun 2018 22:02:15 +0800</pubDate><description><![CDATA[1019 数字黑洞 (20)（20 分）给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089\ 9810 - 0189 = 9621\ 962...]]></description><category></category></item><item><title><![CDATA[PAT乙级Java实现_1018 锤子剪刀布 (20) _附详细解题注释_18]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80644568</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80644568</guid><author>coder__666</author><pubDate>Sun, 10 Jun 2018 21:14:18 +0800</pubDate><description><![CDATA[1018 锤子剪刀布 (20)（20 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（&amp;lt;=10^5^），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代...]]></description><category></category></item><item><title><![CDATA[PAT乙级Java实现_1017 A除以B (20) _附详细解题注释_17]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80644387</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80644387</guid><author>coder__666</author><pubDate>Sun, 10 Jun 2018 20:41:46 +0800</pubDate><description><![CDATA[1017 A除以B (20)（20 分）本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：123456789050987654321 7
输出样例：17636684150141093474 3
作者:...]]></description><category></category></item><item><title><![CDATA[PAT乙级Java实现_1016 部分A+B (15) _附详细解题注释_16]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80644297</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80644297</guid><author>coder__666</author><pubDate>Sun, 10 Jun 2018 20:26:37 +0800</pubDate><description><![CDATA[1016 部分A+B (15)（15 分）正整数A的“D~A~（为1位整数）部分”定义为由A中所有D~A~组成的新整数P~A~。例如：给定A = 3862767，D~A~ = 6，则A的“6部分”P~A~是66，因为A中有2个6。现给定A、D~A~、B、D~B~，请编写程序计算P~A~ + P~B~。输入格式：输入在一行中依次给出A、D~A~、B、D~B~，中间以空格分隔，其中0 &amp;lt; A, ...]]></description><category></category></item><item><title><![CDATA[PAT乙级Java实现_1015  德才论 (25) _附详细解题注释_15]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80560269</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80560269</guid><author>coder__666</author><pubDate>Sun, 03 Jun 2018 21:09:23 +0800</pubDate><description><![CDATA[1015 德才论 (25)（25 分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（&amp;lt;=10^5^），即考生总数；L（&amp;gt;=60），为录取...]]></description><category></category></item><item><title><![CDATA[PAT乙级Java实现_1014 福尔摩斯的约会 (20) _附详细解题注释_14]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80549192</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80549192</guid><author>coder__666</author><pubDate>Sat, 02 Jun 2018 17:56:35 +0800</pubDate><description><![CDATA[1014 福尔摩斯的约会 (20)（20 分）大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&amp;amp;hgsfdk d&amp;amp;Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相...]]></description><category></category></item><item><title><![CDATA[PAT乙级Java实现_1013 数素数 (20) _附详细解题注释_13]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80548677</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80548677</guid><author>coder__666</author><pubDate>Sat, 02 Jun 2018 16:33:05 +0800</pubDate><description><![CDATA[1013 数素数 (20)（20 分）令P~i~表示第i个素数。现任给两个正整数M &amp;lt;= N &amp;lt;= 10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27
输出样例：11 13 17 19 23 29 31 37 41 4...]]></description><category></category></item><item><title><![CDATA[剑指Offer_调整数组顺序使奇数位于偶数前面_13]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80543862</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80543862</guid><author>coder__666</author><pubDate>Fri, 01 Jun 2018 23:03:32 +0800</pubDate><description><![CDATA[package code;
//题目描述:调整数组顺序使奇数位于前面
//输入一个整数数组，实现一个函数来调整该数组中数字的顺序，
//使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，
//并保证奇数和奇数，偶数和偶数之间的相对位置不变。


//本来想改写快排patation部分的，后面写着写着发现快排是不稳定的。
//解法一：直接创建一个数组，遍历原数组，将奇数填进新数组，...]]></description><category></category></item><item><title><![CDATA[剑指Offer_数值的整数次方_12]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80541857</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80541857</guid><author>coder__666</author><pubDate>Fri, 01 Jun 2018 19:08:19 +0800</pubDate><description><![CDATA[package code;
//题目描述:数值的整数次方
//给定一个double类型的浮点数base和int类型的整数exponent。
//求base的exponent次方。

//解一：
//如果底数为0，则无论指数为多少，结果都为0；
//如果指数为0，则底数只要非零，结果都为1；
//如果指数大于0，就将底数自乘指数次。
//如果指数小于0，就将底数自乘（-指数次），然后除1。

//解...]]></description><category></category></item><item><title><![CDATA[剑指Offer_二进制中1的个数_11]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80541742</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80541742</guid><author>coder__666</author><pubDate>Fri, 01 Jun 2018 18:53:05 +0800</pubDate><description><![CDATA[package code;
//题目描述:二进制中1的个数。
//输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

/*
最优解：
如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，
那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1
(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。
举个例子：一个二进制数1100，从右边数起...]]></description><category></category></item><item><title><![CDATA[剑指Offer_矩形覆盖_10]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80520873</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80520873</guid><author>coder__666</author><pubDate>Thu, 31 May 2018 10:53:03 +0800</pubDate><description><![CDATA[package code;
//题目描述：矩形覆盖
//我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
//请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？


//依旧是斐波那契数列
//2*n的大矩形，和n个2*1的小矩形
//其中target*2为大矩阵的大小
//有以下几种情形：
//1、target &amp;lt;= 0 大矩形为&amp;lt;= 2*0,直接ret...]]></description><category></category></item><item><title><![CDATA[剑指Offer_变态跳台阶_09]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80517733</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80517733</guid><author>coder__666</author><pubDate>Wed, 30 May 2018 23:25:15 +0800</pubDate><description><![CDATA[package code;
//题目描述:变态跳台阶
//一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
//求该青蛙跳上一个n级的台阶总共有多少种跳法。

//因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级
//跳1级，剩下n-1级，则剩下跳法是f(n-1)
//跳2级，剩下n-2级，则剩下跳法是f(n-2)
//所以f(n)=f(n-1)+f(n-2)+...+f...]]></description><category></category></item><item><title><![CDATA[剑指Offer_青蛙跳台阶_08]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80503582</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80503582</guid><author>coder__666</author><pubDate>Tue, 29 May 2018 23:06:16 +0800</pubDate><description><![CDATA[package code;
//题目描述
//一只青蛙一次可以跳上1级台阶，也可以跳上2级。
//求该青蛙跳上一个n级的台阶总共有多少种跳法。
//思路：可以用递归的思想将问题细化，
//当青蛙需要跳到n级台阶时，只有2种情况发生，
//1种是从n-1级台阶跳1级台阶到n级台阶，
//另1种是从n-2级台阶跳2级台阶到n级台阶。
public class Offer08 
{
	public st...]]></description><category></category></item><item><title><![CDATA[剑指Offer_斐波那契数列_07]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80490155</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80490155</guid><author>coder__666</author><pubDate>Mon, 28 May 2018 23:08:47 +0800</pubDate><description><![CDATA[package code;
//题目描述
//大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
//n&amp;lt;=39
public class Offer07 
{
	public static void main(String[] args)
	{
		Offer07 offer = new Offer07();
		for(int i = 1; i &amp;lt; 10...]]></description><category></category></item><item><title><![CDATA[剑指Offer_[旋转数组]的最小数字_06]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80489672</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80489672</guid><author>coder__666</author><pubDate>Mon, 28 May 2018 22:40:34 +0800</pubDate><description><![CDATA[题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。package code;
//
//题目描述
//把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋...]]></description><category></category></item><item><title><![CDATA[剑指Offer_两个栈来实现队列_05]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80485479</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80485479</guid><author>coder__666</author><pubDate>Mon, 28 May 2018 19:22:54 +0800</pubDate><description><![CDATA[题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。package code;

//题目描述:
//    用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
//思路：
//    第一个栈时主要的用来模拟队列，第二个栈用来辅助
//    进队列时将数据插到队尾，相当于把数据压入第一个栈，
//    出队列时需要取出...]]></description><category></category></item><item><title><![CDATA[Java常用API 之 java.util.Collections类（附解析和示例）_14]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80314509</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80314509</guid><author>coder__666</author><pubDate>Mon, 28 May 2018 17:28:34 +0800</pubDate><description><![CDATA[public class Collections
extends Objectjava.util.Collections类直接继承自Object类。    Collections类由操作 collection 的静态方法组成。它包含在 collection 上操作的多态算法，即“包装器”，包装器返回由指定 collection 支持的新 collection，以及少数其他内容。如果为此类的方法所提...]]></description><category></category></item><item><title><![CDATA[剑指Offer_重建二叉树_04]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80407903</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80407903</guid><author>coder__666</author><pubDate>Tue, 22 May 2018 16:47:56 +0800</pubDate><description><![CDATA[题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。package test;

import java.util.LinkedList;

public class Test
{
	public stati...]]></description><category></category></item><item><title><![CDATA[二叉树的前序遍历，中序遍历，后序遍历（Java实现）]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80349039</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80349039</guid><author>coder__666</author><pubDate>Mon, 21 May 2018 17:46:35 +0800</pubDate><description><![CDATA[1.前序遍历    前序遍历（DLR，lchild,data,rchild），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。若二叉树为空则结束返回，否则：（1）访问根结点。（2）前序遍历左子树。（3...]]></description><category></category></item><item><title><![CDATA[java 泛型详解__泛型类，泛型接口，泛型方法__超详细易懂]]></title><link>https://blog.youkuaiyun.com/coder__666/article/details/80344842</link><guid>https://blog.youkuaiyun.com/coder__666/article/details/80344842</guid><author>coder__666</author><pubDate>Thu, 17 May 2018 01:44:04 +0800</pubDate><description><![CDATA[    对java的泛型特性的了解仅限于表面的浅浅一层，直到在看java文档中集合框架的内容时发现有不少不了解的用法，才想起详细的记录一下。本文转自java 泛型详解-绝对是对泛型方法讲解最详细的，没有之一。-------------------------------------------------------------正文---------------------------------...]]></description><category></category></item></channel></rss>