攻城狮凌风

Generalized Low Rank Approximation of Matrices

摘要： Generalized Low Rank Approximations of Matrices JIEPING YE*jieping@cs.umn.edu Department of Computer Science & Engineering,University of Minnesota... 阅读全文

posted @ 2015-06-18 17:06 攻城狮凌风阅读(387) 评论(0) 推荐(0)

每天一道算法题(14)——N个降序数组，找到最大的K个数

摘要：题目：假定有20个有序数组，每个数组有500个数字，降序排列，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个。思路 (1).建立大顶堆，维度为数组的个数，这里为20（第一次插入的是每个数组中最大的值，即第一个元素）。 ... 阅读全文

posted @ 2015-06-18 10:38 攻城狮凌风阅读(418) 评论(0) 推荐(0)

每天一道算法题(13)——使用递归颠倒栈

摘要：题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶思路： 1.弹出并保存栈顶元素 2.递归，颠倒剩余的栈 3.将栈顶元素保存至栈底 ... 阅读全文

posted @ 2015-06-16 14:15 攻城狮凌风阅读(536) 评论(0) 推荐(0)

每天一道算法题(12)——和为n的连续正数序列或者随机数

摘要：题目：输入一个正数n，输出所有和为n 连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。 1.思路尊崇以下策略： (1)对于固定的left.当前sum值小于目标... 阅读全文

posted @ 2015-06-15 15:03 攻城狮凌风阅读(271) 评论(0) 推荐(0)

函数模板

摘要： 1.函数模板函数模板为通用函数的描叙。 (1)模板函数不能缩短可执行的程序，仍将使用独立的函数定义。但是模板函数更加简单可靠 (2)可以重载函数模板，和一般重载一样，要求函数特征标（参数表相异），且能够参数表包含非模板参数如int等 (3)模板... 阅读全文

posted @ 2015-06-14 22:41 攻城狮凌风阅读(256) 评论(0) 推荐(0)

答题总结（1）

摘要： 1.分别写一个宏和函数来获取元素个数如coute(a)会得到a数组元素个数宏：#define coute(a) (a==NULL?0:sizeof(a)/sizeof(a[0])) //注意一定要使用（）将函数体括起求数组大小的模板函数： templateint cout... 阅读全文

posted @ 2015-06-10 22:42 攻城狮凌风阅读(206) 评论(0) 推荐(0)

顶点间最短路径长度之探寻算法

摘要： 1.最短路径概念在一个无权的图中，若从一顶点到另一顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。由于从一顶点到另一顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，我们把路径长度最短（即经过的边数最少）的那条... 阅读全文

posted @ 2015-06-10 21:48 攻城狮凌风阅读(397) 评论(0) 推荐(0)

最小生成树

摘要：最小生成树：在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的无回路子集，使得的 w(T) 最小，且包含了全部顶点。则此T 为 G 的最小生成树。最小... 阅读全文

posted @ 2015-06-09 17:50 攻城狮凌风阅读(225) 评论(0) 推荐(0)

new与delete，malloc与free

摘要： 1.new_delete与malloc_free ❶malloc/free： malloc原型： void *malloc(long NumBytes) 该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则... 阅读全文

posted @ 2015-06-08 15:49 攻城狮凌风阅读(242) 评论(0) 推荐(0)

C++的继承与接口

摘要： 1.继承方式三种继承方式，public，private，protected。注意，继承方式是相对于某一层类的方法而言，并不是相对于子类的对象而言。对于外部世界（）对象来说，protected和private相似。对于派生类来说，protected和public相似。 ... 阅读全文

posted @ 2015-06-05 20:42 攻城狮凌风阅读(385) 评论(0) 推荐(0)