![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(C++)
ZY_J
emmmm
展开
-
算法提升总结之动态规划一
动态规划:用来求解多阶段决策的最优化问题,其题目类型多,没有固定模板,难度中上。1. 动态规划的设计思想动态规划法将待求解的问题分解成若干个相互重叠的子问题,每个子问题对应决策的一个阶段。一般来说,子问题的重叠关系表现在对给定问题求解的递推关系(称之为动态规划函数)中。一般来说,动态规划法的求解过程可分为以下四个阶段:确定状态。转移方程初始条件和边界情况计算顺序2.动态规划题目特点计数 - 有多少种方式走到右下角 - 有多少种方法选出k个数使得和是Sum求最大最小原创 2020-11-08 17:18:33 · 176 阅读 · 0 评论 -
算法提升(C++) 2020-10-26 ---- 2020-11-1
其他2020-10-26面试题 03.06. 动物收容所class AnimalShelf {private: queue<int> Cat; queue<int> Dog;public: AnimalShelf() {} void enqueue(vector<int> animal) { if(animal[1] == 0) Cat.push(animal[0]); else Dog.push(原创 2020-10-31 16:54:18 · 250 阅读 · 0 评论 -
算法提升(C++) 2020-10-19 ---- 2020-10-25
2020-10-19面试题 03.04. 化栈为队用栈实现队列class MyQueue {public: stack<int> que; stack<int> temp; /** Initialize your data structure here. */ MyQueue() { } /** Push element x to the back of queue. */ void push(int x)原创 2020-10-25 22:10:58 · 174 阅读 · 0 评论 -
算法提升(C++) 2020-10-12 ---- 2020-10-18
2020-10-12拼写单词class Solution {public: int countCharacters(vector<string>& words, string chars) { map<char,int> Cmap; int ans = 0; for(char c:chars) { Cmap[c]++; } for(string s:words原创 2020-10-17 10:51:33 · 140 阅读 · 0 评论 -
算法提升(C++) 2020-10-05 ---- 2020-10-11
2020-10-05检查整数及其两倍数是否存在class Solution {public: bool checkIfExist(vector<int>& arr) { sort(arr.begin(),arr.end()); for(int i = 0; i < arr.size(); i++) { if(arr[i] < 0) { for (int j原创 2020-10-11 19:23:12 · 250 阅读 · 0 评论 -
算法提升(C++) 2020-09-28 -- 2020-10-4
2020-09-28排序去掉最低工资和最高工资后的工资平均值class Solution {public: double average(vector<int>& salary) { sort(salary.begin(),salary.end()); double result = 0; for(int i = 1; i < salary.size()-1; i++) { result +=原创 2020-10-03 16:01:07 · 119 阅读 · 0 评论 -
算法提升(C++) 2020-09-21 -- 2020-09-27
2020-09-21强整数class Solution {public: vector<int> powerfulIntegers(int x, int y, int bound) { long long tmp; vector<int> nums; for(int i = 0; i*i < bound; i++) { for(int j = 0; j*j < bound; j++) {原创 2020-09-25 11:16:09 · 156 阅读 · 0 评论 -
算法提升(C++)2020-09-14 — 2020-09-20
2020-09-14第一题:2的幂class Solution {public: bool isPowerOfTwo(int n) { if(n==1) return true; if(n%2!=0) return false; while(n!=0) { n/=2; if(n==1) return true; if(n%2!=0){ return false; } }原创 2020-09-19 19:59:27 · 134 阅读 · 0 评论 -
算法提升(C++)2020-09-06 — 2020-09-13
2020-09-06第一题: 十进制整数的反码class Solution {public: int bitwiseComplement(int N) { int temp1 = N; int temp2 = 1; if(N==0) return 1; while(temp1>0) { N^=temp2; temp2<<=1; temp1>>=1;原创 2020-09-13 21:00:56 · 144 阅读 · 0 评论 -
算法提升
作为一名准软件开发工程师,算法当然是必须要研究探索的东西。为了算法能力得到更好的提升,博主开始在leedcode上刷题。在leedcode上,我按照标签分类的顺序锻炼自己每一部分的能力。标签分类如下图:介于数学对算法的重要性,我先是对“数学”进行学习。每天三道,从简单题刷起,一点一点总结。希望可以对自学算法的小伙伴有用处。第一周: 答案:2020-09-06 — 2020-09-132020-09-06第一题: 十进制整数的反码第二题:最小移动次数使数组元素相等第三题:最少移动次数使数组元素原创 2020-09-13 20:14:24 · 376 阅读 · 0 评论 -
算法题---罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I : 1V : 5X : 10L : 50C : 100D : 500M : 1000例如, 罗马数字 2 写做 II ,即为两...原创 2020-02-01 21:38:25 · 193 阅读 · 0 评论 -
算法题--回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解法...原创 2020-01-31 18:16:38 · 228 阅读 · 1 评论 -
数据结构之图篇
一、图的基本概念及存储方式二、图的基本操作与遍历三、图的最小生成树算法普利姆算法克鲁斯卡尔算法原创 2020-01-19 15:50:17 · 203 阅读 · 0 评论 -
数据结构之树篇
一、树的基本概念树是结点的有限集合关于二叉树:所有结点的度都小于等于2;二叉树遍历:前序遍历、中序遍历、后序遍历树的应用:压缩软件-赫夫曼树人机对战二、二叉树数组实现#ifndef TREE_H#define TREE_H#include<iostream>using namespace std; class Tree{ public: ...原创 2020-01-19 00:01:57 · 174 阅读 · 0 评论 -
数据结构之线性表篇
一、线性表概念及工作原理线性表示n个元素的有限序列二、顺序表的基本操作#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#ifndef LIST_H#define LIST_Hclass List{ public: Lis...原创 2020-01-18 20:46:10 · 232 阅读 · 1 评论 -
数据结构之栈篇
一、栈的工作原理栈机制:后进先出二、单一数据类型栈#ifndef MYSTACK_H#define MYSTACK_H #include<iostream>using namespace std;class MyStack{ public: MyStack(int size); // 分配内存初始化栈空间,设定栈容量,栈顶 ...原创 2020-01-18 00:20:50 · 142 阅读 · 0 评论 -
数据结构之队列篇
队列原理先入先出FIFO:first in first out普通队列:有个数限制队列头处理删除,若后续成员不向前一个移动则浪费内存,若移动效率低速度慢。![在这里插入图片描述](https://img-blog.csdnimg.cn/2020011718340190.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,...原创 2020-01-17 20:09:08 · 162 阅读 · 0 评论