没有任何方法，除非你才华横溢。 ——艾略特 js实现 逆波兰式 2019 05 26 by 文科生 最近 编译原理 实验有涉及到逆波兰式，而且听闻有人在 前端面试过程中被问到逆波兰式算法 的实现，之前的 离散数学 课程中也有涉及到逆波兰式，作为一名前端人员，终于按耐不住想用js去实现求逆波兰式的算法 ...
分类：
Web程序 时间：
2019-05-26 17:50:53
阅读次数：
202
一 概论 1.基本概念 编译器是将一种语言翻译为另一种语言的计算机程序。 过程描述如下： 源程序→ 编译器→ 目标程序。 基础知识： 自动机原理 数据结构 离散数学 编译器的发展： 冯诺依曼体系结构计算机 --> 机器语言程序 --> 汇编语言程序 --> FORTRAN语言及其编译器/ Noam ...
分类：
其他好文 时间：
2019-05-13 22:46:22
阅读次数：
98
最近用python实现了真值表，经过有点儿曲折，刚开始没考虑优先级，直到前天才发现这个问题（离散数学没学好啊），用栈改了一下。话说python就是强，把列表类型当栈用，直接调用列表的pop()和append()非常方便，废话少说上代码（命令行版）。 第一次写技术博客，有点儿激动，先写到这，过两天给出 ...
分类：
编程语言 时间：
2019-05-02 17:06:14
阅读次数：
220
到底什么是时间复杂度 大学的时候 专业课 讲这个东西了 但是 自己一直没有仔细去学习.. 到现在也不是很清晰..感觉自己对数学里面的对数 指数 还有离散数学 学习的不好 影响自己对程序世界的理解. 需要找时间 仔细学习 再翻翻. https://www.cnblogs.com/fanyi0922/p ...
分类：
其他好文 时间：
2019-04-30 19:47:54
阅读次数：
131
由来 我最早接触到图这个概念是在大二的离散数学当中图论相关的内容，当时是以著名的哥尼斯堡七桥问题引出图论的概念，现在依然记忆犹新（不过只是记得这个名字，具体的解题思路我重新温习了一下才想起来），当时也提出了求最短路径的迪杰斯特拉算法，不过没有用编程语言具体实现。 之后在数据结构的学习中，又出现了图的 ...
分类：
其他好文 时间：
2019-04-18 21:49:38
阅读次数：
197
一、谓词与谓词公式 谓词：表示个体词性质或相互之间关系的词 量词：用来表示个体数量的词是 谓词的量化：给谓词加上量词 一元目谓词P(x)、n元目谓词P(x, y, z, ...)它们是命题形式而非命题 因为既没有指定谓词符号P的含义，而且个体词x、y等也是个体变项而不代表某个具体的事物，从而无法确定 ...
分类：
其他好文 时间：
2019-04-09 23:25:10
阅读次数：
707
实际上在离散数学的学习中，我们已经了解到这样的一些人物，乔治.布尔,康托，哥德尔，图灵，冯诺依曼。而我们实际的离散数学的教学中，本身太注重于知识本身的学习，而忽略了知识是如何被发现产生出来，以及不同的知识之间曾经的渊源和启发关系。而对于启迪思想来说，后者显然更为有力。 莱布尼茨之梦 早在17世纪的莱 ...
分类：
其他好文 时间：
2019-03-27 19:46:11
阅读次数：
172
一、什么是范式 1.1、范式：Normal Format，是离散数学的知识，是为了解决数据的存储与优化而提出来的。要求存储数据后，凡是能够通过关系寻找出来的数据，坚决不再重复存储，终极目标是为了减少数据的冗余。 1.2、范式是一种分层的规范，分为6层，每一层都比上一层更加严格，若要满足下一层范式，前 ...
分类：
数据库 时间：
2019-03-14 18:13:30
阅读次数：
205
感觉书（Rosen的离散数学，机械工业的）上的做法有些逆向思维了，没有说明为什么要那样构造，以致大多数同学是背板子上的考场。然而其实用同样的思路我们完全可以使用一种让人可以理解的求解生成函数的方法。 听同学说期末考了两道，我就搞了搞，然鹅缓考时老师换题了一道都没考Orz……我个人的这种做法也就没能施 ...
分类：
其他好文 时间：
2019-03-12 21:05:42
阅读次数：
195
1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 ...
分类：
编程语言 时间：
2019-02-28 21:35:16
阅读次数：
278
