10 2019 档案
摘要:JAVA常用的命令行命令的使用,包括基本的概念介绍。 一、JVM、JRE和JDK JVM(Java Virtual Machine):Java 虚拟机,由软件技术模拟出计算机运行的一个虚拟的计算机。JVM主要识别Java源文件生成的类文件,其主要工作职责是解释字节码并映射到本地的CPU的指令集或者O
阅读全文
摘要:介绍中心扩展算法、动态规划、马拉车算法在具体求解最长回文子串中的使用。 一、题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解法一:使用暴力解法,就是对于给定字符串获取其每一个子串。然后判断该子串是否为回文串,如果是,则和以求得的最长回文子串比较长度,
阅读全文
摘要:利用哈希算法可以在O(1)的复杂度内找到目标元素,减少问题查询消耗的时间。 一、题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。(假设每种输入只会对应一个答案。但是,不能重复利用这个数组中同样的元素) 解法一:使用暴力解法
阅读全文
摘要:利用分治的思想,实现子排序。同时将归并的思想应用于其他问题。 一、MergeSort算法 归并排序的思路便是通过递归的思想,把一个排序问题分解为多个更小的排序问题。如对于一组序列,每次将这组序列对半分开,并分别以递归的方式对数组的前半部分和后半部分进行排序。最后通过归并动作将两个已经排好序的子序列合
阅读全文

浙公网安备 33010602011771号