########################################## """ 数据结构: 1,用Python代码简单实现一个栈。实现pop/push及max方法,要求能在O(1)时间内取得最大值。 排序算法: 写个快速排序热热身,分析一下复杂度,如果不使用额外的空间,应该怎么写?快排 ...
分类:
编程语言 时间:
2020-02-23 09:27:44
阅读次数:
71
前三章读后感 通过阅读《构造之法》,使我了解了一些基本的软件问题。 第一、首先什么软件是如何开发的? 软件是软件的程序和技术,程序由数据结构和算法组成,通过一行行的代码,使其计算方法建立在数据结构上。但这还不完全能够构成一个软件。软件构建的过程,正如书中所言,它适用于每个软件。一个复杂的软件需要良好 ...
分类:
其他好文 时间:
2020-02-23 09:20:08
阅读次数:
74
############################################# """ 如何快速提高编程能力,自己的认识 1,多练,这是每一个人都知道的, 2,多学,学习别人的代码 """ ############################################# """ ...
分类:
其他好文 时间:
2020-02-22 13:46:18
阅读次数:
63
对于入门的同学不建议过度追求看上去很经典的书籍,例如:《算法导论》/《算法》这些书。可以看一些相对容易看的书来入门,例如《大话数据结构》、《算法图解》。 《大话数据结构》这本书最大的特点是它将理论讲的非常有趣,不枯燥。而且每个数据结构和算法作者都结合生活中的例子进行讲解,虽然这本书有400+页,但是 ...
分类:
编程语言 时间:
2020-02-22 00:29:16
阅读次数:
85
数据结构与算法分析c++版 学习记录 一、绪论 1.数据结构的必要性 计算机程序被设计出来的目的不仅仅是为了计算,同时其也要完成数据的提取和检索任务,并尽可能地高效快速。在这个意义下,数据结构和算法分析作为程序的核心,就显得尤为重要。如何利用数据结构和算法,设计出简单易懂,并且高效地利用计算机资源的 ...
分类:
编程语言 时间:
2020-02-20 16:48:14
阅读次数:
75
一.开发语言 二.纯内存访问 三.单线程 四.非阻塞多路I/O复用机制 前言 Redis是一种基于键值对(Key-Value)的NoSQL数据库 ,Redis的Value可以由String,hash,list,set,zset,Bitmaps,HyperLogLog等多种数据结构和算法组成。 Red ...
分类:
其他好文 时间:
2020-02-19 13:33:46
阅读次数:
92
以使用为中心的设计方法的核心是一种特别有效的抽象形式,即基本模型。基本建模方法的根源至少可以追溯到结构化设计方法。在结构化设计方法中,除了用来在软件中实现应用需求的数据结构和算法之外,还引入了数据流图来对应用需求进行定义和描述。后来,基本建模方法经过不断完善,最终成为现代结构化系统分析方法的基础。基 ...
分类:
其他好文 时间:
2020-02-14 00:51:21
阅读次数:
63
1.STL的诞生 长久以来,软件界一直希望建立一种可以重复利用的东西 C++的 面向对象 和 泛型编程 思想,目的就是 复用性的提升 大多数情况下,数据结构和算法都未能有一套标准,导致被迫从事大量重复工作 为了建立数据集结构和算法的一套标准,诞生了STL 2.STL基本概念 STL(Standard ...
分类:
编程语言 时间:
2020-02-10 13:28:55
阅读次数:
79
继续复习数据结构和算法,总结一下求解最短路径的一些算法。 弗洛伊德(floyd)算法 弗洛伊德算法是最容易理解的最短路径算法,可以求图中任意两点间的最短距离,但时间复杂度高达$O(n^3)$,主要思想就是如果想缩短从一个点到另一个点的距离,就必须借助一个中间点进行中转,比如A点到B点借助C点中转的话 ...
分类:
编程语言 时间:
2020-02-10 00:08:40
阅读次数:
70
需要重点以下10种数据结构和10种算法: 10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 ...
分类:
编程语言 时间:
2020-02-08 13:41:32
阅读次数:
88