- 博客(34)
- 收藏
- 关注
RSS订阅原创 修改hugo新建post的默认信息（front matter）
新建文章的markdown文件时，该文件已默认创建了包括。，这样每次新建文章，你将无需手动添加作者信息。主题会提供默认的格式及内容，这些信息保存在。
2022-10-19 20:49:38
559
1
原创 macOS 通过 Xquartz 在本地打开远程服务器浏览器图形界面（无需外网）
我的远程服务器因为没有登陆校园网账号而无法正常上网。因此需要通过 ssh 连接服务器后，在本地操作服务器的浏览器。1.安装 XQuartz下载安装包或在终端输入brew cask install xquartz2.点击图标打开XQuartz3.设置环境变量在终端输入export DISPLAY=:04.连接服务器在终端输入ssh -Y -C user@host#user和host分别为你服务器的用户名和地址注意需要额外添加-Y和-C。实测如果不加-C.
2021-12-02 19:22:37
3393
原创 Thin Plate Spline TPS薄板样条变换基础理解
什么是图像扭曲问题？给定控制点(x_i, y_i)和相应位移点稀疏对应集，我们需要找到一个映射，且两点之间的尽可能平滑。一维空间举例，绿色为对应集，需找到蓝色曲线映射，满足形变后控制点重合且之间连线平滑径向基函数插值起初，我们只有一组稀疏的控制点对应信息。最简单的方法来推断其他点是一个线性插值，插值点将沿着连接最近的控制点的分段移动，如下所示。线性插值，插值点将沿着连接最近的控制点的分段移动然而，我们想要的是一个通过紧密控制点得到的平滑的插值函数，这就是径向基函数作用。.
2021-11-15 16:06:43
4068
4
原创 字典转Dataframe时ValueError: arrays must all be same length
我的原因该字典值list不等长解决方法将list转为Series（缺失部分补上NaN对齐)df = pd.DataFrame(dict([(key, pd.Series(value)) for key, value in dic.items()]))
2021-08-23 12:47:41
1435
2
原创 Python创建键为序列、值为空列表的字典的两种方法
方法1创建dic = dict([(key,[]) for key in range(0,100)])为列表添加值dic[key].append(value)方法2创建dic = dict.fromkeys(range(0,100),[])注意！该方法在为某个值列表添加元素时，会将该元素同步添加到其他列表，而方法1不会...
2021-08-23 12:37:18
2156
原创 百度AI开放平台图像审核错误216201
百度AI开放平台图像审核错误216201课程设计做的图像审核项目突然不正常工作了，上传图片后返回错误码216201，image format error，反复排查后发现是百度不再接受带换行符的Base64编码了。解决方法将Base64Util类中的return newBASE64Encoder().encode(data);改成return newBASE64Enco...
2019-06-20 16:42:54
1468
原创 蓝桥杯T35 危险系数（DFS）
title: 蓝桥杯T35 危险系数（DFS）date: 2018-11-26 17:30:39tags: [算法,蓝桥杯,DFS]categories: [算法]Description抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x...
2018-11-26 17:44:56
228
原创 哈夫曼编码和译码
title: 哈夫曼编码和译码date: 2018-11-21 12:01:27tags: [数据结构]categories: 数据结构实验二 哈夫曼编码和译码实验目的1、熟悉二叉树的顺序存储结构；2、熟悉二叉树的顺序存储结构和具体实现；3、熟悉哈夫曼编码和译码，及其在顺序存储结构下的实现实验要求：1、根据输入构造一棵哈夫曼树，要求该哈夫曼树的左子树小于等于...
2018-11-21 12:09:31
1733
原创 基础练习 字符串对比
title: 基础练习 字符串对比date: 2018-11-07 23:06:49tags: [模拟，STL]categories: 算法Description给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关 系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符...
2018-11-07 23:12:19
538
原创 数据结构实验：线性表操作（一元多项式的运算）
title: 线性表操作（一元多项式的运算）date: 2018-10-26 11:22:37tags: 数据结构categories: 数据结构线性表操作（一元多项式的运算）实验目的1、定义线性表的链式存储2、实现对线性表的一些基本操作和具体函数定义实验要求1、定义线性表的链式存储；2、实现对线性表的一些基本操作和具体函数定义。3、定义输出一元多项式的函...
2018-10-26 11:32:42
7268
4
原创 Almost Sorted Array（nlogn的LIS）
Almost Sorted Array（nlogn的LIS）We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to us...
2018-08-16 20:59:12
294
原创 CF758D Ability To Convert(贪心模拟)
CF758D Ability To Convert(贪心模拟)题目描述Alexander is learning how to convert numbers from the decimal system to any other, however, he doesn't know English letters, so he writes any number only as a d...
2018-08-09 15:51:04
268
原创 洛谷P1032 字串变换(BFS+STL字符串处理)
洛谷P1032 字串变换(BFS+STL字符串处理)题目描述已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）:A1 -> B1A2 -> B2规则的含义为：在 AA 中的子串 A1 可以变换为 B1 ， A2 可以变换为 B2 …。例如： A =' abcd ' BB ＝' xyz '变换规则为：‘ abc ’->‘ xu...
2018-08-07 15:30:54
320
原创 洛谷P1162 填涂颜色(DFS漫水填充法)
洛谷P1162 填涂颜色(DFS漫水填充法)题目描述由数字 0组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2 .例如：6×6 的方阵（ n=6 ），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 1...
2018-08-06 13:53:03
762
原创 一些BFS题集
一些BFS题集A计划可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，...
2018-08-04 21:06:12
602
原创 TJOI2013 黄金矿工(01背包改)
题目描述小A最近迷上了在上课时玩《黄金矿工》这款游戏。为了避免被老师发现,他必须小心翼翼,因此他总是输。在输掉自己所有的金币后,他向你求助。每个黄金可以看做一个点(没有体积)。现在给出你N个黄金的坐标,挖到它们所需要的时间以及它们的价值。有些黄金在同一条直线上,这时候你必须按顺序挖。你可以瞬间把钩子转到任意角度。请你帮助小A算出在时间T内他最多可以得到多少价值的金子。输入输出...
2018-08-02 11:20:03
274
原创 ZCMU2112 聪明的美食家(LIS O(NlogN))
ZCMU2112 聪明的美食家(LIS O(NlogN))Description如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了...
2018-08-01 14:11:12
375
原创 ZCMU2164 去注释(string应用)
title: ZCMU2164 去注释(string应用)date: 2018-07-31 17:29:31tags: [ZCMU,STL,算法]categories: 算法ZCMU2164 去注释(string应用)Description给你一段C++代码，将其中的注释去除后输出剩余的代码。注释共有两种形式：\1. 行注视：以//开头，一直作用到行尾为止。例子：int n;...
2018-07-31 18:01:29
295
原创 树状数组简单梳理（上）
树状数组简单梳理（上）背景平时做题时我们经常会碰到一类问题：有一个数组，多次往这个数组上某个点的值增加k，再多次求数组上某个区间所有数组之和。有一个数组，多次往这个数组某个区间上的值增加k，再多次求某个点的值。 以第一个问题为例，用正常的思路想就有如下操作//多次往某个点增加kwhile(t1--) a[x]+=k;//多次求某个区间所有数字之和whil...
2018-07-30 19:24:46
309
原创 ZCMU1156 新年彩灯1(树状数组区间更新单点查询)
title: ZCMU1156 新年彩灯1(树状数组区间更新单点查询)date: 2018-07-29 19:00:55tags: [树状数组,ZCMU,算法]categories: 算法ZCMU1156 新年彩灯Description新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程...
2018-07-29 20:07:47
389
原创 洛谷P1036 选数(DFS解n选m问题)
洛谷P1036 选数(DFS解n选m问题)题目描述已知 n 个整数 x1,x2,x3....,xn ，以及 1 个整数 k ( k<n)。从 n 个整数中任选 k个整数相加，可分别得到一系列的和。例如当 n=4,k=3 , 4 个整数分别为 3,7,12,19 时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=3...
2018-07-29 11:08:57
516
1
原创 POJ 3122 Pie(二分查找求最大值)
POJ 3122 Pie(二分查找求最大值)描述My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends a...
2018-07-28 22:49:38
280
原创 VJudge River Hopscotch(二分查找解最小值最大)
VJudge River Hopscotch(二分查找解最小值最大)描述Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement ta...
2018-07-28 20:31:23
287
原创 ZCMU1854 zbj的可乐(模拟)
ZCMU1854 zbj的可乐(模拟)Descriptionzbj最近特别想喝可乐，然而可口可乐有一个万年梗的活动就是....四个瓶盖换一瓶可乐的活动 现在zbj想喝n瓶可乐，一瓶可乐需要k元，问他最少需要花多少钱？ ps.一瓶可乐只有一个瓶盖..当然这不是脑筋急转弯，zbj并不能向别人借瓶盖。Input有多组样例，每一行输入一个正整数n,k（0<=n<=10...
2018-07-28 15:52:22
393
原创 ZCMU1713 打麻将(模拟)
ZCMU1713 打麻将(模拟)Description卡斯丁狗表示真月里那几天，天天在打麻将，他的手气很好，总是摸到三四个财神，于是他就怒赚了一波红包。由于长得帅，他就想把这个不可告人的赚钱胡牌大法告诉你。已知胡牌公式是这样的XXXN+Y(Y+1)(Y+2)M+ZZ（N*M可以等于0）就可以胡牌。例如用1-9表示点数，字母abc分别表示条子，筒子，万子。那么 1a2a3a 3a4a5...
2018-07-28 15:09:37
1173
原创 Aggressive Cows(二分法查找最小值最大)
VOJ Aggressive cows描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,00...
2018-07-28 10:20:15
480
原创 ZCMU1880 wjw的火车站[栈的基本应用]
ZCMU1880 wjw的火车站Descriptionwjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下铁路。如下图，如果火车A首先进入铁路，然后火车B在火车A离开之前进入铁路，则火车A只...
2018-07-27 21:05:18
218
原创 ZCMU1639 残缺的棋盘
ZCMU1639 残缺的棋盘Description在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一步，如下图所示。给定两个格子 A(r1,c1), B(r2,c2)，你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单，我们从棋盘里拿掉了一个格子 C(r3,c3)（ABC 保证互不相同），要求王从 A走到 B 的过程中不能进入格子...
2018-07-27 18:38:04
220
原创 ZCMU1398 工程
ZCMU1398 工程Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。 每组数据第一行包含...
2018-07-25 19:44:32
182
原创 ZCMU1375 阶乘的零
Description定义f(n)为n！的末尾零的个数，例如f(4)=0，f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input多组测试数据，每组测试数据包含一个正整数x（1<=x<=10^8）。Output对于每组测试数据输出对应的n，若没有n满足则输出“No solution”。Sample Input2...
2018-07-25 18:15:41
219
转载 ZCMU2163 项链
Description强迫症非常麻烦，尤其是买东西的时候。冠璐女神的生日快到了，某强迫症要送一条项链送给她，重点是，这条项链要对称，这条项链要对称，这条项链要对称。（很重要所以说三遍） 项链都是环状的（废话...），每条项链上有颜色不同的珍珠，用小写字母 a−z 代表不同的颜色。一条项链是对称的，是指从项链的某个位置开始，两个方向看过去是一样的（珍珠的颜色一样）。 比方说，如图所示的项链（第...
2018-07-24 15:44:13
345
原创 牛客网 Different Integers 题解
题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the numbe...
2018-07-23 13:45:29
383
原创 洛谷P1060 开心的金明
洛谷P1060 开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的 N 元。于是，他把每件物品规定了一个重要度，分为 5 等：用整数 1−5 表示，第 5 等最重...
2018-07-22 18:51:50
215
原创 ZCMU 1980 不存在的泳池
Description小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍： 截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线装图书1.8万余册，有39种列为本馆珍善本，如《彻滕八编》、《赵氏医贯》等明清版本、台湾文渊阁版...
2018-07-22 14:56:49
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人