![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
梓笠
这个作者很懒,什么都没留下…
展开
-
简单Trie树
有一个txt文件,每一行是一个单词,构建一棵字典树txt文件:简陋的实现,未优化:class node: def __init__(self, eachChar): self.val = eachChar self.count = 0 self.nextNode = dict()rootNode = node('#')...原创 2019-04-04 16:49:49 · 146 阅读 · 0 评论 -
旅行商问题动态规划解法(python版)
2019年华为实习生第二场笔试第二题是个旅行商问题,虽然只有5个点可以import itertools产生排列遍历5!=120情况求解(当然也可以写个递归自己生成排列),还是查了下动态规划的解法。原理来自:旅行推销商问题TSP的动态规划解法实现来自:Python求解tsp问题(动态规划,简单易懂)实现里做了小小的修改:def __init__(self,X,start_node)...转载 2019-03-28 10:34:17 · 15036 阅读 · 3 评论 -
pytorch中BatchNorm2d的理解
b1=torch.nn.BatchNorm2d(3)a=torch.randn(2,3,4,4)c=b1(a)c.size()Out[14]: torch.Size([2, 3, 4, 4])(a[0,0]-torch.cat((a[0,0],a[1,0]),dim=1).mean())/torch.pow(torch.cat((a[0,0],a[1,0]),dim=1).var...原创 2019-07-30 20:07:36 · 3110 阅读 · 0 评论 -
剑指offer刷题bi'j
# 二维数组中的查找# 读取一个矩阵数组和一个数# 用raw_input读取string, eval转换为数字L=list(eval(raw_input()))array=L[1]target=L[0]# 字符串替换# 将空格替换为字符pat=re.compile(' ')s=pat.sub('%20', s)# 从尾到头打印链表# 定义链表节点# class Lis...原创 2019-08-20 04:34:01 · 244 阅读 · 0 评论 -
ZGMF-X20A
1、C++计时函数// 计算时间函数#include <ctime>clock_t startTime = clock();clock_t endTime = clock();cout<<double(endTime-startTime)/CLOCKS_PER_SEC<<"s"<<endl;// 计算乘方#include<c...原创 2019-10-08 09:11:11 · 899 阅读 · 0 评论