[Kylin事实表和维度表建模实践]的搜索结果

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 18.准入控制器 Admission Controller准入控制器作为把手kubernetes系统安全的最后一道关卡，对已知且有权限用户的操作合规性验证是缺一不可的！ 1.什么是准入控制器？ 准入控制器（Admission Controller）位于API Server中，在对象被持久化之前，准入控制器拦截对API Server的请求，一般用来做身份验证和授权。 其中包含两个特殊的控制器钩子： MutatingAdmissionWebhook和ValidatingAdmissionWebhook 1.变更（Mutating）准入控制 工作逻辑为修改请求的对象 2.验证（Validating）准入控制 工作逻辑为验证请求的对象 以上两类控制器可以分而治之，也能合作运行 2.为什么我们需要它？ 就像我在上一章节提到的那样，准入控制器的引入可以很好的帮助我们运维人员，站在一个集群管理者的角度，去“限定”和规划集群资源的合理利用策略和期望状态。 同时，很多kubernetes的高级功能，也是基于准入控制器之上进行建设的。 3.常用的准入控制器 1.AlwaysPullImages 总是拉取远端镜像； 好处：可以避免本地系统处于非安全状态时，被别人恶意篡改了本地的容器镜像 2.LimitRanger 此准入控制器将确保所有资源请求不会超过namespace级别的LimitRange（定义Pod级别的资源限额，如cpu、mem） 3.ResourceQuota 此准入控制器负责集群的计算资源配额，并确保用户不违反命名空间的ResourceQuota对象中列举的任何约束（定义名称空间级别的配额，如pod数量） 4.PodSecurityPolicy 此准入控制器用于创建和修改pod，并根据请求的安全上下文和可用的Pod安全策略确定是否应该允许它。 4.如何开启准入控制器 在kubernetes环境中，你可以使用kube-apiserver命令结合enable-admission-plugins的flag，后面需要跟上以逗号分割的准入控制器清单，如下所示： kube-apiserver --enable-admission-plugins=NamespaceLifecycle,LimitRanger … 5.如何关闭准入控制器 同理，你可以使用flag：disable-admission-plugins，来关闭不想要的准入控制器，如下所示： kube-apiserver --disable-admission-plugins=PodNodeSelector,AlwaysDeny … 6.实战：控制器的使用 1.LimitRanger 1)首先，编辑limitrange-demo.yaml文件，我们定义了一个cpu的准入控制器。 其中定义了默认值、最小值和最大值等。 apiVersion: v1kind: LimitRangemetadata:name: cpu-limit-rangenamespace: mynsspec:limits:- default: 默认上限cpu: 1000mdefaultRequest:cpu: 1000mmin:cpu: 500mmax:cpu: 2000mmaxLimitRequestRatio: 定义最大值是最小值的几倍，当前为4倍cpu: 4type: Container 2)apply -f之后，我们可以通过get命令来查看LimitRange的配置详情 [root@centos-1 dingqishi] kubectl get LimitRange cpu-limit-range -n mynsNAME CREATED ATcpu-limit-range 2021-10-10T07:38:29Z[root@centos-1 dingqishi] kubectl describe LimitRange cpu-limit-range -n mynsName: cpu-limit-rangeNamespace: mynsType Resource Min Max Default Request Default Limit Max Limit/Request Ratio---- -------- --- --- --------------- ------------- -----------------------Container cpu 500m 2 1 1 4 2.ResourceQuota 1)同理，编辑配置文件resoucequota-demo.yaml，并apply； 其中，我们定义了myns名称空间下的资源配额。 apiVersion: v1kind: ResourceQuotametadata:name: quota-examplenamespace: mynsspec:hard:pods: "5"requests.cpu: "1"requests.memory: 1Gilimits.cpu: "2"limits.memory: 2Gicount/deployments.apps: "2"count/deployments.extensions: "2"persistentvolumeclaims: "2" 2)此时，也可以查看到ResourceQuota的相关配置，是否生效 [root@centos-1 dingqishi] kubectl get ResourceQuota -n mynsNAME CREATED ATquota-example 2021-10-10T08:23:54Z[root@centos-1 dingqishi] kubectl describe ResourceQuota quota-example -n mynsName: quota-exampleNamespace: mynsResource Used Hard-------- ---- ----count/deployments.apps 0 2count/deployments.extensions 0 2limits.cpu 0 2limits.memory 0 2Gipersistentvolumeclaims 0 2pods 0 5requests.cpu 0 1requests.memory 0 1Gi 大家可以将生效后的控制器，结合相关pod自行测试资源配额的申请、限制和使用的情况 本篇文章为转载内容。原文链接：https://blog.csdn.net/flq18210105507/article/details/120845744。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...列的依赖正日益增强。事实上，随着云原生技术和微服务架构的发展，Kafka、NATS和Pulsar等其他高效的消息中间件也逐渐崭露头角，并在不同场景下展现出各自的优势。 近期，Google Cloud Pub/Sub就因其强大的可扩展性和实时性，在大规模数据处理和事件驱动架构中受到广泛关注。其设计借鉴了消息队列模式，同时优化了对大数据量、高并发场景的支持。而在微服务通信领域，gRPC除了能与RabbitMQ结合使用外，还与Istio等服务网格技术紧密结合，为服务间通信提供了更强大且安全的解决方案。 此外，对于追求极简设计和高性能的服务间通信，NATS.io提供了一种轻量级的发布/订阅模型，特别适用于容器化和边缘计算环境。其设计理念强调低延迟和高吞吐，使得NATS在物联网（IoT）和实时应用中有独特优势。 综上所述，尽管RabbitMQ在与HTTP和gRPC集成方面表现突出，但在实际应用中，开发团队还需根据项目需求、性能指标及运维复杂度，灵活选择最适合的消息传递工具和技术栈，以构建更为健壮、高效的分布式系统。与此同时，持续关注业界动态和技术发展趋势，将有助于我们在瞬息万变的技术浪潮中找到最佳实践。

...动扩展磁盘空间的创新实践。 具体来说，通过结合Prometheus监控系统和Kubernetes资源控制器，当检测到RabbitMQ所在Pod的磁盘使用率接近预设阈值时，会触发自动扩容机制，动态分配新的存储资源给RabbitMQ Pod。这一方案不仅有效解决了因磁盘空间不足引发的服务中断问题，还提升了运维效率，确保了分布式系统的高可用性。 另外，考虑到数据安全与合规要求，一些企业也开始重视对RabbitMQ消息队列中的敏感信息进行定期清理与备份。例如，结合开源工具如rabbitmq-consistent-hash-exchange和rabbitmq-message-deduplication，可以实现数据的有效去重和过期清理；同时，采用阿里云等提供的云存储服务进行定时增量备份，既保证了数据的安全存档，也减轻了本地磁盘的压力。 此外，随着微服务架构的普及，RabbitMQ作为核心的消息中间件组件，其性能优化与运维管理越来越受到业界关注。近期一篇发表在InfoQ的技术文章《深入剖析RabbitMQ性能调优策略》中，作者详细解读了如何从内存、网络、磁盘I/O等多个维度优化RabbitMQ，从而提升整体系统性能，降低故障发生概率。 综上所述，面对RabbitMQ服务器磁盘空间不足等现实问题，无论是采取自动化运维手段进行资源扩展，还是引入更先进的数据管理和备份策略，都是我们在构建和维护高可靠、高性能分布式系统过程中不可或缺的一环。持续跟进最新的技术发展与最佳实践，将有助于我们在实际工作中更好地应对挑战，保障业务的平稳运行。

...要理解其根源，运用多维度的防御策略，并结合实际业务场景灵活调整，才能确保我们的系统具备更高的可用性和韧性。在这个过程里，我们不断摸爬滚打，亲身实践、深刻反思，然后再一步步优化提升。这正是技术引人入胜之处，同样也是每一位开发者在成长道路上必经的重要挑战和修炼课题。

...及结合Apache Kylin构建预计算加速查询响应时间的混合架构方案。 不仅如此，随着云原生技术的普及，Impala也开始与Kubernetes等容器编排平台深度融合，以满足更多复杂多变的业务需求。未来，Impala将继续以其高性能和易用性在大规模数据分析领域发挥关键作用，并在技术创新的驱动下不断拓展应用场景，赋能各行各业的数据驱动决策与智能化转型。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 Linux Mysql 搭建 systemctl stop firewalld 停止防火墙服务systemctl disable firewalld 禁止防火墙服务开机自启动sed -i 's/SELINUX=enforcing/SELINUX=disabled/g' /etc/sysconfig/selinux // 将 selinux文件中的SELINUX值修改为disabledwget -O /etc/yum.repos.d/openEulerOS.repo https://repo.huaweicloud.com/repository/conf/openeuler_aarch64.repo 增加openEulerOS.repo yum clean all 清除之前的所有仓库缓存yum makecache 生成软件包信息缓存,以提高搜索安装软件的速度dnf install mysqlmkdir /var/lib/mysql // 在 /var/lib 目录下创建一个mysql 目录cd /var/lib/mysql/ // 切换到这个目录mkdir data tmp run log // 在 mysql目录下 创建 data, tmp,run,log 四个子目录touch /var/lib/mysql/log/mysql.log // 在log 目录下 创建mysql.log空文件chown -R mysql:mysql /var/lib/mysql/ // 将 mysql目录下的所有文件 所有者及群组都设为 mysqlrm -f /etc/my.cnf// 将一些信息导入到 my.cnf 中echo -e "[mysqld_safe]\nlog-error=/var/lib/mysql/log/mysql.log\npid-file=/var/lib/mysql/run/mysqld.pid\n\n[mysqldump]\nquick\n\n[mysql]\nno-auto-rehash\n\n[client]\nport=3306\nmax_allowed_packet=64M\ndefault-character-set=utf8\n\n[mysqld]\nuser=root\nport=3306\nbasedir=/usr/local/mysql\nsocket=/var/lib/mysql/run/mysql.sock\ntmpdir=/var/lib/mysql/tmp\ndatadir=/var/lib/mysql/data\ndefault_authentication_plugin=mysql_native_password\nskip-grant-tables\nkey_buffer_size=16M" > /etc/my.cnfcat /etc/my.cnf // 查看文件内容chown mysql:mysql /etc/my.cnf // 将该文件的所有者及群组 都设为 mysqlll /etc/my.cnfchmod 777 /usr/local/mysql/support-files/mysql.server //对mysql.server的所有者,群组,其他用户设置读，写，执行，权限cp /usr/local/mysql/support-files/mysql.server /etc/init.d/mysqlchkconfig mysql on // 开机自动启动chown -R mysql:mysql /etc/init.d/mysqlvi /etc/profile // 把 export PATH=$PATH:/usr/local/mysql/bin 放到文件尾端,设置环境变量source /etc/profile // 重新执行刚修改的文件,使之立即生效env // 显示系统的环境变量mysqld --defaults-file=/etc/my.cnf --initializechown -R mysql:mysql /var/lib/mysql/datall /var/lib/mysql/dataservice mysql startservice mysql status // 查看服务状态ps -ef | grep mysqlnetstat -anptnetstat -anpt | grep mysqlnetstat -anpt | grep 3306 显示有关mysql的进程mysql -u root -p -S /var/lib/mysql/run/mysql.sock // 输入密码进入到了mysqlalter user 'root'@'localhost' identified by "123456";flush privileges;create user 'user'@'%' identified by '123456';grant all privileges on . to 'user'@'%' with grant option;flush privileges;select user,host from mysql.user; service mysql stop 停止服务\q回到命令行vi /etc/ld.so.confldconfig 搜索出可共享的动态链接库(格式如lib.so),进而创建出动态装入程序(ld.so)所需的连接和缓存文件。缓存文件默认为/etc/ld.so.cacheln -s /var/ldconfiglib/mysql/run/mysql.sock /tmp/mysql.sock 建立软连接 service 和 chkconfig 都可以用 systemctl 来代替 遇到 Can’t connect to local MySQL server through socket ‘/tmp/mysql.sock’ (2) service mysql stop // 先停用ln -s /var/lib/mysql/mysql.sock /tmp/mysql.sock // 建立软连接vi /etc/my.cnf // 修改里面的 socket 路径service mysql start // 重启 Linux chmod 命令 Linux文件的所有者、群组和其他人 本篇文章为转载内容。原文链接：https://blog.csdn.net/qq_53318060/article/details/121664128。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...近期有几项重要研究和实践成果值得深入关注。首先，在今年的ACM国际 Middleware大会上，一篇关于“基于动态适应策略优化分布式消息队列在不稳定网络环境中的性能”的论文提出了新的解决方案，通过智能算法动态调整RabbitMQ的消息传输策略，有效缓解了网络波动对系统性能的影响。 同时，云服务提供商AWS在其官方博客上分享了如何利用Amazon CloudWatch监控服务实时检测并解决RabbitMQ在云环境中的网络问题，并结合Elastic Network Adapter（ENA）进行网络优化以提升RabbitMQ实例的稳定性。这一实践经验对于依赖云服务的企业具有极高的参考价值。 此外，开源社区也在积极应对这一挑战。近期RabbitMQ项目团队宣布即将发布的新版本将强化其在网络异常处理机制方面的功能，包括更精细化的丢包重传策略、增强的连接心跳检测机制等，旨在进一步提高RabbitMQ在不稳定网络条件下的健壮性和可靠性。 综上所述，无论是学术界的研究突破，还是工业界的实践经验，都在持续推动着RabbitMQ在网络波动环境下性能优化的发展，为开发者提供了更为全面且高效的工具与策略来应对实际生产环境中的各类问题。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 L2-007 家庭房产 （25 分） 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按下列格式输出每个家庭的信息： 家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积 其中人均值要求保留小数点后3位。家庭信息首先按人均面积降序输出，若有并列，则按成员编号的升序输出。 输入样例： 106666 5551 5552 1 7777 1 1001234 5678 9012 1 0002 2 3008888 -1 -1 0 1 10002468 0001 0004 1 2222 1 5007777 6666 -1 0 2 3003721 -1 -1 1 2333 2 1509012 -1 -1 3 1236 1235 1234 1 1001235 5678 9012 0 1 502222 1236 2468 2 6661 6662 1 3002333 -1 3721 3 6661 6662 6663 1 100 输出样例： 38888 1 1.000 1000.0000001 15 0.600 100.0005551 4 0.750 100.000 include<bits/stdc++.h>using namespace std;struct node{int upset,squ,cnt;node(){cnt = 1;upset = 0;squ = 0;} }s[10005];struct GG{double cnt,upset,squ;int id;};int pre[10005];bool flag[10005]; //刚开始不都是false 如果有出现就true int find(int x){if( x == pre[x])return x;return pre[x] = find(pre[x]);}void merge(int x, int y){int fx = find(x);int fy = find(y);if(fx > fy)pre[fx] = fy;else if(fx < fy)pre[fy] = fx; return;}bool cmp(GG a, GG b){if(a.squ != b.squ)return a.squ > b.squ;else return a.id < b.id; }int main(){int n;scanf("%d", &n);for(int i = 1; i <= 10000; i ++)pre[i] = i;int me, fa, mo, cnt, child;for(int i = 1; i <= n; i ++){scanf("%d %d %d",&me,&fa,&mo);flag[me] = true; if(fa != -1){merge(me, fa);flag[fa] = true;} if(mo != -1){merge(me, mo);flag[mo] = true;} scanf("%d",&cnt);for(int j = 1; j <= cnt; j ++ ){scanf("%d",&child); merge(child, me);flag[child] = true;} scanf("%d %d",&s[me].upset, &s[me].squ);}set<int>st;for(int i = 10000; i >= 0; i--) //这边wa了第四个测试点因为0---10000 我写成1----10000{if(flag[i] == true){int x = find(i);//找到它的祖先st.insert(x);if(x != i){s[x].cnt += s[i].cnt;s[x].squ += s[i].squ;s[x].upset += s[i].upset; } }}set<int>::iterator it = st.begin();vector<GG>vec;while(it!=st.end()){GG gg;gg.id = it;gg.cnt = s[it].cnt;gg.squ =s[it].squ 1.0 / s[it].cnt 1.0;gg.upset = s[it].upset 1.0 / s[it].cnt 1.0;vec.push_back(gg);it++;}sort(vec.begin(),vec.end(),cmp);printf("%d\n",vec.size());for(int i = 0 ; i < vec.size(); i++)printf("%04d %.0lf %.3lf %.3lf\n",vec[i].id, vec[i].cnt,vec[i].upset, vec[i].squ);return 0;} 本篇文章为转载内容。原文链接：https://blog.csdn.net/galesaur_wcy/article/details/88357455。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 创建数组 val 声明的数组只能改变元素 var 声明的数组可以改变引用 创建方式 举例 Array () 通用数组 Array(size: Int, init: (Int) -> T) val array: Array<Int> = Array(5) { i -> i 2 } 5是数组长度，i是索引值，元素赋值为索引值2 原生数组 IntArray (长度) Array (长度) val ys1 = IntArray(5) //元素都是0 val ys2 = BooleanArray(5) //元素都是false val ys3 = CharArray(5) //元素都是空格 arrayOfXXX () 指定元素(元素可为任意类型) arrayOf () val array1: Array<Any> = arrayOf(1, '你', "hahaah", false) for (element: Any in array1) print(element) val array2: Array<Int> = arrayOf(1, 2, 3) val array3: Array<Person> = arrayOf(person1, person2) 指定长度(元素都为null) arrayOfNulls () val arrayNull: Array<String> = arrayOfNulls<String>(6) 空数组 emptyArray () val empty: Array<String> = emptyArray<String>() 原生数组(避免拆装箱开销) intArrayOf () ArrayOf () val array3: IntArray = intArrayOf(1, 3, 5, 7) val array4: CharArray = charArrayOf('a', 'b', 'c') 原生数组 & 通用数组 为了避免不必要的拆装箱开销，或者与Java互操作，可以使用原生类型数组。这些类与Array没有继承关系，只是有相同的方法属性，因此 IntArray 和 Array<Int> 是完全不同的类型，但两者可以互转。 原生类型数组 对应Java中的基本数据类型数组 IntArray Array int [ ] [ ] 方法 说明 举例 toIntArray () toArray () 通用→原生 val ty: Array<Int> = arrayOf(1, 2, 3) val toIntArray: IntArray = ty.toIntArray() toTypedArray () 原生→通用 val ys: IntArray = intArrayOf(1, 2, 3) val toTypedArray: Array<Int> = ys.toTypedArray() Person[] people = {new Person(), new Person()}; //Javaval people: Array<Person> = arrayOf(Person(), Person()) //Kotlin 遍历 val arr = arrayOf(1,2,3,4,5)//通过forEach循环arr.forEach{println(it)}//通过iterator循环var iterable:Iterator<Integer> = arr.iterator();while(iterable.hasNext()){println(iterable.next())}for(element in arr.iterator()){println(element)}//for循环一for(element in arr){println(element)}//for循环二for(index in 0..arr.size-1){println(arr[index])}//for循环三for(index in arr.indices){println(arr[index])}//for循环四for((index, value) in arr.withIndex()){println("$index位置的元素是：$value")}// 上面写法等价于下面写法for (element in arr.withIndex()) {println("${element.index} : ${element.value}")} 操作 方法 说明 .size .indices 数组长度 数组最大索引值 get (索引) 获取元素，推荐使用操作符 [ ] arr[3] 等同于 arr.get(3) set (索引，目标值) 给元素赋值，推荐使用操作符 [ ] arr[3] = "哈" 等同于 arr.set(3,"哈") plus (目标值) 增加：返回一个数组长度+1并用目标值赋值新元素的新数组，不对原数组进行改动 arr + 6 等同于 arr.plus(6) slice (区间) 截取：返回一个截取该区间元素的新数组，不对原数组进行改动 fill (目标值) fill (目标值，起始索引，结束索引) 修改：将该区间的元素赋值为指定值 copyOf () copyOf (个数) copyOfRange (起始索引，结束索引) 返回一个 完全复制了原数组 的新数组 返回一个 正向复制原数组元素个数 的新数组，超过原数组大小的新元素值为null 返回一个 复制原数组该区间元素 的新数组，超过原数组索引范围报错 asList () 数组转集合 reverse () reversedArray () reversed () 反转：将数组中的元素顺序进行反转 返回一个反转后的新数组，不对原数组进行改动 返回一个反转后的list，不对原数组进行改动 sort () sortedArray () sorted () 排序：对数组中的元素进行自然排序 返回一个自然排序后的新数组，不对原数组进行改动 返回一个自然排序后的list，不对原数组进行改动 joinToString (字符串分隔符) 将Array原生数组拼接成一个String，默认分隔符是“,” all (predicate) any (predicate) 全部元素满足条件返回 true，否则 false 任一元素满足条件返回 true，否则 false val arr = arrayOf(1, 2, 3, 4, 5)val cc = charArrayOf('你','们','好')val brr = arrayOf(5,2,1,4,3)//数组长度val num1 = arr.size //5//最大索引val num2 = arr.indices //4for (i in arr.indices) print(i) //01234//条件判断val boolean1 = arr.all { i -> i > 3 } //false，不是全部元素>3//增val arr1 = arr.plus(6) //123456，长度+1并赋值为6val arr2 = arr + 6 //同上//改val arr3 = arr.slice(2..4) //345arr.fill(0) //00000，操作的是原数组val str1 = cc.joinToString("") //你们好brr.sort() //12345val list1 = brr.sorted() //返回一个排序后的listval brr4 = brr.sortedArray() //返回排序后的新数组val arr5 = arr.copyOf() //12345val arr6 = arr.copyOf(2) //12val arr7 = arr.copyOfRange(2,4) //34 多维数组 //方式一：数组里面存的元素是数组val aa = arrayOf(arrayOf(1, 2, 3),arrayOf(4, 5, 6))print(aa[1][2]) //6//方式二：元素为null但类型是数组val bb = arrayOfNulls<Array<Int>>(2) 本篇文章为转载内容。原文链接：https://blog.csdn.net/HugMua/article/details/121866989。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 手游和端游最大的区别就是手游技术是封闭的，在使用的过程中，出现了问题，很难找到解决的方法，比如架设战神引擎不开门的问题，读取不到列表的问题，等等，今天给大家分享一下架设战神引擎进入游戏不开门的问题怎么解决，提供的主要是解决思路，问题千万种，思路最重要。 导致游戏不开门的问题比较多，帮主把最常见的6个问题列出来，你们自己参照去检查。 1、战神引擎是不是全部启动成功了？ 战神引擎成功启动后，有五个程序，分别是DBServer（数据库）、M2Server（M2控制台）、LoginGate（游戏网关）、GGService（登录网关）、ItemLogServer（日志），这五个程序都在服务器的任务栏上面运行了吗？如果运行了，那么进入第2个。 2、服务器的端口是不是开放了？ 架设战神引擎服务器，默认需要用到的端口有这些，5600、5100、6000、7000、7100、8080、10000、20000、27017(MongoDB芒果数据库)等，这些是战神引擎默认的端口，你看看这些端口在当前架设的服务器上是不是开放了，如果不确定，可以去tool.chinaz.com/port/这个网站扫描看看。 3、引擎里面的IP是否是当前服务器的IP地址？ 战神服务端里面的有4个配置文件需要修改里面的IP地址，分别在是这些文件，把这些文件别人的IP换成架设服务器所在的IP地址。 D:\mud2.0\DBServer\DBService.ini D:\mud2.0\GateServer\GameGate\MirGate.ini D:\mud2.0\GateServer\logingate\LoginGate.ini D:\mud2.0\Mir200\Gs1!Setup.txt 4、引擎里面的端口是不是修改过，在这里帮主推荐使用默认的。 跟第二条一样，引擎尽量使用默认的端口，如果修改了端口，导致引擎相互之间无法连接成功，引擎启动失败，门自然也不会开。 5、列表文件是不是存在 战神引擎列表文件有两份，分别是serverlist.json和serverlist.lua，路径如下，看看是不是有这两份文件。 D:\mud2.0\logincenter\logincenter_win\config\serverlist.json D:\mud2.0\logincenter\logincenter_win\application\controllers\serverlist.lua 这2分文件是否存在，如果存在，那么看第6条，答案就在最上面。 6、列表文件里面的IP、端口、格式是不是正确的(这个导致不开门的原因最多) 按照正常的流程，开门之后，就会出现黄色的列表信息，如下图，没有出现，那么可能serverlist.lua文件有问题，这其中包括了里面的列表格式，这个非常重要，你们在修改的时候，记得只修改里面的IP和游戏名字，端口默认8088即可。更不要添加标点符号等，多一个或少空格都会导致这份文件无法加载，从而出现了不开门的情况，如果开门了，到这里点击进不去，也是因为你修改修改的时候，破坏了标准的Lua格式。 本篇文章为转载内容。原文链接：https://blog.csdn.net/qq_43410101/article/details/108263880。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...口提供了更丰富的数据维度，便于用户更细致地掌握集群状态，并及时作出调优决策。 同时，随着Kubernetes等容器编排技术的广泛应用，如何在云原生环境下有效监控和管理ZooKeeper集群成为新的研究热点。有开发者正在探索结合Prometheus Operator与Grafana Loki等新一代监控日志解决方案，实现在复杂分布式场景下对ZooKeeper服务的深度监控和智能告警。 此外，学术界和工业界也在不断深化对ZooKeeper内部机制的研究，以期通过理论创新推动其实现更高的性能和更强的稳定性。比如，有研究论文探讨了在大规模并发场景下，通过改进ZooKeeper读写策略和选举算法来提升系统吞吐量和降低延迟的方法。 综上所述，ZooKeeper性能监控不仅是实践中的关键环节，也是学术研究和技术革新的重要方向。广大开发者和技术团队应当持续关注这一领域的最新动态，以便在实际运维工作中更好地驾驭和优化ZooKeeper，保障分布式系统的高效稳定运行。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 1、下载第三方扩展库 filterbuilder.jar htmllexer.jar htmlparser.jar jsoup-1.9.2.jar junit.jar sax2.jar thumbelina.jar 2、执行以下方法 package com.zgs.look;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.regex.Matcher;import java.util.regex.Pattern;import org.htmlparser.Node;import org.htmlparser.NodeFilter;import org.htmlparser.Parser;import org.htmlparser.filters.NodeClassFilter;import org.htmlparser.filters.OrFilter;import org.htmlparser.tags.LinkTag;import org.htmlparser.tags.TableTag;import org.htmlparser.util.NodeList;import org.jsoup.Jsoup;import org.jsoup.nodes.Document;import org.jsoup.nodes.Element;import org.jsoup.select.Elements;public class HtmlLook {private static String ENCODE = "UTF-8";public static void main(String[] args) {String szContent = openFile( "d:/index.html");try {Document doc = Jsoup.parse(szContent);Elements elList=doc.getElementsByAttributeValue("id","vulDataTable");szContent=elList.outerHtml();Parser parser = Parser.createParser(szContent, ENCODE);NodeFilter[] filters = new NodeFilter[2];filters[0] = new NodeClassFilter(TableTag.class); filters[1] = new NodeClassFilter(LinkTag.class);NodeFilter filter =new OrFilter (filters);NodeList list = parser.extractAllNodesThatMatch(filter);String ldName="";String ldJianjie="";for (int i = 0; i < list.size(); i++) { Node node = list.elementAt(i); if(node instanceof LinkTag){String nodeHtml=node.toHtml();if(nodeHtml.contains("onclick")&&nodeHtml.contains("vul-")){if(!"".equals(ldName)&&!"".equals(ldJianjie)){//提交数据System.out.println("---commit---漏洞名称-------"+ldName);System.out.println("---commit---漏洞简介-------"+ldJianjie);ldName="";ldJianjie="";}String level="";if(nodeHtml.contains("vul-vh")){level="高危漏洞";}else if(nodeHtml.contains("vul-vm")){level="中危漏洞";}else if(nodeHtml.contains("vul-vl")){level="低危漏洞";}ldName=getLinkTagContent(nodeHtml)+"-----"+level+"------";// System.out.println("---漏洞名称-----"+getLinkTagContent(nodeHtml)+"-----"+level+"------");} }else{ldJianjie=getTableTagContent(node.toHtml());} } } catch (Exception e) {e.printStackTrace();} }/ 提取文件里面的文本信息 @param szFileName @return/public static String openFile(String szFileName) {try {BufferedReader bis = new BufferedReader(new InputStreamReader(new FileInputStream(new File(szFileName)), ENCODE));String szContent = "";String szTemp;while ((szTemp = bis.readLine()) != null) {szContent += szTemp + "\n";}bis.close();return szContent;} catch (Exception e) {return "";} }/ 提取标签<a>a</a>内的内容 return a;/public static String getLinkTagContent(String link){String content="";Pattern pattern = Pattern.compile("<a[^>]>(.?)</a>");Matcher matcher = pattern.matcher(link);if(matcher.find()){content=matcher.group(1);}return content;}/ 解析Table标签内的东西 @param table/public static String getTableTagContent(String table){Map<String,String> conMap=new HashMap<String,String>();String content="";Document doc = Jsoup.parse(table);Elements elList=doc.getElementsByAttributeValue("class","cmn_table plumb");Element el=elList.first();Elements trLists = el.select("tr");for (int i = 0; i < trLists.size(); i++) {Elements tds = trLists.get(i).select("td");String key="";String val="";for (int j = 0; j < tds.size(); j++) {String text = tds.get(j).text();if(j==0){key=text; }else{val=text; } }conMap.put(key, val);content+="|"+key+"-"+val;// System.out.println(key+"-"+val);}return content;} } 本篇文章为转载内容。原文链接：https://blog.csdn.net/zhaoguoshuai91/article/details/51802116。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...点时间深入学习并动手实践一把。这绝对值得你投入精力去探索！你会发现，HBase能为你带来前所未有的体验和收获。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 1. 最近看的代码中经常看见this，在java中的this第一反应就是当前对象，可以用来引用变量或是方法，一看就很懵B，所以这里通过例子来详细讲下this的用法。 2.例如下面代码 button.setOnClickListener（new OnClickListener() {@Overridepublic void onClick(View v) {Toast.makeText(TextC.this,"什么情况",1000).show();} 通俗讲，this就是指本类，但在上面Toast中直接写this会出错，因为当前本类是OnClickListener类，而不是我们的主类，如activity(或是mainActivity等)，而this就是指向当前类OnClickListener。 3.再如：MainActivity中setOnClickListener(this)中的this指代什么? setOnClickListener的参数要求是一个实现了OnClickListener接口的对象实体，它可以是任何类的实例，只要该类实现了OnClickListener。这个问题中，this它就是MainActivity这个对象自己且用this实现了OnClickListener。 4.MainActivity.this是什么意思? 表示的就是MainActivity这个类对象本来，这种写法一般用在内部类里，因为在外部类中直接可以用关键字this表示本类，而内部类中直接写this的话表示的是内部类本身，想表示外部类的话就得加上外部类的类名.this。 5.在android中this使用的小结： this代表本类的一个引用，this.表示调用本类的某个方法，这个时候通常可以省略this；但在内部类中不能省略，否则编译器会认为是内部类的引用，所以要在this前加上类名. .this 表示本类的引用，通常前面的是用本类的名字表示，当然也可以省略，但是如果是在内部类中一定要加上类名，同时注意：this和static不能共存，就是在static修饰的方法中不能用this. 6.android context是什么 ？从SDK中可以知道 Interface to global information about an application environment. This is an abstract class whose implementation is provided by the Android system. It allows access to application-specific resources and classes, as well as up-cal for application-level operations such as launching activities, broadcasting and receiving intents, etc 从上的描述可以知道context和一下三点作用： 它描述的是一个应用程序的环境，即上下文 它类是一个抽象的类，android提供了一个具体的通用实现类contextIml类。 它就像是一个大管家，是一个访问全局信息的接口。通过它我们可以获取应用程度 的资源的类，包括一些应用级的操作，如启动一个activity，发送广播，接受Intent信息。 7.context家族的关系 8.android context源码简析 8.1Context.java：抽象类，提供了一组通用的API public abstract class Context { ... public abstract Object getSystemService(String name); //获得系统级服务 public abstract void startActivity(Intent intent); //通过一个Intent启动Activity public abstract ComponentName startService(Intent service); //启动Service //根据文件名得到SharedPreferences对象 public abstract SharedPreferences getSharedPreferences(String name,int mode); ... } 8.2 Contextlml.java：Context和实现类，但函数的大部分功能都是直接调用其属性的mPackageInfo去完成 / Common implementation of Context API, which provides the base context object for Activity and other application components. / class ContextImpl extends Context{ //所有Application程序公用一个mPackageInfo对象 /package/ ActivityThread.PackageInfo mPackageInfo; @Override public Object getSystemService(String name){ ... else if (ACTIVITY_SERVICE.equals(name)) { return getActivityManager(); } else if (INPUT_METHOD_SERVICE.equals(name)) { return InputMethodManager.getInstance(this); } } @Override public void startActivity(Intent intent) { ... //开始启动一个Activity mMainThread.getInstrumentation().execStartActivity( getOuterContext(), mMainThread.getApplicationThread(), null, null, intent, -1); } } 8.3 ContextWrapper.java：该类只是对Context类的一种包装，该类的构造函数包含了一个真正的Context引用，即ContextIml对象。 public class ContextWrapper extends Context { Context mBase; //该属性指向一个ContextIml实例，一般在创建Application、Service、Activity时赋值 //创建Application、Service、Activity，会调用该方法给mBase属性赋值 protected void attachBaseContext(Context base) { if (mBase != null) { throw new IllegalStateException("Base context already set"); } mBase = base; } @Override public void startActivity(Intent intent) { mBase.startActivity(intent); //调用mBase实例方法 } } 8.4ContextThemeWrapper.java：该类内部包含了主题(Theme)相关的接口，即android:theme属性指定的。只有Activity需要主题，Service不需要主题，所以Service直接继承于ContextWrapper类。 public class ContextThemeWrapper extends ContextWrapper { //该属性指向一个ContextIml实例，一般在创建Application、Service、Activity时赋值 private Context mBase; //mBase赋值方式同样有一下两种 public ContextThemeWrapper(Context base, int themeres) { super(base); mBase = base; mThemeResource = themeres; } @Override protected void attachBaseContext(Context newBase) { super.attachBaseContext(newBase); mBase = newBase; } } 9.Activity类 、Service类 、Application类本质上都是Context子类，所以应用程序App共有的Context数目公式为： 总Context实例个数 = Service个数 + Activity个数 + 1（Application对应的Context实例） 10.AR/VR研究的朋友可以加入下面的群或是关注下面的微信公众号 本篇文章为转载内容。原文链接：https://blog.csdn.net/yywan1314520/article/details/51953172。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 文章目录 1 用户和用户标识号 1.1 用户 1.2 用户标识号 1.3 /etc/passwd文件 1.4 /etc/shadow文件 2 用户组和组标识号 2.1 用户组 2.2 用户组编号 2.3 /etc/group文件 3 用户管理 3.1 添加用户 3.1.1 useradd命令 3.1.2 adduser命令 3.2 修改用户信息：usermod 3.3 删除用户：userdel 3.4 修改用户密码：passwd 3.5 显示用户信息 3.6 用户间切换：su命令 3.7 受限的特权：sudo命令 4 用户组管理 4.1 添加用户组 4.1.1 addgroup命令 4.1.2 groupadd 4.2 修改用户组 4.3 删除用户组 5 权限管理 5.1 概述 5.1.1 权限组 5.1.2 基本权限类型 5.1.3 特殊权限 5.1.4 访问控制列表 5.2 改变文件所有者chown命令 5.3 改变文件所属组chgrp命令 5.4 设置权限掩码umask命令 5.5 修改文件访问权限 5.6 修改文件ACL：setfacl命令 5.7 查询文件的ACL 1 用户和用户标识号 1.1 用户 我们登录到Linux系统，使用的登录名和密码实际上就是用户的信息标识。 用户拥有账号、登录名、真实姓名、密码、主目录、默认shell等属性。 每个用户实际上代表了一组权限，而这些权限分别表示可以执行不同的操作，是能够获取系统资源的权限的集合。 1.2 用户标识号 Linux实际上并不直接认识用户的账号，而是查看用户标识号。 用户标识号（整数）： 0： root，超级用户。 1-499：系统用户，保证系统服务正常运行，一般不使用。 500-60000：普通用户，可登录系统，拥有一定的权限。管理员添加的用户在此范围内。 用户名和标识号不一定一一对应，Linux允许几个登录名对应同一个用户标识号。 系统内部管理进程和文件访问权限时使用用户标识号。 账号和标识号的对应关系在/etc/passwd文件中。 1.3 /etc/passwd文件 该文件所有者和所属组为root，除了root用户外只有读取的权限。 格式： 登录名：口令：用户标识号：组标识号：注释：用户主目录：Shell程序 登录名：同意系统中唯一，大小敏感。 口令：密码，root和用户可使用passwd命令修改。 用户标识号：唯一。 组标识号：每个用户可以同时属于多个组。 注释：相关信息，真实姓名、联系电话等。mail和finger等会使用这些信息。 用户主目录：用户登录后的默认工作目录。root为/root，一般用户在/home下。 Shell程序：登录后默认启动的Shell程序。 1.4 /etc/shadow文件 包含用户的密码和过期时间，只有root组可读写。 格式： 登录名：加密口令：最后一次修改时间：最小时间间隔：最大时间间隔：警告时间：密码禁用期：账户失效时间：保留字段 登录名：略。 加密口令：表示账户被锁定，！表示密码被锁定。其他的前三位表示加密方式。 最后一次修改时间：最近修改密码的时间，天为单位，1970年1月1日算起。 最小时间间隔：最小修改密码的时间间隔。 最大时间间隔：最长密码有效期，到期要求修改密码。 警告时间：密码过期后多久发出警告。 密码禁用期：密码过期后仍然接受的最长期限。 账号失效时间：账户的有效期，1970年1月1日算起，空串表示永不过期。 保留字段：保留将来使用。 2 用户组和组标识号 2.1 用户组 用户组指，一组权限和功能相类似的用户的集合。 Linux本身预定义了许多用户组，包括root、daemon、bin、sys等，用户可根据需要自行添加用户组。 用户组拥有组名、组标识号、组成员等属性。 2.2 用户组编号 Linux内部通过组标识号来标识用户组。 用户组信息保存在 /etc/group 中。 2.3 /etc/group文件 格式：组名：口令：组标识符：成员列表 /etc/passwd文件指定的用户组在/etc/group中不存在则无法登录。 3 用户管理 3.1 添加用户 3.1.1 useradd命令 命令： useradd [option] 登录名 option参数自行查阅。 一般加-m创建目录。 3.1.2 adduser命令 adduser [option] user 如果没有指定–system和–group选项，则创建普通用户。 否则创建系统用户或用户组。 3.2 修改用户信息：usermod 命令： usermod [option] 用户名 具体选项信息自行查阅。 3.3 删除用户：userdel 命令： userdel [option] 用户名 -f：强制删除（谨慎使用） -r：主目录中的文件一并删除。 3.4 修改用户密码：passwd 命令： passwd [option] 登录名 3.5 显示用户信息 命令： id [option] [用户] 3.6 用户间切换：su命令 命令： su [option] [用户名] 用户名为 - ，则切换到root用户。 3.7 受限的特权：sudo命令 sudo使得用户可以在自己的环境下，执行需要root权限的命令。 该信息保存在/etc/sudoers中。 4 用户组管理 4.1 添加用户组 4.1.1 addgroup命令 类似adduser 4.1.2 groupadd 类似useradd 4.2 修改用户组 类似usermod，使用groupmod。 4.3 删除用户组 类似userdel，使用groupdel。 5 权限管理 5.1 概述 5.1.1 权限组 一般创建文件的人为所有者，其所属的主组为所属组，其他用户为其他组。 5.1.2 基本权限类型 三种：读、写、执行。 权限及其表示值： 读：r或4 写：w或2 执行：x或1 5.1.3 特殊权限 setuid、setgid和黏滞位。 setuid和setgid能以文件所有者或所属组的身份运行。 黏滞位使得只有文件的所有者才可以重命名和删除文件。 5.1.4 访问控制列表 访问控制表ACL可以针对某个用户或者用户组单独设置访问权限。 5.2 改变文件所有者chown命令 命令： chown [option]...[owner][:[group]] file... 5.3 改变文件所属组chgrp命令 用户不受文件的文件主或超级用户不能修改组。 5.4 设置权限掩码umask命令 文件的权限为666-掩码 目录的权限为777-掩码 5.5 修改文件访问权限 命令： chmod [option]...mode[,mode]...file... “+”：增加权限 “-”：减少权限 “=”：设置权限 5.6 修改文件ACL：setfacl命令 命令： setfacl [option] file... 5.7 查询文件的ACL 命令： getfacl [文件名] 本篇文章为转载内容。原文链接：https://blog.csdn.net/qq_38262728/article/details/88686180。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 1 引言 定长数组包 在平时的开发中，缓冲区数据收发时，如果采用缓冲区定长包，假定大小是 1k，MAX_LENGTH 为 1024。结构体如下： //  定长缓冲区struct max_buffer{int   len;char  data[MAX_LENGTH];}; 数据结构的大小 >= sizeof(int) + sizeof(char) MAX_LENGTH为了防止数据溢出的情况，data 的长度一般会设置得足够大，但也正是因为这样，才会导致数组的冗余。 假如发送 512 字节的数据, 就会浪费 512 个字节的空间, 平时通信时，大多数是心跳包，大小远远小于 1024，除了浪费空间还消耗很多流量。 内存申请： if ((m_buffer = (struct max_buffer )malloc(sizeof(struct max_buffer))) != NULL){m_buffer->len = CUR_LENGTH;memcpy(m_buffer->data, "max_buffer test", CUR_LENGTH);printf("%d, %s\n", m_buffer->len, m_buffer->data);} 内存释放： free(m_buffer);m_buffer = NULL; 指针数据包 为了避免空间上的浪费，我们可以将上面的长度为 MAX_LENGTH 的定长数组换为指针, 每次使用时动态的开辟 CUR_LENGTH 大小的空间。数据包结构体定义： struct point_buffer{int   len;char  data;}; 数据结构大小 >= sizeof(int) + sizeof(char )但在内存分配时，需要两步进行: 需为结构体分配一块内存空间; 为结构体中的成员变量分配内存空间; 内存申请： if ((p_buffer = (struct point_buffer )malloc(sizeof(struct point_buffer))) != NULL){p_buffer->len = CUR_LENGTH;if ((p_buffer->data = (char )malloc(sizeof(char)  CUR_LENGTH)) != NULL){memcpy(p_buffer->data, "point_buffer test", CUR_LENGTH);printf("%d, %s\n", p_buffer->len, p_buffer->data);} } 内存释放： free(p_buffer->data);free(p_buffer);p_buffer = NULL; 虽然这样能够节约内存，但是两次分配的内存是不连续的, 需要分别对其进行管理，导致的问题就是需要对结构体和数据分别申请和释放内存，这样对于程序员来说无疑是一个灾难，因为这样很容易导致遗忘释放内存造成内存泄露。 有没有更好的方法呢？那就是今天的主题柔性数组。 2 柔性数组 什么是柔性数组？ 柔性数组成员（flexible array member）也叫伸缩性数组成员，这种代码结构产生于对动态结构体的需求。在日常的编程中，有时候需要在结构体中存放一个长度动态的字符串，鉴于这种代码结构所产生的重要作用，C99 甚至把它收入了标准中： As a special case, the last element of a structure with more than one named member may have an incomplete array type; this is called a flexible array member. 柔性数组是 C99 标准引入的特性，所以当你的编译器提示不支持的语法时，请检查你是否开启了 C99 选项或更高的版本支持。 C99 标准的定义如下: struct test {short len;  // 必须至少有一个其它成员char arr[]; // 柔性数组必须是结构体最后一个成员（也可是其它类型，如：int、double、...）}; 柔性数组成员必须定义在结构体里面且为最后元素； 结构体中不能单独只有柔性数组成员； 柔性数组不占内存。 在一个结构体的最后，申明一个长度为空的数组，就可以使得这个结构体是可变长的。对于编译器来说，此时长度为 0 的数组并不占用空间，因为数组名本身不占空间，它只是一个偏移量，数组名这个符号本身代表了一个不可修改的地址常量， 但对于这个数组的大小，我们可以进行动态分配,对于编译器而言，数组名仅仅是一个符号，它不会占用任何空间，它在结构体中，只是代表了一个偏移量，代表一个不可修改的地址常量！ 对于柔性数组的这个特点，很容易构造出变成结构体，如缓冲区，数据包等等， 其实柔性数组成员在实现跳跃表时有它特别的用法，在Redis的SDS数据结构中和跳跃表的实现上，也使用柔性数组成员。它的主要用途是为了满足需要变长度的结构体，为了解决使用数组时内存的冗余和数组的越界问题。 柔性数组解决引言的例子 //柔性数组struct soft_buffer{int   len;char  data[0];}; 数据结构大小 = sizeof(struct soft_buffer) = sizeof(int)，这样的变长数组常用于网络通信中构造不定长数据包, 不会浪费空间浪费网络流量。 申请内存： if ((softbuffer = (struct soft_buffer )malloc(sizeof(struct soft_buffer) + sizeof(char)  CUR_LENGTH)) != NULL){softbuffer->len = CUR_LENGTH;memcpy(softbuffer->data, "softbuffer test", CUR_LENGTH);printf("%d, %s\n", softbuffer->len, softbuffer->data);} 释放内存： free(softbuffer);softbuffer = NULL; 对比使用指针和柔性数组会发现，使用柔性数组的优点： 由于结构体使用指针地址不连续（两次 malloc），柔性数组地址连续，只需要一次 malloc，同样释放前者需要两次，后者可以一起释放。 在数据拷贝时，结构体使用指针时，必须拷贝它指向的内存，内存不连续会存在问题，柔性数组可以直接拷贝。 减少内存碎片，由于结构体的柔性数组和结构体成员的地址是连续的，即可一同申请内存，因此更大程度地避免了内存碎片。另外由于该成员本身不占结构体空间，因此，整体而言，比普通的数组成员占用空间要会稍微小点。 缺点：对结构体格式有要求，必要放在最后，不是唯一成员。 3 总结 在日常编程中，有时需要在结构体中存放一个长度是动态的字符串(也可能是其他数据类型)，可以使用柔性数组，柔性数组是一种能够巧妙地解决数组内存的冗余和数组的越界问题一种方法。非常值得大家学习和借鉴。 推荐阅读： 专辑|Linux文章汇总 专辑|程序人生 专辑|C语言 我的知识小密圈 本篇文章为转载内容。原文链接：https://linus.blog.csdn.net/article/details/112645639。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...缩短总体运行时间。但事实并非总是如此。过高的并发度可能导致以下几个问题： - 网络带宽瓶颈：当并发抽取大量数据时，网络带宽可能会成为制约因素。你知道吗，就像在马路上开车，每辆 Sqoop 任务都好比一辆占用网络资源的小车。当高峰期来临时，所有这些小车同时挤上一条有限的“网络高速公路”，大家争先恐后地往前冲，结果就造成了大堵车，这样一来，数据传输的速度自然就被拖慢了。 - 源数据库压力过大：高并发读取会使得源数据库面临巨大的I/O和CPU压力，可能导致数据库响应变慢，甚至影响其他业务系统的正常运行。 - HDFS写入冲突：导入到HDFS时，若目标目录下的文件过多且并发写入，HDFS NameNode的压力也会增大，尤其是小文件过多的情况下，NameNode元数据管理负担加重，可能造成集群性能下降。 3. 代码示例与分析 下面以一段实际的Sqoop导入命令为例，演示如何设置并发度以及可能出现的问题： bash sqoop import \ --connect jdbc:mysql://dbserver:3306/mydatabase \ --username myuser --password mypassword \ --table mytable \ --target-dir /user/hadoop/sqoop_imports/mytable \ --m 10 这里设置并发度为10 假设上述命令导入的数据量极大，而数据库服务器和Hadoop集群都无法有效应对10个并发任务的压力，那么性能将会受到影响。正确的做法呢，就是得瞅准实际情况，比如数据库的响应速度啊、网络环境是否顺畅、HDFS存储的情况咋样这些因素，然后灵活调整并发度，找到最合适的那个“甜蜜点”。 4. 性能调优策略 面对Sqoop并发度设置过高导致性能下降的情况，我们可以采取以下策略进行优化： - 合理评估并设置并发度：基于数据库和Hadoop集群的实际硬件配置和当前负载情况，逐步调整并发度，观察性能变化，找到最佳并发度阈值。 - 分批次导入/导出：对于超大规模数据迁移，可考虑采用分批次的方式，每次只迁移部分数据，减小单次任务的并发度。 - 使用中间缓存层：如果条件允许，可以在数据库和Hadoop集群间引入数据缓冲区（如Redis、Kafka等），缓解两者之间的直接交互压力。 5. 结论与思考 在Sqoop作业并发度的设置上，我们不能盲目追求“越多越好”，而是需要根据具体场景综合权衡。其实说白了，Sqoop性能优化这事可不简单，它牵扯到很多方面的东东。咱得在实际操作中不断摸爬滚打、尝试探索，既得把工具本身的运行原理整明白，又得瞅准整个系统架构和各个组件之间的默契配合，才能让这玩意儿的效能噌噌噌往上涨。只有这样，才能真正发挥出Sqoop应有的效能，实现高效稳定的数据迁移。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 我们不得不承认，python语言的迅速火爆，学习python的人越来越多，领域的就业竞争也越来越激烈。 我们都知道市面上有很多的python学习培训班，无论是线上的还是线下的，因为现在的社会发展速度非常快，加之今年疫情的影响，今年的就业形势非常严峻。在这样的情况下，很多人也就加入到了python的学习队伍中，同时也出现了许多培训机构。 但都说python的入门简单的，那我们还有必要去参加培训么？是不是自学就可以了呢？ 针对个人而言，参加培训还是自学，我们可以从这几个方面去考虑。 一、时间是否充裕 要先衡量一下我们每天可以投入学习的时间，是2个小时还是6个小时。比如作为职场在职人士，你有正式的工作要忙，没有太多的时间去自学。再比如你是个全职宝妈想要自学，那一定不比在校学生或者单身没有家庭负担的人时间充裕。最后，如果你的时间不是很紧张，并且又想快速的提高，最重要的是不怕吃苦，建议你可以联系维：762459510 ，那个真的很不错，很多人进步都很快，需要你不怕吃苦哦！大家可以去添加上看一下~ 二、自己是否有自制力 当我们有了充分的学习时间，我们还需要衡量一下，自己是否有自制力，没有良好的学习环境，我们也只能三天打鱼两天晒网，自学并不会有太好的成效。 三、是否可以制定系统的学习计划 自学时，我们通常会进行一些书籍的购买和线上免费的课程。免费的课程一般也只有体验课程，不会系统全面地进行讲解。而只是看书，那些晦涩难懂的语言，无人解释，看起来估计和天书差不多了。 四、自学了如何进行实践 python是一个需要学习一项技能后，马上就进行操作的语言，只有亲自的实践才能更快的学习精华。实践的课题我们应该从哪些地方找呢？ 如果以上都会成为你学习中的难点，那么我劝你最好还是去报个培训班来学习Python了。 幸运的是，我们身处信息时代，许多在线教育平台推出了由专业教师主讲的Python入门课程，注重实操，提升编程能力，自己动手就能写程序。最后，如果你的时间不是很紧张，并且又想快速的提高，最重要的是不怕吃苦，建议你可以联系维：762459510 ，那个真的很不错，很多人进步都很快，需要你不怕吃苦哦！大家可以去添加上看一下~ 写在最后，其实经过分析我们每个人心中也都有了答案，自学还是培训，首先需要确定自己的学习目标，是为了就业还是只是兴趣，时间是否充足。如果是想就业找工作，完全可以参加培训，培训最大的好处就是节省时间。节省时间最大的好处就是拥有比同龄人更多的竞争力，获得更多的机会。 自学的好处就是省钱，短期是节省了，损失了时间和机会。自学和培训对比，相同的起点和终点，同样能力的人付出的时间肯定不同。 如果是你，你会怎么选呢？ 本篇文章为转载内容。原文链接：https://blog.csdn.net/kj7762/article/details/119864246。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 2.1.1 Linux 目录及文件的基本操作 一、pwd命令 Linux中用pwd命令来查看当前工作目录的完整路径。 在不确定当前位置时，就会用pwd来判定当前目录在文件系统内的确切位置 命令格式：pwd 【选项】 常用参数 ：-P pwd -P 显示出实际路径。而非使用连接（link）路径 注意：选项-P 是大写的P，不要搞错。 使用pwd 显示了当前的路径 实例2. 使用pwd -P显示了返回连接的真实路径 二、cd命令 1.命令格式： cd【目录名】 2.命令功能： cd的命令作用是切换当前工作目录 参数以实例表示 实例1 切换工作目录到/opt/soft 实例2 切换工作目录至当前目录的上一级目录 实例3 返回前一个目录，至/opt/soft目录 实例4 切换工作目录到当前用户的家目录 三、ls命令 ls命令的含义是list显示目录与文件的信息。注意不加参数它显示除隐藏文件外的所有文件及目录的名字。 ls的格式 ls【选项】…【文件/目录】… 下面是常用的ls命令的应用 实例1 ls -l 以格式显示文件 这里显示的文件属性第一个字符‘-‘表示这是一个普通文件，第二个字段表示权限，第三个字段表示链接数，第四个字段表示所有者，第五个字段表示所属组，第六个字段表示文件大小，第七个字段表示时间，第八个地段表示文件名。 实例2 ls -a 查看包含以 . 开始的隐藏文件与目录信息 显示隐藏文件 实例3 ls-lh 以易读的格式显示文件的大小 以人性化更清晰的显示文件 实例4 ls– i 显示文件或目录的inode（i节点）编号 i节点可以看作是一个指向磁盘上该文件存储区的地址 四、touch 命令 touch命令可创建一个文件或者更改文件时间 实例1 touch a.txt 创建一个a.txt文件 一开始使用ls命令查看当前目录显示没有文件，然后使用touch命令创建了一个a.txt文件 实例2更改a.txt的时间 可以看到文件名没有改变，只有时间改变了 五、mkdir命令 mkdir命令可以创建一个目录 命令格式： mkdir 【选项】【文件名】 命令选项参数： -p ： 递归创建目录 -v ： 创建新目录显示信息 实例1 mkdir abc 创建一个空目录 实例2 mkdir -p test/test1 递归创建多个目录 实例3 mkdir-v hao 创建新目录显示信息 六、cp 命令 cp命令用来对一个或多个文件，目录进行拷贝 命令格式： cp【选项】【参数】 命令选项 -r 递归的复制子文件或子目录 -a 复制时保留源文档的所有属性（包括权限、时间等） 实例1 cp -a a.txt test 复制a.txt的所有属性复制到test 实例2 cp -r text /opt 复制text下的所有子文件到opt下 七、rm 命令 rm命令可以删除不需要的文件或者目录 命令格式 rm 【选项】【文件】 选项：-i 删除前，提示是否删除 -f 不提示，强制删除-r 递归删除，删除目录以及目录下的所有内容 实例1 rm -i a.txt删除a.txt 并显示提示 实例2 rm -f text 强制删除text 实例3 rm -r test 递归删除test下所有子文件 实例4 rm -rf hao 递归强制删除文件 八、mv命令 mv命令用来移动或者重命名文件或目录 实例1 mv a.txt b.txt 将a.txt改名为b.txt 实例2 mv b.txt /opt 将b.txt 移动到opt下 九、 find 命令 find命令用来搜索文件或目录 命令格式： find 【命令选项】【路径】【表达式选项】 命令选项： -empty 查找空白文件或目录 -group 按组查找 -name 按文档名称查找 -iname 按文档名称查找，且不区分大小写 -mtime 按修改时间查找 -size 按容量大小查找 -type 按文档类型查找，文件（f），目录（d），设备（b，c），链接(l)等 -user 按用户查找 -exec 对找到的档案执行特定的命令 -a 并且 -o 或者 查找当前目录下所有的普通文件 find ./ -type f 查找大于1mb的文件后列出文件的详细信息‘ find ./ -size +1M -exec ls – l {} ; 查找计算机中所有大于1mb的文件 find / -size +1M -a -type f 查找当前目录下名为hello.doc 的文档 find -name hello.doc 查找/root目录下所有名称以.log 结尾的文档 十、du命令 用来计算文件或目录的容量大小 命令格式： du 【选项】 【文件或目录】 命令选项： -h 人性化显示容量信息 -a 查看所有目录以及文件的容量信息 -s 仅显示总容量 实例1 du -h /opt 实例2 du -a /opt 实例3 du -s /opt 2.1.2查看文件内容 一、 cat 命令 cat命令用来查看文件内容 命令格式： cat 【选项】 【文件】 选项命令 -b 显示行号，空白行不显示行号 -n 显示行号，包含空白行 实例1. cat /opt/test 查看test里面的内容 实例2.cat -n /opt/test 显示行号 二、more命令和less命令 more命令可以分页查看文件内容，通过空格键查看下一页，q键则退出查看。 less命令也可以分页查看文件内容，空格是下一页，方向键可以上下翻页，q键退出查看 命令格式： more 【文件名】 用来查看指定文件 more -num 【文件名】 可以指定显示行数 less 【文件名】 查看指定文件 三、head 命令 head 命令可以查看文件头部内容，默认显示前10行 命令格式 head -6 【文件名】 显示的是文件前6行 head -n -6 【文件名】 显示除了最后6行最后的行 head -c 10 【文件名】显示前十个字节的数据 四、tail 命令 tail命令用来查看文件尾部内容，默认显示后10行 命令格式： tail -6 【文件名】 显示最后6行 tail -f 【文件名】即时显示文件中新写入的行 五、wc 命令 wc命令用来显示文件的行、单词与字节统计信息 命令格式： wc 【选项】【文件】 选项： -c 显示文件字节统计信息 -l 显示文件行数统计信息 -w 显示文件单词统计信息 实例1 依次显示文件的行数，单词数，字节数 实例2 使用-c选项显示文件的字节信息 实例3 使用-l 选项显示文件行数 实例4 使用-w选项显示文件单词个数 六、grep命令 grep命令用来查找关键字并打印匹配的值 命令格式： grep【选项】 匹配模式【文件】 选项： -i 查找时忽略大小写 -v 取反匹配 -w 匹配单词 –color 显示颜色 实例1 在test文件中过滤出包含a的行 实例2 过滤不包含a关键词的行 七、echo 命令 echo命令用来输出显示一行指定的字符串 实例1 显示一行普通的字符串 实例2 显示转义字符使用-e选项 本篇文章为转载内容。原文链接：https://blog.csdn.net/Zenian_dada/article/details/88669234。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 Python语音识别 文本转换为语音 语音转换为文本 普通话识别问题 后序   语音识别技术，也被称为自动语音识别，目标是以电脑自动将人类的语音内容转换为相应的文字和文字转换为语音。 文本转换为语音 使用 pyttsx  使用名为 pyttsx 的 python 包，你可以将文本转换为语音。直接使用 pip 就可以进行安装， 命令如下： pip install pyttsx3 下载缓慢推荐您使用第三方通道下载 pip install -i https://mirrors.aliyun.com/pypi/simple pyttsx3 【示例】使用 pyttsx 实现文本转换语音 import pyttsx3 as pyttsx 调用初始化方法，获取讲话对象engine = pyttsx.init()engine.say('加油！努力吧少年')engine.runAndWait() 使用 SAPI  在 python 中，你也可以使用 SAPI 来做文本到语音的转换。 【示例】使用 SAPI 实现文本转换语音 from win32com.client import Dispatch 获取讲话对象speaker = Dispatch('SAPI.SpVoice') 讲话内容speaker.Speak('猪哥猪哥，你真了不起')speaker.Speak('YL美吗？')speaker.Speak('ZS说她美吖') 释放对象del speaker 使用 SpeechLib  使用 SpeechLib，可以从文本文件中获取输入，再将其转换为语音。先使用 pip 安装， 命令如下： pip install comtypes 【示例】使用 SpeechLib 实现文本转换语音 from comtypes.client import CreateObjectfrom comtypes.gen import SpeechLib 获取语音对象,源头engine = CreateObject('SAPI.SpVoice') 输出到目标对象的流stream = CreateObject('SAPI.SpFileStream')infile = 'demo.txt'outfile = 'demo_audio.wav' 获取流写入通道stream.open(outfile, SpeechLib.SSFMCreateForWrite) 给语音源头添加输出流engine.AudioOutputStream = stream 读取文本内容 打开文件f = open(infile, 'r', encoding='utf-8') 读取文本内容theText = f.read() 关闭流对象f.close() 语音对象，读取文本内容engine.speak(theText)stream.close() 语音转换为文本 使用 PocketSphinx   PocketSphinx 是一个用于语音转换文本的开源 API。它是一个轻量级的语音识别引擎， 尽管在桌面端也能很好地工作，它还专门为手机和移动设备做过调优。首先使用 pip 命令安装所需模块，命令如下： pip install PocketSphinxpip install SpeechRecognition 下载地址：https://pypi.org/project/SpeechRecognition/ 下载缓慢推荐您使用第三方通道下载 pip install -i https://mirrors.aliyun.com/pypi/simple 模块名 【示例】使用 PocketSphinx 实现语音转换文本 import speech_recognition as sr 获取语音文件audio_file = 'demo_audio.wav' 获取识别语音内容的对象r = sr.Recognizer() 打开语音文件with sr.AudioFile(audio_file) as source:audio = r.record(source) 将语音转化为文本 print('文本内容:', r.recognize_sphinx(audio)) recognize_sphinx() 参数中language='en-US' 默认是英语print('文本内容:', r.recognize_sphinx(audio, language='zh-CN')) 普通话识别问题  speech_recognition 默认识别英文，是不支持中文的，需要在Sphinx语音识别工具包里面下载对应的 普通话包 和 语言模型 。 安装步骤： 下 载 地 址：https://sourceforge.net/projects/cmusphinx/files/Acoustic%20and%20Language%20Models/ 点击 Mandarin下载cmusphinx-zh-cn-5.2.tar.gz并解压. 在python安装目录下找到Lib\site-packages\speech_recognition 点击进入pocketsphinx-data文件夹，会看到一个en-US文件夹，再新建文件夹zh-CN 在这个文件夹中添加进入刚刚解压的文件，需要注意：把解压出来的zh_cn.cd_cont_5000文件夹重命名为acoustic-model、zh_cn.lm.bin命名为language-model.lm.bin、zh_cn.dic中dic改为dict格式。即与en-US文件夹中命名一样。 参考：https://blog.csdn.net/qq_32643313/article/details/99936268 致以感谢 后序 浅显的学习语音识别，不足之处甚多，深究后，将更新文章。 感谢跟随老师的代码在未知领域里探索，希望我能走的更高更远 本篇文章为转载内容。原文链接：https://blog.csdn.net/qq_46092061/article/details/113945654。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...(CI/CD)等技术实践。Superset在升级过程中强化与云原生架构的兼容性，意味着它能更好地适应分布式、弹性伸缩的云环境，提供更加稳定、高效的服务。 全局过滤器 , 全局过滤器是Superset中的一项交互功能，允许用户在一个统一的位置设置筛选条件，进而影响整个仪表盘上所有关联的数据图表。这意味着用户可以快速调整视角，从不同维度探索数据，提高数据分析的效率和深度。 自然语言处理（NLP）查询功能 , 自然语言处理是计算机科学领域的一个分支，用于理解和生成人类语言。在BI工具如Tableau和Power BI中应用的NLP查询功能，则是指用户可以通过输入日常对话式的语句来查询和分析数据，降低非技术人员使用数据可视化工具的技术门槛，实现更为人性化和便捷的数据交互体验。 WCAG 2.1标准 , WCAG（Web Content Accessibility Guidelines，网页内容可访问性指南）是由万维网联盟(W3C)制定的一系列指导原则，旨在确保残障人士也能无障碍地访问和使用网络内容。WCAG 2.1是其最新版本，对包括移动设备在内的各类互联网产品提出了更高的无障碍设计要求，微软等公司在BI工具中努力遵循这一标准，目的是让视力障碍、行动不便等各种特殊需求的用户群体都能够平等地获取和利用数据可视化工具提供的信息。

...在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 什么是LCA? 话不多说,同志们先来康康LCA是什么东西.(逃 LCA“光辉”是印度斯坦航空公司(HAL)为满足印度空军需要研制的单座单发轻型全天候超音速战斗攻击机，主要任务是争夺制空权、近距支援，是印度自行研制的第一种高性能战斗机。------摘自百度百科 当然,同志们认识的LCA可不是那个 研制了三十年的 烂玩意. 在信息学竞赛中,LCA指的是"Lowest Common Ancestors",即"最近公共祖先".算法目的是在一颗有根树中,求出结点\(x\)和\(y\)最近的公共祖先. 那么什么是最近的公共祖先呢?斯大林格勒的拖拉机工人们给出了这样一幅图: 首先我们得理解祖先的概念.对与任意一个树上的结点,与它有亲缘关系,且深度比它小的结点都是它的祖先. 在这幅图中,3号结点的祖先为2和1,6号结点的祖先为5和1,所以它们有公共的祖先1,所以说3和6的LCA为1. 再举一个例子,3结点的祖先为2和1,4号结点的祖先为2和1,它们有公共祖先2和1,但是2是距离它们最近的祖先,所以说3和4的LCA为2. 怎样 建设 求出LCA? 求LCA一般可用到倍增,Tarjan(不是用于缩点那个Tarjan)这两种算法,在这里一一讲解. 倍增版LCA 主体思想(请勿联想到某金姓领导人) 倍增是一种二进制拆分的思想,其已广泛应用于ST表,求解LCA等算法,为我国生产力的发展,推进共产主义的早日实现做出了巨大贡献. 实现方式 类比ST表的实现方式,同志们可以设\(path[i][j]\)为结点i向上跳\(2^j\)后到达的结点.显然,\(path[i][0]\)就是\(i\)结点的父亲. 那么如何进行二进制拆分呢?显然,\(path[i][j-1]\)向上再跳\(2^{j-1}\)次后到达的结点就是\(path[i][j]\). 于是同志们可以这样预处理: path[i][j]=path[f[i][j-1]][j-1]; 意为:\(i\)号结点向上跳\(2^j\)个长度到达的结点,等于\(i\)号结点向上跳\(2^{j-1}\)个结点到达的结点再向上跳\(2^{j-1}\)个结点. 然后将两个结点提至同一深度,不断地向上跳即可求出它们的LCA. 建设 求出LCA的具体步骤 进行预处理. 把结点x和y调整至同一高度. 将结点x和y同时向上调整,保持深度一致且二点不相会.具体地说,就是将\(x\)和\(y\)以此向上走\(k\)=\(2^{logn}\),...,\(2^1\),\(2^0\)步,如果\(path[x][k]\)!=\(path[y][k]\)(即两点还未相会),就令\(x\)=\(path[x][k]\),\(y\)=\(path[y][k]\). 这时\(x\)与\(y\)只差一步就相会了,返回\(path[x][0]\),即\(x\)的父亲,即为\(x\)和\(y\)的LCA. 该算法的时间复杂度为\(O(log2(Depth))\) 模板题 代码: include<cstdio>include<cstring>include<algorithm>include<iomanip>include<vector>using namespace std;struct edge{int next,to;}e[1000010];int n,m,s,size;int head[500010],depth[500010],path[500010][51];void EdgeAdd(int,int);int LCA(int,int);void DFS(int,int);int main(){memset(head,-1,sizeof(head));scanf("%d%d%d",&n,&m,&s);for(int _=1;_<=n-1;_++){int father,son;scanf("%d%d",&father,&son);EdgeAdd(father,son);EdgeAdd(son,father);}DFS(s,0);for(int _=1;_<=m;_++){int a,b;scanf("%d%d",&a,&b);printf("%d\n",LCA(a,b));}return 0;}void EdgeAdd(int from,int to){e[++size].to=to;e[size].next=head[from];head[from]=size;}void DFS(int from,int father){depth[from]=depth[father]+1;path[from][0]=father;for(int _=1;(1<<_)<=depth[from];_++){path[from][_]=path[path[from][_-1]][_-1];}for(int _=head[from];_!=-1;_=e[_].next){int to=e[_].to;if(to!=father){DFS(to,from);} }}int LCA(int a,int b){if(depth[a]>depth[b]){swap(a,b);}for(int _=20;_>=0;_--){if(depth[a]<=depth[b]-(1<<_)){b=path[b][_];} }if(a==b){return a;}for(int _=20;_>=0;_--){if(path[a][_]==path[b][_]){continue;}else{a=path[a][_];b=path[b][_];} }return path[a][0];} Tarjan版LCA Tarjan版的LCA是离线的,而上文介绍的倍增版LCA是在线的,所以说如果不是直接输出LCA的话,需要一个数组来记录它. 主体思想 从根结点遍历这棵树,遍历到每个结点并使用并查集记录父子关系. 实现方式 用并查集记录父子关系,将遍历过的点合并为一颗树. 若两个结点\(x\),\(y\)分别位于结点\(a\)的左右子树中,那么结点\(a\)就为\(x\)与\(y\)的LCA. 考虑到该结点本身就是自己的LCA的情况,做出如下修改: 若\(a\)是\(x\)和\(y\)的祖先之一,且\(x\)和\(y\)分别在\(a\)的左右子树中,那么\(a\)便是\(x\)和\(y\)的LCA. 这个定理便是Tarjan版LCA的实现基础. 具体步骤 当遍历到一个结点\(x\)时,有以下步骤: 把这个结点标记为已访问. 遍历这个结点的子结点\(y\),并在回溯时用并查集合并\(x\)和\(y\). 遍历与当前结点有查询关系的结点\(z\),如果\(z\)已被访问,则它们的LCA就为\(find(z)\). 需要同志们注意的是,存查询关系的时候是要双向存储的. 该算法的时间复杂度为\(O(n+m)\) Tarjan版的LCA很少用到,但为了方便理解,这里引用了参考文献2里的代码,望原博主不要介意. 代码: include<bits/stdc++.h>using namespace std;int n,k,q,v[100000];map<pair<int,int>,int> ans;//存答案int t[100000][10],top[100000];//存储查询关系struct node{int l,r;};node s[100000];/并查集/int fa[100000];void reset(){for (int i=1;i<=n;i++){fa[i]=i;} }int getfa(int x){return fa[x]==x?x:getfa(fa[x]);}void marge(int x,int y){fa[getfa(y)]=getfa(x);}/------/void tarjan(int x){v[x]=1;//标记已访问node p=s[x];//获取当前结点结构体if (p.l!=-1){tarjan(p.l);marge(x,p.l);}if (p.r!=-1){tarjan(p.r);marge(x,p.r);}//分别对l和r结点进行操作for (int i=1;i<=top[x];i++){if (v[t[x][i]]){cout<<getfa(t[x][i])<<endl;}//输出} }int main(){cin>>n>>q;for (int i=1;i<=n;i++){cin>>s[i].l>>s[i].r;}for (int i=1;i<=q;i++){int a,b;cin>>a>>b;t[a][++top[a]]=b;//存储查询关系t[b][++top[b]]=a;}reset();//初始化并查集tarjan(1);//tarjan 求 LCA} 参考文献 参考文献1 参考文献2 参考文献3 转载于:https://www.cnblogs.com/Lemir3/p/11112663.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30736301/article/details/96105162。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。