zzfx

2018年11月16日

字符串查找算法总结（暴力匹配、KMP 算法、Boyer-Moore 算法和 Sunday 算法）

摘要：字符串匹配是字符串的一种基本操作：给定一个长度为 M 的文本和一个长度为 N 的模式串，在文本中找到一个和该模式相符的子字符串，并返回该字字符串在文本中的位置。 KMP 算法，全称是 Knuth-Morris-Pratt 算法，以三个发明者命名，开头的那个K就是著名科学家 Donald Knuth 阅读全文

posted @ 2018-11-16 19:06 zzfx 阅读(458) 评论(0) 推荐(0)

既然红黑树那么好，为啥hashmap不直接采用红黑树，而是当大于8个的时候才转换红黑树？

摘要：因为红黑树需要进行左旋，右旋操作，而单链表不需要，以下都是单链表与红黑树结构对比。如果元素小于8个，查询成本高，新增成本低如果元素大于8个，查询成本低，新增成本高 https://bbs.csdn.net/topics/392346931 阅读全文

posted @ 2018-11-16 18:55 zzfx 阅读(3900) 评论(0) 推荐(0)

平衡二叉树（AVL树）

摘要： 3、旋转在进行插入和删除之前需要先了解AVL树的旋转操作。旋转操作主要包括LL（左左）旋转、LR（左右）旋转、RR（右右）旋转、RL（右左）旋转，LL旋转与RR旋转对称，LR旋转与RL旋转对称。旋转操作是在插入结点或删除结点导致原AVL树不平衡时进行的。我的理解是当二叉树失衡的原因出现在“最低失衡阅读全文

posted @ 2018-11-16 17:28 zzfx 阅读(378) 评论(0) 推荐(0)

经典的hash函数

摘要： unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) 阅读全文

posted @ 2018-11-16 16:44 zzfx 阅读(286) 评论(0) 推荐(0)

模式匹配算法：扫描+特征比较

摘要：模式匹配算法的本质就是：扫描+特征比较；特征提取：核心是目标特征分析 1、整体特征：整体hash； 2、边界特征：忽略中间量，仅对首尾做特征提取； 3、分析特征：适合有重复字符的匹配模式； 4、统配特征：边界特征+限制特征+位数；扫描： 1、逐位扫描； 2、边界特征扫描； 3、阅读全文

posted @ 2018-11-16 11:21 zzfx 阅读(461) 评论(0) 推荐(0)

2018年11月15日

递归与循环、栈

摘要：递归与循环的共同点：同一计算被执行多次；递归与栈的共同点：递归依靠栈帧来存储先进后出的计算，栈存储先进后出的数据；共同点是存储。或者可以这么理解：递归解决的是有依赖顺序关系的多个问题。递归与栈的关系因为程序中的栈结构是顺序栈，因此，如果递归的次数过多，程序中的数据过大，在不断的压栈过程中造成阅读全文

posted @ 2018-11-15 17:14 zzfx 阅读(488) 评论(0) 推荐(0)

2018年11月14日

swift 注解（和java比照）@attribute name

摘要： Attributes provide more information about a declaration or type. There are two kinds of attributes in Swift, those that apply to declarations and thos 阅读全文

posted @ 2018-11-14 19:17 zzfx 阅读(948) 评论(0) 推荐(0)

运行时系统：类型系统、派发系统--运行时系统是一个解释系统

摘要：运行时系统包含两个系统： 1、运行时类型系统：内省、反射； 2、运行时派发（调用、绑定、消息路由、上下文绑定）系统；动态派发体统依赖于运行时类型系统；对数据结构+算法分别作出了规范；运行时系统是一个解释系统。阅读全文

posted @ 2018-11-14 18:30 zzfx 阅读(268) 评论(0) 推荐(0)

反射java

摘要：所谓反射（Refection），其实就是程序自己能够检查自身信息，就像程序会通过镜子反光来看自己本身一样。反射使得 Java语言具有了“动态性”，即程序首先会检查某个类中的方法、属性等信息，然后再动态地调用或创建该类或该类的对象一、反射的基石——Class类 Class类用来描述Java中的一切事阅读全文

posted @ 2018-11-14 17:20 zzfx 阅读(149) 评论(0) 推荐(0)

动态语言-解释器-反射与内省

摘要：动态语言关于类型和结构的功能，是的该语言天然具有解释器的功能。将平凡数据解释为语言兼容结构--类型映射；将功能字符串解释为函数执行--功能热更新；将功能字符串桥接为寄生语言执行--oc<->js；将已有的第三方（不可物理修改）功能重新解释执行--方法修改；将已存在的类型解释为新的类型 is 阅读全文

posted @ 2018-11-14 17:13 zzfx 阅读(160) 评论(0) 推荐(0)

反射与内省

摘要：反射：类型信息的增删查改；内省：类型信息的查；结构、变量、函数、属性、继承等信息。阅读全文

posted @ 2018-11-14 16:45 zzfx 阅读(141) 评论(0) 推荐(0)

动态语言解析

摘要： https://www.cnblogs.com/feng9exe/p/8323536.html 动：运行时；态：结构、类型、行为；将编译时的类型检查放到运行时；类型、结构、行为可以在运行时改变。是指程序在运行时可以改变其结构。阅读全文

posted @ 2018-11-14 16:42 zzfx 阅读(225) 评论(0) 推荐(0)

2018年11月13日

晚绑定是继承机制的根源，是编程语言应对可变性的机制，是一种分离机制

摘要：晚绑定是继承机制的根源阅读全文

posted @ 2018-11-13 22:27 zzfx 阅读(173) 评论(0) 推荐(0)

软件开发之道－软件开发背后的哲学