2016年10月_qq小小布丁

原创希尔排序

参考：http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（

2016-10-30 21:53:50 197

原创归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp] view plain copy

2016-10-30 21:51:35 169

原创堆排序

参考:http://www.cnblogs.com/luchen927/archive/2012/03/08/2381446.html思想堆排序，顾名思义，就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子，最小堆要求节点元素都小于其左右孩子，两者对左右孩子的大小关系不做任何要求，其实很好理解。有了上面的定义，我们可以

2016-10-30 21:44:57 252

原创冒泡排序

参考：http://www.cnblogs.com/luchen927/archive/2012/02/28/2367708.html思想同之前介绍的两种排序方式一样，冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单，就是以此比较相邻的元素大小，将小的前移，大的后移，就像水中的气泡一样，最小的元素经过几次移动，会最终浮到水面上。举例分析说明一下，如下数据：

2016-10-30 21:32:39 176

原创选择排序

参考：http://www.cnblogs.com/luchen927/archive/2012/02/27/2367108.html还是先来看看选择排序的思想。选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插

2016-10-30 21:28:22 189

原创快速排序

快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正确位置，排序完成。所以快速排序算法的核心算法是分区操作，即如何调整基准

2016-10-30 21:08:24 186

原创插入排序

一个新的数据插入，会插入到前面排好的序列中。8 2 4 9 3 6 首先我们考虑数字2，假设后面的数字不存在（手中只有一张8，又抓来了2），那么显然2应该放在8的前面。2 8 4 9 3 6 又抓来了一张4，现在大家都知道应该怎么办了吧？2 4 8 9 3 6 又来了个9，没错，正好不用换顺序2 4 8 9 3 6 同样的道理，考虑3该放的位置，显然放在

2016-10-30 20:51:17 196

原创 python学习（10）函数二

一、返回函数返回一个函数时，牢记该函数并未执行，返回函数中不要引用任何可能会变化的变量。相关参数和变量都保存在返回的函数中，这种称为“闭包（Closure）”，请再注意一点，当我们调用外层函数时，每次调用都会返回一个新的函数，即使传入相同的参数。注意到返回的函数在其定义内部引用了局部变量args，所以，当一个函数返回了一个函数后，其内部的局部变量还被新函数引用。返回闭包时牢记的一点就是

2016-10-25 11:11:54 226

原创 python学习（10）高级特性

一、切片操作list[start:end:paras]支持正负，可以从头开始取，或者从尾部开始取。第三个参数就是隔几个取一个list[:]得到原始列表tuple、字符串也适用二、迭代for key in arraydict、str、list对于字典，可以取键值for value in d.values()for k, v in d.i

2016-10-25 09:57:43 258

原创 python学习（9）高阶函数map、reduce、filter、sorted

一、map()和reduce()map()接收两个参数，一个是函数，一个是Iterable，一次将函数作用到每一个元素中，并把结果作为新的Itertor返回def func(t): return t*t;arr=[1,2,3,4,5]r = map(func,arr)print(list(r));def func(t): return t[0].upper()+t[1

2016-10-25 09:55:24 309

原创 python学习（8）函数

网站：http://docs.python.org/3/library/functions.html#abs一、一些内置函数1、绝对值函数abs()abs(-20) //20如果传的参数不是数字，将会报错2、max函数，求最大值max(1,2,3,4,2) //4max([1,2,3,4,2]) //43、hex()函数求数字的16进制hex

2016-10-24 12:48:57 298

原创 python学习（7)条件判断和循环、字典（map）

一、条件判断1、注意使用:表示块级区域2、elif表示else if3、x不为数字零，空的list，空的字符串都是True，否则为Falseif x： print("xxx");二、循环1、or...in..循环list或者是tuplefor x in list2、range(5)生成从0-4的整数3、while循环

2016-10-24 10:32:42 1305

原创 python学习（6）数组list和tuple

数组list和tuple，都是python内置的有序集合一、list在python中数组用list表示，数组中的元素类型可以不一致，classmates=['li','yong','fen']作为参照得到的结果1、数组长度len(classmates) //3len([]) //02、索引获取数组中某个元素，当超出索引范围，报IndexError错误。还可以

2016-10-24 09:20:27 337

原创 python学习（5）字符串和编码

一、编码的历史第一种，ASCII码，最初只有127个字符被编码到计算机里，包含数字，字母，一些字符，占一个字节第二种，GB2312码，把中文编进去，占两个字节。别的国家还有其他编码。你可以想得到的是，全世界有上百种语言，日本把日文编到Shift_JIS里，韩国把韩文编到Euc-kr里，各国有各国的标准，就会不可避免地出现冲突，结果就是，在多语言混合的文本中，显示出来会有乱码。

2016-10-23 22:04:28 240

原创 python学习（4）数据类型、变量

特点：1、python是缩进型2、以#号为注释3、大小写敏感4、:号表示代码块一、数据类型整数浮点数：没有大小限制，超出一定范围表示为inf(无限大)字符串：转义字符、r''不转译字符串、'''...'''表示多行内容布尔值：True、False(注意大写开头) and和or、not的运算空值：None不能理解为0，None是一个特殊的空值

2016-10-23 20:53:29 285

原创 python学习（3）输入和输出

一、输入print('str','str2','str3');可以传入多个字符串，输出为每个字符串直接有个空格二、输出name=input()，然后输入，将变量name赋予输入的值进入控制台，切换到hello.py所在的文件夹里，运行，输入liyongfen输出你好 liyongfen

2016-10-23 15:03:52 935

原创 python学习（2）安装与第一个实例

一、安装下载安装文件：https://www.python.org/downloads/windows/1）运行安装文件2）勾选Add Python 3.6 to PATH3）两种打开方式i:在控制台中输入python，出现ii:在开始中找到python3.6文件夹，运行文件的python3.6，弹窗命令行退出输入exit()直接输入代码和运行.py

2016-10-23 14:18:40 264

原创 python学习(1)--基础

优点：1、python提供了完善的基础代码库，覆盖网络，文件，GUI，数据库，文本等大量内容。编写功能时，可以不必从零编写，直接使用现成的即可。2、可以写更少的代码，做更多的事3、应用：网络应用，包括网站、后台服务等等，其次还有日常需要的小工具，包括系统管理员需要的脚本任务等等4、跨平台的，可以在linux、mac、window运行缺点：1、python是一

2016-10-23 14:09:09 287

原创前端性能优化的方法和工具，减少http请求的次数和速度

一、前端性能优化的方法和工具cdn：Content Delivery Network内容分发网络二、代码优化cookie：减少cookie大小css：将样式置顶，避免样式表达式，less/sassjs：将脚本置底，减少DOM访问，尽量不要定义全局变量，定义一些共用方法，使用gulp压缩代码，页面：减少http请求减少dom操作：js和DOM可以看

2016-10-22 20:44:57 6159

原创一个页面从输入url到页面加载显示完成，这个过程都发生了什么？

参考：http://www.cnblogs.com/WaTa/p/5477374.html1、浏览器地址栏输入url2、浏览器会先查看浏览器缓存--系统缓存--路由缓存，如有存在缓存，就直接显示。如果没有，接着第三步3、域名解析（DNS）获取相应的ip4、浏览器向服务器发起tcp连接，与浏览器建立tcp三次握手5、握手成功，浏览器向服务器发送http请求，请求数据包6、服务

2016-10-22 20:33:11 2821

原创关于跨域

一、jsonp参考：http://blog.csdn.net/navy_xue/article/details/40016475由于浏览器一般不对script，img等进行跨域限制，所以我们有机会通过script的方式来实现跨域访问。但img、iframe、script等标签是个例外，这些标签可以通过src属性请求到其他服务器上的数据。JSONP的缺点则是：它只支持

2016-10-22 19:56:47 280

原创 javascript节点

节点 = 元素 = 每一个html标签节点：文档节点、元素节点、属性节点、文本节点、注释节点一、元素节点的属性1)element.id：设置或返回元素的id2)element.className：设置或者返回元素的类3)element.title：设置或者返回元素的title4)element.nodeType：返回节点的类型，1表示元素，2表示属性，3表示文本，

2016-10-21 20:17:09 245

原创 javascript点击li,显示相应的值

//直接将事件绑定到ul上，而不是绑定到li中点击li得到相应的值 li{ padding:10px 0; background-color:red; list-style: none; margin:10px 0; } 第一个第二个第三个第四个 window.onload = function(){ v

2016-10-20 21:34:13 1406

原创 javascript的选择器、节点属性

一、获取html元素，选择器1、document.getElementById("id")Document对象的该方法通过id获取元素，在低于IE8版本的浏览器中，getElementById（）对匹配元素的ID不区分大小写，而且也返回匹配name属性的元素。2、document.getElementsByName("name")Document对象的该方法通过name属性获取

2016-10-20 19:21:44 7848

原创 javascript自定义对象，实现继承

实现B对象继承A对象继承 window.onload = function(){ function A(){ this.name = "lili"; this.getName = function(){ return this.name; } this.setName = function(name){ this.name=

2016-10-20 18:19:20 248

原创 css3中的媒体查询

实现默认header为红色；sliderbar为绿色，固定宽度为200px；footer为蓝色当屏幕小于600px时，显示三列媒体查询 .header{ background-color: red; float:left; height:20px; width:50%; } .sliderbar{ backgro

2016-10-20 18:06:00 222

原创 javascript中阻止事件冒泡，阻止事件默认行为

事件冒泡的机制：是从里向外传播的，如下代码如果没有阻止事件冒泡，则，点击span的时候，先弹出芬芬，再弹出我是芬芬事件由span传到div，其实前提是两者都绑定了点击事件，才会因为点击了span，传到div。同时绑定其他事件也一样的。创维 window.onload = function(){ var id= document.getElementById("id")

2016-10-20 17:41:53 277

原创 javascript--document对象

每个载入浏览器的 HTML 文档都会成为 Document 对象。Document 对象使我们可以从脚本中对 HTML 页面中的所有元素进行访问。一、document对象的属性1、title2、url3、cookie4、domain二、decument对象方法1、open()2、close()3

2016-10-11 11:51:13 340

原创 javascript--location对象

Location 对象包含有关当前 URL 的信息。Location 对象是 Window 对象的一个部分，可通过 window.location 属性来访问。一、location对象的属性1、search返回和设置url查询部分，即？之后部分2、hash设置和返回url#号后面的3、host4、hostname5、port6、pro

2016-10-11 11:37:26 231

原创 javascript--history对象

History 对象包含用户（在浏览器窗口中）访问过的 URL。History 对象是 window 对象的一部分，可通过 window.history 属性对其进行访问。一，history对象属性1、length返回浏览器历史列表中的url数量二、history对象方法back()加载history列表中前一个UrLforward()加载histo

2016-10-11 11:26:37 932

原创 javascript--screen对象

Screen 对象包含有关客户端显示屏幕的信息。screen对象的属性1、height返回显示屏幕的高度。2、width返回显示器屏幕的宽度。3、availHeighr返回显示屏幕的高度 (除 Windows 任务栏之外)。4、availWidth返回显示屏幕的宽度 (除 Windows 任务栏之外)。

2016-10-11 11:19:12 212

原创 javascript--Navigator

一、navigator对象的属性1、appCodeName返回浏览器的代码名2、appVersion返回浏览器的版本号信息3、appName返回浏览器名称4、browerLanguage返回浏览器语言5、cookieEnabled返回浏览器cookie是否开启6、userAgent。。。。未完二、navigator对象方法

2016-10-11 11:16:21 199

原创 javascript--window对象

浏览器会为每一个html创建一个window对象，并为每一个iframe创建window对象一、window对象的属性1、innerHeight和innerWidth、outerheight、outerwidth返回页面显示区域的高宽和返回整个窗口的高宽，只读window.innerHeightwindow.innerWidth2、length设置和返回窗口中框架的数量w

2016-10-11 10:32:13 212

原创 css中BFC格式化上下文

参考：http://www.cnblogs.com/leejersey/p/4412785.html什么是BFCBFC(Block Formatting Context-块级格式化上下文)，简单讲，它是提供了一个独立布局的环境，每个BFC都遵守同一套布局规则。例如，在同一个BFC内，盒子会一个挨着一个的排，相邻盒子的间距是由margin决定且垂直方向的margin会重叠。而float和cl

2016-10-09 12:00:23 223

原创前端面试题

一、html和html51、属性alt和title有什么异同2、html中的DOCTYPE是什么意思？严格模式和混杂模式的解释？3、关于border:none;和border:0区别？4、例举一些html5的新特性？移除了哪些属性？如何处理HTML5新标签的浏览器兼容问题？语义化标签5、解释defer和async6、cookie和localstorage、sessionst

2016-10-08 10:40:39 744

转载 angular:全局变量设置、value、constant、rootscope、服务

转载：http://blog.csdn.net/evankakaAngualrJS中设置全局变量，即每个Controller中都可以访问的变量，主要有以下几种方法：1、通过var 直接定义global variable，相当于直接用js2.、用angularjs rootscope来设置全局变量。3、用angularjs value来设置全局变量。4、用

2016-10-07 19:36:03 3653

转载 angular:service、factory、provider使用和区别

转载：http://blog.csdn.NET/evankakaAngualrJs中可用来注入的有三种类型，service、factory、provider,这三种写法不样，用法也都不一样。其中，service只实例化一次，其实就是单例模式的思想。无论我们在什么地方注入我们的service，将永远使用同一个实例。所以对很多在controller层中的操作就可以放到serivce层中去。An

2016-10-07 18:57:26 11239

转载 angular：conctroller的数据共享、继承、通信

转载：http://blog.csdn.NET/evankaka一、基础知识 AngularJS中的controller中文名就是控制器，用来向视图的作用域（$scope）添加额外的功能。而且每个controller都有自己的scope，同时也可以共享他们父controller的scope内的数据。（1）给作用域对象设置初始状态var app = angular.mod

2016-10-07 17:02:52 644

转载 angular中service、provice、factor区别

provider, factory和service都是写Angularjs的service中常用的关键字，很容易混淆，写了一个简单的例子显示他们之间的区别：分别用service，factory和provider定义三个service：var wtcModule = angular.module('wtc', []);wtcModule.service('testService'

2016-10-07 16:01:38 760

原创 angularAPI--（1）filter

var app = angular.module("app",[]);1、currency currency {{money | currency}} {{money | currency:"&"}} {{money | currency:"%":1}}2、date date {{12883236

2016-10-07 12:13:49 297

空空如也

空空如也