- 博客(11)
- 收藏
- 关注
原创 hadoop伪分布配置文件内容
root/data/tmp # 存放临时文件,系统重启后,不会丢失。/root/data/logs # 存放Hadoop所有的日志文件。### 创建新文件夹。
2024-03-11 14:33:12 492 1
原创 堆排序方法
堆排序是一个很重要的排序算法,它是高效率的排序算法,复杂度是O(nlogn),堆排序不仅是面试进场考的重点,而且在很多实践中的算法会用到它,比如经典的TopK算法、小顶堆用于实现优先级队列。
2024-03-11 11:30:13 318 1
原创 python快速排序
快速排序(Quick Sort)是一种常用的排序算法,其基本思想是通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据小,然后再分别对这两部分数据进行排序,以达到整个数据有序的目的。函数实现了快速排序算法。首先判断数组的长度是否小于等于1,如果是则直接返回数组。选择第一个元素作为基准元素。数组中,将比基准元素大的元素放到。数组进行排序,并将结果合并返回。,然后将比基准元素小的元素放到。
2024-03-09 09:26:05 325
原创 python归并排序
直到所有子序列的长度都为1,也就是不可以再二分截止。这时候再两两合并成一个有序序列即可。在将这两个子序列按照第一步继续二分下去;将一个序列从中间位置分成两个序列;
2024-03-08 20:34:06 319
原创 python插入排序和希尔排序
插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。希尔排序没有时间复杂度为 O(n(logn)) 的快速排序算法快 ,因此对中等大小规模表现良好,但对规模非常大的数据排序不是最优选择,总之比一般 O(n^2 ) 复杂度的算法快得多。它通过比较相距一定间隔的元素来进行,各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一趟排序为止。
2024-03-08 20:06:51 299 1
原创 python冒泡排序
是一种对有序集合中数据元素排序的方法。每一次对有序集合的遍历都是将较大数交换到后面,重复这个过程,每次遍历都会将最大值换到最后一位,每次遍历后,该有序集合的规模都会减少一个。
2024-03-08 19:11:27 504
原创 数据结构和算法
y = an^2 + bn + c(ab是系数,c是常数)如果x非常大------>y=n^2(算法执行次数和数据总量直接相关)------>O(n^2)y = an + b (a是系数,b是常数)如果x非常大------>y=n(算法执行次数和数据总量直接相关)------>O(n)y = logn----->算法的执行次数和数据总量存在log别的关系----->O(logn)y = a(a是常数)----->算法的执行次数和数据总量没有任何关系----->O(1)第y轮: i = (y-1)
2024-03-08 17:28:58 783 1
原创 我重生了!
例如,当你对语音助手说“播放一首流行歌曲”,它会将你的语音转换为文本,并根据你的请求播放相应的歌曲。例如,通过分析用户在推特上的评论,可以了解该产品或事件的受欢迎程度。自然语言处理(NLP)技术是一种使计算机能够理解、解释和生成人类语言的技术。1. 机器翻译:NLP技术可以将一个语言(源语言)中的文本自动翻译成另一个语言(目标语言)。例如,智能客服机器人可以根据用户的问题提供相关的答案和帮助。这些只是NLP技术广泛应用的几个例子,实际上,NLP技术在文本处理和理解方面有许多其他应用。
2024-03-08 14:28:15 310 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人