Fork me on GitHub
CongLin's Blog

敢于直面惨淡的人生。

  • 首页
  • 标签
  • 分类
  • 归档
  • 关于
  • 搜索

图形学--区域填充算法

发表于 2018-10-15 |
算法描述:区域填充是指从区域内的某一个象素点(种子点)开始,由内向外将填充色扩展到整个区域内的过程。区域是指已经表示成点阵形式的填充图形,它是相互连通的一组像素的集合。 区域填充算法(边界填充算法和泛填充算法)是根据区域内的一个已知象素点(种子点)出发,找到区域内其他象素点的过程,所以把这一类 ...
阅读全文 »

图形学--边缘填充算法

发表于 2018-10-15 |
算法描述:边缘填充算法是先求出多边形的每条边与扫描线的交点,然后将交点右侧的所有像素颜色全部取为补色(或反色)。按任意顺序处理完多边形的所有边后,就完成了多边形的填充任务。 边缘填充算法利用了图像处理中的求“补”或求“反”的概念,对于黑白图像,求补就是把RGB(255,255,255)(白色) ...
阅读全文 »

图形学--有效边表填充算法

发表于 2018-10-15 | 分类于 图形学 |
算法描述:有效边表填充算法通过维护边表和有效边表,避开了扫描线与多边形所有边求交的复杂运算。 填充原理是按照扫描线从小到大的移动顺序,计算当前扫描线与有效边的交点,然后把这些交点按x值递增的顺序进行排序、配对,以确定填充区间,最后用指定颜色填充区间内的所有像素,即完成填充工作。有效边表填充算法 ...
阅读全文 »

大类分流软件设计

发表于 2018-06-30 | 分类于 数据结构 |
大类分流基本思想是将6个文件模拟为一个按绩点顺序存放的队列,按排行和志愿顺序对队首元素分配专业。 将队首元素按志愿顺序映射为一个数组。对队首每个元素,如果当前志愿的专业人数达到人数限制,则判断下一个志愿。如果所有志愿人数都已满,则放入另一个未处理学生的队列中,等一轮分配完再处理。下面是具体算法。 ...
阅读全文 »

Markdown文本转为Html

发表于 2018-06-17 | 分类于 编译技术 |
利用Java语言,使用正则表达式借助编译原理的知识,制作出一个简易的将Markdown文本转为Html的程序。 网页中不方便代码展示及维护,故托管到Github,请移步 这里。 已经支持中文!~由于没有进行编码和解码处理,目前暂时只支持英文的转化。~ 支持的操作: 标题 分割线 有序列表和无 ...
阅读全文 »

C++实现简单计算器

发表于 2018-05-12 | 分类于 编译技术 |
利用编译原理中递归下降的 语法分析 和 语义分析 ,使用 C++ 实现简单计算器。 文法如下: EXP -> TERM {AlphaOP TERM} TERM -> FACTOR {BetaOP FACTOR} FACTOR -> (EXP) ...
阅读全文 »

OperateFile-LAN-Java

发表于 2018-04-21 | 分类于 分布式 |
利用Java RMI实现LAN(局域网)内服务端和客户端的文件传输及文件简单操作。 网页中不方便代码展示及维护,故托管到Github,请移步 [这里](https://github.com/CongLinDev/OperateFile-LAN-Java) 。 (持续更新) 预计于2018年6月份交 ...
阅读全文 »

链表实现简单列车查询系统

发表于 2018-03-31 | 分类于 数据结构 |
利用C++链表知识实现简单的列车查询系统。 设计目的综合运用链表知识解决实际问题的能力。 设计内容设计火车售票处的计算机系统,可以为客户提供下列各项服务: 查询列车信息:根据旅客提出的起始站和终点站名,或者列车车次,输出下列信息:列车车次、发车时刻、到达时刻、运行时间,以及每个途经站点的站名、 ...
阅读全文 »

C++文件在Html的高亮处理

发表于 2018-03-17 | 分类于 编译技术 |
编译原理最基础的问题便是词法分析器了。下面是我使用C++语言利用迭代器实现的将C++源码转为HTML文件,并实现HighLight。 (长期更新,直至成熟)(较为成熟,不再更新) 版本记录 V-0.2.1 (20180326) 添加对制表符(\t)的支持。 V-0.2.0 (20180 ...
阅读全文 »

扔鸡蛋问题

发表于 2018-02-28 | 分类于 算法 |
Google有一道扔鸡蛋的面试题目: You work in a 100 floor building and you get 2 identical eggs.You need to figure out the highest floor an egg can be dropped witho ...
阅读全文 »
1…345
从林

从林

It is my personal website.

41 日志
14 分类
28 标签
0%
© 2018 — 2020 CongLin