大学期间的一本蓝色为主色调的课本，长约20厘米，宽约13厘米，封面中央写着“数据结构”四个大黑字。犹记当时老师第一节课，意味深长地说“这是一门基础课，很重要，虽然你们现在可能不能完全理解”。那时，我相信老师说的很重要的话，但是我心中充满“不是所有人都能理解，但是我能”的自信。~~，每每回头瞅瞅这门知识的时候，都感觉到了需要自信，也需要踏实细节。不同时期对于“数据结构与算法”可能会有不同深度、不同层次的理...
接口：what；实现：算法；指令； 命令式编程通过一系列改变程序状态的指令来完成计算，声明式编程只描述程序应该完成的任务。命令式编程模拟电脑运算，是行动导向的，关键在于定义解法，即“怎么做”，因而算法是显性而目标是隐性的；声明式编程模拟人脑思维，是目标驱动的，关键在于描述问题，即“做什么”，因而目标是显性而算法是隐性的。 https://www.cnblogs.com/feng9exe/p/10190716.html 原文：https://www.cnblogs.com/fen...
算法的定义从广泛上来说，可以说是完成一件事情的方法或步骤。在计算机的角度说，算法是一组有限的指令集组成的过程。 -- 有限的。算法有五个特性： 确定性，可行性，有穷性，and 输入，输出！必须指出的是，算法可以改变我们程序的运行时间，好的算法可以节省我们很多时间，使我们的程序运行起来更行云流水，得心应手。但是算法不是影响我们程序运行效果的唯一因为，受其他因为影响，比如机器质量，语言，编译程序，程序员的...
<转>一.数据结构部分1.数组和链表的区别。（很简单，但是很常考，记得要回答全面）C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以...
数据结构：数据之间存在某种关系；算法：对问题求解的步骤描述，在计算机中表现为一些列指令和操作算法五个特性：输入（输入参数），输出（得到的结果），确定性（步骤是有意义的无歧义的），可行性（每个步骤都是可行的）正确性（除前面的特性外，还还具有反映出问题的需求并得到正确的答案） 算法效率度量：事后计算：测试方法和算法要一对一；事前估算：时间复杂度（执行的次数），空间复杂度原文：http://www.cnblogs.com/stra...
算法说明希尔排序是插入排序的优化版。插入排序的最坏时间复杂度是O(n2)，但如果要排序的数组是一个几乎有序的数列，那么会降低有效的减低时间复杂度。希尔排序的目的就是通过一个increment（增量）来对数列分组进行交换排序，最终使数列几乎有序，最后再执行插入排序，统计出结果。通过increment=n/2， 也就是如果9个数的话，增量为4，2，1。 如果是20个数的话，增量就是10，5，2，1。 当increment为1时，其实对几乎有序的数列...
应用场景：编写的五子棋程序，有存盘退出和继续上盘的功能问题分析：因为二位数组的很多默认值是0，所以记录了很多没有意义的数据稀疏数组（SparseArray）基本介绍 当一个数组中**大部分元素是0或者为同一个值**时，可以使用稀疏数组保存改数组稀疏数组处理方法：* 记录数组一共**有多少行，有多少个不同的值*** 把具有不同值的元素的行列值记录在一个小规模的数组中，从而**缩小程序**的规模 应用实例思路及实现二位数组转稀疏数组...
数据结构（Data Structure) 是指相互之间具有（存在）一定联系（关系）的数据元素的集合。元素之间相互关系称为逻辑结构。 数据之间的逻辑结构有四种基本类型 集合：结构中的数据元素除了“同属于一个集合”外，没有其它关系。线性结构：结构中的数据元素之间存在一对一的关系。树形结构：结构中的数据元素之间存在一对多的关系。图状结构或网状结构：结构中的数据元素之间存在多对多的关系。 数据结构的存储方式 数据结构在计...
核心理念：封装复杂性，server承担负责，user简单从最早的满29元免邮费开始，就将简约执行到底。虽说东方人习惯了复杂，但世界还是趋向简约的。反例：北京货仓VS武汉货仓；反例：广州运费0元，成都运费10元amazon角度1. amazon有自己的物流，因流量不稳定，若将此算法只加入到某流小流量的单次运输中，基本无成本。2. 算法复杂难免出错，但明显具有很强的竞争性和前途，可发展中壮大用户角度1. 用户体验提升，速度在网购的影响是巨...
RSA算法简介RSA是最流行的非对称加密算法之一。也被称为公钥加密。它是由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在1977年一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。RSA是非对称的，也就是用来加密的密钥和用来解密的密钥不是同一个。和DES一样的是，RSA也是分组加密算法，不同的是分组大小可以根据密钥的大小而改变。如果...
本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。前驱教材是：《算法竞赛入门到进阶》(京东当当 ) 清华大学出版社。如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356目录A.0 随机数基础A.1 构造负数和实数A.2 构造极大范围内的随机数A.3 去掉重复的随机数A.4 例题A.5 对拍A.6 统计执行时间??竞赛队员在OJ上做题时，提交到OJ的代码，OJ是如何判断是否正确的？OJ并不看代码，而是使用“黑盒测试”，用测试...
7.1 mapreduce mapreduce编程： 同步工具： 实现时需要注意的地方： 本地聚合的重要性： 字数统计： map进化1：引入数组H(仍然需要combiner) map进化2：把数组H变为全局变量，map结束后再将H输出(in-mapper的实现)本地聚合的设计模式：将combiner的功能集成到mapper中(速度更快，in-mapper是内存上的操作->需要内存管理) 计算平均数：combiner的设计：example：map version1：(此时reducer不能代替combiner) version 2：(存在的问...
参考：https://www.cnblogs.com/xiaobaidashu/p/10724789.html 一、什么是回溯算法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。回溯算法实际上一个类似枚举的深度优先搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“...
继上两篇文章介绍聚类中基于划分思想的k-means算法和k-mediod算法本文将继续介绍第二种基于划分思想的k-mediod算法-----clara算法clara算法能够说是对k-mediod算法的一种改进,就如同k-mediod算法对k-means算法的改进一样.clara(clustering large application)算法是应用于大规模数据的聚类.而其核心算法还是利用k-mediod算法.仅仅是这样的算法弥补了k-mediod算法仅仅能应用于小规模数据的缺陷.clara算法的核心是,先对大规模数据进行...
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序 遍历的结果。 输入...