自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(97)
  • 收藏
  • 关注

原创 在word中显示Euclid Math One公式的问题及解决(latex公式,无需插件)

网上大多解决办法是安装Euclid Math One。安装后发现单独的符号插入可行,但是公式中选择该字体时依然显示默认字体。问题:想要在word中显示形如latex中的花体字母。解决办法:插入公式后,勾选左上角的latex。点击左上角的转换->当前-专业。在公式块中键入latex代码。

2024-03-28 18:37:30 855

原创 macbook pro连接蓝牙设备容易断连的解决办法

设备和系统:MacBook Pro (15-inch, 2016),monterey 12.7.4。问题:mbp连接蓝牙鼠标(非妙控鼠标)经常断连,待机开盖时需要花很久才能连上。解决方法:电脑连接wifi选择5G频段而不是2.4G频段。

2024-03-25 13:26:21 222

原创 2023年(24届)浙大CS预推免过程记录(拟录取)

通过审核就拉个钉钉,发了个志愿表,大体就是为了确认是否确定参与面试+志愿顺序(学硕-CS,学硕-软工,专硕。在教室一样的房间面试,学生站讲台上,ppt投影在身后,五六个老师坐第一排,性别和年龄分布都比较完备。我的经历也不算很丰富,自我介绍很简短,一共只有5页左右的ppt,因此提问时间比较长,老师问的问题还是比较丰富的。当天去玉泉面试,交通很方便,地铁就在北门门口几百米。面试总体氛围很好,老师很和善,以了解学生的背景和水平为主,目的不是问倒学生,是我个人经历的所有夏令营+预推免面试中氛围最好的。

2023-10-07 14:30:41 273

原创 SVM(基于李航统计学习方法,包含SMO)

里有改动,这是在对参数求。

2023-05-06 21:33:21 852 1

原创 对偶问题和KKT条件

对于不等式约束优化问题minfxs.t.gx≤0拉格朗日函数为Lxλfxλgx。KKT条件包括∇x​L∇fλ∇g0gx≤0λ≥0λgx0假设x∗为满足约束条件的最佳解gx∗0x∗∇f0λ0gx∗0gx0∇f∇g∇fλ∇g0λ≥0因此,不论是内部解还是边界解,λgx0恒成立,也就是条件xmin​fxs.t.​ci​x≤0i12⋯Khj​x。

2023-05-05 18:01:34 640

原创 python基于元组list画图(plot list of tuples)

假设有list of tuple。

2022-10-26 13:59:01 1662

原创 mysql中使用 not in 替代 except

例如,为了找到选修了所有Biology开设课的学生,设关系B为”Biology开设的所有课程“, 关系A‘为”选修了所有Biology开设课的学生选的课“,易得。mysql不支持except,一种替代方法是使用not in,例如。由于mysql不支持except,可以使用 not in 实现。其中id为 table2 的主键.,因为显然A中包含了所有的生物课。

2022-10-22 20:17:50 978

原创 Transformer简单理解(MT)

linearlayer是一个简单的全连接神经网络,它将decoder堆栈产生的向量投射到一个大得多的向量(维数为vocab的大小),称为logits向量,每个元素对应了每个单词的得分。再经过一个softmax,得分转化为概率,于是概率最高的元素对应的单词就被选取。...

2022-08-01 14:29:32 229

原创 【已解决】ERROR: cannot verify nlp.stanford.edu‘s certificate, issued by ...

做cs224n的assignment2下载数据集的时候,windows下用gitbash运行。首先打开sh文件,选择打开方式为记事本就行。其实它也指出了改正方案,就是加一个。指令,得到这样的报错。再把flag加到这里。

2022-07-18 13:44:24 524

原创 GloVe: Global Vectors for Word Representation 阅读笔记

刚开始学cs224n,虽然manning很可爱讲得也很慢但还是 听不懂,读完阅读材料感觉好了不少。贴个pdf共现矩阵中概率的比例可以编码词的meaning components比如对于一个跟词i很接近但是跟词j不接近的词k, Pik/PjkP_{ik}/P_{jk}Pik​/Pjk​ 应当很大;如果k跟词j很接近但是跟i不接近,那么 Pik/PjkP_{ik}/P_{jk}Pik​/Pjk​ 应该很小;如果k跟两个词都很接近或者都不太接近,那么 Pik/PjkP_{ik}/P_{jk}Pik​/Pjk​

2022-07-08 19:28:13 203

原创 cs224n-2022-assignment1

用共现矩阵M( MabM_{ab}Mab​ :词a在词b上下窗口大小内出现的次数)获得词向量。由于共现矩阵维数过高,采用SVD(事实上是Truncated SVD,以保留最小的几个奇异值)进行降维投影,获得词嵌入并正则化。计算固定窗口大小的共现矩阵****将共现矩阵(N×N)降维到Truncated SVD(N×2),也就是将N维词向量投影到二维空间,形成二维词嵌运行 分析共现矩阵计算共现矩阵,通过SVD获得二维词嵌入,正则化词嵌入用GloVe生成词向量并探索。探究了多义词、近义词反义词、

2022-06-27 23:40:53 201

原创 Missing Semi_course overview+the shell

命令行界面(CLI,Command Line Interface)终端:能显示Shell的文本窗口命令行提示符(shell prompt):打开shell就有的带有$的那行shell事实上是一种编程环境,具有变量、函数等。在shell中运行命令的时候,事实上已经是写了一些shell可以interpret的代码。Environmental variable是shell已经设定好的无论何时启动shell都无需重新设置的变量。第一条命令显示了shell寻找程序时所查找的目录,第二条命令表示echo程序处在那个目

2022-06-21 20:36:16 142

原创 2022春季《最优化方法》复习笔记

f(x)=g(x1,⋯ ,xp)=∑i=1pfi(xi), fi(xi)=...f∗(y)=g∗(y1,⋯ ,yp)=∑i=1pfi∗(yi), fi∗(yi)=...f(x)=g(x_1,\cdots,x_p)=\sum_{i=1}^p f_i(x_i), \ f_i(x_i)=... \\f^*(y)=g^*(y_1,\cdots,y_p)=\sum_{i=1}^p f_i^*(y_i), \ f_i^*(y_i)=...f(x)=g(x1​,⋯,xp​)=i=1∑p​fi​(xi​), fi​(

2022-06-04 16:50:42 555

原创 2022秋季《人工智能》_ch08

题目基于信息增益,对下述数据集进行决策树构建,描述过程一个关于配眼镜的一个决策分类所需要的数据,数据集包含4属性:age, astigmatism, trear-prod-rate为输入特征,contact-lenses为决策属性。属性集A={AGE,AST,TEA}A=\{AGE,AST,TEA\}A={AGE,AST,TEA},类别为CONCONCON。计算根节点的信息熵Ent(D)=−(212log⁡2212+312log⁡2312+712log⁡2712)=1.384Ent(D)=-(\

2022-04-23 15:30:43 2104

原创 2022秋季《人工智能》_EOJ.F 字符路径

题目思路动态规划。相当于构建一棵树,以坐标为节点,以在路径中的出现先后为层号,只不过树的根节点(起点)可能有多个坐标。题设即找最短权值路径,考虑使用动态规划。对每个坐标计算从起点到该坐标的最小代价,状态转移方程为cost(curOrd)=min⁡(cost(fatherOrd)+calculateCost(curOrd,curFather))cost(curOrd)=\min(cost(fatherOrd)+calculateCost(curOrd,curFather))cost(curOrd

2022-04-05 10:15:12 1862

原创 2022秋季《人工智能》_ch05

题目1)对于如图所示的博弈树,假若A在极大值层,它该选什么样的走步?2)在上题的博弈树中,用剪枝过程需要检查哪些节点?A→D→J→WA\rightarrow D\rightarrow J\rightarrow WA→D→J→WL,M,N,P,Q,R,S,V,W,XL,M,N,P,Q,R,S,V,W,XL,M,N,P,Q,R,S,V,W,X...

2022-04-01 22:52:21 7402 2

原创 2022《人工智能》_ch06

题目如图所示的地图着色问题共有多少个解?如果是四色有多少个解?如果只有两色呢?三色依据MCV对节点排序,SANTQNSWWAVT1◯\bigcirc◯×\times××\times××\times××\times××\times×◯\bigcirc◯2◯\bigcirc◯×\times×◯\bigcirc◯×\times××\times×3◯\bigcirc◯×\times×◯\bigcirc◯◯\bigc

2022-04-01 22:51:16 2449

原创 2022秋季《人工智能》_EOJ E.地图染色

题目思路遍历所有合法的染色情况,找出色数最小的代码#include <bits/stdc++.h>#define MAXN 30using namespace std;int n, m;int edge[MAXN][MAXN]={{0}}; // 边表bool book[MAXN]={0}; // 点是否被染过色// colorsCanUse[i][j]:点i是否能用颜色j//bool colorsCanUse[MAXN][MAXN];//int colorOf

2022-04-01 22:50:16 1564 2

原创 2022秋季《人工智能》_ch3

题目什么是图搜索过程?其中,重排Open表意味着什么?重排的原则是什么?图搜索过程:一种系统地探索图的点和边、在图中寻找路径的过程重排Open表:根据评价函数fff,重新对当前的搜索状态进行评估,以期找到当前最有希望的结点重排的原则:评价函数fff试给出爬山法和分支界限搜索算法搜索图所示的从A到J的搜索路径,其中g(n)用节点深度表示,h(n)的值在图中显示。怎么用一架天平3次称出13个硬币中唯一的然而未知轻重的假币(已知有标准的硬币)方法一:状态空间状态设置:标记每枚

2022-03-12 16:11:28 2429

原创 2022春季《人工智能》_ch02

测试代码见附录题目在 3 X 3 的空格内,用1,2,…, 9 的9个数字填入9个空格内,使得每行数字组成的十进制数平方根为整数。试用一般图搜索搜索算法求解。思路:用队列open存放1-9中还未使用的数字,对于每个待填的方格,依次尝试open中的数字,利用dfs(从上到下、从左到右)遍历九宫格结果:分析宽度优先搜索和深度优先搜索的优缺点,举出他们的正例和反例。宽度优先:优点:若问题有解,则可找出最优解;对于解决最短或最少问题非常有效缺点:效率低,组合爆炸问题难以解决正例:迷.

2022-03-12 16:08:37 2799

原创 2022年春季《人工智能》_EOJ B.路径导航

题目思路https://www.redblobgames.com/pathfinding/a-star/introduction.html代码先include一下有优先队列的头文件double cost[maxn][maxn];double A_star(int s, int t){ int INF = 0x3f3f3f3f; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j+

2022-03-10 18:37:48 1522

原创 09设计指令集(下_指令)_基于MIT 6.004计算机组成原理

ALU指令指令分类计算:对寄存器值进行数学或逻辑计算加载或存储:访问主存中的值分支:改变PC值所有指令等长(32位,占用主存里的一个单词)简化控制逻辑单元的解码过程,易于计算下一个PC值编码长度更长(固定长度编码)每个操作有自己的符号名称,称为助记符(mnemonic),例如ADD常数操作将常数作为ALU指令的第二个操作数在上述情况中,替换掉rb的五位,可以用最后的16位([15:0])表示一个常数实践证明,对很多指令来说,以小常数作为第二个操作数是非常普遍的需要注

2022-01-28 22:24:39 644

原创 力扣基础笔记

4.寻找两个正序数组的中位数二分查找使用while(true)循环代替递归函数传参,使用两个idx避免修改数组int getKthElement(const vector<int>& nums1, const vector<int>& nums2, int k){ int m = nums1.size(); int n = nums2.size(); int idx1 = 0, idx2 = 0; while (true)

2022-01-28 14:25:55 670

原创 09设计指令集(上_组成)_基于MIT 6.004计算机组成原理

数据路径和有限状态机数据路径:实现期望计算的逻辑以阶乘为例,冯·诺依曼模型组成中央处理器(CPU)central processing unit,简称处理器是解释或直行存储在主存中指令的引擎,包含一个数据路径和控制FSM。CPU的核心是一个字长的存储设备(或寄存器),称为程序计数器(Program Counter, or PC)。在任何时候,PC都指向主存中的某条机器语言指令(即含有该条指令的地址)。它在控制单元里,控制单元还有一个转换指令字段的逻辑量。主存物理上:由一组动态随

2022-01-27 18:03:33 822

原创 html中图像和内容之间产生空隙(以wxml为例)

在写微信小程序时<view class="banner"> <image src="/images/post.jpg" mode="widthFix"></image></view><view class="psBox" wx:for="{{6}}"> <view class="psBoxTit"> 专业软件技能 </view> <view class="

2022-01-22 15:51:13 681

原创 01信息基础_基于MIT 6.004计算机组成原理

谷歌机翻中文字幕课堂录播生肉幻灯片、LAB等信息消除不确定性的数据消除的不确定性越多,信息量越大量化信息量I(xi)=log⁡2(1pi)I(x_i)=\log_2(\frac{1}{p_i})I(xi​)=log2​(pi​1​)例如52张扑克牌,收到的信息是“卡片花色为红心”,I(heart)=log⁡2(113/52)=2bitI({\rm heart})=\log_2(\frac{1}{13/52})=2\rm bitI(heart)=log2​(13/521​)=2bi

2022-01-18 12:49:14 1011

原创 凸集与凸函数

凸集D⊂RnD\subset R^nD⊂Rn,∀x,y∈D\forall x,y\in D∀x,y∈D,λx+(1−λ)y∈D,∀ 0≤λ≤1\lambda x+(1-\lambda)y\in D,\forall \ 0\leq \lambda\leq 1λx+(1−λ)y∈D,∀ 0≤λ≤1即连接任意DDD上两点的直线段上的所有点也在DDD内。性质两个凸集的交、和、差、线性组合也是凸集。凸集的任意有限个点的图组合仍属于凸集。定理投影定理y∉Dy\notin Dy∈

2022-01-14 22:46:11 1432

原创 2021秋季《数据结构》_第七章书面作业

题目对于下面的带权无向图,按照Kruskal 算法prim 算法(假设以顶点 1 作为出发顶点)分别给出一棵最小代价生成树,并且用图的序列来表明最小代价生成树的形成过程。KruskalPrim​根据 Dijkstra 算法求下图那个顶点 4 到其他顶点的最短路径。并填写以下表格记录求解过程。邻接矩阵:12345671041----2-0---273--03---

2021-12-24 20:38:48 971

原创 3D茶壶绘制_2021秋季《计算机图形学》_基于《计算机图形学(第四版)》D.H.&M.P.B.&W.R.C.

一、实验目的绘制3D茶壶,形状为传统的紫砂茶壶用光照模型着色用键盘实现旋转二、实验环境Visual Studio 2019Windows 10三、算法分析与设计四、实验结果旋转五、附录#include<iostream>#include<GL/glut.h>using namespace std;static GLfloat xRotate = 0.0;static GLfloat yRotate = 0.0;static GLflo

2021-12-22 17:50:32 2875 8

原创 2021秋季《数据结构》_ EOJ 1096.Building Roads

题目Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect some of the farms.思路将已经连接上的点放进同一个并查集中,再用kruskal生成MST,判断条件由一般

2021-12-20 21:49:49 585

原创 2021秋季《数据结构》_EOJ 1095.公路村村通

题目思路代码prim#include<bits/stdc++.h>using namespace std;#define MAXN 1001#define INF 999999int cost[MAXN][MAXN]; // 存权值int prim(int cost[][MAXN], int n, int u)// 选定u在U里{ int res = 0; int lowcost[MAXN]; // 从U到V-U的各条边代价 int closest[MAX

2021-12-19 21:55:42 450

原创 2021秋季《离散数学》_平面图

平面图概念若无向图GGG有一种在平面上的画法,其中,边仅相交于表示顶点的点,则称GGG是平面图,否则为非平面图。这样画的几何图形称为它的平面表示,简称平图。极大平面图是平面图,但是在任意两个不相邻顶点之间加边就是非平面图面的次数均为3极小非平面图是非平面图,但是删除任意1边就是平面图例如K5,K3,3K_5,K_{3,3}K5​,K3,3​性质握手定理平面图各面的次数之和等于其边数的两倍。每条边分割出两个面,贡献两个次数(握手定理的另一种形式)。欧拉公式判断平面图的必要

2021-12-19 19:40:06 4878

原创 2021秋季《数据结构》_EOJ 1071.平衡二叉树

题目思路搜到了template但已经忘了怎么用了…(好罪恶照着书上的代码大概复原了一下代码#include<bits/stdc++.h>using namespace std;int a[201] = { 0 };typedef struct AVLTree{ int data; struct AVLTree* lchild; struct AVLTree* rchild; int height;}AVLNode;int Height(AVLNode* r

2021-12-15 16:33:16 429

原创 2021秋季《数据结构》_EOJ 1091.六度空间

题目“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图所示。“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具,能够体现社交网络关系

2021-12-15 14:40:45 1419

原创 2021秋季《数据结构》_EOJ 1087.地下迷宫探索

题目假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点?思路相较于一般dfs,

2021-12-15 14:35:35 383

原创 2021秋季《数据结构》_第六章书面作业(应用)

题目假设结点序列 F=(60,30,90,50,120,70,40,80),试用查找树的插入算法,用 F 中的结点依次进行插入,画出每一步插入后的查找树**。**再用查找树的删除算法,从查找树中依次删除40,70,60,画出删除后的查找树。插入删除试用 Adelson 插入方法依次把结点 50,20,10,100,120,30,110,60,70...

2021-12-11 21:44:57 956

原创 2021秋季《数据结构》_EOJ 1075.最优二叉搜索树

题目思路参考这篇博客和这篇博客大体思路见注释。代码#include<bits/stdc++.h>using namespace std;#define MAXN 1002#define INFIN 5000double p[MAXN] = { 0 }; // 结点查找概率double q[MAXN] = { 0 }; // 伪关键字查找概率double e[MAXN][MAXN] = { {0} };// e[i][j]表示从结点i到结点j构成的最有查找树的概率期

2021-12-09 17:56:05 417

原创 2021秋季《数据结构》_EOJ 1074. 寻找EMB富豪

题目胡润百富是追踪记录中国企业家群体变化的权威机构,是由出生于欧洲卢森堡的英国注册会计师胡润先生于1999年创立的。是中国推出第一份财富排行榜,也是现在国内财经榜单里影响最大的一个榜单。1999年,胡润首创“百富榜”,此后编制了一系列具有突破性意义的排行榜。旗下拥有《胡润百富》杂志,及系列论坛和活动。2004年首创“胡润慈善榜”,慈善募捐已连续发布了十年,它旨在倡导企业家们关注慈善,积极回报社会。不可否认,富豪榜确实是胡润的一个研究产品,而且通过这个产品也使胡润成为了千万富翁。但是,富豪榜的积极意义远

2021-12-07 20:56:21 628

原创 实现3D物体导入与绘制_2021秋季《计算机图形学》_基于《计算机图形学(第四版)》D.H.&M.P.B.&W.R.C.

一、实验目的利用openMesh导入应用软件制作的3D模型,有一定的交互功能。使用键盘实现切换图片使用键盘实现平移使用键盘实现旋转WireFrame/Flatlines/Flat模式切换二、实验环境Visual Studio 2019Windows 10三、算法分析与设计设置全局变量// 旋转角度float xRotate = 0.0f;float yRotate = 0.0f;// 位置坐标float ty = 0.0f;float tx = 0.0f;

2021-12-07 20:48:34 670

原创 2021秋季《数据结构》_第六章书面作业(基础练习)

二叉查找树输入为一组未排序的结点序列(类型为整数,用做结点的键值),生成由它们作结点键值的一棵查找树(结点未排序,依次插入树中)。中序输出这棵查找树。判断这棵查找树是否平衡。计算这棵查找树查找结点的平均比较次数(假设每个结点的使用概率相同,且每次查找都是一次成功的查找)。参考公式:AVG(二叉查找法)= ∑树中的????????(????)(???? + ????????)输入格式:第一行输入一个正整数???? (???? ≤ 1000)表示结点数量。第二行输入 n 个整数表示未排序

2021-12-06 14:07:07 696

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除