如果一段html嵌套过多,在js中获取还是比较麻烦的,我写了几套方案,大家可以参考参考,如果你有好的方法,也分享出来,让我们瞧瞧。 HTML: 我想获取a下面的span。 思路1:先获取它的父元素,然后通过for循环诶个获取这个元素下面的元素,然后通过此次获取到的元素在依次循环获取下面的元素,直到获 ...
分类:
Web程序 时间:
2016-05-16 14:22:15
阅读次数:
182
一、几种排序的比较: 二、排序的代码实现 1、冒泡排序 给定一组随机数字的数列,将它们按照从小到大的顺序重新排列好。就像冒泡一样,小的数不断地向上漂浮,直到没有为止。 排序基本思路:循环这个数列,将循环到的数字n1与下一个数字n2作出对比,如果n2>n1,那么将两个值换位,如此下去当第一次循环结束时 ...
分类:
编程语言 时间:
2016-05-15 19:43:29
阅读次数:
203
扩展:函数名可以当做参数传递 冒泡排序: 1.算法描述:(1)共循环 n-1 次(2)每次循环中,如果 前面的数大于后面的数,就交换(3)设置一个标签,如果上次没有交换,就说明这个是已经好了的。 示例: 递归 在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。 示例 ...
分类:
编程语言 时间:
2016-05-13 11:53:09
阅读次数:
244
题意简述给定n个数a[i] n<=10^5 1<=a[i]<=10^9
m次询问 m<=10^6
每次循环第l个数到第r个数之间,数的大小在[k,w]中的数的个数分析题目求的是一个二维区间和
二维树状数组?
然而n在10^5的数量级 时间与空间承受不了二维树状数组能同时支持询问和修改
然而这题套用二维BIT的话并不需要随时修改
使用二维BIT未免大材小用了再仔细分析题目
题目后...
分类:
其他好文 时间:
2016-05-13 00:19:59
阅读次数:
136
前言
老师讲了几次排序算法,选择排序,冒泡排序和插入排序。既然都叫排序,那他们又有什么联系和区别呢。现在就来梳理一下。选择排序和冒泡排序选择排序
老师画的这个图非常形象,选择排序,简而言之就是假设第一个数最大,后面的2到n个数依次跟第一个数比较比它大就交换位置,这次循环完就找到了最大的数,所以第一个数就不用管了。
所以就像这个三角形,角朝左,直角边的长度依次减少,代表内循环的次数依次减...
分类:
编程语言 时间:
2016-05-12 20:54:53
阅读次数:
167
(1)原理和代码以及时间复杂度分析
1.计数排序的原理:设被排序的数组为A,排序后存储到B,C为临时数组。所谓计数,首先是通过一个数组C[i]计算大小等于i的元素个数,此过程只需要一次循环遍历就可以;在此基础上,计算小于或者等于i的元素个数,也是一重循环就完成。下一步是关键:逆序循环,从length[A]到1,将A[i]放到B中第C[A[i]]个位置上。原理是:C[A[i...
分类:
编程语言 时间:
2016-05-12 17:40:19
阅读次数:
156
1.冒泡排序基本思想:对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面,这样数组就像气泡一样从底部上升到顶部。冒泡排序在双层循环中实现,内层循环控制比较相邻元素大小和交换位置,这样,一次循环完成后,最大的数就排好位置了。外层循环控制内层循环的循环次数,内层循环完成一次循环确定一个最大数的位置,所以总共n个数,外层循环最多循环n-1次。代码实现publi...
分类:
编程语言 时间:
2016-05-12 17:18:43
阅读次数:
162
继上篇文章讲到插入排序和冒泡排序算法。这次来看一下选择排序。
和上两个循环一样,还是分成两套循环,外循环起指针作用,用来指定每次循环的元素值和元素序列,而内部循环则起到真正的快速排序逻辑。首先如果我们取到第i值,那么我们要与第i+1,i+2,....等元素进行对比,找到i元素后面最小的元素,与之交换位置即可,只不过这里的交换位置比较新颖,我们看下面的代码:
package cn.tg...
分类:
编程语言 时间:
2016-05-12 13:20:06
阅读次数:
164
http://edi.wang/post/2016/2/18/windows-10-uwp-async-await-ui-thread 关于UI线程 这里我们需要一点关于 UI 线程模型的概念,简单的来讲就是,UI 线程是运行在一个无限循环中,并维护一个消息队列,每次循环的开头都会获取队列的第一个消 ...
合并K个排序链表,没错。我的思路是分别从 K 个链表的中找出最小的一个值,然后依次插入链表,最后遍历完所有链表就好了,也没想中的那么难呀,循环遍历的思路如下: (先说明一下,它是不合格的)
主要思路是:
1.首先从所有排序链表里找一个最小val节点作为头结点
2.依次循环在各个链表里面找到最小节点摘下来尾插,循环结束的条件是当链表的数目为0或者为1的时候结束(可以通过lists[i]==NU...
分类:
其他好文 时间:
2016-04-29 20:07:51
阅读次数:
139