为了账号安全,请及时绑定邮箱和手机立即绑定

数据结构

算法学习java-广度优先搜索算法(BFS)

最近在学习算法,刚开始简单的时候有很多的例子和大神们写的博客可以参考,到后面越来难得时候虽然也有很多的博客可以参考,但自己水平有限,对c++不太了解,也不能为了学算法先把c++语言再学一遍。今天终于把这个拿下来了 广度优先搜索算法 广度优先搜索算法是先访问图中的一个节点,然后再访问所有和它相邻的符合条件的节点依次往后直到访问完图中所有的节点。 这些理论知识网上一搜都是一大把,就不详细赘述了。 /*...

32浏览 1推荐 0评论

C++环形队列类模板 = =#

首先感谢 james_yuan 老师,C++一路跟着学过来! 环形队列类模板的实现如下(附带测试代码) 环形队列类模板 #ifndef CIRCULARQUEUE_H_INCLUDED #define CIRCULARQUEUE_H_INCLUDED #include <iostream> #include <string.h> using namespace std; /...

87浏览 2推荐 0评论

原码,反码,补码杂谈 原创

本文从原码讲起。通过简述原码,反码和补码存在的作用,加深对补码的认识。力争让你对补码的概念不再局限于:负数的补码等于反码加一。 接触过计算机或电子信息相关课程的同学,应该都或多或少看过补码这哥仨。每次都是在课本的最前几页,来上这么一段:什么反码是原码除符号位,按位取反。补码等于反码加一。然后给整得莫名其妙,稀里糊涂地,接着就是翻页,反正后面的内容也跟三码没多大关系。 我原来也是看了好几遍都没看懂。...

438浏览 9推荐 1评论

数据结构-Python实现「选择类排序」

运行环境:python 2.7.12 学习课程来源:算法与数据结构C++精解 分类: 1.简单选择排序 2.堆排序 1. 简单选择排序 # _*_ coding:utf-8 _*_ def selection_sort(arr, n): for i in xrange(0, n): # 寻找[i, n)区间里最小值 minIndex = i for j in xrange(i+1, n): if ...

112浏览 2推荐 0评论

Windows上redis的安装

1.介绍: Redis是一个开源的使用ANSI C语言编写,支持网络,科技与内存亦持久化的日志型,一个高性能的key-Value数据库,并提供多重语言的API。它支持存储的value类型很多,包括string(字符串)、list(链表)、set(集合)、zset(有序集合sorted set)和hash(哈希)。这些数据类型都支持push/pop、add/remove及取交集并集和差集等更丰富的操...

217浏览 5推荐 0评论

求两数最大公约数之解法

求两数最大公约数之解法(五种) #include <iostream> using namespace std; /** * 欧几里得法 */ int getCommonNum(int a, int b) { //定义一个c变量存储a除b之后的余数 int c = a % b; //如果余数不为零进入循环 while (c != 0) { //让被除数等于除数 a = b; //让除数...

123浏览 1推荐 0评论

AVL平衡二叉树 AND 旋转 js 版

某度复制过来的:平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参...

189浏览 2推荐 0评论

C++实现之快速排序的两种不同做法

快速排序(C++实现) 快速排序在我们程序的世界当中是非常常见的;在以后的应聘当中更是一道基本上必考的排序题; 那么快速排序有两种写法;其实这两种写法本质是一样的;只是第二种写法更为通俗易懂; 写法一: #include <iostream> using namespace std; void quickSort(int* arr, int start, int end) { if (...

168浏览 2推荐 0评论

决定考研第一天啊啊啊

没想到自己真的要考研了,那个以前口口声声说国内考研没前途想学技术不如直接去上班的我不见了,真是啪啪啪打脸。 我希望结果和付出成正比。 我不想看到和高考一样的结果。 大创还没弄完,,, 回顾这三年,自己过的像趴屎,高数重修,搞得我现在不能保研。 唉,说出来都是泪。 英语很弱,词汇量特别少;数学也不好;数据结构差死了,其他的更不用说。 自己一定要经得住诱惑啊,到时候同学们都去实习了一定要两耳不闻窗外事...

108浏览 1推荐 0评论

数据结构-Python实现「插入类排序」

运行环境:python 2.7.12 学习课程来源:算法与数据结构C++精解 插入类排序 在一个已经有序的序列中,插入一个新的记录。 例子A:好比军训排队,已经排好了一个纵队。这时,有人要临时加入到这个队伍里来,于是教官大声喊道:“新来的,迅速找到你的位置,入队!”。于是,新来的从前向后走去,直到发现身高刚好的位置,就插入这个队伍了。 例子B:玩扑克牌。抽牌是一张张插入到原...

155浏览 1推荐 0评论

【算法杂谈 1】 从一道面试题再看三路快排partition 原创

在这次分享中,我将为大家回顾一下排序算法,同时,详细解析一下LeetCode中第75个问题:Sort Color。这个问题是Facebook,Microsoft和Pocket Gems的面试题。在LeetCode中难度标记为Medium:) 在我的课程算法与数据结构中,我向大家详细介绍了快速排序这个最经典的排序算法。在这里为大家简单复习一下,没有学习这门课程的同学,也可以简单看到一个轮廓。 快速排...

4328浏览 32推荐 2评论

[硕.Love Python] 高斯N皇后问题(回溯法) 原创

八皇后问题是高斯于1950年提出的,这是一个典型的回溯算法的问题。八皇后问题的大意如下: 国际象棋的棋盘是8行8列共64个单元格,在棋盘上摆件八个皇后,使其不能互相攻击,也就是说任意两个皇后都不能处于同一行、同一列或同一斜线上。 问总共有多少种摆放方法,每一种摆放方式是怎样的。目前,数学上可以证明八皇后问题总共有92种解。 # 递归版本 def nQueens(n, x=0, *solution)...

252浏览 1推荐 0评论

[硕.Love Python] FibonacciHeap(F堆 &a 原创

class Node(object): __slots__ = [ 'data', 'child', 'left', 'right', 'degree', 'parent', 'childCut', ] def __init__(self, data): se...

421浏览 1推荐 0评论

新的一年,写一系列算法分享,名曰【算法杂谈】,此为序 原创

大家2017新年好:) 去年10月底,我在慕课网发布了一个新课程——算法与数据结构。其实思考做这样一个课程已经很久了。因为自己在本科的时候曾经参加过ACM,成绩还算可以;后来研究生毕业以后参与创业,经常和各式各样的创业团队和技术人打交道;由于自己的技术背景,也经常受邀参与一些创业团队的技术面试,让我“把把关”;更重要的是,我还一直保持着关注算法的热情...

3952浏览 111推荐 18评论

C语言常用排序算法集合

#include <stdio.h> #include <stdlib.h> #include <sys/time.h> #include <math.h> //选择排序 long selectSort(int* arr, int length) { struct timeval time1, time2; gettimeofday(&tim...

267浏览 5推荐 0评论
首页上一页1234567下一页尾页

推荐作者

热门手记

意见反馈 常见问题 APP下载
官方微信