zjw_python的博客

人生苦短,我用Python

快速排序

学习之后,自己练习手写一下排序算法,加深印象 原理:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序的目的。 #define MAXSIZE 10 #include <s...

2018-03-31 16:53:54

阅读数:78

评论数:0

归并排序(递归和非递归)

学习之后,自己练习手写一下排序算法,加深印象 原理:假设初始序列含有n个记录,则可以看做是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到n/2个长度为2或1的子序列;再两两归并,如此重复,最终得到一个长度为n的有序序列 递归方法 #define MAXSIZE 10 #inclu...

2018-03-28 20:24:01

阅读数:154

评论数:0

Javascript学习笔记7 DOM2和DOM3

样式 style对象 任何支持style特性的HTML元素在Javascript中都有个style属性。其包含着通过HTML的style特性指定的所有样式信息(不包括外部样式表) div.style.color = "red"; ...

2018-03-25 17:10:33

阅读数:35

评论数:0

Javascript学习笔记6 DOM扩展

选择符API querySelector() 接受一个CSS选择符,返回与该模式匹配的第一个元素,没有找到返回null var mydiv = document.querySelector("#mydiv"); querySelect...

2018-03-24 11:17:53

阅读数:100

评论数:0

堆排序

学习之后,自己练习手写一下排序算法,加深印象 原理:将待排序n个元素的序列构造成一个大顶堆。此时,整个序列的最大值就是堆顶的根结点。将它与堆末尾的元素交换后,移除。然后将剩下n-1个元素的序列重新构造成一个堆,这样就会得到这n-1个元素中最大值。如此反复交换根结点和构建新的堆,便能得到一个有序序...

2018-03-24 09:59:02

阅读数:46

评论数:1

希尔排序

学习之后,自己练习手写一下排序算法,加深印象 原理:将相距某个“增量”的记录组成一个子序列,在各个子序列内分别进行直接插入排序后得到基本有序的结果。所谓基本有序,就是小的关键字在前面,大的基本在后面,不大不小的基本在中间,比如{2,1,3,6,4,7,5,8,9}就可以称为基本有序 #de...

2018-03-21 11:11:10

阅读数:47

评论数:0

Javascript学习笔记5 DOM

DOM:文档对象模型,针对HTML和XML文档的一个API,DOM可以将任何HTML或XML文档描绘成一个由多层节点构成的结构 Node类型 所有的节点类型都继承自Node类型,每个节点都有个nodeType属性,表明节点的类型。 重要的类型包括: Node.ELEMENT_NODE...

2018-03-20 11:02:21

阅读数:38

评论数:0

Javascript学习笔记4 BOM

window对象 BOM:浏览器对象模型,其核心对象是window,表示浏览器的一个实例。其作为Global对象,在全局作用域中声明的变量和函数都会变成window对象的属性和方法 每个框架都具有自己的 window 对象,并且保存在 frames 集合中,且每个window对象都有一个 na...

2018-03-18 16:38:44

阅读数:49

评论数:0

直接插入排序

学习之后,自己练习手写一下排序算法,加深印象 原理:将一个记录插入到已经排好序的有序表中,从而得到一个新的,记录增1的有序表。在插入过程中,需要与有序表中的数依次比较大小,从而找到新记录的插入位置。 #define MAXSIZE 10 #include <stdio.h...

2018-03-18 14:41:04

阅读数:34

评论数:0

简单选择排序

学习之后,自己练习手写一下排序算法,加深印象 原理:通过n-i次关键词的比较,从n-i+1个记录中选出关键词最小的记录,并和第i(1<=i<=n)个记录交换之。与冒泡排序相比,其交换的次数减少了许多。 #define MAXSIZE 10 #in...

2018-03-17 13:20:21

阅读数:39

评论数:0

冒泡排序

学习之后,自己练习手写一下排序算法,加深印象 原理:顾名思义,此种算法排序的数字像气泡一样,一个个往上浮。两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止 #define MAXSIZE 10 #include <stdio.h>...

2018-03-16 21:39:53

阅读数:35

评论数:0

Javascript学习笔记3 函数表达式 闭包

函数声明提升:执行代码之前会先读取函数声明(但是使用函数表达式命名定义函数时,使用前必须赋值) sayhi(); //错误,函数还未赋值 var sayhi = function(){ alert("hi"); }; 闭包 是指有权...

2018-03-15 14:23:24

阅读数:35

评论数:0

Javascript学习笔记2 继承 原型链

原型链 使某个原型对象成为另一个类型的实例,该原型对象将包含一个指向另一个原型的指针,如此层层递进,就构成了实例与原型的链条 function SuperType(){ this.property = true; } SuperType.prototype.getSuperVal...

2018-03-13 18:07:04

阅读数:45

评论数:0

Javascript学习笔记1 理解对象 属性 原型对象

属性类型 对象属性包括两种类型:数据属性和访问器属性 数据属性 包含一个数据值的位置,在这个位置可以读取和写入值。其包括4个特性:configurable(能否删除或修改),enumerable(能否通过for-in语句返回属性),writeable(能否修改属性的值),value(属性值,...

2018-03-13 10:07:50

阅读数:64

评论数:0

SQL学习笔记9 流程控制 权限操作

CASE CASE语句一般有两种用法 第一种用法 CASE expression WHEN value1 THEN returnvalue1 WHEN value2 THEN returnvalue2 WHEN value3 THEN returnvalue3 ...

2018-03-10 21:24:29

阅读数:51

评论数:0

SQL学习笔记8 数据类型

字符串 可分为定长字符串和变长字符串,DBMS处理定长比变长字符串快得多,且许多DBMS不允许对变长列进行索引 定长字符串:接受长度固定的字符串,不允许多于指定的字符数目,缺少的字符用空格填充,或补为NULL 变长字符串:存储任意长度的文本 数据类型 ...

2018-03-08 16:44:47

阅读数:38

评论数:0

SQL学习笔记7 游标 约束 索引 触发器

游标 游标(cursor)是一个存储在DBMS服务器上的数据库查询,它不是一条SELECT语句,而是被该语句检索出来的结果集。在存储了游标之后,应用程序可以根据需要滚动浏览其中的数据。 Access不支持游标 使用游标的步骤: 声明定义游标(定义要使用的SELECT语句) 打开游标(执行...

2018-03-07 20:26:53

阅读数:88

评论数:0

SQL学习笔记6 视图 存储过程 事务处理

视图 VIEW 视图是虚拟的表,其只包含使用时动态检索数据的查询。视图本身不包含数据,返回的数据都是从其他表中检索出来的,一旦这些表的数据发生变化,对应的视图也将返回变化的数据。 (Access不支持视图,SQLite只支持视图只读) 其包括以下用途: 简化复杂的联结 重新格式化检索出的...

2018-03-06 15:10:26

阅读数:54

评论数:0

SQL学习笔记5 组合查询 插入/更新/删除数据 创建和操纵表

组合查询 UNION SQL允许执行多个查询,并将结果作为一个查询结果集返回,这些组合查询通常称为并(union)或复合查询(compound query) SELECT cust_name, cust_contact FROM customers WHERE cust_state IN ...

2018-03-05 16:32:04

阅读数:86

评论数:0

SQL学习笔记4 分组 子查询 联结

分组 使用GROUP BY对数据进行分组 SELECT vend_id,COUNT(*) AS num_prods FROM products GROUP BY vend_id; GROUB BY子句可以包含任意数目的列。因此可以对分组进行嵌套 GROUB BY子句列出的每一列都必须是检索...

2018-03-04 19:36:26

阅读数:79

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭