在路上-j

摘要： 昨天经历了华为2018笔试的都应该记得这道题吧。 输入两个大整数，输出两数乘积。 在此，先介绍python写法，因为python支持的大整数是无限位数的。 JAVA常用类库也有一个支持大整数的类：BigInteger 那么问题来了，如果你这两种都不知道怎么呢？那就只能用Strign类型按位运算了。 阅读全文

摘要： 问题重述： 问题求解： 我们换一组比较有代表性的样例， 阅读全文

摘要： Kadane算法用于解决连续子数组最大和问题，我们用ci来表示数组a[0...i]的最大和。 观察可以发现当ci-1 < 0时，ci = ai。用e表示以当前为结束的子数组的最大和，以替代数组c；那么： e = max(e,e+ai)。 阅读全文

摘要： 最近在做字符串匹配，沉迷于indexof无法自拔，但是考虑到大数据处理的时间复杂度，决定研究一波KMP。 在这我就不讲什么原理了，转自： https://www.cnblogs.com/zhangtianq/p/5839909.html 阅读全文

摘要： 方法： 1.将string类型的表达式输入转换成后缀表达式 2.计算后缀表达式 步骤一：将string类型的表达式输入转换成后缀表达式 输入字符串表达式，并将表达式转换成char型数组 后缀表达式实现 1. 遇到”（“时进栈 2. 遇到数字，将数字加入back字符串后面 3. 遇到”+“、”-“、” 阅读全文

摘要： 数据库直连 方式：DriverManager 需要引入的jar包：我用的版本是mysql-connecton-java-5.1.7-bin.jar 数据库连接池 方式一：DBCP 方式二：C3P0 DBCP： 配置文件context.xml 与数据库直连相比，连接池是从连接池中获取一个连接，然后进行 阅读全文