摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 方法一: 前偶后奇数就交换 1 public class Solution { 2 public void reOrde 阅读全文
posted @ 2018-08-06 14:13 Octopus22 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路:在平时的学习中感受不到位运算的精妙,但是在一些算法处理和效率问题上位运算却提供了很好的解决方法,毕竟它是立足于二进制来处理数据的,最底层的也是效率最高的。 本题的考察重点也是位运算。 通过运算 & 与运算,每次循环 — 阅读全文
posted @ 2018-08-06 08:11 Octopus22 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一.表示方法: 在Java语言中,二进制数使用补码表示,最高位为符号位,正数的符号位为0,负数为1。补码的表示需要满足如下要求。 (1)正数的最高位为0,其余各位代表数值本身(二进制数)。 (2)对于负数,通过对该数绝对值的补码按位取反,再对整个数加1。 二:位运算符 三:Java 中二进制的表示 阅读全文
posted @ 2018-08-06 07:59 Octopus22 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? (本题思路搬运他人,自己在做这题时思路是想通过分而治之的思想解决的,因为当整个整体被分成n个分区的时候,即单位面积2*1,那么整个大的整体可以容纳多少个这样的单 阅读全文
posted @ 2018-08-05 10:52 Octopus22 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 个人思路分析: 青蛙只能选择跳一个台阶和跳俩个台阶,正着看比较复杂,我之前正着看用了俩层循环穷举排列解题,很多小错误。 接着通过画图找到了方法,我们可以从最后一步看起,到 阅读全文
posted @ 2018-08-05 09:50 Octopus22 阅读(145) 评论(0) 推荐(0) 编辑
摘要: OSI Open Source Initiative(简称OSI,有译作开放源代码促进会、开放原始码组织)是一个旨在推动开源软件发展的非盈利组织。OSI参考模型(OSI/RM)的全称是开放系统互连参考模型(Open System Interconnection Reference Model,OSI 阅读全文
posted @ 2018-08-05 00:10 Octopus22 阅读(1442) 评论(0) 推荐(0) 编辑
摘要: 什么是上下文切换 上下文切换(context-switching)是存储和恢复CPU状态的过程,它使得线程执行能够从中断点恢复执行。 上下文切换时多任务操作系统和多线程环境的基本特征。 即使是单核CPU也支持多线程执行代码,CPU通过给每个线程分配CPU时间片来实现这个机制。时间片是CPU分配给各个 阅读全文
posted @ 2018-08-04 23:33 Octopus22 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 第一种方法f 阅读全文
posted @ 2018-08-04 23:19 Octopus22 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 栈是先进后出的结构,而队列是先进先出的结构,题目中给出俩个栈,一个栈只能完成特定的操作,如何才能利用俩个栈让元素能够先进去先出来? 一个栈元素是后出,那么叠加式把一个栈放入另一个栈中,该元素的出入 阅读全文
posted @ 2018-08-04 21:13 Octopus22 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 1 //二叉树结构体 2 public class 阅读全文
posted @ 2018-08-04 10:44 Octopus22 阅读(78) 评论(0) 推荐(0) 编辑