- 博客(54)
- 收藏
- 关注
RSS订阅原创 LeetCode684，获取所有钥匙的最短路径，每日一题20221110
记忆化搜索，状态DP。给你一个图，图上有些点不能经过，有些点是钥匙，有些点是锁，到达锁之前必须要持有对应的钥匙，问至少走多少步可以拿到所有的钥匙。详细见LeetCode684，获取所有钥匙的最短路径。
2022-11-10 12:43:00
147
原创 LeetCode116，填充每个节点的下一个右侧节点指针
LeetCode116，填充每个节点的下一个右侧节点指针。给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL。初始状态下，所有 next 指针都被设置为NULL。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/populating-next-right-pointers-in-each-node。
2022-11-08 16:34:59
542
原创 LeetCode108，将有序数组转换为二叉搜索树
给你一个整数数组nums，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2022-11-08 16:24:55
64
原创 LeetCode1684，每日一题20221108
给你一个由不同字符组成的字符串allowed和一个字符串数组words。如果一个字符串的每一个字符都在allowed中，就称这个字符串是 一致字符串。请你返回words数组中 一致字符串 的数目。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/count-the-number-of-consistent-strings题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2022-11-08 16:17:50
641
原创 C++多线程项目 - 创建子进程
当创建一个子进程后，操作系统会给进程分配资源，即复制父进程的资源，但这样开销太费时间了，实际实现的是“读时共享写时复制”，即子进程共享父进程的资源，当有一个进程进行写操作时，才会拷贝对象或变量，这样两个进程互不干扰，如果只有读操作，那么不会拷贝。函数，创建成功返回子进程的PID，失败为-1，在子进程中返回值为0，子进程从fork()开始往下执行。
2022-10-11 16:21:26
1021
原创 C++多线程项目 - 了解C++预处理汇编编译链接的流程
先写一段代码这段代码很简单，最后输出的是521，但是程序执行的基本步骤是啥？看看预处理后的文件吧-E是预处理参数，-o是生成目标文件大概就是头文件的引入、宏的展开等如图，nihao已经被替换如下图，进行一些代码优化，然后生成汇编程序可以编译预处理后的文件，也可以之间编译源文件，编译器会自动帮我先预处理。将汇编指令翻译成二进制形式正常是无法查看的这一步简单理解就是把调用库文件合并到程序当中，如我们调用了printf函数，它就会把printf相关的库链接到代码当中如果你有动态库、静
2022-10-07 10:09:08
212
原创 C++多线程项目 - 静态库、动态库的制作
给它人提供一些功能，但是又不想让别人看到具体的实现，这个时候我们可以给他人提供库文件。库文件分为动态库和静态库。动态库需要在LD_LIBRARY_PATH环境变量中添加动态库的路径（只是指定路径的方法，可以其它方法，将动态库放大默认库目录下也行）如果是用gcc编译的库文件，在使用的时候需要用gcc编译链接，或者若用g++ 编译链接，需要使用extern “c”{ 头文件名，或者相关代码}，不然编译时函数命名规则不一样，则找不到对应的函数。
2022-10-06 21:30:27
566
原创 第七章 贪心法课后作业
这里写自定义目录标题第七章 贪心法课后作业1.价值最大题面一种方法代码2.最小生成树题面一种方法代码3.路在前方题面一种方法代码4.待更新5.待更新第七章 贪心法课后作业1.价值最大题面一种方法可以切割物品，那么按照ab\frac{a}{b}ba排序，从大到小贪心即可，这里使用pair<elea,eleb>pair<elea,eleb>pair<elea,eleb>这个可以存两个元素的数据结构。代码#include<bits/stdc++.h>
2021-11-22 22:56:46
1227
原创 第五章 动态规划法（必做题）
# 最长公共子序列设第一个串为X，第二个串为Y，dp[i][j]表示X中前i个字符与Y中前j个字符中最大的公共子序列长度。dp[i][j]只能从dp[i-1][j]、dp[i][j-1]、dp[i-1][j-1]中转移得到。如果X[i]==Y[i]，则dp[i][j]=max(dp[i-1][j-1]+1, dp[i][j-1], dp[i-1][j])(其实后面两项可以去掉，因为它们至多比dp[i-1][j-1]大1，即小于等于dp[i-1][j-1]+1)，即dp[i][j]=max(d
2021-11-12 17:10:23
801
3
原创 数模数据处理总结
请假半个月，回学校后发现代码都不会写了。。。pycharm安装包 以及选择python版本file->settings->project:XX->project interpreter读取excel文件，dataframe转换为列表file_path = r'附件1 监测点A空气质量预报基础数据.xlsx'df = pd.read_excel(file_path, sheet_name='监测点A逐小时污染物浓度与气象实测数据',header=0)df_dat..
2021-10-19 20:11:20
201
原创 2021秋季算法设计与分析-第三章
第3小的数定义一个函数getValue(x,n)能够得到比x大的最小的数，如果不存在返回，getValue(-1,n)，即得到n个正数中最小的数，假设min1=getValue(-1,n)，那么min2=getValue(min1,n)，min3=getValue(min2,n)。如果min1,min2,min3有一个等于-1，则不存在，否则第三小的就是min3。定义一个函数getPosition(x,n)返回x的下标回文串匹配题目：给一个s,p，请找到在s中出现的位置思路：设.
2021-09-30 13:04:03
171
2
原创 小萌新常见问题
1. 为什么我的样例过了，提交后是答案错误？ 样例仅是测试数据的一部分，测试数据往往非常大，以第一个题为例子，$n<=10^6$则`n`最大会是`1000000`，则数组`a`也会有`1000000`个数字，所以这里数组要开到`1000000`以上，如果是从1开始，就要开到`1000001`，否则会出现数组越界，一般结果是运行时错误。2. 多组测试问题 存储一组数据处理一组数组，不用把所有数据存下来再处理。如第1题。3. 运行时间过长 程序的时间复杂度过高，可以简单的估...
2021-09-30 12:30:44
116
原创 PowerShell 获取某目录下所有的文件、文件夹，以及过滤某文件、文件夹
目录背景问题解决方法代码大致流程食用办法结果背景上实验课收集实验报告，同学是通过红蜘蛛上传，教师电脑上会给每一个文件创建一个文件夹，防止同名文件，文件夹名字还是随机的，那么如何把所有实验报告，提取到一个文件夹中呢？忙了一下午，因为一点shell编程的知识都没有。。。。百度全是垃圾，一点一点拼凑出如下代码。问题不知道怎么得到所有文件，文件夹 不知道怎么过滤文件，文件夹 不知道怎么得到当前路径 不知道这个脚本文件的后缀名是什么 不知道怎么运行脚本文件 一开始
2021-09-29 22:26:49
5107
原创 一个小东西——单词分类+自动Email
在用百词斩记单词时，有个想法，将自己不熟悉的单词放到手机，有空时就看看加深印象。1.单词分类 结尾为*的为上一天的单词，结尾为&的为当天的单词，以上两种都是不熟悉的单词。将这两种单词筛选出来，并打印到文件。文件名为月日（4个数字）。2.将文件发送到邮箱。用python实现。*不知道为什么用163邮箱总是有问题，最后放弃，改用foxmail邮箱。#include<...
2019-09-20 22:51:42
614
原创 POJ 2104 K-th Number
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quic
2018-01-22 14:33:19
227
原创 HDU 1540 Tunnel Warfare(线段树区间合并)
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except t
2018-01-19 16:03:21
250
原创 POJ 3667 hotel 线段树区间合并
有n房间，序号1-n，m次询问，询问“1 b”代表入住b人，你需要找一段连续的6间房间，若有返回序号最小的房间序号，若没有，返回0；询问“2 b c”代表清理房间b-c,清理之后b-c房间可以入住。思路：记录某区间的最大连续房间个数、区间从左边第一个开始的连续空房间个数，右边最后一个往前连续的空房间个数分别用sum、lsum、rsum表示。用cover表示某区间是否被入住，0表示全部未入住，1表示
2018-01-19 12:31:46
290
原创 HDU 1255 覆盖的面积，矩形面积交
Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1注意:本题的输入数据较多,推荐使用scanf读入数据. Output对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数. Sample Input251 1 4 21 3 3 72 1.5 5 4.53.5 1.2
2018-01-18 23:10:03
304
原创 HDU 1542 Atlantis 矩形面积并
Problem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, t
2018-01-18 19:31:53
227
原创 hdu1394 Minimum Inversion Number 逆序数、最小逆序数
Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we move the fi
2018-01-18 13:35:42
268
原创 HDU 1754 I hate it 线段树
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。第二行包
2018-01-17 23:06:34
266
原创 HDU 1166 敌兵布阵 线段树
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情
2018-01-17 22:00:59
209
原创 POJ 2417 Discrete Logging BSGS
Given a prime P, 2 31, an integer B, 2 BL == N (mod P)InputRead several lines of input, each containing P,B,N separated by a space.OutputFor each line print the logarithm on a sepa
2018-01-16 20:21:52
278
原创 HDU 6156 Palindrome Function
As we all know,a palindrome number is the number which reads the same backward as forward,such as 666 or 747.Some numbers are not the palindrome numbers in decimal form,but in other base,they may beco
2018-01-16 20:07:45
217
原创 Light oj 1140 How Many Zeroes?
Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down?InputInput starts with an integer T (≤ 11000), denot
2018-01-16 19:50:43
275
原创 HDU 3709 Balanced Number
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit. When a pivot is
2018-01-16 19:38:19
225
原创 HDU 3555 Bomb
给你一个数字n,要你求0-n中有多少个数字包含49，用n-不含49的个数即答案。#includeusing namespace std;typedef long long ll;ll dp[20][10];//记录在i位，前一位是j的符合条件的个数int a[20];//ll dfs(ll pos,ll pre,ll lim)//当前的位置，前一位数，前一位是否是前一位的最大数{
2018-01-16 19:21:30
236
原创 code force Party Lemonade
A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleasant necessity.Your favorite store sells lemona
2018-01-14 20:21:37
343
原创 HDU1724[辛普森公式求积分]Ellipse
DescriptionMath is important!! Many students failed in 2+2’s mathematical test, so let's AC this problem to mourn for our lost youth..Look this sample picture: A ellipses in the pl
2017-08-05 09:30:24
599
1
原创 POJ 3070 Fibonacci
DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, andFn = Fn − 1 + Fn − 2 forn ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21,
2017-08-04 20:12:20
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人