- 博客(41)
- 收藏
- 关注
原创 打家劫舍问题
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 2 + 9 + 1 = 12。偷窃到的最高金额 = 1 + 3 = 4。给定一个代表每个房屋存放金额的非负整数数组,计算你。,一夜之内能够偷窃到的最高金额。
2023-10-27 08:51:01
251
原创 背包问题(DP)
背包问题指这样一类问题,题意往往可以抽象成:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。
2023-10-08 20:29:19
227
原创 百度之星(数学基础题)
接下来T行,每行两个整数 pi,ki(1≤pi≤109,0≤ki≤109) ,表示第 i 次测试中, pi 张糖纸换一颗糖,小度想吃 ki 颗糖。促销规则:一颗糖果有一张糖纸,p 张糖纸可以换取一颗糖果。换出来糖果的包装纸当然也能再换糖果。第一行一个整数T(1≤T≤106) ,表示测试数据组数;T 行,每行一个整数表示需要买多少颗糖果。小度想吃 k 颗糖果,他需要买多少颗糖?这天商店糖果促销,可给小度高兴坏了。
2023-09-22 23:02:22
642
原创 归并排序的思想
2. 将相邻的两个有序数组合并成一个有序数组。合并时,对于两个数组中首位元素进行比较,将较小的元素放入新数组中,直到一个数组全部放入新数组中,最后将另一个数组直接拼接到新数组的后面。它将待排序的数组分成两个部分,然后递归地对这两个部分进行排序,最后再将排序好的两个部分归并成一个有序的数组。时间复杂度为O(nlogn),是稳定的排序算法,但空间复杂度为O(n),需要额外的存储空间。1. 将待排序数组不断二分,直到只剩下一个元素,此时该元素就是有序的。3. 重复步骤2,直到所有的数组合并成一个有序数组。
2023-09-19 22:33:06
208
原创 汇编语言详序
由于汇编语言非常接近硬件,它能够提供对内存、寄存器、I/O端口等底层硬件资源的直接访问和控制。这使得汇编语言很有用,可以用于编写高度优化的代码,来提高程序的运行速度和效率。汇编语言需要编程者对机器指令和基本 CPU 架构有一定的理解,因此,编写和调试汇编代码比使用高级语言编写代码更困难。但是,汇编语言可以产生高性能的代码,因此在一些高性能应用程序中,汇编语言仍然占有一定的市场份额。它使用简单的助记符来代表机器指令,通常用于嵌入式系统、操作系统、驱动程序、编译器、反汇编程序等底层编程的领域。
2023-09-19 15:59:08
104
原创 分类算法(KNN算法)
它的核心思想是通过计算待分类对象和训练集中已分类对象之间的距离来确定待分类对象所属的类别。其中,k表示选取距离待分类对象最近的k个训练样本,将这些样本的类别作为待分类对象的类别进行判定。需要注意的是,KNN算法中的距离度量方式会影响算法的分类或回归结果,一般使用欧氏距离、曼哈顿距离等度量方式。1.计算训练集中每个样本和待分类对象之间的距离。1.计算训练集中每个样本和待预测对象之间的距离。2.选取距离待分类对象最近的k个训练样本。2.选取距离待预测对象最近的k个训练样本。4.将待分类对象归为出现最多的类别。
2023-09-19 15:56:50
1236
原创 编程语言的发展历史
1964年,BASIC(Beginner's All-purpose Symbolic Instruction Code)诞生,是一种易于学习的编程语言,主要用于教育和个人计算机。- 1991年,Python诞生,是一种易于学习和阅读的高级编程语言,主要用于Web开发、科学计算和数据分析。- 2010年,Go诞生,是一种由Google开发的现代高级编程语言,主要用于分布式系统和云计算。- 1995年,Java诞生,是一种跨平台的高级编程语言,主要用于Web开发和企业级应用程序。
2023-09-17 09:29:19
1231
原创 百度之星(夏日漫步)
夏日夜晚,小度看着庭院中长长的走廊,萌发出想要在上面散步的欲望,小度注意到月光透过树荫落在地砖上,并且由于树荫的遮蔽度不通,所以月光的亮度不同,为了直观地看到每个格子的亮度,小度用了一些自然数来表示它们的亮度。亮度越高则数字越大,亮度相同的数字相同。走廊是只有一行地砖的直走廊。上面一共有 n 个格子,每个格子都被小度给予了一个数字 ai 来表示它的亮度。小度现在站在 11 号格子,想要去到 n 号格子。小度可以正向或反向移动到相邻的格子,每次需要花费 11 的体力。同时小度还有瞬移的能力,。
2023-09-17 09:26:30
944
原创 Apache Spark 的基本概念
2. Transformations:Spark 中的操作,用于对 RDD 进行转换,例如 map、filter、groupBy 等。3. Actions:Spark 中的操作,用于触发计算并返回结果,例如 count、collect、reduce 等。1. 数据清洗和预处理:Spark 支持各种数据格式和数据源,可以快速高效地进行数据清洗和格式转换等操作。总之,Spark 在大数据分析中的应用非常广泛,可以帮助企业快速高效地进行数据处理和业务分析。
2023-09-17 09:07:37
273
原创 归并排序的思想
归并排序(Mergesort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(DivideandConquer)的一个非常典型的应用。
2023-09-16 17:32:35
39
原创 机器学习的基本代码
我们将使用一个示例数据集,包含两个类别(Positive和Negative),每个类别都有一些文本示例。我们将使用Pandas库来读取数据,并查看一些样本数据。我们需要将文本转化为数字来训练我们的模型。使用CountVectorizer可以将文本转换为数字特征向量。我们还需要将目标变量(即分类标签)转换为数字。我们需要将数据集拆分到训练集和测试集中,以便在训练模型时对其进行评估。使用MultinomialNB可以训练我们的模型。我们将使用accuracy_score来评估模型的准确性。
2023-09-16 17:30:14
600
原创 快速排序思想
快速排序是指通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序。进行,以此达到整个数据变成有序序列。
2023-09-16 17:28:22
134
原创 自然语言处理(NLP)技术的举例说明
3. 自然语言生成(NLG):自然语言生成是一种将计算机生成的数据转换为自然语言的技术。1. 语音识别:语音识别是NLP的重要应用之一,它允许计算机将人类的语音转换为文本。例如,当你与智能手机上的语音助手进行对话时,它将使用语音识别技术将你说的话转换为文本。例如,当分析一个产品评论时,情感分析技术可以自动识别是否为正面的评论或负面的评论。例如,Siri和Alexa都是使用问答系统技术的。4. 文本分类:文本分类是一种将文本排序到不同的类别中的技术,例如,将一篇文章分类为体育新闻、政治新闻或娱乐新闻等。
2023-09-16 17:23:48
184
原创 区块链技术的应用场景和优势
5. 去中心化应用:区块链技术的去中心化特性可以应用于去中心化应用(DApp)的开发,实现去中心化的交易和运营,避免中心化机构的控制和影响。6. 信任机制:区块链技术可以建立基于信任机制的去中心化社区,通过智能合约实现规则的自动执行,吸引更多用户的参与。3. 版权保护:利用区块链技术的不可篡改性,可以保护数字版权的产权,避免侵权行为,确保文化内容创作者的权益。2. 物联网:由于区块链技术的去中心化和分布式特性,可以应用于物联网中的设备认证和控制,实现去中心化管理。
2023-09-16 17:22:29
342
原创 RESTful API
RESTful API强调资源的概念,任何事物都可以被视为资源,并且每个资源都有唯一的标识符。总之,RESTful API是一种简单,灵活和可扩展的方式来创建Web服务,可以帮助开发人员快速构建Web应用程序。- RESTful API使用HTTP动词(GET,POST,PUT,DELETE)和资源URI来操作资源。- 使用标准的HTTP响应码来指示请求的结果(如200成功,404未找到,500服务器错误等)。- 客户端和服务器之间的交互是无状态的,每个请求都包含足够的信息,以便服务器理解并响应该请求。
2023-09-16 17:21:44
47
原创 Git 的基本概念和使用方式
6. 切回主分支并合并分支:`git checkout` + `git merge`1. 仓库(repository):存放代码的地方,包括本地仓库和远程仓库。5. 修改代码并提交到分支:`git add` + `git commit`7. 推送(push):将本地分支的代码推送到远程仓库。1. 初始化一个空的 Git 仓库:`git init`4. 合并(merge):将不同分支的代码合并到一起。7. 推送分支的代码到远程仓库:`git push`3. 提交代码到仓库:`git commit`
2023-09-16 17:21:04
232
原创 人工智能在现代科技中的应用和未来发展趋势
2. 更精准的预测和决策:人工智能将会通过大数据分析和机器学习来实现更加精准的预测和决策,帮助人们更好地处理和利用信息。3. 更高效的自动化和智能化:人工智能将会通过更加智能和高效的自动化和智能化技术来实现更加快速和便捷的生产和服务。4. 更加安全和可信的应用:人工智能将会通过安全和可信的应用来保障人们的隐私和安全,避免人工智能带来的风险和威胁。4. 自动化和智能化:人工智能可以通过自动化和智能化技术来实现制造、交通、医疗等行业的自动化、智能化和机器人化。
2023-09-16 17:20:24
255
原创 TensorFlow 的基本概念和使用场景
4. 易于使用:TensorFlow提供了可视化工具,方便用户进行调试和分析,而且具有较高的可读性,易于理解和维护。3. 灵活性:TensorFlow提供了丰富的API和工具库,可以支持多种深度学习算法模型的设计与实现。2. 自然语言处理:TensorFlow可以用于处理文本数据,包括自然语言理解和生成,命名实体识别等。1. 图像识别:TensorFlow可以用于训练神经网络,可以实现对图像和视频进行分类和识别。总之,TensorFlow是一个非常强大和灵活的机器学习框架,具有广泛的应用领域和无限的潜力。
2023-09-16 14:31:38
241
原创 Apache Spark 的基本概念和在大数据分析中的应用
Apache Spark 是一种流行的开源大数据分析框架,它是建立在强大的分布式计算引擎基础上的,可以处理大规模的数据,并提供高性能的数据处理能力。1. Resilient Distributed Datasets(RDD):是 Spark 中的核心概念,是一个可并行计算的分布式数据结构,它可以储存大规模的数据,并提供对数据的高效操作。2. Spark SQL:是 Spark 中的一种模块,提供了一种基于 SQL 的界面,可以查询结构化数据,支持许多主流的数据源,如 JSON、JDBC、Hive 等。
2023-09-16 14:30:45
302
原创 Docker 的基本概念和优势
Docker是一个开源的容器化平台,可以将应用程序和所有依赖项打包在一起,形成一个独立的、可移植的容器。- Docker仓库:Docker仓库是一个集中存储和管理Docker镜像的地方。- 提高应用程序的可移植性:使用Docker可以轻松地将应用程序运行在不同的环境中,从而提高了应用程序的可移植性。- 简化应用程序部署:使用Docker可以将应用程序和所有依赖项打包在一起,简化了应用程序部署的过程。- 提高应用程序的安全性:Docker可以隔离应用程序和主机环境,从而提高了应用程序的安全性。
2023-09-16 14:29:35
679
1
原创 K-均值聚类算法
K-均值聚类是一种无监督学习算法,通过将数据点分配到不同的簇中,来发现数据的内在结构。该算法的主要思想是将数据点分为K个簇,每个簇包含最接近的数据点,且每个簇的中心点即为该簇内部所有数据点的平均值。2. 对于每个数据点,计算它与每个簇中心点的距离,并将其分配到距离最近的簇中。4. 重复2、3步骤,直到簇的分配不再变化或达到预先设定的迭代次数。3. 由于随机初始化中心点的位置不同,可能会导致聚类结果的不稳定性。2. 随着数据集规模的增加,算法的时间复杂度并不会显著增加。3. 重新计算每个簇的中心点。
2023-09-16 14:28:15
1175
1
原创 计算机视觉的优势和挑战
3. 可解释性:当CV技术做出一些决策时,例如在目标检测中,它需要明确解释其决策的基础和依据。1. 数据量:CV技术通常需要大量的数据进行训练和测试,因此对数据的存储、处理和分析能力提出了更高的要求。2. 准确性:相对于人类的视觉系统,CV技术可以更准确地分辨和识别图像中的特定物体、形状和模式。2. 复杂性:CV技术涉及到多个领域的知识,例如计算机科学、数学、物理学和生物学。1. 自动化:CV技术可以自动化任务,例如图像分类、目标检测和跟踪,从而提高生产力和减少人力成本。
2023-09-16 14:24:31
637
1
原创 贪心算法的思路和典型例题
一天,小度发现人类的许多科学家在试图理解第五维度,人类是四维生物,若是他们理解了第五维度,很可能也会到来第五维度的空间,这显然是小度不愿意看到的(毕竟哪里都有人口数量的问题….)所以小度希望他们尽可能晚的理解第五维度,因此,小度用更高维度的视角把所有人类中在理解第五维的科学家都看到了,而这些科学家的智商会不一样,所以他们的理解速度 Vi 也会不一样;小度因为维度更高,可以使用时间悖论来给人类一次重大的打击,小度可以让任意一位科学家在任意一个时间点消失,所以他接下来的理解不会继续;零维是点,点动成线;
2023-09-16 14:12:44
412
1
原创 百度之星题解(蛋糕划分)
小度准备切一个蛋糕。这个蛋糕的大小为 N∗N,蛋糕每个部分的重量并不均匀。小度一共可以切K 刀,每一刀都是垂直或者水平的,现在小度想知道在切了 K 刀之后,最重的一块蛋糕最轻的重量是多少。
2023-09-16 13:55:57
345
4
原创 百度之星(题解)
今天是六一节,小度去公园玩,公园一共 N个景点,正巧看到朋友圈度度熊也在这个公园玩,于是他们约定好一块去景点N。 小度当前所在景点编号为T,从一个景点到附近的景点需要消耗的体力是TE,而度度熊所在景点编号为F,移动消耗为FE。 好朋友在一块,赶路都会开心很多,所以如果小度和度度熊一块移动(即在相同位置向相同方向移动),每一步他俩的总消耗将会减少S。
2023-09-14 23:35:38
265
1
原创 2023年百度之星题解
BD202309星际航行在深邃的宇宙中,星际舰队从地球出发,向未知的星际深渊进发。这支舰队是由最新科技的结晶,由nn艘星际飞船组成,每一艘飞船都像一颗璀璨的星辰,静静地驶过宇宙的深渊。飞船的航行是静谧而神秘的,仿佛在宇宙中航行的幽灵,无声无息地穿行在星辰之间。然而,这静谧的星空并不安全,未知的危险随时可能来临。这就需要舰队成员们时刻保持警惕,如临大敌。然而,这次航行并没有像预期的那样顺利。在舰队深入星空的某个地方,收到来自地球检测装置的警报,舰队已经进入外星文明的探测区域,舰队希望排布成一条
2023-09-12 16:10:31
908
原创 蓝桥杯(第一天)
92. 递归实现指数型枚举。从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。给定一个整数 n,将数字1∼n 排成一排,将会有很多种排列方法。同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。现在,请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案,每个方案占一行。对于没有选任何数的方案,输出空行。共一行,包含一个整数 n。
2023-02-12 14:46:09
73
原创 黑马B站Java0基础(力扣好题)
题一:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。题二:给定两个整数,被除数和除数(都是正数,且不超过int的范围)。将两数相除,要求不使用乘法,除法和%运算符,得到商和余数。
2023-01-16 20:28:19
114
3
原创 力扣60天打卡(第5天)
给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。
2022-12-25 10:33:27
138
7
原创 冒泡排序法
大家好,今天我要介绍的是冒泡排序法。冒泡排序法是一种C语言中的数字大小排序的一种方法,这种排序方法是C语言中最简单的一种方法。冒泡排序法的思想两两比较,如果前一个数比后一个数大,并对其进行交换。写冒泡排序法有两种方法。Now,首先让我们先看一下冒泡排序法的基本思想。...
2022-07-26 20:07:12
412
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人