- 博客(24)
- 收藏
- 关注
RSS订阅转载 NumPy入门教程
NumPy简单入门教程#数组基础#创建一个数组# 1D Arraya = 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) # >>>[0 1 2 3 4]print(b) # >>...
2019-09-18 23:53:56
174
1
原创 有穷自动机
DFADFA的表示方法五元组状态转移表状态转移图示例:DFA 的设计举例非确定有穷自动机非确定有穷自动机与确定的有穷自动机的主要差别在于状态转移函数,DFA转到一个状态,NFA转到一个状态集合[外链图片转存失败(img-cyr07d44-1568786198990)(C:\Users\Norman\Desktop\FILE\M2 工作\TYPO...
2019-09-18 15:30:29
682
原创 上下文无关语法
直观的理解,V变元指代一类事物,如V指代动词,那么T总结符就是一系列具体动作,初始符就是文化最开始,未发生任何变化时的样子.产生式麻,就是动词到具体动作的映射过程• 上下文无关文法是形式化描述语言的又一种工具;• 它表示语言的能力强于有穷自动机和正则表达式, 但也有无法它表示的语言;• 基本思想是用变量表示串的集合;• 递归的使用变量去定义变量, 因此善于表示嵌套的结构, ...
2019-09-18 13:48:04
6916
原创 基本乐理
基础简谱: 形式简单得谱音的高低音得长短音符后得直线是增时线音符下得直线是减时线全音符只有一个音二分音符有两个音四分音符有四个音…十六分音符有十六个音符音的休止打拍子注意: 四分音符为一拍, 全音符和二分音符都大于一拍.附点音符单附点音符复附点音符: 连续两个点, 很少出现无论后面怎么增加附点音符, 各个音加起来只能是一个拍子.各种符号连音表示...
2019-09-02 23:20:39
419
原创 正则表达式
正则表达式: 用来描述符合某种模式(具有某种特征)的一类字符串的表达式.正则表达式的组成普通字符: 即普通的字符 (如abcd!@#$等等,这个不需要介绍)元字符: 具有特殊描述功能的字符 (如.*1|等等,重点是这个)元字符元字符主要有以下几类1.特殊字符(不显示的字符)元字符含义\a警报\b退格, 单词边界\eESC字...
2019-06-29 16:46:28
97
原创 Java 创建线程
两种方式创建Thread子类实现Runnable 接口给 ，作为参数传递给 new Thread(…) 构造函数无论以那种方式, 所有的线程都要实现run()方法, 再以start()方法调用有趣的是, 继承Thread类不实现run()方法是允许的,编译不会报错但线程就不能用你想要的方法了.但实现Runnable接口就必须有run()方法,不然会编译报错. 两种方法的run()都可...
2019-06-29 11:20:32
78
原创 分治算法
一. Divide-and-Conquer原理简而言之, 分治算法就是一个问题的规模较大时不好解决, 但规模较小时又很好解, 那么我们就将大问题化成小问题, 依次求解小问题再合并成大问题的解, 当然, 不是所有问题都可以这么做.设计过程分为三个阶段1.Divide： 整个问题划分为多个子问题注意：分解的这组子问题p1,p2,…pmp_1 ,p_2 ,…p_mp1,p2,…pm...
2019-06-29 10:51:43
307
1
原创 算法分析的数学基础
第2章 算法分析的数学基础《Introduction to Algorithms》 第三章 第四章 附 录一. 计算复杂性函数的阶计算函数的阶:算法执行时间随问题规模增长而增长的阶（增长率).执行时间函数的主导项如: T(n)=an2+bn+cT(n)=an^2 +bn+cT(n)=an2+bn+c主导项: an2an^2an2,当输入大小n较大时，其它低阶项相对来说意...
2019-06-29 10:41:27
1509
原创 算法绪论
一.解决一个计算问题的过程二.计算,算法,问题定义1(计算): 可由一个给定计算模型机械地执行的规则或计算步骤序列称为该计算模型的一个计算定义2**(算法)**: 算法是一个满足下列条件的计算 ：终止性：有限步内必须停止（有穷性）确定性：每步都是严格定义和确定的动作能行性：每个动作都能被精确地机械执行输 入：具有满足给定约束条件的输入输 出：产生满足给定约束条件的结果.定义...
2019-06-29 10:33:06
284
原创 Dynamic Set kNN Self-Join概述
一.问题源于生活的问题许多应用程序中, 数据对象可以表示为集(set)。例如, 在视频点播和社交网络服务中,用户数据由一组分别已观看的电影和一组用户 (朋友) 组成, 它们可用于推荐和信息提取。因此, 集相似自联接问题得到了广泛的研究。现有的研究假定集是静态的,但在上述应用程序中, 集是动态更新的, 这需要不断更新联接结果。如果采用原始的静态集合更新方法去更新动态集合,代价无疑是巨大的,因此我...
2019-06-29 10:29:05
303
原创 code snapshot
定义code Snapshot: 一种图, 反映了运行某一时刻的各变量或对象的状态以及变化情况; 其中箭头代表引用, 由变量名指向引用地址.基本表示方法1.基本数据类型的表示箭头直接指向基本数据类型的值2.对象数据类型的表示箭头先指向一个圆圈, 圆圈中是对象成员变量的情况. 注意, 可变对象用单圆圈, 不可变类型用双圆圈.这是可变的对象, 单圆圈这是不可变的对象, ...
2019-06-23 17:58:23
458
原创 算法设计与分析 概念复习
概念,知识汇总一 算法的概念解决一个计算问题的过程:判断能计算否, 判断能行计算否, 算法设计与分析,用编程语言实现算法,在计算机系统上运行算法计算 : 可由一个给定计算模型机械地执行的规则或计算步骤序列称为该计算模型的一个计算算法: 是一个满足下列5个条件的计算:终止性：有限步内必须停止（有穷性）确定性：每步都是严格定义和确定的动作能行性：每个动作都能被精确地机械执行输 入...
2019-06-22 15:28:04
2607
原创 Java static 关键字
注意: 对象就是实例, 实例就是对象.static 意为: 静态的. 这里指不实例化,通过类直接使用.static 可以修饰成员变量, 成员方法, 代码块, 类. 不能修饰局部变量， 普通类。注意，静态类型的声明只能在类中， 不可以在方法中声明一个静态类型。如不可以在方法中声明一个静态变量或是一段静态代码块，main中也一样。1. static 变量使用：普通变量必须实例化才能...
2019-06-20 14:06:15
104
原创 java 注释
注释(comments)Java的注释有两种方式:单行注释 // 和 块注释 /* */Java的注释按位置分为四种,分别放在四个地方标题注释(Title comments)介绍性注释块注释单行注释1.标题注释标题注释放在文件开始的地方,从第一行开始.标题注释通常包括版权信息2.介绍性注释在包导入声明(import)的下方,类声明的上方.主要介绍类的意图,功能和使用方...
2019-06-19 00:20:37
328
原创 AF RI和checkRep
AF 即抽象函数, RI 即表示不变性抽象函数(Abstraction Function)抽象函数为表示值空间到抽象值空间的一个映射R:面向实现的表示值空间A:面向规格说明的抽象值空间R ==>A 一定是满射,但不一定是单射.抽象函数即一个R到A的映射: AF : R → A表示不变性(Repretation Invariance)"表示"即ADT中的各个属性;...
2019-06-19 00:17:17
488
原创 不可修改的包装器(Unmodifiable Wrappers)
定义集合类都是可变的,为了安全,要让他们不可变,就必须对他们进行"改装",而不可修改的包装器(Unmodifiable Wrappers)就是改装他们的工具.使用集合有三种: list ,set ,map,分别用以下3种包装器"改装".一般用于将返回值中的集合类改装成不可变类型不可修改的包装器会返回一个不可修改的集合,若对该集合进行修改操作,程序会在运行阶段报错,即这种操作并不会在编译...
2019-06-18 23:56:23
173
原创 类图
类图（Class Diagram）:主要是用来显示系统中的类、接口以及它们之间的静态结构和关系的一种静态模型。类图的3个基本组件：类名、属性、方法。1.泛化,即继承(generalization)：表示is-a的关系，是对象之间耦合度最大的一种关系，子类继承父类的所有细节。直接使用语言中的继承表达。在类图中使用带三角箭头的实线表示，箭头从子类指向父类。2.实现（Realization）:...
2019-06-18 23:43:12
611
原创 Java 垃圾回收
什么是垃圾回收?不会再被使用的对象就是垃圾;我们不需要它了, 但它还要占用空间直到程序结束,真是坏的很.我们要避免这种情况,就必须在它变成垃圾后 尽快回收它.垃圾回收的2种方式手动: 在程序中用回收函数回收垃圾. 例如c++中用free()方法回收一个垃圾.自动: 不用你管,编程语言帮你搞定垃圾回收. 如java.判断是否是垃圾的2个方法1.引用计数法定义: 给对象中添...
2019-05-30 09:54:10
172
原创 设计模式
什么是设计模式?设计模式（Design Pattern): 是面对各类问题总结出的解决问题的套路和方法, 并且这些套路都是符合特定标准的,不容易出错.为什么要用设计模式?为了省时省力,不要把时间花在前人解决过的问题上; 借用已有的设计模式(套路),可以提高代码可重用性、让代码更容易被他人理解、保证代码可靠性。设计模式的类型以下是常见的25种设计模式创建型模式: 实例化对象不再是...
2019-05-28 23:01:26
121
原创 庄子 齐物论
齐物论可以看作是庄子的世界观认识论.分为两个部分一1.南郭子綦(qí)隐机(凭几)而坐，仰天而嘘，荅(tà)焉似丧其耦(同‘偶’,指形与心)。颜成子游立侍乎前，曰：“何居乎？形固可使如槁(gǎo)木，而心固可使如死灰乎？今之隐机者，非昔之隐机者也。”苏轼《自题金山画像》：“心似已灰之木,身如不系之舟。问汝平生功业,黄州惠州儋州 。”子綦曰：“偃，不亦善乎，而(同‘尔’,你)问之也！今者吾丧...
2019-05-21 22:39:38
649
原创 庄子 养生主
0.概论吾生也有涯，而知也无涯。以有涯随无涯，殆已！已而为知者，殆而已矣！为善无近名，为恶无近刑；缘督以为经。(可以保身，)可以全生，可以养亲，可以尽年。1.庖丁解牛庖丁为文惠君解牛，手之所触，肩之所倚，足之所履，膝之所踦(yǐ)，砉(xū)然响然，奏刀騞(huō)然，莫不中音，合于桑林之舞，乃中经首之会。文惠君曰：“嘻，善哉！技盖(hé,通‘盍’)至此乎？”庖丁释刀对曰：“臣之所好...
2019-05-21 22:24:58
846
原创 庄子 导读
篇目内篇： 逍遥游、齐物论、养生主、人间世、德充符、大宗师、应帝王；外篇：骈拇、马蹄、胠箧、在宥、天地、天道、天运、刻意、缮性、秋水、至乐、达生、山木、田子方、知北游；杂篇：庚桑楚、徐无鬼、则阳、外物、寓言、让王、盗跖、说剑、渔父、列御寇、天下。阅读方法先读寓言；其次读内篇最后读外篇和杂篇...
2019-05-21 21:56:47
223
原创 庄子---人间世
'间’为动词, 养生主的庖丁解牛一文中提到游刃有余是因为有间隙.'间’即为找间隙,在人世间找到间隙,然后才能在人世间游刃有余.王夫之曰：“此篇为涉乱世以自全之妙术。”1.颜回见仲尼，请行。曰：“奚之？”曰：“将之卫。”曰：“奚为焉？”曰：“回闻卫君，其年壮，其行独。轻用其国而不见其过。轻用民死，死者以国量乎（泽）若【泽】蕉，民其无如矣！回尝闻之夫子曰：‘治国去之，乱国就之。医门多疾。’愿以...
2019-05-21 20:29:12
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人