algorithm
文章平均质量分 62
Ulyo
努力学习,天天向上。
展开
-
二叉搜索树【BST】c++实现
最近好懒好懒好懒,果然放假就松懈了么..... 数据结构学习到了树,尝试写了下二叉搜索树。 根据算法导论伪代码... 感觉智能指针加进去就是画蛇添足2333333 #include #include #include #include template class Node { public: Node(T *a) :p(NULL), left(NULL),原创 2015-07-21 19:37:31 · 474 阅读 · 0 评论 -
用c++,写了个单链表类
这几天开始学习数据结构,今天便写了个最简单的单链表,在头文件定义;并且实现了自定义位置插入数据,删除数据,查找数据,默认添加数据功能;不知道这算不算ADT呢,对于概念还不是很懂(笑;只有一点点的C基础,写面向对象还不是很熟悉,希望代码不会很难看XD; #include #include using std::string; using std::cout; using std::cin;原创 2015-03-26 16:17:02 · 560 阅读 · 0 评论 -
【内省式排序】能不能让sort排序在某种情况下更快呢?阅读sort源码后有感...
黑历史三 花了三四天的时间去搞排序,一开始的时候只是想写快排,然而和别人对比很慢,与sort对比更慢...于是心生不愤,开始研究sort 然后看着别人对sort源代码的分析(http://www.udpwork.com/item/12284.html),写了一个出来,嗯,性能和sort差不多了 然后问题又来了,在某种情况下,sort只需0.X秒,我那渣渣代码居然要30+秒,根本不是一个数量级原创 2015-05-17 22:49:25 · 998 阅读 · 0 评论 -
棋盘覆盖问题 - 分治法(c++)
c++ 分治法 棋盘覆盖问题原创 2017-03-15 20:46:40 · 2363 阅读 · 0 评论