rongwenbin的专栏

http://blog.youkuaiyun.com/shuilan0066/article/details/8659235选择排序算法，是选择最值，然后将其调整到合适位置。如何确定最值，则是选择排序算法的关键。 简单排序算法是通过比较，确定最值的位置。假设未排序元素个数为N，则遍历一趟，需比较N-1次,再遍历下一趟时，需比较N-2次。但是，第二趟比较完全是独立的，没有利用第一次比较的信息

一、SASL概念1、SASL跟OF什么关系？Openfire（简称of），他是基于XMPP协议开发的，XMPP架构如下：  2、SASL到底是什么？引用百度百科的废话：http://baike.baidu.com/view/1014674.htmSASL全称Simple Authentication and Security Layer，是一种用来扩充C/S模式验证能力

SASL是一种用来扩充C/S模式验证能力的机制认证机制,  全称Simple Authentication and Security Layer。当你设定sasl时，你必须决定两件事：一是用于交换“标识信 息”（或称身份证书）的验证机制；一是决定标识信息存储方法的验证架构。sasl验证机制规范client与server之间的应答过程以及传输内容的编码方法，sasl验证架构决定服务器

数据字典 数据字典是一种通用的程序设计方法。可以认为，不论什么程序，都是为了处理一定的主体，这里的主体可能是人员、商品（超子）、网页、接口、数据库表、甚至需求分析等等。当主体有很多的属性，每种属性有很多的取值，而且属性的数量和属性取值的数量是不断变化的，特别是当这些数量的变化很快时，就应该考虑引入数据字典的设计方法。 数据字典有两种形式一，      把主体的属性代码化放入独立

全排列以及相关算法在程序设计过程中，我们往往要对一个序列进行全排列或者对每一个排列进行分析。全排列算法便是用于产生全排列或者逐个构造全排列的方法。当然，全排列算法不仅仅止于全排列，对于普通的排列，或者组合的问题，也可以解决。本文主要通过对全排列以及相关算法的介绍和讲解、分析，让读者更好地了解这一方面的知识，主要涉及到的语言是C和C++。本文的节数：1.全排列的定义和公式：2.时间复

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google腾讯这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。

很多语言都提供map的数据类型，map一个很常用的功能，那就是key-value的存储和查找功能。这种数据类型的实现原理就是通过哈希表来实现快速查找。 哈希表的基本原理：原本无序的集合经过哈希算法被重新调整位置，排列成新序列，也就是hashtable（与其说是表，不如说是某种数据结构的数组）。以某string集合为例，如图：原始序列  hash算法   关键字   取模（10）  

[转]常见排序算法的实现与性能比较原文地址在这里，这里是多个排序算法全部整理过来的。整理转载过来只是为了自己阅读方便。http://blog.youkuaiyun.com/morewindows/article/details/7961256首先回顾下各种排序的主要思路：一．       冒泡排序冒泡排序主要思路是：通过交换使相邻的两个数变成小数在前大数在后，这样每

1、背景引入　　　（1）线性表和树等线性结构中，记录在结构中的相对位置是随机的，和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需要进行一系列和关键字的比较。理想的情况是希望不经过任何比较，一次存取便能够取到所查找的记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字和结构中一个唯一的存储位置相对应。因而在查找时，只要根据这个对应关系f找到给定值K

暴雪公司有个经典的字符串的hash公式  ：先提一个简单的问题，假如有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？  有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但也只能如此了。  最

http://blog.youkuaiyun.com/shuilan0066/article/details/8659235 选择排序算法，是选择最值，然后将其调整到合适位置。如何确定最值，则是选择排序算法的关键。 简单排序算法是通过比较，确定最值的位置。假设未排序元素个数为N，则遍历一趟，需比较N-1次,再遍历下一趟时，需比较N-2次。但是，第二趟比较完全是独立的，没有利用第一次比较的信息。

作者：忘川孤帆链接：https://www.zhihu.com/question/23088613/answer/23942834来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。由于PID属于无模型控制，调节三个环节的参数会产生什么影响根据控制对象的不同也会有很大差别。你提到的这些结论其实都是根据经验总结出来的。既然你说是从来没有接触过PID，那我就举...