- 博客(233)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
转载 C++11系列学习之四----auto
在哪些情况下要申明类型:定义变量类型函数返回值,函数参数表达式返回变量类型auto关键字原理 在定义变量的时候必须申明类型,c++是强语言类型,在编译阶段需要知道类型,这样的好处是程序效率更高,而动态语言不需要类型申明的需要自推导变量类型。使用了auto是不是c++效率会变慢?完全不是,因为在编译阶段编译器已经帮程序员推导好了变量的类型。前提条件是编译器可以根据当前
2015-09-08 20:04:24 747
原创 C++成员变量的初始化顺序问题
先来看两道题:// count algorithm example#include // std::cout#include // std::count#include // std::vectorusing namespace std;class A {public: A() { cout << "in A()" << endl; }};c
2015-09-08 17:00:19 593
原创 C++ STL的查找算法
假设你有一个序列容器,或者有一对迭代器标识了一个区间,现在你希望在容器中查找一些信息,这样的查找工作如何进行呢?你的选择往往是: count,count_if,find,find_if,binary_search,lower_bound,upper_bound,equal_range.该如何选择呢? 现在,我们假设你有了一对迭代器,他们指定了一个被选择的区间。 在选择具体的策略市,需要考虑由迭
2015-09-08 15:48:56 1164
原创 寻找第K大的数字
寻找第k大的数字,有很多方法,最基本的就是将数组按照从大到小的顺序排列,找出第k个元素即可。但是这种方法的时间复杂度为o(nlog(n)),我们还能找到更好地方法。下面我们将介绍另外两种办法,一种是基于快排Partition的方法,一种是基于partial_sort的方法。基于快排partition的查找法利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。Sa中的元素大于
2015-09-08 10:12:33 1646
转载 n!后面有多少个0(转载)
我的思路: 从”那些数相乘可以得到10”这个角度,问题就变得比较的简单了。 首先考虑,如果N的阶乘为K和10的M次方的乘积(N!=K∗10MN!=K*10^M),那么N!末尾就有M个0。 如果将N的阶乘分解后,那么N的阶乘可以分解为: 2的X次方,3的Y次方,5的Z次方的乘积。由于10 = 2 * 5,所以M只能和X和Z有关,每一对2和5相乘就可以得到一个10,于是M =
2015-09-06 22:02:18 805
原创 二分查找法(递归与循环实现)
问题: 给定一个排序数组和一个数k,要求找到第一个k的位置和最后一个k的位置解析:由于给定的数组是从小到大排序的,故可以按照二分查找法来找,下面分别从递归和循环两种方法来阐述://递归方法int GetFirstK(int* data, int length, int k, int start, int end){ if (start > end) return -1;
2015-09-06 17:39:07 841
原创 C++11系列学习之三----array/valarray
创建数组,是程序设计中必不可少的一环。我们一般可以有以下几种方法来创建数组。一、C++内置数组数组大小固定,速度较快通用格式是:数据类型 数组名[ 数组大小 ];如 int a[40];//一维数组 int a[5][10];//二维数组二、vector创建数组包含多种通用算法长度可变,使用灵活,但效率稍
2015-09-06 14:42:58 13242
原创 C++11系列学习之二-----lambda表达式
C++11添加了一项名为lambda表达式的新功能,通过这项功能可以编写内嵌的匿名函数,而不必编写独立函数和函数对象,使得代码更容易理解。lambda表达式的语法如下所示:[capture_block](parameters) exceptions_specification -> return_type {body}[捕捉块](参数) 异常 -> 返回值类型 {主体}或者更直
2015-09-06 13:17:52 1958
原创 银行家算法
引言我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。 为保证资金的安全,银行家规定: (1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客; (2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量; (3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在
2015-09-06 12:10:18 2407
转载 python idle 清屏问题的解决
在学习和使用python的过程中,少不了要与python idle打交道。但使用python idle都会遇到一个常见而又懊恼的问题——要怎么清屏? 我在stackoverflow看到这样两种答案:1.在shell中输入1 import os2 os.system('cls') 这种方法只能在windows系统中cmd模式下的python shell 才管
2015-08-26 14:23:30 2098
原创 使用getline读入
直接上代码:第一份:从cin 最后读入多行数字,每行2个。当输入完毕后,按2次回车结束#include#include #include #include #include #include #include #include using namespace std;void main(){ string str; vector result; wh
2015-08-10 22:44:36 1222
原创 SDM For Face Alignment流程介绍及Matlab代码实现之测试篇
测试很简单了,只需要载入数据,然后做正则化处理,使用训练模型产生的{Rk}\{R_k\},就可以预测特征点了。 face_alignment.m:用来预测特征点function shape = face_alignment( ShapeModel, DataVariation,... LearnedCascadedModel, Data, img, shape, options )%% s
2015-08-06 00:22:21 4143 2
原创 SDM For Face Alignment 流程介绍及Matlab代码实现之训练篇
SDM 训练阶段的任务如下: 载入标准化的数据(包括400*400的正脸及特征点) 对每一张标准化的图片,模拟人脸检测仪,产生10个扰动的人脸框及相应的初始特征点x0x_0。 求解Δx\Delta x,Φ\Phi,其中Δx=x∗−x0\Delta x=x_*-x_0,x∗x_*表示true shape,Φ\Phi表示每个特征点的特征向量 求解最小二乘问题,得到一系列{Rk}\{
2015-08-06 00:16:48 10993 22
原创 SDM For Face Alignment 流程介绍及Matlab代码实现之预处理篇
SDM全称为 Supervised Descent Method,是一种机器学习的方法,可以被用来做Face Alignment. 下面我们将通过matlab代码来梳理整个实现的过程。预处理阶段Input: ../data/lfpw/trainset (811张图片) Output: mean_shape 811张图片的特征点的平均值我们从网上download下训练数据集,包括image和gro
2015-08-06 00:13:43 7112 7
原创 Supervised Descent Method and its Applications to Face Alignment
本方法是当前人脸对齐最流行的算法,速度很快,很稳定。下面我将介绍一下这篇文章的整体思路和相关细节。 人脸对齐就是要找人脸的特征点。如图 。 我们要找到眼睛、鼻子、嘴巴等特征点。那么如何去做呢?方法有很多。本文讲述了使用SDM去求特征点的方法。假设我们有一个初始的特征点x0x_0,希望通过迭代,逐步求出准确地特征点x∗x_*。这就是大致的思路。SDM方法(Supervised Descent Me
2015-08-06 00:09:14 6954 3
转载 C++定义隐式转换函数,将类转换为内部的一个成员变量
C++中单参数构造函数若不声明为explict,在合适的场合可以产生隐式转换:由成员变量类型转换为类类型。 下面的代码展示如何实现反向的转换: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 void changeFontSiz
2015-07-22 10:23:28 831
原创 华为2015年实习生招聘考试试题
第一题:描述:目描述: 编写一个函数,将字符串中的大写的字母(A~Z)挑出来,同时保留原字符串中的空格,将挑出的大写字母和空格按原始位置组成新的字符串。例如:1)输入:AUStralia; 输出:AUS2)输入:He Is a DoG 输出:H I DG运行时间限制:1 Sec内存限制:
2015-06-16 19:43:42 2418
转载 C++的字符串分割函数
转载:http://blog.csdn.net/shanzhizi/article/details/17189267C++的字符串没有分割函数,因此需要自己写方便使用。而受到开发工具的影响,有很多用起来比较麻烦啦,下面这个比较不错奥。用STL进行字符串的分割 涉及到string类的两个函数find和substr:1、find函数原型:size_t find ( co
2015-06-06 23:06:36 732
转载 c++读取文件–结束条件的判断
转载:http://blog.sina.com.cn/s/blog_623e3c050100neei.html在使用C/C++读文件的时候,一定都使用过eof()这个函数来判断文件是否为空或者是否读到文件结尾了,也会在使用这个函数的过程中遇到一些问题,如不能准确的判断是否为空或者是否到了文件尾,以至于有些人可能还会怀疑这个函数是不是本身在设计上就有问题。 先来看看如下这段代码: #
2015-06-06 23:02:49 5299 1
转载 C++ 类中特殊的成员变量(常变量、引用、静态)的初始化方法
有些成员变量的数据类型比较特别,它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括:a.引用b.常量c.静态d.静态常量(整型)e.静态常量(非整型) 常量和引用,必须通过参数列表进行初始化。 静态成员变量的初始化也颇有点特别,是在类外初始化且不能再带有static关键字,其本质见文末。#include using namespace std;
2015-06-04 20:20:56 487
转载 大数据相加(转载)
转载:http://www.du52.com/text.php?id=411在这个大数据的年代里,我们不可避免会遇到两个超越正常数据类型(如int,long,long long)的整数相加。显然两个大数据已经不能使用传统的加号直接相加,但是相加的原理仍然是不变的,就是简单的同位相加,超9进1.接下来我们将叙述用数组保存的大数据相加的代码。/* 大数相加:超越数据类型范围的也可以进行相加
2015-06-04 15:40:35 1293
原创 土豆春季实习试题之惨烈教训
今天做土豆的春季C++实习生招聘试题,很多不应该错的错了,在此挑出一些重要的错误,供自己参考,以免以后再犯。一、一道编程题,很简单,但是错了。题目: 输入一个数组,求它的逆序数组。如输入: 1 2 3 4,输出 4 3 2 1它给出了框架,让填写部分代码:#include#include #include using namespace std;class exa
2015-06-03 11:18:01 982
转载 strcpy和memcpy的区别
转载:http://www.cnblogs.com/stoneJin/archive/2011/09/16/2179248.htmlstrcpy与memcpy都是标准的C库函数,strcpy提供了字符串的复制。即strcpy只用于字符串复制,并且它不仅复制字符串内容之外,还会复制字符串的结束符。已知strcpy函数的原型是:char* strcpy(char* dest, const ch
2015-06-02 08:10:07 501
转载 C++内存管理详解
C++内存管理详解 转载:http://blog.csdn.net/yingxunren/article/details/4344933伟大的Bill Gates 曾经失言: 640K ought to be enough for everybody — Bill Gates 1981 程序员们经常编写内
2015-05-30 22:08:48 689
原创 某著名公司2015暑期实习招聘试题及相关内容复习
1.)输出下面的结果#include using namespace std;int main(int argc, char *argv[]){ int **a[5][4]; int *b[5][4]; int *c[5]; int d[5][4]; char *e="helloworld"; char g[]="0123456789"; char f
2015-05-30 10:12:31 971
转载 《G档案》中关于游戏程序设计的文章
刚拿到前导的《G档案》,发现了主程刘刚的文章,是目前我所见到的关于游戏编程的最好的一篇,与大家共享。转载:http://www.360doc.cn/article/2778_53476.htmlPC游戏编程目录1 游戏程序理论1.1 技术基础1.2 游戏底层1.3 编写规则1.4 程序设计
2015-05-28 10:05:06 3299
原创 生成0到1之间随机数的C代码
#include #include #include int main( ){ int i; srand( (unsigned)time( NULL ) ); for( i = 0; i printf( "%5.2f\n", rand()RAND_MAX); return 0;}
2015-05-27 09:49:12 7494
原创 寻找第K大的数字
//寻找第k大的数字#include using namespace std;//快速排序的划分函数int partition(int data[],int i,int j)//将>=x的元素换到左边区域//将<=x的元素换到右边区域{ if(data==NULL||i<0) throw std::exception("invalued parameter"); int
2015-05-20 23:16:27 585
转载 字符串的全排列和组合算法
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。一、字符串的排列用C++写一个函数, 如 Foo(const char *
2015-05-20 17:50:40 474
转载 c++枚举类型
转载:http://www.cnblogs.com/hicjiajia/archive/2009/09/27/1574957.html1、枚举enum的用途浅例 写程序时,我们常常需要为某个对象关联一组可选alternative属性.例如,学生的成绩分A,B,C,D等,天气分sunny, cloudy, rainy等等。 更常见的,打开一个文件可能有三种状态:inp
2015-05-10 22:45:31 609
原创 谷歌2007年上交大考试最后一题解答
N个整数,求其中任意N-1个数的乘积中的最大的一个。例如 3,2,1,则最大的是3*2=6提示:整数包括0和负数要求给出个比较有效率的算法 ,不能用除法,只能用乘法。从网上找一了一个解答比较好:http://bbs.csdn.net/topics/90460367该问题等价于:从 N 个整数中剔除一个,使余下的数乘积最大。令这N个数依次为 a1,a2,...,an,P=
2015-05-05 11:12:21 615
转载 两个二进制数异或的结果
【面试题目 -亢龙有悔整理】两个二进制数异或结果是多少? a^b = |a-b| (按位相减取绝对值,再按位累加)题目:两个二进制数异或结果是多少分析: 二进制数可以进行两种运算:算术运算和逻辑运算。二进制数的算术运算包括:加、减、乘、除四则运算。二进制数的逻辑运算包括逻辑加法(“或”运算)、逻辑乘法(“与”运算)、逻辑否定(“非”运算)和逻辑“异或”运算。(1
2015-05-05 10:56:54 2164
转载 T(n) = 25T(n/5)+n^2的时间复杂度 计算方法
对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论:if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k) T(n) = O(n^k*logn); if (a a=25; b = 5 ; k=2a==b^k 故T(n)=O(n^k*logn)=O(
2015-05-04 21:59:19 2540 1
转载 c++中try catch的用法
在c++中,可以直接抛出异常之后自己进行捕捉处理,如:(这样就可以在任何自己得到不想要的结果的时候进行中断,比如在进行数据库事务操作的时候,如果某一个语句返回SQL_ERROR则直接抛出异常,在catch块中进行事务回滚)#include <iostream>#include <exception>using namespace std;int main () { try {
2015-04-23 15:56:20 11337
转载 全排列算法及实现
转载:1.http://blog.csdn.net/hackbuteer1/article/details/66574352.http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html3.http://www.slyar.com/blog/stl_next_permutation.html4.http://www.cplusplus.c
2015-04-22 19:38:51 646
转载 优先队列priority_queue 用法详解
转载: 1.优先队列priority_queue 用法详解 2.STL系列之五 priority_queue 优先级队列优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆
2015-04-22 16:56:31 892
转载 各种排序算法总结
转载:http://blog.csdn.net/warringah1/article/details/8951220明天就要去参加阿里巴巴的实习生笔试了,虽然没想着能进去,但是态度还是要端正的,也没什么可以准备的,复习复习排序吧。1 插入排序void InsertSort(int a[], int n){ for (int i=1; in; +
2015-04-22 16:34:12 598
转载 二分查找法的循环与递归实现及时间复杂度分析
转载:http://baike.baidu.com/link?url=3aEK-qcVbYi6ioJOsf-dFmvFQ6WQgzTwnE9JkmlHBc88qk-D00SambfrSl3hVh_UyqyxF8QEUosfq20IQQW5z_和http://hi.baidu.com/networkor/item/80d817f8331d8e08a7298834设数组为整数数组,从小到大排序
2015-04-22 11:19:16 4954
test_demo.zip
2019-08-06
matlab_caffe_cpu_vs2015_matlab_2016_py35.zip
2019-06-23
doxygen安装工具
2015-11-08
2.46公式推导有误,应该改为
2014-12-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人