
算法-实际问题
sp2_hybrid
这个作者很懒,什么都没留下…
展开
-
【算法】模拟退火算法
本文为转载内容,原文可查看链接:https://www.cnblogs.com/ranjiewen/p/6084052.html模拟退火算法 著名的模拟退火算法,它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。一点历史——如果你不感兴趣,可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章,他...转载 2020-01-18 22:02:32 · 416 阅读 · 0 评论 -
【数据结构】中缀表达式如何转换为后缀表达式
算法描述:从头到尾肚读取中缀表达式中的每个对象,对不同对象按不同情况处理。1、运算数:直接输出;2、左括号:压入堆栈;3、右括号:将栈顶的运算符弹出并输出,知道遇到左括号(出栈,不输出);4、运算符: 若优先级大于栈顶运算符时,则把它压栈; 若优先级小于等于栈顶运算符时,将栈顶运算符弹出并输出;再比较新的栈顶运算符,直...原创 2019-02-07 17:31:02 · 410 阅读 · 0 评论 -
【算法】 一元多项式的乘法与加法运算
02-线性结构2 一元多项式的乘法与加法运算(20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零...原创 2019-02-09 15:37:48 · 153 阅读 · 0 评论 -
【算法】 逆转链表
02-线性结构3 Reversing Linked List(25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every Kelements on L. For example, given L being 1→2→3→4→5→6, if K=3, then...原创 2019-02-09 15:48:10 · 209 阅读 · 0 评论 -
【编译原理】基本知识和概念
编译过程是指将高级语言程序翻译为等价的目标程序的过程。 1.词法分析任务:分析和识别单词。(源程序是由字符序列构成的,词法分析扫描源程序,根据语言的词法规则分析并识别单词,并以某种编码形式输出)单词:是语言的基本语法单位,一般分为四种。2...原创 2019-02-12 17:25:21 · 700 阅读 · 0 评论