时间刺客mht - 博客园

箭指offer 左旋转字符串

摘要：题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！阅读全文

posted @ 2019-08-02 09:18 时间刺客mht 阅读(139) 评论(0) 推荐(0)

箭指offer 和为S的连续正数序列

摘要：题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快阅读全文

posted @ 2019-08-01 23:03 时间刺客mht 阅读(149) 评论(0) 推荐(0)

箭指offer:和为S的两个数字

摘要：问题描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路1：从数组两端向中间查找满足条件的两个数开始还在纠结乘积最小，后来转念一想，a+b=sum,a和b越远乘积越小，而一头一尾两个指针往内靠近的方法找到的就是阅读全文

posted @ 2019-08-01 13:23 时间刺客mht 阅读(165) 评论(0) 推荐(0)

箭指offer 二叉树的镜像

摘要：问题描述：操作给定的二叉树，将其变换为源二叉树的镜像。运行时间：24ms 占用内存：9676k 阅读全文

posted @ 2019-08-01 13:02 时间刺客mht 阅读(139) 评论(0) 推荐(0)

关系型数据库的存储过程

摘要： 1.定义：存储过程就是一组预先编译好的sql语句集。2.优点：提高重用性，减少冗余，减少了sql的编译次数，减少了与服务器连接交互的次数。 3.存储过程的创建语法 4.参数列表包含三部分：参数模式（in/out/in~out）,参数名,参数类型参数模式： in : 需要调用者传入，类似java中的阅读全文

posted @ 2019-08-01 00:10 时间刺客mht 阅读(1158) 评论(0) 推荐(0)

数据库的三大范式

摘要：第一范式：必须要有主键，强调的列的原子性，即列不能再分割为其他列；第二范式：非主键列必须完全依赖于主键列，不能只依赖主键的一部分；第三范式：非主键列必须直接依赖主键列不能存在传递依赖,即非主键列A不能依赖于非主键列B，非主键列B依赖于主键列；总结：实际开发中三范式能遵守就尽量遵守，因为有些情况阅读全文

posted @ 2019-07-31 23:45 时间刺客mht 阅读(221) 评论(0) 推荐(0)

mysql中变量的定义

摘要：最近整理了下关于mysql数据库中关于变量的定义，感觉对这些知识的印象加深了许多，分享出来，希望大家可以来指出我的错误，共同提高技术变量分为系统变量和自定义变量。 1.系统变量（系统提供的，不需要自定义）分为全局变量和会话变量。 2.自定义变量分为用户变量和局部变量。注意：和java中的变量一阅读全文

posted @ 2019-07-31 23:41 时间刺客mht 阅读(2343) 评论(0) 推荐(0)

java实现用两个栈实现队列

摘要：程序分析：入队列：posh() 将元素压入stack1中；出队列：pop() 如果stack2为空，将stack1中的元素出栈并依次压入栈2中，然后将栈顶元素返回（此栈顶元素就是队首元素）入队列：posh() 将元素压入stack1中；出队列：pop() 如果stack2为空，将stack1 阅读全文

posted @ 2019-06-19 16:53 时间刺客mht 阅读(446) 评论(0) 推荐(0)

java实现替换空格

摘要：题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。考点：字符串程序分析：可以使用StringBuffer 类中的replace(int start, int end, String 阅读全文

posted @ 2019-06-19 14:11 时间刺客mht 阅读(1032) 评论(0) 推荐(0)

java实现二维数组中查找

摘要：题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。程序分析1：利用二维数组由上到下，由左到右递增的规律，那么选取右上角或者左下角的元素array[row 阅读全文

posted @ 2019-06-18 18:27 时间刺客mht 阅读(176) 评论(0) 推荐(0)