- 博客(389)
- 收藏
- 关注
RSS订阅原创 LeetCode 把数组排成最小的数
详细class Solution {public: static bool cmp(int a,int b){ string ab = to_string(a) + to_string(b); string ba = to_string(b) + to_string(a); return ab < ba; } string minNumber(vector<int>& nums) { so.
2022-04-11 16:49:54
208
原创 LeetCode 数字序列中某一位的数字
详细先求出这个数的位数有多少，再求出这个数是哪个，再求出这个位置是什么数class Solution {public: int check(int num,int a){ string res = ""; while(num){ res = res + (char)((num%10) + '0'); num /= 10; } reverse(res.begin(),res.end(.
2022-04-11 00:02:49
314
原创 LeetCode 最小的k个数
详细直接记忆化排序即可class Solution {public: vector<int> getLeastNumbers(vector<int>& arr, int k) { int vis[10005] = {0}; vector<int> v; for(int i = 0;i < arr.size();i++){ vis[arr[i]]++; }
2022-04-09 00:25:34
467
原创 LeetCode 最多删除一个字符得到回文
暴力即可，不匹配的时候，删左边也可以，删右边也可以，试一下就可以了class Solution {public: bool validPalindrome(string s) { int l = 0,r = s.size()-1; int flag = true,posl = -1,posr = -1; while(l <= r){ if(s[l] != s[r]){ posl = l.
2022-04-07 23:34:31
141
原创 LeetCode 栈的压入、弹出序列
详细直接模拟有没有这样一个弹出序列即可class Solution {public: bool validateStackSequences(vector<int>& pushed, vector<int>& popped) { stack<int> a; int posa = 0,posb = 0; while(posa < pushed.size()){ if
2022-04-07 23:20:18
130
原创 LeetCode 重建二叉树
详细前序的意思就是，树在遍历的时候，子树的根节点优先输出，中序的意思就是，树在遍历的时候，子树的左节点优先输出，后序的意思就是，树在遍历的时候，子树的右节点优先输出，这样的话其实就有一个特性，前序的第一个节点一定为根节点，后序的最后一个节点一点为根节点。当找到中序中根节点的位置时，其左边为左子树，右边为右子树，这样进行划分递归，就可建树class Solution {private: unordered_map<int, int> mp;public: Tr
2022-04-07 23:10:09
511
原创 LeetCode 剪绳子 II
详细一样的思路，能分3越多越好，只是要注意中间可能会溢出的问题class Solution {public: int mod = 1e9+7; int cuttingRope(int n) { if(n == 2) return 1; if(n == 3) return 2; int num3 = n/3; int num2 = 0; if(n-num3*3 == 2) num2++; e
2022-04-06 20:22:28
339
原创 LeetCode 剪绳子
详细能分3就尽力分，因为他对答案的贡献是最大的，其次是2，最差是1，不能有1的时候存在，宁愿要俩个2，效果也比较好class Solution {public: int cuttingRope(int n) { if(n == 2) return 1; if(n == 3) return 2; int num3 = n/3; int num2 = 0; if(n-num3*3 == 2) num2++;
2022-04-06 20:18:36
163
原创 LeetCode 数值的整数次方
详细直接快速幂即可class Solution {public: double myPow(double x, int n) { double res = 1; if(n < 0){ n = (long long)abs(n); x = 1.0/x; } while(n > 0){ if(n&1) res
2022-04-06 20:07:46
82
原创 LeetCode 二进制中1的个数
详细n&=(n-1) 每次必定会消去一个一，所以算法复杂度为log(n)，也就是该数中1的个数class Solution {public: int hammingWeight(uint32_t n) { int num = 0; while(n){ n &= (n-1); num++; } return num; }};...
2022-04-06 19:54:42
161
原创 LeetCode 链表中环的入口节点
详细快慢指针法，快指针是慢指针的俩倍，如果有环，一定会在环中相遇。而相遇的位置到环入口节点的距离和头结点到入口节点的位置一定相同。class Solution {public: ListNode *detectCycle(ListNode *head) { if(head == nullptr) return nullptr; ListNode* slow = head; ListNode* fast = head; ListN
2022-04-06 13:48:02
494
原创 Leetcode 打印从1到最大的n位数
详细直接暴力即可class Solution {public: vector<int> printNumbers(int n) { vector<int> v; int num = 1; int Max = 1; while(n--){ Max *= 10; } while(num < Max){ v.push_back
2022-04-06 00:51:16
248
原创 LeetCode 数组中出现次数超过一半的数字
详细投票算法，因为众数一定会比一半多，那么最后记录的num一定会是正数，且now一定是众数的值class Solution {public: int majorityElement(vector<int>& nums) { int num = 0,now = nums[0]; for(int i = 0;i < nums.size();i++){ if(now == nums[i]){
2022-04-06 00:19:28
117
原创 Leetcode 构建乘积数组
题目传送一个前缀乘积，再来一个后缀乘积就可以了，后缀的空间可以省略class Solution {public: vector<int> constructArr(vector<int>& a) { vector<int> v; for(int i = 0;i < a.size();i++){ if(i == 0) v.push_back(a[i]); else{
2022-04-06 00:09:12
939
原创 高频面试题（一）
高频面试题计算机网络操作系统IO多路复用select/poll/epoll三者的区别？什么是水平触发？什么是边缘触发？有哪些常见的IO模型？什么是文件描述符数据库数据库四大特性C/C++C++11新特性c++多态C++ 如何让类对象只在堆或栈上创建define与typedef、const、inline的区别new和operator new和placement new虚函数和纯虚函数内联函数数据结构计算机网络操作系统IO多路复用IO多路复用（IO Multiplexing）是指单个进程/线程就可以同时
2022-04-03 15:11:08
1384
原创 Flutter 面经
Flutter面经StatelessWidget和StatefulWidgetNavigator路由Flutter 中的生命周期ScaffoldRow和Column异步async和awaitFutureStreamControllerAnimationController 动画控制器Container各种按钮我项目中所用组件项目插件本人项目细节登录界面雪花登录成功和失败的弹框StatelessWidget和StatefulWidget在Flutter中，widget分为两类：Stateful（有状态）和
2022-04-01 14:27:12
631
原创 前端面试题
前端面试javascript ES6新特性CSS3新特性HTML5特性css盒模型flex弹性布局html选择器计网http状态码Vuejavascript ES6新特性1.数据类型Symbol 和 BigInt2.声明变量方法let ，const关键字3.解构赋值4.箭头函数5.扩展运算符6.剩余参数(可变参数)7.数组，字符串的扩展方法Array 扩展方法：find，forEach，findIndex，includesString 扩展方法：模板字符串，startsWith，
2022-03-13 16:22:45
1379
原创 剑指offer 旋转数组的最小数字
题目传送暴力跑和二分。这里的二分需要思考一下，他虽然打乱了顺序，但是一样的可以二分。有三种情况：情况1，arr[mid] > arr[r]：4 5 6 1 2 3arr[mid] 为 6， arr[r]为右端点 3都是这种类似的情况，最小值的区间一定在[mid,r]情况2，arr[mid] < arr[r]:5 6 1 2 3 4arr[mid] 为 1， arr[r]为右端点 4同理，最小值的区间一定在[l,mid]情况3，arr[mid] == arr[r]:如果是
2022-01-14 18:35:28
130
原创 每周知识总结（五）
每周知识总结（五）ECMAscriptXMLECMAscriptECMA发布262号标准文件（ECMA-262）的第一版，规定了浏览器脚本语言的标准，并将这种语言成为ECMAScriptECMAScript和JavaScript的关系是，前者是后者的规格（标准），后者是前者的一种实现而ECMA-262是ECMAScript5.1的规范XMLXML是由万维网联盟（W3C）创建的标记语言，用于定义编码人类和机器可以读取的文档的语法。它通过使用定义文档结构的标签以及如何存储和传输文档来实现这一点。将
2022-01-09 20:33:13
502
原创 河南郑州二手房房价预测
河南郑州二手房房价预测数据集数据标准化分割数据集和训练集数据归一化预测模型数据未归一化前的随机森林预测数据归一化过后的随机森林预测SVM径向基核函数预测KNN最邻近算法预测决策树回归预测梯度提升决策分类预测SVM线性核函数预测使用不同的train_size去训练模型模型评估河南郑州二手房房价分析数据集data_all.info()data_all.head()数据标准化特征的归一化data_all['unit_price'].astype(float)train_data = da
2022-01-06 16:30:58
1819
原创 河南郑州二手房房价预测和分析
课程大作业河南郑州二手房房价预测和分析爬取数据加载库查看数据数据预处理删除不需要分析的列对数据进行去重处理缺失值文本数据清理异常值处理数据可视化分析房价分布情况各区域的整体情况各区域房价的分布各区域单位房价前五名的社区各区域单位房价前五街道郑州市房价前20的社区郑州市房价前20的街道各区域房源数量分析不同房型的房源数量与房价分析各区域房源平均面积分析房屋朝向对单位房价的影响二手房中房屋用途的比例装修对房价的影响有无电梯对房价的影响住宅类型对房价的影响房屋结构对房价的影响房子所在楼层位置对房价的影响上次交易
2022-01-06 16:14:25
1272
2
原创 matplotlib绘图中文字中文乱码问题
首先第一步，设置：plt.rcParams['font.sans-serif'] = 'SimHei' # 设置可视化的中文显示看看是否有效果，如果有就ok了但是如果没有，查看你是否设置了sns.set_style('whitegrid') #设置主题风格如果有，请注释掉，不然怎么弄都没用...
2021-12-23 21:19:22
725
原创 每周知识总结（四）
每周知识总结（四）有限状态机有限状态机有限状态机，（英语：Finite-state machine, FSM），又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。常见的计算机就是使用有限状态机作为计算模型的：对于内存的不同状态，CPU通过读取内存值进行计算，更新内存中的状态。CPU还通过消息总线接受外部输入设备（如键盘、鼠标）的指令，计算后更改内存中的状态，计算结果输出到外部显示设备（如显示器），以及持久化存储在硬盘。电脑游戏设计中也经常使用有限状态机模
2021-12-14 17:01:32
513
原创 python操作mysql插入数据
python操作mysql插入数据首先安装pymysql这个库pycharm连接数据库操作mysql语句连接数据库插入数据由于有时候，数据存在excel表格中，需要借助python去读取数据然后再插入到数据库中首先安装pymysql这个库pycharm连接数据库这一步可要可不要，虽然那个sql语句会报红，但是其实运行起来也不会报错，连接了过后，pycharm会连接到那个数据库，可以识别插入语句，也就不会报红了操作mysql语句连接数据库def db_connect(): con
2021-12-02 15:45:16
7070
原创 使用js获取当前时间，并转化成数据库接受的时间格式
var date = new Date();var year = date.getFullYear();var month = date.getMonth();var day = date.getDay();var hours = date.getHours();var minutes = date.getMinutes();var seconds = date.getSeconds();if (month < 10) { month = "0" + month;}if (d
2021-11-25 22:55:10
948
4
原创 vue中@click绑定多个事件
绑定多个事件时，事件之间使用分号“；”分开即可第一个事件： dialogFormVisible =false第二个事件： addData（）
2021-11-25 16:42:29
5015
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人