itselaineZ
itselaineZ

#NOIP模拟赛#押韵rhyme（TRI树 + Dp）

押韵（rhyme.cpp/c/pas)

【题目描述】

LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。

【输入格式】

第一行一个整数N(1<=N<=500000)

接下来N行，每行一个小写字母单词。所有单词的总长度不超过3000000.

【输出格式】

输出最长的押韵序列的单词个数。

【输入样例1】

4

honi

toni

oni

ovi

【输出样例1】

3

【输入样例2】

5

ask

psk

krafna

sk

k

【输出样例2】

4

【输入样例3】

5

pas

kompas

stas

s

Nemarime

【输出样例3】

1

样例2解释：唯一的押韵序列是 ask-psk-sk-k

样例3解释：没有两个单词押韵，所以输出1.


内存：256M

时间：1s


按照从后到前建TRI树，那么一个单词就能和它的父亲，它的兄弟相邻。

对于一个有单词结尾的节点i，可以将它的子树中的最长链放在左边，中间放它的兄弟，右边放子树中的次长链，这样就在i节点拼出了一个对于i节点的最优解。

定义f[i]表示以i为结尾单词的最长链，g[i]表示次长链。

f[i] = max(f[son] + sz[son] + isword[son] - 1);

g[i] = min(f[i], f[son] + sz[son] + isword[son] - 1);


答案就是将每个i计算一下最优解，选最优的。

注意这题内存限制很严，如果直接开结构体用指针预留26个位置会爆内存，所以选择set或map来维护并快速查找位置，也可以在外面开数组用整体的链式前向星存。


Code：

#include
#include
#include
#include
#include
using namespace std;

const int sumMax = 3000000;

struct node{
    map v;
    int fa;
    bool tg;
}TRI[sumMax + 5];

int N, cnt, Ans;
int sz[sumMax + 5], f[sumMax + 5], g[sumMax + 5];
char S[sumMax + 5];

void Init(){
    int len = strlen(S + 1);
    int r = 0;
    for(int p = len; p; -- p){
        if(TRI[r].v.count(S[p]) == 0){
            ++ cnt;
            TRI[r].v.insert(make_pair(S[p], cnt));
            TRI[cnt].fa = r;
        }
        r = TRI[r].v[S[p]];
    }
    TRI[r].tg = 1;
    ++ sz[TRI[r].fa];
}

int main(){
    freopen("rhyme.in", "r", stdin);
    freopen("rhyme.out", "w", stdout);
    scanf("%d", &N);
    for(int i = 1; i <= N; ++ i){
        scanf("%s", S + 1);
        Init();
    }
    for(int i = cnt; i >= 0; -- i)  f[i] = g[i] = 1;
    for(int i = cnt; i >= 0; -- i)  if(TRI[i].tg){
        if(f[i]+sz[i]+TRI[i].tg-1 >= f[TRI[i].fa])
            g[TRI[i].fa] = f[TRI[i].fa],
            f[TRI[i].fa] = f[i]+sz[i]+TRI[i].tg-1;
        else if(f[i]+sz[i]+TRI[i].tg-1 > g[TRI[i].fa])
            g[TRI[i].fa] = f[i]+sz[i]+TRI[i].tg-1;
    }
    for(int i = cnt; i >= 0; -- i)
        Ans = max(Ans, f[i] + g[i] + sz[i] + TRI[i].tg - 2);
    printf("%d\n", Ans);
    return 0;
}




你可能感兴趣的:(模拟赛,树)

  • elementui树状菜单tree_element-ui 树组件（tree）展开合并菜单节点完整功能 weixin_39611863
    element-UI的树组件十分强大，但是我这边有一个需求，点击节点本身和左边小三角按钮时都需要记录菜单树的展开节点。点击左边小三角不能触发node-click事件(如果有朋友知道怎么做，麻烦告知一下，下面的代码就不需要看了/捂脸)为了使点击小三角也能追踪记录到节点的开合状态，所以启用了node-expand和node-collapse两个事件这时我遇到一个让我想原地去世的BUG，就是节点的展开闭
  • 手写完整文本文件压缩与解压程序（哈夫曼、java） 努力的小南 java开发语言
    一、前言：上一篇文章手写了一个简单的文本文件压缩与解压CSDN，主要目的是阐明原理，并没有为实际的应用做准备。如果你想做出一个可视化程序并且能转发给你的朋友使用，请看以下内容。由于在文章CSDN中已经阐明了利用哈夫曼树进行文本文件压缩的原理，在此就不再赘述，当然在程序中对某些方法有所修改，后续的实现当中会进行展示。二、需要解决的关键问题：（1）哈夫曼树无法在两个程序中使用（2）页面搭建使用了单选按
  • Java复习第四天 Allen_idle 算法leetcode职场和发展
    一、代码题1.相同的树(1)题目给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入:p=[1,2,3]，q=[1,2,3]输出:true示例2:输入:p=[1,2]，q=[1,null,2]输出:false示例3:输入:p=[1,2,1]，q=[1,1,2]输出:false(2)思路实现a.题目实现如果两
  • 蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了 晚风时亦鹿 学习笔记Python算法笔记python
    一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心18、二分查找法19、hash表20、日期计算21、矩形快速幂22、树形DP23、最短路径24、最
  • Python二叉树用法介绍 很酷的站长 编程笔记python开发语言
    二叉树是一种非常重要的数据结构，它在计算机科学中得到了广泛应用，例如在搜索算法、图形渲染和游戏AI等领域。本文将以Python二叉树为中心，从多个角度对其进行详细阐述，包括二叉树定义、二叉树遍历、二叉搜索树、平衡二叉树等内容。一、二叉树定义二叉树是一种有根树，它满足以下条件：每个节点最多有两个子节点每个节点只有一个父节点左子节点是其父节点的左子树，而右子节点是其父节点的右子树按照这个定义，我们可以
  • C++ 数据结构——二叉树（最最最最最实用的二叉树教程） 我是阿核 C++算法c++数据结构leetcode笔记经验分享
    本文章以实用为主，所以不多废话直接开整本文所介绍的二叉树是最基础的二叉树，不是二叉搜索树，也不是平衡二叉树，就基本的二叉树若需要Python版，请跳转到Python数据结构——二叉树（最最最最最实用的二叉树教程）二叉树的构建二叉树为一个父节点连接到两个子节点，若还要加入新的节点，那么此时的子节点将会变成新加入节点的父节点，以此类推，每一个父节点最多只有两个节点（所以叫二叉树）structTreeN
  • Python 数据结构——二叉树（最最最最最实用的二叉树教程） 我是阿核 Python数据结构算法python
    本文章以实用为主，所以不多废话直接开整本文所介绍的二叉树是最基础的二叉树，不是二叉搜索树，也不是平衡二叉树，就基本的二叉树二叉树的创建基本二叉树的创建其实比链表还要简单，只需创建一个节点的类即可，随后用指针将其串起来。不同于链表的是，二叉树为一个父节点连接到两个子节点，若还要加入新的节点，那么此时的子节点将会变成新加入节点的父节点，以此类推，每一个父节点最多只有两个节点（所以叫二叉树）我们将上述图
  • 电子元器件的测量 weibangwen123 笔记
    电子元器件实验是电子信息工程专业必不可少的实验，它能让学生了解电子元器件并且如何测量。首先，我们组测量的电子元器件:三极管，电容，电位器，发光二极管，跳线，导线，电阻，电池的阻容，变压器，电解电容。其中三极管是电流控制元件，用小电流来控制大电流，宏观现象为微观弱信号放大辐值大的信号，也可用作无触点开关。发光二极管引脚长的为正，极短的为负极，内部精品是led的核心部件，它的外表环氧树脂。它发光的原理
  • 基于树莓派的对话机器人 乞力马扎罗山的雪B 机器人人工智能
    一、树莓派系统搭建1.搭建系统两种方法，一种是直接使用RaspberryPiImager安装，这种相关于是自动安装系统，好处是比较方便，但是问题是比较慢；另一种是自行下载镜像，然后再把镜像安装到内存卡中，这种步骤相对来说稍繁琐，但是因为已经提前下载好了镜像，安装相对比较快。第一种方法：从官网下载自动安装软件，RaspberryPiOS–RaspberryPi然后双击软件，选择合适的系统，然后选择内
  • 为什么是B+树？【深度解读】 UPUP小亮 b树数据结构
    文章目录前言一、怎样的索引的数据结构是好的二、二分查找特点缺点三、二分查找树特点缺点四、自平衡二叉树特点缺点五、B树特点缺点六、B+树定义单点查询插入与删除效率范围查询总结七、MySQL的B+树InnoDB是如何存储数据的B+树是如何进行查询的聚簇索引和二级索引八、总结前言B+树是一种常用的索引数据结构，在数据库系统和文件系统中广泛应用。它相比于其他数据结构具有许多优点，下面我将一步一步介绍相关概
  • 【ubuntu24.10 安装及设置（树莓派）】 qq_39717490 服务器linux运维
    1、ubuntu24.10开启ssh，成功Ubuntu怎么开启SSH_ubuntussh-CSDN博客文章浏览阅读8.8w次，点赞75次，收藏421次。本文介绍了在Ubuntu22.10上如何启用SSH服务，包括在安装时选择或通过命令行安装OpenSSHserver，设置root用户密码，启动和检查SSH服务状态，以及修改sshd_config允许root用户登录。此外，还讲解了使用Xshell等
  • MySQL为什么使用B+树而不是跳表？ 衣衣困 mysqlb树数据库
    B+树的设计能够减少磁盘I/O操作，通过一次磁盘读取获取尽可能多的数据。跳表搜索级别越高，IO的操作越多。MySQL使用B+树而不是跳表主要有以下几个原因：1.磁盘读取效率B+树的设计非常适合磁盘存储。B+树的节点包含多个键值对，每个节点的大小通常与磁盘块的大小相匹配，这样可以最大化磁盘读写效率。当进行范围查询时，B+树的叶子节点是顺序链接的，可以顺序读取磁盘块，减少磁盘I/O操作。2.范围查询性
  • B树和B+树的区别？为什么MySQL 使用B+树？ LPoint809 b树mysql数据结构
    B树和B+树的区别？为什么MySQL使用B+树？B树的特点：节点排序，叶子节点存储了数据叶节点具有相同的深度、叶子节点的指针为空一个节点可以存储多个元素，并且多个元素都按照从左到右递增排序，所有索引元素不重复B+树的特点：非叶子节点不存储数据、只存储索引，可以放更多的索引在所有的叶子节点中增加了下一个叶子节点的指针非叶子节点上的元素在叶子节点上都冗余了，也就是叶子结点存储了所有的元素并且都排好了序
  • MySQL为什么使用B+树？B+树和B树的区别 Cider瞳 读研的日常拾光mysqlb树b+树面试c++golang后端
    MySQL为什么使用B+树？B+树和B树的区别在数据库系统中，索引是提高数据检索效率的关键技术。MySQL默认使用B+树作为索引的数据结构，而不是B树或其他数据结构。这是因为B+树在范围查询、磁盘I/O效率以及数据存储方式等方面具有显著优势。B+树和B树的区别B+树和B树都是平衡多路搜索树，但它们在设计上有一些关键差异，这些差异直接影响了它们在数据库中的应用。1.数据存储位置B树:每个节点（包括非
  • ⽤vector数组实现树的存储（孩⼦表示法）c++ h^hh 数据结构算法c++
    在我们遇到的算法题中，⼀般给出的树结构都是有编号的，这样会简化我们之后存储树的操作，⼀般提供两个信息；结点的个数n;n-1条x结点与y结点相连的边题⽬描述:⼀共9个结点셈1号结点为根节点，接下来8⾏，每⾏两个数x，y,表示x，y之间有⼀条边输⼊格式：93112412562744849我们观察下，它告诉我们两个数的时候，⽐如31之间有⼀条边，并没有告诉我们谁是⽗结点谁是孩⼦结点，虽然这道题⾥⾯我们知
  • Mysql面试题----MyISAM和InnoDB的区别 指尖下的技术 Java面试题mysql数据库
    数据存储结构MyISAM：将表数据和索引分开存储，数据文件和索引文件分别以.MYD和.MYI为扩展名。数据文件按照记录插入的顺序存储，索引文件则是B+树结构，叶子节点存储的是数据记录的物理地址。InnoDB：采用聚集索引的方式存储数据，将数据和索引存储在同一个文件中，通常以.ibd为扩展名。表数据按照主键的顺序存储在聚簇索引的叶子节点中，如果没有显式定义主键，InnoDB会选择一个唯一的非空索引作
  • 七.网络模型 Kylin524 运筹学python
    最小(支撑)树问题最小部分树求解：破圈法：任取一圈，去掉圈中最长边，直到无圈；加边法：取图G的n个孤立点｛v1，v2，…，vn}作为一个支撑图，从最短边开始往支撑图中添加，见圈回避，直到连通（有n－1条边）最短路问题求最短路有两种算法：求从某一点至其它各点之间最短离的狄克斯屈拉(Dijkstra)算法求网络图上任意两点之间最短路的Floyd(弗洛伊德)矩阵算法最短路问题的数学模型最大流问题：最大流
  • ARM架构下的JDK 8安装包及部署指南：为您的开发环境加速 平稳炜
    ARM架构下的JDK8安装包及部署指南：为您的开发环境加速项目地址:https://gitcode.com/open-source-toolkit/8c506项目介绍在ARM架构的设备上，如树莓派等，搭建Java开发环境可能是一项挑战。为了简化这一过程，我们推出了ARM架构专属的JDK8安装包及部署指南。本项目提供了一个关键的软件资源——jdk-8u391-linux-aarch64.tar，专门
  • ReactNative进阶（三十五）：应用脚手架 Yo 构建 RN 页面_reactnative 脚手架 2401_84438654 程序员reactnativearcgisreact.js
    算法冒泡排序选择排序快速排序二叉树查找:最大值、最小值、固定值二叉树遍历二叉树的最大深度给予链表中的任一节点，把它删除掉链表倒叙如何判断一个单链表有环由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！如果你觉得对你有帮助，可以戳这里获取：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】sudo
  • C++: Dtrees:load(constg String& filepath, const String& nodeName)中nodeName参数含义 湫兮之风 c++c++开发语言算法
    1.nodeName的作用当你保存模型时，整个决策树会被序列化到一个XML或YAML文件中。nodeName是加载时指定的一个逻辑路径，用于从文件中找到某个节点或子结构，而不是存储在文件中的字段。如果你不指定nodeName，OpenCV默认会尝试加载文件中根节点对应的模型。2.默认的行为如果你不指定nodeName，通常会加载文件的根节点：Ptrtree=cv::ml::DTrees::load
  • 数据结构-堆及堆排序 海棠蚀omo 数据结构算法
    1.堆的定义堆（Heap）是一种数据结构，通常是一个完全二叉树。在堆中，每个节点都有一个与其相关的值，并且满足堆的性质。堆分为两种类型：大堆和小堆。大堆：在大堆中，对于每个非叶子节点，其值都大于或等于它的子节点的值。也就是说，根节点的值是整个堆中的最大值。小堆：与大堆相反，在小堆中，对于每个非叶子节点，其值都小于或等于它的子节点的值。根节点的值是整个堆中的最小值。左边的这幅图就是大堆，大堆中所有的
  • 使用Python Turtle绘制圣诞树和装饰 0dayNu1L 机器学习项目实战python开发语言
    简介(❤ω❤)在这篇文章中，我们将探索如何使用Python的Turtle模块来绘制一个充满节日气氛的圣诞树，以及一些可爱的装饰品。Turtle是一个受Logo语言启发的图形库，非常适合初学者学习编程和创建图形。码农不是吗喽（大学生版）-CSDN博客一、正文($_$)1.1准备工作首先，确保你的环境中已经安装了Python。接着，我们需要导入Turtle模块，并设置画布大小和初始参数。fromtur
  • 用 Python Turtle 库绘制精美圣诞树教程 从以前 pythonpython信息可视化github
    摘要：本文将详细介绍如何使用Python的Turtle库来绘制一棵充满节日氛围的圣诞树，从代码的各个部分解读到最终呈现出完整的图形效果，带你一步步领略用代码创造节日美景的乐趣。文中包含完整代码及详细注释，帮助读者轻松理解并复现这个有趣的绘图项目。一、引言在圣诞节来临之际，我们可以通过编程的方式来增添节日的氛围，使用Python的Turtle库就能绘制出一棵漂亮的圣诞树哦！Turtle库提供了简单又
  • python中graphviz 参数_python graphviz的使用(画图工具) weixin_39900608 python中graphviz参数
    一、graphviz安装及配置graphviz实际上是一个绘图工具，可以根据dot脚本画出树形图等。1、windows安装配置环境变量：把bin文件夹的路径加入到环境变量path里安装python的graphviz模块：pipinstallgraphviz2、linuxcentos7安装yum下载graphviz软件：yum-yinstallgraphviz安装python的graphviz模块：
  • python graphviz 中文乱码 晓梦OvO python决策树
    问题：在调用graphviz库进行决策树绘图的时候，即使我们设置了fontname='SimHei',encoding='utf-8'，我们同样会发现出现了中文乱码的情况fromgraphvizimportDigraphdot=Digraph('决策树',encoding='utf-8')dot.attr(fontname='SimHei',encoding='utf-8')#改为系统中的中文字体
  • 安装栅栏-算法 晚夜微雨问海棠呀 算法scala
    给定一个数组trees，其中trees[i]=[xi,yi]表示树在花园中的位置。你被要求用最短长度的绳子把整个花园围起来，因为绳子很贵。只有把所有的树都围起来，花园才围得很好。返回恰好位于围栏周边的树木的坐标。输入:points=[[1,1],[2,2],[2,0],[2,4],[3,3],[4,2]]输出:[[1,1],[2,0],[3,3],[2,4],[4,2]]importscala.c
  • 开发经验及方法导读 盒子君~ #算法机器人系统架构
    文章目录前言一、搭建工程开发环境专题三方库的调用方法二、代码程序设计专题1、C++开发知识树的阶段2、程序设计Kiss原则3、数据结构与语法规范4、CPP代码检查工具5、架构模式设计层（设计模式）6、代码重构7、代码设计模式--如何提高代码的运行效率、可读性、可维护性、健壮性？8、【C++RAII机制】将资源用类进行封装起来，做到资源创建即完成初始化，使用完资源即自动销毁9、源代码封装成库Lib的
  • 华为OD机试2024年E卷-补种未成活胡杨[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率 梅花C 华为OD题库华为od
    题目描述近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N)，排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种(只能补种，不能新种)，可以得到最多的连续胡杨树?输入描述N总种植数量M未成活胡杨数量M个空格分隔的数，按编号从小到大排列K最多可以补种的数量其中:1<=N<=1000001<=M<=N0<=K<=M输出描述最多的连续胡杨棵树示例1输入52241输出
  • 华为OD机试真题---补种未成活胡杨 努力努力再努力呐 算法数据结构华为odjava开发语言算法数据结构
    一、题目描述近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1~N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？输入描述：N：总种植数量，1queue=newLinkedListK){intdeadIndex=queue.poll();left=deadIndex+1;}maxContinuous=Math
  • 华为OD机试E卷 - 补种未成活胡杨（Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试java华为odpythonc语言c++javascript华为OD机试E卷
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？输入描述N总种植数量，1<=N<=100000M未成活胡杨数量，M个空格分隔的数，按编号从小到大排列，1<=M<=NK最多可以补
  • 多线程编程之卫生间 周凡杨 java并发卫生间线程厕所
    如大家所知，火车上车厢的卫生间很小，每次只能容纳一个人，一个车厢只有一个卫生间，这个卫生间会被多个人同时使用，在实际使用时，当一个人进入卫生间时则会把卫生间锁上，等出来时打开门，下一个人进去把门锁上，如果有一个人在卫生间内部则别人的人发现门是锁的则只能在外面等待。问题分析：首先问题中有两个实体，一个是人，一个是厕所，所以设计程序时就可以设计两个类。人是多数的，厕所只有一个（暂且模拟的是一个车厢）。
  • How to Install GUI to Centos Minimal sunjing linuxInstallDesktopGUI
    http://www.namhuy.net/475/how-to-install-gui-to-centos-minimal.html   I have centos 6.3 minimal running as web server. I’m looking to install gui to my server to vnc to my server. You can insta
  • Shell 函数 daizj shell函数
    Shell 函数 linux shell 可以用户定义函数，然后在shell脚本中可以随便调用。 shell中函数的定义格式如下： [function] funname [()]{ action; [return int;] } 说明： 1、可以带function fun() 定义，也可以直接fun() 定义,不带任何参数。 2、参数返回
  • Linux服务器新手操作之一 周凡杨 Linux 简单 操作
    1.whoami      当一个用户登录Linux系统之后，也许他想知道自己是发哪个用户登录的。      此时可以使用whoami命令。      [ecuser@HA5-DZ05 ~]$ whoami       e
  • 浅谈Socket通信（一） 朱辉辉33 socket
    在java中ServerSocket用于服务器端，用来监听端口。通过服务器监听，客户端发送请求，双方建立链接后才能通信。当服务器和客户端建立链接后，两边都会产生一个Socket实例，我们可以通过操作Socket来建立通信。    首先我建立一个ServerSocket对象。当然要导入java.net.ServerSocket包    ServerSock
  • 关于框架的简单认识 西蜀石兰 框架
    入职两个月多，依然是一个不会写代码的小白，每天的工作就是看代码，写wiki。 前端接触CSS、HTML、JS等语言，一直在用的CS模型，自然免不了数据库的链接及使用，真心涉及框架，项目中用到的BootStrap算一个吧，哦，JQuery只能算半个框架吧，我更觉得它是另外一种语言。 后台一直是纯Java代码，涉及的框架是Quzrtz和log4j。 都说学前端的要知道三大框架，目前node.
  • You have an error in your SQL syntax; check the manual that corresponds to your 林鹤霄
    You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'option,changed_ids  ) values('0ac91f167f754c8cbac00e9e3dc372
  • MySQL5.6的my.ini配置 aigo mysql
    注意：以下配置的服务器硬件是：8核16G内存    [client]   port=3306   [mysql]   default-character-set=utf8     [mysqld]   port=3306   basedir=D:/mysql-5.6.21-win
  • mysql 全文模糊查找 便捷解决方案 alxw4616 mysql
    mysql 全文模糊查找 便捷解决方案 2013/6/14 by 半仙 [email protected] 目的: 项目需求实现模糊查找. 原则: 查询不能超过 1秒. 问题: 目标表中有超过1千万条记录. 使用like '%str%' 进行模糊查询无法达到性能需求. 解决方案: 使用mysql全文索引. 1.全文索引 : MySQL支持全文索引和搜索功能。MySQL中的全文索
  • 自定义数据结构 链表(单项 ,双向,环形) 百合不是茶 单项链表双向链表
         链表与动态数组的实现方式差不多,    数组适合快速删除某个元素    链表则可以快速的保存数组并且可以是不连续的       单项链表;数据从第一个指向最后一个   实现代码:        //定义动态链表 clas
  • threadLocal实例 bijian1013 javathreadjava多线程threadLocal
    实例1： package com.bijian.thread; public class MyThread extends Thread { private static ThreadLocal tl = new ThreadLocal() { protected synchronized Object initialValue() { return new Inte
  • activemq安全设置—设置admin的用户名和密码 bijian1013 javaactivemq
            ActiveMQ使用的是jetty服务器, 打开conf/jetty.xml文件，找到 <bean id="adminSecurityConstraint" class="org.eclipse.jetty.util.security.Constraint"> <p
  • 【Java范型一】Java范型详解之范型集合和自定义范型类 bit1129 java
    本文详细介绍Java的范型，写一篇关于范型的博客原因有两个，前几天要写个范型方法(返回值根据传入的类型而定)，竟然想了半天，最后还是从网上找了个范型方法的写法；再者，前一段时间在看Gson, Gson这个JSON包的精华就在于对范型的优雅简单的处理，看它的源代码就比较迷糊，只其然不知其所以然。所以，还是花点时间系统的整理总结下范型吧。   范型内容 范型集合类 范型类
  • 【HBase十二】HFile存储的是一个列族的数据 bit1129 hbase
    在HBase中，每个HFile存储的是一个表中一个列族的数据，也就是说，当一个表中有多个列簇时，针对每个列簇插入数据，最后产生的数据是多个HFile，每个对应一个列族，通过如下操作验证   1. 建立一个有两个列族的表   create 'members','colfam1','colfam2'   2. 在members表中的colfam1中插入50*5
  • Nginx 官方一个配置实例 ronin47 nginx 配置实例
    user www www; worker_processes 5; error_log logs/error.log; pid logs/nginx.pid; worker_rlimit_nofile 8192; events { worker_connections 4096;} http { include conf/mim
  • java-15.输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环 bylijinnan java
    //use recursion public static void mirrorHelp1(Node node){ if(node==null)return; swapChild(node); mirrorHelp1(node.getLeft()); mirrorHelp1(node.getRight()); } //use no recursion bu
  • 返回null还是empty bylijinnan javaapachespring编程
    第一个问题，函数是应当返回null还是长度为0的数组（或集合）？ 第二个问题，函数输入参数不当时，是异常还是返回null？ 先看第一个问题 有两个约定我觉得应当遵守： 1.返回零长度的数组或集合而不是null（详见《Effective Java》） 理由就是，如果返回empty，就可以少了很多not-null判断： List<Person> list
  • [科技与项目]工作流厂商的战略机遇期 comsci 工作流
          在新的战略平衡形成之前，这里有一个短暂的战略机遇期，只有大概最短6年，最长14年的时间，这段时间就好像我们森林里面的小动物，在秋天中，必须抓紧一切时间存储坚果一样，否则无法熬过漫长的冬季。。。。         在微软，甲骨文，谷歌，IBM,SONY
  • 过度设计-举例 cuityang 过度设计
    过度设计，需要更多设计时间和测试成本，如无必要，还是尽量简洁一些好。 未来的事情，比如 访问量，比如数据库的容量，比如是否需要改成分布式  都是无法预料的 再举一个例子，对闰年的判断逻辑： 　　1、 if($Year%4==0) return True; else return Fasle; 　　2、if (   ($Year%4==0  &am
  • java进阶，《Java性能优化权威指南》试读 darkblue086 java性能优化
    记得当年随意读了微软出版社的.NET 2.0应用程序调试，才发现调试器如此强大，应用程序开发调试其实真的简单了很多，不仅仅是因为里面介绍了很多调试器工具的使用，更是因为里面寻找问题并重现问题的思想让我震撼，时隔多年，Java已经如日中天，成为许多大型企业应用的首选，而今天，这本《Java性能优化权威指南》让我再次找到了这种感觉，从不经意的开发过程让我刮目相看，原来性能调优不是简单地看看热点在哪里，
  • 网络学习笔记初识OSI七层模型与TCP协议 dcj3sjt126com 学习笔记
      协议：在计算机网络中通信各方面所达成的、共同遵守和执行的一系列约定 　　计算机网络的体系结构：计算机网络的层次结构和各层协议的集合。 　　两类服务： 　　面向连接的服务通信双方在通信之前先建立某种状态，并在通信过程中维持这种状态的变化，同时为服务对象预先分配一定的资源。这种服务叫做面向连接的服务。 　　面向无连接的服务通信双方在通信前后不建立和维持状态，不为服务对象
  • mac中用命令行运行mysql dcj3sjt126com mysqllinuxmac
    参考这篇博客：http://www.cnblogs.com/macro-cheng/archive/2011/10/25/mysql-001.html  感觉workbench不好用（有点先入为主了）。 1，安装mysql 在mysql的官方网站下载 mysql 5.5.23 http://www.mysql.com/downloads/mysql/，根据我的机器的配置情况选择了64
  • MongDB查询（1）——基本查询[五] eksliang mongodbmongodb 查询mongodb find
    MongDB查询 转载请出自出处：http://eksliang.iteye.com/blog/2174452 一、find简介 MongoDB中使用find来进行查询。 API:如下 function ( query , fields , limit , skip, batchSize, options ){.....}  参数含义： query:查询参数 fie
  • base64，加密解密 经融加密，对接 y806839048 经融加密对接
    String data0 = new String(Base64.encode(bo.getPaymentResult().getBytes(("GBK")))); String data1 = new String(Base64.decode(data0.toCharArray()),"GBK"); // 注意编码格式，注意用于加密，解密的要是同
  • JavaWeb之JSP概述 ihuning javaweb
      什么是JSP？为什么使用JSP？ JSP表示Java Server Page，即嵌有Java代码的HTML页面。使用JSP是因为在HTML中嵌入Java代码比在Java代码中拼接字符串更容易、更方便和更高效。   JSP起源    在很多动态网页中，绝大部分内容都是固定不变的，只有局部内容需要动态产生和改变。  如果使用Servl
  • apple watch 指南 啸笑天 apple
    1. 文档 WatchKit Programming Guide（中译在线版 By @CocoaChina） 译文 译者 原文 概览 - 开始为 Apple Watch 进行开发 @星夜暮晨 Overview - Developing for Apple Watch 概览 - 配置 Xcode 项目 - Overview - Configuring Yo
  • java经典的基础题目 macroli java编程
    1.列举出 10个JAVA语言的优势 a:免费，开源，跨平台(平台独立性)，简单易用，功能完善，面向对象，健壮性，多线程，结构中立，企业应用的成熟平台, 无线应用 2.列举出JAVA中10个面向对象编程的术语 a:包，类，接口，对象，属性，方法，构造器，继承，封装，多态，抽象，范型 3.列举出JAVA中6个比较常用的包 Java.lang;java.util;java.io;java.sql;ja
  • 你所不知道神奇的js replace正则表达式 qiaolevip 每天进步一点点学习永无止境纵观千象regex
    var v = 'C9CFBAA3CAD0'; console.log(v); var arr = v.split(''); for (var i = 0; i < arr.length; i ++) { if (i % 2 == 0) arr[i] = '%' + arr[i]; } console.log(arr.join('')); console.log(v.r
  • [一起学Hive]之十五-分析Hive表和分区的统计信息(Statistics) superlxw1234 hivehive分析表hive统计信息hive Statistics
    关键字：Hive统计信息、分析Hive表、Hive Statistics   类似于Oracle的分析表，Hive中也提供了分析表和分区的功能，通过自动和手动分析Hive表，将Hive表的一些统计信息存储到元数据中。   表和分区的统计信息主要包括：行数、文件数、原始数据大小、所占存储大小、最后一次操作时间等；   14.1 新表的统计信息 对于一个新创建
  • Spring Boot 1.2.5 发布 wiselyman spring boot
        Spring Boot 1.2.5已在7月2日发布，现在可以从spring的maven库和maven中心库下载。   这个版本是一个维护的发布版，主要是一些修复以及将Spring的依赖提升至4.1.7(包含重要的安全修复)。   官方建议所有的Spring Boot用户升级这个版本。   项目首页 | 源
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他