- 博客(43)
- 收藏
- 关注
原创 LeetCode每日一题 2022年2月
虎年大吉,平安喜乐! lc.1763 lc.2000 lc.1414 lc.1725 lc.1219 lc.1748 lc.1001 lc.2006 lc.1447 lc.1984 lc.1020 lc.1189 lc.540 lc.1791 lc.969 lc.717 lc.2016 lc.1601
2022-02-01 23:46:30
433
原创 LeetCode 数据结构基础
数组 字符串 链表 树 图 优先队列 lc.136 lc.169 lc.75 lc.56 lc.706 lc.119 lc.48 lc.54 lc.59 lc.334 lc.74 lc.240 lc.435 lc.238 lc.560 lc.415 lc.409 lc.290 lc.763 lc.49 lc.43 lc.2
2022-01-17 01:33:47
559
原创 LeetCode 算法基础
二分 双指针 滑动窗口 DFS BFS 递归 回溯 位运算 lc.34 lc.33 lc.74 lc.153 lc.162 lc.82 lc.15 lc.844 lc.986 lc.11 lc.713 lc.209 lc.200 lc.547 lc.117 lc.572 lc.1091 lc.130 lc.797 lc.78 lc.90 lc.39 lc.40 lc.17 lc.22 lc.79 lc.201 lc.384 lc.149
2022-01-16 17:37:18
409
原创 LeetCode DP基础
线性DP 序列DP 计数DP 路径DP 组合DP lc.509 lc.70 lc.746 lc.53 lc.198 lc.213 lc.256 lc.265 lc.121 lc.714 lc.309 lc.152 lc.485 lc.487 lc.1004 lc.376 lc.1746 lc.1230 lc.1143 lc.1035 lc.712 lc.300 lc.673 lc.354 lc.368 lc.446 lc.740 lc.978 lc.1035 lc.1143 lc.1473 ···
2022-01-16 10:29:32
378
原创 lqb 2017省赛题单
等差素数数列 K倍区间 迷宫 分巧克力 贪吃蛇长度 正则问题 取位数 日期问题 算数900 next_permutation 包子凑数
2022-01-14 15:35:36
177
原创 LeetCode每日一题 2022年1月
2022 新年快乐!!!lc.2022 lc.390 lc.1185 lc.1576 lc.71 lc.89 lc.1629 lc.334 lc.747 lc.373 lc.1716 lc.539 lc.219 lc.2029 lc.1332 lc.1688 lc.2047 lc.1996 lc.884 lc.1342
2022-01-01 14:25:22
1407
原创 1111 2021数维杯 D 电影市场票房
2021年电影市场票房波动的模型分析Q电影票房预测建模的背景随着人们文化消费需求的增加,影院和银幕的数量不断增加,我国的电影产业继续呈现出繁荣景象。2019年,全国电影票房642.66亿元。电影票房不仅直接反映了电影为投资公司创造的经济价值,也从侧面反映了电影的艺术品质和经营策略。它是衡量一部电影成功与否的重要指标。这自然反映了电影作品的市场需求和投资吸引力的程度。。如果能够提前预测电影产品在市场上的接受度和盈利能力,将对电影产业链各个环节的决策产生巨大影响。因此,准确预测电影票房无疑对风险控制和
2021-11-17 20:46:06
3994
1
原创 LinkTree
#include<iostream>#include<deque> // 层级遍历 用到 队列using namespace std;template <typename T>struct TreeNode //树节点{ T data; TreeNode* lchild; TreeNode* rchild; TreeNode():data(0),lchild(NULL),rchild(NULL){}};//链式存储template
2021-11-17 19:48:18
7050
原创 1008 lc.187 hash 滑动窗口 位运算
lc.434 字符串里的单词数统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。C++ hashclass Solution { const int L=10;public: vector<string> findRepeatedDnaSequences(string s) { vector<string> ans; unordered_map<str
2021-10-08 16:02:45
116
原创 1006 lc.414 set
lc.414 第三大的数给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。C++ 排序 sort(O(nlogn))sort set assign *max_elementclass Solution {public: int thirdMax(vector<int>& nums) { int max3 = 0; sort(nums.begin(),nums.end()); set<
2021-10-06 17:10:23
97
原创 1005 lc.284 iterator设计
lc.284 顶端迭代器请你设计一个迭代器,除了支持 hasNext 和 next 操作外,还支持 peek 操作。实现 PeekingIterator 类:PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。int next() 返回数组中的下一个元素,并将指针移动到下个元素处。bool hasNext() 如果数组中存在下一个元素,返回 true ;否则,返回 false 。int peek() 返回数组中的下一个元素,但 不 移动指针。C
2021-10-05 22:38:11
84
原创 数据结构 第二章作业
顺序表随机存取(有时亦称直接访问)代表同一时间访问一组序列的一个随机组件。链式存储插入、删除运算效率高。顺序存储方式插入、删除运算效率较低,在表长为n的顺序表中,插入和删除一个数据元素,平均需移动表长一半个数的数据元素。静态结构静态的主要原因存储数据的单元总量是一次性开辟的,而不是根据实际的使用情况,按需申请开辟的。顺序存储结构中动态操作的复杂也正证明了其为静态结构。动态结构动态的原因是存储空间的分配是根据需求随时可以进行的,而且在内存不具备大的完整块的时候,是非常好的选择。...
2021-10-04 22:44:30
201
原创 数据结构 第一章作业
有序表中的“有序”是逻辑意义上的有序,指表中的元素按某种规则已经排好了位置。顺序表中的“顺序”是物理意义上的,指线形表中的元素一个接一个的存储在一片相邻的存储区域中。数据结构在计算机中的表示称为数据的物理结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。顺序存储结构通常借助于程序设计.
2021-09-28 16:30:50
323
原创 825 DP(kadane算法) lc.53 lc.918
lc.53 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。kadane算法 >>求最大和 可延伸最小和等变种DPclass Solution {public: int maxSubArray(vector<int>& nums) { int target=nums[0]; int sum = 0; for(int i=0;i<num
2021-08-28 08:43:30
186
原创 821 DP lc.509(快速幂算法)lc.1137
lc.509 斐波那契DP 滚动数组class Solution {public: int fib(int n) { int f[31]; f[0]=0; f[1]=1; for(int i=2;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } return f[n]; }};矩阵快速幂 快速幂算法O(logn
2021-08-22 23:26:19
178
原创 快速幂算法(整数/Strassen)
快速幂算法博客园 快速幂算法整数运算基本原理:(a*b) mod c == ( (a mod c) * (b mod c) ) mod c //这最后一个mod c 是为了保证结果不超过c对于2进制,2 ^n可用1后接n个0来表示;对于8进制,可用公式 i+3 *j == n (其中 0<= i <=2 );对于16进制,可用 i+4 *j==n(0 <= i <=3)来推算,表达形式为2 ^i 后接 j 个0。a*b快速乘法的基本思想 ,是二进制和乘法分配律的结合,(
2021-08-22 16:47:07
735
原创 C++ 处理类型:type alias,auto和decltype
类型别名 type alias(typedef定义)类型别名是一个名字,它是某种类型的同义词。有两种方法可用于定义类型别名。传统的方法是使用关键字typedef。typedef double wages; //wages是double的同义词typedef wages base,*p; //base是double的同义词,p是double*的同义词其中,typedef作为声明语句中的基本数据类型的一部分出现。含有typedef的声明语句定义的不再是变量而是类型别名。这里的声明符也可以包含
2021-08-18 20:17:50
312
原创 C++ 标准库类型string
标准库类型 string初始化string s1 //默认初始化,s1是一个空串string s2(s1) //s2是s1的副本string s2 = s1 //等价于s2(s1),s2是s1的副本string s3("value") //string s3 = "value" //string s4(n,'c') //...
2021-08-18 08:56:45
258
原创 85 数模 电动汽车目标客户销售策略研究(21 华数 C)
电动汽车目标客户销售策略研究题目某汽车公司最新推出了三款品牌电动汽车,包括合资品牌(用1表示)、自主品牌(用2表示)和新势力品牌(用3表示)。为研究消费者对电动汽车的购买意愿,制定相应的销售策略,销售部门邀请了1964位目标客户对三款品牌电动汽车进行体验。具体体验数据有电池技术性能(电池耐用和充电方便)满意度得分(满分100分,下同)a1、舒适性(环保与空间座椅)整体表现满意度得分a2、经济性(耗能与保值率)整体满意度得分a3、安全性表现(刹车和行车视野)整体满意度得分a4、动力性表现(爬坡和加速)
2021-08-11 03:36:50
7452
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人