2018年05月_timsooo

原创【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 258

原创【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 860

原创【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 229

原创【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 2874

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

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

2018-05-17 22:01:35 390

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

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

2018-05-14 11:18:37 614

原创【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 201

原创【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 186

原创【SSAD】Lesson 8 Homework

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

2018-05-06 18:05:45 179

Life in Technicolor