- 博客(6)
- 收藏
- 关注
RSS订阅原创 LR(1)项目集族的构造：如何确定前向搜索符
LR(1)项目集族的构造：如何确定前向搜索符陈火旺国防工业第三版《编译原理》在讲述LR(1)规范项目集族的时候，提到了前向搜索串，书上完全按照定义给出推导，属于找到了就有，没找到就没有，完全无法令人理解，这里给出前向搜索串的一种直观理解以及推导过程前向搜索串定义在构造规范项目集族的时候，带上每一个项目的前向搜索串，以解决移进-规约冲突问题。当且仅当下一个输入串为当前规约项目的前向搜索符时候，进行规约，否则一律移进前向搜索串的理解给定一个文法G:S‘ --> SS --> BBB
2021-01-16 15:41:04
4021
5
原创 直方图均衡的正向推导过程
在冈萨雷斯《数字图像处理》中提到了直方图均衡的过程, 但是没有给出具体的数学推导过程, 而是直接给出结论, 并证明该结论的正确性, 并不符合一般人的思路, 并且一般人没有天眼, 无法先得到结果, 再证明过程.本文试图给出一个分析过程, 由已知的均衡(已知图像的直方图分布), 向期望的具有均一分布的直方图进行变换, 并且求解这个变换.具体思路和过程如下:(本来是打在onenote中,复制直接便成了图片)...
2020-12-26 10:50:27
236
1
原创 信号量（semaphore）解决司机与售票员问题
问题背景司机开车，售票员售票，售票员关门后司机才可以开车，司机停车售票员才可以打开车门。资源分析共享（冲突）资源：车（car）、门(door)。售票员的操作：关门售票开门司机的操作：启动开车停车信号量的设置通过分析，开关门，和启动停车均是互斥操作，我们应该设置close_door的初始值为0，这样只有等售票员发出V原语后，驾驶员才会被唤醒，进入启动汽车；stop_bus初始值应该设置...
2020-05-07 21:41:08
2893
原创 C++中以vector实现二维数组的指针问题
C++中以vector实现二维数组的指针问题最近python用的比较多，突然回到C++发现vector其实并没有想象中的那么好用。考虑这么一个问题，你的class中需要保存一个二维数组，如果是直接以vector<vector>这种形式来存放的话，会涉及到大量的复制操作，开销十分巨大，一般的做法传递一个指针进来，在类中也保留一个指针，这就涉及到了通过vector的指针对二维数组进行便...
2020-05-05 21:11:53
2149
原创 Flask-Socket.io工作原理[简易]
Flask-Socket.io工作原理最近在看CS50的Web Programming，自己看socket文档的时候由于是基于java写的，就没咋细看。后面还是仔细看了看上课用的源码才彻底理解了socket.io的工作原理。（最近刚好在操作系统里面看到了进程间通信的机制，应该通行原理都是类似的）主要应该区分两点，一个是位于服务器端的代码，和用户通过GET得到的html+js文档。整个通信机制...
2020-04-08 20:22:39
601
1
原创 Flask中应用css、js输出404 无法引用的问题
Flask中应用css、js输出404 无法引用的问题主要是因为静态的局部引用无法让flask产生正确的路径很多教程均给出如下解决方案：//在head中加入如下 <link href="{{url_for('static', filename='css/style.css')}}" rel="stylesheet">flask在解析上述代码时实际过程为：1.首先找到s...
2020-03-15 11:52:36
3262
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人