摘要：线性表 定义：一个线性表是n个元素的有限序列， 线性表的顺序存储 一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理地址上也相邻 优点：可以随机存取表中的元素，按序号查找元素的速度很快 缺点：插入和删除操作需要移动元素 链式存储 用节点来存储数据元素，元素的节点地址 阅读全文

摘要：最大子序列和的问题 算法1 O(N^3) （本算法并不计算实际的子序列，实际的计算还要添加一些额外的代码，这里只研究复杂度） 1 public static int maxSubSum1(int[] a){//O(N^3) 2 int maxSum = 0; 3 4 for (int i = 0; 阅读全文

摘要：算法：算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。 一、数学基础 分析算法的资源消耗。 定义1：如果存在正常数c，正常数n0： T(N)的增长率小于或等于f(N)的增长率 定义2：如果存在正常数c，正常数n0： T(N)的增长率大于或等于g(N)的增长率 定义3： 当且仅当 T(N) 阅读全文

摘要：数学知识、Java知识的复习 一、数学知识复习 1.指数 2.对数 3.级数 欧拉常数： 斐波那契数： 4.模运算 N整除（A-B），A与B模N同佘记为 A三B(mod N) 5.证明的方法 5.1归纳法证明 第一步：确定基准情形：有限数k 成立的第二步：归纳假设：证明（K+1）也成立 5.2通过反 阅读全文

摘要：2022.02.07String算法题 1.模拟一个trim方法，去除字符串两端的空格。将一个字符串进行反转。 自己写的： publicString trimx(String s) { int len = s.length(); String st = s; for (int i = 0; i < 阅读全文