题意:将已排序的链表中所有重复的元素移除
思路:
三个个指针,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
散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。
一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名x到首字母F(x)的一个函数关系),在首...
分类:
编程语言 时间:
2014-05-15 02:27:50
阅读次数:
497
题意:移除数组中出现的给定元素,并返回移除元素数组长度。要求在数组上操作
思路:遍历数组,将除给定元素外的其他元素赋值给“新数组”,不过这个“新数组”还是在原来的“旧数组”的内存空间
因为遍历旧数组的下标总大于等于新数组的下标,所以赋值并不会影响到还没有遍历到的元素
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-14 21:35:52
阅读次数:
257
phpheader()中的cache有四种标识头:Last-Modified,Expires,Pragma:no-cache,Cache-Control。以下的测试环境为谷歌浏览器,其余的未测试Last-Modified:在判断缓存的时候,If-Modified-Since会将此值发送给服务器。Expires:后面的日期用于标识缓存在什么时候过期Pragma:尽量用Cac..
分类:
Web程序 时间:
2014-05-14 19:06:02
阅读次数:
323
http://dev.10086.cn/cmdn/bbs/viewthread.php?tid=18736&page=1#pid89255Android
UI开发专题(一) 之界面设计近期很多网友对Android用户界面的设计表示很感兴趣,对于Android UI开发自绘控件和游戏制作而言掌握好绘图...
分类:
移动开发 时间:
2014-05-14 18:06:33
阅读次数:
532
Access学习个人常用网址珍藏Access论坛:http://www.office-cn.net/forum.phpAccess网站:http://www.office-cn.netAccess培训交流QQ群:http://www.office-cn.net/plugin.php?id=zstm_qqgroup:indexAccess微博:http://www.weibo.com/officecn01http://t.qq.com/officecn01Acc..
分类:
数据库 时间:
2014-05-14 17:13:06
阅读次数:
395
1.整数溢出:int类型数字超出范围会自动转换为float型。2.单引号中变量不被编译。双引号中变量会被编译,自动替换成变量内容。3.输出圆周率用echopi();4.变量的类型转换。1.(类型)变量名2.settype(变量名,“类型”)5.判断字符串类型is_类型名(变量名)6.常量默认大小写敏..
分类:
Web程序 时间:
2014-05-14 16:20:44
阅读次数:
400
开发中我们可能会获取某个页面或是一段内容中的链接信息,下面我分享一个我写的函数给大家,希望能帮到大家。函数功能:1、获取一段内容中链接信息;2、获取一个URL中链接信息;3、剔除锚链等无效的链接4、获取当前域下的链接信息5、获取他域下的链接信息6、保留链接的文本信息..
分类:
Web程序 时间:
2014-05-14 16:10:35
阅读次数:
270
在IDC工作大半年了,还没有毕业,刚刚答辩完毕,感觉有蛋疼了,每天面对客户奇葩问题,面对奇葩客户【PS:不是装逼的-.-,只是发现小白客户真可怕】,现在每天处理一些琐碎的事情,感觉人生的经验槽正在慢慢积蓄能量了,不禁一种舒爽的感觉啊~,IDC的大家应该了解点,小问题不..