- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 线性表的链式存储结构
链式存储结构思想我们需要让相邻元素之间留有足够余地,那干脆不考虑相邻位置,哪里有空位置就到哪里,只是让每个元素记住它下一个元素的位置在哪里,这样,我们就可以在第一个元素时,知道第二个元素的位置(内存地址)找到它;在第二个元素时,再找到第三个元素的位置,这样所有的元素都可以通过遍历找到。链式存储结构定义为了表示每个数据元素ai与其后继元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息
2016-03-24 11:32:53 429
原创 顺序存储结构插入与删除
插入操作插入算法的思路: 如果插入位置不合理,抛出异常; 如果线性表长度大于等于数组的长度,则抛出异常或动态增加容量; 从最后一个元素开始向前遍历到第i个位置,分别将它们都向后移动一个位置; 将要插入的元素填入位置i处; 表长度加1; 返回TRUE。实现代码如下: /*初始条件:顺序线性表L已存在,1<=i<=ListLength(L),*/ /*操作结果:在L中第i个位置之前插入新的元素e,L的长
2016-03-24 08:32:15 1263
原创 寻找数组中第二大数
如何实现寻找一维数组中第二大数,要求是时间复杂度为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 381
原创 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 1889
原创 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 7165 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 864
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人