![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法 Algorithm
文章平均质量分 52
爱吃的小花猫
来者皆客
展开
-
3.1 The Interpolating Polynomial(网站)
Cubic Interpolation: https://www.youtube.com/watch?v=EtzlEA9MIwI Quadratic Spline Interpolation https://www.youtube.com/watch?v=j_jBK7zJ1vU Lagrange原创 2015-03-15 05:50:43 · 722 阅读 · 0 评论 -
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,转载 2015-04-05 01:15:27 · 991 阅读 · 0 评论 -
实数,有理数,无理数,自然数,整数的概念分别是什么?
自然数就是没有负数的整数,即0和正整数。(如0,1,2……) 整数就是没有小数位都是零的数 ,即能被1整除的数(如-1,-2,0,1,……)。 有理数是只有限位小数(可为零位)或是无限循环小数(如1,1.42,3.5,1/3,0.77777……,……)。 实数是相对于虚数而言的,是无理数和有理数的总称。 自然数是正整数 整数是能被1整除的数 有理数是整数和分数(有限小数和无原创 2015-04-03 02:18:02 · 51644 阅读 · 0 评论 -
Mod in math
An Introduction to Modular MathWhen we divide two integers we will have an equation that looks like the following:AB=Q remainder R\dfrac{A}{B} = Q \text{ remainder } RBA=Q remainder RAA转载 2015-04-02 02:00:13 · 1936 阅读 · 0 评论 -
各种数据结构与算法知识入门经典(不断更新)
自荐者和推荐者请留言基本算法贪心算法:贪心算法 作者:独酌逸醉 贪心算法精讲 作者:3522021224递归和分治:递归与分治策略 作者:zhoudaxia图论图的遍历(DFS和BFS): 图的遍历 作者:jefferent最小生成树(Prim算法和Kruskal算法): 贪心算法--最小生成树 作者:独酌逸醉Dij原创 2015-03-11 16:06:48 · 1642 阅读 · 0 评论 -
算法 binary search
// -------------------------------------------------------------------------------------------------------------------- // // Respect the work. // // // The binary search (not recurs原创 2015-03-13 16:31:23 · 1267 阅读 · 1 评论 -
算法 quick sort
// -------------------------------------------------------------------------------------------------------------------- // // // Respect the work. // // // // // The quick sor原创 2015-03-13 16:28:34 · 697 阅读 · 0 评论 -
算法 Heap sort
// -------------------------------------------------------------------------------------------------------------------- // // // Respect the work. // // // // // Heap sort.原创 2015-03-13 16:28:20 · 738 阅读 · 0 评论 -
英文算法测试题
Algorithms:1. Implement an algorithm to reverse a linked list. 2.原创 2015-03-12 12:32:03 · 1036 阅读 · 0 评论 -
哈希算法
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数class原创 2015-03-13 02:16:38 · 64304 阅读 · 1 评论 -
数据结构和算法面试总结
1、反转一个链表。循环算法。 List reverse(List l) { if(!l) return l; list cur = l.next; list pre = l; list tmp; pre.next = null; while ( cur ) { tmp = cur; cur = cur.next; tmp.next = pre pre =原创 2015-03-12 12:38:35 · 15240 阅读 · 1 评论 -
程序与数学 转自网络
I've been working for the past 15 months on repairing my rusty math skills, ever since I read a biography of Johnny von Neumann. I've read a huge stack of math books, and I have an even bigger stack o原创 2015-03-15 09:14:21 · 1405 阅读 · 1 评论 -
C语言排序算法总结
功能:选择排序输入:数组名称(也就是数组首地址)、数组中元素个数算法思想简单描述: 在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。选择排序是不稳定的。算法复杂度O(n2)--[n的平方]==========================================转载 2015-04-05 02:31:18 · 1674 阅读 · 0 评论