彩虹糖的博客

A penny for my thoughts, oh no I’ll sell for a dollar. They're worth so much more after I’m a goner....

理解Java Runtime.exec方法的使用——exec调用docker

好久没有写博客,今天在这里简单介绍一下我在做软件工程项目时使用Java Runtime.exec方法遇到的一些问题,希望加深大家对Runtime.exec方法的理解。 首先,大家都知道,Runtime.exec(String command)函数是用来执行命令行命令的,那么是不是我把写在命令行中...

2019-05-21 10:28:17

阅读数 3

评论数 0

算法笔记:桶排序

今天做leetcode 164最大间距的时候,看到这种具有线性时间复杂度的排序方法。第一次看这个算法,真是惊掉了下巴,排序算法还真是博大精深啊,之前我的博客也总结了不少排序算法,自认为对排序也算是略懂一点,没想到还是不断有经典常用的排序算法刷新我对排序算法的认识。 桶排序,简单来说,就是一种用空...

2019-05-07 22:04:51

阅读数 8

评论数 0

算法笔记:优先权队列

优先权队列 Stack. Remove the item most recently added. Queue. Remove the item least recently added. Randomized queue. Remove a random item. Priority q...

2019-04-17 19:01:25

阅读数 7

评论数 0

算法笔记:快速排序(Merge Sort)

一. 快排的基本思路 1. 给数组洗牌。(为什么要先让数组随机排列后续会讲) 2. 选择一个元素a[j]。如果数组是要从小到大排序,那么我们把所有小于a[j]的元素放到a[j]左侧,把所有大于a[j]的元素放到a[j]的右侧。 3. 对a[j]的左侧和右侧分别排序。 二. 具体实现 1....

2019-04-15 21:35:02

阅读数 22

评论数 0

算法笔记:归并排序(Merge Sort)

基本思路 1. 把数组分成两部分。 2. 递归地排序这两个数组。 3. 将数组的两部分合并。 目标与实现代码 目标:Given two sorted subarrays a[lo] to a[mid] and a[mid+1] to a[hi], replace with sor...

2019-04-09 09:53:30

阅读数 9

评论数 0

算法笔记:元素排序

排序在算法中是十分重要的问题,本节主要讲解最基本的排序算法,包括选择排序,插入排序,希尔排序,最后会讲解一个排序的实际应用。 一. 选择排序(Selection Sort) public class Selection { public static void sort(Comparabl...

2019-04-06 15:15:52

阅读数 15

评论数 0

算法笔记:Java中的栈和队列

栈和队列是十分基本的数据结构,其基本方法和实现想必大家一定耳熟能详,因此,在这篇博文中,不会介绍栈和队列的基本知识,而是讲解其实现中我觉得比较重要和有意思的点。 一. 大小调整(Resizing Arrays) 关于栈和队列的实现,我们既可以使用链表实现,也可以使用数组实现。在使用数组实现的时...

2019-04-04 23:12:29

阅读数 12

评论数 0

算法笔记:算法复杂度分析

什么是算法复杂度? 维基百科:Incomputer science, theanalysis of algorithmsis the determination of thecomputational complexityof algorithms, that is the amount of ...

2019-04-03 21:35:30

阅读数 13

评论数 0

Spring+SpringMVC+MyBatis框架配置与踩坑笔记

前言 最近在使用Spring+SpringMVC+MyBatis做软件工程的课程项目,虽然之前有一次使用SSM框架的经历,但是还是要说,自己配置这个框架简直是太难了!在博客上不断查阅资料和搜索报错后,我终于把我项目的整体框架运行了起来,在这里我把在配置过程中的重要信息和遇到的错误记录下来,希望下...

2019-03-29 21:53:07

阅读数 173

评论数 0

论文笔记:代码语义的表示(Neural Code Comprehension: A Learnable Representation of Code Semantics)

论文概况 论文链接:Neural Code Comprehension: A Learnable Representation of Code Semantics 论文作者:Tal Ben-Nun,Alice Shoshana Jakobovits,Torsten Hoefler 论文来源:...

2019-03-18 20:09:28

阅读数 36

评论数 0

CCF 201809-3 元素选择器(80分答案)

题目分析 CCF的第三道题,一般考察的是模拟和文本处理,题目难度不大,但是相当繁琐。按照题目的要求做,需要仔细认真的读题。我使用的是ArrayList解题,看到网上各位大佬使用的方法都是用树作为数据结构,可能这是我代码繁琐和最后出错的原因。 import java.io.BufferedRe...

2019-03-11 20:20:04

阅读数 42

评论数 0

Leetcode 105. 从前序与中序遍历序列构造二叉树

题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 ...

2019-03-09 17:21:20

阅读数 21

评论数 0

Leetcode 字符串处理问题两则

每次遇到字符串相关的问题,就会出项相当多次的提交错误。总是会因为读题,手残,逻辑漏洞忽略各种特殊情况,这样的问题难度一般不是很多,关键是要考虑周到,不要漏掉情况。 394. 字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为:k[encoded_string],表示其中...

2019-03-05 20:55:10

阅读数 30

评论数 0

Leetcode 799. 香槟塔

我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟。 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了,就会等流量的流向它们左右两边的杯子,...

2019-03-02 19:13:19

阅读数 47

评论数 0

算法笔记:并查集解决无向图的连通问题

背景 对于一个无向图,我们希望判断两个节点之间是否是连通的,或者说,从点p到点q,是否存在一条路径。想要在大规模的图中快速判断两点是否连通,显然并不容易。 应用的场景 这里的节点可以代表很多具体的应用: 1. 数字图片中的像素 2. 在网络中的计算机 3. 在社交网络上的用户 4...

2019-03-02 19:06:39

阅读数 110

评论数 0

Leetcode 133. 克隆图

给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(Int) 和其邻居的列表(list[Node])。 示例: 输入: {"$id":"1","neighb...

2019-02-25 20:47:26

阅读数 48

评论数 0

leetcode 684. 冗余链接 802. 找到最终的安全状态

在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,满足...

2019-02-23 18:19:53

阅读数 74

评论数 0

Leetcode 785. 判断二分图

题目描述 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点...

2019-02-22 20:39:02

阅读数 53

评论数 0

CCF 201812-4:数据中心

试题编号: 201812-4 试题名称: 数据中心 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 ...

2019-02-21 20:00:17

阅读数 77

评论数 0

数学建模——确定性数学方法

一. 初等数学方法 建立函数关系 观察法和初等数学方法:利用数据的比例性质确定函数关系。(太过简单,不再举例,高中数学应用题和物理题的难度。) 拟合:简单来讲,给定一组点,要求寻找到一个函数,使得一个函数能尽可能的过这些点(不要求过所有的数据点)。比如给定一个近似线性的点集,要求寻找一条...

2019-01-21 19:44:03

阅读数 140

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭