- 博客(30)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 双向循环链表（c++实现）
在该双向循环链表中，表头结点first不存元素；当双向循环链表为空时：first->rlink=first->llink=first；以下代码实现了双向循环链表的插入、删除操作；在插入操作中，实现了头插法以及按序插入法。//main.cpp//----------建立一个双向循环链表-------#include<iostream>using namespace std;class dblis
2015-06-29 15:33:17
1130
转载 n个节点的二叉树有多少种形态
【n个节点的二叉树有多少种形态（Catalan数）】分析过程： （1）先考虑只有一个节点的情形，设此时的形态有f(1)种，那么很明显f(1)=1（2）如果有两个节点呢？我们很自然想到，应该在f(1)的基础上考虑递推关系。那么，如果固定一个节点后，左右子树的分布情况为1=1+0=0+1，故有f(2) = f(1) + f(1)（3）如果有三个节点，（我们需要考虑固定两个节点的情况么？当然不，因为当节
2015-06-28 17:32:49
52555
5
原创 二叉树的遍历
1.已知二叉树的前序遍历跟中序遍历，求二叉树的后序遍历【例如】已知二叉树的前序遍历序列为cedba，中序遍历为debac，求该二叉树的后序遍历 【分析】由前序遍历可知，根节点为c，再根据中序遍历确定左子树为deba，右子树为空；根据前序遍历可知左子树deba的根节点为e，再根据中序遍历知deba中的左子树为d，右子树为ba；根据前序遍历可知右子树为ba的根节点为b，再根据中序遍历知ba的右子树为a
2015-06-28 12:31:38
1184
原创 (程序员面试宝典)已知n个人围坐在一张圆桌旁，从编号为k的人开始..................
【题目】设有n个人（以编号为1,2,3…….n分别表示）围坐在圆桌周围，从编号为k的人开始报数，数到m的人就站出来，他的下一个人又从1开始报数，数到m的人就站出来，依此规律重复下去，知道全部的人都站出来为止。【代码实现】#include<iostream>using namespace std;struct node{ int data; node *next;};class li
2015-06-27 21:51:55
8011
1
原创 使用STL中的list容器实现单链表的操作
#include<iostream>#include<list>#include<algorithm>using namespace std;void Print(int &item){ cout<<item<<" ";}int main(){ list<int> listintegers; list<int>::iterator listiter; //引入迭代器
2015-06-27 16:59:35
1640
原创 单链表的简单c++实现
以下代码只实现了单链表的手动创建以及输出功能#include<iostream>using namespace std;struct node{ int data; node *next;};class list{public: void creat(); void show();private: node *head;};void list::cre
2015-06-24 19:51:28
733
原创 条件数(condition number)
In the field of numerical analysis, the condition number of a function with respect to an argument measures how much the output value of the function can change for a small change in the input argument
2015-06-24 11:13:34
16695
原创 顺序队列的c++实现
顺序队列的初始化及对队列的操作保存在queue.h中#ifndef QUEUE_H#define QUEUE_Htemplate <class T>class Queue{public: Queue(int queuecapacity); bool Isempty(); void Front(); void Rear(); void Pu
2015-06-17 22:11:10
1591
原创 顺序栈的c++实现
栈的定义以及对栈的操作在mystack.h中实现#ifndef MYSTACK_H#define MYSTACK_Htemplate<class T>class Mystack{public: Mystack(int stackcapacity); ~Mystack(); bool Isempty(); void Top(); void Push(T
2015-06-16 15:57:14
1261
原创 Precision/Recall和ROC曲线与分类
【混淆矩阵与Precision/Recall和ROC曲线的关系】首先我们引入混淆矩阵： 当我们对样本进行分类时，会分成正例样本（记为1）和负例样本（记为0），根据分类结果与原始分类，可以计算出相应的混淆矩阵。那么则有：Precision(pre)=true positive rate=tp/(tp+fp)Recall(sen)=tp/(tp+fn)false positive rate=fp/
2015-06-12 21:29:58
1237
转载 Precision/Recall和ROC曲线
【Precision/Recall的基本概念】转载自http://www.zhizhihu.com/html/y2010/2137.html。查准率和查全率是信息检索效率评价的两个定量指标，不仅可以用来评价每次检索的准确性和全面性，也是在信息检索系统评价中衡量系统检索性能的重要方面。（1）查准率（Precision ratio，简称为P），是指检出的相关文献数占检出文献总数的百分比。查准率反映检索准
2015-06-12 20:30:34
11960
原创 析构函数
析构函数的作用是：对象在销毁之前，做一个清理善后的工作；当类的实例超出作用域时，析构函数被自动调用。析构函数跟构造函数一样，如果你没有编写自己的析构函数，编译器会自动提供一个默认析构函数。 析构函数的规则： 1. 析构函数的名称与其所属类的名称相同，只是名称前使用了符号”~“ 2. 析构函数没有返回类型 3. 与构造函数不同，析构函数没有输入参数，因此不能重载，一个类只有一个析构函数下
2015-06-11 20:28:49
1723
原创 构造函数
当初始化类时，编译器会自动调用构造函数，构造函数有以下特征： 1. 构造函数的名称必须跟所在的类的名称相同 2. 构造函数的声明没有返回类型 3. 构造函数可以被重载 如果我们没有自己定义一个构造函数，系统会使用一个默认构造函数，该构造函数的函数体是空的。我们可以自己编写默认构造函数（即不带参数的构造函数），也可以编写带参数的构造函数，利用构造函数对类成员赋初值是很好的选择。 下面用
2015-06-11 18:25:43
1466
原创 排序算法之（5）——归并排序（递归实现）
【归并排序的思想】归并排序的思想是如果子数组L和子数组R都是有序的，那么我们可以将其合并为一个有序数组；在归并排序中，首先将子数组的长度设为1，此时每个元素都是一个有序子数组，通过两两合并，我们可以得到若干个长度为2的有序子数组，然后对这些长度为2的子数组两两合并，就可以得若干个到长度为4的有序子数组……………………如此下去，最终将合并为一个有序的数组。
2015-06-10 16:42:24
707
原创 排序算法之（4）——快速排序
快速排序的思想是选取数组中的一个数为分界线，把大于它的数尽量往后放，小于它的数往前放。这样每一趟快速排序都确定一个数的最终位置，并且把数组list[p,…………,r]分成以list[q]为分界线的两个子数组。一般情况下，我们可以选择数组的最后一个元素作为分界线。
2015-06-09 10:53:55
858
原创 排序算法之（3）——插入排序
【插入排序的思路】插入排序首先把第0个数作为已排好的数，然后依次将位置1、2……n-1上的数插入到已排好的数中，那么插入排序总共需要n-1趟，每一趟把一个数插入到最终位置。
2015-06-08 20:08:24
541
原创 递归实现全排列（一）
【思路】下面用具体例子来阐述这种实现的思路，例如实现123的全排列组合。 要求123的全排列，可以分为以下情况： 情况1：第0位为1+23的全排列 情况2：第0位为2+13的全排列 情况3：第0位为3+32的全排列 上面的情况用代码实现如下：//情况1//为了跟下面一致，加上swap(list[0],list[0]);perm(list,1,2);//为了跟下面一致，加上swap(l
2015-06-07 21:39:36
1315
原创 二分查找
【二分查找的思路】二分查找只适用与有序数据，它的执行过程不是像顺序查找那样从第0个开始一直往后找，直到最后一个；二分查找首先查找的是中间位置，若中间位置的元素就是要找的元素，则找到；如果中间位置的元素小于要找的元素，那么要找的元素位于后半部分，往后找；如果中间位置的元素大于要找的元素，那么要找的元素位于前半部分，往前找。【代码实现】下面代码包括二分查找的一般实现以及递归实现：#include<ios
2015-06-06 16:18:23
833
原创 排序算法之（2）——选择排序
【选择排序的思想】选择排序就是每次从待排序元素中找出最小元素，放在其最终位置上（即待排序元素的第一个位置），与冒泡排序不同，选择排序只有在找出的最小元素不在其最终位置的情况下才进行交换。
2015-06-06 11:32:18
442
原创 排序算法之（1）——冒泡排序
**【冒泡排序的思想】** 冒泡排序总共进行n-1趟，每一趟扫描总是通过两两比较把大的往后放，所以第一趟即把最大数放在最后面，接着第二趟把第二大数放在倒数第二的位置………….到n-1完成，此时只有一个数未排序，这个数就是最小元素，不再需要扫描，此时完成对所有元素的排序。
2015-06-06 10:11:49
1426
原创 假设检验
关于假设检验假设检验（Hypothesis Testing），或者叫做显著性检验（Significance Testing）是数理统计学中根据一定假设条件由样本推断总体的一种方法。其基本原理是先对总体的特征作出某种假设，然后通过抽样研究的统计推理，对此假设应该被拒绝还是接受作出推断。既然以假设为前提，那么在进行检验前需要提出相应的假设：H0：原假设或零假设（null hypothesis），即需要去
2015-06-05 18:28:03
925
原创 c++实现两个数的交换
在c++中，有以下四种方法可以实现两个数的交换：1、指针传递void swap1(int *p,int *q) { int temp=*p; *p=*q; *q=temp;}2、宏定义 #define swap2(x,y,z) ((z)=(x),(x)=(y),(y)=(z)) 3、引用传递 void swap3(int &x,int &y) { i
2015-06-05 12:38:58
11394
原创 VS2010编写的c++程序输出结果一闪而过怎么解决
之前自己都是用Visual C++编写c++程序的，今天试了下用VS，结果发现程序运行之后，结果一闪就没了。 【解决方案】 方法1：不要直接按绿色的运行键，而是选择调试->开始执行（不调试） 方法2：加入命令system(“pause”);
2015-06-05 10:40:38
14642
1
转载 程序员面试题及答案收集（更新........）
腾讯25个人, 每5人跑一次, 最少经过几次赛跑, 得到前3名 【思路】 1.首先每5个人为一组，找出每组中的第一名，这就比赛了5次； 2.再将这第一名的5人比赛一次，得出前三名，这次比赛的第四名和第五名以及所在的组都不再考虑了,比赛了6次； 3.在2中的第一名所在的组有可能含有第二名和第三名记为A2、A3；在2中第二名所在的组有可能含有第三名记为B2，再加上2中的第三名，共5人，再比赛一
2015-06-04 22:10:26
501
原创 求两个整数的最大公约数及其应用
求最大公约数（辗转相除法）【代码】int Maxcd(int a,int b){ int divid, divis,r; divid=a>b?a:b; //较大的数为被除数 divis=a<b?a:b; //较小的数为除数 if(divid%divis==0) { return divis; } while(divid%divis!=0) { r=divid
2015-06-04 21:17:07
565
翻译 损失函数
今天看一篇论文时，碰到hinge loss，不知道是个什么东西，于是上网查了下，找到了一篇介绍loss function的英文文献（http://www.ics.uci.edu/~dramanan/teaching/ics273a_winter08/lectures/lecture14.pdf），还不错，于是决定翻译下，方便以后用。1.损失函数的形式定义 由式（14.1）可知损失函数包括两部分：损
2015-06-02 11:11:49
1332
1
原创 关于PCA
PCA的理解刚开始听到PCA时，只知道它讲的是对数据进行降维，还以为是直接去掉一些数据特征；这几天看了下网上各位牛人的博客(http://blog.csdn.net/abcjennifer/article/details/8002329以及http://blog.csdn.net/watkinsong/article/details/8234766)后，我才知道原来它只是把原来的数据映射到新的空间中
2015-06-01 21:33:22
1167
含松弛变量的svm参数优化问题，具体实现的方法有哪些
2015-09-01
STL中的for_each输出链表元素
2015-06-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人