算法设计
Turingkk
毕业于西安交通大学,计算机软件与理论专业,机器学习与数据挖掘方向。
展开
-
经典排序算法实验复杂性分析
十大经典排序算法:冒泡排序,插入排序,选择排序,归并排序,希尔排序(插入排序的变形),快速排序,堆排序, 计数排序,基数排序,桶排序。理论上的分析各类算法的复杂性:(1)冒泡排序:平均(期望)运行时间:O(n^2);最好(输入是排好序的数组)运行时间:O(n^2);最差(输入是逆序的数组)运行时间:O(n^2)。一般实际应用中会选择修改的冒泡排序,这种情况下最好运行时间是O(n^2)。原创 2014-03-30 14:15:07 · 2440 阅读 · 0 评论 -
数据结构与实现——数组、矩阵、链表、队列、栈、对象、二叉树和红黑树
1\、栈原创 2014-04-28 23:10:28 · 3714 阅读 · 0 评论 -
费雪耶兹(Fisher–Yates) 也被称作高纳德( Knuth)随机置乱算法
Fisher–Yates随机置乱算法也被称做高纳德置乱算法,通俗说就是生成一个有限集合的随机排列,原创 2014-05-12 20:36:50 · 16422 阅读 · 1 评论 -
蒙特卡洛算法——投点求圆周率Pi
蒙特卡洛算法是以概率和统计的理论、方法为基础的一种计算方法,将所求解的问题同一定的概率模型相联系;用电子计算机实现统计模拟和抽样,以获得问题的近似解,故又称统计模拟法或统计实验法。蒙特卡洛算法:蒙特卡洛是美国摩纳哥的一个城市,以赌博闻名于世。蒙特卡洛算法借用这一城市的名称是为了象征性的表明该方法的概率统计特点。蒙特卡洛算法作为一种计算方法,是由S.M.乌拉姆和J.冯诺依曼在20世纪40原创 2014-05-11 11:39:48 · 24628 阅读 · 2 评论 -
编辑距离——莱文斯坦距离(Levenshtein distance)
在信息论和计算机科学中,原创 2014-05-07 12:28:31 · 16476 阅读 · 0 评论 -
数字图像加密算法
clearRGB = imread('lenna.jpg');s = size(RGB);r = randsample(s(2), s(2));RGBS = RGB(:, r, :);i = 1; f = 1:length(r);while i f(i) = find(r == i); i = i + 1;endRGBE = RGBS(:, f原创 2014-04-15 15:00:29 · 27487 阅读 · 1 评论 -
自动识别验证码开发
1.一个自动识别验证码的例子基于JAVA语言开发的服务器Duane程序,tomcat, 浏览器,string, java, image, web服务2.间单验证码生成(java版)原创 2016-05-26 20:13:23 · 1365 阅读 · 0 评论