摘要: 主要是学到了indexof 的方法 阅读全文
posted @ 2017-10-18 20:29 stAr_1 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 这个题最重要的一个方法:一个数组判断能不能相加凑出来一个数sum 方法是:判断sum到0的每个整数是否能被拼凑出来 对于每个数组中的数num都进行一次从sum到num的判断 设置一个动态规划的数组,dp[i]记录i能否被凑出来,dp[i] = dp[i] || dp[i-num] || 前边你的若是 阅读全文
posted @ 2017-10-17 20:13 stAr_1 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/xianlingmao/article/details/7919597 在求取有约束条件的优化问题时,拉格朗日乘子法(Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法,对于等式约束的优化问题,可以应用拉格朗日乘子法去求取最 阅读全文
posted @ 2017-10-09 14:00 stAr_1 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/u013455341/article/details/46747343 在《机器学习基石》这门课里面也进入了第一讲的内容,这次学习到的是Percetron Learning Algorithm——感知学习算法。 PLA用于解决的是对于二维或者高维的 线 阅读全文
posted @ 2017-10-06 12:16 stAr_1 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 复杂矩阵问题求导方法:可以从小到大,从scalar到vector再到matrix。 x is a column vector, A is a matrix practice: 阅读全文
posted @ 2017-09-26 17:24 stAr_1 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 303一维数组的升级版,方法就是用二维数组res存下从(0,0)到当前位置的sum,存的方法是动态规划,看着二维数组画圈比较好搞清楚其中的加减法 算子数组的sum的时候也是和存差不多的逻辑,就是某一部分加上另一部分,然后减去某一部分,逻辑画画圈就能看出来 比价重要的是动态规划存数的过程,以后二维数组 阅读全文
posted @ 2017-09-23 11:04 stAr_1 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 堆排序做的,没有全部排序,找到第k个就结束 堆排序的算法时间复杂度是:O(n*log k ) 下边快排的改进做法,O(n) 利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。Sa中的元素大于等于X,Sb中元素小于X。这时有两种情况: 1. Sa中元素的个数小于k,则Sb中 阅读全文
posted @ 2017-09-21 21:58 stAr_1 阅读(189) 评论(0) 推荐(0) 编辑
摘要: /* 堆是一棵完全二叉树,底层可以用数组实现,若根节点的index是0,那么若一个节点的index是i,它的父节点的index就是(i-1)/2, 左右子节点的index是i*2+1和i*2+2。 若是升序排列,就存储为最大堆,即任意节点都要比它的子节点要大。降序则存储为最小堆。 步骤: 1.构建最大堆,构建最大堆和每次调整最大堆都是把数组中最大元素调整到树顶 2.顶元素和最后元素交换,相当于把... 阅读全文
posted @ 2017-09-21 17:26 stAr_1 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 数据库框架DBUtils 阅读全文
posted @ 2017-09-20 15:12 stAr_1 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/dc_726/article/details/42784275 Intellij IDEA中有很多快捷键让人爱不释手,stackoverflow上也有一些有趣的讨论。每个人都有自己的最爱,想排出个理想的榜单还真是困难。以前也整理过Intellij的快捷 阅读全文
posted @ 2017-09-14 16:37 stAr_1 阅读(192) 评论(0) 推荐(0) 编辑