码迷,mamicode.com
首页 >  
搜索关键字:剑指offer 数组    ( 90361个结果
typedef 与指针、多维数组
1.在typedef中使用指针往往会带来意外的结果。如下:typedef string *pstring;const pstring cstr;绝大数人刚开始都会认为cstr是一种指针,它指向const对象,即const pstring cstr 等价于const string *cstr,其实,这...
分类:其他好文   时间:2014-05-08 12:52:54    阅读次数:319
《linux 内核完全剖析》 exit.c 代码分析笔记
exit.c 代码分析笔记  release           释放进程的函数release() 主要根据指定进程的任务数据结构指针,在任务数组中删除指定的进程指针,释放相关内存页,并立刻让内核重新调度进程的运行。 void release(struct task_struct * p) //释放p指向的进程 { int i; if (!p) //常规检测...
分类:系统相关   时间:2014-05-07 23:35:51    阅读次数:576
【算法思想】循环移动一个数组
问题:如何将一个数组循环左移或者右移k位?        在下面的解决方案中,我们以循环左移为例。 我们最容易想到的是,将前k个元素复制到一个临时的数组中,然后将剩下的n-k个元素向左移动k个位置,然后将之前的k个元素复制到剩下的位置。这种方法使用了k个额外的存储空间。我们想到到另一种方法是,只借助一个临时空间,每次只向左移动1位,循环k次。这种方法产生了多于的运行时间。前面一篇文章中用程序...
分类:移动开发   时间:2014-05-07 23:22:35    阅读次数:410
启用顶点数组
static GLint vertices[]={25,25, 100,325,175,25,175,325,250,25,325,325};static GLfloat colors[]={........};glEnableCli...
分类:其他好文   时间:2014-05-07 21:13:39    阅读次数:295
yii中数据的"增删改查"相关工作!(此文比较乱,需细看)
使用findByPk()根据数据表主键查询的是对象,不需要使用foreach()循环出来但是使用findall()和find()查询的是对象类型的数组需要使用foreach()循环出来======================================= public function...
分类:其他好文   时间:2014-05-07 20:32:35    阅读次数:565
javascript你应该知道的七件事
Javascript发展到今天,很高兴看到她的成功。曾经好多人都这么说:写程序这么多年,现在最看不懂的程序是javascript!javascript虽然是一种弱类型语言,但是她却有着“高贵”的理论。下面是学习javascript过程中的一些小激动时刻,记录下来,大家可以跟我一起感受。 缩略标记 在创建对象和数组的过程中可以使用缩略标记。过去,我们需要创建一个对象时,我们会这样写: va...
分类:编程语言   时间:2014-05-07 15:52:40    阅读次数:433
员工年龄排序
对公司所有员工的年龄进行排序,公司总共有几万名员工,要求时间复杂度为O(n)。 很明显的计数排序题目,员工的年龄肯定在一个范围之内,我们这里假设在0-99之内,算很大了,这样就可以开辟一个长度为100的数组,保存各个年龄的员工的个数。...
分类:其他好文   时间:2014-05-07 15:35:12    阅读次数:286
java 字符数组输出
很神奇吧因为他们两个调用的方法不同一般输出数组调用的是:voidjava.io.PrintStream.println(Objectx)所以调用的是object的toString()方法然而输出字符数组时调用:voidjava.io.PrintStream.println(char[]x)
分类:编程语言   时间:2014-05-07 15:29:45    阅读次数:361
POJ3714 最近点对
变形了的最近点对,关键在于计算距离的时候,如果同类点的话,直接判定为无穷大即可。 其他闲话: (1)因为一些原因,被迫暂时用回C++. (2)好久没刷题,忘记了数组一开始要开最大,多次new和delete,导致超时。 (3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。 #include #include #include #include...
分类:其他好文   时间:2014-05-07 11:29:11    阅读次数:334
leetcode第一刷_Best Time to Buy and Sell Stock III
这道题还是挺难的,属于我前面提到的,给个数组,线性时间找出个什么东西,虽然上面的两个买卖股票也是这类,不过相比之下稚嫩多了。有关至少至多的问题比较烦人,不好想,等再做一些题,可能会发现什么规律。这道题的情况还是比较少的,要么买卖了两次,要么一次。 买卖一次的情况,已经解决过了,现在分析买卖两次的情况。两次买卖之间是没有交叉的,即下一次买之前一定已经卖掉了。最容易想到,穷去分点,每个部分都按照买卖...
分类:其他好文   时间:2014-05-07 11:27:50    阅读次数:331
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!