- 博客(14)
- 收藏
- 关注
RSS订阅原创 算法设计分析基础复习
更确切地说，算法的复杂性是算法运行所需要的计算机资源的量，需要的时间资源的量称为时间复杂性；1. 决定用哪个（或哪些）参数作为算法问题规模的度量 2. 找出算法中的基本语句 3. 检查基本语句的执行次数是否只依赖于问题规模 4. 建立基本语句执行次数的求和表达式 5. 用渐进符号表示这个求和表达式。有些算法的时间代价只依赖于问题的输入规模，而与输入的具体数据无关。算法分析:指的是对算法所需的两种计算机资源—时间和空间进行估算，所需要得资源越多，该算法的复杂度就越高。
2023-11-20 21:47:28
184
1
原创 分治法复习
【问题】快速排序（quick sort）的分治策略是： （1）划分：选定一个记录作为轴值，以轴值为基准将整个序列划分为两个子序列，轴值的位置在划分的过程中确定，并且左侧子序列的所有记录均小于或等于轴值，右侧子序列的所有记录均大于或等于轴值；分治法将一个难以直接解决的大问题划分成一些规模较小的子问题，分别求解各个子问题，再合并子问题的解得到原问题的解。一般来说，分治法的求解过程由以下三个阶段组成： （1）划分：把规模为 n 的原问题划分为 k 个（通常 k = 2）规模较小的子问题。
2023-11-19 21:48:05
396
原创 蛮力法算法复习（2）
【算法分析】蛮力法求解 TSP问题必须依次考察顶点集合的所有全排列，从中找出路径长度最短的简单回路，因此，时间下界是 Ω(n!【想法】依次考察图中所有顶点的全排列，满足（1）(vij, vij+1)∈E（1 ≤ j ≤ n-1） （2）(vin, vi1)∈E 的全排列(vi1, vi2, …【算法】蛮力法求解 TSP问题与求解哈密顿回路问题类似，不同的仅是将回路经过的边上的权值相加得到相应的路径长度，具体算法请读者自行设计。3.1 如果S[i] 等于 T[j]，则继续比较 S 和 T 的下一对字符；
2023-11-14 20:43:04
272
1
原创 递推法复习
【算法实现】由于每天的桃子个数依赖于前一天的桃子个数，属于逆推法。递推法（recurrence method）是一种根据递推关系进行问题求解的方法，也是一种重要的数学方法，常用来进行序列计算。【问题】一只猴子摘了很多桃子，每天吃现有桃子的一半多一个，到第10天时只有一个桃子，原有桃子多少个？递推法通过初始条件，根据递推关系式，按照一定的规律逐项进行计算，直至得到结果。无论正推还是逆推，关键都是要找到递推关系式。
2023-11-13 15:54:24
174
原创 模拟法复习
模拟法是一种基于问题描述或简单建模的算法设计技术，它是最简单的算法设计方法之一。其基本思想是对问题进行抽象，将现实世界的问题映射成计算机能够识别的符号表示，将事物之间的关系映射成运算或者逻辑控制。使用模拟法求解问题不需要复杂的公式和技巧，只需要读懂问题、明确要求，按照逻辑整理步骤即可完成。2.埃拉托色尼筛法的基本思想是从2开始，将每个质数的倍数都标记为合数，然后再找下一个未被标记的数，将它的倍数也标记为合数，依此类推。1.鸡兔同笼问题：笼子里有若干只鸡和兔子，鸡有两只脚，兔子有四只脚，没有例外情况。
2023-11-06 21:55:02
282
原创 python训练营（2）-turtle库的使用
使用turtle库，绘制一个风轮效果，其中，每个风轮内角为45度，风轮边长150像素。使用turtle库，绘制一个叠边形，其中，叠边形内角为100度。注意：这不是自动评阅题目，仅用于练习，没有评阅。
2023-10-31 16:34:55
207
1
原创 自然语言处理（期末考点）
通常是在一个具体的属性上使用该方法，特别是离散值属性，比如下面的文本属性ocean_proximity。由上述信息可知，属性total_bedrooms的非空值有20433个，即空值有20640-20433=207个。轮廓系数（Silhouette Coefficient），[-1, 1]，数值越大，聚类效果越好。位运算符：<< 左移, >> 右移, & 按位与, | 按位或, ^ 按位异或, ^ 按位取反。可以快速给出数据集的简单描述，具体包括：总行数、所有的属性名及其对应的值类型、非空值的数量等。
2023-10-30 11:04:55
1344
1
原创 word2vec词训练模型
假如["身高（cm）", "水果"]是一个数据集的属性列表，现有三个样本[170, "苹果"]、[171, "香蕉"]、[169, "桔子"]，他们对应的数字化向量(170, 1)，(171, 2)，(169, 3)，问与样本1最相似的样本是哪一个？实际上，样本2和样本3与样本1的相似度是相等的。【案例分析】对于句子“我们特别喜欢去北京”，若给定的中心词是“喜欢”，设定上下文窗口大小为2，则预测的上下文为[“我们”，“特别”，“去”，“北京”]。（"我们"，"喜欢"）（"特别"，"喜欢"）
2023-10-28 19:02:17
234
1
原创 基于词表的三种分词算法
基于词表的分词算法也成为基于规则的分词算法。请根据代码内容给程序加上适当的注释，并且分析出该段代码执行的功能，在文档中写出。添加代码，根据以上提供的分词算法，调用三种分词算法，完成“我在燕山大学读书，专业是软件工程。#代码包括定义词典，定义待分词变量，调用并且输出三种分词函数。请写出以下代码段执行工作。
2023-10-25 19:47:28
534
1
原创 自然语言处理问答系统实验报告
{'中国': 0, '首都': 13, '哪个': 3, '城市': 4, '今天': 1, '气温': 11, '多少度': 5, '天津': 6, '距离': 12, '北京': 2, '有多远': 9, '小明': 7, '正在': 10, '干什么': 8}['中国,的,首都,是,哪个,城市,？>>> vectorizer, q_tfidf = convert2tfidf(q_list) # vectorizer是一个向量化器。['北京市', '26度', '135公里', '在上课']
2023-10-24 21:00:16
382
原创 NLP简介
主要探讨如何让计算机“理解”人类语言NLU（Natural Language Understanding）、让计算机自动“生成”语言NLG（Natural Language Generation）。从自然语言文本中，抽取出特定的事件或事实信息，这些信息通常包括实体（Entity）、关系（Relation）、事件（Event）等。人类思考和交流的主要工具，通常是指一种自然地随文化演化的语言，如英语、汉语等。X acquired Y yesterday. X昨天收购了Y。这里的he指代的是Tom还是Mike。
2023-10-23 16:58:03
119
原创 python语言训练营（1）
(1) 输入输出的摄氏度可采用大小写字母C结尾，温度可以是整数或小数，如：12.34C指摄氏度12.34度；人民币和美元是世界上通用的两种货币之一，写一个程序进行货币间币值转换，其中：。请编写程序将用户输入华氏度转换为摄氏度，或将输入的摄氏度转换为华氏度。
2023-10-23 14:48:42
210
原创 C语言督学营（1）
具体来说，当输入的年份满足闰年的条件时，第一种代码会输出一个整数，即 "yes" 的 ASCII 码值，而第二种代码会输出一个字符串 "yes"。同样地，当输入的年份不满足闰年的条件时，第一种代码会输出一个整数，即 "no" 的 ASCII 码值，而第二种代码会输出一个字符串 "no"。'，浮点数12.3，那么计算结果是135.3（取整后为135），而第二个程序先输入整数123，字符'因此，如果你希望输出字符串 "yes" 或 "no"，应该使用第二种代码中的。作为格式指示符，它会输出一个整数。
2023-10-22 21:39:53
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人