- 博客(28)
- 收藏
- 关注
RSS订阅原创 利用JavaFile类递归搜索目录下的所有txt文件
递归查找目录下的所有txt文件思路：主要就是利用File类的一些方法，如file.isFile():判断file是否是一个文件;file.listFiles():找到file目录下的所有文件，返回类型是File[]数组.Windows下的文件结构如下:需要注意的是d2目录有个非txt格式的4.docx文件，在查找过程时，需要对其进行过滤。-- D:/temp -- d1 (文件夹) -- d2 (文件夹) --3.txt --4.docx --1.txt --2.txtJava代
2021-06-18 23:19:38
845
原创 Java: txt文件的读写以及相对日期的计算
txt文件的读写以及相对日期的计算题目描述前几天字节面试时碰到了一道算法题。其中在数据预处理部分，需要从一个日志文件（txt文件）中把关键信息读进来，同时需要对其中的日期部分作进一步的特殊处理。举例来讲，就是要把text.txt转换成dest.txt中的格式（三列分别代表日期、用户名、在线状态）。即要把日期映射成从0开始的整数（第一个日期为0），便于后续的算法实现。//text.txt2019-01-02 user1 02019-01-03 user1 12019-01-04 user1
2021-06-04 14:08:31
437
原创 SpringMVC与Tomcat：出现404错误
问题描述：在IDEA中配置Tomcat启动SpringMVC项目，能够正常访问tomcat的默认主页，即"index.jsp"文件。但访问controller中的url时，出现了404错误。问题解决：最终发现是自己的粗心导致的错误： 在使用@RequestMapping注解时，错把里面的参数 value="/list"，写成了name="/list" = =.另外需要注意的问题:下图中的Application context的路径就是你项目url的起始路径。 如果写成/，那应该不会出什么问题（起始
2021-05-24 19:27:01
535
原创 软（符号）链接与硬链接的区别
题目：软（符号）链接与硬链接的区别硬链接：当我们创建了一个文件A的硬链接：文件B之后，文件A和文件B指向的是同一个数据库，它们的inode号一一样，只是名称不一样。文件A和文件B是完全等同的，当修改了文件A中的内容时，文件B中也会发生相应的变化。此外，硬链接只能用于文件，不能用于文件夹。软（符号）链接：当我们创建了一个文件A的软连接：文件B之后，文件B里存的是文件A的绝对路径。因此，文件B是依赖于文件A的，当删除文件A之后，文件B就会失效。...
2021-03-22 15:04:55
145
原创 算法题：翻转数位
算法题：翻转数位题目给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。思路为了找到最长的一串1的长度，我们需要找到中间只间隔一个’0’的两个’1’串，这样翻转中间这一个’0’就能把两个‘1‘串拼接在一起。 为此，我们可以用pre,cur两个变量来表示前后两个’1’串的长度。那么，在遍历过程中, pre + cur + 1的最大值即为答案。特殊情况：当有连续两个0时，如 “100111…”，当遍历到第二个0时，它左边相邻的’1’串的长度pre
2021-01-10 14:52:30
278
原创 算法题：合法二叉搜索树
算法题：合法二叉搜索树题目实现一个函数，检查一棵二叉树是否为二叉搜索树.思路首先需要明确二叉搜索树的定义：对于任意一个根结点，如果它的左子树存在，则它左子树中的所有结点值小于根节点的值；如果它的右子树存在，则它右子树中的所有节点值大于根节点的值。对于二叉树的题目，一般都是利用DFS来做。dfs(root, LONG_MIN, LONG_MAX)作为入口，之后再递归地判断左子树中的所有结点值小于根节点；再递归地判断右子树中的所有结点值大于根节点。在递归过程中，如果不满足二叉搜索树的定义，则retur
2021-01-10 14:51:41
93
原创 算法题：堆盘子
算法题：堆盘子问题描述设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同（也就是说，pop()返回的值，应该跟只有一个栈时的情况一样）。 进阶：实现一个popAt(int index)方法，根据指定的子栈，执行pop操作。当某个
2021-01-10 14:50:56
487
原创 Leetcode 399: 除法求值
Leetcode 399: 除法求值题目给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。返回 所有问题的答
2021-01-10 14:49:43
109
原创 Leetcode 300: 最长递增子序列
Leetcode 300: 最长递增子序列问题描述:给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-increasing-subsequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请
2020-12-22 21:54:09
210
原创 剑指offer题目易错点
题目剑指Offer03:在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。Note： 这道题并不能运用抽屉原理。因为数字范
2020-12-13 16:38:46
69
原创 C++笔记—— “::“双冒号的一种用法
今天在做leetcode的一道题时，碰到了一个错误，涉及到::作用域运算符的一个特殊用法。具体如下:class MinStack {public: /** initialize your data structure here. */ stack<int> q; stack<int> minq; MinStack() { } void push(int x) { q.push(x); if
2020-08-27 23:22:05
227
原创 SciencePlots简介: 一款论文绘图的工具包
SciencePlots简介最近，一些公众号推送一款由哈佛博士生写的论文绘图神器。该项目地址是项目地址。 简单来说，它实际上一个基于Matplotlib的补充包，里面主要包含了一些以.mplstyle为后缀的图表样式的配置文件。这样，你画图的时候主需要通过调用这些配置文件，就能得到比较好看的数据可视化图像，这也避免了你每次画图时都要从头开始手动配置图表格式的麻烦。 目前该工具包中包含有Science,IEEE等期刊的图表格式，还包括一些对图表中的网格和字体颜色等的配置文件。 但目前好像只支持折线图和散点图
2020-07-04 21:27:08
6406
原创 Leetcode题目: 将一个整数进行反转
整数反转题目描述给定一个一位32位的有符号整数，将这个整数上每一位数字进行反转，并把int类型的结果返回。实例输入: -321返回值: -123思路首先，输入的整数有可能为负数。但由于c++里取模运算的特点(数学上：对一个负数取模，结果是正数，但在c++里，对一个负数取模，结果仍为负数)，这种看似“不合理”的特点，在这道题里反而使得代码更加简洁。接着，依次获得整数上每一位。 对整数x取模，就能得到个位上的数字。接着x /= 10，把个位去掉。之后，再进行取模运算，就能得到百位上的数字。以此类
2020-07-03 23:00:06
293
原创 Leetcode 881:救生艇问题
Leetcode 881: 救生艇问题问题描述:现在有NNN位乘客被困在一艘即将坠海的遇难船上，其中第iii个乘客的体重记为people[i]. 每艘救生艇能够承载的最大体重为limit. 注意：每艘船最多只能坐两个人，并且乘客的体重之和不能超过limit，但保证：体重最大的那位乘客也能坐上救生艇，即people[i] <= limit,对任意的i都成立.现在要求出: 要救援这NNN位乘客最少需要多少艘救生艇？样例输入：people = [3,2,2,1], limit = 3输出：3解
2020-07-02 22:45:55
524
1
原创 Latex:2.数学公式排版（1）
Latex中的数学公式1.在行间的数学公式a. 也就是在一段中插入一段公式，不需要单独成行的情况。数学公式用$$括起来，如下所示：第一个式子是圆的面积公式S=πr2S=\pi r^2S=πr2，其中r表示圆的半径。源代码：第一个式子是圆的面积公式$S=\pi r^2$，其中r表示圆的半径.Note:句子中间的数学公式用$$括起来，π\piπ用\pi表示，^表示上标，注意pi和r要加...
2019-12-02 22:34:55
857
3
原创 Latex:1.Latex环境的安装与基本结构
Latex环境的安装与基本结构Latex是一个很著名的排版工具，基本上写英文论文的时候都会用到它。包括基本的公式排版，插图等功能。1.Latex安装包的下载为了更加方便地使用Latex环境，我们可以直接选择安装Ctex包。Ctex类似一个工具箱，里面基本上包含所有你需要用到的环境和各种编辑工具，包括各种各样的xxtex版本。但作为使用者而言，不需要了解很多。到时候只要用里面的编辑器，写好代码...
2019-11-30 16:00:53
246
1
原创 Matplotlib画图：Chapter(2)
闲着无聊画了如下这张图图例上图有几个重要的元素需要关注。首先，仔细观察这个“圆盘”可以发现，它其实是把一串字符串绕着圆心那个点形成的，那么要在figure中加入字符串，就需要用到plt.text()函数。其次，一般的figure是由周围四条黑线框起来的（叫做spines），现如今却只剩下两条了，而这两条的颜色和互相之间的交点也从（0，0）变成了图中的红点（4，4）。并且剩下的两条坐标轴上，原...
2019-11-14 09:53:36
154
原创 Matplotlib画图: Chapter1
分享一些Matplotlib库的实例和心得Chapter 11.在一个figure下，创建多个子图简而言之，就是得到如下的效果：![多子图](https://img-blog.csdnimg.cn/20191113221919152.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0c...
2019-11-13 22:58:00
118
1
原创 通俗理解NP,NPC,NP-Hard问题
通俗解释NP,NPC,NP-Hard问题我们把解决一类问题的方法或过程，称之为算法。而算法有一个很重要的指标就是时间复杂度O。因为我们最终是要通过计算机来执行这些算法的，而计算机的算力再高也终究是个有限值，因此如果一个算法的时间复杂度很高，那么当输入的数据量十分庞大时，计算机处理的时间就会无法想象地增长。通过时间复杂度的概念就可以引出NP，NPC等问题。有这样一类问题，求解它们所需的时间复杂度...
2019-10-11 10:52:44
2149
2
原创 c++:回溯法
c++:回溯法只是单纯地记录一下回溯法的相关代码，所以并没有具体的讲解。1.求出集合{1,2,3}中的所有不重复的子集源代码#include<iostream>#include<stdio.h>#include<vector>using namespace std;class Solution{public: vector<vecto...
2019-10-05 12:25:22
520
原创 C++：求整数的二进制中1的个数（位运算）
利用位运算求整数的二进制形式中1的个数问题说明对于数字7，它的二进制形式是0111（简单起见，这里只显示四位二进制），那么整数7中的1的个数就是3.思路这里提出一个基于位运算（与）的方法来求解。首先，我们知道如果N是偶数，那么N-1就是奇数。反之，如果N是奇数，那么N-1就是偶数。如果N为奇数，那么N-1就是把N的最低位（二进制形式）的1置为0。此处插一句，判断一个整数的奇偶性，只要判断其...
2019-10-04 16:11:06
2187
原创 C++:用堆来找到一组数中第K大的数字
C++:用数据结构-堆来找到一组数中第K大的数字堆的概念：堆，简单来说就是最大（小）值先出的完全二叉树。也就是这颗完全二叉树的特点是，它每棵左右子树的根结点的值是该子树中所有结点中最大（小）的。而完全二叉树的概念是由满二叉树引出的。简单来说，若一个满二叉树有n层，那么完全二叉树就是，它的前n-1层是满的，但第n层并不是满的，它会"缺"几个叶子结点。也就是，第n层，从左往右看，叶子结点是 左，右...
2019-09-23 21:27:39
754
2
原创 c++: ^=（异或）的一个妙用
C++ : ^=（异或的一个妙用）妙用在于: 对于一个元素为整数的数列，其中只有一个数只出现过一次，其他的数都是出现两次，要求找到并输出那唯一一个数.代码如下:#include<iostream>#include<vector>using namespace std;int main(){ int res = 0; vector<int> ...
2019-09-19 22:34:01
6818
6
原创 Matlab:K-means聚类算法实现
Matlab实现:K-means聚类算法介绍:K-means是一种聚类算法，属于无监督学习。它的作用是把得到的没有label的数据集分成K个类别。K-means算法的思想很简单，就是把互相之间靠的较近的点组成一个类。可以用欧式距离来度量点与点之间的远近，从而通过比较距离的大小来找到那些靠的较近的点。原理:Step 1: 初始化K个中心位置（K = 类别的个数），这K个点可以从数据集中随机选...
2019-09-19 11:52:48
1123
2
原创 LeetCode:合并两个有序的链表（c++实现）
将两个有序（升序）的链表合并为一个新的有序的链表（c++实现）问题描述:现有一个头结点为Ahead的A链表，如1->3->5->7,同时还有一个头结点为Bhead的B链表，如2->4->6->8->10->12。最终要将两者合并成一个新的链表C，如1->2->3->4->5->6->7->8->10...
2019-09-18 22:06:07
829
原创 LeetCode: 链表部分逆序(c++实现)
LeetCode: 将链表中的索引为m到n的m-n+1个数逆置，输出该链表（c++实现）举例说明假设现在有一个链表：1->2->3->4->5，现在要求将索引 2 到 4 的三个数，也就是1 2 3逆序，使得最终的输出为 1->4->3->2->5.源代码Note: 代码中的head表示头节点，指向的是第一个节点（也就是例子中的1），而不是指...
2019-09-16 21:38:00
246
原创 import_lasagne
Python:import lasagne 中遇到的问题1.环境Windows 10操作系统虚拟机：VMware +Ubuntu18.04TLS情况：在Ubuntu上先安装了anaconda3，但手中的代码是Python2.7版本的，所以用anaconda-navigator创建了一个Python2.7的虚拟环境。然后安装 Lasagne库，anaconda会自动找到其需要的所有依赖库一并...
2019-07-06 12:56:43
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人