手动迁移mysql到oracle遇到的坑和解决方法 本次迁移的oracle数据库版本为 11g release2,一个比较老的版本。有可能在新版本的oracle上不适用喔 本地oracle安装 迁移的第一步首先是在本地安装个oracle环境,本地迁移验证没有问题后,再应用到测试环境和生产环境上。本来以为现在这种成熟的软件都是一键式傻瓜安装了,结果马上就劈里啪啦打脸。 ...
Three Sum 问题[Medium] 问题描述 Three Sum :给定一个整数数组,求所有非重复的3个数,满足条件:3个数之和为 0 。 Brute Force 穷举所有的 3个数 复杂度为 O(n^3),肯定会 Time Limit Exceeded. 分治法 我自己想到的思路是,对于求解问题 find(nums, n, sum) nums 表示整数数组,n 表...
Longest common prefix 问题[Easy] 问题描述 Longest common prefix :给定几个字符串,求它们的公共前缀。 问题分析 这道题方法很多,水平扫描,垂直扫描,分治,二分搜索等等,但这里只谈一种方法 Prefix tree. 原因如下: 数据结构prefix tree专为这个问题而生 性能强劲,简单易懂 ...
Integer和Roman相互转换问题[Medium] 问题描述 整数和罗马字符串两种表示方式相互转换: Roman To Integer, Integer To Roman . 问题分析 这种转换显然需要使用一张映射表 罗马符号 数值 I 1 IV ...
Container With Most Water问题[Medium] 问题描述 一个表示木板高度的数组,求两边木板围成的最大面积,也就是可以 contain most water ,官网具体描述点这里 . 问题分析 这个Medium的问题一度给我一种错觉:这道题很简单。当然也没错,Brute Force 方法很容易就能写出来,时间复杂度 O(n^2)。有没有快一点的呢? 2个思路...