题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
题意:将已排序的链表中所有重复的元素移除
思路:
三个个指针,pre, cur, next
一个布尔变量is_appear,表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同,
相同的话,删除cur
不同的话,如果is_appear为true,删除cur,否则不删除
删除的话,只移动cur, next指针
不删除的话,要移动pre, cur, next三个指针
复杂度:时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:54:32
阅读次数:
262
题意:移除链表的倒数第n个元素
思路:
两个指针p, q,
p先走n步,然后p,q一起走,当p走到尾的时候,q->next就是要删除的节点
复杂度: 时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:53:13
阅读次数:
241
题意:移除数组中出现的给定元素,并返回移除元素数组长度。要求在数组上操作
思路:遍历数组,将除给定元素外的其他元素赋值给“新数组”,不过这个“新数组”还是在原来的“旧数组”的内存空间
因为遍历旧数组的下标总大于等于新数组的下标,所以赋值并不会影响到还没有遍历到的元素
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-14 21:35:52
阅读次数:
257
视图和内联表值函数(inline
TVF)是两种可重用的表表达式,它们的定义储存在一个数据库对象中。一旦创建,这些对象就是数据库的永久部分;只有用删除语句显式删除,它们才会从数据库中移除。在其他很多方面,视图和内联表值函数的处理方式都类似于派生表和CTE。例如,当查询视图或内联TVF时,SQL
Se...
分类:
其他好文 时间:
2014-05-14 11:47:37
阅读次数:
264
题目:uva :10123 - No Tipping
题目大意:给出l, m, n 分别表示 长度为l 的杠杆, 重量为 m, 有n个物体放在上方。问每次从上面挑选一个物品移除,是否能使杠杆继续平衡。这个过程中都可以的话,就输出移除顺序(不唯一) 否则就输出 impossible ,一开始,这个杠杆就不平衡的情况也会是有的。因为杠杆也是有重量的。
解题思路;
1、这题先前我就不明白什...
分类:
其他好文 时间:
2014-05-13 23:00:26
阅读次数:
414
(十四)、测试PXE启动系统部署经过前面两个章节的WDS服务器安装与配置,我们完成了对于PXE启动的前期准备工作,下面我们来测试一下,从PXE启动进行系统的安装。1、首先将对应的引导光盘移除,设置网络引导为第一启动项,在下图中我们可以看到对应的获得的IP地址,这时候我们按..
分类:
其他好文 时间:
2014-05-13 12:49:42
阅读次数:
372
关于安卓进程的讲解网上的资料比较少,其实对应用层程序员来说,很少接触到进程,线程倒是经常遇到。进程的生命周期
Android系统会尽力保持应用的进程,但是有时为了给新的进程和更重要的进程回收一些内存空间,它会移除一些旧的进程。
为了决定哪些进程留下,哪些进程被杀死,系统根据在进程中在运行的组件及.....
分类:
移动开发 时间:
2014-05-12 12:22:56
阅读次数:
271
学习完了事件(event),可以得到:事件(event)=委托(deledgate)+增加/移除(add/remove)
——这一点,创建一个事件之后用反编译器(.NET Reflector)可以看见而之前学习属性可以看成:属性=共有的(pub...
分类:
其他好文 时间:
2014-05-11 01:15:13
阅读次数:
392
先点击“禁止宏运行”的那个按钮。打开文件后,按alt + F11
进入宏编辑器,在“工程”里查看是什么宏。如果是你需要的,就留着。否则右击这个宏名称,选择“移除”。 另外,如果是你需要的,还需要在 工具→宏→安全性
里设成“低”。这样就不会每次都提示了。(不过可能会有安全隐患) ----------...
分类:
其他好文 时间:
2014-05-09 19:17:52
阅读次数:
321