摘要： #include #include #include "queue.h"int main() { int i; Type x; Type arr[] = {3,1,2,5,7,9}; QUEUE *q = NULL;q = CreateQueue(10); if(NULL == q) return -1; for(i = 0; i #include #include "queue.h"QUEUE *CreateQueue(int size) { QUEUE *q = malloc(sizeof(*q)); if(NULL == q) return NUL 阅读全文

摘要： 简单工厂：从名字就体现出了其特点，简单。不用疑惑，你或许在有意、无意中已经使用过了。 对比下面俩副类图：前者是未使用简单工厂的类图，后者是使用了简单工厂的类图。类图就不解释了。使用了简单工作后，Client不需要知道Interface的实现Impl,当实现改变时，不需要修改客户端端。也许有人会问，使用了简单工厂后不只是把创建实例的操作移到SimpleFactory而已吗,并没有减少类的实例化过程？刚学习简单工厂时，我也同样有这样的疑问，但是如果只要你把Client看做一个整体，把工厂和接口、实现看做一个整体就会发现，Client真的不在需要了解实现了，实现的变更只会影响工厂而已。客户端自此不. 阅读全文

摘要： #include #include #include #include "list.h" #include "stack.h"#define NAMESIZE 24typedef struct stuinfo{ int id; char name[NAMESIZE]; int math; }DATA;static void print_s(const void *data) { const DATA *stup = data; printf("%d %s %d\n", stup->id, stup->name, stup- 阅读全文

摘要： 俄罗斯的MSU Graphics & Media Lab (Video Group)出品的3D视频的质量评价报告。测试了一些3D视频的质量，其测试方法值得我们参考。在此翻译一下部分文字。注：这是其第4个3D视频的质量评价报告，其实验报告中已经包含了前三次实验的数据，因此我们可以看到数据包含了很多的电影。电影中包含了2D转3D的电影（比如说《泰坦尼克号》）以及直接3D拍摄的电影（比如说《阿凡达》）。 参与测试的3D电影 A Very Harold & Kumar 3D Christmas (2011)Pina (2011)Resident Evil: Retribution (2 阅读全文

摘要： 链接：http://acm.timus.ru/problem.aspx?space=1&num=1106 描述：有n(n#include #include #include using namespace std;const int M = 100 + 10;int color[M], vis[M]; //color[i]表示结点i的颜色，1表示黑色，2白色vector G[M];void dfs(int u){ vis[u] = 1; for (int i = 0; i #include #include #include using namespace std;const int 阅读全文

摘要： 枚举类型： 语法格式：enum 枚举类型名 {变量值列表};例如： enum Weekday{sun, mon, tue, wed, thu, fri, set};声明了枚举类型后，就可以定义枚举类型的变量了。定义枚举变量的语法格式为：enum 枚举类型名 标示符;或枚举类型名 标示符;例如： enum Weekday aday;也可以把声明枚举类型和定义枚举类型变量合为一步： enum{变量列表} 标示符;例如： enum{sun, mon, tue, wed, thu, fri, set} aday;变量aday的值只能是sun到sat之一声明枚举类型时，变量值列表中的标示符是一些符号常量 阅读全文

摘要： (1)运算符优先级 #include using namespace std; int main() { unsigned char a = 0xA5; unsigned char b = ~a>>4+1; //cout>4,在计算时，编译器会先把a和4的值转换为int类型(即所谓整数提升)后再进行计算，当计算结果出来后，再把结果转换车个unsigned char 赋值给b. 对于第二个问题:因为 "~"的优先级高于">>"和"+"，过程是这样的：先对1010 0101 取反 0101 1010； 再右移 阅读全文

摘要： //数组栈，对于无法预料栈的长度情况下，可能会因为原分配数组不够长而导致数据溢出，或因为数组太长而浪费空间。但是操作快，不需要额外的操作。而链表与此想法，可以动态分配内存，但是要增加额外的操作。 #include #include #include "stack.h"int main() { int i; Type x; STACK *s = NULL; Type arr[] = {3,1,2,5,7,9};s = CreateStack(10); if(s == NULL) return -1;for(i = 0; i #include #include "st 阅读全文

摘要： 'db file scattered read' 这是另一种常见的等待事件。他产生于Oracle从磁盘读取多个块到Buffer Cache中非连续(" scattered")缓存的时候。这种读一次最大值是 DB_FILE_MULTIBLOCK_READ_COUNT。这种典型场景像全表扫描(Full Table Scans)和全索引快速扫描(Fast Full Indexscans)。 如果这个等待事件占据大部分等待时间，下面的方法可以用到：1. 找到执行全表扫描或全索引快速扫描的SQL语句，进行调优以确保这些扫描是必须的，而不是非最优执行计划导致的。 从Or 阅读全文

摘要： 题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位），新产生的珠子的头标记为m，尾标记为n。需要时，Mars人就用吸盘夹住相邻的两颗珠子，通过聚合得到能 阅读全文

摘要： 题意:两人游戏, J先走.给出一个1~n的排列, J选择一对相邻数[题意!!~囧], 交换.F接着走, 扔一硬币, 若正面朝上, 随机选择一对降序排列的相邻数, 交换. 若反面朝上, 随机选择一对升序排列的相邻数, 交换.当数列成为严格升序的时候游戏结束. 求让游戏尽早结束的情况下, 移动次数的期望. 思路:首先分析游戏结束的方法: 由于是排列, 严格升序就是1~n. J的话..直接按顺序将较小的数交换到目标位置即可. F的话...比较麻烦, 有两种可能, 每种可能都是随机的.....就会破坏J的结果....这样的话就要进死胡同了....需要深刻理解"期望"...就是概率相 阅读全文

摘要： 和大怨，必有余怨，安可以为善？是以圣人执左契，而不责于人。有德司契 ，无德司彻。天道无亲，常与善人。 注释： 左契：收债的凭证。 司契：掌管借据的人。 司彻：掌管税收的人。 无亲：没所偏爱。译文：善莫大焉，常与人为善，没什么不好。 阅读全文

摘要： 前段时间做的银联支付，折腾了好久，拼凑的一些代码，有需要的朋友可以参考，本人.Net新手，不保证准确性！这个银联手机支付没有SDK提供，技术支持也没有.Net的，真心不好搞！RSA加解密，这里有个麻烦就是私钥加密/公钥解密；3DES加解密，这里有个问题是所用的密钥长度不一样，银联向我们发送报文时密钥用32字节长度的，我们.Net最多用24字节，办法是直接取密钥前24字节就行了；下面是RSA算法的加解密，用到一个BigInteger类(http://www.codeproject.com/csharp/biginteger.asp)：using System;using System.Colle 阅读全文

摘要： 题意：一棵包含N 个结点的树，每条边都有一个权值，要求模拟两种操作：(1)改变某条边的权值,(2)询问U,V 之间的路径中权值最大的边。思路：最近比赛总是看到有树链剖分的题目，就看了论文，做了这题，思路论文上讲的很清楚了，好长时间没写线段树了，错了好几遍。对树进行轻重边路径剖分。对于询问操作，我们可以分别处理两个点到其最近公共祖先的路径。路径可以分解成最多O(log N)条轻边和O(log N)条重路径，那么只需考虑如何维护这两种对象。对于轻边，我们直接处理即可。而对于重路径，我们只需用线段树来维护。 #include#include #include using namespace st.. 阅读全文

摘要： Scout YYF ITime Limit:1000MSMemory Limit:65536KTotal Submissions:4100Accepted:1051DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulties, YYF is now at the start of enemy's famous "mine ro 阅读全文

摘要： 题意：给你一些多边形的点，判断每个多边形和那些多边形相交，编号按照字典序输出思路：枚举每个多边形的每条边看是否相交，这里的相交是包括端点的，关键是给你正方形不相邻两个点求另外两个点怎么求，长方形给你3个点求第四个点怎么求？ 因为对角线的交点为两条对角线的中点，所以x0 + x2 = x1 + x3y0 + y2 = y1 + y3可以证明分割的这几个小三角形是全等的所以有x1 - x3 = y2 - y1y1 - y3 = x2 - x0根据这几个式子可以推出 另外两个点的坐标剩下的就是枚举每两个多边形的每条边是否相交就是输入输出格式要细心点#include#include#include#i 阅读全文

摘要： 最近朋友建议我写一些关于微软云技术的博客留给学校下一届的学生们看，怕下一届的MSTC断档。于是我也觉的有这个必要。写了几篇博客之后，我觉得也有必要把这一年的学习内容放在博客做个纪念，就这样写了本篇博客。该程序可以在公共网络上运行，只要输入服务器的IP地址即可。程序不是很难，由于时间过了一年多了，现在也不好详细讲解了。就贴一下代码，程序还是很容易理解的，看英文单词就知道代码的意思了。 客户端代码在：http://blog.csdn.net/arsenal1109389480/article/details/12400385 第一步：建一个Winform程序第二步：添加一个类using Syst. 阅读全文

摘要： 1. 为什么平衡树？在二叉搜索树（BST，Binary Search Tree）中提到，BST树可能会退化成一个链表（整棵树中只有左子树，或者只有右子树），这将大大影响二叉树的性能。前苏联科学家G.M. Adelson-Velskii 和 E.M. Landis给出了答案。他们在1962年发表的一篇名为《An algorithm for the organization of information》的文章中提出了一种自平衡二叉查找树（self-balancing binary search tree）。这种二叉查找树在插入和删除操作中，可以通过一系列的旋转操作来保持平衡，从而保证了二叉查找树 阅读全文

摘要： 最近朋友建议我写一些关于微软云技术的博客留给学校下一届的学生们看，怕下一届的MSTC断档。于是我也觉的有这个必要。写了几篇博客之后，我觉得也有必要把这一年的学习内容放在博客做个纪念，就这样写了本篇博客。该程序可以在公共网络上运行，只要输入服务器的IP地址即可。程序不是很难，由于时间过了一年多了，现在也不好详细讲解了。就贴一下代码，程序还是很容易理解的，看英文单词就知道代码的意思了。 服务器代码在：http://blog.csdn.net/arsenal1109389480/article/details/12399803 第一步：建一个Winform程序第二步：添加一个类using Syst. 阅读全文

摘要： 大家在做安卓应用的时候 经常要从网络中获取图片 都是通过URL去获取 可是如果本地有图片数据 从本地获取数据不更加快一些 自己在工作中遇到这个问题 所以采用了一个URL和本地图片的一个映射关系 先从本地区获取 假如本地没有再从网络中获取 本方法考虑到多线程问题 欢迎大家一起共同探讨！public class PictureLibrary { /* * 图片库的操作 */ File file; URL url; HttpURLConnection conn; InputStream is; FileOutputStream fos; private Lock lock... 阅读全文

摘要： 国庆期间，我们学习了赖世雄的美音英标。感觉很.....surprise吧！原来自己认为的和真正的发音会相差这么多！经过一段时间的学习，大概对正确的发音方式有了一定程度上的了解。开始慢慢接受它。好像美国人的发音确实比较随意，同时也很好听哎！ 在为学习英标之前，在听相关的英语资料时，会经常感觉别扭，或者对不上号！原来一直以为是听力的问题，后来才发现原来是我们从根本上认为的就是错误的！ 在经过几天的英标训练后，不能说效果显著，毕竟时间比较短。但是，当我再去听原来听过的英语材料时，会发现，原版发音的很多音确实和我们原来自己想的或者是认为的不一样，人家发的确实是正确的音！这个时候，为自己能听到正确的.. 阅读全文

摘要： Oracle的Nvl函数nvl( ) 函数从两个表达式返回一个非null 值。语法NVL(eExpression1, eExpression2)参数eExpression1, eExpression2如 果 eExpression1 的计算结果为 null 值，则 NVL( ) 返回 eExpression2。如果 eExpression1 的计算结果不是 null 值，则返回 eExpression1。eExpression1 和 eExpression2 可以是任意一种数据类型。如果 eExpression1 与 eExpression2 的结果皆为 null 值，则 NVL( ) 返回 阅读全文

摘要： 在软件设计师的工作当中，标准化是我们工作流程必须的一项内容，非常重要，有他的存在可以使我们的开发过程可以变的有章可循，使我们开发更加有秩序，有质量变的更加高效。知识产权是我们对于我们作品，心血的捍卫，对于我们自己权利的保护，所以我们必须学习相关的法律。 首先我们看一下标准化的相关知识，需要我们理解相关的基本定义，和一些的知名的标准化组织： 在知识产权这里，需要我们学习四部法律的相关条例，可以依法维护我们的知识产权即可： 总之，这里的知识比较散，但是相对来说简单，我们稍微背一背即可，能够理解即可。这是知识点的相关简单总结，需要看着能够把这些知识点理解的讲出来即可。下... 阅读全文

摘要： Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation ofs1="great": great / \ gr eat / \ / \g r e at / \ a tTo scramble the string, we may choose any non-leaf no... 阅读全文

摘要： 包是在模块的基础上更深一步的抽象，Node.js的包类似于C/C++函数库或者Java/.NET的类库。它将独立的功能封装起来用于发布、更新、依赖管理和版本控制。Node.js的包是一个目录，其中包含一个JSON格式的包说明文件package.json.这里必须在顶层目录下。为了提供兼容性，我们建议严格按照commonJS规范。严格符合CommonJS规范的包应该具备以下特征:#1、package.json必须在包的顶层目录下。#2、二进制文件必须在bin目录下。#3、Javascript代码应该在lib目录下。#4、文档应该在doc目录下。#5、单元测试应该在test目录下。 1、作为文件夹 阅读全文

摘要： 一、引言：互联网的发展和电子商务平台的崛起，催生了大数据时代的来临，作为大数据典型开发框架的MongoDB成为了No-sql数据库的典型代表。MongoDB从入门到精通你不得不知的21个为什么专为大数据时代，大数据应用系统系统分析、架构设计和平台开发人员而准备。希望能够为大家起到提纲挈领，指明大家学习目标和方向的作用。一、正文n1.MongoDB概述 1.1 MongoDB为何而生？ 1.2 MongoDB有哪些技术特点？为何适应大数据时代的发展? 1.3 MongoDB不是万能良药，究竟适合哪些项目？n2.MongoDB逻辑视图2.1 mongoDB有哪些服务组件组成？2.2 mongoDB 阅读全文

摘要： SharedPreferences数据保存主要是通过键值的方式存储在xml文件中xml文件在data/此程序的包名/XX.xml格式 写入日期:2013年10月07日,时间:11:28:09 SharedPreferences读写的基本步骤读1.通过Context的getSharedPreferences获取SharedPreferences接口的对象share：SharedPreferencesshare = this.getSharedPreferences("share",Context.MODE_PRIVATE);"shre"保存的xml文件名 阅读全文

摘要： 因为老板一个电话，我的国庆节就没了。。。。，老板要我写个东西，能批量执行500台windows的命令并返回结果，虽然完成以后是非常的简单，但是因为我走了很多弯路，一开始想用powershell来写，后来又改成VBS的，最后还是用了最简单的CMD的命令的来完成，代码如下：@echo off set user=testfor /f "tokens=1,2" %%i in (iplist.txt) do ( echo -------%date%--%time%------------%%i------------------- >> %%i.txt wmic /nod 阅读全文

摘要： 最近朋友建议我写一些关于微软云技术的博客留给学校下一届的学生们看，怕下一届的MSTC断档。于是我也觉的有这个必要。 写了几篇博客之后，我觉得也有必要把这一年的学习内容放在博客做个纪念，就这样写了本篇博客。第一步：修改Program.cs，主要是判断显卡支不支持using System;using System.Collections.Generic;using System.Linq;using System.Threading.Tasks;using System.Windows.Forms;namespace _3DPrimitive{ static class Program ... 阅读全文

摘要： 百度2014校园招聘-研发工程师笔试题（济南站） 一，简答题(30分) 1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分） 所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布在各种存储器中。目前，在计算机系统中通常采用三级层次结构来构成存储系统，主要由高速缓冲存储器Cache、主存储器和辅助存储器组成。 ... 阅读全文

摘要： 最近朋友建议我写一些关于微软云技术的博客留给学校下一届的学生们看，怕下一届的MSTC断档。于是我也觉的有这个必要。写了几篇博客之后，我觉得也有必要把这一年的学习内容放在博客做个纪念，就这样写了本篇博客。第一步：判断显卡是否支持using System;using System.Collections.Generic;using System.Linq;using System.Threading.Tasks;using System.Windows.Forms;namespace _3DMesh{ static class Program { /// ... 阅读全文

摘要： 前言：为了研究需要，将Capacity Scheduler和Fair Scheduler的原理和代码进行学习，用两篇文章作为记录。如有理解错误之处，欢迎批评指正。容量调度器（Capacity Scheduler）是Yahoo公司开发的多用户调度器。多用户调度器的使用场景很多，根据资料1的说法，Hadoop集群的用户量越来越大，不同用户提交的应用程序具有不同的服务质量要求（QoS）：1. 批处理作业：耗时较长，对完成时间没有严格要求。如数据挖掘、机器学习等应用。2. 交互式作业：期望及时返回结果。如Hive等应用。3. 生产性作业：要求一定量的的资源保证。如统计值计算、垃圾数据分析等。传统的FI 阅读全文

摘要： SQL SERVER XML 学习总结最新的项目任务要做一个数据同步的功能，这些天都在做技术准备，主要是用到了微软的Service Broker技术，在熟悉使用该技术的同时，又用到了Sql server xml的一些知识，这两天在家，把这个sql xml的一些知识给学习了一下，下边是一些学习过程中的总结，希望能给大家带来一些帮助。在学习过程中主要参考(http://blog.csdn.net/beirut/article/details/8154102).测试用的数据use TestDBgocreate Table TbFroXML(id uniqueidentifier primary ke 阅读全文

摘要： 最近工作实在是太忙了，我把之前翻译的官方的文档先放上来吧，希望对大家有所帮助~介绍Azkaban2新功能：1、Web UI2、简单工作流上传3、更容易设置job的依赖关系4、调度工作流5、权限设置6、Kill和restart工作流7、模块化和插件化8、日志和设计工作流和job搭建Azkaban2是相当容易搭建的，尽管它比azkaban要进行更多的插件组装。在Azkaban2中有两个server和一个数据库需要搭建：l MySQLl Azkaban Web Server - 是一个和web接口一样的充当控制器功能的Jetty Serverl Azkaban Executor Server - 用 阅读全文

摘要： 这两天复习了一下数字彩色电视摄像机的结构，在此记录一下。摄像机整体结构如下图所示主要包括画圈的几个部分： 光学系统，摄像器件，视频处理放大器，适配器等部分，他们在摄像机中的位置如下图所示。 输出视频信号种类： 光学系统的组成：（变焦距镜头） （分光棱镜） 视频信号处理放大器的组成： 阅读全文

摘要： 由于缓存模式有些自己特性和企业内的管理策略原因，有些用户不希望使用缓存模式来使用Outlook.我们怎么才能禁用缓存模式呢？请参考如下做法：首先我们从网站上下载Office 相应的管理adm软件，这是一个压缩包，我们将相应的压缩包解压缩之后解压缩相应的目录，Google 关键字分别是 office 2003 adm,office 2007adm,office 2010 adm,office 2013 adm 文件：解压缩后都是一个一个的解压目录，我们只需要outlook 的adm 或者admx 文件，详情如下：我们将文件合并到一个文件夹，详情如下，outlook 只有一个文件：接下来我们将ad 阅读全文

摘要： 最近需要在node下连接mongo，尝试了很多方法，本文简要总结一下选择Driver首先，基本上有4个常见的driver供选择1.官方的是node-mongo-native2.基于node-mongo-native，封装的mongoose，是一个ODM小框架3.kiss小组同样基于node-mongo-native封装的mongoskin4.mongojsmongoose要求使用Document Schema，我们目前没有这个需求，所以不想用；mongoskin网上评价还可以，但是其GitHub库很久没更新了，而且查看了源代码，发现它是基于很老版本的node-mongo-native封装的，底 阅读全文

摘要： 第一次做线段树题目，确实一点也不会，想了很久，首先是线段树怎么作用，每一步会产生什么影响。首先，线段树的每次更新都更新了什么，为什么要这么更新，尤其是更新的区间，虽说原理很简单，就是要么在左子树，要么在右子树，要么兼顾左右子树，所以如果是在左子树，那就查找左子树，否则右子树，或者左右子树都查找，再合并左右子树，这仅是对于查找而言的。那么建树是怎么回事呢，首先建树必然会包括所有情况，每种情况事实上的是在这个过程中不断更新，事实上就是符合每次区间[l, r]的查找罢了，就是特殊情况处理了，然后再从特殊情况中拼凑出非特殊情况就可以了#include #include #include #includ 阅读全文

摘要： // 输出二叉树中所有从根结点到叶子结点的路径.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include #include using namespace std;struct BTNode{ char m_value; BTNode *m_left; BTNode *m_right;};//先序创建二叉树void CreatBTree(BTNode *&root){ char nValue = 0; cin >> nValue; if ('#' == nValue) { return; } else 阅读全文

摘要： Azkaban2配置过程azkaban2所需环境：jdk1.6、ant、jetty、hadoop、ssl证书通过http://azkaban.github.io/azkaban2/downloads.html下载一、JDK1.6安装，并配置环境变量二、Jetty配置1、下载jetty的tar包，并将其解压到/etc/目录下2、设置JETTY_HOME环境变量三、生成SSL证书1、根据http://docs.codehaus.org/display/JETTY/How+to+configure+SSL给出的步骤，生成对应的SSL证书：keystore2、将生成的keystore复制到azkaba 阅读全文

摘要： 伐欲以炼情，绝俗以达志 译文： 为了陶冶情操就应该节制自己的欲望，为了实现远大的志向，就要弃绝世俗杂念。 阅读全文

摘要： 将欲扬之，必先抑之；将欲取之，必先予之。 译文： 想要张扬某件事，先要压抑它。想要得到某方面的例子，就先给对方一些好处。 阅读全文

摘要： 题意：很复杂的题意，我描述不清楚。题目链接：http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=3033#problem/33526 大致是，给定一个起点，一个终点，和一些墙，这些墙是不能越过的，然后一个人他每次走可以往四个方向走，可以加速，可以减速，也可以匀速。也不一定是四个方向，因为他有一个VX,VY，所以每次走的方向其实都是不固定的，所以的四个方向就是他加速度的方向就是这四个。大家理解就好。然后要从起点开始，走到终点，问最少需要多少步，而且走到终点的时候速度必须是0。这道题的搜索部分其实很好想到，BFS开四维记录坐标和当前的VX,VY 。因为 阅读全文

摘要： 原理AOP(Aspect Oriented Programming)，也就是面向方面编程的技术。AOP基于IoC基础，是对OOP的有益补充。 AOP将应用系统分为两部分，核心业务逻辑（Core business concerns）及横向的通用逻辑，也就是所谓的方面Crosscutting enterprise concerns，例如，所有大中型应用都要涉及到的持久化管理（Persistent）、事务管理（Transaction Management）、安全管理（Security）、日志管理（Logging）和调试管理（Debugging）等。 AOP正在成为软件开发的下一个光环。使用AOP，你 阅读全文

摘要： Paxos算法Paxos Made Simple Leslie Lamport 2001.11.1简介Paxos算法，纯文本方式描述，非常简单。1 介绍为 实现具有容错能力的分布式系统而提出的Paxos算法，曾被认为难以理解，可能因为对于大部分读者而言，原来的描述是基于希腊故事的[5]。【为了描述 Paxos算法，Lamport设计了一个虚拟的希腊城邦Paxos】实际上，它是最简单和直观的分布式算法之一【这个…，其实没那么简单吧】。它的核心 是一个一致性算法——[5]中提出的“synod”算法。下一节描述这个一致性算法，并遵从我们要求的性质。最后一节解释了完整的Paxos算法，从一致 性的直观 阅读全文

摘要： 题意：问母串中出现多少个模式串注意ac自动机的节点总数#include #include #include using namespace std;inline int Max(int a,int b){return a>b?a:b;}inline int Min(int a,int b){return a>b?b:a;}int ANS;#define N 1000010#define maxnode 250001#define sigma_size 26struct Trie{ int ch[maxnode][sigma_size]; int val[maxnode]; int 阅读全文