会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
参婵
盖士人读书,第一要有志,第二要有识,第三要有恒。
博客园
首页
新随笔
联系
订阅
管理
2021年8月14日
sublime将.m文件关联MATLAB类型高亮
摘要: 1. 使用 Sublime 打开一个 MATLAB 脚本,View -> Syntax -> MATLAB,退出。 2. 打开 Matlab.sublime-settings,会看到以下内容: { "extensions": [ "m" ] } 如果没有这个文件,请将以上内容保存为 Matlab.s
阅读全文
posted @ 2021-08-14 17:30 参婵
阅读(585)
评论(0)
推荐(0)
2021年7月16日
Ubuntu 18.04 LTS 下进入和退出tty模式
摘要: 电脑型号:联想ThinkPad E470c 网上说快捷键 Ctrl + Alt + (F1~F6) 对应分别对应tty1~tty6,Ctrl + Alt + F7 对应图形界面。 但是在我的电脑上,F1、F7失效,F2对应图形界面。 命令 sudo chvt 1 ... sudo chvt 6 这几
阅读全文
posted @ 2021-07-16 15:51 参婵
阅读(3487)
评论(0)
推荐(0)
2020年8月3日
pat甲 1029
摘要: 开始以为时间限制比较紧,所以用二分实现的,O(logN logN)。 比较复杂,且只能确定大概位置,最后还要写一个小模拟。 模拟的特判不好写,容易漏掉情况。 想想有没有别的办法完成这个特判。 1 #include <bits/stdc++.h> 2 #define ll long long 3 4
阅读全文
posted @ 2020-08-03 16:39 参婵
阅读(117)
评论(0)
推荐(0)
pat甲级 1026
摘要: 参考题解 条理清晰,十分优秀。 除了别人都说过的坑点以外,还要注意: 选服务窗口,不是找上次结束时间最小的,而应该是找下个顾客到来时第一个空闲下来的。 测试用例: 4 08:00:00 30 1 08:10:00 10 1 08:25:00 10 1 09:00:00 10 1 3 1 2 应输出:
阅读全文
posted @ 2020-08-03 16:38 参婵
阅读(172)
评论(0)
推荐(0)
LC45 跳跃游戏
摘要: 这题我是用queue写的BFS,超时了。 如果在每一层倒序遍历的话,有一个样例过不了,比答案多了1,如果用正序会超时。 我想正序遍历肯定不对,因为按照贪心的想法不对。倒序遍历,虽然是按照贪心思想,但是有可能前面的结果反而比后面的优,这种情况没办法处理。所以直接BFS不行。 因为这个含有单调性,每一个
阅读全文
posted @ 2020-08-03 16:37 参婵
阅读(120)
评论(0)
推荐(0)
LC1439 有序矩阵中的第 k 个最小数组和
摘要: 题目要求返回所有可能数组中的第 k 个 最小 数组和。 根据题目给出的矩阵每行均为单调递增的提示,可以得出下一个最小数组和是由之前得到过的数组转移过来的。 因为k的范围不大,所以可以使用优先队列+bfs思想模拟这个过程。 备忘这里的优先队列重载方法 class Solution { public:
阅读全文
posted @ 2020-08-03 16:36 参婵
阅读(135)
评论(0)
推荐(0)
记LC292 Nim游戏
摘要: 下面描述一下我的解题思路: 首先,我回忆了一下Nim博弈的规律,后来发现想不起来,决定自己想。但其实心里觉得自己肯定想不出来,可能又要看题解了。 在N小于等于4时,是可以直接推得结果的。看见题目中“你们是聪明人,每一步都是最优解。”,会不会要考虑平手的情况?我想起了SG博弈里的递归求解,后来我就想能
阅读全文
posted @ 2020-08-03 16:35 参婵
阅读(103)
评论(0)
推荐(0)
树状数组求逆序数
摘要: 这种用法实在太巧妙了,虽然粗略的学了一下,但是完全没想到可以这么求。 开始做题的时候以为是暴力得到每个数的逆序数,然后用树状数组来维护,后来觉得不对,这样复杂度太高了。但是不知道怎么求。 用数组维护已经出现的比当前的数小的数,就可以求出已经出现的比当前的数大的个数了。 参考博客 https://ww
阅读全文
posted @ 2020-08-03 16:34 参婵
阅读(149)
评论(0)
推荐(0)
2020年4月20日
2020武大校赛预赛C题
摘要: 1. 直接借助栈、差分模拟 pre数组指的是上一个与p[i]一样大的位置对应的ans,也就是ans[pre[p[i]]]。 当前的位置要比那个ans小1,而ans[i+1]也要比ans[i]小1。 因为p[i]多出现了一次,所以上一个ans[pre[p[i]]要加1,这样就不会出现非正数。 #inc
阅读全文
posted @ 2020-04-20 23:05 参婵
阅读(160)
评论(0)
推荐(0)
2020武大校赛记录
摘要: 开始比赛在想做哪道题,先看了A题,没怎么看懂。再看J题,感觉有点难, 琢磨了一下,没什么思路。 接着跟榜做题。 D题 1y 是一个组合数问题,写的时候没有想清楚,样例没过,后来又推了一下才过。 F题 1y 斐波那契的拓展版,没出什么岔子。 A题 8y 开始看错题目了,以为可以只投自己,搞了1发没过,
阅读全文
posted @ 2020-04-20 15:05 参婵
阅读(140)
评论(0)
推荐(0)
下一页