摘要:
list 修改列表元素: 下标直接修改 list[下标]=值 列表添加元素: list.append(值)末尾追加 列表插入元素: list.insert(下标,元素) 列表删除元素: del list[下标] 直接删除 变量=list.pop() 弹出末尾值 list.pop(下标) 任何位置的值 阅读全文
摘要:
LeetCode148 SortList 题意:给定一个链表,要求用O(n log n) 的复杂度进行排序。 直观的链表归并排序: 快速排序,因为是链表不能用下标快速访问,挖坑法不适用,这里采用《算法导论》中的单向双指针法,end记录边界不采用None截断 阅读全文
摘要:
对英文文本的字母进行huffman编码,heapq优先队列构建huffman树 python huffman.py source.txt result.txt 1 import sys 2 import heapq 3 import collections 4 5 class Node(object): 6 def __init__(self,value = Non... 阅读全文
摘要:
两个有序的数组 nums1 和 nums2 维数分别为m,n。找所有数的中位数,复杂度 O(log (m+n)) 注意:奇偶个数,分治法求解,递归出口特殊处理。取Kth smallest数时,分治取mid=k/2和k-mid,避免奇数造成影响。 阅读全文
摘要:
转自:findbill 本文讨论白化(Whitening),以及白化与 PCA(Principal Component Analysis) 和 ZCA(Zero-phase Component Analysis) 的关系。 白化 什么是白化? 维基百科给出的描述是: 即对数据做白化处理必须满足两个条 阅读全文
摘要:
1. 下载OpenMPI 在官网上下载最新版本的安装包,如:openmpi-1.8.4.tar.gz 2. 解压并进行配置 tar -zxvf openmpi-3.0.0.tar.gz cd openmpi-3.0.0 ./configure --prefix="/usr/local/openmpi 阅读全文
摘要:
1.This file was generated by an older version of protoc which is python环境和Anaconda python环境可能存在冲突。 使用conda install libprotobuf-dev,这将导致与caffe ’sudo ap 阅读全文
摘要:
转自:AI之路 这篇博客主要介绍SSD算法,该算法是最近一年比较优秀的object detection算法,主要特点在于采用了特征融合。 论文:SSD single shot multibox detector论文链接:https://arxiv.org/abs/1512.02325 算法概述: 本 阅读全文
摘要:
问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司,每段候 阅读全文
摘要:
题意 Farmer John想从电话公司修一些电缆连接到他农场。已知N个电线杆编号为1,2,⋯N,其中1号已经连接电话公司,N号为农场,有P对电线杆可连接。 现给出P对电线杆距离Ai,Bi,Li表示Ai和Bi可连接,需要长度为Li的电缆。 电话公司赞助FJ K条免费电缆,额外的支出为剩下所需电缆的最 阅读全文