- 博客(59)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
二叉树的先序遍历，是先输出二叉树的根节点，再输出二叉树的左子树和右子树。当输出左右子树的时候，也是像上述一样处理，先输出根节点，再输出左右子树。二叉树的中序遍历，是先输出二叉树的左子树，再输出二叉树的根节点和右子树。当输出左右子树的时候，也是像上述一样处理，先输出左子树，再输出根节点和右子树。二叉树的后序遍历，是先输出二叉树的左子树，再输出二叉树的右子树和根节点。当输出左右子树的时候，也是
2015-08-10 22:24:51
511
原创 const int *与int *const 的区别
参考自：http://blog.sina.com.cn/s/blog_6af956630100vpv2.html有道选择题给出以下定义，下列哪些操作是合法的？const char *p1 = "hello";char* const p2 = "world";A、p1++ B、p1[2]='w';
2015-08-08 22:40:57
1135
原创 strstr函数的对比
程序员面试宝典上有道题目：请写写一个函数模拟c++中的strstr()函数。strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。找到所搜索的字符串，则该函数返回第一次匹配的字符串的地址；如果未找到所搜索的字符串，则返回NULL。const char * strstr1(const char *string,const char * strCharSet){ for(i
2015-08-07 20:58:26
539
原创 定位图像中正方形区域
前一段时间，有同学给我传了张图像，说能不能定位一下图中的特定区域。识别特定区域：一般会用到边缘检测、二值化、形态学操作、区域分析等方法。clear;close all;src=imread('C:\Users\samsung\Desktop\1.jpg') ;%读入的是三通道的灰度图像src=src(:,:,1);%取1通道img=src;bw=img<20;%二值化bw=
2015-08-07 20:02:48
1711
原创 在数组中需找连续“1”的起始位置和结束位置
项目中总是需要求一个向量中连续的非零元素的起始位置。这个问题可以抽象为以下问题。问题描述：一个一维数组中的元素不是1就是0，要求求出数组中每段连续是“1”的元素的起始位置和结束位置。如上图是一个含有10个元素的一维数组,统计所有连续为1的段的位置，以0作为数组的起点。则1的位置为：起始位置 结束位置第一段 0 0第二段 2 4第三
2015-08-07 19:28:10
2615
原创 使用移位操作符实现无符号整数位反转
>>左移各二进位全部左移若干位，高位丢弃，低位补0>> 右移各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）。左移右移符号结合性L-R#include template void PrintfBinary(T a) { int i; for (i
2015-07-29 16:33:37
1463
原创 处理字符串
【测试自动化8】处理字符串描述:程序的规格说明要求：如果第一个字符不是#，则输出N；如果第一个字符是#，第二个字符不是数字，则输出M;如果第一个字符是#,例如#n012345则输出从第三个字符开始计算,第0到第n个之间所有字符,n等于3则输出0123,如果n超出长度范围则输出从第三个字符开始全部字符.请实现上述描述的程序.
2015-07-28 11:19:48
616
原创 判断一个数字中是否包含两个相同的字串
判断一个数字中是否包含两个相同的子串描述:判断给定的一个数字，把它当成字符串以后，该字符串中是否包含相同的两个子串，子串的长度要求大于等于2。比如：12123，该数字包含两个“12”子串；又比如：1223122，该数字包含两个“122”子串。运行时间限制:无限制内存限制:无限制输入:待判断的正整型数字，最大长度
2015-07-27 11:36:43
712
原创 最小长方形
最小长方形描述:给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。运行时间限制:10 Sec内存限制:128 MByte输入:测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标（x y) 占一行，其
2015-07-27 11:16:09
668
原创 城市电话号码
【测试自动化6】城市电话号码描述:某城市电话号码由三部分组成，分别是：地区码：空白或者三位数字；前缀：非0开头的三位数字后缀：4位数字假定被测程序能接受一切符合上述规定的电话号码，输出0拒绝一切不符合规定的电话号码，输出1.请编写程序实现上述描述的功能.运行时间限制:10 Sec内存限制:200 MByte
2015-07-27 11:14:54
3385
原创 超长正整数相加
超长正整数相加描述:题目描述：请设计一个算法完成两个超长正整数的加法。 要求实现函数：void AddLongInteger(char * pcAddend, char * pcAugend, char * pcAddResult);输入参数：char * pcAddend：加数char * pcAugend：被加数char
2015-07-27 11:10:04
960
原创 循环报数
循环报数描述:输入1个数字和多个字符，中间均以空格隔开。假设数字取值为m（范围1~9），后面字符个数为n。假设n个字符围成一圈，从第一个字母开始循环报数，当数到m以后，第m个字母就出列，直到这n个字母全部出列。最后，按照出列的顺序输出这些字母，中间仍以空格隔开。取值范围：m为1到9， 字符个数n大于1小于20。运行时间限制:无限制内存限制:无
2015-07-27 10:55:34
1205
2
原创 线性表操作
线性表操作时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 3897 测试通过 : 865 比赛描述线性表是n个元素的有序集合（n≥0），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方式的线性表称为顺序表。
2015-07-24 16:32:10
578
原创 线性表操作
线性表操作时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 3897 测试通过 : 865 比赛描述线性表是n个元素的有序集合（n≥0），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方式的线性表称为顺序表。
2015-07-24 16:27:18
642
原创 农田开发 NOJ （已知N个点选取3个求最大三角形面积问题）
E - 农田开发时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 83 测试通过 : 43 比赛描述有一块农田，田地里安放上N个小木桩，木桩的占地面积忽略不计。选择三个小木桩，使得三个小木桩的围成的三角形占地面积最大。输入 第一行一个整数N(3<=n<=100)，便是木桩个数。 接下来N行，每行含有两个整数xi和yi(-10000
2015-07-23 20:36:35
1110
原创 c++大数加减法的实现
输入第一行，输入一个正整数 T (1然后有T行，每行两个整数 a 和 b输出对于每对 a和b，输出 a+b 的结果样例输入41 2-5 31 -1-1111111111111 2222222222222样例输出3-201111111111111题目
2015-07-23 08:55:32
785
原创 typedef使用的一些技巧
int i; 定义了一个int类型的变量i； 而这样 typedef int INT; 表示用户自己定义了一个整型数据类型INT，实际上就等同于int 所以：INT ii； 同上，表示定义了一个int类型的变量ii； 同样的： typedef void (*func)(void);表示用户自己定义了一个函数指针数据类型 vo
2015-07-18 10:57:03
442
原创 二值图像连通区域标记：Seed Filling（种子填充法）
原文：http://blog.csdn.net/icvpr/article/details/10259577上述文章的种子填充法并不能运行，经过我修改后顺利执行。测试图如下：侧视图经过matlab 的bwlab函数测是，在4连通情况下有3087个连通域，8连通下有2471个连通域。以下程序采用4联通域。#include #include #include
2015-05-15 10:09:02
8216
2
转载 直方图均衡
转载：http://blog.csdn.net/zrongh/article/details/7302816项目中遇到要直方图均衡化，在网上找到如下介绍：直方图均衡化算法分为三个步骤，第一步是统计直方图每个灰度级出现的次数，第二步是累计归一化的直方图，第三步是计算新的像素值。第一步： for(i=0;i for(j=0;j
2015-04-10 16:47:43
473
Quartus II 14.1+ ModelSim SE-64 10.4 Verilog后仿真
2018-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人