2018年09月_Yonghua Li

原创 KMP模式匹配算法 Java实现

在字符串操作中，子串定位操作通常被称为串的模式匹配，即在主串中找子串是否存在; 若存在需要能定位到字串首次出现的位置。朴素的模式匹配算法public class KMP { public int naiveStringMatch(String S, String T) { char[] s = S.toCharArray(); char[] t...

2018-09-17 21:05:14 540

原创常微分方程初值问题的数值方法 Python实现

原理：（1）利用Euler方法和改进的Euler方法求解初值问题（2）利用Runge-Kutta方法求解初值问题步骤： import mathdef f1(x, y): if x == 0: return 0 else: return ((4 * x) / y) - (x * y)def f2(x, y): retur...

2018-09-12 00:02:38 3618

原创数值积分 Python实现

原理：利用复化梯形公式，复化Simpson公式，计算积分。步骤： import math"""测试函数"""def f(x,i): if i == 1: return (4 - (math.sin(x)) ** 2) ** 0.5 if i == 2: if x == 0: return 1 ...

2018-09-11 23:59:10 6234

原创解线性方程组的迭代法 Python实现

原理：采用jacobi迭代法，Guass-Seidel迭代法，SOR迭代法求解线性方程组的解1.三种迭代法的程序实现。 2.分别计算出3个精度迭代法的迭代次数 3.对方程组使用SOR迭代法计算出不同松弛因子的迭代次数，从而选取最佳松弛因子。# -*- coding: utf-8 -*-"""@author: MachineRandy"""import warningsw...

2018-09-11 23:54:37 4823

原创矩阵求逆运算 Python实现

原理：应用列主元消去法运算矩阵A的逆矩阵，利用初等矩阵行变换A转化单位矩阵时，同样的行变化可将单位矩阵转化为A的逆矩阵。步骤：编制下三角部分消元和上三角部分消元的代码 a. 从对角线元素往下比较取得这一列的最大值所在的行，与对角线元素所在行进行交换。 b. 从对角线所在行往下，利用矩阵的行变换将这一列下所有元素消为0，存储消元过程中的系数（三角矩阵） c. 类似b步骤从最后一列往前...

2018-09-11 23:40:24 11287 7

在邓公的课上手抄的（手打算不算原创啊） ლ(ó﹏òლ)对不起typedef int rank; //秩 #define DEFAULT_CAPACITY 3 //默认初始容量 template &amp;amp;amp;amp;lt;tempname T&amp;amp;amp;amp;gt; class Vector{ //向量模板类 private:protected: Rank _size;int _capacity;...

2018-09-11 23:00:26 291

原创 Java 并发编程艺术笔记

Thread.sleep() 和 Object.wait() 的区别： sleep是Thread类的方法，wait是Object类的方法调用Thread.sleep()方法不会释放锁，而调用Object.wait()方法是会释放当前锁 wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用 sleep必须捕获异常，而wait...

2018-09-05 01:05:05 233

原创 MySQL 技术内幕读书笔记

存储引擎是基于表的，而不是数据库。InnoDB 简介InnoDB 存储引擎支持事务，面向在线事务处理，特点是行锁设计、支持外键以及非锁定读，即默认读取操作不会产生锁。InnoDB 通过使用 MVCC 多版本并发控制来获取高并发性，并实现了 SQL 标准的四种隔离级别：未提交读（READ UNCOMMITTED）：事务中的修改，即使没有提交，对其它事务也是可见的。提交...

2018-09-02 00:07:30 481

MachineRandy