- 博客(28)
- 收藏
- 关注
RSS订阅原创 算法梳理之逻辑回归
前面介绍了输入与输出皆为连续值的线性回归，现在介绍一个用于分类的广义线性回归—逻辑回归，将线性回归的结果作为一个联系函数的输入，选择合适的联系函数便可很好的实现分类的目的。线性回归中回归的目标是使得回归值接近我们的标签，如果我们想让回归的目标为标签的衍生物呢？如对数线性回归lny=wTx+blny=w^Tx+blny=wTx+b。此时实际上是让ewTx+be^{w^Tx+b}ewTx+b逼近yy...
2018-10-16 15:46:00
284
原创 算法梳理之线性回归
线性回归模型作为算法梳理的第一个模型，也是机器学习中最为基础与容易理解的模型，在各个机器学习的书籍与教程中也是作为机器学习的引例。线性回归的数据集的形式为多个属性X与一个对应的Y，目的是求解X与Y之间的线性映射关系，优化求解参数的目标是降低预测值与Y之间的差别，由于“差别”的度量方式有很多种（如均方误差，均方根误差等等），其中均方误差可以看作是高斯噪声模型的假设下的最大似然解。其中若属性X只有一个...
2018-10-15 16:37:59
310
转载 数据结构（交换排序算法）
交换排序算法：两两比较待排序元素的关键字，并交换不满足次序要求的那些偶对，直到全部满足为止。冒泡排序算法：比较相邻元素大小，将元素较大的向后交换，这样一趟便能归位无序区中最大的元素，时间复杂度最优（一趟排序）为O（n），最差（1+2+3+...(n-1)）为O（n*n）。快速排序：选取一个元素并将其归位，整个数据区间被其分为两个数据区，两个数据区为混序的，时间复杂度最优（每次都能将序列均分）为O
2015-05-26 08:06:43
394
原创 数据结构（选择排序算法）
选择排序的基本方法是：每步从待排序的元素中选出关键字最小的元素，顺序放在已排序的元素序列的最后，直到全部排完为止。这里介绍两种选择排序，1：简单选择排序，2：堆排序。简单选择排序：每次从无序区中选择最小的数与其无序区中的第一个数交换值，并将其并入有序区中，这样有序区数总能保证由小到大，并且每一趟排序都会有一个元素归位，与插入排序不同的是选择排序只需交换值的大小，不用移动元素，无论初始序列的状态是怎
2015-05-19 20:53:42
554
原创 数据结构（插入排序算法）
所谓排序，就是整理表中的元素，使之按关键字递增（或递减）次序排列起来。关键字相同的元素排序后的相对次序若不变化则称这种排序算法是稳定的，反之则是不稳定的。在这里首先介绍三种插入排序算法，即直接插入排序，折半插入排序，希尔排序，插入排序的基本思想都是一样的，不过是操作对象的选择不同罢了，每一趟将一个待排序的元素，按其关键字的大小插入到已经排序的部分（有序区和无序区，从无序区中选择元素与有序区中的元素进
2015-05-18 19:56:39
521
原创 一天一点MFC
# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctr
2015-05-08 21:22:09
292
原创 一天一点MFC
前段时间没有看MFC！！ MFC对数据库的操作（之前没有接触数据库），数据库顾名思义就是数据的仓库，用特殊的数据结构存储数据使得对数据的增，删，查，改迅速。现在使用的数据库多数为关系型数据库，数据库中的不同表可以通过关键字相联系。不同的数据库采用的数据库管理系统的驱动模式不同，在MFC中采用ODBC泛型的连接数据源，以CRecordset为基类来派生与表相绑定的类来创建对象操作表，一个表对应一个类
2015-05-06 21:29:20
336
原创 一天一点MFC
MFC采用的是一种可视化编程，即所看即所得，在学习菜单中更加凸显，菜单的创建分为静态的和动态的，静态与动态就和常量与变量类似，静态的菜单可以直接采用可视化的添加，菜单中的子菜单可以采用索引与ID的方式进行定位，ID和菜单栏是绑定的，每一个菜单选项都是一个命令消息的发出者，只有CCmdTarget派生出来的类才能接受来自菜单的消息，并进行相应。整个消息的响应就是消息的路由过程，在学习MFC中重点就是
2015-04-23 21:37:58
298
原创 一天一点MFC
今天课上学习了MFC上的图形框架，理解了windows是如何完成几何作图，和完成相关图形属性。首先介绍的当然是显示图形的显示器，在MFC中一切基于图形窗口的东西都是绘制出来的，绘制的方式有点阵与矢量两种，在点阵中主要靠点亮相关各自独立的像素点，而矢量中的每个点都是一个对象，每个矢量可以是一个单独的像素点也可以是连续的直线。当分别用两种方式对图片进行放大时区别就出来了，点阵中的放大是放大相关像素点的
2015-04-17 18:32:01
288
原创 一天一点MFC
前两天看了MFC的架构分析，才知道以前是那么的愚昧，才越发体会到面向对象处理有那么多的处理细节，大一学C++没有想到这一层，现在悔之晚矣，但是知识重任何时候开始学都不嫌晚，现在重新捡了捡C++。 今天回顾了一下面向对象中类的访问权限与继承，总结一下。面向对象采用了“自顶向下，逐步求精”的思想，将程序按照功能划分为若干大模块，大模块再按功能划分为若干小模块，每个模块在功能上相对简单，独立，由
2015-04-15 20:42:33
280
原创 一天一点MFC
MFC采用的是面向对象的思想，因此对于C++面向对象的开发需要很熟练，由于之前没有好好学习面向对象，现在就要恶补知识了。 面向对象和面向过程最大的区别在于，抽象，继承，多态，封装。面向对象通过抽象将事物通过类的形式描述出来，一个类是多个具体对象的基类，通过类的封装使得对于类的数据访问更加严谨，由于类是一个高度抽象的模板，要想使用类就必须为其创建对象来使抽象的模板具体化为某一特定的事物，这
2015-04-13 21:40:45
266
原创 一天一点MFC
第一篇关于MFC的文章，将自己理解的一点东西写出来。MFC是将windows编程升级，完全运用了面向对象的思想，因此想要了解MFC首先必须对windows的API和各个类之间的关系非常明确。最开始通过一个win32程序来剖析windows的消息机制。因为我们的程序是基于windows下运行的，所以消息都是通过IO设备与OS相互通信来传递的，通过OS将消息发送给应用程序，应用程序再将受到的消息给
2015-04-12 10:38:25
298
原创 UVa679(二叉完全树)
题意：有一颗完全二叉树，小球自树上而向下滚落，每当小球滚过一个节点时，节点的方向开关便会被置反； 解题思路：由于是完全二叉树（k->left=2k,k->right=2k+1），可以将二叉树存储于数组中（模拟超时）;每个小球都是由root向下滚落，开关的方向与这个小球处在第几次经过该节点有关，当小球标号为奇数I时，它是往左走的第（I+1）/2个小球，当I为偶数时，是往右走的第I/2个小球；
2015-03-29 17:17:38
592
原创 UVa442
题意：有一串字符串，每个字符代表一个矩阵，根据括号优先级判断矩阵能否相乘； 解题思路：当遇到‘）’时表示前两矩阵需相乘，再将结果存入，可用栈模拟，先弹出两个数据，再压入所得结果；//UVa442(栈的应用)#include#include#include#includeusing namespace std;struct Matrix{ int a, b;
2015-03-28 18:01:51
343
原创 UVa11988(linked list)
题意：给定一个准备输入的字符串，字符串中的‘【’，和‘】’分别表示光标位置跑到已输入的字符串最前面和最后面；即为遇到‘【’字符后将后面的输入插入到字符串首部，而‘】’则相反； 可以将‘【’和‘】’看作是剪切张贴的作用，将一个待输入的字符串变为多个子字符串进行链接，很容易和链表的连接想匹配；#include#includeconst int maxn = 100000 +
2015-03-28 11:32:59
357
原创 UVa514栈（经典）
题意：火车在A以序列进入中转站B，再离去到达C，判断能否按照给定的先后顺序到达C；由于中转站是火车先进先出，FIFO模型，很容易想到用栈来模拟B；由A到C有两种可能方案，第一：A->C;第二：A->B->C; 下面是源代码。#include#includeusing namespace std;const int MAXN = 1000 + 10;int n,
2015-03-28 10:59:09
487
原创 poJ-1312（棋盘问题）
#include#includeint n,k,ans;char str[10][10];bool vis[10][10] ;int dfs( int x , int y , int count ){ if( count == k ){ ans++ ; return ans ; } int nowx, nowy ; for( nowx=x ; nowx < n
2015-03-21 16:59:10
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人