- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 最小路径和（动归实现）
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。递推公式：dp[i][j] = grid[i][j] + min(dp[i - 1][j], ...
2018-10-20 22:00:45
210
原创 最长公共子串与最长公共子序列（动归实现）
什么是子序列？一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的结果。什么是子串？给定串中任意个连续的字符组成的子序列称为该串的子串。（相对于子序列，子串是连续的）如abcdefacd是子序列。bcd是子串。最长公共子序列代码： public static int str(String s1, String s2) { int len1 = s1....
2018-10-20 21:01:41
153
原创 牛顿迭代法求平方根
牛顿迭代法求平方根(这种算法的原理很简单，我们仅仅是不断用(x,f(x))的切线来逼近方程x^2-a=0的根。根号a实际上就是x^2-a=0的一个正实根，这个函数的导数是2x。也就是说，函数上任一点(x,f(x))处的切线斜率是2x。那么，x-f(x)/(2x)就是一个比x更接近的近似值。代入f(x)=x^2-a得到x-(x^2-a)/(2x)，也就是(x+a/x)/2。)public ...
2018-10-19 08:54:31
660
转载 基础链接
java一些常见问题java关键字（final、static、super、this、native、instanceof） Java中equals和==的区别 Java中的hashcode方法 String、StringBuilder以及StringBuffer Java：类与继承 Java垃圾回收机制 Java多线程和并发基础面试问答 深入理解Java的接口和抽象类 Jav...
2018-10-12 11:48:17
151
原创 python计算两个矩阵相乘（并生成exe执行文件）
一同学需要计算好几组矩阵的乘积，让我帮一下忙。。我想到了python里就可以计算矩阵，于是就有了下边的代码。。。 中间折腾了半天怎样输入整型数组。。不过最终还是弄出来了。from numpy import *def f(x): n = int(input("请输入第%d个矩阵的行数，并按回车:" % x)) m = int(input("请输入第%d个矩阵的...
2018-10-10 22:50:02
2793
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人