2016年05月_hustlx

09月 08月 07月 06月 05月 04月 03月

转载良好的编程习惯与编程要点

正文以良好的方式编写C++ class假设现在我们要实现一个复数类complex，在类的实现过程中探索良好的编程习惯。① Header(头文件)中的防卫式声明complex.h:C++1234567# ifndef __COMPLEX__# define __COMPLEX

2016-05-29 22:13:47 858

转载笑说卷积

先来看信号处理中如何出现卷积的。假设B是一个系统，其t时刻的输入为x(t)，输出为y(t)，系统的响应函数为h(t)，按理说，输出与输入的关系应该为Y(t)=h(t)x(t)，然而，实际的情况是，系统的输出不仅与系统在t时刻的响应有关，还与它在t时刻之前的响应有关，不过系统有个衰减过程，所以t1（y(s)=∫x(t)h(s-t)dt，离散情况下就是级数了。我对信号处理一

2016-05-29 15:46:47 571

原创 ListNode示例

ListNode* partition(ListNode* head, int x) { ListNode res(0), mid(0); if (!head) return NULL; ListNode* small=&res; ListNode* big=&mid; while (head) { if (head->val <

2016-05-17 22:03:57 2092

原创数据库命令大全

八、数据的操作show databases;//显示所有数据库use testdb//使用testdb数据库show tables;//显示所有表create table users(id int auto_increment,username varchar(20),address varchar(200),age int,key(id));//创建表，id自增长in

2016-05-16 23:34:23 3159

转载慢查询日志

慢查询：让MySQL记录下查询超过指定时间的语句，我们将超过指定时间的SQL语句查询称为“慢查询”。mysql慢查询日志对于跟踪有问题的查询非常有用,可以分析出当前程序里有很耗费资源的sql语句,那如何打开mysql的慢查询日志记录呢? 其实打开mysql的慢查询日志很简单,只需要在mysql的配置文件里(windows系统是my.ini,linux系统是my.cnf)的[my

2016-05-16 23:02:00 582

转载 MySQL事务处理和锁机制

1. 事务处理和并发性1.1. 基础知识和相关概念1 ）全部的表类型都可以使用锁，但是只有 InnoDB 和 BDB 才有内置的事务功能。2 ）使用 begin 开始事务，使用 commit 结束事务，中间可以使用 rollback 回滚事务。3 ）在默认情况下， InnoDB 表支持一致读。SQL 标准中定义了 4 个隔离级别： r

2016-05-16 16:33:12 2017

转载漫谈 Clustering (2): k-medoids

上一次我们了解了一个最基本的 clustering 办法 k-means ，这次要说的 k-medoids 算法，其实从名字上就可以看出来，和 k-means 肯定是非常相似的。事实也确实如此，k-medoids 可以算是 k-means 的一个变种。k-medoids 和 k-means 不一样的地方在于中心点的选取，在 k-means 中，我们将中心点取为当前 cluster 中所有数

2016-05-13 17:19:36 1127

转载漫谈 Clustering (3): Gaussian Mixture Model高斯混合模型GMM

漫谈 Clustering (3): Gaussian Mixture Model by pluskid, on 2009-02-02, in Machine Learning 190 commentscluster_logo本文是“漫谈 Clustering 系列”中的第 4 篇，参见本系列的其他文章。上一次我们谈到了用 k-means 进行聚类的方法，这次我们来说一

2016-05-13 13:02:36 1793

转载 C++ hashmap——unordered_map

主要尝试回答下面几个问题：一般情况下，使用 hash 结构，需要有桶的概念，那么 unordered_map 是如何自动管理桶的，这个问题其实再细分的话是这样的：初始的桶是如何设置的当需要扩容的时候，是如何重新分布的对于 string，unordered_map 的默认哈希函数是怎样的代码位于 /usr/include/c++/4.1.2/tr1/，编译器版本比较老，在

2016-05-12 22:42:44 5878

转载深拷贝和浅拷贝

拷贝有两种：深拷贝，浅拷贝当出现类的等号赋值时，会调用拷贝函数在未定义显示拷贝构造函数的情况下，系统会调用默认的拷贝函数——即浅拷贝，它能够完成成员的一一复制。当数据成员中没有指针时，浅拷贝是可行的。但当数据成员中有指针时，如果采用简单的浅拷贝，则两类中的两个指针将指向同一个地址，当对象快结束时，会调用两次析构函数，而导致指针悬挂现象。所以，这时，必须采用深拷贝。深拷贝与浅拷贝

2016-05-11 10:45:21 539

转载 LDA 线性判别分析/Fisher线性判别

1. LDA是什么线性判别式分析（Linear Discriminant Analysis），简称为LDA。也称为Fisher线性判别（Fisher Linear Discriminant，FLD），是模式识别的经典算法，在1996年由Belhumeur引入模式识别和人工智能领域。基本思想是将高维的模式样本投影到最佳鉴别矢量空间，以达到抽取分类信息和压缩特征空间维数的效果，投影后保

2016-05-10 14:16:58 1839

转载推荐系统算法

在推荐系统简介中，我们给出了推荐系统的一般框架。很明显，推荐方法是整个推荐系统中最核心、最关键的部分，很大程度上决定了推荐系统性能的优劣。目前，主要的推荐方法包括：基于内容推荐、协同过滤推荐、基于关联规则推荐、基于效用推荐、基于知识推荐和组合推荐。一、基于内容推荐基于内容的推荐（Content-based Recommendation）是信

2016-05-10 11:07:49 1118

转载背包九讲

目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作

2016-05-07 22:25:12 862

转载 Adaboost 算法的原理与推导

Adaboost 算法的原理与推导0 引言一直想写Adaboost来着，但迟迟未能动笔。其算法思想虽然简单：听取多人意见，最后综合决策，但一般书上对其算法的流程描述实在是过于晦涩。昨日11月1日下午，在我组织的机器学习班第8次课上Z讲师讲决策树与Adaboost，其中，Adaboost讲得酣畅淋漓，讲完后，我知道，可以写本篇博客了。无心啰嗦，本

2016-05-07 16:55:09 1162

转载红黑树

红黑树之前看了很多写红黑树的博客，但是感觉都讲的不太清楚！没说这样操作如何使他保持平衡的，于是疑惑重重，就看不下去了，一次不经意看到一个人说维基百科的红黑树讲的好，我就随便点了一下一看——这下疯了~，怎么讲的这么好！可以说是把一个复杂的问题，讲得简单化！这太幸福了！于是我就慢慢学会了！强烈推荐维基的这个讲解，再也找不到比这还好的讲解了！不知道它上边其它的怎么样，反正这个很好！！既然学会了

2016-05-04 20:50:07 538

转载 C++string:查找、替换、插入、删除等

要想使用标准C++中string类，必须要包含#include // 注意是，不是，带.h的是C语言中的头文件using std::string;using std::wstring;或using namespace std;下面你就可以使用string/wstring了，它们两分别对应着char和wchar_t。

2016-05-04 20:36:08 3339

转载二叉搜索数

1、构建平衡二叉搜索树TreeNode* sortedArrayToBST(vector& nums, int start, int end){ if(end<=start) return NULL; int mid=(end+start)/2; TreeNode* root=new TreeNode(nums[mid]); r

2016-05-04 16:03:31 667

原创二叉树的非递归遍历

二叉树的非递归遍历二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说

2016-05-03 16:14:43 1492

原创二叉树之中序遍历的递归和迭代实现

迭代 --- O(n) time and O(n) space;递归 --- O(n) time and O(n) space ;Morris traversal --- O(n) time and O(1) space!!!迭代算法：vector inorderTraversal(TreeNode* root) { vector res; st

2016-05-03 13:02:16 787

转载 STL之优先队列priority_queue

STL之优先队列原本以为priority_queue很简单，才知道原来懂的只是最简单的形式。头文件：#include优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。函数列表：empty() 如果优先队列为空，则返回真 p

2016-05-03 10:37:06 1791

原创 c++ map根据value排序以及lamda表达式的应用

vector topKFrequent(vector& nums, int k) { map m; vector> temp; vector res; for (auto n : nums) { m[n]++; } for (auto i : m) { temp.push_back(i); } std::sort(temp.begin(), temp.end(), [](p

2016-05-03 10:20:26 3278 1