算法
文章平均质量分 79
p11323
燕山大学软件工程本科生一枚,酷爱算法和数据结构,追求速度,喜欢竞争
展开
-
algorithm-dp
algorithm-dpproblem1. “花店橱窗布置问题”试题LITTLE SHOP OF FLOWERSPROBLEMYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind原创 2016-04-10 12:25:40 · 530 阅读 · 0 评论 -
求高精度幂数
百炼 1001个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-06-25 07:17:39 · 1191 阅读 · 0 评论 -
数字用加法分解之谜
数字用加法分解之谜个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-06-24 12:46:54 · 1711 阅读 · 0 评论 -
老鼠走迷宫二
老鼠走迷宫二个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:老鼠走迷宫二;博客时间:2014-4-12;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008 32位编译器;制图工具:office原创 2014-04-12 13:00:34 · 1329 阅读 · 0 评论 -
n皇后问题
8皇后问题个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献博客内容:n皇后问题博客时间:2014-4-9编程语言:C++ 编程坏境:Windows 7 专业版 x64编程工具:vs2008 32位编译器制图工具:office 2010 ppt引原创 2014-04-11 22:44:18 · 1592 阅读 · 0 评论 -
老鼠走迷宫
老鼠走迷宫个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献博客内容:老鼠走迷宫博客时间:2014-4-9编程语言:C++ 编程坏境:Windows 7 专业版 x64编程工具:vs2008 32位编译器制图工具:office 2010 ppt原创 2014-04-10 17:32:44 · 2064 阅读 · 0 评论 -
算法之旅 快速排序 速度超过库函数,挑战 stl
快速排序之续个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:快速排序之续;博客时间:2014-4-9编程语言:C++ 编程坏境:Windows 7 专业版 x64编程工具:vs2008 32位编译器 引言每次做题都有不同的感原创 2014-04-09 13:43:55 · 1580 阅读 · 2 评论 -
汉诺塔问题
汉诺塔问题原创 2014-04-07 23:38:12 · 1062 阅读 · 0 评论 -
巴斯卡三角形
gossip 巴斯卡三角形个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:gossip;博客时间:2014-4-7编程语言:C++ 编程坏境:Windows 7 专业版 x64编程工具:vs2008 32位编译器 引言原创 2014-04-08 10:04:01 · 1729 阅读 · 0 评论 -
两个字符串之续
两个字符串之续(KMP)个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:两个字符串;博客时间:2014-4-5编程语言:C++ (面向过程)编程坏境:Windows 7 专业版编程工具:vs2008 32位编译器续集之原博客:两个字符串原创 2014-04-05 22:54:33 · 930 阅读 · 0 评论 -
面试题之两个字符串
两个字符串小结个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:两个字符串;博客时间:2014-4-2编程语言:C++编程坏境:Windows编程工具:vs2008 引言我还是那个小时候的我,真好。环境没有扼杀原创 2014-04-03 17:33:12 · 1216 阅读 · 1 评论 -
学习堆小结
学习堆小结个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:百度搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:数据结构里的堆(大顶堆或小顶堆;知识选自:个人对堆长时间的理解和应用,故总结与此; 引言学过堆排序以后,但是一直没对堆没有认真的总结过,知识点很散,理解不够深刻,相信这一原创 2014-03-23 23:21:57 · 1167 阅读 · 0 评论 -
笔试题之二进制输出两数相加
面试题之二进制输出两数相加个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:面试题之二进制输出两数相加;博客时间:2014-4-1编程语言:C++编程坏境:Windows编程工具:vs2008 引言超越永无止境原创 2014-04-02 11:30:30 · 2614 阅读 · 0 评论 -
MAP 电话号码
Map 电话号码个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint原创 2014-06-27 17:41:43 · 1172 阅读 · 0 评论 -
资金统计
资金统计个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ 和 Java ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-06-28 17:35:15 · 1576 阅读 · 0 评论 -
古代密码
古代密码个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ 和 Java ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-06-29 12:14:37 · 1657 阅读 · 0 评论 -
强连通分量的三种算法
就我所知,有三种时间复杂度为O(n)的方法可以求强连通分量,分别是Kosaraju、Tarjan和Gabow。Kosaraju算法的步骤为对图G进行DFS,并按照遍历完成的先后顺序进行标号。将图G中所有的边反向得到G'。对G'进行DFS,每轮DFS都选择编号最大的点最为当前的遍历树的根。最后,遍历得到的森林就是SCC的集合。该算法的优点在于,最后得到的节点是按照拓扑序组织好原创 2015-05-24 11:32:07 · 829 阅读 · 0 评论 -
KMP 算法 java实现
KMP算法讲解我的Java代码实现package jj4_6;public class KMP { public static boolean contains(String a,String b){ /* * 第一步,对b字符串做一个预处理 */ Integer[] fuzhu = new Integer[b.length()]; for原创 2015-04-06 18:07:18 · 757 阅读 · 0 评论 -
骑士走棋盘 栈的应用篇
骑士走棋盘个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:老鼠走迷宫二;博客时间:2014-4-12;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008 32位编译器;制图工具:office原创 2014-04-13 07:31:59 · 1788 阅读 · 1 评论 -
数组分割
数组分割个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;硬件信原创 2014-06-18 10:06:07 · 1353 阅读 · 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 · 1065 阅读 · 0 评论 -
密码加密问题
密码加密问题个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2010;制图工具:office 2010 powerpoint;硬原创 2014-07-07 11:48:38 · 1189 阅读 · 0 评论 -
数组循环移动
数组循环移动个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;硬原创 2014-06-13 17:11:28 · 1355 阅读 · 1 评论 -
求子数组之和最大值
求子数组之和最大值个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-06-13 09:14:43 · 1295 阅读 · 0 评论 -
面试题:检查一个数组里是否存在m个数的和等于某个值
检查一个数组里是否存在m个数的和等于某个值个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 p原创 2014-06-12 16:48:42 · 6390 阅读 · 3 评论 -
求数组中最长递增子序列的长度
求数组中最长递增子序列的长度个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoi原创 2014-06-13 09:04:44 · 1602 阅读 · 0 评论 -
卡牌游戏
卡牌游戏个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ 和 java ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-06-28 16:09:26 · 1549 阅读 · 1 评论 -
笔试题之sqrt函数重写 之续
笔试题之sqrt函数重写 之续个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:笔试题之sqrt函数重写;博客时间:2014-4-1编程语言:C++编程坏境:Windows编程工具:vs2008 引言超越永原创 2014-04-01 17:58:10 · 1402 阅读 · 0 评论 -
字符串移动包含
字符串移动包含个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;博客内容:求1-n的阶乘之和;博客时间:2014-4-15;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008原创 2014-04-17 20:28:18 · 995 阅读 · 0 评论 -
笔试题之sqrt函数重写
sqrt函数重写加扩张个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:笔试题之sqrt函数重写;博客时间:2014-4-1编程语言:C++编程坏境:Windows编程工具:vs2008 引言课很多,还得准备笔试面原创 2014-04-01 16:39:09 · 1367 阅读 · 0 评论 -
算法之旅 二叉树的小结
二叉树的小结真言最近正在总结学习过的算法,看到二叉树这一块,就总结总结一下吧。内容插入在二叉树中插入一个关键字,查找出要插入的位置新建节点,并插入// function:insert key into treetemplatevoid tree::_insert(btnode * *bt,T d){ if((*bt原创 2014-01-26 13:00:03 · 1021 阅读 · 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 · 1306 阅读 · 0 评论 -
算法之旅 Euclid算法的扩展
Euclid算法的扩展真言有时候真的感觉时间不够用,村里人事挺多的,时间就这么浪费了。算法Euclid算法是求最大公约数的,介绍请点击在这。Euclid算法的扩展如下引理 如果d整除a和b,同时存在整数x和y,使得d = ax+by成立,那么一定有d = gcd(a,b)。证明如下原创 2014-01-22 20:04:49 · 1549 阅读 · 0 评论 -
算法之排序-----排序第一篇 快速排序
快速排序算法介绍 排序是所有算法里比较基本的算法了,并且非常简单。那么我为什么还要自己再写一遍呢?我觉得知识是大家的,只有你掌握了,这个知识才属于你,才能为你所用。所以接下来,我要连续的将所有的算法都做成博文。其目的,一是总结知识,提高自己;二是为大家共享知识,经验。希望大家督促并给予支持。算法介绍快速排序是七中排序算法里比较常用的算法.分治法的基本原创 2013-12-13 10:23:07 · 2094 阅读 · 5 评论 -
面试题之陈利人 单链表和之恋
单链表和之恋真言年轻人多听听音乐---周杰伦。给大家推荐一首歌 《单身礼物》,歌手赵凯。引言题目已经过去很久,但是我不能放过自己,必须补上。我把自己的电脑屏幕调成黑白的啦,博客也只能看成黑白的啦。建议大家也调成黑白的,保护眼睛。题目思路举个例子说吧,不知你们喜不喜原创 2014-01-08 23:05:10 · 1324 阅读 · 0 评论 -
算法之排序----排序之第五篇 插入排序
插入排序真言付出才会有收获,不播种何来的粮食。我是一个地地道道的写程序的农民。引言计划很重要,推崇一个软件给大家,BaPim。思路每次在排好序的数据集合中,插入一个数据,并放入到合适位置,使之有序。直至所有数据都有序即可。时间复杂度O(n*n)空间复杂度O(1)举个例子,看图如下原创 2014-01-08 09:17:45 · 964 阅读 · 0 评论 -
算法之排序-----排序第四篇 堆排序
堆排序真言头会疼,但是总有停止的那一刻,抓住那一刻去总结。否则头白疼啦。引言堆排序算法在大量数据排序中还是比较实用的,现在有好几个排序算法啦,有什么优缺点,也可以总结了。思路堆排序的算法就是两步建堆和维护。建堆一次,维护堆 n-2 次(第一次维护的时候 堆规模为 n-1,最后原创 2014-01-06 21:25:31 · 1132 阅读 · 0 评论 -
算法之排序-----排序第三篇 选择排序
选择排序真言实践是检验真理的唯一标准。引言选择排序是初级程序员入门级的排序算法。我亲自测了一下选择排序的性能,性能相比其他排序算法是真慢,不过对于算法初学者来说学习一下还是有必要的,特为他们整理,以便他们参考。思路每趟遍历选出最小或者最大的原创 2014-01-06 09:41:25 · 1608 阅读 · 0 评论