4 绿皮火车况且况且

尚未进行身份认证

More practices

等级
TA的排名 9w+

leetcode之Permutations问题

#include#includeusingnamespacestd;classSolution{public: vector>permute(vector&nums);};intfractorial(intN){ returnN==1||N==0?1:N*fractorial(N-1);}voidnext_index(vector

2017-01-24 20:46:14

已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。

已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。    代码如下:#includeusingnamespacestd;structLinkNode{ intdata; LinkNode*next;};LinkNode*min

2016-11-06 17:14:11

创建双向训练链表

下面创建的是双向训练链表,注意是循环的。#includeusingnamespacestd;structBiD_LNode{ intdata; BiD_LNode*next; BiD_LNode*prior;};//使用头插法创新双向循环链表voidCreate_LinkList(BiD_LNode*&head){ head=newBiD_LNo

2016-05-18 22:23:55

将一个十进制整数转换为二进制字符串

将一个十进制整数转换为二进制字符串。下面的函数不仅仅可以转换成二进制,还可以转换为八进制十六进制等等。#includeusingnamespacestd;char*myitoa(intnum,char*str,intradix)//num是输入数字,str是存放对应的字符串,radix是进制{ char*temp_arr=newchar[10]; int

2016-05-16 17:00:25

把检测出的人脸用椭圆和矩形框画出

把检测出的人脸用椭圆画出。使用opencv中自带的haarcascades#include"opencv2/core/core.hpp"#include"opencv2/objdetect/objdetect.hpp"#include"opencv2/highgui/highgui.hpp"#include"opencv2/imgproc/imgproc.hpp"#i

2016-05-07 17:20:19

生日礼物题-信封包装

#include#includeusingnamespacestd;intmain(){ intn,w,h; cin>>n>>w>>h; map>M; intwi,hi; for(inti=1;i<=n;++i) { cin>>wi>>hi; if((wi>w)&&(hi>h)) { mapm;

2016-04-08 21:51:32

C++统计一个文件中每个数字字符(0~9)出现的次数

现在有一个文本文件,请写一个程序,统计该文件中每个数字字符(0~9)出现的次数,并将统计结果打印到屏幕上。#include#includeusingnamespacestd;intmain(){ ifstreamfopen("D:\\test.txt"); if(!fopen) { cout<<"Thefilecannotbeopened"<<en

2016-04-02 10:38:18

C++实现矩阵类型的基本操作:创建矩阵(M x N)、释放内存、获取某一元素的值、修改某一元素的值、乘法操作

#include#includeusingnamespacestd;classMAT;MAToperator*(constMAT&A,constMAT&B);classMAT{public: MAT(introws,intcols); MAT(constMAT&m); ~MAT();//释放矩阵 voidcin_data(); float

2016-03-30 09:14:04

构造哈弗曼树

#includeusingnamespacestd;structHTreeNode{ intweight; HTreeNode*parent; HTreeNode*lchild; HTreeNode*rchild;};HTreeNode*CreatHuffmanTree(int*w,intn){ intm=2*n-1; HTreeNode*

2016-02-27 23:29:07

字符串循环右移

#include#includeusingnamespacestd;//反转[lowhigh]之间字符串voidReverse_str(string&str,intlow,inthigh){ chartemp; while(low<high) { temp=str[low]; str[low]=str[high]; str[high]=

2015-11-10 15:19:49

二叉排序树的构建

下面是二叉排序树构建的代码,按照严蔚敏数据结构教材上的方法写的:#includeusingnamespacestd;structListNode{ ListNode*left; ListNode*right; intdata;};boolSearchBST(ListNode*T,intkey,ListNode*f,ListNode*&p){

2015-11-04 17:56:13

折半查找的递归和非递归实现

#includeusingnamespacestd;intBinarySearch(int*arr,intstart,intend,intx){ //intlow=0,high=end-1; if(start==end)return-1; intlow=start,high=end; intmid=(high+low)/2;

2015-10-30 23:33:47

高兴新面试题总结

6,图像的形态学处理方法包括()A、图像增强   B、图像锐化  C、图像切割  D、图像增强二、填空题6、写出以下程序的输出结果#includeusingnamespacestd;classA{ virtualvoidg() { cout<<"A::g"<<endl; }private: virtualvoidf() {

2015-10-27 22:40:51

网易、大众、京东算法工程师岗编程题

问题描述:V先生有一天工作得很晚,回家的时候要穿过一条长度为l的笔直街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯的坐标为ai。路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,路灯必须照亮整天街道,又为了节省电力希望找到最小的d是多少?输入:输入两行数据,第一行是两

2015-10-24 09:34:02

找两条单链表的公共结点

题目:两个单向链表,找出它们的第一个公共结点。#includeusingnamespacestd;structListNode{ intdata; ListNode*next;};ListNode*Create_Linklist(int*arr,intlen){ ListNode*head=newListNode(); head->next=NUL

2015-10-22 23:24:25

两个有序链表的合并

对于两个有序链表的合并问题,在《剑指offer》中,采用的是如下递归的方式完成的,即:listNode*merge(listNode*pHead1,listNode*pHead2){if(pHead1==NULL)returnpHead2;elseif(pHead2==NULL)returnpHead1;li

2015-10-21 22:51:02

猴子吃桃问题

猴子吃桃问题:有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一只,第二天照此办法,吃掉剩下桃子的一半另加一只,天天如此,到第十天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少只?#includeusingnamespacestd;intEat_Peaches(intn){ if(n==10) return1; else return(Eat

2015-10-20 10:32:31

Ubuntu15.04中测试安装的opencv2.4.9 时遇到usr/bin/ld: cannot find -lcufft解决方法。

Ubuntu15.04中安装完opencv2.4.9后,进入opencv目录/samples/c/运行./build_all.sh 出先下面错误:/usr/bin/ld:cannotfind-lcufft/usr/bin/ld:cannotfind-lnpps/usr/bin/ld:cannotfind-lnppi/usr/bin/ld:can

2015-10-14 21:36:21

单链表反转

究竟要如何反转呢?我们不妨拿一个例子来说明一下算法。看懂怎么反转的了吧?代码如下:#include#include#includeusingnamespacestd;structListNode{ ListNode*next; intdata;};voidCreat_LinkList(ListNode*&head){ head=new

2015-10-03 16:07:45

行编辑器

题目你知道行编辑器吗?不知道也没关系,现在我会告诉你: 1.如果你收到一个’#’,那么你应该删掉一个你已经收到的字符,不包括’#’; 2.如果你收到一个’@’,那么你应该把你收到的一整行都删掉。 (‘#’和‘@’都为不可见字符。) 你明白了吗?现在轮到你去解决这个问题啦! 输入 第一行是一个整数T,代表有T组数据。 每组数据的开始时一个字符串,字符串长度小于10

2015-10-01 22:07:44

查看更多

勋章 我的勋章
    暂无奖章