dan-cnblogs

摘要： 构造next数组步骤1.计算最长公共前缀后缀数组 next[]; //即最长的，前缀与后缀相同的长度。2.将next中所有元素右移一位，第1个元素置为-1；3.将next中所有元素加1。算法运行：当第j个元素不匹配时，模式串右移j-next[j]个字符。 j从1开始例如模式串：xyxyyxxyx构造... 阅读全文

摘要： 1. 异步架构介绍 异步：将一个业务操作分成多个阶段，每个阶段通过共享数据的方式异步执行进行协作异步架构是典型的生产者消费模式2 明星发微博例：新浪微博（异步推拉结合） 明星发微博 ，系统将微博写入消息队列； ——生产者 消息队列消费者从 微博推送给所有当前在线粉丝的订阅列表中。——消... 阅读全文

摘要： package com.java.study;import java.util.*;/* * 假设有机器人坐在X*Y网格左上角，机器人要从(0,0)走到(X,Y)， * 假设有些点为禁区，机器 人不能踏足，设计一种算法，找出一条路径，让机器人从左上角移动到右下解。 * 例： 0000000000... 阅读全文

摘要： 1. 10个相同的糖果，分给三个人，每个人至少要得一个。有()种不同分法组合题变通先拿出三个糖果，每人一个。接下来，就变成 7个糖果分给三个人，每个0个或多个。可重复的组合问题：C(7+3-1,7) 阅读全文

摘要： 一，基于比较的算法： 对序列中的数据进行比较 ， 时间复杂度下界为 O(N*logN)例：插入排序，选择排序 归并排序，快速排序，堆排序二，基于非比较的算法例： 计数排序，基数排序，桶比较排序 ，平均时间复杂度 O(N) 拓扑排序 阅读全文

摘要： 一 关键路径从源点到汇点具有最大长度的路径。算法原理：只需找到所有活动最早开始时间 和 最晚开始 时间 ，并比较它们，若相等，此活动是关键活动，活动间的路径 为关键路径 ，若不等，则不是。一个图中的关键路径可能不止一条。 阅读全文

摘要： 散列函数：1. 区分：除留余数法 && 随机数法除留余数法： h(k)=K mod N;随机数法： h(k)=(k+Random(N)) mod N; Random(N)返回一个0到N-1的整数注意：Random(int N)生成的其实是一个伪随机数。伪随机数： 如果设置的随机种子相同，则不断调用... 阅读全文

摘要： 一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录。 因为已经排好序了，可以使用 二分查找方法检索。 又因为文件过于庞大，可以将文件File分成1000份子记录集即读入10000次，每次读入10亿/10000条记录； 每次 读入一次... 阅读全文

摘要： /* * 字符串移位包含的问题 * 给定两个字符串，要求判定s2是否能够被s1叫做循环移位得到的字符串包含. * 例如给定 s1=AABCD,s2=CDAA,返回true; * 给定 S1=ABCD, s2=ABCD，返回false*/public class QuestionAlia{ //... 阅读全文

摘要： 1.假设某段通信电文仅由 6 个字母 ABCDEF 组成，字母在电文中出现的频率分别为2，3，7，15，4，6。根据这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。(这里假定左节点的值小于右节点的值)86，1011；70，1000；86，0... 阅读全文