xj_0728-CSDN博客

原创背包九讲学习

1、0-1背包问题空间优化方案#include <bits/stdc++.h>using namespace std;int main(){ int N, V; cin >> N >> V; vector<int> v(N); vector<int> w(N); for(int i = 0; i < N; i++) { cin >>

2021-06-09 10:52:48 111

原创 LeetCode525.连续数组（前缀和+hash表）

前缀和思想：为1时,count = 1；为0时，count = -1；初始化map[0] = -1遍历数组，得到前缀和summap记录不同前缀和首次出现的位置i - map[sum] 即为相同前缀和之间的长度result记录最长连续子数组的长度class Solution {public: int findMaxLength(vector<int>& nums) { unordered_map<int,int> map; .

2021-06-07 09:17:13 131

原创 Java学习记录（基础）

一、Java基本语法对象：类的一个实例，有状态（变量）和动作（函数）类：描述一类对象的状态和动作方法：实例变量：确定对象的状态1、Java对象和类1.1局部变量：在方法、构造方法和语句块中定义的变量。声明和初始化都在方法中，方法结束，变量基于会自动销毁。成员变量：定义在类中，方法体之外的变量。在创建对象时实例化类变量：：声明为static类型构造方法：public class Puppy{ public Puppy(){ } public Puppy(

2021-05-18 16:03:19 154

原创黑马程序-通信录管理系统

#include <iostream>#include <string>using namespace std;#define MAX 1000struct person { string name; int sex; //1:男　2:女 int age; string number; string address;};struct book{ struct person personArray[MAX]; int size; // 联系人个数};

2021-04-26 11:15:15 188 1

原创剑指 Offer 35. 复杂链表的复制(含random指针）

普通链表复制class Solution {public: Node* copyRandomList(Node* head) { Node* cur = head; Node* dum = new Node(0), *pre = dum; while(cur != nullptr) { Node* node = new Node(cur->val); // 复制节点 cur pre->ne

2021-04-21 21:06:09 113

原创剑指offer34.二叉树中和为某个值

补充：Ⅰ、回溯法采用试错的思想，它尝试分步的去解决一个问题。回溯法通常用最简单的递归方法来实现Ⅱ、深度优先搜索（DFS）尽可能深的搜索树的分支先序遍历+路径记录/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr),

2021-04-21 17:18:30 50

原创剑指offer33 二叉搜索树的后序遍历

后序遍历：左、右、根二叉搜索树：左子树中所有节点的值 << 根节点的值；右子树中所有节点的值 >> 根节点的值；其左、右子树也分别为二叉搜索树。Ⅰ、递归分治遍历找到第一个大于根节点的数，划分出左右子树，再进行所有子树判断class Solution {public: bool verifyPostorder(vector<int>& postorder) { return judge(postorder,0,postorder.si

2021-04-21 15:42:22 53

原创剑指offer32 从上至下打印二叉树

I、从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。使用广度优先搜索（按层遍历）：利用队列队列判空：queue.empty()队首元素：queue.front()弹出元素：queue.pop()压入元素：queue.push()队尾元素：queue.back()队列中元素个数：queue.size()/** * Definition for a binary tree node. * struct TreeNode { * int val; * T

2021-04-21 14:34:15 88

原创侯捷：C++面向对象高级编程

一、Object Based(基于对象）不带指针（一般用不到析构函数）头文件中的防卫式声名：#ifndef __COMPLEX__ //如果没有定义过COMPLEX，则定义#define __COMPLEX__......#endif一、类模板如类中private定义变量可以先不指定类型template<typename T> class complex{public://函数若在类内定义，则成为inline函数 complex（double r=0,doub

2021-04-19 19:28:03 290

原创剑指offer19. 正则表达式匹配

class Solution {public: bool isMatch(string s, string p) { int m = s.size() + 1; int n = p.size() + 1; vector<vector<bool>> dp(m, vector<bool>(n, false)); dp[0][0] = true; //当字符串s和p都为空时，可以匹配

2021-04-16 11:22:27 62

原创剑指offer 14. 剪绳子

剑指offer 14.剪绳子1、贪心算法数学推导：得出尽可能将绳子以长度3切分，乘积最大LeetCode推导过程当n整除3后绳长为0时，返回3的n/3次方；当n整除3后绳长为1时，应将前一个3与剩余的1拆分成2和2，返回3的n/3-1次方 * 22；当n整除3后绳长为2时，返回3的n/3次方2public: int cuttingRope(int n) { if(n == 2) return 1; if(n == 3)

2021-04-15 11:43:34 88

baidu_41171866的博客