- 博客(8)
- 收藏
- 关注
RSS订阅原创 火车进站
题目：假设火车只有一条铁轨，给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个...
2019-11-28 18:21:35
400
原创 组成最小的数
题目：给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50...
2019-11-21 15:46:54
1267
原创 超长正整型相加
请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数： String addend：加数 String augend：被加数 返回值：加法结果 */ public String AddLongInteger(String addend, String augend) { /*在这里实现功能*/ retu...
2019-11-20 19:30:58
333
原创 非递归实现n*n阶螺旋矩阵
什么是螺旋矩阵？螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。现给定一个整数n，要求打印向内旋的n*n阶螺旋矩阵。我们发现：当n为奇数时，打印圈数为：n/2+1 圈当n为偶数时，打印圈数为：n/2 圈非递归来打印螺旋矩阵，我们得分为四个步骤：（1）从左向右打印（2）从上到下打印（3）从右向左打印（4）...
2019-11-19 22:47:58
522
原创 递归实现格雷码GrayCode
什么是格雷码？在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。现要求，给定一个整数n，请返回n位的格雷码，顺序从0开始。那我们现在来列一下n位的格雷码：（1）n=101（2）n=2000111...
2019-11-18 13:07:53
628
原创 浅谈static关键字
static是一个修饰符通常用在以下四个场景：（1）修饰成员变量（2）修饰成员方法（3）静态代码块（4）静态导包现在就以上四个方面讨论static关键字一、static修饰成员变量static修饰的成员变量---->静态变量（1）静态变量属于类，被所有对象共享，不属于任何一个对象（和对象解绑）。（2）静态变量存储在共享数据区的方法区中。（3）静态变量在内存中只有一个副本...
2019-11-12 18:16:56
235
1
原创 快速排序（Hoare法实现partition）
一、什么是快速排序？快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。二、快速排序的排序流程快速排序是通过多次比...
2019-11-10 11:44:33
3592
1
原创 浅谈冯诺依曼体系
冯诺依曼体系一、冯诺体系的要点：1.把程序本身当作数据来对待，程序和该程序处理的数据都用同样的方式存储。2.计算机的数制采用二进制。3.计算机应该按照程序顺序执行。二、冯诺依曼的组成1.输入设备：键盘、鼠标2.存储器：内存3.中央处理器：由运算器和控制器组成4.输出设备：显示器注意：1.冯诺依曼体系中的存储器指的是内存。2.不考虑缓存的情况下，CPU只能对内存进行读写，不...
2019-11-04 22:30:17
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人