学习分享
cherisher011
这个作者很懒,什么都没留下…
展开
-
Oracle常用函数
https://blog.csdn.net/u011955534/article/details/14168913转载 2020-07-29 16:23:35 · 290 阅读 · 0 评论 -
Oracle查询语句是否使用索引
explain plan for 语句; select * from table(dbms_xplan.display);原创 2020-07-29 15:58:20 · 1439 阅读 · 0 评论 -
0-1背包问题
package backpack; /** * @param a[] 物品对应的重量数组 * @param b[] 物品对应的价值数组 * @param c 背包的最大载重 */ public class backpack1 { public static int getMax(int a[],int b[],int c) { int n=a.length; ...原创 2019-08-10 16:27:09 · 303 阅读 · 0 评论 -
KMP(JAVA实现)
package KMP; import java.util.Random; public class KMP { /** * @param s1 * 主串 * @param s2 * 模式串 * @return 如果匹配成功,返回下标,否则返回-1 */ public static int KMP(String s1...原创 2019-08-06 11:02:34 · 3028 阅读 · 1 评论 -
把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解决方案 首先将int类型转换成字符串,然后排序,排序依据是如果a+b>b+a,那么a就排后面,反之亦然。这里利用比较器来实现。 代码 import java.util.*; public c...原创 2019-07-29 23:56:22 · 135 阅读 · 0 评论 -
重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 代码 public static class TreeNode { int val; TreeNode left; ...原创 2019-07-14 17:27:27 · 121 阅读 · 0 评论 -
斐波那契数列o(logn)求法
斐波那契数列o(logn)求法 斐波那契数列 如果从第0个位置开始 下标;0 1 2 3 4 5 6 7 8 … 值: 1 1 2 3 5 8 13 21 34… 斐波那契数列推导(当n>=1) F(2n)=F(2n-1)+F(2n-2) = F(2n-2)+F(2...原创 2019-07-13 18:46:19 · 1098 阅读 · 0 评论 -
java 写入文件,读入文件 (指定编码)
//写入文件(指定编码) String str="路径"; File file =new File(str); PrintWriter out= new PrintWriter(new BufferedWriter(new OutputStreamWriter(new FileOutputStream(file ),"utf-8...原创 2019-06-28 18:33:04 · 6663 阅读 · 0 评论 -
HTML Input 表单校验之datatype
转自:https://www.cnblogs.com/behindman/p/9041333.html 凡要验证格式的元素均需绑定datatype属性,datatype可选值内置有10类,用来指定不同的验证格式。 如果还不能满足您的验证需求,可以传入自定义datatype,自定义datatype是一个非常强大的功能,通过它可以满足你的任何需求。 可以绑定的附加属性有:datatype、nul...转载 2019-03-21 23:56:59 · 507 阅读 · 0 评论 -
求最长回文字串
求最长回文字串声明题目描述方法1:利用最长公共子串算法2暴力法算法3动态规划算法4中心扩展算法 声明 方法均是学习自己参考leetcode的算法,自己学习,都是自己做下总结,并保存记录。因为很多算法没给代码参考,所以我自己实现的代码在这保存一下。有什么不对的地方,各位大佬轻点喷。。。 下面是leetcode的链接: leetcode(中文版)链接:最长回文子串 题目描述 leeticode 的描述...原创 2019-03-12 23:23:39 · 200 阅读 · 1 评论 -
八皇后问题
八皇后问题@TOC 八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,...原创 2019-03-17 22:03:14 · 131 阅读 · 0 评论