- 博客(63)
- 收藏
- 关注
RSS订阅原创 【无标题】
输入的C包含了所有门的输入编码和输出编码，可将这些编码作为相应变量的编码。隐式对数空间可计算函数输出的每一位都可在对数空间算出来，这些位的计算当然是可并行进行的。中的问题，首先将它高效并行地规约为L，再用高效并行算法判定L. 因为高效并行算法的复合依然是高效并行算法，定理4.8得证。给准确地猜出来了，有且仅有一条正确猜测路径，且返回了judge(v, i)的正确结果，其余错误猜测路径全部停机。的电路C，然后将输入x和C做硬链接。其中CKT-SAT是电路版本的可满足性问题，即所有那些可满足的电路的集合。
2023-12-07 16:57:58
127
原创 pytorch 常用api笔记
可以看出经过view_as()操作后，t2 Tensor转变为了与t1 相同的形状。（需要重新对t2赋值，这是因为不是进行的原地操作。函数定义：view_as(tensor) [参数为一个Tensor张量]该函数的作用是将调用函数的变量，转变为同参数tensor同样的形状。
2023-12-04 14:56:18
294
原创 计算复杂性理论（傅育熙） 第一章 时间复杂度
计算复杂性理论（傅育熙）计算理论 Turing Machine（2023-09-11） Universal Turing Machine Speedup Theorem Time Complexity Class Verification Problem Time Hierarchy Theorem Gap Theorem2023-09-111.1 图灵机 Turing Machine图灵机一台 k-带图灵机（TM）M 有 k-条带子。第一条带子称为输入带，用来存放输入数据
2023-11-30 09:29:12
153
原创 随机算法与去随机
这些随机复杂性类中, ZPP 刻画了拉斯维加斯算法判定的语言, BPP 刻画了蒙特卡洛算法判定的语言, BPP 的两个子类 RP 和 coRP 分别对应于上文提及的两类单向正确的蒙特卡洛算法。
2023-11-27 20:38:19
69
原创 Diffusion Models & CLIP
Introduction to Diffusion Models生成模型主要指的是无监督学习中的生成模型，在无监督学习中的主要任务是让机器学习给定的样本，然后生成一些新的东西出来。比如：给机器看一些图片，能够生成一些新的图片出来，给机器读一些诗，然后能够自己写诗出来。Forward ProcessForward Process IGiven q(X0),q(Xt∣Xt−1)q\left(X_0\right), q\left(X_t \mid X_{t-1}\right)q(X0),q(Xt
2023-11-17 10:38:26
131
原创 计算复杂性理论（一）图灵机
一台 k-带图灵机（TM）M 有 k-条带子。第一条带子称为输入带，用来存放输入数据，输入带是只读带。其余 k−1 条带子是工作带，既可以从工作带上读信息，也可以往工作带上写内容。图灵机的输出写在最后一条工作带（即第 k 条带）上。
2023-11-13 21:39:09
128
原创 ICPC沈阳的凌晨
这世间原来有这么多的巧合，WALL-E萌萌的大眼睛，天台的日落与夜晚，对家庭的渴望，无声的行动，默默保护的人和藏在心底的理想…即使一次次受伤，21岁的我还是愿意给出一份相信，因为我知道，即使成功的概率并不高，但只要我还相信，就有机会遇到另一个和我一样真诚温暖的好人。做benchmark是不易的，是数以万计的微小bug，是好多个调到暴躁想坐过山车的瞬间，是将近200次的commit，是十几个并行的tmux和挂吐的shells。我只会给每个人伤害我一次的机会，如果可以，请珍惜我，别刺伤我。
2023-11-12 02:41:15
85
原创 gurobi 安装/license激活 记录
花了好久，被嫌弃惹ww，记录一下踩过的坑至于为何没安装gurobi也能跑一段时间，直到显示需要license激活，还是未解之迷，需要教教。
2023-10-27 14:58:47
5354
原创 dfs式学习笔记（n维正态分布/随机过程）
第一类：到达过程。即关注的是某种“到达”的事件是否发生，比如在一个服务窗口前，顾客的到达时刻 最明显的特征：相邻间隔时间相互独立 （这一轮赌徒是赢还是输，并不对下一轮赌局的输赢带来任何影响）
2023-10-03 17:02:09
244
原创 动手学深度学习（pytorch版）第二章-2.3线性代数Note-linear-algebra
矩阵和向量相乘，使用`mv`函数，注意，`A`的列维数（沿轴1的长度）必须与`x`的维数（其长度）相同。矩阵：正如向量将标量从零阶推广到一阶，矩阵将向量从一阶推广到二阶。张量：是描述具有任意数量轴的n维数组的通用方法。向量：向量可以被视为标量值组成的列表。标量：仅包含一个数值被称为标量。
2023-09-24 21:50:08
157
原创 动手学深度学习（pytorch版）第二章-2.2数据预处理Note-pandas
由于“巷子类型”（“Alley”）列只接受两种类型的类别值"Pave"和“NaN",pandas可以自动将此列转换为两列”Alley_Pave"和“Alley_nan"。巷子类型为"Pave"的行会将”Alley_Pave"的值设置为1，“Alley_nan”的值设置为0。缺少巷子类型的行会将“Alley_Pave”和“Alley_nan”分别设置为0和1。os.path.join('..', 'data'): 把括号里的路径组合起来, '..'指的是本代码文件的上一级目录, data即为要创建的文件夹。
2023-09-23 11:08:02
124
原创 动手学深度学习（pytorch版）第二章2.1 Note-ndarray
torch张量和numpy数组将共享它们的底层内存，就地操作更改一个张量也会同时更改另一个张量。要将大小为1的张量转换为Python标量，我们可以调用`item`函数或Python的内置函数。将深度学习框架定义的张量转换为NumPy张量（`ndarray`）很容易，反之也同样容易。中心极限定理恰好刻画出的是正态分布，应该说在大样本情况下还是很有用的。[1:3]选择第二个和第三个元素。Q：为什么高斯分布重要？[-1]选择最后一个元素。：代表这一维的所有元素。
2023-09-23 10:29:38
78
原创 python数据集常用格式以及处理方法
在 Python 中，我们可以使用多种方式读取 npz 格式的文件。npz 文件是 numpy 的压缩文件格式，可以用于存储多个数组数据。npz 文件是一个多个数组数据的压缩文件格式，它是由 numpy 提供的一种数据存储格式。当我们需要处理多个数组数据时，可以使用 npz 文件将它们压缩成一个文件，这样可以方便的存储和传输这些数组数据。在上面的代码中，我们首先导入了 numpy 库，然后使用 load() 函数来加载 npz 文件。在 numpy 中，使用 load() 函数来读取 npz 文件。
2023-09-08 16:12:50
465
原创 pytorch（b站小土堆学习笔记P1-P15）
加载数据集方式主要使用的是DataLoader；我们不管是自己制作的数据集，还是从网上下载的数据集，当我们把这些数据送到神经网络训练的时候，我们必须用一些特定的方式送给神经网络。这便是DataLoader的作用，比如最常见的batch_size。有时数据集非常的大几万甚至几十万张图片，一张一张送进送进神经网络效率太低，所以我们要成批(batch_size)的送给神经网络。P3. Python学习中的两大法宝函数（当然也可以用在PyTorch）P7/8. TensorBoard的使用。
2023-09-04 04:08:37
826
原创 pytorch中文文档学习笔记
conda create --name newName（新环境名） --clone oldName（旧环境名）创建新的虚拟环境 conda create -n env_name python=3.6。conda remove --name oldName（旧环境名） --all。删除已有环境 conda env remove -n env_name。退出某个虚拟环境 deactivate env_name。虚拟环境重命名 先克隆一个环境再把之前的环境删了。查看所有虚拟环境 conda info -e。
2023-09-04 02:50:08
939
原创 mac使用VsCode远程连接服务器总是自动断开并要求输入密码的解决办法
2、将本地mac密匙的 id_rsa.pub 写入到 server服务器的.ssh 文件夹的 authorized_keys 文件中。这条命令执行之后，出现提示直接回车即可；直到遇到Overwrite (y/n)?复制 id_rsa.pub中全部内容，在服务器中写入。
2023-08-28 10:48:39
2002
1
原创 github实用指令（实验室打工人入门必备）
情景一：在实验器服务器上修改了一段代码，但是需要学长检查后再merge，那么在此时，我们需要实现的是先创立一个名为“test”对branch（分支），并且将内容上传。博主进入实验室啦，作为一只手残党决定在这里分享一些常用的github使用情景和操作指南来解救其他手残党。内容随着情景增加实时更新。如果只有没几个内容说明场景不多（相信对手残党而言是再好不过的消息）
2023-08-28 09:54:01
231
原创 爬虫（bilibili热门课程记录）
1、获取网页内容（浏览器会将内容渲染成更直观的页面，而程序获得的网页是一串代码）html格式 （python Beautiful Soup库）中下载community版本的pycharm（免费且够用）2、解析网页内容（在全面的内容中把想要的数据提取出来）（3）JavaScript 定义用户和网页的交互逻辑。（2）CSS 定义网页的样式 //网站背景 样式。http请求（python request实现）1、请求数量和频率不要太高（无异于DDoS攻击）2、有反爬限制（例如验证码）就不要强行突破。
2023-08-27 20:08:53
5156
1
原创 西湖的寂忆
你看到了我们“独生女”的身份，看到了我们可以背靠富裕的家底，从小衣食无忧，平安健康长大便是父母对其最大的期待，却看不到父母对我们的教育和期盼——我们需要养成独立的人格，要成为像“独生子”一样的家庭支柱、社会栋梁。你看到我们可以按照自己的意愿外出打拼却依旧拥有家中的避风港，却看不到家庭是避风港也是责任，当我们看到更大的世界，当你已经成为了“别人家的孩子”，如何承担这份责任？还记得上上次来西湖的时候，你很喜欢一篇文章《你要爱你的寂寞》，21岁的你对当时的她说，你很好，你的身上背负了太多的矛盾了，那不是你的错。
2023-08-26 13:59:39
165
原创 2021“MINIEYE”杯中国大学生算法设计超级联赛（7）
比赛记录 2021/10/6参考鸣谢赛场A题1010Smzzl with Tropical Taste 签到题题目大意：在一个水池内有体积为V的冰红茶，商店老板会以每秒qV的速度往水池当中倒冰红茶，而另一个人以每秒pV的速度进行喝冰红茶，问是否对于任意的冰红茶G，总能有时间T使得，当t大于T的时候，喝的冰红茶的数量大于G。解题思路：每秒喝冰红茶的速度与加冰红茶的速度与体积是成正相关的，当喝的速度大于加的速度的时候，肯定会有喝完的时候，此时，加的速度变为0所有一定无法达成条件，只有当加的.
2021-10-06 23:51:30
153
转载 [PA2014]Kuglarz 奇偶思想+前缀思路+最小生成树
本文仅用于记录 转载Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？Input第一行一个整数n(1<=n<=2000)。第i+1行(1<=i<=n)有n+1-i个整数，表示每一种询问所需的花费。其中c_ij（对区间[
2021-10-06 23:38:27
105
原创 2014-2015 ACM-ICPC, NEERC, Moscow Subregional 小结
会按一般难度和过题顺序写D 给正整数a，b，问能不能找出正整数c构成直角三角形。E给出n 和 d , 要求得到用k 进制得到n，最后一个数要求为d，求出从后数d 的数量，要求数量最多是k 尽可能小。 N<1E15方法：要使n - d 用k 进制表示出，所以求出n-d 的因子，暴力枚举得到最大答案。特殊情况是：n== d 和n< dF 暴力 模拟，三个人分别算一下，比较一下就行了，C点是否在A,B之间的判断用斜率相等，即(y3-y1)/(x3-x1)==(y2-y1)/(x2-
2021-08-22 19:25:54
185
原创 题与解。。
[2016湘潭邀请赛 A. 2016] 矩阵幂+大数取模+循环节解答#include<bits/stdc++.h>using namespace std;#define int long long #define ymw 7const int maxn=3111111;int n,len,mod;char y[1000000];struct node{long long a[101][101];int r,c;}x,ans;inline int read(){
2021-08-11 22:23:46
56
原创 judge-SPOJ-ONEZERO
//队列+宽搜include<bits/stdc++.h>using namespace std;#define int long longconst int maxn=2e5;int read(){ int x=0,fl=1; char ch=getchar(); while (ch<'0' || ch>'9') { if (ch=='-') fl=-1; ch=getchar();} while (ch>='0' && .
2021-07-19 13:41:21
63
原创 入门之语法
struct 与自定义struct Item{ int q,p,t; bool operator<(const Item& a) const{ if (t!=a.t) return t>a.t; return q >a.q; } }b,r;struct Item{ int q,p,t;}b,r;bool operator<(Item a,Item b) {if (a.t!=b.t) return a.t>b.t;return a
2021-07-19 13:25:17
111
原创 POJ 2051 Argus(优先队列)
4.1基础数据结构1、优先队列其实我不怎么看得懂这本书里写的题意所以就还是大概写写吧题意:每行输入一条循环活动指令的注册 格式大致为:Register [活动编号] [活动时间间隔], 以"#"号结尾 ,完成注册以后便会按照时间先后执行, 如第一行为例子 , 2004代表编号 , 200代表活动执行间隔.最后一行表示前n个被执行的活动输入:Register 2004 200Register 2005 300#5输出:200420052004200420051、
2021-07-19 12:47:42
119
原创 c++入门
#include<bits/stdc++.h>using namespace std;#define int long longconst int maxn=100000;#define PI acos(-1)char ss[1000],chr1[2][2]={{'a','b'},{'c','d'}};char chr2[100]="abdsf";double radius/*半径*/;int vq1,vq2,vq3,len1,len2;string str1,s11,s21.
2021-07-11 00:29:48
111
原创 你说，人生这么短，能干点自己喜欢的事已经很是幸运了吧
两年，交大算是如愿重新回归，可能是更长的独处时间楼主着实是个很普通的人，爱打代码，爱听歌。且俗气地排斥平庸，却也无心拱白菜希望自己之后的代码能写的好看些就这些了，慢慢补更吧ps愿被枯燥的高三抹杀的有趣灵魂能重焕生机【手动比心】...
2021-07-08 01:57:22
92
原创 A Rainy Day in New York
有一种可能，两个人经过各自的落日黄昏抵达同一个清晨，心里的小鹿进化成高速公鹿，于是你打开门。。。对于如今的我 没有什么比看到一部喜欢的电影能让我感到兴奋 于是乎，我遇到了《纽约的一个下雨天》 也许我的喜欢是感性的 就如有时会因为一句话而喜欢上一个人 而有时却只是喜欢一句话 ...
2020-03-20 12:59:48
695
原创 丁丁历险记
丁丁历险记* 丁丁出来游玩，看见冒险乐园，想玩极了，可该睡觉了，“那改天吧！”* “姐姐，休息一下下！”丁丁爬了山，虚脱至极，一屁股坐下，一惊，被攥的紧紧的手机消失了！！丁丁快速回想，只在前面休息过呀，当时手机消失了吗？哎呀呀，就是想不起来了。想原路返回，可疲惫拖住了她的步伐，踌躇不前，求助于导游。原本记得不太清晰的号码，飞快的从指尖闪出。“您所拨打的电话号码暂时无人接听……”坏了，是被偷走了...
2020-03-16 18:27:47
176
原创 全世界谁倾听你 重庆重庆
韶光太好，怎么走过都是辜负。青春太短，怎么燃烧都是耽误。幸福太远，怎么奔跑都是驻足。不如潦草穿了衣服，一路种花，一路纵酒，在碧水青山里，写自己的句子去。白云深处一回头，年少时在山顶读书。你好，重庆许是太久未旅行，出发前，兴奋地做了许久的攻略。有时候大概就是一种缘分，恩，很开心，路过重庆。那个九宫格火锅滚烫，烟火滋味的山城，有高且精致的楼，即使翻新了许多依旧新老结合，有亮且辉煌的灯，即使...
2020-03-16 18:13:35
181
原创 WallE99的自我介绍
本来想做个网站的然后被资本主义打败了，好贵~想来在这个功能本来就不是写随笔的地方也不会有人来看这无病呻吟，嗯~ 至少符合第一项要求而且，大概也不会有什么人会很在意这个地方吧一个并不符合普世价值观的、很固执的、有很多肉的有很多乱七八糟想法也把日子过得乱七八糟的白日梦患者嗯~写这个博客只是要表达对这个世界的爱吧...
2019-06-03 17:57:12
169
原创 [CodePlus2017][11月赛][切题]
似乎找不到什么鸡汤来安慰那个pkuwc滚粗的我听了大家的成绩大概伤在day1 t2吧 11分 连暴力都不太会啊不会骗分，不会写暴力，不会总结，不会刷很多很多的题自己蠢，自己颓，自己背锅。但是还是会忍不住难受有些路，可能只有一个人走吧。 由于睡不着，就来总结一下CodePlus2017 11月月赛的题吧前四题挺显然的，就是类似第三题这种字符串中转换的题可以思考用dp的...
2019-01-23 00:28:21
187
原创 [树上差分]天天爱跑步
一道纠结了很久的题重点不知道的是差分是对于每个桶而言的树上差分能解决一部分树上统计问题u表示起点，v表示终点对于一条u到v的路径，先讨论LCA!=u&&LCA!=v的情况：分为u到LCA的路径和LCA到v的路径对于u到LCA的路径上的点x，当deep[u]-deep[x]=w[x]时，即w[x]+deep[x]=deep[u]时，这条路径对点x有贡献；观...
2018-08-24 20:45:57
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人