题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
看了几集毛骗( 不是毛片 是毛骗) 就11点了..
给爱用继承的人一个全新的设计眼界. 在不修改现有代码的情况下.扩展行为.
>. 装饰者和被装饰者对象有相同的超类型.
>. 你可以用一个或多个装饰者包装一个对象.
>. 既然装饰者和被装饰者对象有着相同的超类型,所以在任何需要原始对象(被包装)的场合,可以用装饰过的对象代替它.
>.(关键点)装饰者可以在所委托被装饰...
分类:
其他好文 时间:
2014-05-15 05:51:26
阅读次数:
217
题目描述开头一大堆屁话,我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份,每份的最大值要最小。问你分配方案,如果最小值相同情况下有多种分配方案,输出前面份数小的,就像字典序输出从小到大一样的意思。
这里用到贪心的方法,定义f(x)为真的条件是满足x为最大值使n本书分成k份,那么就是求x的最小值。如何确定这个x就是用的二分法,x一定大于0小于所有值的合,不断的二分再判...
分类:
其他好文 时间:
2014-05-15 05:29:57
阅读次数:
236
OJ题目:click here~~
题目分析:设dp[ i ] 为前i个数的子序列的个数 , 下标从1开始。计算dp[ i ] 。第一种情况, 如果x[ i ] 与前面的数都不相同 , 则
dp[ i ] = dp[ i - 1] + dp[ i - 1] + 1 , 即 = 都把x[ i ] 放在后面 + 都不把x[ i ]放在后面 + x[ i ] 单独成一个序列。
第二种情况,如果x[...
分类:
其他好文 时间:
2014-05-15 05:13:13
阅读次数:
223
1.什么是javascript?
在浏览器端执行一种编程语言。javascript和java没有任何关系 ,只是语法和java相同。也有一些差异。
2.javascript作用?
a.前端验证
b.操作html
c.ajax核心技术之一
d.获取浏览器的一些相关信息...
分类:
编程语言 时间:
2014-05-15 04:20:20
阅读次数:
396
数据转换是片成语言经常用到的,C#中的数据转换与C++和VB两种语言相比相同点和不同点。我将带领大家一起探讨C#编程语言中的数据转换问题。...
分类:
其他好文 时间:
2014-05-15 03:35:18
阅读次数:
297
基本概念和术语
1.数据 数据元素 数据对象 数据结构
数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.
数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象:是性质相同的数据元素的集合。是数据的一个子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
2.数据结构
数据结构分为逻辑结构和物理结构
...
分类:
其他好文 时间:
2014-05-15 03:26:16
阅读次数:
317
红黑树是一个二叉搜索树,具有如下规则:
每个节点不是红色就是黑色。根节点必须为黑色。如果节点为红,其子节点必须为黑,父子节点不得同时为红。任一节点至NULL(NULL为黑色)的任何路径,所含黑节点数必须相同。
根据规则4,新增节点必须为红。
根据规则3,新增节点的父节点必须为黑。
因为新增节点必须是红,那么只有在父节点不为黑的时候才需要调整,父节点为黑则无需调整。
着...
分类:
其他好文 时间:
2014-05-14 15:29:28
阅读次数:
287
Linux的伙伴算法把所有的空闲页面分为10个块组,每组中块的大小是2的幂次方个页面,例如,第0组中块的大小都为20(1个页面),第1组中块的大小为都为21(2个页面),第9组中块的大小都为29(512个页面)。也就是说,每一组中块的大小是相同的,且这同样大小的块形成一个链表。我们通过一个简单的例子...
分类:
其他好文 时间:
2014-05-14 11:22:07
阅读次数:
247
vi编辑器是所有Unix及Linux系统下标准的编辑器,它的强大不逊色于任何最新的文本编辑器,这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及Linux系统的任何版本,vi编辑器是完全相同的,因此您可以在其他任何介绍vi的地方进一步了解它。Vi也是Linux中最基本的文本编辑器,学会它...
分类:
系统相关 时间:
2014-05-14 11:02:39
阅读次数:
485