摘要： 所学的AC自动机都源于斌哥和昀神的想法。题意：求目标串中出现了几个模式串。使用一个int型的end数组记录，查询一次。#include #include #include using namespace std;const int maxw = 50 * 10000 + 10;const int sigma_size = 26;const int maxl = 1000000 + 10;struct Trie{ int next[maxw][sigma_size],fail[maxw],end[maxw]; int root,L; int newnode(){ for(int i=0;iQ;. 阅读全文

摘要： 1、合理设计桶的大小，插入桶的时候，桶的数目和reduce的数目一致，结合map的输出大小合理设置桶的大小，否则在reduce阶段就会非常慢。2、查看reduce的copy的速率，如果map output的文件过多， mapred.reduce.parallel.copies默认是12（mapr），表示一个reduce会开启12个线程向map阶段copy数据。可以加大次参数。3、reduce 从map阶段copy数据后会有merge阶段。同map阶段的merge一样 io.sort.factor决定。表示可以有多少个stream并行merge数据默认为10，如果从map段取的分数大于10，则可 阅读全文

摘要： Oracle中CBO优化器简介 Oracle数据库中的优化器是SQL分析和执行的优化工具。它负责制定SQL的执行计划，也就是它负责保证SQL的执行计划的效率最高，比如优化器决定Oracle以什么样的方式访问数据，优化器是SQL执行的核心，它作出的执行计划的好坏，直接影响着SQL的执行效率。1、执行计划中数据的访问方式：直接表(无索引)的访问：并行多数据块通过索引访问：index unique scan(=唯一值)Index range scan(范围)Index full scan(order by, )2、执行计划中数据的关联处理：Nested loop join:嵌套循环Merge joi 阅读全文

摘要： 题意：输出出现模式串的id,还是用end记录id就可以了。本题有个关键点：“以上字符串中字符都是ASCII码可见字符（不包括回车）。” -----也就说AC自动机的Trie树需要128个单词分支。#include #include #include using namespace std;const int maxw = 210 *500 + 10;const int sigma_size = 128;const int maxl = 10000 + 10;struct Trie{ int next[maxw][sigma_size],fail[maxw],end[maxw]; int roo 阅读全文

摘要： 当快递公司送货员送到货时，每次都要打电话通知客户来取包裹。这是一个体力活，几乎每个包裹都要打电话通知，有时还会拨错电话。 改进：为什么不把打电话的这一个动作，集成到一个系统里面，到时候送货员只要通过一个手机的APP发送对应的指令，然后系统会给相应的用户拨打语音电话，进行提醒。如果拨打不成功，然后反馈给送货员，这时他就知道对应的客户没在，然后就不用等客户了。同时这对快递公司也有好处，一方面可以和通信公司合作，减少通信成本，同时也免去了快递员的通信费。 你觉得呢？ 阅读全文

摘要： 1.属于基本类型，被映射成scala.Symbol2.当两个Symbol值相等时，指向同一个实例3.Symbol类型存在的意义：作为不可变的字符串，同时不必重复地为相同对象创建实例，节省资源。这类似ruby的设计。4.定义变量val s=‘my_symbol时，s值即为 s:Symbol = ’my_symbol。 而s.name为Sting类型，值为my_symbol 阅读全文

摘要： 题意：输出每个模式串出现的次数，查询的时候呢使用一个数组进行记录就好。同上题一样的关键点，其他没什么难度了。#include #include #include using namespace std;const int maxw = 1000 * 50 + 10;const int sigma_size = 128;const int maxl = 2000000 + 10;char str[1010][100];struct Trie{ int next[maxw][sigma_size],fail[maxw],end[maxw]; int root,L; int newnode(){ . 阅读全文

摘要： • 列出创建副本数据库的目的• 选择用于复制数据库的方法• 使用RMAN 复制数据库• 使用RMAN 备份复制数据库• 基于正在运行的实例复制数据库 使用副本数据库 • 使用副本数据库可执行以下任务： – 测试备份和恢复过程 – 测试升级到新版本的Oracle数据库 – 测试应用程序的变化对数据库性能的影响 – 通过创建导出文件并将对象导入生产数据库来恢复对象 • 创建副本数据库： – 使用RMAN 的DUPLICATE命令 – 在同一主机上或在不同的主机上 – 包含与源相同的内容或源的子集 – 对于基于备份的复制，是通过辅助通道执行的 –... 阅读全文

摘要： Java打包生成exe生成jar先使用eclipse生成可执行的jar【可执行的jar包含内容更全面，包括指定主类的.mf】Exe4j的使用一定要可执行jar进行打包。Projecttype选择Regularmode（一般jar包模式）Applicationinfo填写一个发布目录（这个后面相对路径的根目录）Executableinfo填写可执行文件名Javainvocation配置classpath要添加运行的jar和该jar所调用的所有jar（可以添加目录）选择Mainclass可以不进行打包，直接复制所有文件就可以进行传播（所谓绿色版本）。即使使用下面方法打包成exe之后，安装完成的文件 阅读全文

摘要： 1.android-viewFlowhttps://github.com/pakerfeldt/android-viewflow 2. android-viewbadgerhttps://github.com/jgilfelt/android-viewbadger 阅读全文