- 博客(5)
- 收藏
- 关注
RSS订阅原创 JDBC入门指北
JDBC（Java DataBase Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准，据此可以构建更高级的工具和接口，使数据库开发人员能够编写数据库应用程序 来自百度百科。简而言之，如果我们想要在Java项目中连接并使用数据库，那么就要...
2018-09-23 20:45:16
265
原创 dom4j解析XML入门指北
Dom4j是一个易用的、开源的库，用于XML，XPath和XSLT。它应用于Java平台，采用了Java集合框架并完全支持DOM，SAX和JAXP。 以上来自百度百科，不过dom4j的词条感觉是来自某个博客。国内关于dom4j的东西还是蛮少的，或者说关于XML解析的资料就很少。这个博文也是大概写一下dom4j的入门使用。推荐看官方的快速入门文档，简单粗暴易懂：https://d...
2018-09-22 18:34:30
330
原创 尺取法（取尺法）及模板题 poj-3061 Subsequence
什么是尺取法（取尺法） 其实我也不太懂到底是尺取法还是取尺法，好像都可以= =下文统一尺取法。其实很多人写的双指针就就是尺取法，只是突然换个名字，大概的思路以及应用都是类似的，双指针是2个指针移动，尺取法就是设定尺子的两端位置，然后移动。简单的例子 假设给出一串01组成的字符串，要求找出连续的0或者连续的1的最长长度，比较简单的写法就是双指针，定义两个指针，...
2018-09-09 19:16:26
1000
原创 树状数组的原理与实现
树状数组的作用 实际上，树状数组算是线段树的小弟角色，树状数组能解决的问题线段树一定能解决，而线段树能解决的问题树状数组却不一定能解决。两者都是在区间进行操作，但是树状数组是不如线段树厉害的。但是树状数组的有点就在于常数小，并且短小精悍，手搓的时候就几行代码快的一匹。并且lowbit函数的思想非常精妙，能从代码行中感受到美感啊（突然中二）位运算 树状数组涉及...
2018-09-07 16:10:18
3965
2
原创 Manachar 算法
关于Manachar Manachar主要是为了处理回文串问题，回文串的定义不再赘述。一般来讲，判定一个字符串中的子串是否是回文串，常规的方法是遍历字符串的每一个字符，然后向左右扩展，这样可以判定是否是回文串、回文串的长度，以及字符串中最长的回文子串是什么。这样的方法比较暴力，算法复杂度是，实际使用上是比较慢了。1975年，Manachar发明了Manachar算法，能以的算法复...
2018-09-06 17:10:46
889
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人