<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lee3258的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lee3258</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lee3258]]></copyright><item><title><![CDATA[NumPy入门教程]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/101002846</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/101002846</guid><author>lee3258</author><pubDate>Wed, 18 Sep 2019 23:53:56 +0800</pubDate><description><![CDATA[NumPy简单入门教程
#数组基础
#创建一个数组
# 1D Array
a = np.array([0, 1, 2, 3, 4])
b = np.array((0, 1, 2, 3, 4))
c = np.arange(5)
d = np.linspace(0, 2*np.pi, 5)

print(a) # &gt;&gt;&gt;[0 1 2 3 4]
print(b) # &gt;&gt;...]]></description><category></category></item><item><title><![CDATA[有穷自动机]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/100981148</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/100981148</guid><author>lee3258</author><pubDate>Wed, 18 Sep 2019 15:30:29 +0800</pubDate><description><![CDATA[DFA


DFA的表示方法

五元组
状态转移表
状态转移图

示例:






DFA 的设计举例




非确定有穷自动机


非确定有穷自动机与确定的有穷自动机的主要差别在于状态转移函数,DFA转到一个状态,NFA转到一个状态集合


[外链图片转存失败(img-cyr07d44-1568786198990)(C:\Users\Norman\Desktop\FILE\M2 工作\TYPO...]]></description><category></category></item><item><title><![CDATA[上下文无关语法]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/100980513</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/100980513</guid><author>lee3258</author><pubDate>Wed, 18 Sep 2019 13:48:04 +0800</pubDate><description><![CDATA[直观的理解,V变元指代一类事物,如V指代动词,那么T总结符就是一系列具体动作,初始符就是文化最开始,未发生任何变化时的样子.
产生式麻,就是动词到具体动作的映射过程




• 上下文无关文法是形式化描述语言的又一种工具;
• 它表示语言的能力强于有穷自动机和正则表达式, 但也有无法它表示的语言;
• 基本思想是用变量表示串的集合;
• 递归的使用变量去定义变量, 因此善于表示嵌套的结构, ...]]></description><category></category></item><item><title><![CDATA[基本乐理]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/100422852</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/100422852</guid><author>lee3258</author><pubDate>Mon, 02 Sep 2019 23:20:39 +0800</pubDate><description><![CDATA[基础
简谱: 形式简单得谱

音的高低

音得长短


音符后得直线是增时线
音符下得直线是减时线
全音符只有一个音
二分音符有两个音
四分音符有四个音
…
十六分音符有十六个音符
音的休止

打拍子
注意: 四分音符为一拍, 全音符和二分音符都大于一拍.

附点音符
单附点音符
复附点音符: 连续两个点, 很少出现


无论后面怎么增加附点音符, 各个音加起来只能是一个拍子.
各种符号
连音表示...]]></description><category></category></item><item><title><![CDATA[正则表达式]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/94173698</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/94173698</guid><author>lee3258</author><pubDate>Sat, 29 Jun 2019 16:46:28 +0800</pubDate><description><![CDATA[正则表达式: 用来描述符合某种模式(具有某种特征)的一类字符串的表达式.
正则表达式的组成

普通字符:	即普通的字符	(如abcd!@#$等等,这个不需要介绍)
元字符:       具有特殊描述功能的字符    (如.*1|等等,重点是这个)


元字符
元字符主要有以下几类
1.特殊字符(不显示的字符)




元字符
含义




\a
警报


\b
退格, 单词边界


\e
ESC字...]]></description><category></category></item><item><title><![CDATA[Java 创建线程]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/94135824</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/94135824</guid><author>lee3258</author><pubDate>Sat, 29 Jun 2019 11:20:32 +0800</pubDate><description><![CDATA[两种方式

创建Thread子类
实现Runnable 接口给 ，作为参数传递给 new Thread(…) 构造函数


无论以那种方式, 所有的线程都要实现run()方法, 再以start()方法调用
有趣的是, 继承Thread类不实现run()方法是允许的,编译不会报错但线程就不能用你想要的方法了.但实现Runnable接口就必须有run()方法,不然会编译报错. 两种方法的run()都可...]]></description><category></category></item><item><title><![CDATA[分治算法]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/94133553</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/94133553</guid><author>lee3258</author><pubDate>Sat, 29 Jun 2019 10:51:43 +0800</pubDate><description><![CDATA[一. Divide-and-Conquer原理

简而言之, 分治算法就是一个问题的规模较大时不好解决, 但规模较小时又很好解, 那么我们就将大问题化成小问题, 依次求解小问题再合并成大问题的解,  当然, 不是所有问题都可以这么做.

设计过程分为三个阶段
1.Divide： 整个问题划分为多个子问题

注意：分解的这组子问题p1,p2,…pmp_1 ,p_2 ,…p_mp1​,p2​,…pm​...]]></description><category></category></item><item><title><![CDATA[算法分析的数学基础]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/94132289</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/94132289</guid><author>lee3258</author><pubDate>Sat, 29 Jun 2019 10:41:27 +0800</pubDate><description><![CDATA[第2章 算法分析的数学基础
《Introduction to Algorithms》
 第三章 第四章 附 录

一. 计算复杂性函数的阶
计算函数的阶:

算法执行时间随问题规模增长而增长的阶（增长率).
执行时间函数的主导项


如:   T(n)=an2+bn+cT(n)=an^2 +bn+cT(n)=an2+bn+c
主导项: an2an^2an2,当输入大小n较大时，其它低阶项相对来说意...]]></description><category></category></item><item><title><![CDATA[算法绪论]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/94131457</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/94131457</guid><author>lee3258</author><pubDate>Sat, 29 Jun 2019 10:33:06 +0800</pubDate><description><![CDATA[一.解决一个计算问题的过程

二.计算,算法,问题
定义1(计算): 可由一个给定计算模型机械地执行的规则或计算步骤序列称为该计算模型的一个计算
定义2**(算法)**: 算法是一个满足下列条件的计算 ：

终止性：有限步内必须停止（有穷性）
确定性：每步都是严格定义和确定的动作
能行性：每个动作都能被精确地机械执行
输 入：具有满足给定约束条件的输入
输 出：产生满足给定约束条件的结果.

定义...]]></description><category></category></item><item><title><![CDATA[Dynamic Set kNN Self-Join概述]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/94131040</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/94131040</guid><author>lee3258</author><pubDate>Sat, 29 Jun 2019 10:29:05 +0800</pubDate><description><![CDATA[一.问题
源于生活的问题
许多应用程序中, 数据对象可以表示为集(set)。例如, 在视频点播和社交网络服务中,用户数据由一组分别已观看的电影和一组用户 (朋友) 组成, 它们可用于推荐和信息提取。因此, 集相似自联接问题得到了广泛的研究。现有的研究假定集是静态的,但在上述应用程序中, 集是动态更新的, 这需要不断更新联接结果。如果采用原始的静态集合更新方法去更新动态集合,代价无疑是巨大的,因此我...]]></description><category></category></item><item><title><![CDATA[code snapshot]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/93393443</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/93393443</guid><author>lee3258</author><pubDate>Sun, 23 Jun 2019 17:58:23 +0800</pubDate><description><![CDATA[定义
code Snapshot:  一种图, 反映了运行某一时刻的各变量或对象的状态以及变化情况; 其中箭头代表引用, 由变量名指向引用地址.


基本表示方法
1.基本数据类型的表示
箭头直接指向基本数据类型的值

2.对象数据类型的表示
箭头先指向一个圆圈, 圆圈中是对象成员变量的情况. 注意, 可变对象用单圆圈, 不可变类型用双圆圈.

这是可变的对象, 单圆圈



这是不可变的对象, ...]]></description><category></category></item><item><title><![CDATA[算法设计与分析 概念复习]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/93330125</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/93330125</guid><author>lee3258</author><pubDate>Sat, 22 Jun 2019 15:28:04 +0800</pubDate><description><![CDATA[概念,知识汇总
一 算法的概念
解决一个计算问题的过程:
判断能计算否, 判断能行计算否, 算法设计与分析,用编程语言实现算法,在计算机系统上运行算法
计算 : 可由一个给定计算模型机械地执行的规则或计算步骤序列称为该计算模型的一个计算
算法:  是一个满足下列5个条件的计算:

终止性：有限步内必须停止（有穷性）
确定性：每步都是严格定义和确定的动作
能行性：每个动作都能被精确地机械执行
输 入...]]></description><category></category></item><item><title><![CDATA[Java static 关键字]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/93028765</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/93028765</guid><author>lee3258</author><pubDate>Thu, 20 Jun 2019 14:06:15 +0800</pubDate><description><![CDATA[注意: 对象就是实例, 实例就是对象.

static 意为: 静态的. 这里指不实例化,通过类直接使用.
static 可以修饰成员变量, 成员方法, 代码块, 类. 不能修饰局部变量， 普通类。


注意，静态类型的声明只能在类中， 不可以在方法中声明一个静态类型。如不可以在方法中声明一个静态变量或是一段静态代码块，main中也一样。

1. static 变量
使用：普通变量必须实例化才能...]]></description><category></category></item><item><title><![CDATA[java 注释]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/92802092</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/92802092</guid><author>lee3258</author><pubDate>Wed, 19 Jun 2019 00:20:37 +0800</pubDate><description><![CDATA[注释(comments)
Java的注释有两种方式:单行注释 // 和 块注释 /* */
Java的注释按位置分为四种,分别放在四个地方

标题注释(Title comments)
介绍性注释
块注释
单行注释

1.标题注释
标题注释放在文件开始的地方,从第一行开始.
标题注释通常包括版权信息

2.介绍性注释
在包导入声明(import)的下方,类声明的上方.
主要介绍类的意图,功能和使用方...]]></description><category></category></item><item><title><![CDATA[AF RI和checkRep]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/92802076</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/92802076</guid><author>lee3258</author><pubDate>Wed, 19 Jun 2019 00:17:17 +0800</pubDate><description><![CDATA[AF 即抽象函数, RI 即表示不变性

抽象函数(Abstraction Function)
抽象函数为表示值空间到抽象值空间的一个映射

R:面向实现的表示值空间
A:面向规格说明的抽象值空间
R ==&gt;A 一定是满射,但不一定是单射.
抽象函数即一个R到A的映射:    AF : R → A
表示不变性(Repretation Invariance)
"表示"即ADT中的各个属性;
...]]></description><category></category></item><item><title><![CDATA[不可修改的包装器(Unmodifiable Wrappers)]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/92801947</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/92801947</guid><author>lee3258</author><pubDate>Tue, 18 Jun 2019 23:56:23 +0800</pubDate><description><![CDATA[定义
集合类都是可变的,为了安全,要让他们不可变,就必须对他们进行"改装",而不可修改的包装器(Unmodifiable Wrappers)就是改装他们的工具.
使用
集合有三种: list ,set ,map,分别用以下3种包装器"改装".

一般用于将返回值中的集合类改装成不可变类型
不可修改的包装器会返回一个不可修改的集合,若对该集合进行修改操作,程序会在运行阶段报错,即这种操作并不会在编译...]]></description><category></category></item><item><title><![CDATA[类图]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/92801832</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/92801832</guid><author>lee3258</author><pubDate>Tue, 18 Jun 2019 23:43:12 +0800</pubDate><description><![CDATA[类图（Class Diagram）:主要是用来显示系统中的类、接口以及它们之间的静态结构和关系的一种静态模型。
类图的3个基本组件：类名、属性、方法。

1.泛化,即继承(generalization)：表示is-a的关系，是对象之间耦合度最大的一种关系，子类继承父类的所有细节。直接使用语言中的继承表达。在类图中使用带三角箭头的实线表示，箭头从子类指向父类。

2.实现（Realization）:...]]></description><category></category></item><item><title><![CDATA[Java 垃圾回收]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/90691749</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/90691749</guid><author>lee3258</author><pubDate>Thu, 30 May 2019 09:54:10 +0800</pubDate><description><![CDATA[什么是垃圾回收?

不会再被使用的对象就是垃圾;
我们不需要它了, 但它还要占用空间直到程序结束,真是坏的很.
我们要避免这种情况,就必须在它变成垃圾后 尽快回收它.

垃圾回收的2种方式

手动: 在程序中用回收函数回收垃圾.	例如c++中用free()方法回收一个垃圾.
自动: 不用你管,编程语言帮你搞定垃圾回收. 如java.

判断是否是垃圾的2个方法
1.引用计数法

定义:	给对象中添...]]></description><category></category></item><item><title><![CDATA[设计模式]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/90648972</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/90648972</guid><author>lee3258</author><pubDate>Tue, 28 May 2019 23:01:26 +0800</pubDate><description><![CDATA[什么是设计模式?

设计模式（Design Pattern): 是面对各类问题总结出的解决问题的套路和方法, 并且这些套路都是符合特定标准的,不容易出错.

为什么要用设计模式?

为了省时省力,不要把时间花在前人解决过的问题上; 借用已有的设计模式(套路),可以提高代码可重用性、让代码更容易被他人理解、保证代码可靠性。

设计模式的类型
以下是常见的25种设计模式
创建型模式: 实例化对象不再是...]]></description><category></category></item><item><title><![CDATA[庄子 大宗师]]></title><link>https://blog.youkuaiyun.com/lee3258/article/details/90644869</link><guid>https://blog.youkuaiyun.com/lee3258/article/details/90644869</guid><author>lee3258</author><pubDate>Tue, 28 May 2019 18:35:37 +0800</pubDate><description><![CDATA[TODO

]]></description><category></category></item></channel></rss>