- 博客(29)
- 收藏
- 关注
RSS订阅转载 很特别的一个动态规划入门教程
很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些明白些就那么难么？高中有个老师讲的一句话一直觉得很有道理：“教得会天才不是真本事，能把
2015-09-12 11:16:56
313
转载 【白话经典算法系列之十七】 数组中只出现一次的数
本文地址：http://blog.csdn.net/morewindows/article/details/12684497转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows 首先看看题目要求：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。 这个题目非常有意思，在本人博客中有《位操作
2015-09-11 16:43:59
358
转载 位操作基础篇之位操作全面总结
Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位操作趣味应用 位操作笔试面试位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总结，帮助大家梳
2015-09-11 14:29:33
248
转载 白话经典算法系列之六 快速排序 快速搞定
以下是复制粘贴的，看一遍印象深刻啊，一句话搞定，挖坑填数+分治法 ！！！！----------------------------------------------------------------------------------------------------------------------------快速排序由于排序效率在同为O(N*logN)的几种排序
2015-09-11 12:35:28
251
转载 排序算法
算法mergepivot存储exchange目录(?)[+]概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
2015-09-11 00:18:18
304
转载 浅谈 C++ 中的 new/delete 和 new[]/delete[]
浅谈 C++ 中的 new/delete 和 new[]/delete[]在 C++ 中，你也许经常使用 new 和 delete 来动态申请和释放内存，但你可曾想过以下问题呢？new 和 delete 是函数吗？new [] 和 delete [] 又是什么？什么时候用它们？你知道 operator new 和 operator delete 吗？为什么 new [] 出来的
2015-05-27 10:19:45
347
翻译 评估指标：Precision、召回率(Recall)、F-Measure、Omega Index等
1. Precison & Recall & F1-score 广泛用于信息检索和统计学分类领域，用来评价结果的质量。其中精度是检索出相关文档数与检索出的文档总数的比率，衡量的是检索系统的查准率；召回率是指检索出的相关文档数和文档库中所有的相关文档数的比率，衡量的是检索系统的查全率。 F1-score是Precison 和Recall 的调和平均. F-Measure是加权调和
2015-05-24 19:21:20
767
原创 Matlab初学（II)
非线性优化问题时，数学实验书上出现过nargout，意思是输出参数的个数；同理，nargin标书的是输入参数的个数.函数输出的x如果是向量，一般是列向量. 注意到循环中不断增加矩阵的列（行）的技巧，以此可存储数据.
2015-05-20 09:14:02
318
原创 模拟退火算法
1. 我们可以通过概率公式得到以下关于温度的结论： （1）温度非常非常高时，系统落入每个能态的概率相同； （2）温度趋于0时，系统落入每个最低能态的概率相同，其他情况为0，即概率1达到最低能态； （3）过程中，高能态的出现的概率随温度单调递增，低能态单调递减，标准（能态均值）随温度单调 递增。故降温过程，能态均值减小，低能态个数减少，高能态个数增加，且低能态概率增加，
2015-05-17 10:12:23
335
转载 LeetCode Copy List with Random Pointer
原链接A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.思路分析：这题要求拷贝链表，包括内容，ne
2015-04-30 16:14:08
310
原创 关于C++中的rand（）的很蠢的bug
写Factor Graphic Model 的Gibbs 抽样的时候，一直纠结怎么结果一直没变，后来的经过是这样的。（1）偶然发现了为了生成U（0,1）分布的随机变量，我居然这样干了： int a = rand()/INT_MAX; （2）等我修改完之后，
2015-04-30 15:41:50
967
原创 C文件输入
1. 有个1000w个字符的文件，C++的文件输入我居然用了116s，而C只用了7s，真奇怪。鉴于本人只学过C++，故把C的代码写在这里 #include //--------------------FILE* f=fopen(“filename","r");char char = fgetc(f);char str[100];fprintf(f,"%s",str);//
2015-04-27 22:41:04
324
原创 Linux 初学笔记
1. Ctrl+Alt+F7 F1～F6是字符终端，F7是图形界面2. 如何解决安装ubuntu后自动进入ubuntu系统 亲测！
2015-04-25 20:08:57
332
转载 Gibbs sampling
Wiki：Gibbs sampling or Gibbs sampler is an algorithm to generate a sequence of samples from the joint probability distribution of two or more random variables. The purpose of such a sequence is to
2015-04-20 16:18:29
338
原创 图模型初学笔记（Markov Network)
（不保证正确性，只是笔记）1. Markov Network 的点、边的意义 点： 随机变量 边： 相邻点的直接概率作用，可能没有很直观的现实意义2. （1）图的概率表示 Gibbs 分布 两者形式相同—> （2） （2）Markov network 的参
2015-04-15 21:48:53
1015
原创 一些细节
1. 看到一小段代码，结束的时候用cin>>stop_flag这在debug的时候应该很方便吧2. 关于typeid操作符typeid(int)定义了一个类的示例（type_info类，但构造函数为private）并且有：（1）重载了逻辑运算符“==”与“！=”typeid(int)==typeid(double)（2）定义了成员函数 name()，
2015-04-15 16:50:23
317
转载 C＋＋中的引用与指针的区别
指向不同类型的指针的区别在于指针类型可以知道编译器解释某个特定地址（指针指向的地址）中的内存内容及大小，而void*指针则只表示一个内存地址，编译器不能通过该指针所指向对象的类型和大小，因此想要通过void*指针操作对象必须进行类型转化。 ★ 相同点： 1. 都是地址的概念； 指针的内容是所指内存的地址； 引用
2015-04-15 12:39:29
269
转载 C++ 虚函数表解析
前言原链接 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。
2015-04-15 08:45:49
274
原创 VS零散笔记
Win32控制台应用程序和Win32项目 （1）区别： a. 入口：main(Winmain) b. CUI (GUI，可鼠标点击控制)（2）转换：项目—项目属性—配置属性— 链接器—系统— 子系统VS颜色设置（字体颜色）dll与lib各类文件
2015-04-15 01:59:08
335
原创 Matlab初学
括号 （1）{ }是用于元胞数组，即cell，其中的元素可以是不同格式的，如字符和数值，大小也可以不同 a{1} = [1 2] a{2} = [1 2 3] a{3} = 'I love matlab'（2）[ ] 是用于描述矩阵，初始化或赋值时使用 （3）( ) 是用于提取元素，或函数调用、定义 数组 （1）下标从1开始； （2）find的使用： M = ;
2015-04-14 13:25:37
373
原创 vector 注意
参考链接： 1.STL中heap的用法vec.begin() 相当于下标为0； 故vec.begin()+n 为第n+1 个，与数组相同，n就是数组下标！vector 的数组长度就是size(), 相当于数组的长度就是size(), 与capacity 无关。 当访问”size 与capacity 之间“，就会报错。2的特殊情况是，en
2015-04-12 08:59:20
584
转载 高质量编程指南笔记
本文只是本人的阅读笔记，作笔记时有改动。详细指南请参见链接：原指南0 前言编辑高手：能长期稳定地编写出高难度、高质量程序的程序员。 编程老手：能长期稳定地编写出高质量程序的程序员。根据上述定义，马上得到第一推论：我既不是高手也算不上是老手。1.1 版本和版本的声明（1）版权信息。 （2）文件名称，标识符，摘要。 （3）当前版本号，作者/修改者，完成日期。 （4）版本历史信息。例子见原文示
2015-04-11 14:25:43
351
原创 C++ map
1. 添加元素 对于map<类型A，类型B>Obj; 最简单的就是 Obj[a]=b； 问题： 可以批量的添加吗？ （a1 与a2…… 之间没有必然的顺序关系 ） 2. 迭代器 确实很好用，刚用map的时候很着急 访问value的时候想*it 访问key的时候想不到办法，后来试了一下first sec
2015-03-30 01:09:22
293
转载 C++中的输入输出
1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()
2015-03-29 05:53:00
342
原创 条件运算符？
C++中唯一的三元运算符表达式为：a>1? b=1:b=0;优先级高于赋值运算符，低于逻辑运算符。故上面也可以简化a>1? b=1:0;
2015-03-29 05:36:41
428
转载 决策树学习笔记
决策树学习笔记决策树的基本概念依托于策略抉择而建立起来的树。是一个预测模型；代表对象属性与对象值之间的一种映射关系。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输出。从数据产生决策树的机器学习技术叫做决策树学习, 通俗点说就是决策树，说白了，这是一种依托于分类、训练上的预测树，根据已知预测、归类未来。ID3算法ID3（Iterative Dichotomiser 3 ，迭代二叉
2015-03-27 11:04:09
589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人