- 博客(40)
- 收藏
- 关注
原创 word2vec-python对词进行相似度计算1
初学NLP,尝试word2vec模型第一次学这种,查阅了很多的博客,克服了些些问题,记录一下第一次探索的历程和相关代码,文中借鉴多篇优秀的文章,连接会在文章中给出。1.实验样本在我最开始寻找实验头绪的时候,了解做这个需要实验样本,但是大部分博主没有提供他的实验样本,所以我在网络上下载了《倚天屠龙记》的文本。在下面这篇博客中我了解到可以运用文本进行分割自己生成词的实验样本,以及如何运用jieba的包。借鉴的博客1运用jieba包切割词的相关代码:import jieba.analyseimpo
2022-02-28 19:32:44
3119
1
原创 关于内存的一些细节
1.内存单位之间的关系1GB=1024MB1MB=1024KB1KB-=1024字节1字节=8位(bit)2.不同类型所占的内存类型内存(bit/字节)char1int4double8float4
2022-02-26 16:46:10
141
原创 关于类的自定义比较方法和sort函数的自定义方法
一道天梯的题目:21年的L2-3 清点代码库 (25 分)代码借鉴大佬的:https://blog.csdn.net/weixin_45962741/article/details/116229100这边想总结记录一下类的自定义比较方法和sort函数自定义比较方法类的自定义比较方法:struct Node{ vector<int>v; int count; bool operator<(const Node& vv)const { if (vv.count
2021-10-03 19:09:15
341
原创 关于如何用官方文件申请免费的IDEA
申请网站https://www.jetbrains.com/shop/eform/students基础的填空补充一下,我多加的一张图片是自己的学生证照片
2021-08-21 00:03:04
1749
6
原创 拓 扑 排 序
一.什么是拓扑排序拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。 且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点A 到顶点B 的路径,那么在序列中顶点A 出现在顶点B 的前面。二.图片描述该算法解决的问题类似于办事的流程一样在做一件事情之前必须完成之前的一件或多件相关的事情三.代码的实现图示1.先在所有任务中找到没有需要其他任务做铺垫的任务,图片中体现为点1。将1
2021-08-09 17:16:56
1322
原创 java常用类的整理
Scanner类1.Scanner in=new Scanner(System.in);创建Scanner类的对象,后期的操作都与建造完的对象in有关2.in.hasNext()用来判断是否有输入。常用的判断语句(in是Scanner类的对象):语法功能in.hasNextInt()如果输入的数据是Int类型的,则返回truein.hasNextFloat()如果输入的数据是Float类型的,则返回truein.hasNextDouble()如果输入的数据是
2021-07-30 22:42:40
245
原创 初试Java
由慕课翁恺老师的Java教学后的基础总结一.基本框架可以在Main的括号内书写主函数以及其他的功能函数二.输入、输出函数System.out.println(1111);//换行打印System.out.print(1111);//不换行打印System.out.write(2222);//字节输出System.out.printf("%+8.3f\n", 3.14);//按格式输出Scanner类的输入Scanner sc = new Scanner(System.in); //构
2021-07-16 23:10:34
99
原创 深度搜索+回溯
L2-2 病毒溯源 (25 分)病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。输入格式:输入在第一行中给出一个正整数 N(≤10^4 ),即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行,
2021-05-30 20:55:41
200
原创 用并查集解决图类问题
6-2-3 深度优先搜索 红色警报 (25 分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以
2021-05-30 15:45:39
110
原创 英语数字转换器
英语数字转换器STL中map,stack和string的运用描述:在这个问题中,将用英语给你一个或多个整数。你的任务是将这些数字转换成整型表示。数字范围从-999,999,999到999,999,999.下面是你的程序必须考虑的详尽的英语单词表:negative, zero, one, two, three, four,five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen,fifteen, sixteen, se
2021-04-28 16:01:26
1316
6
原创 2021-04-19
7-9 L2-1涂颜色(25分) (25 分)【题目描述】由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:【输入格式】每组测试数据第一行一个整数n(1≤n≤30)接下来n行,由0和1组成的n×n的方阵。方阵内只有一个闭合圈,圈内至少有一个0。【输出格式】已经填好数字2的完整方阵。输入样例:60 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0
2021-04-19 23:06:16
389
原创 链表去重
3-2-1 链表 链表去重 (25 分)给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤1e5,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用 -1 来表示。
2021-04-15 10:22:15
4899
2
原创 DFS和BFS的初步理解
DFS(深度优先搜索)BFS(广度优先搜索)目前初识图的内容,对这俩个遍历有一个理解DFS理解:会沿着离该节点下标最接近的下标一直探寻下去,直到该下标除了上一个节点以外没有其他节点相连而结束BFS...
2021-04-13 13:22:16
286
1
原创 码
一、正整数的原码、反码、补码完全一样,即符号位固定为0,数值位相同。二、负整数的符号位固定为1,由原码变为补码时,规则如下:1、原码符号位1不变,整数的每一位二进制数位求反,得到反码。2、反码符号位1不变,反码数值位最低位加1,得到补码。...
2021-03-07 21:04:21
108
原创 并查集
关于并查集的一个代码讲解该文章借鉴俩位大佬的代码大佬大佬题目:4-3-1 并查集 朋友圈 (25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的学生总数和俱乐部的个数。后面的M行
2021-02-26 22:47:39
146
原创 二叉树的复原--编号复原
二叉树的复原最近写到一些题目,类型为:给出一些节点加左,右孩子的节点编号,要求复原该二叉树,然后输出一些要求的东西。例题1:对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔,行
2021-02-15 21:41:20
1170
原创 二叉树的遍历--由俩个不同的遍历复原二叉树
二叉树的遍历在最近期间做到一系列相似的题: # 给了树的前序遍历或者后续遍历加上中序遍历,要求复原二叉树。 #在陈越的数据结构那门课中我们知道只有前序和后序遍历结果知道是无法复原二叉树的上例题:1.给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空
2021-02-13 19:22:15
1267
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人