1、 概述 二叉查找树（Binary Search Tree，也叫二叉排序树，即Binary Sort Tree）能够支持多种动态集合操作，它可以用来表示有序集合、建立索引等，因而在实际应用中，二叉排序树是一种非常重要的数据结构。 从算法复杂度角度考虑，我们知道，作用于二叉查找树上的基本操作（如查找 ...
分类：
其他好文 时间：
2017-06-13 16:52:04
阅读次数：
239
139. Word Break 题目链接：https://leetcode.com/problems/word-break/#/description 题目大意：给定一个非空字符串s和一个单词列表wordDict，列表里的单词没有空字符串，并且没有重复，要求判断字符串s可否分割成wordDict里的 ...
分类：
其他好文 时间：
2017-06-11 13:44:00
阅读次数：
197
一：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义例如以下： struct ListNode { int m_nValue; ListNode* m_pNext; }; void delete_note(ListNode *head,ListNo ...
分类：
编程语言 时间：
2017-06-04 21:16:56
阅读次数：
219
问题： 给定一个数组，其值先从小到大递增后从大到小递减，找出最大的值。 思路：最简单的办法就是从第二个值开始，判断是否满足 A[i] > A[i-1] && A[i] > A[i+1]. 如果满足，i 就是那个最大值的下标。该算法复杂度为O(n). 我们可以改进这种算法，因为这个数组是排好序的，所以 ...
分类：
编程语言 时间：
2017-06-04 13:47:37
阅读次数：
128
算法复杂度分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。 随着计算机硬件和软件的提升，一个算法的执行时间是算不太精确的。只能依据统计方法对算法进行估算。我们抛开硬件和软件的因素，算法的好坏直接影响程序的运行时间。 我们看一下小例子： int value = 0; // ...
分类：
编程语言 时间：
2017-06-01 20:58:34
阅读次数：
203
算数级数：与末项平方同阶 T(n) = 1+2+…+n = n(n+1)/2 = O(n2) 幂方级数：比幂次高出一阶 T2(n) = 12 + 22 + 32 + … + n2 = n(n+1)(2n+1)/6 = O(n3) T3(n) = 13 + 23 + 33 + … + n3 = n2( ...
分类：
编程语言 时间：
2017-06-01 10:12:21
阅读次数：
200
来自洛谷上的题解 方法一： 先求第1个点与其余n-1个点的距离； 再求第2个点与其余n-2个点的距离； 再求第3个点与其余n-3个点的距离； ………………………………………… 再求第n-1个点与其余1个点的距离； 然后找出最小值。 如此的算法复杂度为O(n^2)，显然不能满足本题的需要。但……貌似洛 ...
分类：
编程语言 时间：
2017-05-29 19:17:35
阅读次数：
235
算法复杂度： 复杂度计算出来后有什么用？ 估计程序能否在规定时间内处理题目指定规模的数据 ACM有时间限制1s “规模”的举例 1.给N个数排序 规模：N 2.判断字符串P是否是字符串T的子串 规模：串的长度|P|和|T| 3.判断一个整数是否属于整数集合S 规模：|S| 要判断多少次（查询次数） ...
分类：
编程语言 时间：
2017-05-29 15:17:25
阅读次数：
177
笔算乘法： 对于m位和n位的输入。传统的乘法须要m*n次主要的乘法，也即算法复杂度为O()。我们用纸和笔做乘法运算时，用乘数的每一位乘以被乘数的每一位并加上上一列的进位而产生一行适当移位的中间结果。然后再将各行中间结果相加即得到乘法的终于结果。比如10进制下计算189*34的步骤例如以下表： 笔算乘 ...
分类：
编程语言 时间：
2017-05-24 21:10:31
阅读次数：
253
1 关于机器学习 机器学习是实现人工智能的手段, 其主要研究内容是如何利用数据或经验进行学习, 改善具体算法的性能 多领域交叉, 涉及概率论、统计学, 算法复杂度理论等多门学科 广泛应用于网络搜索、垃圾邮件过滤、推荐系统、广告投放、信用评价、欺诈检测、股票交易和医疗诊断等应用 机器学习的分类 监督学 ...
分类：
其他好文 时间：
2017-05-18 18:39:27
阅读次数：
279
