- 博客(20)
- 收藏
- 关注
RSS订阅原创 Mac不识别被强制拔出过的移动硬盘
移动硬盘是ExFat格式的，之前在Mac上可以正常使用，后因为在大疆无人机遥控器上插拔后Mac插入不识别，硬盘工具无法挂载。1. diskutil list // 查看对应移动硬盘磁盘号/dev/disk2 (external, physical): #: TYPE NAME SIZE IDENTIFIER 0: FDisk_partition_scheme
2023-06-08 20:13:56
878
原创 LeetCode 1710 卡车上的最大单元数
由于每个箱子占地大小一致，所以简单贪心就好，局部最优既是全局最优。思路：将箱子数组按照所能容纳单元排序，再遍历即可。
2022-11-15 21:41:03
190
原创 2021-01-12
C++知识点整理1.虚函数重写#include<iostream> using namespace std; class A { public: void foo() //非虚函数 { printf("1\n"); } virtual void fun() //虚函数 { printf("2\n"); } }; class B : public.
2021-01-12 20:36:20
186
原创 字符串hash编码方式 Rabin-Karp
Rabin-Karp 是对字符串进行hash返回一个数字（int, long, long long）的算法。如果字符串只包含小写字符：首先第一步，对每个字母进行编码，a-z 分别代表0-25.int n = string[i] - 'a';编号之后引入Rabin-Karp算法，实际上是个多进制转换算法在字符串中的应用，举例全是小写字母，所以进制a为26，再设为字符串的第i个字母对应上面的编码数字，那么有Rabin-Karp算法： 代码可以表示为：long lon...
2020-09-14 16:40:17
1051
3
原创 Amzon1
#include <string>#include <cstring>#include <vector>#include <iostream>using namespace std;string changeBits(char* x){ string tmp = x; for(char& a : tmp) { if(a == '0'){ a = '1'; } else .
2020-09-10 19:47:34
127
原创 MI1
#include <iostream>using namespace std;const int maxn = 1000 + 10;int a[maxn][maxn], b[maxn][maxn];long long c[maxn][maxn];typedef long long LL;LL multi(LL num_a, LL num_b){ LL ret = 0; while(num_b > 0){ if(num_b & 1).
2020-09-08 19:08:18
180
1
原创 2020年9月3日百度笔试第二题
题目描述一个N×NN×N的棋盘，每个格子填有1、2、3、4中的某一个。最开始在左上角放一个棋子，每次可以移动至上、下、左、右四个格子中的某一个，每次只能移动一格（允许重复移动到某一个格子），在任何时刻都不允许将棋子移除棋盘。在移动时需要进行计分。如果初始格子中的数字为X，目标格子中的数字为Y，则本次移动计分为|X - Y|。现在需要把棋子移动到右下角，求最小计分。输入描述第一行为nn第二行到第n+1n+1行，为一个二维数组，表示棋盘上的每个格子对应的数字（正整数）。1≤n≤1001≤n≤100
2020-09-04 11:53:15
577
原创 百度202093
纪念品#include <vector>#include <iostream>#include <map>#include <queue>using namespace std;int main(){ int n, m, k; cin>>n>>m>>k; map<int, map<int, priority_queue<int, vector<int>
2020-09-03 20:32:49
119
原创 2020_9_2 专业级模拟初试
2. 一个ip地址分发程序。分为两个步骤，申请 Request 和 释放 Release。申请时按照唯一的mac地址进行申请。ip地址有256个，范围是192.168.0.0 - 192.168.0.256 分配策略分为以下三种：如果该mac是第一次申请，如果有未分配的ip，按照升序分配。 如果该mac已经进行过申请，则优先分配给它之前它使用过的。 如果不存在未分配的ip，则按升序查找目前已经释放的ip，如果依然没找到，则返回NA.输入：一个数字T，代表几组操作。 ...
2020-09-03 09:52:52
155
原创 8_29 Bank of ABC
大小扑克：#include <vector>#include <string>#include <queue>#include <unordered_map>#include <iostream>using namespace std;vector<string> getPokerOrder(vector<string>& cards){ priority_queue<int ,
2020-08-29 10:27:06
238
原创 京东1
#include <vector>#include <iostream>#include <list>using namespace std;int main(){ int m; cin>>m; list<int> nums; for (int i = 0; i < m; i++) { int op; cin>>op; if(op == 1).
2020-08-27 20:25:40
140
原创 各类子数组组合算法的去重方法总结
1、求序列的过程中不会回头只前进取值时。即当前递归回溯序列除非完成本次填值，否则不会回头取序号小于自己的位置。例题：LeetCode 40组合总和 、 LeetCode 491 递增子序列void searchList(vector<int> &trace_list, vector<vector<int>> &res, vector<int> &nums, int start, int k){ if(k == 0)
2020-08-25 15:29:22
312
原创 LeetCode 827 最大人工岛 C++
首先DFS遍历“自然”岛的时候，用一个数字位区分每个岛，具体想法是对每个岛进行编号，dfs的同时把1改为当前岛的编号，同时用一个map记录该编号岛的面积。进入正式流程遍历矩阵：如果遇到0，则查看上下左右： 1、如果遇到1，则进行dfs，编号，计算该岛的面积，加入当前遍历的0的count中； 2、如果遇到非0且非1，从map中取出当前岛编号对应的面积，加入count中；此处需要注意区分遇到的岛，以免重复计算。 3、如果遇到0，continue；...
2020-08-24 16:18:32
293
原创 2020_8_20 工作级模拟初试
第一题：给定区间 start和end，去掉包含4和18的数，还剩多少？例 ： 104 算， 118 算， 148算， 108不算。样例：输入 3， 20输出 18其中 4，14, 18去除。不会做。第二题，给一个序列C 13300000000 代表 C 呼入电话 ，电话号码13300000000W 037128* 代表 W 白名单 ，*后面可以模糊匹配，而且保证*出现在最后一个如果呼入时电话在白名单中，则可以呼入，否则拒绝请按输入...
2020-08-20 21:32:22
593
1
原创 Leetcode 207 回溯法超时解决办法--入参引入&
Leetcode 207代码1 为什么超时？代码1：class Solution {public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { vector<vector<int>> mp(numCourses); vector<int> search_path(numCourse.
2020-08-20 16:12:41
609
原创 连续质数和 BILIBILI 20208.13 算法笔试 c++ 思路
连续质数和 BILIBILI 20208.13 算法笔试 c++ 思路有一些正整数可以表示成若干连续质数的和（可以仅有一个）。例如，53可以表示成5+7+11+13+17和53自身，而41可以表示成2+3+5+7+11+13,11+13+17和41自身；因此53和41表示成连续质数和的方案数分别是2和3。但是20就没有表示成连续质数的和。输入一系列的nn，编程求它们的连续质数和的方案数。思路：记录小于当前值的质数，同时记录前缀和，加入map，计算方案值，一趟扫描。#include &.
2020-08-14 09:16:10
550
原创 leetcode32: (Java)最长有效括号 :给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"思路：加入辅助数组，左括号直接进栈，辅助数组对应编号置0，右括号进看前面是否有配对，有左括号配对，将前面的左括号出栈，将当前右和左括号在辅助数组中对应位置置1，最后看连续的1的最大数返回。class Solution { public int longestValidParentheses(String s)...
2018-07-04 17:36:23
5569
3
原创 lightgbm+MacOS+Anaconda 安装
git clone --recursive https://github.com/Microsoft/LightGBM ; cd LightGBM export CXX=g++-8 CC=gcc-8 mkdir build ; cd build cmake .. make -j4
2018-05-16 21:46:00
5044
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人