以图明志

数据结构

[专题] 如何在串中插入串

串的插入
继续完成一些常见的操作。比如有两个串s1,s2,现在需要把s2安插到s1的特定位置,我们今天来解决这个问题。还是要根据截断分为两种情况。如果没有截断的话,就可以将s2完全插入到s1里。首先从s1的末尾,将从pos位置到末尾的元素复制过去。比如nowamagic.net需要在第4个位置插入lol,则从第四个位置起,将整个s1拷过去,即nownowamagic.net

数据结构

[专题] 单链表的插入与遍历操作

详细讲解单链表的插入过程
昨天我们说了,单链表如何进行初始化操作。初始化之后,我们就创建了一个单链表了,接下来,我们要往这个链表里填充数据,也就是常说的,插入操作。先把结点s的指针next指向ai+1,即 s->next = p->next. 然后再把ai的指针next指向s,即 p->next = s.

数据结构

[专题] 第05话:线性表的遍历、插入操作

详细介绍插入操作的算法思路
插入算法的思路:如果插入位置不合理,抛出异常;如果线性表长度大于等于数组长度,则抛出异常或动态增加容量;从最后一个元素开始向前遍历到第i个位置,分别将它们都向后移动一个位置;将要插入元素填入位置i处;表长加1。插入操作会改变原有链表,所以要用地址传递。

数据库技术

MySQL如何复制表中的一条记录并插入

数据库常见操作
先把需求说一下吧。从 MSSQL 中导出一个文章表,需要插入到 PHPCMS 中的内容表 phpcms_content 去,需要做到文章可以发布到不同的栏目中去。也就是说,需要复制一条记录,并修改其 catid,再插入到表尾的位置上。大致为:insert into a SELECT id+1, ...(其它字段) FROM a ;

JavaScript

如何在textarea的光标位置插入文字

selectionStart和selectionEnd属性
在网上看了很多用js在光标处插入文字的代码,很多都没有用,护抄而已,浪费时间。最近用到一个新方法,可以到达这个需求。IE支持document.selection,Firefox,Chrome,Safari以及Opera都有selectionStart和selectionEnd属性。

计算机算法

JavaScript排序算法之插入排序

插入排序
插入排序(straight insertion sort)的做法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序,时间复杂性为o(n^2),空间复杂度为O(1)。

Flex/ActionScript

如何调整Flash与div的相互位置

更灵活地插入Flash动画
让flash置于DIV层之下的方法,让flash不挡住飘浮层或下拉菜单,让Flash不档住浮动对象或层的关键参数:wmode=opaque。"Transparent"使 HTML 页的背景可以透过应用程序的所有透明部分显示出来,并且可能会降低动画性能。

计算机算法

图解插入排序算法

深入研究插入排序的实现
插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i],则L[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较L[i-1]和L[i-2],直到找到某一个位置j(1≤j≤i-1),使得L[j] ≤L[j+1]时为止。

Flex/ActionScript

如何让Flash不遮挡HTML元素

调整Flash与div的位置关系
让flash置于DIV层之下的方法,让flash不挡住飘浮层或下拉菜单,让Flash不档住浮动对象或层的关键参数:wmode=opaque。"Transparent"使 HTML 页的背景可以透过应用程序的所有透明部分显示出来,并且可能会降低动画性能。

数据结构

[专题] 结构之美:在单链表指定位置插入数据

单链表插入结点
在单链表指定位置插入数据是单链表的常用操作之一。插入操作大致分为如下三种:在已知P指针所指向的结点后插入一个元素x。在p指针所指向的结点前插入一个元素x。在线性表中值为y的元素插入一个值为x的数据元素。大致算法思想:插入运算是将值为x的新结点插入到表的第i个结点的位置上,即插入到ai-1与ai之间。

数据结构

[专题] 结构之美:线性表的查找、插入与删除操作

顺序存储结构的操作
查找线性表是最基本的操作之一,比如根据序号查找元素的值,或者根据值查找该值是否在线性表中,如果在,那么序号是几等等。分析上述插入和删除两段代码和更早的获取元素代码,我们可以发现,线性表的顺序存储结构,在存/读数据时,不管是哪个位置,时间复杂度O(1),而插入或删除时,时间复杂度都是O(n)。
1 / 1 首页 < Prev 1 Next > 尾页 页码: