• 等级
  • 13894 访问
  • 35 原创
  • 1 转发
  • 130508 排名
  • 8 评论
  • 9 获赞

Java字符串split函数的源码笔记

Java对于字符串split函数的源码笔记之前对字符串的split函数都是一知半解,今天好好看了看源代码,对之前理解不到位的地方做一些笔记,加深下对split函数的理解函数的定义一般调用的是只有一个参数的第一个参数为正则表达式,要分割的第二个参数为限制的最大个数,limit小于等于0的话就是不限制有一个实参的函数内部会调用有2个实参的split方法publicString[]sp...

2019-04-15 17:55:19

Spring源码自学笔记

文章目录Spring源码自学笔记从ClassPathXmlApplicationContext开始环境属性配置AbstractEnvironmentAbstractPropertyResolverStandardEnvironmentAssert用法总结未完待续,如有错误,欢迎斧正,谢谢!Spring源码自学笔记从ClassPathXmlApplicationContext开始ClassPa...

2019-04-07 10:28:21

ConcurrentHashMap源码笔记之PUT与GET操作

写在前面之间一直对ConcurrentHashMap理解不深,感觉就是HashMap+Segment一个锁就好了经过一些事情后感觉自己还是缺钱的很多.故开始慢慢学习源码.ConcurrentHashMap源码很长,我自己总结的之前看的都是jdk1.7的.现在看jdk1.8中的源码.jdk1.8中,在ConcurrentHashMap是由 哈希表 +链表 +红黑树 组成的.Concu...

2019-04-03 01:08:07

Java中 clinit 和 init 区别

在调试的过程中,经常可以看到<init>一个初始化函数它是这个样子的刚开始没有注意,后来发现其实其实就是这个类的构造函数那么又是什么呢?其实就这这个类的静态代码块的集合举个例子吧,下面是一个Demo类。如果里面没有静态代码块,就和下面一样,只有简单的静态函数,那么我们可以看一下publicclassDemo{publicDemo(){...

2019-04-02 18:20:08

数据中心 100分 CCF 201812-4 [最小生成树 + 优先队列] Java版本

样例输入451123134145238342样例输出4样例说明思路:这个题我是用Java解决的主要是求最小生成树上权值最小的那个边,最终用了克鲁思卡尔(Kraskra)+优先队列终于在不超时的情况下满分了说下要注意的地方感觉CCF中,Java很容易超时。首先观察给出的数据量大小,发现是一个比较稀疏的图,所以用Kraskra求最小...

2019-03-11 20:18:50

nginx自己编译安装遇到的问题

提示没有安装GDlibrary:./configure:error:theHTTPimagefiltermodulerequirestheGDlibrary.Youcaneitherdonotenablethemoduleorinstallthelibraries.解决:sudoapt-getinstall-ylibgd-dev如果在...

2019-03-08 20:08:37

74. 搜索二维矩阵 Leecode C++

题目简介编写一个高效的算法来判断mxn矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix...

2018-12-21 22:07:25

71. 简化路径 Leecode C++

题目地址简化路径题目简介给定一个文档(Unix-style)的完全路径,请进行路径简化。例如,path="/home/",=>"/home"path="/a/./b/../../c/",=>"/c"边界情况:你是否考虑了路径="/../"的情况?在这种情况下,你需返回“/”。此外,路径中也可能包含多个斜杠'/',如"/h

2018-12-06 20:39:18

151. 翻转字符串里的单词 Leecode C++

题目简介给定一个字符串,逐个翻转字符串中的每个单词。示例:输入:“theskyisblue”,输出:“blueisskythe”.说明:无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。进阶:请选用C语言的用户尝试使用O(1)空间复杂度的原地解法。思...

2018-12-05 17:24:01

201409-2 画图 CFF C++100分

题目简介在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。  下图给出了一个画了两个矩形的例子。第一个矩形是(1,1)到(4,4),用绿色和紫色表示。第二个矩形是(2,3)到(6,5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在...

2018-12-05 16:32:00

反转字符串中的单词 III  leecode 557 C++

题目简介给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例1:输入:“Let’stakeLeetCodecontest”输出:“s’teLekatedoCteeLtsetnoc”注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。题目地址反转字符串中的单词IIIleecode557思路思路很简单...

2018-12-05 15:51:32

二叉搜索树C++的简单实现

#include<stdio.h>#include<string>#include<iostream>#include<vector>#include<algorithm>#include<stack>usingnamespacestd;classNode{public:i...

2018-11-29 23:23:55

CCF 元素选择器 80分解答

写了几个小时,一直没有找到哪里出错,只有80分,希望大佬可以指点一下大致思路有一个Node的结构题,有id,label,rank就是层数组分为单个匹配和多行匹配,用一个nodes数组来表示层数,如果是多行匹配,则去寻找nodes[j].rank==nodes[i].rank-1学习大佬的【CCF201809-3】元素选择器#include<stdio.h>#...

2018-11-29 09:51:10

c++ string对象api记录

今天在做ccf的markdown转化的时候,要使用string类对文本处理,由于不太熟悉c++string类的操作,弄了好久,在网上看大佬做的,修改一下。不定时更新首先是创建一个string对象//创建一个字符串一般有string() string("字符串")string(1,'c')//c指定初始长度字符串取值str[0],str[1]//和数组一样的...

2018-11-28 16:20:04

无重复字符的最长子串 Leecode 3

通过类似于滑动窗口的思路#include<stdio.h>#include<string>#include<iostream>#include<vector>#include<map>usingnamespacestd;//staticintx=[](){//return0;//...

2018-11-26 00:45:15

数据挖掘aprioir算法python的简单实现

这周学习了数据挖掘中计算频繁项集的aprioir算法,老师让用python实现一下,自己按照《数据挖掘概念与技术》第六章上面讲解的过程实现如果有大佬发现问题,欢迎提出意见实现如下#设置支持度为2support=2defload_data():"""加载数据:return:""&

2018-11-24 20:26:47

UVA642 Word Amalgamation

题目介绍InmillionsofnewspapersacrosstheUnitedStatesthereisawordgamecalledJumble.Theobjectofthisgameistosolveariddle,butinordertofindthelettersthatappearintheanswerit...

2018-11-23 10:06:31

树状数组理解

最近再看树状数组,开始有些不太理解,今天终于弄懂了。对于lowbit计算的如此巧妙真是太神奇了,一行代码即可获取一个数最后一位1的位置intlowbit(intx){returnx&-x;}但是树状数组的思想前几天一直困扰我,在花了这个图之后慢慢明白了。记录一下:其实树桩数组就是将几个书的和存起来,这样计算n个数和的时候复杂度就可以从N到log(N)...

2018-11-11 16:01:30

Play on Words UVA-10129

问题描述Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisvery...

2018-11-04 11:59:46

Hadoop、Spark、Storm对比

Hadoop、Spark、Storm对比1Hadoop、Spark、Storm基本介绍1.1HadoopHadoop项目是开发一款可靠的、可扩展性的、分布式计算的开源软件。通过编写MapReduce程序即可在分布式集群中处理大型数据。它旨在从单个服务器扩展到数千台计算机,每台计算机都提供本地计算和存储,并且保障计算机集群的高可用。并且逐步发展成一个较为完善的生态系统。1.2Spark...

2018-10-15 18:13:53

liuYinXinAll

爱coding,我的网站 www.liuyinxin.com
关注
  • 计算机软件/学生
  • 中国 山西省 太原市
奖章
  • 持之以恒
  • 勤写标兵Lv1