dance with algorithm
文章平均质量分 88
算法就是王道,不解释
p11323
燕山大学软件工程本科生一枚,酷爱算法和数据结构,追求速度,喜欢竞争
展开
-
queue for max elem, pop, push
queue for max elem, pop, push个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:the longest distance of a binary tree;博客时间:2014-4-15;编原创 2014-05-02 23:55:50 · 1130 阅读 · 0 评论 -
travel the binary tree by level( from top to down)
travel the binary tree by level( from top to down)个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:travel the binary tree by level( from top t原创 2014-05-03 20:20:07 · 1153 阅读 · 0 评论 -
travel the binary tree by level 2 ( from top to down )
travel the binary tree by level 2 ( from top to down )个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:travel the binary tree by level 2 (原创 2014-05-03 21:00:58 · 986 阅读 · 0 评论 -
travel the binary tree by level 3 ( from down to top and from right to left every level )
travel the binary tree by level 3 ( from down to top )个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:travel the binary tree by level 3 ( f原创 2014-05-03 23:48:06 · 1201 阅读 · 0 评论 -
travel the binary tree by level 4 ( from down to top and from left to right every level )
travel the binary tree by level 4 ( from down to top and from left to right every level )个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:tr原创 2014-05-04 11:05:39 · 934 阅读 · 0 评论 -
travel the binary tree by level 5 ( from down to top and from left to right every level )
travel the binary tree by level 5 ( from down to top and from left to right every level )个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:tr原创 2014-05-05 10:42:46 · 977 阅读 · 0 评论 -
数据结构 线性表
线性表线性表分为链表和顺序表链表按有无头结点分为有头结点链表和无头结点链表,按是否循环分为循环链表和非循环链表,按是否双向分为单向链表和双向链表1。不带头结点非循环单链表2.带头结点非循环单链表(头结点的值域是没有意义的)3.不带头结点循环单链表4.带头结点循环单链表(尾节点的下一个节点指向第一个值域有意义的节点)5.不带头结点非循环双向原创 2014-06-01 10:37:31 · 1108 阅读 · 0 评论 -
数据结构 栈和队列
栈和队列个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;硬件信原创 2014-06-02 15:53:16 · 1067 阅读 · 0 评论 -
好的算法学习网站尽收眼底,收藏吧
学习网站(更新不断)数据结构带动画的学习网站------------------------------------------------《基于浏览器的数据结构学习系统》原创 2013-12-12 20:09:59 · 2608 阅读 · 2 评论 -
算法之旅 快速排序 速度超过库函数,挑战 stl
快速排序之续个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:快速排序之续;博客时间:2014-4-9编程语言:C++ 编程坏境:Windows 7 专业版 x64编程工具:vs2008 32位编译器 引言每次做题都有不同的感原创 2014-04-09 13:43:55 · 1581 阅读 · 2 评论 -
学习堆小结
学习堆小结个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:百度搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:数据结构里的堆(大顶堆或小顶堆;知识选自:个人对堆长时间的理解和应用,故总结与此; 引言学过堆排序以后,但是一直没对堆没有认真的总结过,知识点很散,理解不够深刻,相信这一原创 2014-03-23 23:21:57 · 1170 阅读 · 0 评论 -
面试题之两个字符串
两个字符串小结个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:两个字符串;博客时间:2014-4-2编程语言:C++编程坏境:Windows编程工具:vs2008 引言我还是那个小时候的我,真好。环境没有扼杀原创 2014-04-03 17:33:12 · 1218 阅读 · 1 评论 -
两个字符串之续
两个字符串之续(KMP)个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:两个字符串;博客时间:2014-4-5编程语言:C++ (面向过程)编程坏境:Windows 7 专业版编程工具:vs2008 32位编译器续集之原博客:两个字符串原创 2014-04-05 22:54:33 · 932 阅读 · 0 评论 -
汉诺塔问题
汉诺塔问题原创 2014-04-07 23:38:12 · 1064 阅读 · 0 评论 -
巴斯卡三角形
gossip 巴斯卡三角形个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:gossip;博客时间:2014-4-7编程语言:C++ 编程坏境:Windows 7 专业版 x64编程工具:vs2008 32位编译器 引言原创 2014-04-08 10:04:01 · 1730 阅读 · 0 评论 -
字符串处理大数据小结
字符串处理大数据小结 个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:字符串处理大数据小结;博客时间:2014-3-27编程语言:C++编程坏境:Windows编程工具:vs2008 引言今天本想做题的,原创 2014-03-27 20:56:14 · 2023 阅读 · 0 评论 -
算法之旅 直奔贪心
活动选择问题引言三月份开始了,各种笔试面试接踵而至,淡定淡定呀。。。题目给出一组活动,其中每个活动都有一个开始时间和一个结束。给你一个总的时间区间,然后可以容纳的最多的活动组合。(选自算法圣经)思路本题目是贪心的例题1,切记贪心的答案不一定是最优的。本题目的解法使用贪心,缩小问题的规原创 2014-03-02 10:51:54 · 1113 阅读 · 0 评论 -
算法之旅,直奔贪心
哈夫曼树引言最近有点傻了,回顾贪心和DP,见了问题就想用这两个思路去解题,结果无功而返。这就是所谓的人的惰性么,模仿反而死的更快,马云老师总结的不错。我现在已经本末倒置了。有时候我觉得我们真的应该想想我们做事是为了什么,活着是为了什么。本人的所有博客如有错误,或者大神有不同见解,欢迎留言,谢谢大神们的浏览与审阅。题目选自算法圣经原创 2014-03-02 23:06:22 · 1054 阅读 · 0 评论 -
算法之旅 直奔DP
最长公共子序列问题引言目的是高效的解决问题,不是某个算法的粉丝。题目找出两个字符串的最长的公共子序列。思路首先我们要学会分析题目,然后去找题目的规律,从而想出解法。拿个例子来说吧,容易讨论;string SA = "BHEAJEIICE";string SB = "F原创 2014-03-04 11:04:13 · 1032 阅读 · 0 评论 -
算法之旅 直奔动态规划 矩阵链
矩阵链真言学校今天开暖气了,很暖,怎一个好字了得。动态规划之关联博客,如下车间调度黑白球fibonacci子序列问题题目题目截图来自算法圣经---算法导论思路典型的动态规划问题:重叠子问题,最优子结构,无后向性。举例子吧,比如有八个矩阵A1(1原创 2014-02-16 16:34:17 · 1171 阅读 · 0 评论 -
算法之旅,直奔排序 基数排序
基数排序(radix sort)真言宿舍很冷,但是为了将来,什么苦都得忍着,忍方可成大事。主题给一堆相同具有相同位数的数排序。这些数有一个共同的特点具有相同的位数。思路举个例子呗,例子最好理解了。比如有如下数据,{329,457,657,8原创 2014-02-15 17:08:39 · 1187 阅读 · 0 评论 -
算法之旅 动态规划之车间调度问题
动态规划之车间调度问题真言哎呀,大家好。憋了我久了,终于回校了,回校以后真不想说我的大学了,你说我回来这么早来准备面试,你给供暖不行呀,暖气冰凉冰凉的,你想冻死学生呀,学生回来早点好找工作,找个世界500强也不是给你争脸麽。如果不是好好学习的同学,他会回校这么早么?你咋不知道好歹呢?还不如上班呢,呜呜呜。回到正题,代码一年前写的,自己感觉真烂,各种不满意,注释,异常,优原创 2014-02-14 22:28:17 · 10497 阅读 · 0 评论 -
算法之旅 二叉树的小结
二叉树的小结真言最近正在总结学习过的算法,看到二叉树这一块,就总结总结一下吧。内容插入在二叉树中插入一个关键字,查找出要插入的位置新建节点,并插入// function:insert key into treetemplatevoid tree::_insert(btnode * *bt,T d){ if((*bt原创 2014-01-26 13:00:03 · 1023 阅读 · 0 评论 -
算法之旅,直奔pair
pair(vs2010版本,其他的版本没试)真言农村空气真好。在家起的真晚,昨天爷爷过生日,happy birthday,grandfather。pair有时候我们需要写程序,但是要返回两个值,我们怎么办呢?设置多个参数,并址传递,把要保存的结果保存在变量里声明并定义一个类,把多个变量封原创 2014-01-21 09:36:32 · 1149 阅读 · 0 评论 -
算法之旅 Euclid算法的扩展
Euclid算法的扩展真言有时候真的感觉时间不够用,村里人事挺多的,时间就这么浪费了。算法Euclid算法是求最大公约数的,介绍请点击在这。Euclid算法的扩展如下引理 如果d整除a和b,同时存在整数x和y,使得d = ax+by成立,那么一定有d = gcd(a,b)。证明如下原创 2014-01-22 20:04:49 · 1550 阅读 · 0 评论 -
算法之运算 模的指数运算
模的指数运算真言家人万岁,亲情万岁。引言哎呀,放假了,回家了,村里建设挺好哈,晚上大娘婶婶出来跳舞了,我还在coding,有鸡叫的日子真好,喜欢农村,I‘m a 农民,还不是村干部!模的指数运算原来模的功能是这么的强大,以前没有太在意它原创 2014-01-20 10:36:26 · 5963 阅读 · 0 评论 -
算法之计算 最大公共因子
最大公共因子真言相见不如怀念,怀念不如无线,科技推动发展。引言思考真的舒服,亢奋之后真的很累。一个精心设计的算法会让一切变得不同。思路求两个数的最大公共因子。算法如下实验代码tes原创 2014-01-18 18:31:40 · 1807 阅读 · 0 评论 -
算法之计算 整数乘法
整数乘法真言女朋友为了考驾照去找临时工作了,一天一百,过年不能回家了,心痛中。。。我一定要面试成功,为了我们未来的家。引言这年代女孩都为了自己奋斗了,男生呢?男生呢?每个大学还有多少男生在玩?在荒废?那世界上呢,唉。。。思路思路一原创 2014-01-17 08:49:06 · 1184 阅读 · 0 评论 -
算法之数列 Fibonacci
Fibonacci真言no games,no movies, but music. 引言no more words, just so these. I find a website from there.介绍Fibonacci wa原创 2014-01-15 16:01:33 · 1309 阅读 · 0 评论 -
算法之排序 排序第六篇 计数排序(count sort)
基数排序(radix sort)真言科技是第一生产力。引言快过年了,祝大家新年快乐,在过年期间,博客也会一直出新。思路radix sort很牛叉,以空间换时间时间复杂度O(n)空间复杂度O(max+n)max为要排序的数据中的最大值原创 2014-01-13 23:28:21 · 1481 阅读 · 0 评论 -
算法之排序----排序之第五篇 插入排序
插入排序真言付出才会有收获,不播种何来的粮食。我是一个地地道道的写程序的农民。引言计划很重要,推崇一个软件给大家,BaPim。思路每次在排好序的数据集合中,插入一个数据,并放入到合适位置,使之有序。直至所有数据都有序即可。时间复杂度O(n*n)空间复杂度O(1)举个例子,看图如下原创 2014-01-08 09:17:45 · 966 阅读 · 0 评论 -
算法之排序-----排序第四篇 堆排序
堆排序真言头会疼,但是总有停止的那一刻,抓住那一刻去总结。否则头白疼啦。引言堆排序算法在大量数据排序中还是比较实用的,现在有好几个排序算法啦,有什么优缺点,也可以总结了。思路堆排序的算法就是两步建堆和维护。建堆一次,维护堆 n-2 次(第一次维护的时候 堆规模为 n-1,最后原创 2014-01-06 21:25:31 · 1135 阅读 · 0 评论 -
算法之排序-----排序第三篇 选择排序
选择排序真言实践是检验真理的唯一标准。引言选择排序是初级程序员入门级的排序算法。我亲自测了一下选择排序的性能,性能相比其他排序算法是真慢,不过对于算法初学者来说学习一下还是有必要的,特为他们整理,以便他们参考。思路每趟遍历选出最小或者最大的原创 2014-01-06 09:41:25 · 1610 阅读 · 0 评论 -
算法之排序-----排序第二篇 归并排序
归并排序引言 这是我学习总结排序算法的第二篇---归并排序,归并排序还是蛮快的。今天也是蛮高心的一天,写归并排序的代码,一次也没有调试,可能因为程序比较小和自己比较熟悉吧,不过可以肯定的是往后要向这种方向要求和发展自己。算法 算法描述 归并操作的过程如下:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列设定两个指针,最初原创 2013-12-17 22:44:08 · 1210 阅读 · 6 评论 -
算法之排序-----排序第一篇 快速排序
快速排序算法介绍 排序是所有算法里比较基本的算法了,并且非常简单。那么我为什么还要自己再写一遍呢?我觉得知识是大家的,只有你掌握了,这个知识才属于你,才能为你所用。所以接下来,我要连续的将所有的算法都做成博文。其目的,一是总结知识,提高自己;二是为大家共享知识,经验。希望大家督促并给予支持。算法介绍快速排序是七中排序算法里比较常用的算法.分治法的基本原创 2013-12-13 10:23:07 · 2098 阅读 · 5 评论 -
算法之平衡树 - 红黑树(JQuery+Js+Canvas版本的,帮助大家理解)
红黑树1.红黑树介绍红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的:原创 2013-12-12 11:53:40 · 3740 阅读 · 2 评论