嗯,数据结构中,排序是不可少的,下面给出java版本的排序...
分类:
编程语言 时间:
2014-05-15 14:44:49
阅读次数:
330
Hashtable,哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
HashMap,不保证映射的顺序,特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子,其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时,HashMap会重新构造存取表(长度变为原来的2倍,然后一个个indexfor进去),这是一个大问题,所以当你知道大概要存放多少个对象时,最好设为该实际容量的能接受的数字。对于冲突...
分类:
其他好文 时间:
2014-05-15 06:59:55
阅读次数:
236
题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
题意:去掉已排序的链表里重复的元素
思路:
1.遍历链表,用一个变量保存当前链表节点的值
2.如果当前链表节点值与前面的一样,则删除当前链表节点
3.否则用当前节点值更新该变量
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-15 06:46:24
阅读次数:
218
面向对象的多态与组合并不能完全满足实际编程中对于代码复用的全部要求,泛型编程应运而生,而且享有和面向对象等同的地位。面向对象将操作绑定到数据,泛型则是将操作应用于不同数据结构和类型。C++中泛型编程的体现就是模版。模板的技术核心体现在编译期的动态机制,模板实例化则是在编译的过程中,编译器通过“类型推导”进行实例化。而运行的时候,系统不知道模板的概念。与之相比,面向对象就是在运行时调用构造函数进行类的对象的实例化。...
分类:
编程语言 时间:
2014-05-14 15:05:55
阅读次数:
450
magic_quotes_gpc函数在php中的作用是判断解析用户提示的数据,如包括有:post、get、cookie过来的数据增加转义字符“\”,以确保这些数据不会引起程序,特别是数据库语句因为特殊字符引起的污染而出现致命的错误在magic_quotes_gpc=On的情况下,如果输入的数据有单引...
分类:
Web程序 时间:
2014-05-14 13:02:49
阅读次数:
413
验证验证码的PHP代码:利用随机数随机生成四位数的验证码。 1 验证验证码是否正确的代码: 1
2 3 6 7 8 9 20 21 22 23 26 27 28 29 30
分类:
Web程序 时间:
2014-05-14 12:52:31
阅读次数:
358
转自:http://lab.osgeo.cn/2449.htmlShapefile是ESRI提出的数据格式,随着ArcView
GIS
3.x发布,属于简单要素类。Shapefile由于其数据结构简单,容易实现,得到了广泛的应用,在有段时间,几乎可以说是GIS数据格式的实际格式。当然,随着技术的发展...
分类:
其他好文 时间:
2014-05-14 12:40:08
阅读次数:
594
定义和用法: error_reporting() 设置 PHP
的报错级别并返回当前级别。函数语法: error_reporting(report_level)如果参数 level 未指定,当前报错级别将被返回。下面几项是
level 可能的值: 值 常量 描述 1 E_ERROR ...
分类:
Web程序 时间:
2014-05-14 12:17:34
阅读次数:
321