- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法基础【6】单源最短路径——详解Bellman-Ford、迪杰斯特拉算法
首先我们构造研究对象：计算从V0开始到所有节点的最短路径1、dijkstra，D算法首先我们将需要计算最小路径的入口点的Cost复制到一个D数组里。（邻接矩阵对应的行）我们知道第一个节点到达的各个顶点所需的花费（路程）（无法到达花费是正无穷）找到最近的那个点。存下来（如果我要从已更新的点集中迈出第一步，那么我至少要走多远。）我们有了两个已知的节点作为中介，当更新第三个点的时候，我们就有了一个中转节...
2018-04-30 14:25:17
731
原创 'PIP'不是内部或外部命令，也不是可运行的程序或批处理文件
出现文章所说的问题时，需要将python目录下的scripts文件夹添加到环境变量中具体做法看：Python 的安装和环境变量的配置 第三点配置环境变量查看python目录的方法(其他系统类似)：右键打开文件位置，如果还有一层快捷方式就再右键属性...
2018-04-29 21:00:30
2071
原创 安装Python并设置环境变量
1、下载python找到名字最帅气的那个进去后点击Download找到对应系统的下载安装（executable installer最方便）embeddable是压缩包 executable是安装程序，web-based是一个下载器。我们直接下载exe2、安装python这一步要把安装路径记下来install 完成。3、配置环境变量计算机->右键->属性第一个主文件夹，第二个script...
2018-04-29 20:41:48
842
原创 51NOD 1347 旋转字符串
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个...
2018-04-18 18:32:43
139
原创 linux进程间通讯实例二
在Linux下或者Windows下实现读者写者问题。写者优先5个读者，3个写者如果读者来：1) 无读者、写者，新读者可以读；2) 无写者等待，但有其他读者正在读，新读者可以读；3) 有写者等待，但有其他读者正在读，新读者等；4) 有写者写，新读者等如果写者来：1) 无读者，新写者可以写；2) 有读者，新写者等待；3) 有其他写者或等待，新写者等待题中的要点：1、多个读者可以同时进行读操作2、如果有...
2018-04-17 22:37:26
1736
原创 算法基础【5】Fibonacci 数列
斐波那契数列f(n)=f(n-1)+f(n-2)代码：#include<stdio.h>#include<iostream>#include<string.h>using namespace std;long long f[2000];int main(){ int n; memset(f,0,sizeof(f)); f[0]...
2018-04-17 20:12:38
1637
原创 51nod 1031 骨牌覆盖
基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）Input输入N(N <= 1000)Output输出数量 Mod 10^9 + 7Input示例3Outpu...
2018-04-17 20:11:36
1632
原创 Linux信号量之生产者与消费者
设计一个程序，程序中有一个生产者进程两个消费者进程。生产者产生1~20的20个数。两个消费者从共享内存中取数。首先分析题目生产者和消费者之间存在着协同关系。而两个消费者要满足互斥。所以我们需要三个信号量，一个用来控制互斥，两个用来控制协同我们知道前一种非常简单，实现互斥就是用一把公用的锁把临界区锁住而协同关系则复杂一些。我们知道信号量的值就是进程可以使用的资源的个数。对于生产者来说，资源就是空的存...
2018-04-16 21:02:08
6381
1
转载 51nod 1021 石子归并
N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(24)...
2018-04-16 20:39:21
2736
原创 51NOD 1013 3的幂的和
求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40很简单，这个题目是一个前N项求和的题首先写出求和公式发现分母...
2018-04-10 20:46:24
1581
原创 算法基础【4】 快速乘方运算和矩阵快速幂
单纯的乘方：（运用位运算的好处就是增加运算速度） ll POW(ll num,ll k)//num的k次方{ ll ans=1; while(k>0) { if(k&1)ans*=num; num=num*num; k>>=1; } return ans;}...
2018-04-10 20:06:26
2980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人