- 博客(21)
- 收藏
- 关注
RSS订阅原创 Redis常用命令
简单归纳整理一下Redis五种数据数据结构的常用命令。Stringset key value [ex seconds] [px milliseconds] [nx | xx] setnx key valueget keydel key [key …]mset key value [key value …]mget key [key …]incr keydecr keyin...
2020-03-24 15:36:43
313
原创 Java中Integer[]、int[]、List互转
import java.util.Arrays;import java.util.List;import java.util.stream.Collectors; public class Test { public static void main(String[] args) { int[] arr1 = {1, 2, 3}; // int...
2020-02-25 10:35:38
2213
原创 快速排序的递归与非递归实现
快速排序取一个标杆元素pivot 将小于pivot的元素放左边，大于pivot的元素放右边 对第二步产生的左右两个区间进行相同操作，直到排序完成递归实现递归实现易于理解，其主要思想就是通过递归来不断对左右两个子区间进行快速排序直到排序完成。 public int[] quickSort(int[]arr){ quickSort(arr,0, arr.len...
2020-01-20 12:38:21
1480
原创 Linux下ctags的安装配置
安装ctagssudo apt-get install ctags生成tags文件到文件根目录下执行命令：ctags -R *设置tags路径首先进入到vim配置文件sudo vim /etc/vim/vimrc直接在最后一行加入：set tags = /tags所在文件夹的路径/tagsset autochdir// 例如set tags = /...
2019-12-30 12:57:24
5860
原创 ValueError: Negative dimension size caused by subtracting 3 from 1 for 'conv2d_6/convolution' (op: '
原因一：keras的后端是theano，默认channels_first，即他的图像形状是input_shape=(img_channels,img_rows, img_cols )。而在tensorflow中则是默认channels_last，即input_shape=(img_rows, img_cols, img_channels)。解决方法：可添加这两行代码，使其变为ch...
2019-11-15 10:21:36
12044
1
原创 反转单链表
结点定义class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}非递归方法public ListNode reverse(ListNode head){ ListNode pre = null; ListNode next = null; while...
2019-08-16 17:39:03
3967
原创 Tensorflow + OpenCV实现简单的人脸识别
这段时间在学习卷积神经网络，为了对CNN有更深的了解和认识，便搞了一个简单的人脸识别作为练习。运行环境Windows Python 3.x (tensorflow, opencv, numpy, sklearn, dlib)获取人脸第一步就是要获取用于训练的人脸图像，其中自己的人脸，我们使用程序来拍照，数量需求比较大，我用了12000张自己的人脸图像。其他人人的人脸在网上找到，这...
2019-08-12 11:05:20
4182
1
原创 卷积神经网络中经卷积、池化后张量形状的变化
'SAME'： out_height = ⌈ float (in_height) / float (strides[1]) ⌉ (向上取整) out_width =⌈ float (in_width) / float (strides[2]) ⌉ 'VALID'： out_height = ⌈ float (in_height - filter_height + 1) / float...
2019-08-07 12:56:53
3929
原创 Python+OpenCV实现简单的人脸检测
# 导入openCV库import cv2# 加载特征分类器 openCV自带face_cascade = cv2.CascadeClassifier('haarcascade_frontalface_default.xml')# 打开电脑摄像头capture = cv2.VideoCapture(0)# 获得摄像头捕捉到的每一帧图片while True: ret, f...
2019-08-06 13:55:18
4319
1
原创 Tensorflow中tf.nn.conv2d方法
方法定义conv2d(input, filter, strides, padding, use_cudnn_on_gpu=True, data_format="NHWC", dilations=[1, 1, 1, 1], name=None)参数说明input： input是一个形状为[batch, in_height, in_width, in_channels]的tenso...
2019-07-27 14:21:29
5601
原创 命令行编译运行Java程序
编译单个Java文件//A.javapackage Juice;public class A { public void print(){ System.out.println("hello world"); }}找到存放该文件的路径，在cmd中输入 javac A.class。之后会在该目录下生成class文件。编译同路径下多个...
2019-07-02 13:15:35
3810
1
原创 算法竞赛入门经典例9-2 UVa1347 Tour
题目描述 给定平面上n（n<=1000)个点的坐标（按照x的递增顺序给出。各点x坐标不同，且均为正整数）。现在从最左边出发，走到最右边的点后再返回，要求除了最左边和最右边的点外，每个点恰好经过一次，并让路径总长度最短。两点的长度为它们的欧几里得距离。题目分析 这道题思考起来比较复杂，原因在于难以找到一个容易表示的状态。接下我们一步一步分析，如何找出一个优秀的状态模型来...
2018-11-16 16:41:00
3563
原创 二叉树的遍历--递归与非递归
对于二叉树而言，有三种遍历方式：前序，中序，后序。由于树本身就是递归定义的，所以递归地去遍历二叉树，不仅容易理解，而且代码简洁。我们知道，递归与栈有关，那我们能否用栈来以非递归的方式实现二叉树的遍历呢？答案是肯定的，不过代码相较递归方式肯定会复杂一些。 递归是一个调用自身的特殊函数，需要编译器来维护一个栈。那么，我们先了解一下函数与栈的关系。函数与栈 当程序执行到某...
2018-11-16 00:58:55
3722
原创 AVL Tree --平衡二叉树
AVL Tree 1.AVL树本质上是一棵二叉搜索树 2.AVL树带有平衡条件：每个节点左右子树的高度之差（平衡因子）的绝对值最多为1。如果在任何时候他们相差多余1，则重新平衡以恢复此属性。查找，插入，删除，在平均和最差情况下都需要O（log n）的时间。 为什么有了二叉搜索树，还需要AVL树？ 对于二叉搜索树，他的插入，查找，删除的平均时间都是O（log n...
2018-11-11 15:17:39
3317
原创 BTS--Binary Search Tree 二叉查找树
Binary Search Tree 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉查找树。性质 二叉查找树是一个带根的二叉树，内部每个结...
2018-11-06 17:50:50
4159
原创 Poj3342 Party At Hali-Bula 树型dp
题目传送门http://poj.org/problem?id=3342因为名字是唯一的，所以可以采用map来对名字进行编号，再通过vector建立树的关系。AC代码#include <iostream>#include <string>#include <cstring>#include <algorithm>#includ...
2018-11-05 14:36:49
3595
原创 树上的动态规划--树的最大独立集--刷表法
树的最大独立集 对于一棵有N个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻（称为最大独立集）。 输入 第1行：1个整数N(1 <= N <= 6000)，表示树的结点个数，树中结点的编号从1..N 接下来N-1行，每行2个整数u，v，表示树中的一条边连接结点u和v//树的最大独立集//对于一棵n个节点的无根树，选出尽量多的节点...
2018-11-02 20:15:19
3844
1
原创 BFS解决迷宫最短路径问题
迷宫的最短路径 题目描述给定一个大小为 N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的小步数。请注意，本题假定从起点一定可以移动到终点限制条件：N,M<=100;样例输入：N=10,M=10('#','.','S','G'分别表示墙壁，通道，起点和终点)#S######.#......#..#.#.##.##....
2018-10-27 09:50:43
3835
原创 C++ STL之List实现
概述 List是STL中常用的容器之一，List将元素按顺序储存到链表中，在快速删除和快速插入方面比vector高出许多。STL中的list是一双向链表，具有指向前一节点和后一节点的指针。那么我们开始写一个属于自己的List吧。list的节点 list的节点应由指向前一节点的指针，指向后一节点的指针一节储存的元素构成。那么我给出节点的定义template <ty...
2018-09-25 21:38:28
8817
1
原创 c++ STL之vector的实现
概述 vector作为STL中最常用的容器之一，他基于数组实现，是一个动态数组，其容量能自动增长，同时也提供了许多操作方法，十分高效实用。那么我们来尝试写一个自己的vector吧！（当然，自己写的肯定没有STL中的高效，就当是一次学习探索吧）开工！如何实现动态数组以及如何使其容量自动增长？ 这里我们用指针通过在堆空间上开辟空间来实现动态数组。设置两个变量theSize（...
2018-09-24 14:08:10
3665
原创 学习心得之——c++用类实现基于控制台的推箱子小游戏
第一次发表博客有点紧张啦！那么今天我们就来讨论一下面向对象中对推箱子小游戏的一个思考。以下来源于自己的一个作业，可能想法和分析不够完善，如果您有其他想法，欢迎批评交流。 在推箱子的小游戏中，我设置了两个类Board类和Object类。Board类用提供生成游戏界面和进行游戏的方法，而Object类则是地图上的不同物品。 在写这个游戏的时候，我发现这个游戏清晰的由两部分组成，第一是由棋盘...
2018-07-06 19:54:55
4592
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人