随笔分类 -  SW Algorithm

二叉树概念
摘要：基本概念 结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。 二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。 二叉树 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right sub 阅读全文
posted @ 2017-11-24 09:42 Bouygues 阅读(665) 评论(0) 推荐(0)
[编程题]页码统计
摘要：题目 牛客网 https://www.nowcoder.com/questionTerminal/3a003cb6a3174ef9835fa603e01d8b52 牛客网原题： 牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了 阅读全文
posted @ 2017-08-16 13:28 Bouygues 阅读(359) 评论(0) 推荐(0)
排列组合算法
摘要：#include using namespace std;int Arr[10] = { 1,2,3,4,5 };int select[10];int index = 0;/*common func*/void swap(int a, int b){ int c = Arr[a]; ... 阅读全文
posted @ 2015-09-01 18:58 Bouygues 阅读(230) 评论(1) 推荐(0)
图的最短路径算法 Bellman-Ford算法
摘要：Bellman-Ford算法由美国数学家理查德•贝尔曼（Richard Bellman, 动态规划的提出者）和小莱斯特•福特（Lester Ford）发明。适用范围：- 有向图，无向图（需把edge重复2遍）； 即对于边w(u, v)，存储2遍： w(u,v), w(v,u)；- 适用于从图中某个... 阅读全文
posted @ 2015-08-31 18:03 Bouygues 阅读(688) 评论(0) 推荐(1)
有向图 & 无向图 环判断
摘要：公司成天坑爹考试；不过我下个月才考。闲来无事，写个算法玩玩。PS，公司坑爹，不让用stl；所以用一个数组来替代stl::stack。++++++++++++++++++++++++++++++++++++#无向图无向图比较简单，只需要用一个辅助的Visit 数据记录点是否被访问过即可。#includ... 阅读全文
posted @ 2015-07-21 16:59 Bouygues 阅读(665) 评论(0) 推荐(0)
求交集和并集的线性算法
摘要：对于给定的两个集合，使用哈希表可以在线性时间复杂度内得到他们的交集和并集，具体说明如下：假设有集合A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12},1)求交集，需要得到结果：A∩B={1, 5, 7,10} 思路如下： ①建立一个哈希表(Hash... 阅读全文
posted @ 2015-05-04 15:53 Bouygues 阅读(2487) 评论(0) 推荐(0)
[ZZ]最小覆盖子串算法
摘要：题目：Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S ... 阅读全文
posted @ 2015-03-31 16:57 Bouygues 阅读(280) 评论(0) 推荐(0)
排列组合算法
摘要：1. 递归算法void Perm(char list[], int k, int m) { //生成list [k：m ]的所有排列方式 int i; if (k == m) {//输出一个排列方式 for (i = 0; i <= m; i++) ... 阅读全文
posted @ 2012-09-03 23:10 Bouygues 阅读(150) 评论(0) 推荐(0)