02 2020 档案

JS事件
摘要：关于事件 什么是事件？ 事件是可以被Javascript侦测到的行为，通俗的讲就是当用户与Web页面进行某些交互时，解释器就会创建响应的event对象以描述事件信息。 常见的事件有： 用户点击页面上的某项内容 鼠标经过特定的元素 用户按下键盘的某个按键 用户滚动窗口或改变窗口大小 页面元素加载完成或 阅读全文
posted @ 2020-02-27 19:44 阿江是个程序猿 阅读(1900) 评论(0) 推荐(0)
Javascript的几个核心概念（复盘大纲~）
摘要：01 JS简介 02 JS基础语法 JS变量 JS数据类型 JS操作符 03 JS流程控制语句 JS分支结构与循环结构 JS数组 04 JS函数 JS作用域 JS预解析与变量提升 05 JS对象 06 错误调试与处理 07 DOM入门 初识JS DOM DOM元素的获取以及设置元素样式 DOM的in 阅读全文
posted @ 2020-02-26 16:46 阿江是个程序猿 阅读(208) 评论(0) 推荐(0)
DOM属性
摘要：属性的分类 固有属性 在浏览器控制台中的properties选项中能够看到 title也是固有属性，只不过我们没有设置它的值，因此为空字符串。 属性的继承性： 自定义属性 自己定义的属性。 如果定义了同名的属性，以第一个为准。 属性的名字都为小写字母，即使定义的时候用了大写，最终也会转换为小写。 访 阅读全文
posted @ 2020-02-25 17:39 阿江是个程序猿 阅读(1338) 评论(0) 推荐(0)
DOM操作
摘要：初识DOM操作 1 认识DOM DOM1级：映射文档结构 DOM2级：视口、事件、CSS样式和遍历和范围 DOM3级：引入了以统一方式加载和保存文档的方法、验证文档的方法 DOM0级：实际上这个标准是不存在的，只是DOM历史坐标系中的一个参照点（IE最初支持的DHTML中的DOM） 2 文档类型 不 阅读全文
posted @ 2020-02-25 15:07 阿江是个程序猿 阅读(424) 评论(0) 推荐(0)
大话数据结构笔记——第九章 排序
摘要：1 排序的基本概念与分类 1）排序的稳定性 2）内排序与外排序 3）排序用到的结构与函数 2 冒泡排序 1）最简单排序实现 2）冒泡排序算法 3）冒泡排序优化 4）冒泡排序复杂度分析 3 简单选择排序 1）简单选择排序算法 } 2）简单选择排序复杂度分析 4 直接插入排序 1）直接插入排序算法 2） 阅读全文
posted @ 2020-02-24 12:53 阿江是个程序猿 阅读(181) 评论(0) 推荐(0)
大话数据结构笔记——第八章 查找
摘要：1 查找概论 2 顺序表查找 1）顺序表查找算法 2）顺序表查找优化 3 有序表查找 1）折半查找 2）插值查找 3）斐波那契查找 4 线性索引查找 1）稠密索引 2）分块索引 3）倒排索引 5 二叉排序树 1）二叉排序树查找操作 2）二叉排序树插入操作 3）二叉排序树删除操作 4）二叉排序树总结 阅读全文
posted @ 2020-02-23 22:10 阿江是个程序猿 阅读(277) 评论(0) 推荐(0)
DOM的innerHTML属性和className属性
摘要： 阅读全文
posted @ 2020-02-22 22:02 阿江是个程序猿 阅读(235) 评论(0) 推荐(0)
Javascript错误调试与处理
摘要：语法错误 分号前少括号 token：编程语言中的一个符号(连续的字母、数字以及其他符号) for前少了分号 逗号应该是分号；解析时逗号是合法的表达式符号，逗号表达式会返回最后一个逗号后面的表达式的结果。 else前缺少一半括号 关键字 不能作为标识符或变量名 2后面需要逗号或分号，不能直接接变量 为 阅读全文
posted @ 2020-02-22 20:42 阿江是个程序猿 阅读(831) 评论(0) 推荐(0)
大话数据结构笔记——第七章 图
摘要：1 图的定义 1)各种图定义 2)图的顶点与边间关系 3)连通图相关术语 4)图的定义与术语总结 2 图的抽象数据类型 3 图的存储结构 1)邻接矩阵 时间复杂度O(n)。 2)邻接表 3)十字链表 4)邻接多重表 5)边集数组 4 图的遍历 1)深度优先遍历 2)广度优先遍历 5 图的最小生成树 阅读全文
posted @ 2020-02-19 12:30 阿江是个程序猿 阅读(251) 评论(0) 推荐(0)
大话数据结构笔记——第六章 树
摘要：1 树的定义 1)结点分类 2)结点间关系 3)树的其他相关概念 2 树的抽象数据类型 3 树的存储结构 1)双亲表示法 改进一 改进二 思考 2)孩子表示法 方案一 方案二 改进一 改进二 3)孩子兄弟表示法 4 二叉树的定义 1)二叉树的特点 2)特殊二叉树 5 二叉树的性质 1)二叉树性质1 阅读全文
posted @ 2020-02-19 11:14 阿江是个程序猿 阅读(325) 评论(0) 推荐(0)
二叉树【基础算法题】
摘要：题目一 思路 1）递归 忽略打印，实际上递归节点到达每个节点的顺序如图。打印的时机放到第一行就是先序遍历，打印的时机放到第二行就是中序遍历，打印的时机放到第三行就是后序遍历。 先序遍历：根节点→左子树→右子树。按照忽略打印实际递归顺序每个数第一次出现的顺序。1 2 4 5 3 6 7 中序遍历：左子 阅读全文
posted @ 2020-02-15 16:22 阿江是个程序猿 阅读(661) 评论(0) 推荐(0)
大话数据结构笔记——第五章 串
摘要：1 串的定义 2 串的比较 3 串的抽象数据类型 4 串的存储结构 1）串的顺序存储结构 2）串的链式存储结构 5 朴素的模式匹配算法 6 KMP模式匹配算法 1)KMP模式匹配算法原理 2）next数组值推导 3）KMP模式匹配算法实现 4）KMP模式匹配算法改进 5）nextval数组值推导 7 阅读全文
posted @ 2020-02-14 22:10 阿江是个程序猿 阅读(165) 评论(0) 推荐(0)
大话数据结构笔记——第四章 栈与队列
摘要：栈 1 栈的定义 1）栈的定义 2）进栈出栈变化形式 2 栈的抽象数据类型 3 栈的顺序存储结构及实现 1）栈的顺序存储结构 2）栈的顺序存储结构——进栈操作 3）栈的顺序存储结构——出栈操作 4 两栈共享空间 5 栈的链式存储结构及实现 1）栈的链式存储机构 2）栈的链式存储结构——进栈操作 3） 阅读全文
posted @ 2020-02-12 13:41 阿江是个程序猿 阅读(211) 评论(0) 推荐(0)
链表【基础算法题】
摘要：题目一 代码实现 1 package class_03; 2 3 public class Code_07_ReverseList { 4 5 public static class Node { 6 public int value; 7 public Node next; 8 9 public 阅读全文
posted @ 2020-02-12 12:21 阿江是个程序猿 阅读(213) 评论(0) 推荐(0)
矩阵【基础算法题】
摘要：题目一 思路： ①得到二维数组左上角(a,b)和右下角(c,d)的点，就能打印出最外层的框。 如果，得到的左上角(a,b)和右下角(c,d)是在同一行，即a=c，说明该数组是棒状结构，直接从(a,b)加到(a,d)即可。 如果，得到的左上角(a,b)和右下角(c,d)是在同一列，即b=d，说明该数组 阅读全文
posted @ 2020-02-12 09:16 阿江是个程序猿 阅读(579) 评论(0) 推荐(0)
大话数据结构笔记——第三章 线性表
摘要：1 线性表的定义 线性表（List）：零个或多个数据元素的有限序列。 三个重要的要素：有限序列、相同的数据类型、一个数据元素至多有一个直接前驱（后继）元素。 2 线性表的抽象数据类型 例题： 3 线性表的顺序存储结构 3.1 顺序存储定义 3.2 顺序存储方式 3.3 数据长度与线性表长度区别 3. 阅读全文
posted @ 2020-02-11 18:00 阿江是个程序猿 阅读(176) 评论(0) 推荐(0)
队列和栈【基础算法题】
摘要：题目一 用数组结构实现大小固定的对列和栈。 1 队列 设置start和end变量，初始都指向0位置。size变量约束start和end的行为。用户要设置队列的长度initialSize。 size是随着数的加入和弹出动态增减的~初始是0。只要不超过数组的initialSize（不小于0）就可以不断增 阅读全文
posted @ 2020-02-11 15:04 阿江是个程序猿 阅读(396) 评论(0) 推荐(0)
十大经典排序算法（Javascript版）
摘要：1 冒泡排序 时间复杂度 O(n²) 。额外空间复杂度O(1)。 1)算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的 阅读全文
posted @ 2020-02-11 13:42 阿江是个程序猿 阅读(442) 评论(0) 推荐(0)
比较器
摘要：实现比较器有两种方法 1 一些类自己实现Comparable，笔试用的较少。 2 人为定义对类的比较。实现Comparator接口。 比较器的应用： 1 快速的对一组数据进行排序，尤其是数据是自己定义的类型时。（如果不使用比较器，默认按内存地址来排序） 2 用于堆结构中（优先级队列）。（如果不使用比 阅读全文
posted @ 2020-02-11 11:33 阿江是个程序猿 阅读(398) 评论(0) 推荐(0)
荷兰国旗问题
摘要：题目一 解题思路 给定一个num，一个指针x，初始指向-1位置，0~x之间的数都是小于等于num的。cur是当前数所在位置。 依次遍历数组，如果大于num，cur走到下一个数，如果小于等于num，将当前数与x的下一个位置上的数交换，x走到下一个位置，cur走到下一个位置。 ······以此类推，直到 阅读全文
posted @ 2020-02-10 16:02 阿江是个程序猿 阅读(217) 评论(0) 推荐(0)
小和问题和逆序对问题
摘要：小和问题 笨办法：每个位置左边都遍历一下，时间复杂度O(n²)，额外空间复杂度O(1)。 解决思路 a. 将当前序列分为两个子序列，分别求其小和 b. 对a划分得到的两个子序列进行merge操作，得到合并过程产生的小和，再加上a得到的两个子序列的小和之和 c. 递归地执行a和b merge操作采用二 阅读全文
posted @ 2020-02-10 09:42 阿江是个程序猿 阅读(169) 评论(0) 推荐(0)
递归的理解
摘要：例子 找出一组数中的最大值。 递归思路： 找到左边和右边的最大值max左和max右，max左和max右中的最大值就是这组数的最大值；以此类推···直到所有数都排好序。 递归原理 子过程压栈出栈的过程。 任何递归过程都可以改成非递归。 递归时间复杂度的计算——Master公式 阅读全文
posted @ 2020-02-09 19:17 阿江是个程序猿 阅读(158) 评论(0) 推荐(0)
验证方法是否正确——对数器
摘要：对数器的好处 1 当没有oj时，也可以验证算法是否正确 2 小样本测试通过，大样本测试出错了，可以使用对数器迅速看出错在哪 3 验证贪心策略是否正确 对数器的概念与使用 随机样本产生器 笔试前要准备好各类随机样本产生器，如数组随机样本产生器、二叉树随机样本产生器等。 代码举例 1 import ja 阅读全文
posted @ 2020-02-09 18:12 阿江是个程序猿 阅读(237) 评论(0) 推荐(0)
CSS的几个核心概念（复盘大纲~）
摘要：点击链接进入相应网页~ 1 CSS基本语法 2 CSS引用方式 3 CSS注释： /* 注释内容 */ （html注释：<!-- 注释内容 -->） 4 选择器 5 CSS书写规范 6 CSS字体和文本样式 字体样式 文本样式 7 盒子模型 8 CSS背景，渐变和列表 9 浮动（float） 10 阅读全文
posted @ 2020-02-06 15:25 阿江是个程序猿 阅读(273) 评论(0) 推荐(0)
CSS3过渡
摘要：什么是过渡（Transition） Transition属性 1 transition-property 检索或设置对象中的参与过渡的属性。 2 transition-duration 3 transition-timing-function linear匀速 ease|ease-in结束比较生硬 阅读全文
posted @ 2020-02-06 11:19 阿江是个程序猿 阅读(147) 评论(0) 推荐(0)
CSS经典布局
摘要：版心和布局流程 阅读报纸时容易发现，虽然报纸中的内容很多，但是经过合理地排版，版面依然清晰、易读。同样，在制作网页时，要想使页面结构清晰、有条理，也需要对网页进行“排版”。 “版心”(可视区) 是指网页中主体内容所在的区域。一般在浏览器窗口中水平居中显示，常见的宽度值为960px、980px、100 阅读全文
posted @ 2020-02-05 23:18 阿江是个程序猿 阅读(327) 评论(0) 推荐(0)
CSS3转换
摘要：1 Transform 2 2D转换 1）rotate() 旋转 2）translate() 平移 只写一个参数，第二个参数默认为0 要写具体的值（相对or绝对单位长度，或百分比）。可以为负值。 3）scale() 缩放 只写一个参数，第二个参数默认与第一个相同。保证图片等比例缩放。 4)skew( 阅读全文
posted @ 2020-02-05 18:59 阿江是个程序猿 阅读(183) 评论(0) 推荐(0)
CSS3边框和圆角
摘要：回顾CSS边框属性： border-width border-color border-style 具体见CSS盒模型及应用。 CSS3圆角 border-radius 一个最多可以指定四个border-*-*-radius属性的复合属性，这个属性允许我们为元素添加圆角边框。 语法： 兼容性： 补充 阅读全文
posted @ 2020-02-04 16:34 阿江是个程序猿 阅读(196) 评论(0) 推荐(0)
HTML的几个核心概念（复盘大纲~）
摘要：1 HTML简介 2 HTML基础 文字和段落标签 列表标签 图像和超链接标签 3 HTML表格 4 HTML表单 5 HTML搭建网页结构 熟练掌握div和span的特性，利用他们搭建网页结构 6 HTML5总结 HTML5标签变化 HTML5属性变化 7 HTML5布局 阅读全文
posted @ 2020-02-03 12:41 阿江是个程序猿 阅读(362) 评论(0) 推荐(0)
HTML基础
摘要：【大纲】 文字和段落标签 列表标签 图像和超链接 1 文字和段落标签 标题标签： <h1></h1> ~ <h6></h6> 段落标签： <p></p> p标签align对齐属性： 换行标签： <br/> 水平线： <hr/> 水平线标签属性： 文字斜体： <i></i> <em></em> 文字加 阅读全文
posted @ 2020-02-03 11:45 阿江是个程序猿 阅读(210) 评论(0) 推荐(0)
HTML5布局练习
摘要：传统布局 HTML5布局 新布局的意义 HTML5布局练习 1 结构层 从上至下 从左至右 从外至里······· 补充： li不利于搜索引擎收录，尽量少用 2 表现层 熟练运用绝对定位 排序：CSScomb插件：CSS属性排序工具。快捷键：ctrl + shift + C 美化：ctrl + sh 阅读全文
posted @ 2020-02-02 17:43 阿江是个程序猿 阅读(1178) 评论(0) 推荐(0)
HTML5梳理总结
摘要：HTML5是什么？ 增量式学习，而不是一门新技术。 HTML5发展历程 一、HTML标签变化 1 标准的改变 常用<!Doctype>声明： 什么是DTD（文档类型定义）？ 2 新增标签（常用） 1）结构标签——有意义的div 经验补充： ①header、section、aside、article、 阅读全文
posted @ 2020-02-02 16:29 阿江是个程序猿 阅读(546) 评论(0) 推荐(0)