不洇的博客

文章目录字符串拼接的办法+号拼接concat方法StringBuffer （线程安全）StringBuilder（线程不安全）一点建议字符串拼接的办法+号拼接String a="hello";String b="world";String c=a+" "+b;System.out.println(c) //hello world实际原理：对文件进行反编译 javap -c name.class 得到下面可以发现+号的底层实现原理其实类似于下面StringBuilder sb

转载自：https://www.cnblogs.com/lanhaicode/p/10390147.html

文章目录什么是前缀树前缀树的结构前缀树的数组实现（基于26个单词的）前缀树的用途前缀树的Map方式实现对比数组实现和map实现为什么要实现前缀树，对比普通树的结构对比平衡搜索树对比哈希表什么是前缀树Trie (发音为 “try”) 或前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用：1.自动补全2.拼写检查3.IP 路由 (最长前缀匹配)4.打字预测前缀树的结构假设我们现在要做一个关于小写英文单词的前缀匹配，这个时候我们想起来可以使用我们的前缀树呀，那么什么

话不多说，直接开讲今天的例子围绕带头结点的单链表展开。先来说说顺序表和单链表在内存中是怎么样存储数据的：顺序表是一段物理地址连续的存储单元。而单链表是不连续的随机的存储单元，通过指针寻址的方式连接在一起的。今天我们采用的线性表的结构体是这样的：typedef int datatype;typedef struct ListNode{ datatype data; ...

话不多说，直接上新手上路，大牛直接跳过吧，如有不足，还请多多包涵。欢迎批评指正!相信大家做c语言单链表或者顺序表的时候，肯定对下面这串代码一点都不陌生吧typedef int datatype;typedef struct ListNode{ datatype data; struct ListNode *next; }; ...