随笔分类 - 算法
1
摘要：简单来说，卡尔曼滤波器是一个“optimal recursive data processing algorithm（最优化自回归数据处理算法）”。对于解决很大部分的问题，他是最优，效率最高甚至是最有用的。他的广泛应用已经超过30年，包括机器人导航，控制，传感器数据融合甚至在军事方面的雷达系统以及导
阅读全文
摘要：public class QuickSort { public static void quickSort(int[] arr,int low,int high){ int i,j,temp,t; if(low>high){ return; } i=low; j=high; //temp就是基准位
阅读全文
摘要：1、NC1 大数加法 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t st
阅读全文
摘要：1、NC88 寻找第K大 import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here } } 实现 import java.util.*; pub
阅读全文
摘要：1、NC140 排序 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return in
阅读全文
摘要：1、NC9 二叉树中是否存在节点和为指定值的路径 题目 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ pu
阅读全文
摘要：1、NC96 判断一个链表是否为回文结构 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param
阅读全文
摘要：1、NC13 二叉树的最大深度 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class S
阅读全文
摘要：1、NC66 两个链表的第一个公共结点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public
阅读全文
摘要：1、NC19 子数组的最大累加和问题 import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ publi
阅读全文
摘要：1、树的基本定义 2、树的相关术语 3、二叉树的基本定义 4、二叉查找树的创建 4.1 二叉树的结点类 private class Node { //存储键 public Key key; //存储值 private Value value; //记录左子结点 public Node left; /
阅读全文
摘要：1、符号表API设计 2、符号表实现 package cn.itcast.algorithm.symbol; public class SymbolTable<Key,Value> { //记录首结点 private Node head; //记录符号表中元素的个数 private int N; p
阅读全文
摘要：1、NC78 反转链表 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNod
阅读全文
摘要：1 NC65 斐波那契数列 public class Solution { public int Fibonacci(int n) { //自己首次实现 /* if(n==0){ return 0; }else if(n==1){ return 1; }else{ return Fibonacci(
阅读全文
摘要：1、顺序表 1.1 顺序表实现 package com.haifei.demo02linear; import java.util.Iterator; public class SequenceList <T>{ //存储元素的数组 private T[] eles; //记录当前顺序表中的元素个数
阅读全文
摘要：1 简单排序 1.1 Comparable接口 package com.haifei.demo01sort; public class Student implements Comparable<Student>{ private String username; private int age;
阅读全文
摘要：1 事前分析估算方法 不推荐 推荐 2 函数渐进增长 3 大O记法 4 常见的大O阶 总结 5 函数调用的时间复杂度分析 6 最坏情况 7 java中常见内存占用 8 算法的空间复杂度
阅读全文
摘要：1、问题描述：设有n个程序{1，2，……，n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li(1<=i<=n)。程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下，还要求磁带的利用率达到最大。 2、算法设计：对于给定的n个程
阅读全文
摘要：1、问题描述：设有n个任务由k个可并行工作的机器来完成，完成任务i需要时间为ti。试设计一个算法找出完成这个任务的最佳调度，使完成全部任务的时间最早。 2、算法设计：对任意给定的整数n和k，以及完成任务i需要的时间为ti(i=1~n)。计算完成这n个任务的最佳调度。 3、数据输入：由文件input.
阅读全文
1
