这个简易的 DOM 包提供了三个功能,一是使特定的元素水平或者垂直居中;二是可以动态地执行字符串中的 JS 代码;三是最常用的一个操作,即:通过元素 ID 来获取指定的元素,返回单个元素引用或者多个元素引用的数组。 来看看源码: /** * jscript.dom package * This pa... Read More
所谓的选择排序,指的是把一组杂乱无章的数据按照大小顺序排序,选择排序所采用的方法是:首先找到值最小的元素,然后把这个元素与第一个元素交换,这样,值最小的元素就放到了第一个位置,接着,再从剩下的元素中找到值最小的,把它和第二个元素互换,使得第二个元素放在第二的位置上面,以此类推,直到所有的值由小到大顺... Read More
前几天复习了一下对分查找(Binary Search),它提供了在 O(log N) 时间内的 Find (查找操作),先来看看对分查找的叙述要求: 给定一个整数 X 和整数 ,后者已经预先排序,并且已经在内存中,求使得 的下标 i ,如果 X 不在数据之中,则返回 i = -1。 来看... Read More
这两天看了看最大子序列问题,顺便的做一下笔记,最大子序列问题相信大家都再熟悉不过了,来回顾一下问题: 给定整数(可能有负数),求的最大值(为方便起见,如果所有整数均为负数,则最大子序列和为 0 )。 下面来看三种实现方法: 1,使用两层 for 循环,算法复杂度显然是 O(N²): int M... Read More
如题: 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,只能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编... Read More
斐波那契(Fabonacci)序列起源于中世纪的意大利,问题是这样给出的:假定每对兔子每个月生出新的一对兔子来,新的每对兔子过两个月就可以生育。其次,这些兔子都不死,这样第一个月有一对兔子,第二个月有两对兔子,第三个月有三对兔子(第一个月的一对兔子又生了一对),第四个月有五对兔子(第二个月已有的两对... Read More
法则 1:FOR 循环 一次 for 循环的运行时间至多是该 for 循环内语句(包括测试)的运行时间乘以迭代的运行时间。 法则 2:嵌套的 for 循环 从里向外分析这些循环。在一组嵌套循环的内部的一条语句总的运行时间为该语句的运行时间乘以该组所有的 for 循环的大小的乘... Read More
今天接着复习了一些 C 语言的知识点,看了一个问题,就是求两个正整数的最大公因子。 教材里采用的是 Euclid (欧几里德)算法来求解的,其算法是: 1,输入两个正整数 m 和 n。 2,用 m 除以 n,余数为 r,如果 r 等于 0,则 n 就是最大公因,算法结束,否则执行 3。 3,把 n ... Read More
好久没有写过 C 语言的代码了,大一上半学期必修课有 C 语言,不过现在大三,因为一直没有写过所以忘得也差不多了,这一段时间想补一补数据结构的知识,去图书馆借了本 C 语言版的《数据结构与算法分析》,也巩固一下 C 语言。 小小练手的题目:说是有一个正整数 n ,写一个递归算法来输出 n 。 不得不... Read More
以前在 JS 中往一个数组里“放数”,用的是 a[i] = i 的形式,就像这样: ... var testArray = new Array(); for(var i = 1; i 这样写可能会引起问题,看似 testArray[0] 没有被赋值,但是此时赋值完毕以后你会发现 testArray... Read More
写操作: //WRITE $fp = fopen("test.txt", 'ab'); //From the end flock($fp, LOCK_EX); //lock the file for waiting... fwrite($fp, 'Just A Test String.......'... Read More
如何用 PHP 来获取客户端 IP 和 服务器(主机)的 IP 呢? 来看看代码: echo "(1)浏览当前页面的用户的 IP 地址为:"; echo $_SERVER['REMOTE_ADDR']; echo ""; echo "(2)浏览当前页面的用户的 IP 地址为:"; echo gete... Read More
来看看一些常用的 MySQL 数据库优化方法: 1,选取最适用的字段属性 MySQL 可以很好的支持大数据量的存取,但是一般说来,数据库中的表越小,在它上面执行的查询也就会越快。因此,在创建表的时候,为了获得更好的性能,我们可以将表中字段的宽度设得尽可能小。例如,在定义邮政编码这个字段时,如果将其设... Read More