Effys-CSDN博客

原创 “ImportError: No module named git”报错解决办法

写爬虫的时候，从github上git下来代码，发现人家有一行from git import Repo于是就产生报错ImportError: No module named git”没有这个包，那下载一下不就好了，由于我用的是conda，接下来展示的都是conda方法，没有conda的先下载一个吧……搜索进入https://anaconda.org/conda-forge/gi...

2019-08-24 11:30:56 18655 4

原创 Deepin N卡（cuda）开启方法

首先确保Deepin的显卡驱动器使用的是大黄蜂方案，再用大黄蜂开启N卡sudo tee /proc/acpi/bbswitch<<<ON显示ON则说明开启成功检查pytorch是否能调用cudapython -c "import torch;print(torch.cuda.is_available())"若显示为True，说明开启成功...

2019-07-10 10:38:12 1319 1

原创几种常见的搜索算法

目录广度优先搜索（BFS）深度优先搜索（DFS）爬山法（Hill Climbing）最佳优先算法（Best-first search strategy）回溯法（Backtracking）分支限界算法（Branch-and-bound Search Algorithm）A*算法广度优先搜索（BFS）这个不用我多说了吧……深度优先搜索（DFS）同上...

2019-06-05 22:22:03 43294 3

原创 Ford-Fulkerson算法——最大流、最小割问题

流网络网络流G=(v,E)是一个有向图，其中每条边(u,v)均有一个非负的容量值，记为c(u,v)≧0。如果(u,v)∉E则可以规定c(u,v)=0。网络流中有两个特殊的顶点，即源点s和汇点t。流的定义与网络流相关的一个概念是流。设G是一个流网络，其容量为c。设s为网络的源点(source)，t为汇点(sink)，那么G的流是一个函数f：V×V→.........

2019-05-21 23:04:37 9718 2

原创无向图的双连通分量问题

边双连通分量：若一个无向图中的去掉任意一条边都不会改变此图的连通性，即不存在桥，则称作边双连通图。一个无向图中的每一个极大边双连通子图称作此无向图的边双连通分量。连接两个边双连通分量的边即是桥（bridge）点双连通分量：若一个无向图中的去掉任意一个节点都不会改变此图的连通性，即不存在割点，则称作点双连通图。一个无向图中的每一个极大点双连通子图称作此无向图的点双连通分量。连接两...

2019-05-14 22:47:21 428

原创有向图的强连通分量问题

在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。C++代码如下：（证明见《算法概论》）#include <iostream>#include<...

2019-05-12 12:26:53 310 1

原创 Huffman编码实现文本文件压缩（C++实现）

设计题目输入一个文本文件名，统计该文件中各字符频率。首先对各字符进行Huffman编码，将该文件翻译成Huffman编码文件B；然后将Huffman编码文件译码成文件C，并对原文件与文件C进行比较。算法思想描述需求分析输入：文本文件(压缩文件) 输出：压缩文件(文本文件) (压缩率)、解压后的文件知识点：哈夫曼树、二叉树遍历、存储数据结构设计　　　　文件...

2019-03-29 22:22:42 4155 1

题目原文：In Section 1.2.3, westudied Euclid’s algorithm for computing the greatest commondivisor(gcd) of two positive integers: the largest integer which divides them both. Here we will look at an alte...

2019-03-23 11:23:36 423

Effy's coding way