算法
文章平均质量分 83
DVD423
大学生
展开
-
C++数据结构之最小生成树
C++数据结构之图的最小生成树,Prim算法,Kruskal算法,并查集的应用原创 2013-09-22 17:08:43 · 2291 阅读 · 0 评论 -
Python数据结构之图
快到15篇博文了,到时候就能建立数据结构的专栏了原创 2013-09-18 20:30:52 · 1957 阅读 · 0 评论 -
C++数据结构之图
图的实现是一件很麻烦的事情,很多同学可能在学数据结构时只是理解了图的基本操作和遍历原理,但并没有动手实践过。在此,我说说我的实现过程。原创 2013-09-14 19:42:40 · 1880 阅读 · 1 评论 -
Python数据结构之二叉树
Python数据结构系列之二叉树原创 2013-09-12 22:33:21 · 1470 阅读 · 0 评论 -
字符串循环移位算法
打算好好学算法,从模仿开始,我现在写的算法都是看了别人的原理然后自己实现的。积累实在太少,很多问题想不到最优的→ 解决方案,不过以后会好起来的。字符串的循环移位(左移和右移原理一样)原理:如字符串1234abcd,右移4位,实现如下1234abcd→4321abcd→ 4321dcba→abcd234即先反转前4个字符,再反转后4个,再全部反转。/**2013.7.原创 2013-07-23 20:37:55 · 1150 阅读 · 0 评论 -
杨氏矩阵查找
方案一时间复杂度O(m+n),原理:从右上角开始(左下角相同),如果arr[i][j]>t,就向左查找,如果arr[i][j]/**2013.7.23DVD0423function:杨氏矩阵查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:原创 2013-07-25 21:19:08 · 1102 阅读 · 0 评论 -
C++数据结构之二叉树
之前打算编算法类的程序,但是搞了几次英雄会后,觉得作为一个还在学习阶段的学生,实在是太浪费时间了,并不是没意义,而是我的基础还不牢固啊。所以转变了思路,这个学期打算分别用C++、Python、Java实现数据结构。下个学期再做算法的打算吧。不过Java没学过,可能要一点时间了。原创 2013-09-10 21:53:21 · 1240 阅读 · 0 评论