Leetcode刷题总结 目前已经刷了50道题,从零开始刷题学到了很多精妙的解法和深刻的思想,因此想按方法对写过的题做一个总结 双指针法 双指针法有时也叫快慢指针,在数组里是用两个整型值代表下标,在链表里是两个指针,一般能实现O(n)的时间解决问题,两个指针的位置一般在第一个元素和第二个元素或者第一 ...
                            
                            
                                分类:
其他好文   时间:
2019-08-11 14:56:00   
                                阅读次数:
92
                             
                    
                        
                            
                            
                                插入排序是非常简单的一种排序,思想是保证0到n-1躺是排序的,比如说首先拿第二个元素和第一个元素进行比较,进行位置转换,然后拿第三个位置的元素依次和第二个,第一个进行比较,转换位置。大致就那么简单,如下代码: ...
                            
                            
                                分类:
编程语言   时间:
2019-08-10 17:15:54   
                                阅读次数:
64
                             
                    
                        
                            
                            
                                    numb = [1,2,3,4,5,6,7] print(numb[1::2]) #如果步长为正数,那么第一个索引指定的元素位置必须在,第二个索引指定的元素位置的之前 print(numb[-3:0]) # 这个就是空列表,第一个元素位置在第二个元素位置后面,步长是正数 print(numb[-3:... ...
                            
                            
                                分类:
编程语言   时间:
2019-08-09 13:39:27   
                                阅读次数:
66
                             
                    
                        
                            
                            
                                原文: http://106.13.73.98/__/117/ __挖坑法思路:__ 取一个元素p(第一个元素),使元素p归位; 列表被p分成两部分,左边的数一定不大于p,右边的数一定不小于p; 递归完成排序。 __Python代码示例:__ python class QuickSort(objec ...
                            
                            
                                分类:
编程语言   时间:
2019-08-09 13:28:42   
                                阅读次数:
92
                             
                    
                        
                            
                            
                                    第23课 - 队列的优化实现 1. 顺序队列的瓶颈 顺序队列 线性表的第一个元素作为队头。 线性表的最后一个元素作为队尾。 入队的新元素是线性表的最后,时间复杂度为O(1)。 出队列时需要将后续的所有元素向前移动,时间复杂度是O(n)。 2. 顺序队列的优化方案 (1)定义front使其始终代表队头 ...
                            
                            
                                分类:
其他好文   时间:
2019-08-08 18:47:00   
                                阅读次数:
72
                             
                    
                        
                            
                            
                                    原理:遍历数列,从后往前扫描元素,逐个比较,把元素在应当的位置插入,同时后面的元素逐个后移让位,构建出有序数列 算法描述:【1】将第一个元素设为已排序。 【2】取出数列的下一个元素从后往前与已排序的序列逐渐比较。 【3】若取出的元素比已排序的元素小,则已排序元素向后移动让位,直到找到比取出的元素小或 ...
                            
                            
                                分类:
编程语言   时间:
2019-08-04 13:42:00   
                                阅读次数:
104
                             
                    
                        
                            
                            
                                    一、jQuery对象样式相关方法1、设置高度和宽度height([num]) 【获取或设置样式属性height的值】获取匹配元素中第一个元素的height样式值或给匹配所有元素设置height样式值width([num]) 【获取或设置样式属性width的值】获取或设置匹配元素中第一个元素的widt ...
                            
                            
                                分类:
Web程序   时间:
2019-07-30 22:01:19   
                                阅读次数:
133
                             
                    
                        
                            
                            
                                    这个题目用的是回溯法。 之前回溯法练得比较少,所以这个题还是需要重视。 回溯法是算法里学过的,就是从第一个可能得路径开始找,一直找到最后一个。 这个题目要注意一下几点: 1.从第一个开始找,如果第一个元素等于要寻找的字符串的第一个元素,就继续去寻找该元素的上下左右,看是否等于其下一个。一直匹配到最后 ...
                            
                            
                                分类:
其他好文   时间:
2019-07-30 10:46:24   
                                阅读次数:
107
                             
                    
                        
                            
                            
                                    对css的伪类选择器真的是又爱又恨,每次都很完美的被搞混了,还是得做一下总结。 1. :nth-of-type(n) 选择第n个元素 2. :last-of-type 选择最后一个元素 3. :first-of-type 选择第一个元素 4. :nth-child(n) 选择父元素的第n个子元素 5 ...
                            
                            
                                分类:
Web程序   时间:
2019-07-30 00:39:55   
                                阅读次数:
130
                             
                    
                        
                            
                            
                                链表是一个常见的重要的数据结构。最简单的单向链表:链表有一个头指针变量head,它存放一个地址。该地址指向第一个元素。链表中每一个元素称为结点, 每一个结点都包括两部分:第一部分为用户实际用的数据,第二部分为下一个结点的地址。这种链表的数据结构,必须用结构体和指针才能实现。 ...
                            
                            
                                分类:
编程语言   时间:
2019-07-29 11:32:45   
                                阅读次数:
110