- 博客(38)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 暴力递归 转 动态规划
介绍递归和动态规划暴力递归：1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解动态规划 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表达 4，并且存在化简状态表达，使其更加简洁的可能什么是暴力递归?理解下递归。首先一个最...
2018-02-28 20:50:20
774
原创 有理数的循环节
/* 有理循环小数 1/7= 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是：给出一个数字的循环小数表示法。 例如： 输入： 1,5则输出： 0.2 输入： 1,7则输出： 0.[142857]输入： 7,6则输出: 1.1[6]用户输入的格式是： 整数,整数 每个整数范围均为：1~1000 程序输出两个整数做除法产生的小数或无限循环...
2018-02-22 09:50:01
2041
原创 java 中 sort 排序内部实现原理
首先先判断需要排序的数据量是否大于60小于60：使用插入排序，插入排序是稳定的大于60的数据量会根据数据类型选择排序方式。基本类型：使用快速排序。因为基本类型。1、2、2都是指向同一个常量池不需要考虑稳定性。Object类型：使用归并排序。应为归并排序具有稳定性。归并排序。在子规模数据量小于60时，子规模使用插入排序...
2018-02-21 10:09:06
1949
1
原创 带括号的四则运算
..这是我刚学数据结构时编写的。手法可能有点粗糙import java.util.*;public class operation {//计算包括括号的四则运算公式 15*15-12-(5+1+2*3) //简单四则计算器纯字符串 public String count(String a,String b,String c){ String num=null; double n...
2018-02-20 21:37:51
1318
原创 手动编写LinkedList类
import java.util.Iterator;public class MyLinkedList<AnyType> implements Iterable<AnyType>{ private static class Node<AnyType> { public AnyType data; public Node<AnyType&g...
2018-02-20 21:34:11
454
原创 手动编写ArrayList类
import java.util.Iterator;public class MyArrayList<AnyType> implements Iterable<AnyType>{ private static final int DEFAULT_CAPACITY=10; private int theSize;//数组大小 private AnyTyp...
2018-02-20 21:33:34
307
原创 JAVA BigInteger和BigDecimal类常用方式
BigIntegerBigInteger是用来计算超大的整型数据的。这个类计算出的所有数据只会是整型 public static void main(String[] args) { //两种创建方式 BigInteger ten = new BigInteger("10"); BigInteger two = new BigInteger("2"); ...
2018-02-20 20:58:36
1155
原创 网格中移动字母
/* 网格中移动字母 2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图【1.jpg】所示。 ] 和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是： AB DE C AB C D E 为了表示方便，我们把6个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为： AB*DECABCD*E ...
2018-02-20 11:13:21
686
原创 拉丁方块填数字
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填好后，必须满足如下约束： 1. 所填字母只允许是A,B,C,D...
2018-02-20 10:41:29
2722
原创 在JSP中运用 Ajax
首先编写JS部分代码JavaScript方式..已经忘记了。。jQuery方式其实有JQuery方式完全没人用javaScript方式演示代码:点击一个 按钮，传递过去一个 age=25 ，再返回回来两个。JS部分<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%><%String path ...
2018-02-19 22:10:31
8277
原创 myeclipse10 部署按钮没反应
找到MyEclipse的工作路径，我的是“D:\Workspace”，到这个目录中去“\.metadata\.plugins\org.eclipse.core.runtime\.settings”找一个含有deploy的.prefs文件删除即可(com.genuitec.eclipse.ast.deploy.core.prefs)。重新启动MyEclipse，又可以了...故障原因多次暴力的关闭t...
2018-02-19 19:54:05
645
原创 图的BFS遍历和DFS遍历（广度优先和深度优先）
遍历使用链表构成的图点击打开链接这样一张图修改了原理的Graph类方便添加节点和权值public class Graph { public HashMap<Integer,Node> nodes;//所有的节点，和节点编号。 public HashSet<Edge> edges;//所有的边 public Graph() { nodes = new HashMa...
2018-02-17 20:32:26
479
原创 图的构造
图 类包含一个存有所有节点和编号的HashMap和一个存有所有边的 HashSetpublic class Graph { public HashMap<Integer,Node> nodes;//所有的节点，和节点编号。 public HashSet<Edge> edges;//所有的边 public Graph() { nodes = new HashMap...
2018-02-17 19:22:16
304
原创 前缀树
前缀树像这样一颗简朴的树。他就能代表好几个字符串由a开头的ak、as、ab、abe、abc、abct、abcd、abcde........因为很多前缀字符都是重复使用的，所以在保存大量字符串时，可以节约内存。public static class TrieNode { public int path; public int end; public TrieNode[] map; ...
2018-02-17 18:59:36
518
原创 在二叉树中找到一个节点的后继节点
【题目】 现在有一种新的二叉树节点类型如下：public class Node { public int value; public Node left; public Node right; public Node parent; public Node(int data) { this.value = data; }}该结构比普通二叉树节点结构多了一个指向父节点的parent指针。假设有...
2018-02-16 12:55:37
532
原创 二叉树先序、中序，后序遍历的非递归实现
public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } }先序根--左---右使用栈，先装下根节点（头节点），出栈并输出，并且把出栈的节点的 右节点---左节点，依次入栈。...
2018-02-15 19:24:14
365
原创 折纸问题
【题目】 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时 折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一 个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。 例如：N=1时，打印： down N=2时，打印： down ...
2018-02-14 10:00:05
502
原创 项目利润(贪心算法)
输入： 参数1，正数数组costs 参数2，正数数组profits 参数3，正数k 参数4，正数mcosts[i]表示i号项目的花费 profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润) k表示你不能并行、只能串行的最多做k个项目 m表示你初始的资金说明：你每做完一个项目，马上获得的收益，可以支持你去做下一个 项目。输出： 你最后获得的最大钱数每一贪心类的题，都有一个贪心策略，这道题...
2018-02-13 20:44:05
821
原创 切金条
一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的 金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金 条，怎么分最省铜板？例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长度60的金条分成10和50，花费60 再把长度50的金条分成20和30，花费50 一共花费110...
2018-02-13 20:15:12
699
原创 随时找到数据流的中位
【题目】 有一个源源不断地吐出整数的数据流，假设你有足够的空间来 保存吐出的数。请设计一个名叫MedianHolder的结构， MedianHolder可以随时取得之前吐出所有数的中位数。【要求】 1．如果MedianHolder已经保存了吐出的N个数，那么任意时刻 将一个新数加入到MedianHolder的过程，其时间复杂度是 O(logN)。 2．取得已经吐出的N个数整体的中位数的过程，时间复...
2018-02-13 18:37:30
698
原创 整数的分划问题
如，对于正整数n=6，可以分划为：6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n （范围1~10）程序输出该整数的所有划分思路：：：使用递归，把大于0的数的拆一下比如66=6+06 = 5+1 --------5...
2018-02-11 10:13:40
716
原创 立方和等式
考虑方程式：a^3 + b^3 = c^3+ d^3其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10 显然也是解。如果不计abcd交换次序的情况，这算同一个解。你的任务是：找到所有小于30...
2018-02-10 20:28:02
529
原创 带分数
100 可以表示为带分数的形式：100 = 3 +69258 / 714还可以表示为：100 = 82 + 3546 /197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N(N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表...
2018-02-10 12:51:51
294
原创 黄金连分数
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。比较简单的一种是用连...
2018-02-10 10:21:50
237
原创 回文链表
链接：https://www.nowcoder.net/questionTerminal/baefd05def524a92bcfa6e1f113ed4f0来源：牛客网请编写一个函数，检查链表是否为回文。给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：falseimport java.uti...
2018-02-09 16:57:03
170
原创 在行列都排好序的矩阵中找数
【题目】 给定一个有N*M的整型矩阵matrix和一个整数K，matrix的每一行和每一 列都是排好序的。实现一个函数，判断K是否在matrix中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回true；如果K为6，返回false。【要求】 时间复杂度为O(N+M)，额外空间复杂度为O(1)考虑到都为有序那...
2018-02-08 12:18:45
211
原创 “之”字形打印矩阵
【题目】 给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵，例如： 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为：1，2，5，9，6，3，4，7，10，11，8，12【要求】 额外空间复杂度为O(1)。我们可以把这道题理解成打印对角线从上往下打印，和从下向上打印虽然不知道这个和"之"字有什么关系，但是题目要求我们只需要控制好对...
2018-02-08 11:59:03
270
原创 转圈打印矩
【题目】 给定一个整型矩阵matrix，请按照转圈的方式打印它。 例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印结果为：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11， 10【要求】 额外空间复杂度为O(1)。import java.util.*;public class Main {
2018-02-07 11:42:27
198
原创 用队列模拟栈
import java.util.*;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub QueueAndStack st = new QueueAndStack(); for(int i...
2018-02-06 09:56:26
230
原创 用栈模拟队列
import java.util.*;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub StackAndQueue sta = new StackAndQueue(); sta.offe...
2018-02-06 09:35:44
224
原创 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返 回栈中最小元素的操作。
实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返 回栈中最小元素的操作。 【要求】 1．pop、push、getMin操作的时间复杂度都是O(1)。 2．设计的栈类型可以使用现成的栈结构。public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto...
2018-02-06 09:12:25
376
原创 求排序后数组中的最大差值
请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。测试样例：[9,3,1,10],4返回：6由于除了桶排序外任何排序时间复杂最度低也是O（N*log2）所以我们考虑使用桶排序的思想
2018-02-05 15:47:02
931
原创 java中Comparable和Comparator
首先这个两个接口是干嘛的？Arrays.sort()collections.sort()这两个方法分别是用来给数组排序和给集合排序的但是当我们数组中的值是Object的时候 计算机不知道该怎么去比较class Student{ String name=""; int age; int score; public Student(String name,int age,int score){...
2018-02-04 20:43:53
230
翻译 堆排序(非递归版本)
import java.util.Arrays;public class Main { /** * @param args */ //堆排序 //原理 先构建一个构建一个都是大根堆的完全二叉树 // 5 // 3 4 // 1 2 //一颗二叉树 父节点永远比两个子节点都大。这个叫做大根堆 //时间复杂度 O(N*logN) //...
2018-02-04 11:37:49
515
原创 快速排序+随机快速排序
public class Main { /** * @param args */ //随机快速排序 //原理 不断的将一个基准左右有序 然后返回基准的左右下标 public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {0, -4, -1, 6, 8, 8...
2018-02-04 10:52:40
417
翻译 末尾0的个数
末尾0的个数链接：https://www.nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6a8aa3e7a332a 来源：牛客网时间限制：1秒 空间限制：32768K输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2 输入描述:输入为一行，n(
2018-02-01 19:56:32
634
转载 asList 的缺陷
asList 的缺陷在实际开发过程中我们经常使用 asList 讲数组转换为 List，这个方法使用起来非常方便，但是 asList 方法存在几个缺陷：一、避免使用基本数据类型数组转换为列表使用 8 个基本类型数组转换为列表时会存在一个比较有味的缺陷。先看如下程序： public static void main(String[] args) { int[] int...
2018-02-01 10:18:11
229
AutoX.js 5.7.9 android安装包
2022-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人