- 博客(24)
- 收藏
- 关注
RSS订阅原创 【算法题解】部分洛谷题解(下)
本篇为我做过的洛谷题的部分题解，大多是我认为比较具有代表性的或者比较有意思的题目，包含我自己的思考过程和想法。
2024-07-01 15:10:19
1156
1
原创 【算法作业】均分卡牌，购买股票
John 有两个孩子，在 John病逝后，留下了一组价值不一定相同的魔卡， 现在要求你设计一种策略，帮John的经管人将John的这些遗产分给他的两个孩子，使得他们获得的遗产差异最小（每张魔卡不能分拆）。假设已知某股票连续若干天的股价，并且如何时候你手上只能由一支股票，即如果你要买入就得先将手上股票卖出，设计一个算法来计算你所能获取的最大利润。你最多可以完成 k笔交易。也就是说，你最多可以买k 次，卖 k 次。
2024-05-08 14:01:53
964
原创 【算法题解】部分洛谷题解(上)
在数据结构并查集中，种类并查集属于扩展域并查集一类。食物链（比本题难一些，有三个种类存在）首先讲一下本题的贪心，这个是必须要懂的。我们假设最后Z 市长看到的那个冲突事件的影响力为 x （也就是有一对仇恨值为 x 的罪犯在同一监狱）那么比 x 仇恨值更高的每一对罪犯必须分配到不同的监狱（不然，最终答案就不是 x ，而是这一对罪犯的仇恨值了）；所以本题是存在单调性的，只需要从大到小枚举仇恨值，到那一对与前面出现矛盾了，直接输出即可；
2024-05-03 00:39:49
1375
原创 【算法作业】最少分割回文字符串，开设分公司
对于一个给定的字符串，给定策略以最少次数将其分割成一些子串，使得某个子串都是回文串。某公司拟在某市开一些分公司，公司分布在不同街道，街道结构可以用一棵树来进行表达。为了避免分公司间竞争冲突，两个分公司不允许开在相邻的街道。若分公司开在不同街道产生的效益相同；分公司开在不同街道产生的效益不同；请分别设计策略使得所开分公司产生的价值最大。简单编写一个 函数用于判断给定字符串中从 到 索引范围内的子串是否为回文串。它通过比较首尾字符，逐步向中间移动来进行判断。 函数接收一个字符串 作为输入，然后使用动态规划
2024-05-01 00:05:43
788
1
原创 【算法作业】数字流中比x小的元素个数,顺时针打印旋转矩阵元素
要求一串整数流在尽可能短的时间内求得已读取的数字流中比x 小的元素个数。注意是数据流的问题，所以要考虑新元素的加入与求解个数的影响。顺时针打印旋转矩阵元素。
2024-04-17 14:16:23
524
1
原创 树莓派+Openwrt连接校园网，打破校园网设备限制
因为本校学生校园网只允许最多三个设备登录，对于同时拥有多个联网设备的我十分不友好，而且大多单片机如esp32的wifi模块是只允许一般的WPA/WPA2认证的，是不支持校园网的portal认证。所以我决定搞一个路由器。然后我上网买了一个TP-Link的路由器，首先尝试将插一根网线到宿舍座位上的墙口上，然后发现根本就没有网络(我们学校有的宿舍可以)。然后我尝试无线连接校园网，将路由器MAC改成了我连过校园网的手机/电脑的MAC，无果。于是最后我就决定自己用手头上的树莓派搭建一个软路由。
2024-04-17 13:52:24
7156
3
原创 【算法作业】连续序列的最大波谷
有一系列数，假设l-序列是其中长度为l的连续子序列，对于每个l-序列有一个最小值，称之为l-序列的波谷。设计算法策略求原序列中的最大波谷（max（min（l-序列））。
2024-04-10 23:53:13
435
1
原创 【算法作业】次数不小于k的字符，n/2的选票
给定一个字符串str和一个整数K，设计策略返回一个最大子串长度使得子串每个字符重复出现的次数不小于K。假设一个由n人组成的小组中的每个人都从一组候选人中选出两个人来填补委员会的两个职位。排名前两位的选手只要各自获得超过n/2的选票，都会赢得位置。设计算法，确定获得最多选票的两位候选人是否各自获得了至少n/2张选票，如果是，则确定这两位候选人是谁。最近的题目真是越来越难了(T^T)
2024-03-31 15:30:19
543
2
原创 【算法作业】top-k和CubeSort
在不同应用领域，经常涉及到top-K的问题，请给出不同策略在一系列数中返回Top-K元素，并分析你的策略。调研学习排序算法CubeSort，体会分治思想的使用。
2024-03-24 13:05:35
1147
1
原创 【算法作业】旋转序列，矩阵二分查找
有一个序列是某个有序系列围绕着下标为K的元素(0 <= k < length)旋转得到的序列，使数组下标变为 [k], [k+1], …, [n-1], [0], [1], …, [k-1]，如 123456围绕着下标为3的元素旋转得到456123，请为此序列编写元素查找算法，并分析你的算法性能。我们学习的二分查找算法是针对一维有序序列的，现假设有一个矩阵，其每一行每一列分别是从左到右、从上到下有序的，请为此矩阵编写元素查找算法，并分析你的算法性能。
2024-03-22 19:25:04
651
1
原创 【算法作业】单调栈排序
给栈结构设计一个求最小值的操作，要求入栈、出栈以及求最小值均在O(1)完成。给出策略利用栈去完成一个序列的排序，并分析相应的性能。
2024-03-05 22:27:45
467
原创 Android Studio小白踩坑记录
但是思考一下是什么原因：这些图片有的是xxxhdpi有的是xhdpi，xxxhdpi在我的项目中都是在图片编辑软件中(如Photoshop)经过缩放的。而xhdpi是原来图片多大就多大。如果你的应用需要通过非加密的HTTP协议进行网络连接（例如，连接到一个不支持HTTPS的服务器），你可能需要设置这个属性。我的项目是这些资源找不到，但是又有些资源在我的项目中又找的到。网上有许多的代理思路，尝试无果后，我采用的是换源。问题2：发布debug版本的apk在我的手机上不能安装成功，提示要下载release版的。
2024-02-06 17:21:25
5769
2
原创 【团结引擎导包hap】System.Exception: OpenHarmony build； OpenHarmony SDK path “D:/HarmonyOS SDK/openharmony/9
我在团结引擎中导出包hap遇到了这样一个问题。
2024-01-19 10:44:05
768
1
原创 用手机NFC复制校园一卡通
NFC是Near Field Communication缩写，即。校园卡一般是感应式CPU卡，是一种加密卡。如果只有一个带nfc功能的安卓手机，那么手机只能复制校园卡的第0块第0扇区，类似于nfc卡的卡号或者有点像是nfc的名字。加密部分都不能被读取出来。一般关于钱的部分都被加密了。所以想完完整整的复制校园卡需要自己在淘宝购买解码器，或者去校园外的锁业打听，一般锁业需要本人带着自己的饭卡和身份证才能帮你复制。
2023-09-07 10:22:38
15652
10
原创 tensorflow入门实例(线性分类器)
在参加机器学习面试时，面试官可能会要求你用Tensorflow从头开始实现一个线性分类器。这是一项非常简单的任务，可以用于考察求职这是否具有基本的机器学习背景。
2023-08-20 20:40:59
420
1
原创 npm ERR! Cannot read properties of null (reading ‘matches‘)解决办法
错误消息还提到了一个日志文件的路径 `'C:\Users\caiqi2\AppData\Local\npm-cache\_logs\2023-07-04T11_54_00_627Z-debug-0.log'`，它记录了更详细的错误信息和上下文，对于排查问题非常有用。4. 查看错误日志：根据错误消息中提到的路径，你可以打开指定的日志文件 `_logs\2023-07-04T11_54_00_627Z-debug-0.log`，以获取更多关于错误的详细信息。以上是一些常见的解决方法，可以尝试解决你遇到的问题。
2023-07-04 20:14:00
47371
9
原创 关于从文件中读取字符串，指针指向的错误(chatGPT解决)
看了chatGPT的回答，才明白是不能将array->lines[i]直接指向line的。因为这样每次array->lines[i]都指向line的地址，到最后一次line是什么array->lines就是什么。所以只用改一个地方就好了。以至于输出的时候，输出的结果全部都是一模一样的且为最后一次。把array->lines[i] = line 改成 strcpy(array->lines[i] , line);然后我看了半天也没发现哪错了，我决定将程序发给chatGPT看看，询问其中的问题。
2023-05-15 23:54:03
111
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人