- 博客(145)
- 资源 (4)
- 收藏
- 关注
原创 hash
hash定义hash也称散列、哈希。把任意长度的输入通过散列算法变换成固定长度的输出,该输出就是散列值。hash算法加法、乘法、除法等位运算除留余数h(k) = k % m平方取中法。取关键字平方后的中间几位作为散列地址。hash算法的特点不可逆,从hash值不可以反向推导出原始的数据,既散列算法的不可逆性。计算高效分布均匀,hash算法的冲突概率要小hash 冲突由于hash的原理是将输入空间的值映射成hash空间内,而hash值的空间远小于输入的空间。根据抽屉原理,一定
2020-07-24 19:43:42
982
1
原创 剑指 Offer 14- I. 剪绳子
给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]*k[1]*…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 =
2020-07-04 20:31:56
226
原创 文本处理命令
awk将连续的n行合并成一行``shell╭─qihao@bogon ~/Desktop╰─➤ cat test123456789╭─qihao@bogon ~/Desktop╰─➤ awk ‘ORS=NR%3?" “:”\n"{print}’ test1 2 34 5 67 8 9╭─qihao@bogon ~/Desktop╰─➤ awk ‘OR...
2020-04-03 14:16:22
235
原创 python 收邮件
#!/usr/bin/env python# coding=utf-8# 获取邮件内容import poplibfrom email import parserimport emailhost = 'pop.163.com'username = 'xxx@163.com'password = 'xxx'pop_conn = poplib.POP3_SSL(host)pop_...
2019-06-25 00:13:54
307
原创 SIMD和SPMD的区别
SPMD是一种编程模型;SIMD是一种体系结构类别。单指令多数据和单程序多数据都是可以处理多数据的,不同点是SIMD是从指令级上看的,这意味着SIMD处理的多数据是执行相同的操作,比如都执行加法。而SPMD是从程序级上看的,这意味着处理的多数据不一定是执行相同的操作,因为程序里面可以有分支等,即执行路径可以是多条。一句话,SIMD是多个数据执行相同的操作,SPMD是多个数据可以执行不同的操作也可...
2019-06-09 22:53:52
8256
原创 opencv
环境https://www.jianshu.com/p/54bb87e8cba8透视变换https://blog.csdn.net/guduruyu/article/details/72518340#include <opencv2/core/core.hpp>#include <opencv2/highgui/highgui.hpp>#include...
2019-06-04 20:52:32
209
原创 caffe 设备切换
Caffe 内存管理Caffe::BlobBlob是一个多维的数组,可以位于内存,也可以位于显存class Blob {protected: shared_ptr<SyncedMemory> data_; // 正向传播数据 shared_ptr<SyncedMemory> diff_; // 反向传播误差vector<int> shape_;...
2019-06-01 22:55:20
133
原创 Detection ouput
Detection ouputSSD输入输出inputs[0]: location map, {N, boxes * 4}inputs[1]: confidence map, ssd: {N, classes, boxes}, yolov3: {N, boxes, classes}inputs[2]: priorbox prior boxes, dims = 4 {1, 2,...
2019-05-20 17:53:49
225
原创 Caffe
安装veclibvi CMakeCache.txtvecLib_INCLUDE_DIR:PATH=/System/Library/Frameworks/Accelerate.framework/Versions/Current/Frameworks/vecLib.framework/Versions/Current/Headers
2019-05-06 20:05:43
157
原创 c++1x
目录C兼容性语言的可用性强化语言运行期的强化新增容器智能指针线程C兼容性C++ 不是 C 的一个超集// foo.h#ifdef __cplusplusextern "C" {#endifint add(int x, int y);#ifdef __cplusplus}#endif// foo.cint add(int x, int y) { return...
2019-02-09 00:02:38
368
1
原创 Scala介绍
文章目录scala优点运行语法循环match函数数据类型和类基础类型String 插值变量数组tuple,set,map类与对象单例对象参考文献scalascalable language, 可伸缩语言。Scala是一门综合了面向对象和函数式编程概念的静态类型的编程语言。优点函数式编程(函数的地位是和整数、字符串等是相同的)高阶面向对象(每个值都是对象,每个操作都是方法调用)类型...
2019-02-07 02:24:03
2593
原创 MacOS入门
这里写自定义目录标题app外接显示器apphttps://github.com/macdao/ocds-guide-to-setting-up-mac外接显示器
2019-01-11 16:03:02
729
原创 Rocket之加速器
文章目录RoCC简介riscv-toolspk加速器fpga-zynq测试测试样例测试结果参考文献RoCC简介Rocket Custom Coprocessorriscv-tools由于custom指令并不是标准指令集的一部分,所以最新的risc-tools(汇编器)不支持直接写custom0指令。riscv-tools还是为custom指令预留了opcode。可以参考这里。直接...
2018-11-01 21:50:21
6743
2
原创 Rocket之环境搭建
目录准备工作总体架构生成verilog代码执行命令sbt bug生成bit流安装vivado 2016.02执行命令准备SD卡文件SD文件内容格式化SD卡创建文件并拷贝到SD卡上(读卡器)RISCV工具链执行命令连接zedboad硬件软件测试工具介绍C代码(qihao.c)编译拷贝到zedboard执行参考准备工作Ubuntu 16.04vivado 16.02zedboard路由器和...
2018-10-28 19:27:38
3220
2
原创 Rocket之添加指令
目录准备工作Rocket Chip 源码添加指令译码信号ALU工具链opcodes添加指令spike支持编译测试C源码spike 测试结果RocketChip测试结果准备工作指令空间(找到一个未使用的)。opcode = 10101011指令功能。同或操作Rocket Chip 源码添加指令位置:rocket-chip/src/main/scala/rocket/Instruct...
2018-10-28 17:59:28
2342
2
原创 Linux下使用VMware安装Win10的网络问题
Could not connect Ethernet0 to virtual network “/dev/vmnet1”. More information can be found in the VMware.log file. Failed to connect virtual device Ethernet0.解决办法sudo vmware-networks --startsudo mod
2017-11-09 11:44:52
558
2
原创 Maximum sum
DescriptionGiven a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T(<=30) test cases. The number of test cases (T) is
2017-10-23 22:13:42
312
原创 [leetcode] 146. LRU Cache
https://leetcode.com/problems/lru-cache/description/class LRUCache {private: int _capacity; list<pair<int, int> > _list; unordered_map<int, list<pair<int, int> >::iterator> _map;public:
2017-10-23 18:03:13
210
原创 [leetcode] 295. Find Median from Data Stream
https://leetcode.com/problems/find-median-from-data-stream/solution/class MedianFinder { priority_queue<int> lo; // max heap priority_queue<int, vector<int>, great
2017-10-23 11:26:13
414
原创 poj-1182-食物链(并查集)
题目地址http://poj.org/problem?id=1182解题思路对于每只动物i创造三个元素i-A, i-B, i-C, 并用这3*N个元素建立并查集。 i-x表示“i属于种类x”并查集里的每一组内所有元素代表的情况都同时发生或不发生例如,如果i-A和j-B在同一个组里,那么就表示如果i属于种类A那么j一定属于种类B,如果j属于 种类B那么i一定属于种类A。所以: x,y同一类—
2017-08-27 17:25:29
385
1
原创 Expression Expression tree Expression evaluation
题目地址http://dsalgo.openjudge.cn/binarytree/7/题目大意表达式·表达式树·表达式求值 描述 众所周知,任何一个表达式,都可以用一棵表达式树来表示。例如,表达式a+b*c,可以表示为如下的表达式树:+ / \ a * / \ b c现在,给你一个中缀表达式,这个中缀表达式用变量来表示(不含数字),请你将这个中缀表达式用表达式二
2017-08-27 16:04:17
421
原创 poj-2255-Tree Recovery(tree)
题目地址http://poj.org/problem?id=2255题目大意给出前序和中序序列,求后续遍历Code#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string.h>#include <sstream>#include <queue>#include <map>#include <ve
2017-08-26 20:35:47
289
原创 poj-1686-Lazy Math Instructor(stack)
题目地址http://poj.org/problem?id=1686Code#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string.h>#include <queue>#include <stack>#include <string>#include <map>#include <sstream
2017-08-26 01:25:38
203
原创 openjudge-4105-拯救公主-(bfs+)
题目地址http://bailian.openjudge.cn/practice/4105/Code#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string.h>#include <queue>#include <map>#include <vector>#include <math.h>#inc
2017-08-25 00:10:04
782
4
原创 poj-1011-Sticks-(dfs+剪枝)
题目地址http://poj.org/problem?id=1011题目大意给出n个小木棒,组合成若干长度最短棍子解题思路首先将木棒从大到小排序dfs(k, l), k是还剩多少木棒没用,l是当前没组装成功的棍子还需多长木棒剪枝 选取能被木棒总长度能整除的棍子长度如果当前选取木棒的长度比所需的长度大,剪枝如果剩余的木棒总长度还没所需的长度大,剪枝dfs每一次开始选取木棒,要从上一次选取
2017-08-24 17:36:32
254
原创 poj-1724-ROADS(dfs)
题目地址http://poj.org/problem?id=1724题目大意N个城市,编号1到N。城市间有R条单向道路。 每条道路连接两个城市,有长度和过路费两个属性。 Bob只有K块钱,他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N,输 出-1解题思路深度优先搜索剪枝 1) 如果当前已经找到的最优路径长度为L ,那么在继续搜索的过程中,总长度已经大 于L的走法,就可以直
2017-08-23 22:42:05
238
原创 poj-1191-棋盘分割
题目地址http://poj.org/problem?id=1191题目大意 解题思路 Code#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string.h>#include <queue>#include <map>#include <vector>#include <math.h>#
2017-08-23 10:15:06
327
原创 poj-1661-Help Jimmy
题目地址http://poj.org/problem?id=1661题目大意场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落, 它的下落速度始终为1米/秒。当Jimmy落到某个平台上 时,游戏者选择让它向左还是向右跑,它跑动的速度 也是1米/秒。当Jimmy跑到平台的边缘时,开始继续下 落。Jimmy每次下
2017-08-22 19:44:53
306
原创 Tensorflow之tfdbg和tfprof
Tfdbg TensorFlow debugger (tfdbg) is a specialized debugger for TensorFlow. To add support for tfdbg.from tensorflow.python import debug as tf_debugsess = tf_debug.LocalCLIDebugWrapperSession(sess)#
2017-08-22 14:27:26
3186
原创 TensorflowGPU版安装
查看GPU信息命令lspci | grep -i nvidiasudo lshw -numeric -C display输出06:00.0 VGA compatible controller: NVIDIA Corporation GK110B [GeForce GTX TITAN Z] (rev a1)06:00.1 Audio device: NVIDIA Corporation GK110
2017-08-22 14:27:06
1315
转载 TensorFlow中reduction_indices理解
在tensorflow的使用中,经常会使用tf.reduce_mean,tf.reduce_sum等函数,在函数中,有一个reduction_indices参数,表示函数的处理维度,直接上图,一目了然: 需要注意的一点,在很多的时候,我们看到别人的代码中并没有reduction_indices这个参数,此时该参数取默认值None,将把input_tensor降到0维,也就是一个数。转自http:/
2017-08-22 14:26:44
8497
原创 TensorFlow显存设置
源码message GPUOptions { // A value between 0 and 1 that indicates what fraction of the // available GPU memory to pre-allocate for each process. 1 means // to pre-allocate all of the GPU memory,
2017-08-22 14:25:58
4731
原创 TensorFlow实现简单卷积网络
CNN基本介绍卷积神经网络的概念最早出自19世纪60年代科学家提出的感受野(Receptive Field)。当时科学家对猫的视觉皮层细胞进行研究发现,每一个视觉神经元只会处理一小块的视觉图像,即感受野。CNN的最大特点在于卷积的权值共享结构,可以大幅度减少神经网络的参数量,防止过拟合同时又降低了神经网络模型的复杂度。一般的卷积神经网络有多个卷基层构成,每个卷积层通常进行如下操作: 图像通过
2017-08-22 14:25:04
388
原创 TensorFlow实现多层感知机
多层感知机http://blog.csdn.net/qq_33096883/article/details/76408801代码#!/usr/bin/python3.5import tensorflow as tfimport tensorflow.examples.tutorials.mnist.input_data as input_datamnist = input_data.read
2017-08-22 14:24:40
190
sbt ~/ivay2/cache
2018-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人