![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 68
polyhedronx
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换为后缀表达式&后缀表达式的计算
《数据结构与算法分析》练习题系列。 中缀转换成后缀的算法书上写的非常详细了,在做练习题时我就按照书上的思路用c写了一遍,但有个小错误没注意,所以一直报错,调了半天,终于好了。。。 废话不多说,程序是用栈的数组形式实现的,结构体是这样的:#define Error -1struct StackRecord;typedef struct StackRecord *Stack;typedef ch原创 2017-08-09 00:47:20 · 2140 阅读 · 0 评论 -
python实战笔记之(1):Requests+正则表达式爬取猫眼电影
作为一名python的初学者,有必要在学习的过程中记录笔记,方便以后查看。另外,现在的技术更新很快,通过书籍和视频学习python时,有些内容可能已经过时,所以在此将更新过的内容记录下来。由于requests应用起来比urllib方便很多,而正则表达式是HTML解析的基础方法,因此本文利用requests+正则表达式将猫眼电影的相关信息爬取下来,然后以文件的形式保存下来。(1)目标站点分析...原创 2018-08-06 13:28:48 · 692 阅读 · 0 评论 -
python实战笔记之(2):分析Ajax请求抓取今日头条街拍美图
本文记录了分析Ajax请求抓取今日头条街拍美图,并将相关信息保存到数据库以及将图片保存到本地的过程。网络库使用requests,解析库使用BeautifulSoup以及正则表达式,存储的数据库使用MongoDB。在抓取网页信息时,有些内容是通过Ajax加载,并通过js渲染生成的,所以直接请求得到的html代码里面可能没有我们在浏览器中看到的内容,这时候就需要对网页请求作出分析。(1)目标站...原创 2018-08-06 12:48:33 · 392 阅读 · 0 评论 -
Modelsim仿真查看内部信号
1. 配置仿真工具在Quartus 中,选择Assignments->Settings,然后再弹出的对话框左侧选择EDA Tool Settings->simulation,可以进行仿真的配置,如Tool name, Format(VHDL/Verilog/…), TestBench, simulation script等。2. 从Quartus中运行ModelsimTools->Run ED转载 2017-09-02 02:21:12 · 6786 阅读 · 0 评论 -
信道估计算法
目前我所涉及的是短波宽带无线信道下的接收端的处理,包括捕获、同步、信道估计及信道均衡,还有译码。百度百科里是这样解释这种信道的:短波通信发射电波要经电离层的反射才能到达接收设备,通信距离较远,是远程通信的主要手段。由于电离层的高度和密度容易受昼夜、季节、气候等因素的影响,所以短波通信的稳定性较差,噪声较大。因此在仿真的时候,着重仿真的是系统在加了噪声、多径、衰落情况下的接收端的性能。在接收端,捕获同转载 2017-09-01 15:37:39 · 20578 阅读 · 3 评论 -
Quartus rom 初始化文件hex modelsim仿真问题
转载:http://forum.eepw.com.cn/thread/199630/1/我在Quartus II 9.1下新建了工程,编辑了程序,添加了IP,其中ROM的文件初始化文件用HEX格式的,然后再Modelsim下新建了仿真工程,将所有v文件添加进去,但仿真时出现了如下错误:** Warning: (vsim-3534) [FOFIR] - Failed to open file “L转载 2017-09-16 20:59:43 · 2003 阅读 · 0 评论 -
硬件算法__二进制转BCD码
参考二进制转BCD码数字逻辑电路中经常遇到二级制转换为BCD码的要求,比如显示数码管什么的,这是为了方便人们的固有计数模式。这里学习一个移位加3法举个例子(一下直接贴原文了,加上小白的翻译) 2.Purpose: Conversion of a binary number into separate binary numbers representing digits of the decim转载 2017-08-30 18:54:14 · 4121 阅读 · 0 评论 -
c语言中的rand()函数和srand()函数产生随机的整数
在C语言中,rand()函数可以用来产生随机数,但是这不是真真意义上的随机数,是一个伪随机数,是根据一个数,我们可以称它为种子,为基准以某个递推公式推算出来的一系数,当这系列数很大的时候,就符合正态公布,从而相当于产生了随机数,但这不是真正的随机数,当计算机正常开机后,这个种子的值是定了的,除非你破坏了系统,为了改变这个种子的值,C提供了srand()函数,它的原形是void srand( int转载 2017-08-22 21:51:14 · 1847 阅读 · 0 评论 -
单链表实现基数排序
《数据结构与算法分析》练习题系列。 书上第3章在讲解链表时举了一个基数排序的例子,给出了具体的思路,但没有给出程序,而且我大致搜了一下,发现大部分人都是用数组写的,所以我想试着用单链表实现。 关于什么是基数排序,这个书上有很详细的讲解,这里不再赘述。单链表结构:struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;原创 2017-08-07 03:25:15 · 1930 阅读 · 0 评论 -
链表实现任意精度整数运算
《数据结构与算法分析》上的一道练习题,原题要求使用类似于多项式运算的方法,编写任意精度整数运算程序,计算在2^4000中0到9的分布。大概说一下自己的想法吧,如有错误欢迎批评指正! 这题思路还是容易的,链表结构如下,每个链表单元保存大整数的一位即可,做乘法时从个位开始相乘,如果产生进位则暂存用以加到高位。对于X^N,若底数X有M位(十进制),则算法复杂度为O(M*N^2)。struct Node;原创 2017-08-06 17:26:37 · 1542 阅读 · 2 评论 -
快速求幂算法
求幂运算即计算X^N,如果使用N-1次乘法自乘,其复杂度为O(N)。最近在看《数据结构与算法分析》时,有一种用递归快速求幂的算法,程序如下:long int Pow(long int X, unsigned int N){ if (N == 0) return 1; if (N == 1) return X; if (N % 2 == 0)原创 2017-08-04 21:52:09 · 595 阅读 · 0 评论 -
后缀表达式转中缀表达式
在学习《数据结构与算法分析》时,第3章有一个练习题,第1问要求编写程序将中缀表达式转换成后缀表达式,这个还是容易的,因为书上已经给了详细的思路,用栈就可以了,实现方法在我另一篇博客里有写到-中缀表达式转后缀表达式。这题最后一问是让把后缀表达式转换成中缀表达式,这个还是有点难度的,当时是想按计算后缀表达式的方法得到中缀表达式,思路很简单,也很好实现,但这样会出现一个问题——转换结果里有多余的括号,比原创 2017-08-17 22:39:23 · 10600 阅读 · 4 评论 -
详细讲解二叉树三种遍历方式的递归与非递归实现
详细讲解二叉树三种遍历方式的递归与非递归实现分类: 数据结构随笔2013-10-24 08:58 518人阅读 评论(14) 收藏 举报二叉树是一种非常重要的数据结构,很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式,因为树的本身就是用递归定义的,因此采用递归的方法实现三种遍历,不仅代码简洁且容易理解,但其开销也比较大,而若采用非递归方法实现三种遍历,则要用栈来模拟转载 2017-08-17 15:25:48 · 398 阅读 · 0 评论 -
python实战笔记之(3):Selenium模拟浏览器抓取淘宝商品美食信息
淘宝的请求页面是非常复杂的,含有各种请求参数或加密参数,如果直接请求或是分析Ajax将会非常繁琐。Selenium是一个自动化测试工具,它可以驱动浏览器去完成各种操作,比如模拟点击、输入、下拉等各种功能,这样我们就只需要关心操作而不需要关心后台的具体请求过程。本文使用Selenium+Chrome/PhantomJS对淘宝美食信息进行抓取,并存储到MongoDB,使用的解析库是PyQuery。...原创 2018-08-07 00:12:59 · 1459 阅读 · 0 评论