摘要： SQL Plus常用命令 登录时，若需要使用SYS或SYSTEM登录，需要将登录名写为：SYS AS SYSDBA 连接命令 CONN[ECT]：先断开当前连接，建立新的连接 CONN[ECT] [username]/[password] [@connect_identifier] DISC[ONN 阅读全文

摘要： 问题： 求解X的N次方 算法思路： 一般来说可以采用N 1次自乘的方式来进行运算，但是考虑到时间成本的问题，可以采用幂指数本身的性质来使用递归的方式来进行求解。 $$ N为偶数：X^N=X^{N/2} X^{N/2}\\ N为奇数：X^N=X^{N 1} X $$ 代码： 时间复杂度为O(log N 阅读全文

摘要： 问题描述 计算两个数字的最大公约数 算法阐述： 求解最大公约数时可以采取辗转相除的方式。 即如果需要求解A,B（A B）的最大公约数可以采取首先使用A/B=R1...Q1 如果R1=0，则最大公约数为B。 如果R1!=0，则计算B/Q1=R2...Q2 如果R2=0，则最大公约数为Q1 如果R2!= 阅读全文

摘要： 问题 给定一个整数X和整数A0,A1,A2.....AN 1,后者已经预先排序完成，求使得X=Ai的下标i，若X不在数据中则返回 1； 问题分析： 最简单的方法为从头到尾对整数组进行遍历操作，但是这种做实际上没有用到数组已经排序完成这一条件，因此效率较低。 对于这类查找可以采用二分查找的方式。 算法 阅读全文

摘要： 问题： 给定一组数据，寻找该组数据中最大的子序列和，为简便计算，当子序列和为负数的时候，设定和为0。 例如给定数据为4 3 5 2 1 2 6 2，其最大子序列和为4 3 5 2 1 2 6组成的11 问题分析： 首先考虑最简单的遍历方法，考虑到所有的子序列情况，但是考虑到时间复杂度达到O(n³)， 阅读全文

摘要： 发展历程 正向思维：验证软件能否正常工作，进而评价一个系统的特性或能力能否达到预期效果。在设定的环境下运行软件的全部功能，直到通过。 逆向思维：假定软件有错误，为了发现错误而针对某个程序或系统的执行过程进行测试，寻找容易犯错误的地方和系统的薄弱环节，试图破坏系统，直至找不出问题。 基本概念 1.与测 阅读全文