任何算法都是使用for/while/dowhile/goto/递归来完成的。把任何的循环都使用递归来改写,增强算法的逻辑能力。把一个整数转换为字符串,二分查找,数据分离。整数字符串的转换:#include<stdio.h>
#include<stdlib.h>
inttoNum(char*str)
{
char*istr=str;
intnum..
分类:
其他好文 时间:
2016-03-30 11:11:37
阅读次数:
157
Can you find it? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 21485 Accepted Submission(s): 5 ...
分类:
其他好文 时间:
2016-03-27 23:57:57
阅读次数:
436
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie lower_bound(应用于有序区间) 描写叙述:二分查找,返回一个迭代器指向每个"不小于 value "的元素, 或 value 应该存在的位置 思路: 1.循环直到区间长度为 0 2.假 ...
分类:
编程语言 时间:
2016-03-27 15:25:34
阅读次数:
140
一、前言 整个集合框架的常用类我们已经分析完成了,但是还有两个工具类我们还没有进行分析。可以说,这两个工具类对于我们操作集合时相当有用,下面进行分析。 二、Collections源码分析 2.1 类的属性 public class Collections { // 二分查找阈值 private st ...
分类:
其他好文 时间:
2016-03-26 22:12:17
阅读次数:
662
题目链接:1168-A题意Time Limit: 1000 MS Memory Limit: 65536 KB
Description
小明有一个不降序列(f(1),f(2),f(3),……),f(k)代表在这个序列中大小是k的有f(k)个。我们规定f(n)的前12项如下图。
n 1 2 3 4 5 6 7 8 9 10 11...
分类:
其他好文 时间:
2016-03-26 07:53:34
阅读次数:
138
关于二分查找,一直稀里糊涂,终于在看了一些资料后,总结出一个比较实用的记法。 http://www.cnblogs.com/huang1990/archive/2013/04/02/2995284.html http://my.oschina.net/wangliannet/blog/140480 ...
分类:
编程语言 时间:
2016-03-24 18:03:29
阅读次数:
220
这题是在32. Search in Rotated Sorted Array I的基础上,处理特殊情况有重复数据的问题,有两个代表例子 如3,1,1和1,1,3,1只需在原基础上考虑这两种请求,完善上一题的分类思想,还有就是二分查找的迭代会完成接 下来的事情 ...
分类:
其他好文 时间:
2016-03-24 08:46:15
阅读次数:
173
Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. ...
分类:
其他好文 时间:
2016-03-23 22:18:35
阅读次数:
276
做了一道题, 有一个有序数组a,包含n个元素[a1,a2,...,aN],找出相加等于x的两个数的下标。 我看到这道题,第一个想法是,这两个数肯定不止一样的,不管它要求是返回一个就行还是返回所有,我都返回所有。我用python语言实现,借鉴二分查找法,复杂度nlogn,不知道有没大神有更好的解法,我 ...
分类:
编程语言 时间:
2016-03-23 22:13:49
阅读次数:
193