- 博客(68)
- 资源 (18)
- 问答 (2)
- 收藏
- 关注
原创 递归、
1,递归过程的执行总是一个过程体未执行完,就带着本次执行的结果又进入到另一轮过程体的执行,........,如此反复,不断深入,直到某次过程的执行过程终止调用的条件成立,则不再继续深入,而执行本次的过程体余下的部分,然后又返回到上一次调用的过程体中,执行余下的部分,......,如此反复,直到回到起始位置上,才最终结束整个递归过程的执行,得到相应的执行结果。递归过程的核心就是参照这种执行流程,设计
2017-08-29 17:42:55
838
原创 内联函数和宏定义
内联函数和普通函数相比,可以加快程序运行的速度,因为不需要中断调用,在编译的时候内联函数可以直接被镶嵌到目标代码中,而宏只是一个简单的替换。内联函数要做参数类型检查,这是内联函数跟宏定义相比的劣势。inline是指嵌入代码,就是在调用的地方把代码直接写到那里去,而不是跳转。对于短小的代码来说inline增加空间消耗换来的是效率提高,这方面和宏定义一模一样,但是inline在和宏相比没有付出任何额外
2017-08-28 15:59:09
813
原创 位运算实现两个整数的加法运算
在程序员面试宝典中,看到了这个知识点,在这里记录一下实现代码。 #include using namespace std;int add(int a,int b){ if(b==0) return a; int sum,carry; sum=a^b; carry=(a&b)<<1; return add(sum,carry);}
2017-08-24 20:52:54
1082
原创 《华为机试在线训练》之数据分类处理
时间限制:1秒 空间限制:32768K 热度指数:13649本题知识点: 排序题目描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整
2017-08-22 12:13:32
1533
原创 《华为机试在线训练》之合唱队
题目描述计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身
2017-08-21 12:50:07
1324
原创 《华为机试在线训练》之删除字符串中出现次数最少的字符
题目描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入abcdd输出
2017-08-20 20:15:00
794
原创 《华为机试在线训练》之汽水瓶
题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水
2017-08-20 16:34:45
962
原创 《华为机试在线训练》之简单密码
题目描述密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密
2017-08-20 15:45:24
5179
原创 《华为机试在线训练》之密码验证合格程序
题目描述密码要求:1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG示例1输入0
2017-08-20 12:23:12
758
原创 《华为机试在线训练》之简单错误记录
题目描述开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理: 1、 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加; 2、 超过16个字符的文件名称,只记录文件的最后有效16个字符; 3、 输入的文件可能带路径,记录文件名称不能带路径。
2017-08-19 22:14:32
1140
原创 《校园招聘网易》之操作序列
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。
2017-08-12 22:06:43
1469
原创 《华为机试在线训练》之字符个数统计
题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。示例1输入abc输出3#include using namespac
2017-07-18 21:18:11
809
原创 《华为机试在线训练》之合并表记录
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入40 10 21 23 4输出0 31 23
2017-07-18 17:13:21
904
原创 努力的最好时机是去年,其次是现在。
努力的最好时机是去年,其次就是现在。现在开始一切都不会晚,倪同学,希望你加油,脱胎换骨,破茧成蛹。抛掉那些令人憎恶的负能量,做阳光积极乐观的自己。
2017-06-25 07:59:58
784
原创 运算符重载的一个例子--有理数加减乘除
题目要求:进行有理数的四则运算重载实现如下这样的运算: 1/8 + 7/8 = 1; 1/8 - 7/8 = -3/4; 1/8 * 7/8 = 7/64; 1/8 / 7/8 = 1/7;说明:这其实考察的就是C++中运算符的重载问题,这个时候因为没有任何库函数或者
2017-06-14 15:42:49
3828
1
原创 union的使用注意事项
union的定义: 中文翻译过来就是联合,其形式与结构很像,比如如下定义: union people{ unsigned long birthday; unsigned long phone; bool sex; char* pet;}; 定义一个联合体,通过下面的程序来看其有什么特点 #include
2017-06-11 10:57:48
1738
原创 swap函数的设计
在编程的过程我们可能会遇到交换两个变量的值,有些人在编写交换函数的时候,会出现一种无法交换的情况,其根本原因就是因为没有注意到传值跟传地址的差别,误以为只要改变变量的值就会使得地址中的值改变,其实这是不正确的,如下程序所示: #include void swap(int ,int );int main(){ int a = 3; std::cout << a<<
2017-06-11 10:33:25
556
原创 C++中string类对字符串的各种处理总结
string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ;
2017-06-10 12:02:18
801
原创 cout.precision()的使用
最开始接触到这个函数不知道是什么意思,在一个程序中见到,将其注释掉发现也没有丝毫影响,但是笔者认为一定是有其特殊的含义的,所以还是来做个总结,当做学习笔记了。 cout.precision()其实是输出流cout的一个格式控制函数,也就是在iostream中的一个成员函数。precision()返回当前的浮点数的精度值,而cout.precision(val)其实就是在输出的时候
2017-06-08 20:14:38
43524
7
原创 去除空格求和
题目:任意输入一行数字和空格,求其中数字的总和,然后输出C语言实现:#include #include int main(){ printf("请输入一行数字和空格:"); int i; int sum = 0; char ch; while(scanf("%d",&i)==1) { sum += i; while((ch=getchar())=
2017-06-07 23:48:26
928
原创 《华为机试在线训练》之计算字符个数
题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1解题思路:第一反应就是可以把所有的字母输入都转为小
2017-06-03 22:32:53
935
原创 错题总结之数组匹配
题目:有等长的数组A、B,所含元素相同,但顺序不同,只能取得A数组某值和B数组某值进行比较,比较结果为大 于、小于或等于,但是不能取得同一数租A或B中的两个数进行比较,也不能取得某数组中的某个值。写一个 算法实现正确匹配(即A数组中某值与B中某值等值)算法:用两层循环,第一层循环里依次取A中的一个元素,利用循环在B中寻找与A中这个元素值相同
2017-05-29 15:31:22
454
原创 错题总结之自减运算符
题目:阅读以下程序:#include int main(){ int x; scanf("%d",&x); if(x--<5)printf("%d",x); else printf("%d",x++); return 0;}程序运行后,如果从键盘输入5,则输出结果为()A. 3 B.4 C.5
2017-05-29 09:41:34
312
原创 错题总结之变量交换
题目一:有两个变量a和b,不用“if”、"?"、"switch"或者其他的判断语句,找出两个数中间比较大的。 int max = ((a+b) + abs(a-b)) / 2;题目二:给出三个整数a,b,c,函数实现取三个数的中间数,不可以使用sort,整数操作尽可能少#include using namespace std;int max(int,int);
2017-05-25 23:21:14
593
原创 错题总结之赋值语句
题目一:比较下面两段代码的不同?代码1:#include using namespace std;int main(){ int a,x; for(a=0,x=0;a<=1 && !x++; a++) { a++; } cout << a << x << endl; return 0;}代码2:#include
2017-05-25 22:39:38
458
原创 const int * 、int * const、int const* 等的区别和联系
前言:很多人都把const int * 、int * const、int const* 的区别和联系搞混,我自己在学习C++的过程中,也经常性 弄不 清楚,今天特意总结一下,作为学习笔记记录下来。一,const修饰符用于指针 将const用于指针有些很微妙的地方,有两种不同的方式将const关键字用于指针。第一种方法是让指针指向一个常量对象,这样可以防止使用
2017-05-25 15:31:15
7389
2
原创 黑金AX7020 && ZYNQ7000 (一) PL流水灯设计
硬件平台:黑金AX7020开发环境:widows7 旗舰版 x64开发软件:vivado 2015.4一,建立工程 打开vivado,点击create new project,如下图1所示,选择工程路径,填写文件名,接着选next
2017-05-09 20:14:21
4774
转载 编译器与解释器的区别
1,解释器和编译器有何不同为了让更多的人能够从本质上理解编译器和解释器的区别,我杜撰了一个小故事来福与旺财的养牛场来福和旺财有一个养 牛场。本来养牛不是一件太难的事情,但是偏偏他俩养的牛都有特别的怪癖。奶牛阿圆只吃切成圆形的牧草,而奶牛阿方和阿三(印度来的?)分别只吃切成正方形 和三角形的牧草。如果来福和旺财拿不和奶牛性格的草去喂食,阿X们不但不产奶而且还会鄙视来福和旺财。
2017-03-23 08:36:38
567
原创 《华为机试在线训练》之去空格后整数求和
一,题目要求1,题目描述:编写一个程序,要求用户输入一串整数和任意数目的空格,这些整数必须位于同一行中,但允许出现在该行中的任何位置。当用户按下键盘上的“Enter”按键时,数据输入结束。程序自动对所有的整数进行求和并打印结果2,输入例子:22 2 2 43,输出例子:30二,思路分析1,C语言实现(1)方法1#include #incl
2017-03-21 21:15:58
1407
原创 《华为机试在线训练》之提取不重复的整数
一,题目要求 1,题目描述:输入一个int型整数,按照从右往左的阅读顺序,返回一个不含重复数字的新的整数 2,输入描述:输入一个int型整数 3,输出描述:按照从右到左的阅读顺序,返回一个不含重复数字的新的整数 4,输入例子:8976673 5,输出例子:37689二,思路分析 首先可以认识到这可以利用数组来进行求解,第一反应地可以将int型整数的每一位都赋值给
2017-03-21 20:15:37
815
原创 《华为机试在线训练》之求int型正整数在内存中存储时1的个数
一,题目要求1,题目描述:输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数2,输入描述:输入一个整数(int类型)3,输出描述:这个数转换成2进制后,输出1的个数4,输入例子:55,输出例子:2二,思路分析 假如输入为5时,只要让5/2=2 ......余1,1,思路一:可以想到的是将输入的整数直接转换为二进制数,然后将二进制数的每一位都
2017-03-20 22:27:27
789
原创 《数据结构和算法》之图的广度优先遍历
一,广度优先遍历,又称为广度优先搜索,简称BFS。举例说明,在一套房子里找一个钥匙,利用深度优先搜索就是搜索每一个房间,而广度优先搜索,是先看看钥匙有没有放在各个房间的明显位置,如果没有,再看看各个房间的抽屉有没有,这样逐步扩大查找的范围的方式我们称之为广度优先搜索。
2017-03-20 09:06:45
1007
原创 《数据结构和算法》之二叉树
一,二叉树 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对
2017-03-15 14:34:53
748
原创 《数据结构和算法》之符号匹配性检测
一,问题描述: 在C语言中有一些符号是成对出现的,括号:(),【】,{},《》,二,问题分析: 可能猛的看到这个题目都不知道要怎么做,但仔细分析之后可以发现可以从以下这个思路来进行解答: 1,从第一个字符开始扫描,当遇见普通字符时忽略,当遇见左符号时压入栈中; 2,当遇见右符号时就从栈中弹出栈顶符号进行匹配,如果匹配成功则
2017-03-13 17:59:02
4395
1
原创 《数据结构和算法》之字符串BF算法
一,定义: 串是由零个或者多个字符组成的有限序列,又名字符串。一般记为 s=“a1a2a3a4......an”(n>0),串可以是空串,即没有字符,直接由 “”表示,或者可以由希腊字母来表示。 子串和主串,例如“china”是“chinaboy”的子串,反之则倒过来。字符串比较大小要怎么比较呢,这个时候比的就是字符串里每个字符的ASCII码的大小,因为‘F’=
2017-03-12 15:49:23
2220
原创 《数据结构和算法》之八皇后问题
一,问题描述 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是在十九世纪著名的数学家高斯1850年提出的:在8*8格的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后都不能处于同一行、同一列或者同一斜线上,问有多少种摆法。二,问题分析
2017-03-11 16:46:54
3518
原创 《数据结构和算法》之汉诺塔
一,问题描述: 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天
2017-03-11 09:24:38
2650
原创 《华为机试在线训练》之数字颠倒
一,题目要求: 1,题目描述:输入一个整数,将这个整数以字符串的形式逆序输出,程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 2,输入描述:输入一个int整数 3,将这个整数以字符串的形式逆序输出 4,输入例子:1516000 5,输出例子:0006151二,题目分析: 1,第一种情况
2017-03-10 21:39:13
930
深度学习调研报告
2017-05-16
gcc-linaro-arm-linux-gnueabihf-4.8-2014.04_linux.tar.xz
2017-04-28
约瑟夫问题的解答
2017-03-06
线性链表的实现
2017-03-06
快慢指针的实现
2017-03-06
静态链表的实现
2017-03-06
单链表的实现
2017-03-06
魔术师发牌问题
2017-03-05
使用AJAX技术调用百度地图API进行经纬度标注和实时显示
2016-12-12
fpga四路视频图像VGA显示
2016-11-28
数字图像处理FPGA
2016-11-28
基于FPGA的视频图像处理(单路信号VGA显示)
2016-11-28
STM32实验例程点亮LED
2016-11-23
有没有人了解现在市面上有带有USB3.0的DSP开发板或者多路视频输入采集的DSP开发板
2016-12-19
kinect可以使用在嵌入式DSP平台上吗,
2016-12-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人