- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 STL之deque
double-ended queue非常适合于滑动窗口这类需要数组两头进出的问题源于https://en.cppreference.com/w/cpp/container/dequedeque(double-ended queue) is an indexed sequence container that allows fast insertion and deletion at both its beginning and its end. In addition, insertion a.
2020-08-24 16:53:47
237
原创 dp问题汇总(持续更)
Leetcode上看到这么一句话dynamic programming is basically recursion with caching这和之前的一些做题经历比较契合。dp，重要的是找递推关系 dp[i] = f(dp[i-1]) 或者 dp[i][j] = f(dp[i-1][j], dp[i][j-1])等等但是有时候关系没有那么好找到也有的时候不会第一时间意识到这是dp问题我发现，dp往往会涉及最大（最小）值的问题。适合的就是记截止到第i步的最值为dp[i]当然有时候
2020-08-19 14:23:31
261
原创 STL之部分用法整理(持续更)
STL用法实在是不少，看leetcode上的一些解答总能看到一些新的，还是记录一下vector<int> pre(n, 0); // 简洁的初始化fill(pre.begin(), pre.end(), 0); // 就硬填swap(pre, cur); // 交换容器内容
2020-08-18 15:53:11
172
原创 STL之rb-tree和set
参考https://en.wikipedia.org/wiki/Red%E2%80%93black_treeared–black treeis a kind ofself-balancing binary search tree. Each node stores an extra bit representing color, used to ensure that the tree remains approximately balanced during insertions and d...
2020-08-17 15:22:39
167
原创 STL之unordered_set
源于https://en.cppreference.com/w/cpp/container/unordered_set的说明Search, insertion, and removal have average constant-time complexity.Internally, the elements are not sorted in any particular order, but organized into buckets. Which bucket an element is p
2020-08-17 14:48:37
342
原创 算法-LCS
最长公共子序列 LCS (Leetcode1143 & 516)given s1, s2r[i,j] = r[i-1,j-1]+1 if s1[i] == s2[j]; = max(r[i-1][j], r[i][j-1]) else;自上而下递归比较耗时最好还是用空间换时间 r[M-1][N-1]然后初始化 r[0][j]和r[i][0] 即可-----------------------------------------最长回文子序列...
2020-08-17 14:19:16
126
原创 python3 中图片resize的陷阱
记cv2 读取图片后的结果为imgimg.shape (800, 1000, 3) ==> （h,w,c）img2 = cv2.resize(img, new_shape)new_shape应当是一个二元的元组，但是其第一位表示x轴方向，第二位表示y轴方向 (w,h)所以如果想要保持图像大小不变，new_shape=(800,1000)resize也可以使用fx,fy参数，表示x(w),y(h)方向上的缩放比例。倒是推荐使用这个，清楚一些resize最后一个参数 inte...
2020-08-12 11:02:47
996
原创 linux笔记(to be continued)
linux笔记(持续更新)ls -lh 查看目录下的文件大小nvidia-smi 查看GPU情况du -sh 查看当前目录大小du -h --max-depth=1 查看各子目录大小top 分析进程资源使用
2020-08-10 10:36:33
200
原创 docker笔记（使用GPU）
docker images //查看本地仓库内的镜像docker ps (-a） // 查看本地容器docker pull //拉取基础镜像(dockerhub， 最好包含python3)docker run --gpus all -itd --name container_name image_name /bin/bash // 建立容器,使用GPU的，所以初始镜像中需要有相应cuda版本docker start container_name //启动容器docker stop c..
2020-08-10 10:16:26
194
原创 win10 安装 GPU+Tensorflow
安装环境： 惠普暗影精灵4 1050Ti Win10cpu的安装极其容易，pip或者conda均可gpu的安装：pip安装极其缓慢。采用清华大学的镜像文件，倒是光速下载，但是在引入包的时候遇到ddl缺失的问题，在tensorflow官网上没有找到合适的解决办法，但是问题被列出来了。。详见https://github.com/tensorflow/tensorflow/issues...
2018-10-16 12:37:38
166
原创 Windows 上Caffe的配置
caffe的安装真是一个堪比西天取经的事。我用了几乎两天的时间才成功的安装。现在也是十分激动了。先说一下环境，我的是win8.1，装的是Microsoft的caffe。除了这一版，还有BLVC的caffe和happynear的caffe（with thirdparty），笔者均有尝试，but both failed。最初的环境是VS2017+python3.6。事实证明，用这个去装caff...
2018-08-06 22:33:07
210
原创 Java 与 C++ 中的Static
static -- 静态关键字，在C++与Java之中都很常见。既可以用来修饰变量，也可以用来修饰方法(method in Java)和函数（function in C++）.static 通常是伴随着面向对象才会使用，即在程序定义了类。在类中使用static关键字，无论是方法还是变量，都是属于这个类，而不独属于对象（object）。也就是说，即是一个对象都没有声明，静态变量和方法就已经存在了。通...
2018-06-06 20:59:05
360
原创 char [] vs char*
To declare a char array,there are mainly two ways ,through [] or to declare a char pointer.This seems a very easy thing,but they really got differences.Let's say we have char A[10]="012345" and char* ...
2018-06-04 20:25:58
273
原创 Java Deep Copy And Shallow Copy
In java,shallow copy means when you copy a list,the dst list elements actually share the same addresses with those of the src list,while deep copy means the dst list asks for a different memory to cop...
2018-04-10 10:02:20
327
原创 libsvm 学习笔记
libsvm中tools 中提供了一个一条龙式的程序 easy.py出于兴趣对原码做了一些学习if len(sys.argv) <= 1: print('Usage: {0} training_file [testing_file]'.format(sys.argv[0])) raise SystemExit(1)sys.argv: 实现从程序外部向程序传递参数，实质是个listsys...
2018-04-08 22:04:06
374
原创 将dataset按比例随机划分训练集和测试集
通常一个数据集合并没有划分为training set 和 test set，而为了减少过拟合，就需要我们自己对数据集进行划分索性写了一个python函数方便任何比例的划分，其中每个样本的选取是随机的（不重复选）"""divide the original data set into training set and test setpercent -- percentage of train...
2018-04-08 14:24:13
5155
原创 将一般的数据格式转为libsvm格式
libsvm是台湾大学林智仁教授等研究人员开发的一个用于支持向量机分类的c++开源库，支持多种语言接口，并且可进行多分类与回归问题的建模在数据预处理阶段，需要将数据集转化为libsvm要求的格式通常的原始数据集格式为value1 value2 value3...... label而libsvm要求格式为label index1：value1 index2：value2 ..........
2018-04-07 11:06:51
2544
原创 swing undo 操作的实现
课程quiz里要求设计一个点餐的界面。需要一个按钮clear，实现撤销的功能。（比如说顾客不想要了，或者服务生错误输入需要撤回）大致效果是这样点击一次clear后，具体的操作就是将JTextArea中的最后一行去掉。clear当然可以点击多次，所有很有些栈结构的味道。orderNow按钮则会清空整个Area(顾客已点完,setText("")即可实现）.undo操作的实现方式有这么几种1. Arr...
2018-04-04 14:27:50
648
caffe安装所需nuget依赖库,配合VS2013+微软caffe使用
2018-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人