分类：算法

二分查找的Java实现

二分查找，也成为折半搜索算法(Wiki). 使用二分查找的前提是数组是有序的，时间复杂度O(logn)，空间复杂度O(1). 实现上有递归和非递归两种方式。递归方式： /** * 二分查找:递归方式 * * @para…

题目：一个数组先从小到大递增在从大到小递减，找出数组的最大值。思路：可以依次遍历整个数组如果array[i]满足array[i] > array[i-1] && array[i] > arr…

全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com/2018/06/27/pid-1299/ ————…

题目：将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：（下面这样的形状） P A H N //0号数组 A P L S I I G //1号数组 Y I R //2号数组之后…

1004 Counting Leaves (30)（30 分） A family hierarchy is usually presented by a pedigree tree. Your job…

1550: Simple String Time Limit: 1 Sec Memory Limit: 256 MB Submit: 249 …

根据唯一分解定理，任何一个数都可以分解成若干个素数的乘机，代码如下： //factor[i][0]存放分解的素数 //factor[i][1]存放对应分解的素数出现的次数 //fatCnt存放分解出的素数的个数（相同出现…

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路乍一看和上一题很像，都是从左到右输出是不是就可以用层次遍历啦？并不是！人家要求是每一层输出一行，一行一行的输出。而层次遍历是每遍历到一个…

Poj 3278：简化题意：给定两个整数n和k 可以通过三种操作： n+1；n-1 或n*2 ，使得n==k 输出最少的操作次数解题思路：分两种情况：当n >= k 直接后退寻找…

系列文章目录索引：《.NET，你忘记了么》之前，一直在谈.NET框架方面的问题，今天来谈谈关于Array和List的使用问题，这应该算是属于算法的最基础的东西了。只是提醒大家对这个问题稍加注意。写这个是因为一个同学的…

精度计算大数乘大数本算法是用来计算一个大数（现有的数据类型无法表示的数）乘以…