timsooo-CSDN博客

原创多标签学习：LIFT: Multi-Label Learning with Label-Specific Features

多标签学习：LIFT: Multi-Label Learning with Label-Specific Features@(Machine Learning)IntroLIFT是张敏灵教授提出的多标签(multi-label)的学习方法。关于multi-label的介绍可以看我这篇博客，其中主要描述了multi-class、multi-label、multi-task的定义和区别...

2018-07-05 01:25:51 5691 9

原创【SSAD】Lesson 16 Homework

【SSAD】Lesson 16 Homework@(SSAD)一、用例简介Boundary：与外部 Actor 交互的类。包括 UI、外部系统接口 SearchHotel: 搜索hotel SelectRoom: 选择房间 MakeOrder: 填写订单 Pay: 支付Controller：处理外部事件，实现控制流的类。通常是一个子系统、一个...

2018-06-30 10:16:18 293

原创【机器学习】Matlab_推荐系统协同过滤算法

【机器学习】Matlab_推荐系统协同过滤算法写在前面：本文根据自己数据挖掘的课程作业整理，结合吴恩达机器学习的课程。吴恩达课程课件中关于协同过滤算法的总结：根据上述算法总结，使用Matlab，可以实现上述算法。测试用到的数据是我的作业中的数据：该算法实现起来不难，我使用的是最基本的Gradient Descent（当然可以使用其他更加高级的方法），那么代码主要就在于G...

2018-06-24 18:12:12 6371

原创【机器学习】Matlab_主成份分析(PCA)

【机器学习】Matlab_主成份分析(PCA)写在前面：本文根据自己数据挖掘的课程作业整理，结合吴恩达机器学习的课程。作业中的算法描述：试使用MATLAB 中的svd 函数实现PCA 算法，即输入数据矩阵X 和降维后的维数k，对每一个样本进行去中心化，然后对进行去中心化后的数据矩阵Xc 用svd 函数[U,S,V] = svd(Xc)，输出降维的投影矩阵Ureduce（即U 的前...

2018-06-24 18:01:09 367

原创【PAT】A1060 Are They Equal (string)

【PAT】A1060 Are They Equal (string)@(PAT)链接： https://pintia.cn/problem-sets/994805342720868352/problems/994805413520719872思路： 1. 字符串处理，重点是找出来第一个有效数字和小数点的位置。 2. 将它们转换为统一格式科学计数法后，直接比较输出结果。下面的代...

2018-06-13 17:07:51 145

原创【SSAD】Lesson 13 Homework

【SSAD】Lesson 13 Homework@(SSAD)描述软件架构与框架之间的区别与联系区别：软件架构就是把系统分解为一些部件，描述这些部件的职责及它们之间的协作行为。框架是特定语言和技术的架构应用解决方案。是具体语言和技术相关的。是集成了你的代码和多种第三方解决方案的工具，让你聚焦业务逻辑代码而不是技术实现。联系：框架是一种或多种架构的组合的实现。...

2018-06-09 14:48:38 196

原创【PAT】A1081 Rational Sum (分数加法)

【PAT】A1081 Rational Sum (分数加法)@(PAT)链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805386161274880思路： 1. 题目意思很简单，分数加法，但是要注意细节。 2. 最大公约数的写法，辗转相除法。 3. 化简时，负数的处理，分母是负数的话，就让分子和分...

2018-06-01 00:40:25 194

原创【PAT】A1101 Quick Sort

【PAT】A1101 Quick Sort@(PAT)链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805366343188480思路： 1. 题目意思是找到数列中，左边的元素都比之小，右边的元素都比之大的元素。 2. 该题目高效思路与A1093的基本相同，my blog：https://blog....

2018-05-30 11:53:25 247

原创【PAT】A1093 Count PAT's(高效技巧)

【PAT】A1093 Count PAT’s(高效技巧)@(PAT)链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805373582557184思路： 1. PAT的数量可以巧妙地认为是每个A的左边的P的数量乘以右边T的数量。 2. 用两个数组来记录每个位置左边P的数量和右边T的数量，在记录时，遍历...

2018-05-29 23:54:08 849

原创【PAT】A1089 Insert or Merge (插入、归并排序)

【PAT】A1089 Insert or Merge (插入、归并排序)@(PAT)链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805377432928256思路： 1. 题目的意思是给出数组s1和数组s2，对s1进行插入或者归并排序，某个步骤后的结果是s2，要根据s2判断是哪种排序，然后给出再进行...

2018-05-28 20:09:56 220

原创【CG】OpenGL3.3+IMGUI_绘制Bezier曲线

【CG】OpenGL3.3+IMGUI_绘制Bezier曲线@(CG)Bezier Curve的基本定义Bezier Curve的定义如下：根据4个控制点拟合Bezier Curve，因此生成的是3次的多项式参数方程。根据上面的Bezier Curve的定义，能够求出根据4个控制点拟合的Bezier Curve的所有点，然后利用opengl将其绘制。主要用到的函数：...

2018-05-23 20:42:25 2777

原创【机器学习】拉格朗日对偶性

【机器学习】拉格朗日对偶性@(Machine Learning)学习SVM的时候，解决最优化问题需要应用到拉格朗日对偶性，现在总结下相关概念。Reference：《统计学习方法》附录C_拉格朗日对偶性李航本文完全根据该附录总结，内容基本一致，有条件的请阅读该附录原版。原始问题引入广义拉格朗日函数：考虑将之最大化：如果给定x，x违反原始问题的约束...

2018-05-17 22:01:35 371

原创【机器学习】支持向量机SVM原理总结

【机器学习】支持向量机SVM总结(1)@(Machine Learning)支持向量机涉及的知识点多，应用广泛，现在特别总结一下支持向量机SVM。References：《机器学习》西瓜书_周志华《统计学习方法》李航问题引入这部分西瓜书上面说的比较简单，《统计学习方法》上面更加详细。给定线性可分数据集，分离超平面为：这里，w是平面的法向量，b是截距。...

2018-05-14 11:18:37 596

原创【SSAD】Lesson 9 Homework

【SSAD】Lesson 9 Homework@(SSAD)建模练习我做的是下面小组的建模： https://github.com/SYSU703/documents/blob/master/XX1-%E7%BE%8E%E5%9B%A2%E5%A4%96%E5%8D%96.pdf用例图活动图领域模型状态图系统顺序图...

2018-05-13 23:40:51 186

原创【PAT】A1044. Shopping in Mars(二分查找)

【PAT】A1044. Shopping in Mars(二分查找)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1044思路： 1. 题目的意思总结来就是：在一个序列中，找到一个和比目标数大，相差最小的子序列。 2. 该题目中，可以记录累加和，然后子序列的和用减法得出。比如：序列nums：4, 3, 2, 1...

2018-05-09 13:49:46 170

原创【SSAD】Lesson 8 Homework

【SSAD】Lesson 8 Homework@(SSAD)1）使用 UML State Model建模对象：参考 Asg_RH 文档，对 Reservation/Order 对象建模。建模要求：参考练习不能提供足够信息帮助你对订单对象建模，请参考现在定旅馆的旅游网站，尽可能分析围绕订单发生的各种情况，直到订单通过销售事件（柜台销售）结束订单。2）研究淘宝退货...

2018-05-06 18:05:45 157

原创【SSAD】Lesson 7 Homework

【SSAD】Lesson 7 Homework@(SSAD)1、领域建模a. 阅读 Asg_RH 文档，按用例构建领域模型。按 Task2 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸说明：请不要受 PCMEF 层次结构影响。你需要识别实体（E）和中介实体（M，也称状态实体）。在单页面应用（如 vue）中，E 一般与数据库构建有关， M 一般与 stor...

2018-04-29 22:51:04 260

原创【PAT】A1085. Perfect Sequence(二分查找总结)

【PAT】A1038. Recover the Smallest Number(二分查找总结)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1085最近刷PAT遇到了二分法的部分，现在来总结一下二分查找。思路：题目说意思很简单，就是找到满足条件M &lt;= m * p（M为子集最大值，m为子集的最小值）的最大子集...

2018-04-26 14:28:13 237

原创【PAT】A1038. Recover the Smallest Number(贪心策略、排序)

【PAT】A1038. Recover the Smallest Number(贪心策略、排序)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1038思路： 1. 根据网上得到的资料，贪心策略为：排序，排序条件为a+b< b+a，这样就能保证组合得到的数字最小。这类问题主要是要得到正确的贪心策略。 2. vect...

2018-04-24 10:28:41 257

原创【PAT】A1080. Sort with Swap(0,*)(贪心算法，超时处理)

【PAT】A1080. Sort with Swap(0,*)(贪心算法，时间)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1067思路：每次只准将数列的0和一个数交换，求交换的最少次数。需要注意的地方： 1. 存数数据的方式，一开始使用的是直接一个vector直接把数组存起来，这样的话会导致遍历超时。这里使用...

2018-04-23 18:57:47 327

原创【系统分析与设计】Lesson 6 Homework

【系统分析与设计】Lesson 6 Homework@(SSAD)1、用例建模a. 阅读 Asg_RH 文档，绘制用例图。按 Task1 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸b. 选择你熟悉的定旅馆在线服务系统（或移动 APP），如绘制用例图。并满足以下要求：对比 Asg_RH 用例图，请用色彩标注出创新用例或子用例尽可能识别外...

2018-04-23 00:57:28 203

原创【SSAD】UML用例图

【SSAD】UML用例图@(SSAD)参考：https://www.cnblogs.com/langtianya/p/4512540.html 用例图是指由参与者（Actor）、用例（Use Case），边界以及它们之间的关系构成的用于描述系统功能的视图。用例图（User Case）是外部用户（被称为参与者）所能观察到的系统功能的模型图。用例图是系统的蓝图。用例图呈现了一些参与者，...

2018-04-15 23:09:52 558

原创【PAT】A1095. Cars on Campus(排序、字符串、map)

【PAT】A1095. Cars on Campus(排序、字符串、map)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1095需要注意的地方： 1. 时间以s为单位，运算的时候能够极大简化过程。在看完题目后，要表示题目数据的最佳表达，以免产生额外的工作。 2. map中的key最好不要为指针，所以在统计停留时间的时...

2018-04-09 23:29:59 166

原创【PAT】A1080. Graduate Admission(排序，现实模拟)

【PAT】A1080. Graduate Admission(排序，现实模拟)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1080思路： 1. 其实主要是理解并处理好题目所说的录取的规则。用一个结构体存储好信息后，使用sort进行排序，然后根据录取的规则进行排名。 2. 排名完后根据录取的规则，排名从前往后一个学生一...

2018-04-02 17:19:49 253

原创【MachineLearning】多分类与多标签算法的定义与区别

【MachineLearning】多分类与多标签算法(Multiclass and multilabel algorithms)的定义与区别@(Machine Learning)本文基于Sk-learn的官方文档： http://scikit-learn.org/stable/modules/multiclass.html#classifier-chain 本文总结下该文档，并给出自己...

2018-03-31 21:41:28 3833

原创【PAT】A1016. Phone Bills(sort)

【PAT】A1016. Phone Bills(sort)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1016题意：输入每个小时的电话费的rate，然后根据给出的记录，计算每个人的话费并打印。记录由不同的时间以及对应的上线和下线组成，只有临近的上线和下线匹配，才算是有效的记录。需要注意的地方是： 1. 每个小时...

2018-03-30 08:48:16 209

原创【CG】三角形的光栅化

【CG】三角形的光栅化@(CG)三角形的光栅化的方法有： - Edge-walking - Edge-equation - Barycentric-coordinate based本文使用的方法是第二种方法：Edge-equation。算法的基本步骤：解释： 1. 计算三条边的一般式方程。 2. 将三条边“中心化”，即使三角形中的任意一个点代入3条曲线，都会使Ax...

2018-03-28 19:44:56 2651

原创【CG】Bresenham算法画直线与圆

【CG】Bresenham算法画直线与圆@(CG)Bresenham算法的意义在于避免了浮点数运算，无论是画直线还是画圆，都提高了效率。本文参考了网上的资料后，根据自己作业的需要，完成了Bresenham画直线和画圆的算法，分享出来希望能帮助到需要的人、。画直线算法算法步骤：参考：https://blog.csdn.net/mmogega/article/deta...

2018-03-28 19:25:44 1913

原创【PAT】A1014. Waiting in Line(queue模拟)

【PAT】A1014. Waiting in Line(queue模拟)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1014思路： 1. 题目意思是有n条queue，然后每条queue有排队人数限制m，超出m后的进入候选区域，在候选区域的人中，如果queue有空位（当前排队人数< m），就选queue中较少人的编...

2018-03-25 16:19:38 456

原创【数据结构】C++实现整理_图的BFS与DFS（递归非递归）

【数据结构】C++实现整理_图的BFS与DFS（递归非递归）参考一个写得简单明了的blog： https://www.jianshu.com/p/70952b51f0c8 上面blog原理已经写得很清楚了，这里主要说下代码实现思路，以免忘记。BFS使用一个queue实现，每次循环对当前点临近的点，都推进队列中，然后就能根据队列来依次访问临近的点，直到队列中没有点为止。#...

2018-03-23 21:54:10 2930

原创【PAT】A1013. Battle Over Cities(DFS)

【PAT】A1013. Battle Over Cities(DFS)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/10013思路： 1. 题目是要我们找到一块原来的图，去掉一个点以及与之相连的道路后，还需要添加几条通路能够使新的图再次连同，很容易想到使用DFS。 2. 要注意每次调用一次DFS函数，进行一次深度查找的...

2018-03-23 20:24:01 130

原创【系统分析与设计】Lesson 2 Homework

【系统分析与设计】Lesson 2 Homework@(SSAD)1、简答题简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。瀑布模型：优点：定义了软件开发基本流程与活动；为项目提供了按阶段划分的检查点；当前一阶段完成后，您只需要去关注后续阶段。缺点：依赖问题，后面的工作依赖前面的工作；容错问题，如果在后面才发现前面有问题，工作量巨大；资料调配问题，知识技...

2018-03-22 19:38:04 222

原创【CG】OpenGL3.3+IMGUI_绘制三角形并着色

【CG】OpenGL3.3+IMGUI_绘制三角形并着色@(CG)参考LearnOpenGL：你好，三角形：https://learnopengl-cn.github.io/01%20Getting%20started/04%20Hello%20Triangle/#_2 着色器：https://learnopengl-cn.github.io/01%20Getting%20start...

2018-03-22 17:18:55 3998

原创【PAT】A1012. The Best Rank(结构体、排序)

【PAT】A1012. The Best Rank(结构体、排序)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1012思路： 1. 使用一个struct来存储每个学生的信息。 2. 因为优先权顺序为：A > C > M > E，按照E、M、C、A的顺序进行处理。 3. 每次处理首先用自带的sort...

2018-03-22 16:53:14 227

原创【PAT】A1010. Radix(进制转换、二分查找、范围）

【PAT】A1010. Radix(进制转换、二分查找、范围）@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1010一开始看到这道题通过率0.09，就做好了这道题很坑的准备，所以先打算首先不考虑任何细节问题，完成算法的主要部分，然后之后慢慢填坑。一开始我的代码：#include <iostream>#...

2018-03-21 17:56:39 922

原创【PAT】A1009. Product of Polynomials(STL map的使用)

【PAT】A1009. Product of Polynomials(STL map的使用)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1009思路： 1. 需要多项式相乘，遍历两个多项式，然后把结果储存，使用map。 2. map默认是按key从小到大排列的，如果需要从大到小排列或者按自己的需要排列，在创建map的...

2018-03-21 14:46:40 150

原创【PAT】A1007. Maximum Subsequence Sum(最大子序列问题)

【PAT】A1007. Maximum Subsequence Sum(最大子序列问题)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1007思路：这道题目是著名的最大子序列问题，和Leetcode的一道题目几乎一样，本博客已总结过： http://blog.csdn.net/timso1997/article/de...

2018-03-21 12:18:36 222

原创【PAT】A1006. Sign In and Sign Out(简单字符串处理)

【PAT】A1006. Sign In and Sign Out(简单字符串处理)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1006思路： 1. 简单字符串处理，使用string输出和处理。 2. 使用一个vector保存id，用于输出id。 3. 主要是比较函数的编写。My AC code：#inclu...

2018-03-21 11:49:17 213

原创【PAT】A1004. Counting Leaves(DFS)

【PAT】A1004. Counting Leaves(DFS)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1004思路： 1. 使用DFS，每步先判断该点有没有儿子，如果没有儿子的话，就为叶子节点，计数；如果有儿子的话，遍历所有叶子节点，递归DFS访问所有叶子节点。 2. 树的储存使用：map<int, ...

2018-03-20 10:31:47 166

原创【系统分析与设计】Lesson 1 Homework

【系统分析与设计】Lesson 1 Homework@(SSAD)1、简单题软件工程的定义对软件的开发、进行相应的操作并维护的系统性、规则化、可度量化方法进行相应的应用，即将工程应用在软件。对1中所提到的方法进行的研究。是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来开发与维护软件，把经过实践考验而证明正确的管理技术和当前能够得到的最好的技术方...

2018-03-15 00:20:01 296

空空如也

空空如也