Pinging_Goooooo

摘要： 基础机器学习，knn算法 阅读全文

摘要： bugku ,welcome to the bugkuctf 阅读全文

摘要： 因为这两个算法均属于贪心算法里面的简单算法，所以我把他们写到了一起，这两道题目因为很好理解所以机考的可能也很大，所以在这里我也吧代码放上去。 算法详情（最优装载）： 有一批集装箱要装上一艘载重量为的轮船，已知集装箱的重量为wi（0<i<=n），最优装载问题要求在装载体积不受限制的情况下，将尽可能多的 阅读全文

摘要： 后天就有一个概念考试，可是我还没复习完全。。感觉已经要Bowmmmmm了，，， 写完这个算法就去复习，不过算法考试也要临近了把 算法介绍：设有n个活动的集合E={1,2,.....,n},其中每个活动都要求使用同一个资源（如教室），然后给你每个活动的开始时间和结束时间，问你如何合理安排这几个活动才能 阅读全文

摘要： 前几天写完了DP问题，终于把比较困难的几个部分写完了，今天开始我们进入贪心模块。贪心相对与DP来说还是很好理解的。NOW，现在开始第一部分。 算法介绍：给定一个带权有向图，其中的每一条边的权值都是非负数，之后给定一个顶点--“源”，现在要计算从源到所有其他各顶点的最短路径长度（也就是路上各边的权之和 阅读全文

摘要： 问题描述： 这个问题其实很容易理解。就是给你两个序列X=｛x1,x2,x3......xm｝ Y=｛y1,y2,y3......ym｝，要求找出X和Y的一个最长的公共子序列。 例：Xi={A, B, C, B, D, A} Yj={B, C, A, B, A} 求得 Z={B, C, B, A} 问 阅读全文

摘要： 问题描述： 给定n个物品和一个背包，物品i的重量为Wi，价值为Vi，背包的容量为c。求如何选择装入背包的物品使得装入的物品总价值最大。 要解决这个问题，我们要从上到下来解决。我用例题来说明吧。。。（算法这个东西写出来是真的难。。。。） 算法详解： 这里我们直接给出递推方程： 这里的m矩阵中有两个变量 阅读全文

摘要： 问题描述：图像压缩的问题我们是这样理解的：大家都知道计算机的图像是用灰度值序列来表示的｛P1,P2......Pn｝,其中Pi表示像素点i的灰度值。而通常灰度值的范围是0~255，因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问：我能不能用更少的位数来表示灰度值？（因为有的灰度值 阅读全文

摘要： 问题描述： 设有三个矩阵 A[a][b]、B[b][c]、C[c][d]。这个时候我们将ABC排列并相乘：A*B*C，这个时候我们会发现我们有两种不同的矩阵乘法次序——（A*B）*C与A*（B*C）。这个时候我们若要求解矩阵连乘的数乘次序——我们可以分为两个情况 ①（A*B）*C——这个时候A*B的 阅读全文

摘要： 快速排序，复杂度，代码，算法复习 阅读全文