leetcode之Permutations问题

#include #include using namespace std; class Solution { public: vector> permute(vector& nums); }; int fractorial(int N) { return N == 1 || N...

2017-01-24 20:46:14

阅读数 265

评论数 0

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

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

2016-11-06 17:14:11

阅读数 9809

评论数 0

创建双向训练链表

下面创建的是双向训练链表,注意 是循环的。 #include using namespace std; struct BiD_LNode { int data; BiD_LNode *next; BiD_LNode *prior; }; //使用头插法创新双向循环链表 void Crea...

2016-05-18 22:23:55

阅读数 256

评论数 0

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

将一个十进制整数转换为二进制字符串。下面的函数不仅仅可以转换成二进制,还可以转换为八进制十六进制等等。 #include using namespace std; char *myitoa(int num, char *str, int radix) //num是输入数字,str是存放对应的字...

2016-05-16 17:00:25

阅读数 1062

评论数 0

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

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

2016-05-07 17:20:19

阅读数 3104

评论数 0

生日礼物题-信封包装

#include #include using namespace std; int main() { int n, w, h; cin >> n >> w >> h; map> M; int wi, hi; for (int i = 1; i ...

2016-04-08 21:51:32

阅读数 388

评论数 0

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

现在有一个文本文件,请写一个程序,统计该文件中每个数字字符(0~9)出现的次数,并将统计结果打印到屏幕上。 #include #include using namespace std; int main() { ifstream fopen("D:\\test.txt");...

2016-04-02 10:38:18

阅读数 2061

评论数 0

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

#include #include using namespace std; class MAT; MAT operator*(const MAT& A, const MAT& B); class MAT { public: MAT(int rows, int cols); ...

2016-03-30 09:14:04

阅读数 1652

评论数 0

构造哈弗曼树

#include using namespace std; struct HTreeNode{ int weight; HTreeNode* parent; HTreeNode* lchild; HTreeNode* rchild; }; HTreeNode* CreatHuffmanTr...

2016-02-27 23:29:07

阅读数 345

评论数 1

字符串循环右移

#include #include using namespace std; //反转[low high]之间字符串 void Reverse_str(string& str, int low, int high) { char temp; while (low<high) {...

2015-11-10 15:19:49

阅读数 318

评论数 0

二叉排序树的构建

下面是二叉排序树构建的代码,按照严蔚敏数据结构教材上的方法写的: #include using namespace std; struct ListNode { ListNode* left; ListNode* right; int data; }; bool SearchBST(Li...

2015-11-04 17:56:13

阅读数 1240

评论数 4

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

#include using namespace std; int BinarySearch(int* arr,int start,int end,int x) { //int low = 0, high = end - 1; if (start == end)return -1; int ...

2015-10-30 23:33:47

阅读数 349

评论数 0

高兴新面试题总结

6,图像的形态学处理方法包括() A、图像增强      B、图像锐化     C、图像切割    D、图像增强 二、填空题 6、写出以下程序的输出结果 #include using namespace std; class A { virtual void g() { cout <...

2015-10-27 22:40:51

阅读数 401

评论数 0

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

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

2015-10-24 09:34:02

阅读数 3190

评论数 0

找两条单链表的公共结点

题目:两个单向链表,找出它们的第一个公共结点。 #include using namespace std; struct ListNode{ int data; ListNode *next; }; ListNode* Create_Linklist(int *arr,int len) { ...

2015-10-22 23:24:25

阅读数 444

评论数 0

两个有序链表的合并

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

2015-10-21 22:51:02

阅读数 773

评论数 1

猴子吃桃问题

猴子吃桃问题:有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一只,第二天照此办法,吃掉剩下桃子的一半另加一只,天天如此,到第十天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少只? #include using namespace std; int Eat_Peaches(int...

2015-10-20 10:32:31

阅读数 431

评论数 0

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: cannot find -lcufft /usr/bin/ld: cannot find -lnpps /usr/...

2015-10-14 21:36:21

阅读数 4446

评论数 1

单链表反转

究竟要如何反转呢?我们不妨拿一个例子来说明一下算法。 看懂怎么反转的了吧? 代码如下: #include #include #include using namespace std; struct ListNode{ ListNode* next; int data; }; void ...

2015-10-03 16:07:45

阅读数 354

评论数 0

行编辑器

题目 你知道行编辑器吗?不知道也没关系,现在我会告诉你:  1.如果你收到一个’#’,那么你应该删掉一个你已经收到的字符,不包括’#’;  2.如果你收到一个’@’,那么你应该把你收到的一整行都删掉。  (‘#’和‘@’都为不可见字符。)  你明白了吗?现在轮到你去解决这个问题啦! ...

2015-10-01 22:07:44

阅读数 1028

评论数 0

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