排序:
默认
按更新时间
按访问量

程序员励志名言警句

如果你不给自己设限,世界上便没有限制你发挥的篱笆。

2017-10-12 13:54:09

阅读数:875

评论数:0

抓牛---题解

Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,...

2017-09-07 21:36:18

阅读数:150

评论数:0

String to Integer (atoi)---题解

Description: Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do ...

2017-09-06 09:53:06

阅读数:130

评论数:0

SPY NBUT - 1220---题解

Description: The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’...

2017-09-05 18:04:06

阅读数:129

评论数:0

A - Dinner NBUT - 1217---题解

Description: Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. A...

2017-09-05 15:33:24

阅读数:124

评论数:0

Longest Substring Without Repeating Characters---题解

Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the lengt...

2017-09-04 22:06:01

阅读数:87

评论数:0

统计学习绪论

1 、 损失函数:度量模型一次预测的好坏。 风险函数:度量平均意义下模型预测的好坏。 期望风险函数(期望损失):是模型关于联合分布的期望损失。 Rexp(f)=Ep[L(Y,f(X))]=⎰x×yL(y,f(x))P(x,y)dxdyR_{exp}(f)=E_p [L(Y,f(X))]= ...

2017-09-03 16:34:19

阅读数:77

评论数:0

朴素贝叶斯法--简单总结

1、三个重要公式: (1)条件概率: P(A|B)=P(AB)P(B)P(A|B)=\frac{P(AB)}{P(B)} (2)全概率公式: P(A)=∑iP(A|Bi)P(Bi)P(A)=\sum_i P(A|B_i)P(B_i) (3)贝叶斯(Bayes)公式: P(Bi|A)=P...

2017-09-03 12:13:30

阅读数:107

评论数:0

k-NN 简单总结

k-NN(k-nearest neighbor)(k近邻法): 1、适用场景:可用于分类(可用于多分类)和回归。 以下讨论分类问题。 2、综述: 不具有显式的学习过程。 利用训练数据集对特征向量空间进行划分,并作为其分类的模型。 3、**K近邻法的三个基本要素:**k值的选择,距离度量...

2017-09-03 11:28:11

阅读数:139

评论数:0

约德尔测试总结

题目描述兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它...

2017-09-01 22:08:25

阅读数:114

评论数:0

Tempter of the Bone 题解

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could ...

2017-08-15 21:42:41

阅读数:56

评论数:0

Sticks题解

DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to...

2017-08-15 21:38:40

阅读数:92

评论数:1

个人小笔记-----c++打开一个txt文本

freopen(“in.txt”,”r”,stdin);

2017-08-02 18:00:08

阅读数:93

评论数:0

统计学习入门

1、统计学习的三要素:模型,策略,算法 2、回归问题:输入变量与输出变量均为连续变量的预测问题。 分类问题:输出变量为有限个离散变量的预测问题。 标注问题:输入变量与输出变量均为变量序列的预测问题。 3、模型选择方法:正则化与交叉验证。 4、监督学习:指利用训练数据集学习一个模型,再用模...

2017-08-01 09:57:19

阅读数:123

评论数:0

归并排序

二路归并排序时间复杂度:O(nlogn)O(nlog n) 空间复杂度:O(n)O(n) 稳定性:稳定 Note: 实现时应注意空间复杂度的控制。代码:#include <iostream> #include <stdio.h> #define MAXSIZE 20 ...

2017-07-31 09:59:43

阅读数:94

评论数:0

选择排序

1. 简单选择排序时间复杂度:O(n2)O(n^2) 空间复杂度:O(1)O(1) 稳定性:不稳定代码:#include <iostream> #include <stdio.h> using namespace std;int minValue(int s[],int...

2017-07-30 22:16:23

阅读数:87

评论数:0

交换排序

1. 冒泡排序时间复杂度:最好 O(n)O(n),最坏和平均都是 O(n2)O(n^2),注意平均时间复杂度的理解。 空间复杂度:O(1)O(1) 稳定性:稳定的 时间复杂度的理解可借鉴: http://www.cnblogs.com/jiqingwu/p/bubble_sort_anal...

2017-07-30 22:07:03

阅读数:153

评论数:0

插入排序

1. 直接插入排序空间复杂度: O(1)O(1) (平均)时间复杂度: O(n2)O(n^2) 稳定性:稳定的排序算法 适用场景:当待排序记录的数量n很小时,这是一种很好的排序方法。但是,通常当排序列中的记录数n很大,则不宜采用直接插入排序。代码:#include <iostream&...

2017-07-30 21:56:21

阅读数:72

评论数:0

平衡二叉树 AVL

笔记: 1、 在包含有n个结点的平衡树上查找的时间复杂度为 O(log n),深度也和O(log n)同数量级。 在平衡树上进行查找的过程和排序树相同,因此,在查找过程中和给定值进行比较的关键字个数不超过树的深度。 2、 二叉排序树又称为二叉查找树。 3、 平衡二叉树必须是二叉查找树...

2017-07-30 21:38:40

阅读数:79

评论数:0

关于free与malloc的使用

free与malloc的使用应一一对应。也就是如果用malloc一次分配了几个连续的地址后,只需free这块地址的首地址就可以将这块连续的地址全部free,但这些地址里的内容不会发生改变。 例如,p=(LinkList)malloc(sizeof(LNode)*100); 分配了100个LinkL...

2017-07-16 22:54:46

阅读数:83

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭