- 博客(128)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 【1.数据结构和算法学习目录】
本专栏记录研究生期间算法学习过程，从基础回顾到算法落地。算法学习范围为蓝桥杯官网提供的命题范围：计算机算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。数据结构是本科必修课，不需要再从头开始复习。需掌握：数据结构的八大分类...
2020-02-01 11:10:38
658
原创 【二分汇总】
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4来源：力扣（LeetCode）
2023-04-08 11:08:35
338
原创 python调用文件上传接口
需求需要开发python程序，调用之间java实现的上传文件接口需要包requests代码import requestsurl = "https://localhost/uploadPic"files = { "editormd-image-file": ("1.jpeg", open("1.jpeg", "rb"), "multipart/form-data")}response = requests.post(url=url, files=files)print(re
2021-11-28 19:14:46
2011
原创 VisDrone数据集txt格式标注更改xml
txt格式，每行从左往右分别<bbox_left>,<bbox_top>,<bbox_width>,<bbox_height>,<score>,<object_category>,<truncation>,<occlusion>分类：pedestrian (1), people (2), bicycle (3), car (4), van (5),truck (6), tricycle (7), awning
2021-11-03 18:46:03
1218
原创 Java自定义注解
自定义注解内置注解@Override检查改方法是否是重写方法。如果发现其父类，或者是引用的接口中并没有该方法时，会报编译错误。 @Deprecated标记过时方法。如果使用该方法，会报编译警告。 @SuppressWarnings指示编译器去忽略注解中声明的警告。元注解(作用在其他注解的注解) @Retention- 标识这个注解怎么保存，是只在代码中，还是编入class文件中，或者是在运行时可以通过反射访问。 Retention英文意思有保留、保持的意思，它表示注解存在阶段是...
2021-06-18 21:40:11
120
原创 Nginx JSESSIONID不一致
当前解决负载均衡下的session一致问题使用的ip_hash模式。但是在项目中使用验证码的时候，总是匹配失败。F12查看network，得到JSESSIONID的cookie path。但是其他Cookie的path都是’/’。在nginx.conf中修改location / { # 查看转发到哪台服务器！不安全！ add_header backendIP $upstream_addr; add_header backendCode $upstream_status; proxy
2021-01-21 20:56:16
1224
原创 Solr的安装与数据导入
搜索技术的引用select * from t_goods where name like '%关%键%词%'会导致索引失效，进而全表扫描什么是solrsolr是用Java编写，运行在Servlet容器的一个独立的全文搜索服务器。Solr采用了Lucene Java搜索库为核心的全文索引和搜索，并具有类似REST的HTTP/XML和JSON的API。solr强大的外部配置功能使得无需进行Java编码，便可以对其进行调整以适应多种类型的应用程序。安装使用1.下载solr官方仓库：https://ar
2020-11-04 14:37:27
266
原创 等差素数列
2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。先用bool数组解释哪些是素数然后暴力求解#..
2020-10-15 09:19:15
303
原创 Could not connect to SMTP host: st, port: 465, response: -1
linux上ping不通stmp.163.com，所以改成它的IP地址220.181.12.16另外阿里云默认没有开启25号端口，要在控制台中开启。final Properties props = new Properties();props.put("mail.smtp.auth", "true");props.put("mail.smtp.host", "220.181.12.16"); //smtp.163.com// 发件人的账号props.put("mail.user".
2020-08-18 11:20:48
3967
原创 Nvidia Jetson Nano安装tensorflow-gpu和keras
最近实验需要算法落地，于是某宝买了台nvidia jetson nano，因为JetsonNano官方采用的是aarch64架构的Ubuntu 18.04.2 LTS 系统，所以习惯x86_64之后，安装软件或是运维起来比较吃力，踩了不少坑。今天就把从烧录系统到测试环境整个过程记录下来，大多是参考。烧录系统这部分参考https://blog.csdn.net/beckhans/article/details/89136269镜像地址https://developer.nvidia.com...
2020-06-10 18:45:39
4250
17
原创 数据库连接池（c3p0&druid）
C3P0 导入jar包 `c3p0-0.9.5.5.jar` + `mchange-commons-java-0.2.19.jar` 定义配置文件（c3p0.properties or c3p0-config.xml，放在src目录下 创建核心对象 数据库连接池对象 ComboPooledDataSource 获取连接 配置文件c3p0-config.xml<?xml version="1.0" encoding="UTF-8"?>.
2020-05-14 14:03:50
202
原创 opencv多帧合成视频
import cv2import osdef images_to_video(): fps = 10 # 帧率 num_frames = 500 img_array = [] img_width = 1344 img_height = 756 path = "E:/dataset/video/3/" for file_name i...
2020-04-14 10:13:16
1733
1
原创 【算法——动态规划&算法题】
DP（动态规划，dynamic programming）.将一个问题拆成几个子问题，分别求解这些子问题，即可推断出大问题的解。概念：无后效性。（严格定义：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前各段状态的影响。） 最优子结构。大问题的最优解可以由小问题的最优解推出，这个性质叫做“最优子结构性质”。 能将大问题拆成几个小问题，且满足无后效性、最优子结构性质...
2020-03-11 17:46:26
207
原创 【算法——链表】
中等1.1旋转链表给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL输入: 0->1->2->NULL, k = 4输出: 2->0->1->NUL...
2020-03-02 16:50:14
131
原创 【算法——栈、队列】
1.简单2.中等2.1简化路径题目即将绝对路径转化为规范路径。输入："/../"输出："/"解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。输入："/home//foo/"输出："/home/foo"解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。输入："/a/./b/../../c/"输出："/c"来源：力扣（LeetCode）链接：ht...
2020-02-27 17:19:14
161
原创 【算法——数组】
1.简单2.中等2.1盛最多水的容器（双指针）给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。来源：力扣（LeetCode）...
2020-02-18 11:13:52
299
原创 【算法——字符串】
1.简单2.中等2.1无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-wi...
2020-02-12 21:19:12
227
原创 【4.贪心算法——编程题】
目录1.简单2.中等2.1买卖股票的最佳时机Ⅱ3.困难1.简单2.中等2.1买卖股票的最佳时机Ⅱ给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3...
2020-02-12 10:55:07
621
原创 【4.贪心算法】
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程不会影响以前的状态，只与当前状态有关。）4.1思路建立数学模型来描...
2020-02-12 09:57:28
330
原创 【算法——二叉树】
1.简单2.中等2.1验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 ...
2020-02-11 20:16:02
192
原创 【3.搜索算法——编程题】
目录1.简单题目1.1平衡二叉树（深度优先搜索）1.2对称二叉树（广度优先搜索）1.3只出现一次的数字（哈希）1.4相同的树（深度优先搜索）1.5 二叉树的最大深度（深度优先搜索）2.中等题目2.1组合总和（回溯算法）2.2组合总和Ⅱ（回溯算法）2.3全排列（回溯算法）2.4全排列问题Ⅱ（回溯算法）2.5有效的数独（哈希）3.困难题目3.1N...
2020-02-07 16:41:48
1796
原创 【3.搜索算法】
百度上对于搜素算法的解释如下：搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束条件进行剪枝；利用搜索过程中的中间解，避免重复计算这几种方法进行优化。重点学习...
2020-02-07 16:34:29
518
原创 【2.排序算法——编程题】
题目一般从leedcode摘抄来，从简单到复杂目录1.简单题目1.1有效的字母异位词1.2两个数组的交集1.3按奇偶排序数组Ⅱ2.中等题目2.1三数之和&四数之和1.简单题目1.1有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagar...
2020-02-06 16:09:33
609
原创 【C++ STL 容器】
为方便编程，学习STL中的几大容器：vector/set/map/stack/queue ，算法：sort()，迭代器C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结...
2020-02-04 19:09:58
193
原创 【2.排序算法】
排序是算法中的基础，比C高级的语言一般都可调用其自带的库函数来实现，不过掌握其实现过程是必备的。排序一般可以分为以下几类：冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序以上排序算法的时间复杂度、空间复杂度等如下：排序算法——编程题；链接https://blog.csdn.net/kh971024/article/d...
2020-02-01 12:50:03
291
原创 keras+opencv实现人脸性别检测
这是一个小的课程作业，网上大多实现的数据集是欧美人面部数据集，这里采用的是AFAD亚洲人脸数据集，数据是由人人网采集而来，15-70+年龄段分布。数据集图像大小不一致，这里统一resize到48*48大小。数据集下载地址：http://afad-dataset.github.io/首先resize图像大小，这里只处理15-56岁的图形# 批量处理图片像素from glob impo...
2019-12-07 22:14:16
561
1
原创 tensorflow+openCV进行目标检测
一、准备数据集：coco模型：目标检测常用的三个模型有：SSD、Faster R-CNN、YOLO免去训练的过程，模型成品下载：github地址环境：TensorFlow 1.14.0、openCV 4.1.1二、检测1、罗列类别名称personbicyclecarmotorbikeaeroplanebustraintruckboattraffic ...
2019-12-04 17:54:31
4384
1
原创 树莓派安装opencv（避坑）
最近一个课题需要在树莓派上搭建opencv，从网上搜的教程大多是要在树莓派上编译...（5--6个小时）。后来在这篇较新的博客中找到了简单方法https://blog.csdn.net/qq_36322178/article/details/98802268下面是操作过程设备信息树莓派3B 32位raspbian更新系统环境sudo apt-get updatesud...
2019-11-12 20:03:00
910
原创 树莓派搭建tensorflow环境
为了在树莓派3B上搭建tensorflow环境，参考了不少博客，踩了不少的坑，现在在朋友的帮助下的确搭建成功，所以写一篇博客保存。树莓派对于有兴趣或者做设计的学生党还是挺划算的，虽然训练复杂的模型基本不行，但是使用训练好的模型预测数据也是可以的。树莓派环境：树莓派3B 32位raspbian berryconda（miniconda也可以） uname -a搭建过程：1、下...
2019-11-09 09:21:02
903
原创 解决The function is notimplemented. Rebuild the library with Windows, GTK+ 2.x or Carbon support的问题
参考自stackoverflow.com使用matplotlib显示图片，而不是用opencv的cv2.imshow()plt.imshow(img, cmap = 'gray')plt.show()
2019-11-03 17:05:17
6317
4
原创 centOS下anaconda和jupyter的用法
1、创建一个新的conda环境# 创建python3.6版本下的tensorfloe环境conda create -n tensorflow python=3.6 2、进入/退出该环境source activate tensorflowsource deactivate3、给该环境添加新的库conda install tensorflow4、查看该环境下的所有库...
2019-10-28 10:25:20
476
原创 【Python机器学习基础教程8】神经网络用于手写识别
训练集数据 http://www.pjreddie.com/media/files/mnist_train.csv测试集数据https://raw.githubusercontent.com/makeyourownneuralnetwork/makeyourownneuralnetwork/master/mnist_dataset/mnist_test_10.csv说明：...
2019-10-22 11:05:38
364
1
原创 centOS上部署jupyter
1、下载安装anacondawget https://repo.anaconda.com/archive/Anaconda3-5.3.0-Linux-x86_64.shbash Anaconda3-5.3.0-Linux-x86_64.sh -u一路默认安装生效.bashrc文件source ~/.bashrc添加anaconda的环境变量vim /etc/pfofil...
2019-10-16 22:43:43
839
原创 【Python基础教程7】神经网络
一、神经元模型上图是一个简单的单神经元模型，它接收来自其它神经元传递而来的信号x[0]~x[3]，这些信号附带着权重w[0] ~ w[3]进行传递,神经元接收到的输入值与神经元的阈值进行比较，最后经过激活函数产生输出。上图对应的公式即： 其中，f()即为激活函数。常用的激活函数有如下几种：1、Sigmoid函数Sigmoid函数常被用作神经网络的阈值函数，将变量映射到...
2019-10-14 17:06:44
548
原创 LeetCode——78. 子集和90. 子集 II
这两道题是同一类型的题目，有着相同的规律，子集II在I的基础上加了一些判断条件题目描述：78.子集给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],...
2019-10-13 22:28:23
122
原创 LeetCode——79. 单词搜索
题目：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "A...
2019-10-13 16:24:57
123
原创 CentOS部署tomcat
配置java环境1、安装Java新建文件夹 mkdir /root/njupt/java下载jdk-7u80-linux-x64.tar.gz包，并解压到java文件夹中tar xfjdk-7u80-linux-x64.tar.gz -C/root/njupt/java2、配置环境变量vim /etc/profile添加：exportJAVA_HOME=/...
2019-10-13 09:11:38
194
原创 LeetCode——77. 组合
给定两个整数n和k，返回 1 ...n中所有可能的k个数的组合。敲定回溯算法，输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]这个例子可以看出，深度为2时，进行回溯。回溯的过程:1,2,3,4 2,3,4 3,4当前位置为i时，下次回...
2019-10-11 14:17:04
102
原创 LeetCode——47. 全排列 II
这道题与上一道全排列题目的区别是序列中有重复数字，并且要返回所有不重复的全排列组合。思路：依旧使用回溯算法，要加入判断去重，因为回溯算法是在n个for循环的基础上改进而来，所以下图用三个for循环的方式来说明重复当回到最外层循环的时候，i 指向1，再向内深入就会造成(1, 1, 2)重复，且此时i > 0 && nums[i] == nums[i - 1...
2019-10-10 19:49:29
116
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人