码迷,mamicode.com
首页 >  
搜索关键字:算法 快速排序 分治思想 ios    ( 140142个结果
【坐在马桶上看算法】算法9:开启“树”之旅
我们先来看一个例子。 这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。 是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。 你可能会问:树和图有什么区别?这个称之为树的东西貌似...
分类:其他好文   时间:2014-04-30 05:10:03    阅读次数:471
iOS 小知识-tips
--->12\n%@", [[NSString stringWithUTF8String:__FILE__] lastPathComponent],__LINE__,__PRETTY_FUNCTION__ , [NSString stringWithFormat:(s), ##__VA_ARGS__...
分类:移动开发   时间:2014-04-28 15:19:16    阅读次数:579
ios-表视图-demo5-索引
#import "RootViewController.h"@interface RootViewController ()@end@implementation RootViewController- (id)initWithNibName:(NSString *)nibNameOrNil bun...
分类:移动开发   时间:2014-04-28 15:11:25    阅读次数:656
顺序统计:寻找序列中第k小的数
最直观的解法,排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法,利用一个支点将序列分为两个子序列(支点左边的值小于支点的值,支点右边大于等于支点的值)。如果支点下标等于k,则支点就是查找的值,如果支点的下标大于k,则在左子序列里继续寻找,如果支点下标小于k,则继续在支点右子序列...
分类:其他好文   时间:2014-04-28 14:20:26    阅读次数:458
从n个元素中选择k个的所有组合(包含重复元素)
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets II算法1的解释,我们知道:若当...
分类:其他好文   时间:2014-04-28 14:00:43    阅读次数:717
ios:CGContextRef 渲染中文问题
1.项目中遇到drawRect来渲染中文,但是调用CGContextShowTextAtPoint方法失败,于是查了些资料整理总结一下2.既然apple能显示中文,那么自然也是支持中文的。查看所有字体:NSArray *fontFamilies = [UIFontfamilyNames];for(N...
分类:移动开发   时间:2014-04-28 13:52:50    阅读次数:550
一道SQL的面试题之联想
此题虽陈旧,却值得琢磨,考察的是一个IT的思维能力,代码的核心在于算法。能从一个简单的问题挖掘出不一样的东西,这个才是IT的精髓。很遗憾,多年的老鸟居然一个也写不出来,或许你会说这并不能代表什么?但是可以想象他的代码质量及其性能如何?!解决问题固然是好,更体现IT精髓却不是它而是从解决方案中找到最优...
分类:数据库   时间:2014-04-28 12:22:06    阅读次数:709
IOS中的多线程【二】— NSOperation和NSOperationQueue
NSOperationQueue是一套基于Objective-c语言的API。GCD与NSOperationQueue的优缺点:NSOperationQueue:比较安全GCD:没有NSOperationQueue安全,但使用起来简单,快速,还提供了一些操控底层的方法。实际开发中还是以GCD为主。N...
分类:移动开发   时间:2014-04-28 12:06:08    阅读次数:611
[LeetCode] 时间复杂度 O(n),空间复杂度 O(1) 的动态规划算法,题 Jump Game
Jump GameGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents yo...
分类:其他好文   时间:2014-04-28 11:30:27    阅读次数:551
n-1位数
n-1位数时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略...
分类:其他好文   时间:2014-04-28 11:04:50    阅读次数:621
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!