新元素

append()和insert() 添加新元素 现在，班里有3名同学： >>> L = ['Adam', 'Lisa', 'Bart'] 今天，班里转来一名新同学 Paul，如何把新同学添加到现有的 list 中呢？ 第一个办法是用 list 的 append() 方法，把新同学追加到 list 的末尾： >>> L = ['Adam', 'Lisa', 'Bart'] >>> L.append('Paul') >>> print L ['Adam', 'Lisa', 'Bart', 'Paul'] append()总是把新的元素添加到 list 的尾部。 如果 Paul 同学表示自己总是考满分，要求添加到第一的位置，怎么办？ 方法是用list的 insert()方法，它接受两个参数，第一个参数是索引号，第二个参数是待添加的新元素： >>> L = ['Adam', 'Lisa', 'Bart'] >>> L. insert(0, 'Paul') >>> print L ['Paul', 'Adam', 'Lisa', 'Bart'] L.insert(0, 'Paul') 的意思是，'Paul'将被添加到索引为 0 的位置上（也就是第一个），而原来索引为 0 的Adam同学，以及后面的所有同学，都自动向后移动一位。 来源： https://www.cnblogs.com

在JQ中提供了两种将元素插入到其他元素前面的方法：.insertBefore()和.before()。这两种方法作用相同，只是连缀的方式不同（即 位置不同） 例： before（content） 在每个匹配的元素之前插入内容。 content：插入到每个目标前的内容。 $(A).before(B); ——把B插入到A前 insertBefore（expr）：把所有匹配的元素插入到另一个、指定的元素集合前。（与before() 用法相反） expr（String）:用于匹配元素的JQ表达式 $(A).insertBefore(B); ——把A插入到B前面 insertAftet（）和after（）：将元素插入到其他元素后面。（用法与以上两种方法基本相同） 以下是代码演示 HTML 1 < html xmlns ="http://www.w3.org/1999/xhtml" > 2 < head runat ="server" > 3 < title ></ title > 4 5 < script type ="text/javascript" src ="JS/jquery.js" ></ script > 6 < script type ="text/javascript" src ="JS/alice.js" ></ script > 7 < link href ="css

3 月，跳不动了？>>> 第四大原因： 游戏开发 没错， 你可以使用HTML5的<canvas>开发游戏。HTML5提供了一个非常伟大的，移动友好的方式去开发有趣互动的游戏。如果你开发Flash游戏，你就会喜欢上HTML5的游戏开发。 　Script-tutorials目前提供了4个不部分的HTML5游戏开发教程，这里看看他们开发的有趣游戏： HTML5 Gaming Development Lesson One HTML5 Gaming Development Lesson Two HTML5 Gaming Development Lesson Three HTML5 Gaming Development Lesson Four 第三大原因： 遗留及其 跨浏览器 支持 　　你的现代流行浏览器都支持HTML5（Chrome，Firefox，Safari，IE9和Opera），并且创建了HTML5 doctype这样所有的浏览器，即使非常老非常令人厌恶浏览器像IE6都可以使用。但是因为老的浏览器能够识别doctype并不意味它可以处理HTML5标签和功能。幸运的是，HTML5已经使得开发更加简单了，更多支持更多浏览器，这样老的IE浏览器可以通过添加javascript代码来使用 新的元素 ： <!--[if lt IE 9]> <script src="http:/

1.前言 双向链表和单向链表的区别在于，在链表中，一个节点只有链向下一个节点的链接，而在双向链表中，链接是双向的：一个链向下一个元素，另一个链向前一个元素，如下图所示： 从图中可以看到，双向链表中，在每个节点 Node 里有 prev 属性（指向上一个节点的指针）和 next 属性（指向下一个节点的指针），并且在链表中也有 head 属性（用来存储链表第一项的引用）和 tail 属性（用来存储链表最后一项的引用）。 2.代码实现 首先，我们可以先创建一个双向链表DoublyLinkedList类： //创建一个Node辅助类，用来生成节点 class Node{ constructor(value){ this.value = value; this.next = null; this.prev = null; } } class DoublyLinkedList{ constructor(){ this.head = null; this.tail = null; this.length = 0; } append(element){ } find(value){ } insert(position,element){ } remove(value) { } removeAt(position){ } size(){ } isEmpty(){ } nextPrint() { }

单调栈 　　单调栈，就是一个栈，里面的元素满足一定的单调性。（多见于单调增/单调减） 1）新元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除，直到栈为空或者栈满足单调性才能加入新元素。 2）单调栈是 O(n) 级的时间复杂度，所有元素只会进入栈一次，并且出栈后再也不会进栈。 3）单调栈可以找到元素向左遍历第一个比他小（大）的元素，也就是说在元素进栈前他向左拓展的区间已经确定，在出栈前她能向右拓展的区间也能确定（左区间好理解，仔细体会右区间的确定，若该元素至遍历结束后也未出栈，那么就是说在原数组中，该元素的右方向没有一个元素可以比它大/小，那么该元素的右边界就是原数组的大小（就是没有右边界），否则它的右边界就是令它出栈的元素）。 例1 题目描述： 　　给定一个数组，返回一个大小相同的数组。返回的数组的第i个位置的值应当是，对于原数组中的第i个元素，至少往右走多少步，才能遇到一个比自己大的元素（如果之后没有比自己大的元素，或者已经是最后一个元素，则在返回数组的对应位置放上-1） Example： Input 5,3,1,2,4 Output -1 3 1 1 -1 Solution #include <iostream> #include <vector> #include <stack> using namespace std; vector<int> stepToGreater

　　整数集合是Redis用于保存整数值的集合抽象数据结构，它可以保存类型为int16_t 、int32_t或者int64_t的整数值，并且保证集合中不会出现重复元素。 一、整数集合数据结构定义 参数说明： contents：contents数组是整数集合的底层实现，整数集合的每个元素都是contents数组的一个数组项，各个项在数组中按值的大小从小到大有序地排列，并且数组中不包含任何重复项。 length：记录了整数集合包含的元素数量，也即是contents数组的长度。 encoding：决定了contents数组中所有整数的类型，值可为INTSET_ENC_INT16、INTSET_ENC_INT32、INTSET_ENC_INT64。 示例： 二、升级 　　每当我们要将一个新元素添加到整数集合里面，并且新元素的类型比整数集合现有所有元素的类型都要长时，整数集合需要先进行升级，然后才能将新元素添加到整数集合里面。 因为每次向整数集合添加新元素都可能会引起升级，而每次升级都需要对底层数组中已有的所有元素进行类型转换，所以向整数集合添加新元素的时间复杂度为O(N)。 1. 升级并添加新元素过程： （1）根据新元素的类型，扩展整数集合底层数组的空间大小，并为新元素分配空间。 （2）将底层数组现有的所有元素都转换成与新元素相同的类型，并将类型转换后的元素放置到正确的位上

1.DOM树的添加 一个新元素的添加分为三个步骤 1）创建新新元素 例： var div =document.createElement(“div”); 2)设置其内容和属性 例： div.setAttribute(“id”, “boxl”); 3）将元素添加到DOM树上 1. 添加 ：appendChild（）在父标签中追加元素 相当于push的用法 在任何的元素上追加子元素 例：document.body.appendChild(div); .2、插入 ：在现有的子元素之前加入新元素 语法：insertBefore(插入的元素, 现有的元素); 3.替换 ：替换现有的子元素 replaceChild(新元素, 被替换的元素); 4.删除 例： strong i p 修改样式(style的属性) 在设置样式时只能设置标签的行内样式，同理也只能获取行内样式 例： var h1 = document.getElementsByTagName(“h1”)[0]; h1.style.backgroundColor = “#0f0”; h1.style.color = “#00f”; var h1Style = window.getComputedStyle(h1, null); console.log(h1Style.width);// 300

vector常用方法 assign() 对Vector中的元素赋值 void assign( input_iterator start, input_iterator end ); // void assign( size_type num, const TYPE &val ); reserve() 设置Vector最小的元素容纳数量 函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size) resize() 改变Vector元素数量的大小 函数改变当前vector的大小为size,且对新创建的元素赋值val swap() 交换两个Vector capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下） max_size() 返回Vector所能容纳元素数量的最大值(译注:包括可重新分配内存). size() 返回Vector元素数量的大小 get_allocator() 返回vector的内存分配器 http://blog.csdn.net/qingqinglanghua/article/details/5035763 vector.reserve(size)和vector.resize(size,t*)的区别 reserve 是容器预留空间，但并不真正创建元素对象，在创建对象之前，不能引用容器内的元素

直接插入排序 1.原理： 把n个待排序的元素看成一个有序表和一个无需表，开始的时候有序表只有1个元素，无序表中有n-1个元素 每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 2.理解： 0.初始状态 8，2，5，9，3，7，1，4（共8个数） 有序表：8；无序表：2，5，9，3，7，1，4 1.第一次循环，从无序表中取出第一个数 1，把它插入到有序表中，使新的数列依旧有序 有序表：2，8；无序表：5，9，3，7，1，4 2.第二次循环，从无序表中取出第一个数 5，把它插入到有序表中，使新的数列依旧有序 有序表：2，5，8；无序表：9，3，7，1，4 3.第三次循环，从无序表中取出第一个数 7，把它插入到有序表中，使新的数列依旧有序 有序表：2，5，8，9；无序表：3，7，1，4 4.第四次循环，从无序表中取出第一个数 2，把它插入到有序表中，使新的数列依旧有序 有序表：2，3，5，8，9；无序表：7，1，4 5.第五次循环，从无序表中取出第一个数 4，把它插入到有序表中，使新的数列依旧有序 有序表：2，3，5，7，8，9；无序表：1，4 6.第六次循环，从无序表中取出第一个数 9，把它插入到有序表中，使新的数列依旧有序 有序表：1，2，3，5，7，8，9；无序表：4 7.第七次循环，从无序表中取出第一个数 6，把它插入到有序表中

整数集合 intset 整数集合 整数集合的实现 升级 总结 整数集合 整数集合（intset）是 集合键 的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。举个例子，如果我们创建一个只包含五个元素的集合键，并且集合中的所有元素都是整数值，那么这个集合键的底层实现就会是整数集合。 整数集合（intset）是Redis用于保存整数值的集合抽象数据结构，它可以保存类型为int16_t、int32_t或者int64_t的整数值，并且保证 集合中不会出现重复元素 。 整数集合的实现 每个intset.h/intset结构表示一个整数集合： typedef struct intset { uint32_t encoing;//编码方式 uint32_t length;//集合包含的元素数量 int8_t contents[];//保存元素的数组 }intset; contents 数组是整数集合的底层实现：整数集合的每个元素都是contents数组的一个数组项（item），各个项在数组中按值的大小从小到大有序地排列，并且数组中不包含任何重复项。 length 属性记录了整数集合包含的元素数量，也即是contents数组的长度。 虽然intset结构将contents属性声明为int8_t类型的数组