- 博客(59)
- 收藏
- 关注
RSS订阅转载 如何进行堆排序
堆排序 Heap Sort 堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki<= k2i且ki<= k2i+1（最小化堆或小顶堆） 情形2：ki>= k2i且ki>= k2i+1（最大化堆或大顶堆） 其中i=1...
2016-08-29 13:38:00
379
转载 二叉树的子树
bool hasSubTree(Bnode*parent,Bnode*son){if(!son)return tree;if(!parent)return false;bool resul=false;//都相等 退出if(patent->val=son->val&&left)elseresul=SubTree(...
2016-08-28 17:38:00
148
转载 动态规划题型
连续子数组的最大和：int findGreatSum(int*data,int len){if(!data||len<0)return;int sum=0;int maxsum=0;int start=0;int end=0;for(int i=0;i<len;i++){if(i=0||sum<=0)sum=data[i]...
2016-08-28 13:30:00
146
转载 二叉树路径和等于某个值
struct BtreeNode{int val;BtreeNode*pleft;BtreeNode*pright;}void findpath(BtreeNode*root,int target){if(!root){return;}vector<int>path;int cursum=0;void findpath(...
2016-08-26 17:19:00
186
转载 层次遍历二叉树
1.层次遍历二叉树：从上往下的层次遍历：struct TreeNode{int val;TreeNode*pleft;TreeNode*pright;}void PrintNodeatLevel(TreeNode *root,int level){if(!root){return;}vector<TreeNode *>v...
2016-08-26 16:51:00
73
转载 最大连续子数组的和
采用动态规划的思想解决。int max(vector<int>s,int len){int sum_max=0;int max=0;for(int i=0;i<len;i++){if(i==0||sum_max<=0){sum_max=s[i];}else if(sum_max>0){sum_max+=s[...
2016-08-26 15:07:00
70
转载 vector中删除元素后，如何有效的释放无效元素的内存
.erase()只是删除了元素内容，并不能改变容量大小；举例：35 void testvector()36 {38 vector v;39 v.push_back(1);40 v.push_back(2);41 cout << "v size = " << v.size() << " v capacity = "...
2016-08-25 15:13:00
278
转载 c++ inline 以及构造函数
C++中的内联函数主要是减少函数调用时的跳转。内联函数在编译时，会将此内联函数代码直接编译到调用函数之处。减少了一次函数调用时的跳转啊、数据压栈等操作。所以相比调用行数，内联函数的执行效率要相对高点。不过也正因为如此，所以最终生成的程序文件要稍微大点。所以，一般内联函数只用于只有一两句语句的、调用频率高的函数。转载于:https://www.cnblogs.com/mmziscomi...
2016-08-17 16:00:00
982
转载 判断一颗树是否为平衡二叉树
structBinaryTreeNode{intm_Value;BinaryTreeNode*m_pLeft;BinaryTreeNode*m_pRight;};int height(BinaryTreeNode*node ,bool&balance){if(node==NULL){...
2016-08-17 11:01:00
102
转载 HASHmap和HASHtable的区别
hashmap线程不安全允许有null的键和值效率高一点、方法不是Synchronize的要提供外同步有containsvalue和containsKey方法HashMap 是Java1.2 引进的Map interface 的一个实现HashMap是Hashtable的轻量级实现...
2016-08-17 10:31:00
66
转载 十进制转换为16进制
void tranverse(int num){vector<int>a;while(num){a[i]=num%16;num=num/16;}reverse(a.begin().a.end());}转载于:https://www.cnblogs.com/mmziscoming/p/5778849.html
2016-08-17 10:12:00
148
转载 查找数组中出现次数超过一半的数
int majorityElement(vector<int>& nums){map<int,int> map_num;for(int i=0;i<nums.size()-1;i++){map_num[nums[i]]++;}map<int,int>::iterator p;int max=0;int...
2016-08-16 17:28:00
89
转载 leetcode二分查找
1.猜数字进行二分查找：2.查找两个数组之间的重复交叉项转载于:https://www.cnblogs.com/mmziscoming/p/5777008.html
2016-08-16 16:57:00
76
转载 leetcode 3 字符串
在字符串的操作中要时刻警惕1.反转字符串2.反转字符词3.求最后一个字符串的长度4.字符转数字：考虑三要素：1前方空格；2符号3溢出；转载于:https://www.cnblogs.com/mmziscoming/p/5774820.html...
2016-08-16 00:06:00
79
转载 leetcode链表篇
链表：1.判断链表是不是有环；2.合并两个有序链表：3.删除倒数第K个节点：4.删除链表中的重复元素：5.删除链表中的某个指定值6.反转链表7.判断两个链表的交差点8交换两个链表：9.删除给定的某个值：采用复制的方法；转载于:https://www.cnblogs.com/mmziscoming/p/5774662.html...
2016-08-15 22:50:00
73
转载 leetcode数组篇
数组：1.删除数组中的某个值：int removeElement(vector<int>& nums, int val){for(int j=nums.size()-1;j>=0;j--){if(nums[j]==value){nums.erase(nums.begin()+j);}return nums.size();...
2016-08-15 19:55:00
100
转载 重构二叉树
struct node{node*pleft;node*pright;int value;}voide rebuild(char *pre,char *pmid,int len ,node**root){//检查边界条件if(pre==null&&pmid==null||len<=0)return;//获得根节点nod...
2016-08-14 21:36:00
190
转载 矩阵的特征向量和特征值
[1. 特征的数学意义]我们先考察一种线性变化，例如x,y坐标系的椭圆方程可以写为x^2/a^2+y^2/b^2=1，那么坐标系关于原点做旋转以后，椭圆方程就要发生变换。我们可以把原坐标系的(x,y)乘以一个矩阵，得到一个新的(x',y')的表示形式，写为算子的形式就是(x,y)*M=(x',y')。这里的矩阵M代表一种线性变换：拉伸，平移，旋转。那么，有没有什么样的线性...
2016-08-13 22:48:00
1448
转载 微软编程
二进制数中的1的个数：利用位运算：int count(int v){int num;while(V){num=v&0x01;v>>=1;}return num;}计算N！末尾零的个数：3.给定一个整数N，计算1的个数：int count(int n){int index=1;//位数int cur=0...
2016-08-13 15:21:00
89
转载 声纹识别中的召回和精度概念
准确率和召回率是广泛用于信息检索和统计学分类领域的两个度量值，用来评价结果的质量。其中精度是检索出相关文档数与检索出的文档总数的比率，衡量的是检索系统的查准率；召回率是指检索出的相关文档数和文档库中所有的相关文档数的比率，衡量的是检索系统的查全率。一般来说，Precision就是检索出来的条目（比如：文档、网页等）有多少是准确的，Recall就是所有准确的条目有多少被检索出来了。...
2016-08-11 10:22:00
229
转载 stack操作 and deque操作
stcak<int>mystack;mystack.push(i);'mystack.pop();mystack.top();//栈顶元素；mystack.size();mystack.empty();deque:deque<int>d;d.begin();d.end();d.size();d.empty();...
2016-08-10 17:00:00
102
转载 vector的基本操作简析
vector <int >myvec;myvec.pop_back();insert:注意是在迭代器位置之前进行插入操作；1)myvec(myvec.begin(),5);2)myvec(myvec.begin(),4,5);3)myvec.insert(myvec.begin()+2,another.begin(),another.end());...
2016-08-10 16:44:00
140
转载 map这种数据结构
定义：map<int ,char>newmap;迭代器：std::map<int,cahr>::iterator it=newmap.begin()//newmap.end();newmap.empty();newmap.size();newmap.insert(pair<int,char>(1,'c'));newmap.ins...
2016-08-10 16:23:00
172
转载 二叉树知识点整理
概念：struct BinaryTree{int value;BinaryTree*pright;BinaryTree*pleft;}满二叉树 完全二叉树 二叉搜索树编程题：实现二叉树的遍历：递归的算法实现二叉树的遍历：题一：树的子结构：vool hassubtree(BinaryTree *root1,BinaryTree 8root2)...
2016-08-10 15:58:00
69
转载 reverse函数
#include <algorithm>std::reversetemplate <class BidirectionalIterator> void reverse (BidirectionalIterator first, BidirectionalIterator last);Reverse rangeReverses the ...
2016-08-09 14:44:00
196
转载 atoi将字符装换为数字
伪代码思路：第一步：检测输入字符串是否为空字符串；if（str.empty（）） return 0；第二步：检索有效输入：int i=0；while（str[i]==' '&&str[i]!='\0'）i++;循环后i所在的位置即为有效字符所在的位置。if（str[i]=='\0'）{return 0};第三步：检查数字符号：...
2016-08-09 09:46:00
105
转载 声纹识别PLDA模型的理解
PLDA算法解释概念理解在声纹识别领域中，我们假设训练数据语音由I个说话人的语音组成，其中每个说话人有J段自己不同的语音。那么，我们定义第i个说话人的第j条语音为Xij。然后，根据因子分析，我们定义Xij的生成模型为：这个模型可以看成两个部分：等号右边前两项只跟说话人有关而跟说话人的具体某一条语音无关，称为信号部分，这描述了说话人类间的差异；等号右边后两项描述了同一说话人的...
2016-08-08 20:36:00
480
转载 浅显易懂的GMM模型及其训练过程
高斯混合模型GMM是一个非常基础并且应用很广的模型。对于它的透彻理解非常重要。网上的关于GMM的大多资料介绍都是大段公式，而且符号表述不太清楚，或者文笔非常生硬。本文尝试用通俗的语言全面介绍一下GMM，不足之处还望各位指正。首先给出GMM的定义这里引用李航老师《统计学习方法》上的定义，如下图：定义很好...
2016-08-08 20:35:00
930
转载 关于因子分析的建模
因子分析 (factor analysis) 是一种数据简化的技术。它通过研究众多变量之间的内部依赖关系，探求观测数据中的基本结构，并用少数几个假想变量来表示其基本的数据结构。这几个假想变量能够反映原来众多变量的主要信息。原始的变量是可观测的显在变量，而假想变量是不可观测的潜在变量，称为因子。下面从网上摘抄一个因子分析的例子，感谢原作者！转载于:https://www.cnb...
2016-08-08 20:01:00
525
转载 神经网络的BP算法
经典的BP网络，其具体结构如下： 请特别注意上面这个图的一些符号说明如下：二. 学习算法 1. 信号的前向传递过程 请特别注意上述公式中的下标，这里，权值矩阵包含了神经元节点本身的偏置，所以权值矩阵多了一列。 2. 误差反向传导过程 ...
2016-08-06 16:36:00
88
转载 ubuntu下kaldi的安装以及实例的运行
一、安装所有相关软件包sudo apt-get install autoconf,automake,gcc,libtool,subversion,libatlas-dev,libatlas-base-dev,gfortran二、下载kaldi到目录kaldi-trunksvn co https://svn.code.sf.net/p/kaldi/code/trunk kaldi-tr...
2016-07-21 10:59:00
273
转载 机器学习 改进的层次聚类算法
http://www.cnblogs.com/wentingtu/archive/2012/01/04/2311533.html基本工作原理给定要聚类的N的对象以及N*N的距离矩阵(或者是相似性矩阵),层次式聚类方法的基本步骤(参看S.C. Johnson in 1967)如下:1.将每个对象归为一类,共得到N类,每类仅包含一个对象.类与类之间的距离就是它们所包含的...
2016-04-28 09:58:00
1728
转载 219. Contains Duplicate II
class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { map<int, int>int_map; map<int,int>::iterator iter; for (int...
2016-04-27 21:03:00
97
转载 leetcode 217. Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every eleme...
2016-04-27 20:55:00
101
转载 leetcode 189. Rotate Array
Rotate an array ofnelements to the right byksteps.For example, withn= 7 andk= 3, the array[1,2,3,4,5,6,7]is rotated to[5,6,7,1,2,3,4].Note:Try to come up as many solutions as you c...
2016-04-27 20:33:00
50
转载 支持向量机入门到精通
转自：http://blog.csdn.net/macyang/article/details/38782399第一层、了解SVM1.0、什么是支持向量机SVM 要明白什么是SVM，便得从分类说起。 分类作为数据挖掘领域中一项非常重要的任务，它的目的是学会一个分类函数或分类模型(或者叫做分类器)，而支持向量机本身便是一种...
2016-04-24 20:51:00
406
转载 神经网络基础入门
http://blog.csdn.net/zzwu/article/details/575125一个神经网络的详细连载过程。转载于:https://www.cnblogs.com/mmziscoming/p/5249720.html
2016-03-07 10:46:00
81
转载 动态规划算法浅析
http://www.docin.com/p-710558951.html转载于:https://www.cnblogs.com/mmziscoming/p/5244414.html
2016-03-05 11:26:00
55
转载 Baum-WELCH和vertibe解码算法
http://www.cnblogs.com/CheeseZH/p/4229910.html转载于:https://www.cnblogs.com/mmziscoming/p/5021290.html
2015-12-05 11:52:00
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人