本文可以应对海量并发业务请求的问题思想的解答 转自：http://blog.codingnow.com/2012/01/ticket_queue.html 其实铁路订票系统面临的技术难点无非就是春运期间可能发生的海量并发…

一串长数字，把奇数放在前半部分偶数放在后半部分 定义两个指针，一个指向开头，一个指向结尾，指针移动，若前部指针指向出现偶数  后半部分出现奇数，互换数字，直到两个指针相等；

public class Main { public static void main(String[] args) { String[] str = { "asdf", "asji", "bjkl", "cdsdf",…

  一、给定两个字符串A和B，找到A必须重复的最小次数，使得B是它的一个子字符串。 如果没有这样的解决方案，返回-1。     例如，用A =“abcd”和B =“cdabcdab”。 &n…

（保留版权，欢迎转载。请注明原始链接：http://blog.csdn.net/markcnsc/article/details/8551143） typedef struct _BT { struct _BT* lc;…

堆排序与归并排序具有相同的时间复杂度O(nlgn),但是在讲堆排序之前，先要搞清楚堆排序使用的“二叉堆” 二叉堆是一个数组，可以被看成近似的完全二叉树 特点： 1.树上每一节点对应一个元素，除最底层外，树是完全充满的，而…

#include "stdio.h" //深度优先遍历算法 //求图中起点s到终点e的路径是否存在。图中的每个点至多有2个发出点。图以有向边（0,1）的形式给出. 图中不存在环。 //输入数据 //1 16(casenu…

饮料供货是一个 求最优解问题。需要在给定最大容量V的前提下，从不同容量不同满意度的饮料中选择满意度最大的集合。 1. 动态规划 动态规划是最常用的解决最优化问题的方法，很容易应用到本题的需求中。用f[V,i]表示从第i,…

《算法导论》第六章第五节的第8题，原题为：请给出一个时间为O(nlgk)、用来将k个已排序链表合并为一个排序链表的算法。此处n为所有输入链表中元素的总数。（提示：用一个最小堆来做k路合并）。 算法思想: 1. 从k个链表…

1.哈夫曼树概念 一棵树中，从任意一个结点到达另一个结点的通路叫做路径，该路径包含的边的个数称为路径长度，每个结点带有的表示某种意义的值成为权值。从根结点到叶子结点的路径长度乘以叶子节点权值，得到的值为该节点的带权路径长…

几种聚类算法的结合运用（K-MEANS、 K-medoids、 最大最小距离算法） 聚类算法通常会得到一种分类，将n个点聚合成k类，同一聚类（即插槽簇）中的对象相似度较高；而不同类中的对象相似度较小。 聚类算法的基本流程…

最近开始学算法及shell..先记下来一些算法.. 假设有以下一个$arr数组，需要对其进行排序，从小到大，需要进行两两的比对，设定初始值为2，外层循环临界条件为数组的循环次数， 内层临界条件则为当前循环数组下标与$ar…