2019年9月26日
自学导航页（待续ing）
摘要： 1 博客导航1.1 linuxlinux全线教程–提供了linux教程，服务器管理教程，BSD教程，还有编程语言（C/Java/Python/Perl），以及网络等全栈学习教程 1.2 存储技术NoSQLFan–关注NoSQL相关的新闻与技术 刘爱贵的专栏–中科院博士，长期从事存储领域研发工作，分式 阅读全文
posted @ 2019-09-26 19:44 Smah 阅读(390) 评论(0) 推荐(0)
C语言函数名以及取地址的区别和联系
摘要： 有时看到如下的代码： 按照&运算符本来的意义，它要求其操作数是一个对象，但函数名不是对象（函数是一个对象），本来&test是非法的，但很久以前有些编译器已经允许这样做， c/c++标准的制定者出于对象的概念已经有所发展的缘故，也承认了&test的合法性。 因此，对于test和&test你应该这样理解 阅读全文
posted @ 2019-09-26 15:53 Smah 阅读(4169) 评论(0) 推荐(2)
2019年9月25日
数组的连续最大子段合
摘要： 问题描述：输入是一个大小为n的整型数组，要求输出数组的任何连续子数组中的最大值。例如：输入的数组为array[10] = {31,-41,59,26,-53,58,97,-93,-23,84};输出最大连续子数组和为array[2...6]：187 算法1:对所有满足0<=i<=j<=n的(i,j) 阅读全文
posted @ 2019-09-25 19:56 Smah 阅读(396) 评论(0) 推荐(0)
算法导论笔记（七）
摘要： 第十六章：贪心算法--活动选择问题 前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给出活动选择问题的详细 阅读全文
posted @ 2019-09-25 19:55 Smah 阅读(240) 评论(0) 推荐(0)
算法导论笔记（六）
摘要： 第十五章：动态规划--装配线调度 前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法思想。本书在第二章介 阅读全文
posted @ 2019-09-25 19:53 Smah 阅读(231) 评论(0) 推荐(0)
算法导论笔记（五）
摘要： 第十二章：二叉查找树 摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度 阅读全文
posted @ 2019-09-25 19:48 Smah 阅读(253) 评论(0) 推荐(0)
算法导论笔记（四）
摘要： 第十章：基本数据结构 摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定 阅读全文
posted @ 2019-09-25 19:45 Smah 阅读(497) 评论(0) 推荐(0)
算法导论笔记（三）
摘要： 第七章：快速排序 本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)。另外快速排序能够就地排序（我理解是不需要引入额外的辅助空间，每次划分能确定一个元素的具体位置），在虚拟环境中能 阅读全文
posted @ 2019-09-25 19:43 Smah 阅读(454) 评论(0) 推荐(0)
算法导论笔记（二）
摘要： 本章开始介绍了堆的基本概念，然后引入最大堆和最小堆的概念。全章采用最大堆来介绍堆的操作，两个重要的操作是调整最大堆和创建最大堆，接着着两个操作引进了堆排序，最后介绍了采用堆实现优先级队列。 1、堆 堆给人的感觉是一个二叉树，但是其本质是一种数组对象，因为对堆进行操作的时候将堆视为一颗完全二叉树，树种 阅读全文
posted @ 2019-09-25 19:40 Smah 阅读(354) 评论(0) 推荐(0)
算法导论笔记（一）
摘要： 第一章：算法在计算机中的作用 本章是本书的开篇，介绍了什么是算法，为什么要学习算法，算法在计算机中的地位及作用。 算法（algorithm）简单来说就是定义良好的计算机过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。即算法就是一系列的计算步骤，用来将输入数据转换成输出数据。 书中有一句 阅读全文
posted @ 2019-09-25 19:27 Smah 阅读(598) 评论(0) 推荐(0)