Zpfly_2008

摘要： 1.上oracle下载jdk-8u73-linux-x64.gz文件（其他版本的也可以，不过本教程以.gz格式为准，其他格式没有尝试过，不造怎么弄） 2.在linux桌面上右键->打开终端 3.输入sudo su并输入linux开机密码进入超级用户模式（可以创建文件/目录，以及编辑配置文件等等） 4 阅读全文

摘要： 如题，该算法是来自德国的牛逼的数学家strassen搞出来的，因为把n*n矩阵之间的乘法复杂度降低到n^(lg7)（lg的底是2），一开始想当然地认为朴素的做法是n^3,哪里还能有复杂度更低的做法，但是牛逼的strassen先生简直刷新了我的线性代数观和算法观 好吧，回来添一句：其实这个好理解，为何 阅读全文

摘要： 小渣今天再来更新一波，欢迎看众 老爷们尽情喷（批评指导） 何为最大子数组：简言之，就是一数组A[n]中从i到j的连续子序列（i,j均在（0，n）区间内），且不存在另一对（a,b）对使得A[a]+A[a+1]+.....A[b]>A[i]+A[i+1]+...+A[j] 可见：①只有在数组含有负数元素 阅读全文

摘要： 高等数学和算法导论中都遇到这个东西，谈一谈自己的理解吧 O,Ω，Θ，ω和ο 我觉得是函数之间增长量级大小关系的一种比较 影响两个函数大小关系的主要是最高项的系数和函数本身的内在增长性质（幂次高低，什么函数等等） Θ刻画的就是两个内在增长性质一样的函数，所以他们的大小只受常数倍倍的系数影响 ω：非渐进 阅读全文

摘要： 这也是一道面试题，是不是easy到爆，但是渣渣我面试时一点算法状态都没有 这道题和上一篇博客里那道题的解法一模一样 阅读全文

摘要： 亲爱的大神老爷们，这是小渣第一次写blog,欢迎大家来喷（批评指正），算法渣因为面试中连这道题都不会写就自己琢磨了一下，也参考了网上大家的做法 解法一： 思路：从首尾向目的靠拢，因为已经排序，【假设存在A[i]+A[j]=x】 (i<j：这样的i,j对可能不止一对，只要确保如果存在这样的i,j对，设 阅读全文