monster_101 - 博客园

2017年11月9日

摘要：题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。除了基于优先队列，时间复杂度为O（nlogk）、堆排序，时间复杂度为O（nlogk）、partition函数，时间复杂度为O（n）的解法之外，还有基于冒泡排序的解法时间复阅读全文

posted @ 2017-11-09 20:04 monster_101 阅读(562) 评论(0) 推荐(0)

计算连续子向量的最大和

摘要：题目：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2 阅读全文

posted @ 2017-11-09 19:53 monster_101 阅读(613) 评论(0) 推荐(0)

2017年7月14日

逻辑学概论笔记

摘要： 1.什么是逻辑学逻辑的含义：客观事物的规律性、某种理论，观点，行为方式、思维的规律，规则、一门学科，即逻辑学逻辑学：以推理的形式为主要研究对象的学科，是一个工具学科推理：从已知条件（前提）得出结论的过程推理形式：推理的结构。同类的不同具体推理具有共同的结构，即推理形式逻辑学的特点：抽阅读全文

posted @ 2017-07-14 16:20 monster_101 阅读(5563) 评论(0) 推荐(0)

线性代数学习笔记

摘要：一：线性方程组 *线性方程组的基本问题： 1.如何判别线性方程组是否有解？ 2.当线性方程组有解时，如何判定其解是否唯一？ 3.如何求出有解线性方程组的解？线性方程组的初等变换： 1.互换第i个方程与第j个方程的位置 2.方程组中第i个方程乘以非零常数h 3.第i个方程的k倍加到第j个方程上 *解阅读全文

posted @ 2017-07-14 16:02 monster_101 阅读(13725) 评论(2) 推荐(1)

23种设计模式总结

摘要： 1.单例模式（Singleton Pattern）定义：Ensure a class has only one instance, and provide a global point of access to it.（确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。）通用代码阅读全文

posted @ 2017-07-14 15:54 monster_101 阅读(94213) 评论(6) 推荐(11)

数据结构与算法总结

摘要：一：绪论表示时间复杂度的阶有： O(1) ：常量时间阶 O (n)：线性时间阶 O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶 O (nk)： k≥2 ，k次方时间阶以下六种计算算法时间的多项式是最常用的。其关系为： O(1)<O(㏒n)<O(n)<O(n㏒n)<O(n2)<O(n3) 阅读全文

posted @ 2017-07-14 15:10 monster_101 阅读(4297) 评论(0) 推荐(0)

算法、技术及其它

摘要：在和刘同学长谈之后，我再次对前一段时间的想法进行了反思，结合聊天中的新感受，整理在这里。（注：标题里的算法，指机器学习算法，或者说“算法工程师”这个职位名称里的“算法”，不是“算法与数据结构”里的那个算法。谁能告诉我有没有什么更好的名字来区别这它们，或许是“机器学习算法”与“传统算法”？）算法与算阅读全文

posted @ 2017-07-14 15:03 monster_101 阅读(214) 评论(0) 推荐(0)