自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

JSzilla

Web前端

  • 博客(28)
  • 收藏
  • 关注

原创 有向图的平方

有向图的k次幂

2022-06-29 14:51:18 227 1

原创 算法导论习题22.4-4

如何删除最少得边,使得G无环

2022-06-28 20:07:47 134

原创 有向图的强连通分量

强连通分量

2022-06-27 19:01:31 243

原创 有向图的可达性

有向图的可达性,tarjan算法

2022-06-25 19:10:48 226

原创 扩大路径法与极大路径

扩大路径法与极大路径

2022-06-18 22:46:58 1671

原创 欧拉图详解

无向欧拉图的充要条件

2022-06-15 00:30:21 14097

原创 有向图的欧拉回路

有向图的欧拉回路

2022-06-12 21:45:39 1806

原创 强连通分量(Tarjan算法)

强连通分量

2022-06-12 15:11:04 323

原创 无向图的边双连通分量

边双连通分量

2022-06-10 23:20:18 132

原创 无向图的点双连通分量

点双连通分量

2022-06-10 16:47:22 268

原创 Javascript 最小公倍数(Least common multiple)

1. 蛮力法 先求大数b的倍数集合bMul,再求小数a的倍数x,判断x是否属于大数的倍数集合bMul,如果属于,则x是最小公倍数,停止查找。  //求a和b的最小公倍数        function LCM(a,b) {            var tmp = 0,                bPos = 0, //记录bMul的元素位置                a...

2018-11-28 02:00:12 941

原创 质数

算术与代数质数质数的定义判断是不是质数质因数分解式质数质数的定义质数是一个自然数;能且只能被2个自然数整除(1和它本身);判断是不是质数0能被任何数整除,所以它不是质数1能被1和它本身整除,但是1和它本身都是1,只有1个自然数,所以1不是质数。质因数分解式将一个数分解成多个因数相乘,分解的形式有多种,但是它的质因数分解式只能一种。...

2018-11-27 18:30:13 512

原创 Web前端开发工具

#前端开发工具-Sublime text-Visual Studio Code-Webstrom

2018-11-25 14:37:23 1267

转载 C语言运算符

重新翻了遍c语言,觉得对c语言运算符结合性有必要提一下,毕竟去年我自己刚学c语言的时候,就没搞明白结合性的问题。什么是左结合?什么是右结合?它们是干嘛用的?它们是什么时候用的?本文将围绕这几个问题展开..(小白文,大神绕道)先附录几个自己学习过程中的参考网站。(有些见解和例子来自一下网站)http://wenku.baidu.com/link?url=W2ofiBx4yEtrxAAfV...

2018-11-25 13:19:57 222

原创 Javascript 块级作用域

1. ES3 块级作用域ES3的with语句,try__catch语句的catch子句在执行时自动创建一个块级作用域。 var obj = { name: "obj"; } var name = "global"; function test() { var name = "local"; /*创建一个块级作用域,对象的属性作为块级作用域Bl...

2018-11-24 12:45:51 205

原创 ES5 严格模式

"use strict"1. 不再兼容ES3的一些不规则语法,使用全新的ES5规范2. 两种用法:      全局严格模式      局部函数内严格模式(推荐)就是一行字符串,不会对不兼容严格模式的浏览器产生影响不支持with,arguments.callee,func.caller,变量赋值前必须声明,局部this必须被赋值(Person.call(null/undefi...

2018-11-24 11:14:31 210

原创 Javascript 异常类继承层次

1.Error 类继承层次方框表示函数,椭圆表示对象,这个图是用UMLet画的,__proto__在UMLet中无法显示,只能用--proto--代替了,而且ECMAscript里面__proto__是一个访问器属性,用它暴露内部属性[[Prototype]],细微的区别大家上MDN看吧。异常类的继承层次图如下:  2. Error.name的六种值对应的信息EvalErr...

2018-11-23 20:04:31 196

原创 Javascript 隐式类型转换规则

1. Javascript隐式类型转换与Java的区别一个Javascript表达式中包含不同类型的值进行运算时,可能会发生隐式类型转换,也可能不转换,隐式类型转换规则与操作数,运算符都相关,这是与强类型语言(Java)不同的地方,Java隐式类型一般只与操作数相关,即表数范围小的类型向表数范围大的类型转换。而Javascript隐式类型转换可以理解为一种语义推断,操作数向更有意义的结果方向进...

2018-11-23 16:30:27 406

原创 Javascript 原型链

1. 函数函数包含3个属性:[[Prototype]]:用于构建函数的原型链,内置函数和自定义函数都指向Function.prototype。__proto__: 访问器属性,用于暴露内部属性[[Prototype]]。prototype:函数特有的属性,函数构造的对象(实例)使用[[Prototype]]继承该属性。大多数内置函数(包括Object函数)和自定义函数都指向Fu...

2018-11-23 14:42:56 81

原创 Javascript 包装类

1. 原始值类型Javascript的原始值类型有6种:number,string,boolean,undefined,null,symbol。原始值和引用值的区别:1. 原始值一般存储在栈内存,当它作为对象的属性时,原始值存储在堆内存,这是因为对象存储在堆内存。2. 原始值没有属性和方法。原始值的用途:number,string,boolean是有数学意义的原始值,用于运...

2018-11-23 11:51:48 323

原创 Javascript 原始值数组去重复

1. String( )对象的属性名唯一,我们可以利用这个特性对原始值数组去重复,数组元素e作为对象属性名时隐含的调用了String(e)方法。String(原始值): number,string,boolean调用包装类的toString方法,undefine,null直接转换成字符串"undefine","null"String(对象):调用对象的toString方法。Stri...

2018-11-23 11:02:22 120

原创 Javascript ES6 Class继承的原理

1. 前言ES6新增的Class(类)给我们编程带来了极大方便,有人说这实际上是函数的语法糖,我是赞同的,但词法作用域和原型链是Javascript的核心思想,Class是基于原型链实现的,函数也是基于原型链实现的,这两者必然有一些共性,甚至使用 typeof 类标识符考察类到底是一个什么东西?控制台会告诉你这是一个function。然而,Class作为一个新特性,它有函数该有的东西,它也有函...

2018-11-22 17:30:58 5163 2

原创 ES6 箭头函数

箭头函数不是通过function声明的,而是通过所谓的“大箭头”操作符:=>。与使用4种标准的this规则不同的是,箭头函数从封闭它的(function或global)作用域采用this绑定。一个箭头函数的词法绑定是不能被覆盖的(就连new也不行),当箭头函数被保存到定义它的词法作用域外部执行时,形成闭包。注意:我们虽然无法使用call,apply,bind内置函数手动更改箭头函数的th...

2018-11-20 15:08:53 102

原创 javascript 软化绑定

1. 被忽略的this如果你传递null或者undefined作为call,apply,或bind的this绑定参数,那么这些值会被忽略掉,取而代之的是默认绑定规则将适用于这个调用。在严格模式下(被调函数内部使用strict模式), this等于undefined, 在非严格模式下,this指向global对象(在浏览器中是window)。2. 防止this绑定退回到默认绑定的措施2....

2018-11-20 14:13:57 261 2

原创 javascript Function.prototype.bind()的模拟实现

前言Javascript提供的内置函数Function.prototype.call(),Function.prototype.apply(),Function.prototype.bind()允许我们显示的绑定函数执行时的this,其原理使用了元编程技术,这种技术的背后是JS引擎根据变量,函数,对象的内置属性和元属性来决定执行方式。而模拟实现只是近似模拟与内置函数相同的行为,但远没有内置函数...

2018-11-19 16:28:34 583

原创 javascript this绑定机制

1.查找调用点:函数被调用的位置大多数浏览器(Google)都内置开发者工具,其中就包含JS调试器。为什么要找函数的调用点?因为函数在调用点的调用形式决定了this绑定。 function foo(something) { //debugger; console.log(this.a,something); return this.a + someth...

2018-11-17 16:08:53 137

原创 Javascript Function.prototype.call() 的模拟实现二

1.自定义Function.prototype.myCall函数Function.prototype.myCall = function (context) { //context对象添加this指向的函数 context.m = this; //调用它,不传入参数 context.m(); //将临时方法删除 delete o.m; } ...

2018-11-17 14:52:53 193

原创 javascript Function.prototype.call() 的模拟实现一

1.自定义Function.prototype.myCall方法,模拟call方法的功能 function sum(){ console.log(this); } function fn(){ console.log(this); } Function.prototype.myCall = function (context) { /...

2018-11-17 12:11:44 466

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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