自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 收藏
  • 关注

原创 hts安装注意事项

一 hts安装1. 将原码源码存放与usr/local/srccd /usr/local/srctar -zxvf HTK-3.4.1.tar.gztar -zxvf HDecode-3.4.1.tar.gzcd htkpatch -p1 -d . 2. apt-get install libx11-dev3.将 esignal.c 代码中 if (strcmp

2017-10-25 20:30:42 1037 1

原创 二叉树最小公共父节点

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas

2017-08-31 10:35:01 493

原创 一些记录

1  next_permutation2 prev_permutation3 priority_queue4 stoi   stol

2017-07-30 22:28:37 264

原创 无序数组中最小的k个数

对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数,顺序与原数组中元素顺序一致。给定一个整数数组A及它的大小n,同时给定k,请返回其中最小的k个数。class KthNumbers { public: vector findKthNumbers(vector A, int n, int k) { // write code here

2017-07-24 17:25:01 575

转载 单链表的快速排序

我们需要两个指针p和q,这两个指针均往next方向移动,移动的过程中保持p之前的key都小于选定的key,p和q之间的key都大于选定的key,那么当q走到末尾的时候便完成了一次支点的寻找。如下图所示:既然两个指针都是从前往后遍历,那么链表值进行交换就简单了。找到支点后,支点左边和支点右边进行子问题递归,就回到快排原来的思路上去了。代码如下:struct Node {

2017-07-13 11:38:03 232

转载 链表的二路归并排序

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* so

2017-07-13 11:18:12 1359

原创 堆排序

#include#includeusing namespace std;void AdustDown(vector &arr,int curr,int len) { int child; while(curr * 2 + 1 <= len) { child = curr * 2 + 1; if (child + 1 <= len) { if (arr[child] < a

2017-07-13 09:33:44 173

原创 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; *

2017-07-11 09:28:13 137

原创 字符串排列组合

1.输入字符串abc,输出abc acb bac bca cab cba,代码如下:#include#include#include#includeusing namespace std;void backTrack(string str, vector &res, int k) { if (str.size() == k) { res.push_back(str); r

2017-07-07 16:24:55 299

原创 判断一个数是否为素数

#include#includeusing namespace std;bool isPrime(int num) { for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { return false; } } return true;}int main() { vector arr; for (i

2017-07-07 13:58:23 222

原创 蘑菇阵

现在有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问:A如果每一步随机选择的话(若她在边界上,则只有一种选择),那么她不碰到蘑菇走到B的家的概率是多少?输入描述:第一行N,M,K(1

2017-07-07 12:14:21 215

原创 数组单调和

现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。测试样例:[1,3,5,2,4,6],6返回:27class MonoSum {public:

2017-07-06 17:43:18 426

原创 换零钱

有一个数组changes,changes中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,对于一个给定值x,请设计一个高效算法,计算组成这个值的方案数。给定一个int数组changes,代表所以零钱,同时给定它的大小n,另外给定一个正整数x,请返回组成x的方案数,保证n小于等于100且x小于等于10000。测试样例:[5,10,25,1],4,

2017-07-06 08:54:46 279

原创 拜访

题目描述现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表不能经过的地区,0代表可以经过的地区,请返回方案数,保证一定存在合法路径。保证矩阵的长宽都小于

2017-07-06 08:50:04 266

原创 二叉搜索树的后序遍历序列

输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。后序遍历,则可与确定序列的最后一个树即为根节点的值,对于二叉搜索树,左子树上的值都小于根结点的值,右子树上的值都大于根节点的值,所以可以判定序列是否可以分为前后两段(左子树和右子树),并且这两段序列也是合法的后序序列,采用递归,代码如下:clas

2017-06-22 10:26:57 198

原创 犯罪转移

C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式?第一行数据三个整数:n,t,c(1≤n≤2e5,0≤t≤1e9,1≤c≤n),第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)一行输出答案。方法一:

2017-06-16 09:00:44 284

转载 C++STL之string

原文:http://blog.csdn.net/y990041769/article/details/87633661:string对象的定义和初始化以及读写string s1;      默认构造函数,s1为空串string s2(s1);   将s2初始化为s1的一个副本string s3("valuee");   将s3初始化一个字符串面值副本

2017-06-13 16:20:03 242

原创 跳石板( 网易2017秋招编程题集合)

小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。例如:N = 4,M = 24:4->6-

2017-06-11 20:00:14 569

原创 买苹果( 网易2017秋招编程题集合)

小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输出-1本题可采用回溯法或者DP算法实现,下面附

2017-06-11 19:54:18 944

原创 回文序列(网易2017秋招编程题)

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之

2017-06-09 15:36:37 525

原创 工作安排(网易2017春招笔试题)

现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排,现在需要计算出有多少种不同工作安排计划。输入数据有n

2017-06-08 14:07:34 925

原创 回溯法(leetcode-Combination Sum)

Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen

2017-06-08 10:39:43 235

原创 魔力手环(网易2017春招笔试题)

小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3).现在给出这个魔力手环的构成,请你计算出使用k次魔力之后魔力手环的状态。输入描述:输入数据包括两行:

2017-06-07 21:54:35 1766

原创 斐波那契序列

Fibonacci数列如下:        /  0                      n=0f(n)=      1                      n=1        \  f(n-1)+f(n-2)          n=2算法1:递归#includeusing namespace std;int Fibonacci(int n){

2017-06-07 19:35:03 992

原创 双核处理(网易2017春招笔试题)

一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。输入包括两行:第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数length[i](1024 ≤ leng

2017-06-07 10:47:43 1012

原创 二叉树的一些基本操作

二叉树的一些基本操作,包括创建以及采用递归进行二叉树的先序、中序、后序及层次遍历//BinaryTree.h#ifndef _BINARY_TREE_H#define _BINARY_TREE_Htypedef struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right;}TreeNode;

2017-06-06 18:33:36 218

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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