tsinghua专题

逆序对计算的思考 (Tsinghua OJ,PA1)

Tags:Blog 题目出自清华DSA的Programming Assignment作业灯塔(LightHouse). 描述 海上有许多灯塔,为过路船只照明。 如图一所示,每个灯塔都配有一盏探照灯,照亮其东北、西南两个对顶的直角区域。探照灯的功率之大,足以覆盖任何距离。灯塔本身是如此之小,可以假定它们不会彼此遮挡。 若灯塔A、B均在对方的照亮范围内,则称它们能够照亮彼此。比如

-i https://pypi.tuna.tsinghua.edu.cn/simple

-i https://pypi.tuna.tsinghua.edu.cn/simple

How to switch CRAN of R language to Tsinghua mirror in ubuntu

How to switch CRAN of R language to Tsinghua mirror in ubuntu 创建文件 touch ~/.Rprofile 添加内容 tee ~/.Rprofile <<-'EOF'options("repos" = c(CRAN="https://mirrors.tuna.tsinghua.edu.cn/CRAN/"))

TsingHua:FPT: Improving Prompt Tuning Efficiency via Progressive Training

这篇文章我觉得做的也挺有意思的。 是在探究提示学习中渐进式的更新参数比一窝蜂的直接更新参数效果要佳。 开头 是从比较PT(prompt learning和fine tuning)开始的。为什么PT的收敛速度慢,训练效率低下? 因为PT中中可训练的参数大大减少了吧。微调起来不是很容易。 (我感觉论文中提到的PT是soft PT),折磨说的:PT prepends a few virtual

【Tsinghua】旅行商(TSP)

关于这道题,我要说两句,这道题我觉得我用拓扑排序的思路肯定是没错的,而且也对了几组数据,但是其他几组却超时,肯定是哪里的代码优化的不够好。。。。。。 最后只得了40分。。。 旅行商(TSP) 描述 Shrek是一个大山里的邮递员,每天负责给所在地区的n个村庄派发信件。但杯具的是,由于道路狭窄,年久失修,村庄间的道路都只能单向通过,甚至有些村庄无法从任意一个村庄到达。这样我们只

【Tsinghua】无线广播(broadcast)

一个BFS。 无线广播(broadcast) 描述 某广播公司要在一个地区架设无线广播发射装置。该地区共有n个小镇,每个小镇都要安装一台发射机并播放各自的节目。 不过,该公司只获得了FM104.2和FM98.6两个波段的授权,而使用同一波段的发射机会互相干扰。已知每台发射机的信号覆盖范围是以它为圆心,20km为半径的圆形区域,因此,如果距离小于20km的两个小镇使用同样的波段,

【Tsinghua】树重建(Rebuild)

这道题就是各种顺序的遍历一棵树。。。 树重建(Rebuild) 描述 某二叉树的n个节点已经用[1, n]内的整数进行了编号。现给定该二叉树的中序遍历序列和后序遍历序列,试输出其对应的先序遍历序列。   输入 第一行为一个整数n。 第二、三行,即已知的中序、后序遍历序列。 输出 仅一行。 若所给的中序、后序遍历序列的确对应于某棵二叉树,则输出其先序遍历序列。否则,

【Tsinghua】列车调度(Train)

这题没什么好说的,就是一个栈的实现,因为当时那个OJ不能用STL,就自己写了一个功能有,但是不完善的栈,反正解出题目了。。。。。。 注意:此题是第二次mooc课程,但是我参加的第一次mooc课,所以ac代码可能不能直接提交,需要修改 列车调度(Train) 描述 某列车调度站的铁道联接结构如图所示。 其中,A为入口,B为出口,S为中转盲端。所有铁道

PyCharm下添加国内镜像源 https://pypi.tuna.tsinghua.edu.cn/simple/ 安装PyQt5包

【PyQt5包的国内镜像地址】https://pypi.tuna.tsinghua.edu.cn/simple/【PyCharm下添加国内镜像源安装PyQt5包的截图】 ● 单击PyCharm菜单“File -> Settings... -> Project:... -> Python Interpreter”,然后单击右上角的“+”号。 ● 在弹出的窗口中输入pyqt5检索,然后单击下方按钮“I

疑难杂症-暂时不能解析域名“mirrors.tuna.tsinghua.edu.cn”

可能是太久没用Ubuntu了,总是有一些莫名其妙的问题    我的方法简单粗暴:不需要重启,打开终端,输入sudo apt-get update,解析成功 还有一些别的方法,不过我也没试过 修改/etc/resolv.conf还是修改/etc/resolvconf/resolv.conf.d/tail,添加nameserver 8.8.8.8,都不能解决问题时,有可能是虚拟机没有连上网

疑难杂症-暂时不能解析域名“mirrors.tuna.tsinghua.edu.cn”

可能是太久没用Ubuntu了,总是有一些莫名其妙的问题    我的方法简单粗暴:不需要重启,打开终端,输入sudo apt-get update,解析成功 还有一些别的方法,不过我也没试过 修改/etc/resolv.conf还是修改/etc/resolvconf/resolv.conf.d/tail,添加nameserver 8.8.8.8,都不能解决问题时,有可能是虚拟机没有连上网

Tsinghua OJ:灯塔(LightHouse)

灯塔(LightHouse) Description As shown in the following figure, If another lighthouse is in gray area, they can beacon each other. For example, in following figure, (B, R) is a pair of lighthous

Tsinghua OJ:灯塔(手排+归并排序)

灯塔(LightHouse) Description As shown in the following figure, If another lighthouse is in gray area, they can beacon each other. For example, in following figure, (B, R) is a pair of lightho

squidpy 安装 pip install SpatialDE -i https://pypi.tuna.tsinghua.edu.cn/simple spatial

spatial-utils · PyPI conda create -n squidpy python=3.8conda activate squidpypip install squidpy -i https://pypi.tuna.tsinghua.edu.cn/simpleconda install ipython pip install SpatialDE -i https://