- 博客(10)
- 收藏
- 关注
RSS订阅原创 Flash基础知识汇总
海明距离（Hamming distance）是指两个等长字符串之间对应位置的不同字符的个数。例如，字符串“1010”和“1111”的海明距离是2，因为它们的第二位和第三位不同。海明距离可以用来衡量两个字符串的相似度或者差异度。海明距离在信息编码中也有重要的应用，它可以用来表示两个合法代码之间的码距，也就是编码不同的位数。码距越大，就越容易检测和纠正传输过程中的错误。海明距离的最小值称为该编码集的海明距离，它反映了编码的纠错能力。
2024-03-20 10:58:00
2255
原创 【MIT6.828】【LAB Utilities 3】primes
使用管道编写prime的并发版本。这个想法源于Unix管道的发明者道格·麦克洛伊。下面说明了如何实现。您的解决方案应该在文件user/primes.c中。您的目标是使用pipe和fork来设置管道。第一个过程将数字2到35送入管道。对于每个素数，您将创建一个进程，该进程通过一个管道从其左侧邻居读取数据，并通过另一个管道向其右侧邻居写入数据。由于xv6具有有限数量的文件描述符和进程，因此第一个进程可以在35停止。本题非常精妙，作为初学者进一步加深了对fork，pipe，read，write的理解。
2023-03-14 16:20:18
245
原创 【MIT6.828】【LAB Utilities 2】pingpong
编写一个程序，使用UNIX系统调用，通过一对管道在两个进程之间“乒乓”一个字节，每个方向一个字节。父级通过向parent_fd[1]写入字节来发送，而子级通过从parent_fd[0]读取字节来接收。从父级接收到一个字节后，子级通过写入child_fd[1]以自己的字节进行响应，然后由父级读取。您的答案应该在user/pingpong.c文件中。通过这个实验加深了对pipe，fork，read，write的理解。
2023-03-09 11:47:48
379
原创 直方图均衡化Matlab代码实现 数字图像处理
上图为《数字图像处理》-冈萨雷斯中的直方图均衡化公式。对于公式3.3-7即为求图像的归一化直方图，可以理解为求图像灰度的概率密度函数。归一化直方图的求法可以在我的另一篇博客https://blog.csdn.net/u013573243/article/details/105201631中找到，也可以用matlab自带的函数实现。而下面的3.3-8式，则是直方图均衡化的公式，可以...
2020-03-30 16:39:27
1915
原创 获取直方图Matlab代码实现 数字图像处理
灰度级范围为[0,L-1]的数字图像的直方图是离散函数h(rk) = nk,其中rk是第k级灰度值，nk使图像中灰度为rk的像素个数。在实践中，经常用乘机MN表示的图像像素的总数除它的每个分量来归一化直方图，M、N分别是图像行和列的维数。归一化后的直方图即为p(rk) = nk/MN，其中 k = 0，1，... L-1。可以理解为p(rk)是灰度级在图像中出现的概率的一个估计。归一化后直...
2020-03-30 16:13:21
2000
原创 Codeforces Round #501 (Div. 3) E2 - Stars Drawing (Hard Edition)（dp，前缀和，覆盖）
题目链接：http://codeforces.com/contest/1015/problem/E2 题目大意，给你一个n×m大小的字符矩阵，仅由‘.’和‘*’组成，提问这个图可否划分为一些由‘*’组成的十字形状，这些十字之间可以有重叠，如果可以完全覆盖输出每个十字中心坐标与边长度，不可以输出-1。 ...
2018-08-03 00:06:51
410
原创 HDU 3038 并查集 How Many Answers Are Wrong
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题目大意：给出n，m两个数，n代表一串数字序列中数字的个数（序列未知），m代表了m次询问，下面给出m行，每行有三个数字，A,B,S，代表从第A到第B个数的和为S，询问当前这一次S的值与上面的信息有无冲突，若有冲突则答案+1。 本题借鉴了这位大...
2018-04-03 22:32:39
136
转载 网络流基础篇——Edmonds-Karp算法
网络流基础篇–Edmond-Karp算法BY纳米黑客这是我的一个初学者教程系列的一部分，也是这个系列的第一篇文章，这个系列计划中将包括网络流，线段树，树状数组等一些初学者比较难以入门的内容。因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的
2017-12-10 00:11:48
567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人