算法
文章平均质量分 76
SkullSky
对比学习,类比理解,知其然而知其所以然。
微信公众号:机器修行
展开
-
算术表达式的语法分析及语义分析程序设计 —— LR分析法、输出三元式
通过设计、编制、调试一个算术表达式的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。原创 2016-08-17 20:22:46 · 14956 阅读 · 8 评论 -
算术表达式的语法分析及语义分析程序设计 —— LR分析法、输出三元式(续)
#include<iostream>#include<string>#include<vector>#include<cmath>#define MAX 40using namespace std;typedef struct code{ string data; int num;}Code;Code code[MAX];struct Gene{//产生式 st原创 2016-08-17 20:43:41 · 5397 阅读 · 0 评论 -
StanfordParser句法分析断句错误
StanfordParser句法分析断句错误近期在使用StanfordParser(SD)进行句法分析时,遇到了一些比较头疼的问题,如在处理一下这句话时,就会出现一些问题: Analysis of the Anticancer Phytochemicals in Andrographis paniculata Nees. under Salinity Stress.细心的同学会发现,这句话原创 2016-04-23 12:33:56 · 1888 阅读 · 0 评论 -
基于ICMP和TCP协议的网段扫描器
1. 系统描述1.1. 设计目标进行网络管理时,常常需要确定当前网络中处理活动状态的主机。本设计的目标就是编制程序,利用ICMP的回送请求和回送应答消息,来发现指定网段中的活动主机,即ping消息的请求和应答。1.2. 设计功能编写程序,其功能是发送ICMP数据包,以获取指定网段中的活动主机,并将结果显示在标准输出上。程序具体要求如下: 1)用命令行形式运行:scanhost Start_原创 2016-08-18 20:50:45 · 11769 阅读 · 16 评论 -
内排序算法-堆排序
堆排序,顾名思义,就是把待排序的数据按照一定的规则放到一个堆里面去。不过,这里这个堆不同于其他堆,这里的堆是一颗完全二叉树。那什么是完全二叉树呢,就是叶节点只能在最后一层或者倒数第二层,并且最后一层的结点都集中在该层最左边的若干位置的二叉树。堆排序的基本思想就是构造一颗完全二叉树,使得子节点的值均不大于(不小于)父节点,不大于对应大根堆,不小于对于小根堆。至于左右子节点的大小关系无所谓的啦。是原创 2018-02-07 20:45:56 · 383 阅读 · 0 评论 -
快速排序
快速排序原理:快速排序作为最经典的排序算法之一,一直深受各大面试公司和研究生入学考试的青睐。作为一中不稳定的、In-place排序,快排有着其不可逾越的高效性,其排序效率在同等O(n*lgN)的几种排序中最高。该算法的基本思想如下:从数组中选取一个基数,作为参照。接下来我们的目标就是在数组中为这个基数找到一个适当的位置,使得位于基数前的数字均小于基数,位于基数后的数字均大于基数...原创 2016-10-15 14:51:40 · 556 阅读 · 0 评论 -
哈夫曼树
#include<stdio.h>#include<stdlib.h>#define M 100typedef struct hufTree{ char symbol ; int weight; struct hufTree *llink,*rlink; int plink;}HTNode,*HFtree;struct hufCode{ int bits[M]原创 2016-08-18 20:13:34 · 582 阅读 · 0 评论 -
Smith Numbers
问题描述1982年,阿尔伯特•Wilansky理海大学的数学家浏览他的电话目录,注意到他妹夫h•史密斯的电话号码有以下特殊属性:这个数字的各位数之和等于其质因数的个位数之和。明白了吗?史密斯的电话号码是493 - 7775。这个数字可以写成其质因数在以下方式下的产物,: 65837 = 3 * 5 * 5 * 65837 数字的总和的电话号码是4 + 9 +原创 2016-08-18 19:58:03 · 1118 阅读 · 0 评论