码迷,mamicode.com
首页 >  
搜索关键字:递归 快速排序 详细分析    ( 22844个结果
LeetCode OJ - Word Ladder
我觉得这道题比较难,主要是因为对于我来说:1. 我没有把这个问题联想到树的宽度遍历(即便没有考虑树的宽度遍历,也是可以做的,但是我一开始实现的代码却是深度遍历,后来发现树的BFS一般使用queue实现的,貌似没有递归的方法??)2. 即使在意识到用BFS,却还有一个陷阱:我是对字典进行了BFS,这个...
分类:其他好文   时间:2014-07-22 23:08:55    阅读次数:305
iOS中block类型大全
iOS中block类型大全typedef的block作为属性的block作为变量的block作为方法变量入参的block作为方法参数的block无名block内联函数的block递归调用的block作为方法返回值的block作为函数名的block(太过奇葩,完全不知道怎么用-_-!)
分类:移动开发   时间:2014-04-30 23:32:04    阅读次数:609
基础算法之排序--快速排序
/************************************************************************************** * Function : 快速排序 * Create Date :...
分类:其他好文   时间:2014-04-30 23:09:34    阅读次数:458
android 用paint,canvas 绘图
(1)主要用了paint ,canvas 两个类中的方法 (2)主要用了画线和画圆的方法。 (3)drawline(起始点轴坐标,起始点y轴坐标,终点轴坐标,终点y轴坐标) (4)drawcircle(圆心x轴坐标,圆心y轴坐标,半径,画布) 效果图: 直接上代码了: package com.example.drawpicture; import android.conten...
分类:移动开发   时间:2014-04-27 22:44:20    阅读次数:364
C++代码实现快速排序
用C++实现快速排序...
分类:编程语言   时间:2014-04-27 22:15:20    阅读次数:361
二叉树的链表实现(递归)
/************************************************************************* File Name: bitree.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月27日 星期日 23时45分04秒 学...
分类:其他好文   时间:2014-04-27 21:27:00    阅读次数:373
JavaScript原型的工作原理(以及如何利用它来实现类的继承)
在上一篇文章里,我们以及详细分析过构造函数,还有怎样将其变成面向对象语言里的类。但是JavaScript不是基于类的编程语言,它是基于原型的编程语言。这到底是什么意思呢?简单来说,JavaScript不是通过类来创建对象,而是通过对象来创建对象。JavaScript没有类,有的只是对象和基本数据类型。为简化问题起见,我们姑且说JavaScript里的所有东西都是对象,从实数到字符串,甚至是函数本身。前一篇文章已经讲到过,有两种创建对象的方法:一种是从字面上直接创建(有些地方称为通过JSON符号创建),另一种...
分类:编程语言   时间:2014-04-27 21:24:59    阅读次数:447
Regular Expression Matching
leetcode, Regular Expression Matching...
分类:其他好文   时间:2014-04-27 21:24:04    阅读次数:272
mysql常用查询:group by,左连接,子查询,having where
前几天去了两个比较牛的互联网公司面试,在sql这块都遇到问题了,哎,可惜呀,先把简单的梳理一下 成绩表 score 1、group by 使用 按某一个维度进行分组 例如: 求每个同学的总分 SELECT student,SUM(score) FROM score GROUP BY student 求每个同学的平均分 SELECT student,AVG(score) FR...
分类:数据库   时间:2014-04-27 21:17:59    阅读次数:614
二叉树——查找两个任意节点的最近祖先
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。 首先是数据结构定义: typedef char TElemType; typedef bool Statu...
分类:其他好文   时间:2014-04-27 21:14:06    阅读次数:366
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!