BFSandDFS
BFSandDFSDFS深度优先搜索（Depth First Search，DFS），是最常见的图搜索方法之一。深度优先搜索沿着一条路径一直走下去，无法行进时，回退回退到刚刚访问的结点，似不撞南墙不回头，不到黄河不死心。深度优先遍历是按照深度优先搜索的方式对图进行遍历。
时刻牢记： 后被访问的顶点
...
查找
Posted on
Words count in article:
1.5k
|
Reading time ≈
5
查找查找算法的性能和下面几个因素有关：
1）算法
2） 数据规模
3）待查关键字在数据表中的位置
4）查找的频率
评价一个查找算法的好坏，一般采用平均查找长度(ASL) 来衡量。分为查找成功的平均查找长度和查找失败的平均查找长度。计算公式：
$ASL = \Sigma_{i=1}^n p_ic_i$
...
循环队列的C++实现
Posted on
Words count in article:
406
|
Reading time ≈
2
循环队列的C++实现文章选自
https://www.cnblogs.com/diegodu/p/4619104.html
https://blog.csdn.net/alidada_blog/article/details/80313388
循环队列初始条件:队头指针（front）=队尾指针(re
...
插入排序和冒泡排序
插入排序和冒泡排序插入排序直接插入排序是最简单的排序方法，每次将一个待排序的记录，插入到已经排好序的数据序列当中，得到一个新的长度增1的有序表
算法步骤1） 设待排序的记录存储在数组 r[1],r[2]…r[n] 中，可以把第一个记录$r[1]$ 看作一个有序序列
2） 依次将 r[i](i=2,
...
n皇后问题
Posted on
Words count in article:
1.7k
|
Reading time ≈
7
n皇后问题在n×n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之在同一行、同一列、同一斜线上的棋子。设计算法在n×n的棋盘上放置n个皇后，使其彼此不受攻击。在第i行第j列放置一个皇后，那么第i行的其他位置（同行），那么第j列的其他位置（同列），同一斜线上的其他位置，都不能放
...
约瑟夫问题
Posted on
Words count in article:
399
|
Reading time ≈
1
约瑟夫问题Description
实现一个循环链表,并解决约瑟夫问题:
n 个人围成一个圆圈，首先第1个人从1开始一个人一个人顺时针报数, 报到第m个人，令其出列。然后再从下一个人开始，从1顺时针报数，报到第m个人，再令其出列，…，如此下去, 直到圆圈中只剩一个人为止。此人即为优胜者
Input
...
用数组实现一个栈
Posted on
Words count in article:
511
|
Reading time ≈
2
用数组实现一个栈1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757
...
Pandas基础2
Posted on
Words count in article:
1.7k
|
Reading time ≈
7
Pandas SeriesFirst Steps with Pandas Series1import pandas as pd
1titanic = pd.read_csv("titanic.csv")
1titanic.info()
1titanic["age"]
从DataFrame当中选出
...