全部文章
题目大意：给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径 ...
问题1：把十进制数转换成二进制数 思路：先找到v=2^k使其最近接n，再从n中减去v并不断将v减半，n<v时记1，n>1时记0 n = 13 b = '' v = 1 while v <= n//2: v *= 2 while v > 0: if n < v: b += '0' else: b += ...
例1：随机生成x,y属于[-1,1]范围内的1000个点，并显示单位位于单位圆内的点： Python import numpy as np import matplotlib.pyplot as plt data = 2*np.random.rand(1000,2)-1 print(data) x= ...
练习1：统计从1到100的阶乘中，1到9做首位的次数 Python import matplotlib.pyplot as plt def first_digital(x): while x >= 10: x //= 10 return x if __name__ == '__main__': n ...
转自:http://dev.gameres.com/Program/Abstract/Geometry.htm 计算几何算法概览 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的 ...
顺序存储二叉树的概念 基本说明：从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。 顺序存储二叉树的特点： 1）顺序二叉树通常只考虑完全二叉树 2）第n个元素的左子节点为2*n+1 3）第n个元素的右子节点为 2*n+2 4）第n个元素的父节点为（n-1 ...
go mod同步包，很多时候会用到github和golang的包，在国内会被墙掉，这个时候，golang提供了goproxy来解决这个问题。 使用环境变量解决 $env:GO111MODULE="on" $env:GOPROXY="https://goproxy.io" 如果使用goland 可以在 ...
1. 正则表达式 https://www.cnblogs.com/douzujun/p/7446448.html 2. re.compile 如果一个正则表达式要重复使用几千次，出于效率的考虑，我们可以预编译该正则表达式，接下来重复使用时就不需要编译这个步骤了，直接匹配： >>> import re ...
一、场景 雪崩效应： 现在微服务架构，一个系统会依赖多个服务。当其中一个服务不可用时，会造成级联故障，从而导致整个系统不可用。 二、Hystrix是什么 Hystrix是一个熔断器，通过限流、降级、隔离这三个方面去实现系统的容错性，保障系统的稳定运行。 三、Hystrix工作流程 1.调用hystr ...
题面 Description Give you two arrays $A[0..2^m 1]$ and $B[0..2^m 1]$. Please calculate array $C[0..2^m 1]$： $$ C[k]=\sum_{i~and~j=k}A[i~xor~j] B[i~or~j] ...