交互排序思想:在待排序的序列中选择两个记录，将他们的关键码进行比较。如果反序则交互它们的位置。 冒泡排序 基本思想：将序列分为有序区，无序区。每次从无序区冒泡一个最小的记录。 冒泡过程：从无序区从后往前扫描，两个相邻记录比较，如果后面比前面的小，则交互。 算法分析 冒泡排序-java实现 /** *... ...
分类：
编程语言 时间：
2016-04-30 17:00:32
阅读次数：
205
题目链接 题意：求两个字符串的最长公共子串 分析：做法是构造新的串是两个串连接而成，中间用没有出现的字符隔开(因为这样才能保证S的后缀的公共前缀不会跨出一个原有串的范围)，即newS = S + '$' + T。对其求sa数组和height数组，取最小值的height[i]，且两个后缀串属于不同的字 ...
分类：
编程语言 时间：
2016-04-30 16:56:48
阅读次数：
153
#include using namespace std; class DaYe { public: const DaYe & gege() const { // 注意const和&之间要有类类型 cout << "哥哥!" << endl; return *this; // 返回的是*this,而... ...
分类：
编程语言 时间：
2016-04-30 16:53:26
阅读次数：
154
并发编程是Java程序员最重要的技能之一，也是最难掌握的一种技能。它要求编程者对计算机最底层的运作原理有深刻的理解，同时要求编程者逻辑清晰、思维缜密，这样才能写出高效、安全、可靠的多线程并发程序。本系列会从线程间协调的方式（wait、notify、notifyAll）、Synchronized及Vo ...
分类：
编程语言 时间：
2016-04-30 16:47:29
阅读次数：
161
题目链接 题意：求给定的字符串的最长回文子串 分析：做法是构造一个新的字符串是原字符串+反转后的原字符串(这样方便求两边回文的后缀的最长前缀)，即newS = S + '$' + revS，枚举回文串中心位置，RMQ询问LCP = min (height[rank[l]+1] to height[r ...
分类：
编程语言 时间：
2016-04-30 16:48:02
阅读次数：
185
大纲： 一、编码、解码 encode,decode 二、运算符 print("test") print("test") print("test") print("test") print("test") print("test") print("test") 三、基本数据类型 编码，解码 ...
分类：
编程语言 时间：
2016-04-30 16:47:58
阅读次数：
179
先要了解一下C语言里所有的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “<<”用法： 格式是：a<<m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”用法： 格式是：a>>m，a和m必须是整型 ...
分类：
编程语言 时间：
2016-04-30 16:47:17
阅读次数：
152
数据结构 算法 3、怎样从1亿个数中，找出最大的1000个数。效率要尽可能的高，使用的额外空间要尽可能小，说出思路。 Java基础知识 ...
分类：
编程语言 时间：
2016-04-30 15:41:07
阅读次数：
240
输入： input: 它会根据用户的输入变换相应的类型,如果要输入字符和字符串的时候必须要用引号包起来； raw_input : 接收任意类型的输入； 输出： 1、内建函数： 2、列表内建函数： 3、字符串内建函数： 4、字典内建方法： 5、集合方法 6、数字函数： 7、随机函数 8、三角函数 1、 ...
分类：
编程语言 时间：
2016-04-30 15:39:15
阅读次数：
255
负载均衡的基本算法，主要有以下几种（参考F5产品）： 随机：负载均衡方法随机的把负载分配到各个可用的服务器上，通过随机数生成算法选取一个服务器，然后把连接发送给它。虽然许多均衡产品都支持该算法，但是它的有效性一直受到质疑，除非把服务器的可运行时间看的很重。 轮询：轮询算法按顺序把每个新的连接请求分配 ...
分类：
编程语言 时间：
2016-04-30 15:39:08
阅读次数：
190
智能指针的陷阱 基本规范： 1.不使用相同的内置指针值初始化（或reset）多个智能指针。 double free 2.不delete get() 返回的指针。 double free 3.不使用get() 初始化或reset另一个智能指针。 double free 4.如果你使用get() 返回的 ...
分类：
编程语言 时间：
2016-04-30 15:35:58
阅读次数：
170
之前关八皇后的问题全部使用的是一维数组进行实现(http://www.cnblogs.com/SeaSky0606/p/4604955.html)，现改一种数据存储方式，按照8x8的二维棋盘存储皇后。基本逻辑不变，可参见如下代码： #include<cstdio> #include<algorith ...
分类：
编程语言 时间：
2016-04-30 15:35:19
阅读次数：
447
反射概述 什么是反射？ <!--[if !supportLists]-->① <!--[endif]-->反射的概念是由Smith在1982年首次提出的，主要指程序可以访问、检测和修改它本身状态或行为的一种能力。 <!--[if !supportLists]-->② <!--[endif]-->JA ...
分类：
编程语言 时间：
2016-04-30 15:34:23
阅读次数：
162
链表节点 Node T, Node * Stack isEmpty() peek() push() pop() getSize() Queueenqueue() dequeuer() getSize() 迭代器，对指针进行包装，更加安全 二叉树节点 Node T Node* left Node *r... ...
分类：
编程语言 时间：
2016-04-30 15:32:52
阅读次数：
156
互联网分布式系统中，很多服务是数据存储相关的，海量访问量下，直接访问存储介质是抗不住的，需要使用cache，cache集群的负载均衡算法就成为一个重要的话题，这里对现有的负载均衡算法进行一些总结。 BTW：虽然是Cache负载均衡算法小结，其实可以说是负载均衡算法小结，只是针对Cache应用场景罢了 ...
分类：
编程语言 时间：
2016-04-30 15:34:49
阅读次数：
141
1.针对字符和数字的赋值，深拷贝与浅拷贝 24266496 24266496 结论：对于赋值操作，内存地址是一致的。 5129984 5129984 结论：对于浅拷贝，内存地址也是一致的 24069888 24069888 结论：对于深拷贝，内存地址也是一致的 2.针对列表，元祖与字典的赋值，深拷贝 ...
分类：
编程语言 时间：
2016-04-30 15:33:02
阅读次数：
141
Producer端 1、channel的创建 无论是才用什么样的Exchange，创建channel代码都是相同的，如下 2、Exchange的创建 2.1 direct direct使用默认的Exchange，不需要声明，单需要指定消息发送到那个队列 2.2 fanout 2.3 topic如下 ...
分类：
编程语言 时间：
2016-04-30 15:30:59
阅读次数：
234
