
数据结构/算法
文章平均质量分 80
bonny95
行至水穷处,坐看云起时。
展开
-
利用VC设计简易逻辑表达式词法分析器
Normal07.8 磅02falsefalsefalseEN-USZH-CNX-NONEMicrosoftInternetExplorer4<w:LatentSt原创 2008-05-24 11:06:00 · 4124 阅读 · 2 评论 -
逻辑表达式词法分析器分析结果的显示
上篇博客文章《简易逻辑表达式词法分析器》讲到设计了一个逻辑表达式词法分析器,这次以那个词法分析器作为后端,利用VC搭建前端界面,展示一下分析效果。 分析结果以树的形式表示:同一级节点表示具有相同的等级,参数比它的谓词的等级要高,比如Missile(x)中Missile等级为0级,x为1级。分析之后各个节点存储在Parser.list中,可以根据该链表的节点的level属性将各原创 2008-05-27 00:45:00 · 2003 阅读 · 0 评论 -
大数运算
下面这段程序包含了大数的加、减、乘运算的代码,除法运算尚在研究中。 /* * ===================================================================================== * * Filename: LargeNumOp.c * * Description: The re原创 2009-08-24 01:14:00 · 583 阅读 · 0 评论 -
An Implementation of Merge Sort in C
Following C code is the implementation of merge sort, with the time complexity of O(nlogn). It was used in my current project to sort 148 million integers. At first I used bubbled sort, which took me原创 2012-11-04 21:09:26 · 846 阅读 · 0 评论 -
Linear Space Sequence Alignment
For explanation to linear space sequence alignment, please refer to http://ai.stanford.edu/~serafim/CS262_2007/notes/lecture3.pdf. The algorithm and equation I used was from the textbook Algorithm D原创 2013-04-06 05:53:24 · 1261 阅读 · 0 评论 -
利用VC绘制对数坐标系
利用VC绘制对数坐标系目标:绘制以任意频率为起点、任意频率为终点的对数坐标,并能对坐标进行任意缩放。实现方法:1、定义标准频率:频率值为10N的相应的频率点,其中N=…-2,-1,0,1,2,3…,单位MHz。如0.01MHZ、0.1MHz、1MHz、10MHz、100MHz等都是标准频率。2、思路 首先找出标准频率,画出标准频率线,然后根据标准频率原创 2008-02-21 14:28:00 · 7790 阅读 · 8 评论