![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
xiyou_android
这个作者很懒,什么都没留下…
展开
-
光标
程序中的光标的使用原创 2015-06-15 22:05:44 · 495 阅读 · 0 评论 -
最小编辑距离(字符串相似度)
编辑距离问题:又称Levenshtein距离,由俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。要用最少字符操作将字符串A转换为字符串B。例如将kitten一字转成sitting:(1)sitten(k--->s);(2)sittin(e原创 2015-11-03 19:37:23 · 1527 阅读 · 1 评论 -
栈的应用之算术表达式
对于一个算术表达式,我们可以用栈这种数据结构来计算它的值,也就是说可以将一个标准形式的表达式(或叫中缀表达式)转换成后缀表达式,并坚持普通的优先级法则,将一般问题浓缩成小规模问题,我们假设有运算符 + - * / ( )中缀表达式是合法的,比如 :a + b * c + ( d * e + f ) * g 转换成后缀表达式 a b c * + d e * f + g * + ,对表达式进行遍历,转载 2015-11-11 20:17:58 · 521 阅读 · 0 评论 -
BST:二叉排序树算法
建立二叉排序树,实现树的插入、删除,前、中、后序遍历(递归方式)等操作。#include #include "Binary_Tree.h" using namespace std; int main() { int N = 0; int *data; cout "N = "; cin >> N; data = (i转载 2015-11-14 12:15:47 · 897 阅读 · 0 评论 -
马踏棋盘图形界面版
算法思想:每次随机选一个初始位置,按照逆时针的方向每次向下试探,在试探到走不通的格子后,就退回上一个格子,偏转到下一个方向继续试探,直至所有的格子被走遍;界面编程:利用vc++的easyx插件进行绘图;#include //设计图形界面所必须的头文件#include #include #include #include #include #include /转载 2015-11-15 15:43:58 · 1064 阅读 · 1 评论