- 博客(3)
- 收藏
- 关注
RSS订阅原创 O(logN)解析以及二分查找与欧几里得算法实现
二分查找是我们在学习计算机算法时经常作为入门的一个算法。大家也都知道的该算法复杂度O(logN).。那么O(log N) 是什么意思呢？为什么是O(logN)呢？下面我们就来分析一下O(logN)到底如何出现的~。已知有 16 个元素的【有序】数组。举个最坏情况的例子，比如我们要找的是数字 13。【通过二分搜索解析】如果是顺序查找，我们就需要找6次，才能找到数字13。现在...
2019-03-12 15:04:25
524
原创 最大子序列和问题的四种解法以及解析
问题描述求取数组中最大连续子序列和，例如给定数组为A={1， 3， -2， 4， -5}， 则最大连续子序列和为6，即1+3+（-2）+ 4 = 6。（一）穷举法no.1穷举式的尝试所有可能，这里就不多做解释，这里的算法复杂度易得为O（N^3）.#include<stdio.h>int MaxSubSequenceSum(const int A[], int N)...
2019-03-12 10:42:10
8351
2
原创 问题求解与算法设计
学习计算机，如果一定要有一个步骤的话，我的个人理解是这样的。首先我们必须了解计算机系统必须的信息，包括计算机中的记数系统，以及在计算机中是如何表示各种类型的信息（不论说的多么天花乱坠，计算机总归是处理信息的机器，所以信息是关键）。接着，学习计算机的硬件知识，即一台计算机的现实基础是什么样的？一台计算机是怎么样组成的。学习了那么多后，接下来，我们就要从计算机是什么，转移到如何使用它。而使用计...
2019-03-09 23:44:38
3836
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人