- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 杨辉三角---vector初始化的简便性
杨辉三角： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1输入：层数 numbers输出：vector<vector<int > > 代码： vector<vector<int>> generate(int numRows) {...
2019-01-14 16:29:36
235
原创 PPT常用技巧
一. 图片的剪裁和抠图剪裁功能：格式 — 剪裁 — 剪裁为形状----------------注意：在此剪裁状态下依然可以改变剪裁大小图片抠图：格式—颜色—设置透明色-------------------会把图片中同类的颜色都设置成透明色删除背景：格式—删除背景（标记要保留的区域，标记不保留的区域）一. 图片的美化...
2019-01-11 17:32:34
403
原创 C++编程常用技巧
C++编程常用技巧编程规范 ：变量名不能与系统函数名相同常用技巧：获取 [0 到 n-1 ]的数据----------------------------rand()%n2.定义多个同类型变量------------------------------int a = 0, b= 0, c = 0;______________________int a, b, c;a = b...
2018-09-20 11:33:57
310
原创 项目整理
***************************************************************** benchmark(cnf) ***************************************************************** ...
2018-09-16 23:29:05
122
原创 递归、记忆搜索、动态规划
递归、记忆搜索、动态规划//初始n对牛，每一个月生一对牛//新出生的牛，需成长三个月，第四个月才能生小牛//月份： 1 2 3 4 5 6//牛队数：2 3 4 5 7 10//方法一：递推公式int n,month;vector<int > dp;int fun1(int n, int m){ if(m < 4) return (...
2018-09-15 21:13:54
224
原创 Tree Problems
Balanced Binary Tree/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), righ...
2018-09-10 10:09:42
148
原创 整数反转
Input: 123 Output: 321Input: -123 Output: -321Input: 120 Output: 21假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。//函数名与reverse(s.begin(),s.end())同，故无法用库函数 int rev...
2018-09-03 22:08:42
172
原创 数组
*创建数组： **一维：** 动态： char* c2 = new char[n]; 静态： char c2[100] **二维：** 静态：int a[5][6]; 动态： （1）int **a1 = new int*[5]; for (int i = 0; i &amp;lt; 6 ; ++i) { a...
2018-09-03 22:03:24
101
转载 2018 华为机试题
单项式 xy————系数是1,次数为2 -2xyz——–系数是-2,次数是xyz指数和：1+1+1=3,是3次的. 多项式 -3x³y²-5x+4y²——–次数是3+2=5.一次项的系数是-5. -5x+4y²+8x³y²——–次数是3+2=5.五次项的系数是8 如 输入： 输出： 求最高项系数为4的，系数为复数，先输入实数部分，后输入虚数部分，实部或者虚部为0，...
2018-08-30 10:38:13
4895
原创 二叉树基础及特殊的二叉树
1.二叉树的分类 满二叉树：从高到低，除了叶节点外，所以节点左右节点都存在。 完全二叉树：比满二叉树少几个叶节点，从左向右放子节点。 平衡二叉树：空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树也都是平衡树。 二叉搜索树：空树或者二叉树的所有节点比他的左子节点大，比他的右子节点小。 红黑树：不仅是具有二叉搜索树的属性，还具有平衡树...
2018-07-11 16:38:24
390
原创 栈
1.栈的基础知识栈：先进后出，只能操作栈顶元素访问栈顶元素可用stack.top() , 栈中只有栈顶元素可见，其他站内元素不可见栈可以用数组实现，也可以用链表实现，当栈内元素为空时，top 值为-1，2.栈的基本操作函数empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素3.C++栈的用法及实现可参照：C++栈...
2018-06-25 17:05:35
153
原创 位运算
1.二进制的位运算位运算只有五种: 与（&) 或（||） 异或（^） 左移（<<） 右移（>>）1.异或：相异为1，相同为02.左移：左边舍弃，右边补00000 1010 << 2 = 0010 10001000 1010 << 3 = 0101 00002.右移：...
2018-06-21 21:11:20
218
2
原创 逻辑分析
1.表示数值的字符串请实现一个函数用来判断字符串是否表示数值（包括整数和小数）例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。逻辑分析：（1）. 正负号在字符串中最多可出现
2018-06-05 11:33:46
535
原创 利用下标进行统计
让‘A’到‘Z’对应的位置为1#include< iostream>#include< string >#include< vector >#include< numeric >using namespace std;int main() { string ss = ""; char hash[256] = {0};...
2018-05-29 15:35:06
208
原创 递归2：递归的一般解题思路
牛客网给出题目适合用递归，但是接口函数中的传参无法用递归时，利用自定义的printHelper( , )来实现递归递归的一般思路 printHelper(){ baseline; //递归返回条件chose； //选择其中的一种情况exploer //递归操作unchose ...
2018-05-24 10:46:09
863
原创 sstream
#include<sstream>stringstream 对象用于输入一行字符串，以 空格 为分隔符把该行分隔开来 string str= "hello world I am very happy!"; stringstream sstream(str); ...
2018-05-22 21:09:03
3859
1
原创 删除数组重复的数字
主要涉及到的函数：s.substar(pos,n) 从地址pos开始的n个字符，返回poss.substr(n) 地址pos默认为 0 v.erase(start,end) 删除unique(start,end) 去重函数，去除相邻中的重复元素（只留一个) 注意：unique并不是删除并不是把重复的元素删除，而是全部放倒数组的后面，并返回指向第一个重...
2018-05-17 17:14:06
995
原创 递归
递归： 找到递推公式，或者从本规模到下一规模的处理方式 找到结束条件，即递归出口可参考：C++递归算法：我的理解 递归算法讲解C++中的全排列函数next_permutation（start,end）和prev_permutation（start,end）可参照：C++STL中全排列函数next_permutation的使用 ...
2018-05-15 21:48:46
120
转载 二叉树的构建和遍历
树有很多种类，比如线索二叉树，二叉排序树，平衡二叉树等，本文写的是最基础最简单的二叉树。思路：二叉树的建立采用的是递归的思想：给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成一个二叉树。就像是在地上挖了个坑（根节点），然后他会拿着铲子（create函数）按照一定的规则自动挖一个很大的洞穴（二叉树）出来。当然挖坑前需要先定义每个洞长什么样（定义节点结构）。二叉树的遍历采用的也是递归...
2018-05-06 20:37:35
508
原创 按层输出二叉树
根据牛客网左成云的算法视频#include<iostream>#include<string>#include<vector>#include<queue>using namespace std;class TreeNode { public: int val; TreeNode *left ; Tr...
2018-05-04 09:54:28
760
转载 C++ vector中如何删除重复元素，且保留原顺序
C++ vector中如何删除重复元素，且保留原顺序 （1）操作vector本身：#include <vector>#include <iostream>using namespace std;int main(){ int aa[]={4,2,1,3,3,4,4,1,2}; vector<int> test(aa,aa+9); ...
2018-05-03 21:52:24
16630
3
翻译 链表
链表、头指针、头结点（经典）头指针、头结点、第一个结点的区别与联系？(1)头指针明显是一个指针，指向头结点头节点的next指针指向第一个节点第一个节点是一个节点，data变量存放第一个数据，next指针变量指向第二个节点(2)头指针是指向头结点的指针头结点是出于第一个结点之前的空结点第一个结点就是出于第一个的结点(除头结点外)（3）一个链表中，可以没有头结点，但是一定有头指针，头指针是对单链表的标...
2018-05-03 15:19:56
123
原创 排序
1.冒泡排序（可以大的升上去，也可以小的降下来）大的升上去： int a[n]={}; //n个数据 for(i=0;i<n-1;i++) //n个数据，就需要比较n-1趟，每一趟最大的移到末尾 for(j=0;j<n-1-i;j++) //前几趟末尾已排好的数据，不需再排序 if(a[j]&g...
2018-05-02 11:28:48
106
原创 2017百度实习生笔试题
Peter给围栏刷油漆，围栏由N块木板组成，有K种颜料，编号从1到K，最初围栏是棕色，用数字0表示，重新油漆分为M个步骤，在每一步中，Peter选择数字L和R，且L<=R，并用K种颜料其中之一重新涂第L到R块（包括两者）木板 编写一个算法，求出每步之后相同颜色最多木板数 输入：5 numOfPlanks （1,10^5）5 ...
2018-04-22 10:12:26
466
原创 sort cmp
定义一个Person，将所有不重复的学生按照年龄进行排序1.自定义set，保证不重复2.年龄做一个比较器，将set中元素按照年龄排序#include <iostream> #include <cstring> #include <set> #include<string> //无此头文件，应输出为str.c_strusing name...
2018-04-21 16:50:46
337
原创 2017美团实习生的题
统计位数统计n以内的正整数一共多少位数字，不统计前导零例如：n为13时，12345678910111213，共17位，则输出17输入：2 数据个数13 数据n（1 <= n <= 10^9）4输出：174#include <iostream>#include<vector>#include<string>#include<cstring&...
2018-04-21 15:52:48
164
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人