- 博客(15)
- 收藏
- 关注
RSS订阅原创 有n个数，从中取m个数，可以重复取，有多少种组合
题目：有n个数，从中取m个数，可以重复取，有多少种组合是123,321,312,321,213,123是一种组合。比如输入3,3，有10种，分别为，111,112,113,122,123,133,222,223,233,333。输入4,2，有10种，分别为，11,22,33,44,12,13,23,24,34，14。思路：转换为C(m+n-1,m)问题。C(n,m)问题已经清楚怎么解决。...
2019-09-07 21:20:44
7884
2
原创 map常见操作
1，map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在...
2019-08-23 21:59:02
1310
原创 包含min函数的栈
class Solution {public: void push(int value) { data.push(value); if(Min.empty()){ Min.push(value); } if(Min.top()> value){ Min.push(valu...
2019-06-17 20:59:25
101
原创 顺时针打印矩阵思路
我的代码class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { vector <int> result; int rows = matrix.size();//有多少行 int cols =...
2019-05-27 16:03:16
153
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。答案/** * Definition for binary tree * struct TreeNode { * int val; *...
2019-05-21 10:35:27
88
原创 剑指offer 合并两个排序的链表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* Merge(List...
2019-05-11 11:48:29
99
原创 华为2020届实习生笔试第二题
#include <iostream>#include <string>#include <stack>#include <queue>#include <algorithm>#include <vector>using namespace std;//程序的时间复杂度为num*repeatbool left...
2019-05-09 15:26:18
634
原创 链表反转 不清楚如何写链表 不清楚函数调用
#include<iostream>using namespace std;//定义一个链表节点struct ListNode{ int value; ListNode *next;};//插入一个新节点到链表中(放在链表头部)void CreateList(ListNode * & head, int data){ //创建新节点 ListNode...
2019-04-25 15:07:57
94
原创 C++和数据结构的一些技巧
栈及队列的遍历按下列这种方式写代码stack <int> stack1;while ( !stack1.empty()) { stack1.top(); stack1.pop(); }链表的遍历 ListNode* head； ListNode* a = head;//head为链表的头结点 wh...
2019-04-18 17:06:10
88
原创 C++ 刷题中 通过血与泪得到的经验
1.声明变量必须初始化string str;//在程序中运行会报字符串越界2.在访问字符串前，必须判断其是否为空 if(!str.empty()) cout << s[0] << endl;...
2019-04-13 16:11:37
266
原创 C++编程中遇到的问题总结
1，字符串的末尾是’\0’，不是’/0’，否者下列程序运行时会字符串越界 int i = 0; while (str[i] != '\0') { i++; }2题目是牛客网上剑指offer的第二题题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码cl...
2019-04-12 17:00:42
1124
原创 C++类调用方法
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：从后往前比从前往后要好代码#include <iostream>using namespace std;class Solution {public: void replaceSpace(cha...
2019-04-01 15:02:06
19463
1
原创 针对图像处理面试，熟悉下自己的项目
1.一种钢轨表面缺陷视觉检测装置及识别方法该方法不仅继承了小波变换多尺度分析、有效分离信号和噪声的优点，同时继承了各向异性扩散方法边缘检测、迭代滤波的特性2.小波变换与反向P-M相结合可以凸显缺陷的边缘信息，同时能够抑制纹理背影直接进行反向P-M或者小波变换与各向异性扩散，都会在边缘检测后，出现纹理背景，出现条形干扰。...
2019-03-29 11:25:44
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人