- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 线性表的链式存储结构
链式存储结构思想我们需要让相邻元素之间留有足够余地,那干脆不考虑相邻位置,哪里有空位置就到哪里,只是让每个元素记住它下一个元素的位置在哪里,这样,我们就可以在第一个元素时,知道第二个元素的位置(内存地址)找到它;在第二个元素时,再找到第三个元素的位置,这样所有的元素都可以通过遍历找到。链式存储结构定义为了表示每个数据元素ai与其后继元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息
2016-03-24 11:32:53 428
原创 顺序存储结构插入与删除
插入操作插入算法的思路:如果插入位置不合理,抛出异常;如果线性表长度大于等于数组的长度,则抛出异常或动态增加容量;从最后一个元素开始向前遍历到第i个位置,分别将它们都向后移动一个位置;将要插入的元素填入位置i处;表长度加1;返回TRUE。实现代码如下:/*初始条件:顺序线性表L已存在,1<=i<=ListLength(L),*//*操作结果:在L中第i个位置之前插入新的元素e,L的长
2016-03-24 08:32:15 1256
原创 寻找数组中第二大数
如何实现寻找一维数组中第二大数,要求是时间复杂度为O(n)。具体实现代码如下:#include #include #include int find_2nd_max(int *arr,int n){ int max=arr[0]; //定义最大数 int s_max=arr[1]; //定义次大数 if(max<s_max){ ma
2016-03-16 20:46:04 374
原创 JQuery实现一键返回顶部
本文主要实现一键返回顶部的功能,具体返回顶部的图片及样式在js文件中定义。下面是yestop.js中的代码:/*!* YesTop(jQuery GoToTop)* version: 1.1.2* Copyright (c) 2015 HoverTree* http://hovertree.com* http://hovertree.com/texiao/yestop/*/(
2016-03-16 08:39:34 1885
原创 JS正则表达式验证账号、手机号、电话和邮箱
/** 验证账号是否符合合法 验证规则:字母、数字、下划线组成,字母开头,4-16位。 */ function checkUser(str) { var re=/^[a-zA-Z]\w{3,15}$/; if(re.test(str)) { alert("正确!"); }else { alert("错误!"
2016-03-15 15:07:40 7158 3
原创 正则表达式测试
正则表达式测试:使用正则表达式的语法正确需要一定的思考和时间,本实例中创建一个简单的正则表达式测试器,以简化编码。具体编码如下:<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtmll/DTD/xhtmll-transitional.dtd">
2016-03-15 10:34:34 861
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人