随笔分类 -  Algorithms

数据结构与算法
流网络和可行流
摘要：流网络 有向图中有两个特殊的点是 源点 和 汇点， 流网络中的每条边都有一个属性，就是流网络的容量。 流网络对比到城市的自来水管道，每个点都是管道的交汇点，每条边都是一条水管。 边的容量就是水管每秒流过的水量。 源点就是大的水库 ☞ 源源不断有无穷多的流量可以流出去。 汇点可以是大海 ☞ 可以容纳无 阅读全文
posted @ 2020-07-30 15:49 CusterFun 阅读(2473) 评论(0) 推荐(0)
1.1确定一个字符串的所有字符是否全部不同
摘要：题目 原文:Is Unique: Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structures? 中文: 实现一 阅读全文
posted @ 2019-10-21 17:53 CusterFun 阅读(465) 评论(0) 推荐(0)
Cracking the coding interview目录及资料收集
摘要：前言 《Cracking the coding interview》是一本被许多人极力推荐的程序员面试书籍， 详情可见：http://www.careercup.com/book。 第六版中文版里面有189道程序员面试题目及相应的解答。 书中大部分是编程题目， 并且配有相应的java程序。 我把书中 阅读全文
posted @ 2019-10-19 16:24 CusterFun 阅读(575) 评论(0) 推荐(0)
数组
摘要：[toc] 数组 数组(Array)是一种 线性表 数据结构。它用一组 连续的内存空间 ，来存储一组具有 相同类型 的数据 线性表(Linear List) 线性表就是数据 排成像一条线 一样的结构 每个线性表上的数据最多只有前和后两个方向 数组 、 链表 、 队列 、 栈 等都是 线性表结构 与它 阅读全文
posted @ 2019-10-11 13:48 CusterFun 阅读(281) 评论(0) 推荐(0)
复杂度分析
摘要：[toc] 大 O 复杂度表示法 从CPU的角度来看，每一段代码都执行着类似的操作： 读数据 运算 写数据 所有代码的执行时间T(n)与每行代码的执行次数n成正比 表示代码执行的时间 n 表示数据规模的大小 表示每行代码执行的次数总和 公式中的 O，表示代码的执行时间 与 表达式成正比 这里注意 大 阅读全文
posted @ 2019-10-10 21:25 CusterFun 阅读(319) 评论(0) 推荐(0)
【052-week 预习周】学习总结
摘要：[toc] 学习手册 学习理念 让优秀的人一起学习 师傅领进门，修行靠个人 学员精选 稻盛和夫“六项精进” 1、付出不亚于任何人的努力 2、要谦虚，不要骄傲 3、要每天反省 4、活着，就要感谢 5、积善行，思利他 6、忘却感性的烦恼 从今天开始，让我们一起啃下这块硬骨头 获得正向的反馈，全神贯注的完 阅读全文
posted @ 2019-10-10 19:50 CusterFun 阅读(261) 评论(0) 推荐(0)