- 博客(10)
- 收藏
- 关注
RSS订阅转载 AI与大数据的关系
最近在忙着专业分流的事情，自己纠结的专业主要就是人工智能和大数据，找了很多资料，终于整理出二者的关系。原文地址：https://www.sohu.com/a/224177824_764294更专业一些的分析可以看这篇文章：https://blog.csdn.net/zl1zl2zl3/article/details/79811905近几年随着AlphaGO的骄人战绩，人工智...
2019-07-15 14:36:21
20849
原创 pip安装python第三方库ReadTimeoutError和MemoryError
学习机器学习的时候，在Ubuntu下安装tensorflow，遇到了很多坑，特地写一篇博客来记录一下，希望大家不会为此而烦恼。刚开始先安装好了tensorflow，但是可能是安装的时候有问题，当我在python环境下运行文件：Traceback (most recent call last): File "smallTensorFlow.py", line 2, in <modu...
2019-07-09 21:55:50
628
原创 FANN问题综述
Flexible Aggregate Nearest Neighbor Queries in Road Networks 论文综述本文的讨论基于论文Flexible Aggregate Nearest Neighbor Queries in Road NetworksPublished in: 2018 IEEE 34th International Conference on Data E...
2019-07-05 16:40:52
590
原创 FANN问题概述
Flexible Aggregate Nearest Neighbor Queries in Road Networks 论文概述本文的讨论基于论文Flexible Aggregate Nearest Neighbor Queries in Road NetworksPublished in: 2018 IEEE 34th International Conference on Data E...
2019-07-05 16:36:33
794
原创 向上临界边和向下临界边
1给定一个流网络 G = (V, E)，如果我们提高其中一个边 ei ∈ E 的容量就会提高这个网 络的最大流量，我们称这样的边 ei 为向上临界边。是否每个流网络有一个向上临界边？简述一个算法鉴别每个网络 G 中的向上临界边，并简 要证明其正确性，分析它的最坏运行时间复杂度2.给定一个流网络 G = (V, E)，我们如果降低其中一个边 ej ∈ E 的容量就会降低这个网 络的最大...
2019-07-05 15:52:40
435
原创 平摊分析典型例题及解答
Exercise 1. (5)对某个数据结构执行大小为 n 的一个操作序列，若 i 为 2 的整数幂，则第 i 个操作的代价 为 i，否则为 1。请利用会计方法分析每次操作的平摊代价Exercise 2. (15)Bill 提出了一种叫做翻转堆栈的数据结构，翻转堆栈只支持 Flipping-Push() 函数。在每 次 Flipping-Push() 中，首先压栈，并检查堆栈中的对象数...
2019-07-05 15:49:53
5694
7
原创 最大团问题及伪代码
给定无向图 G=(V, E)，其中 V 是非空集合，称为顶点集；E 是 V 中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无 序对常用圆括号“( )”表示。团： 如果 U ⊆ V ，且对任意两个顶点 u v ∈ U 有 (u, v) ∈ E，则称 U 是 G 的完全子图。G 的完全子图 U 是 G 的团当且仅当 U 不包含在 G 的更大的完全子图中。G 的最...
2019-07-05 15:44:07
2289
原创 A* 算法及伪代码
Q:1. 手工写出 A* 算法找到最短路的过程2. 写出算法伪代码A:1. A*算法过程：1.首先把起始位置点加入到一个称为“open List”的列表，在寻路的过程中，目前，我们可以认为open List这个列表会存放许多待测试的点，这些点是通往目标点的关键，以后会逐渐往里面添加更多的测试点，同时，为了效率考虑，通常这个列表是个已经排序的列表。2.如果open Li...
2019-07-05 15:39:42
12637
1
原创 leetcode 根据等级分糖果
根据等级分糖果N 个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果：(1) 每个孩子至少分得一颗糖果(2) 权重较高的孩子，会比他的邻居获得更多的糖果。 总共最少需要多少颗糖果？a. 编程实现b. 分析给出算法的时间空间复杂度Example 1:Input: [1,0,2]Output: 5Example 2:Input: [1,2,2]...
2019-07-05 15:36:49
947
原创 leetcode饼干分配
(编程实现) 饼干分配 假设你是一位家长，你想要给你的孩子们一些饼干，你只能给一个孩子最多一块饼干. 每 个孩子 i 有一个贪婪因子 gi，gi 表示可以将这个满足孩子 i 的最小饼干尺寸. 每一块饼干 j 有各自的大小 sj，如果 sj ≥ gi 时，我们可以将饼干 j 分配给孩子 i，孩子 i 会被满足。 目标是最大化得到满足的孩子的数量并输出满足孩子的数量。Example 1:Inp...
2019-07-05 15:34:26
767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人