...许用户通过鼠标操作将HTML元素从一个位置拖动到另一个位置，实现元素的动态移动。-智能容器识别：在多层嵌套的容器布局中，jquery.top-droppable能够准确判断拖动的目标容器，确保元素精确地放置在预期的位置。-集成提示功能：通过结合SweetAlert或其他提示插件，提供实时反馈，增强用户体验，例如在元素成功放置后显示确认信息。-高度定制性：开发者可以根据需要调整插件的行为，包括自定义拖动效果、放置规则、容器样式等，以适应各种应用场景。该插件的使用步骤通常包括：1.引入依赖：确保页面中包含了jQuery、jQueryUI库以及jquery.top-droppable.js文件。2.HTML布局：为需要支持拖拽与放置的元素添加特定类名（如top-droppable），并为容器分配z-index值以实现堆叠效果。3.初始化插件：通过jQuery调用$.fn.topDroppable()方法，配置所需的选项，如拖放行为、提示消息等。总体而言，jquery.top-droppable为Web开发人员提供了高效、灵活的工具，用于创建具备高级交互特性的动态Web应用，显著提升了用户体验和界面的互动性。点我下载文件大小：303.93 KB 您将下载一个JQuery插件资源包，该资源包内部文件的目录结构如下：本网站提供JQuery插件下载功能，旨在帮助广大用户在工作学习中提升效率、节约时间。本网站的下载内容来自于互联网。如您发现任何侵犯您权益的内容，请立即告知我们，我们将迅速响应并删除相关内容。免责声明：站内所有资源仅供个人学习研究及参考之用，严禁将这些资源应用于商业场景。若擅自商用导致的一切后果，由使用者承担责任。

2024-08-05 10:30:08

本站

HTML

代码js怎么转HTML

...JavaScript代码转换为HTML字符串是构建动态网页内容的关键技术之一。随着现代Web应用日趋复杂和交互性增强，这一需求变得更加普遍且重要。近期，Vue.js、React和Angular等主流前端框架在模板渲染方面提供了更为强大且灵活的解决方案。例如，Vue.js采用MVVM（Model-View-ViewModel）模式，并支持模板语法，开发者可以直接在HTML中插入可响应的数据绑定表达式，如{ {name} }和v-bind指令，框架会自动将其转化为对应的HTML字符串，实现数据与视图的实时同步更新。同时，React推崇JSX语法，它允许开发者直接在JavaScript中编写类似HTML的结构，通过Babel编译器将其转化为React.createElement函数调用序列，最终生成HTML字符串。这种将模板与逻辑紧密耦合的方式有利于提升代码的可维护性和复用性。深入研究，还可以发现诸如lit-html这样的轻量级库，它利用模板字面量和HTML模板化功能，结合高效的差异更新算法，在保证性能的同时简化了将JavaScript转为HTML字符串的过程。总之，在当前前端开发领域，将JavaScript转换为HTML字符串不仅停留在原始的字符串拼接或模板字符串阶段，而是融入到各类现代框架的核心机制之中，以更高效、便捷的方式服务于复杂的Web应用开发实践。不断跟进和掌握这些新方法和技术趋势，有助于开发者提升项目质量和开发效率。

2023-11-22 11:28:15

474

电脑达人

HTML

倒数html代码

...vaScript实现HTML代码倒序排列后，我们可以进一步探索现代Web开发中DOM操作的更多应用场景和前沿技术动态。例如，近期发布的Vue 3框架引入了新的“Teleport”功能，允许开发者将组件或DOM元素渲染到页面上的任何位置，这一特性为布局设计和动态内容展示提供了更灵活的解决方案。同时，React Hooks的广泛应用也革新了DOM操作方式，通过useState、useEffect等API，开发者能以函数式编程思维高效管理组件状态并驱动DOM更新，这对于复杂列表项的排序、过滤等需求尤为便捷。另外，随着Web Components标准的逐渐成熟，自定义元素和Shadow DOM的结合使得封装独立、可复用的UI组件成为可能，其内部DOM结构与外部应用环境隔离，既保障了组件内部逻辑的一致性，又赋予了开发者对DOM层级进行深度定制的能力。此外，在性能优化方面，Facebook的Incremental DOM以及Google的Incremental DOM库（如lit-html）采用差异算法进行最小化DOM操作，仅针对需要更新的部分进行重新渲染，大大提升了大规模数据列表及频繁更新场景下的页面性能。综上所述，无论是主流前端框架的最新进展，还是底层DOM操作技术的持续优化，都为我们实现更高效、更动态的Web界面提供了有力支持。对于热衷于Web开发的工程师而言，紧跟这些技术和实践的发展，无疑将有助于提升项目质量和用户体验。

2023-11-11 23:44:19

581

编程狂人

转载文章

[转载]Tenda腾达 W311U无线网卡驱动1.0版For WinXP/Vista/Win7下载-腾达无线网卡驱动-ZOL中关村在线...

...文章为转载内容。原文链接：https://blog.csdn.net/a13393665983/article/details/102184948。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 Tenda腾达 W311U无线网卡驱动1.0版For WinXP/Vista/Win7下载-腾达无线网卡驱动-ZOL中关村在线 Tenda腾达 W311U无线网卡驱动1.0版For WinXP/Vista/Win7下载-腾达无线网卡驱动-ZOL中关村在线 Tenda腾达 W311U无线网卡驱动1.0版For WinXP/Vista/Win7 posted on 2013-02-05 20:54 lexus 阅读(...) 评论(...) 编辑收藏转载于:https://www.cnblogs.com/lexus/archive/2013/02/05/2893398.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/a13393665983/article/details/102184948。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-06-04 16:02:43

278

转载

HTML

代码制作我的世界html

今天我掌握如何使用HTML制作“我的世界”游戏页面。首先，我需求为页面设定一个题目。代码如下： <head> <title>我的世界</title> </head> 随后，我需求在页面中插入“我的世界”的标识图片。代码如下： <div> <img src="logo.png" alt="我的世界Logo"> </div> 然后，我需求为页面插入游戏内容区块。代码如下： <div> <h1>热烈欢迎来到我的世界</h1> <p>这里是一个无拘无束的天地，你可以自由地构建钟爱的建筑物，探索自然风光，发现各种资源。进入游戏，开始探险之旅吧！</p> <a href="game.html">开始游戏</a> </div> 最后，我还需求为页面插入底部信息。代码如下： <footer> <p>版权所有 © 2021 我的世界公司</p> </footer> 通过以上代码，我已经完成了一个简单的“我的世界”游戏页面的制作。

2023-12-24 15:52:14

527

数据库专家

转载文章

[转载]Internal类

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30413739/article/details/95855962。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 C中一个类中的成员有四种修饰级别： public：完全开放，谁都能访问。 private：完全封闭，只有类自身可以访问。 internal：只对相同程序集，或使用InternalVisibleToAttribute标记的程序集开放。 protected：只对子类开放。重点说下： InternalVisibleToAttribute 在AssemblyInfo.cs类中，增加下面程序集信息： [assembly: InternalsVisibleTo("对指定的程序集开放")] 转载于:https://www.cnblogs.com/daryl/p/7183256.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30413739/article/details/95855962。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-02-02 17:54:25

330

转载

转载文章

[转载]kali 32位更换 xfce4 桌面

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30566063/article/details/97975652。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 kali 32位默认是gnome桌面，我感觉又难看又卡。下面是换xfce4的方法： 1.安装xfce4： apt install kali-defaults kali-root-login desktop-base xfce4 xfce4-places-plugin xfce4-goodies 2.试试切换： update-alternatives --config x-session-manager 这一步会让你输入序号选择桌面，选startxfce就好。重启后看看效果，如果还是gnome桌面的话： 3.卸载gnome： apt remove gnome-coreapt remove gnome-shell 4.重启接下来如果想DIY程序菜单，就安装： apt-get install alacarte 这样在附件里会出现“主菜单”按钮，点这个就可以设置菜单栏。转载于:https://www.cnblogs.com/cnnnnnn/p/10122070.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30566063/article/details/97975652。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-07-04 22:18:47

转载

转载文章

[转载][洛谷P1082]同余方程

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30590285/article/details/97558051。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。传送门：同余方程题意不说了很水……学完扩欧做的板子题把ax≡1(modb)转化成一般线性方程ax+by=1 然后扩欧唯一要注意的是要找最小正整数解，所以搞出来x之后需要乱搞处理一下然后就没有了这是一篇很水的题解……关于扩欧走这里：扩展欧几里得学习笔记代码： include<bits/stdc++.h>using namespace std;inline int read(){int cnt=0,f=1;char c;c=getchar();while(!isdigit(c)){if(c=='-')f=-f;c=getchar();}while(isdigit(c)){cnt=cnt10+c-'0';c=getchar();}return cntf;}int a,b,x,y;void exgcd(int a,int b,int &x,int &y){if(b==0){x=1;y=0;return;}exgcd(b,a%b,x,y);int z=x;x=y;y=z-y(a/b);// return d; }int main(){a=read();b=read();exgcd(a,b,x,y);if(b<0)b=-b;if(x<=0){while(x<0)x+=b;printf("%d",x);}else{while(x>0)x-=b;x+=b; printf("%d",x);}return 0;} 转载于:https://www.cnblogs.com/kma093/p/10087253.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30590285/article/details/97558051。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-02-18 16:22:02

1154

转载

转载文章

[转载]聂微东：《暗时间》读书笔记与读后感 - 博客 - 伯乐在线

...文章为转载内容。原文链接：https://blog.csdn.net/a13393665983/article/details/102186499。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。聂微东：《暗时间》读书笔记与读后感 - 博客 - 伯乐在线聂微东：《暗时间》读书笔记与读后感 - 博客 - 伯乐在线作者对专注这两字体会非常的清晰、明确。“能够迅速进入专注状态，以及能够长期保持专注状态，是高效学习的两个最重要习惯。” 聂微东：《暗时间》读书笔记与读后感 - 博客 - 伯乐在线靠专业技能的成功是最具可复制性的它需要的只是你在一个领域坚持不解的专注下去，只需要选择一个不算太不靠谱的方向，然后专心致志地钻下去，最后必然能成为高手或绝顶高手。世上有很多成功带有偶然因素和运气成分或出身环境，但至少这一样，被无数人复制了无数遍，否则就不会存在学校和教育了。这句话其实就只有一个关键词：专注。 posted on 2012-07-15 15:48 lexus 阅读(...) 评论(...) 编辑收藏转载于:https://www.cnblogs.com/lexus/archive/2012/07/15/2592375.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/a13393665983/article/details/102186499。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2024-03-04 12:43:21

502

转载

转载文章

[转载]数据属性和访问器属性

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30920597/article/details/99806994。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>数据属性和访问器属性</title> <script src="js/jquery.min.js"></script> <script> 模板 var obj ={ get 空格属性名（）{ return 属性值； }, set 空格属性名（value）{ //需要接收到的value作处理实例 //访问器属性 // 看起来像函数但是调用起来像是属性， // 并未真正存储数据，只是用来操作数据 var circle={ r:10, //数据属性（半径） get size(){//size属性的getter访问器（只有get访问器属性时是只读的，即只能调用获取值但是不能设置新值） return Math.PIthis.rthis.r;//知道半径求面积 }, set size(value){//size属性的setter访问器，可读也可以写 this.r=Math.sqrt(value/Math.PI) ;//知道面积求半径（平方根） } }; alert(circle.size);//调用属性的getter访问器 circle.size=31400;//调用属性的setter访问器 alert(circle.r); 注意：1、访问器属性的本质是两个函数，若想要读取访问器属性的值，会自动调用get访问器； 2、若想为访问器属性赋值，会自动调用set访问器，并把等号右边的值传递给set访问器的形参， 3、访问器属性不能存储数据，所以访问器属性往往依赖于其他的数据属性， 4、访问器属性一般用于两个场合：冗余属性(某些不能定义死的属性值（面积、周长等）)、有意控制属性的只读（get访问器）或者只写（set访问器） </script> </head> <body></body> </html> 转载于:https://www.cnblogs.com/LindaBlog/p/9294803.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30920597/article/details/99806994。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-06-09 18:12:44

116

转载

CSS

CSS模块化配置实战：提升项目可维护性与可扩展性的模块划分与导入实践

...CSS模块化引入在HTML中，我们可以使用CSS模块化导入语句来引入其他模块的CSS样式。四、CSS模块化配置步骤以下是使用CSS模块化进行配置的基本步骤： 1. 创建CSS模块化文件首先，我们需要创建一个新的CSS文件作为我们的模块化入口。嘿，你知道吗，在这个文件里，我们可以随心所欲地定制一些基础样式，就像是给文档穿上衣服、化妆打扮一样，比如可以捣鼓捣鼓页面的整体布局呀，字体的选用搭配啥的，都由咱们说了算！ css / style.css / body { font-family: Arial, sans-serif; } .container { max-width: 800px; margin: 0 auto; } 2. 划分CSS模块接下来，我们将把上述通用样式划分为不同的模块。在这里，我们将创建两个新的CSS文件：header.css和footer.css，分别用于定义头部和尾部的样式。 css / header.css / .header { background-color: f8f9fa; padding: 20px; } .header h1 { color: 6c757d; } / footer.css / .footer { background-color: 343a40; padding: 20px; } .footer p { color: fff; } 3. 定义CSS模块化名称然后，我们需要给每个模块命名。在这个例子中，我们将头部和尾部的模块命名为header和footer。 4. 导入CSS模块化文件最后，我们在需要使用这些模块的地方导入它们。这里，我们在index.html文件中导入了这两个模块。 html Document 这就是使用CSS模块化进行配置的基本步骤。你可以根据自己的需求，继续划分更多的模块，或者添加更多的样式。五、总结总的来说，CSS模块化是一个非常有用的工具，它可以帮助我们更有效地管理复杂的CSS项目。不过呢，要想把CSS模块化的好处全榨出来，咱们可得花点时间去研究和动手实践才行。我希望这篇文章能对你有所帮助，让你能够更快地掌握CSS模块化。

2023-02-21 14:04:27

464

幽谷听泉_t

转载文章

[转载]FLASH右键菜单的应用

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30715523/article/details/97069703。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。看到别人作了一个右键菜单.感觉不错.其它大家可以多多应用他.所以作个小例子出来. 大家可以应用于多媒体演示等地方.核心代码如下: var empiremue = new ContextMenu();//删除原始菜单状态！ empiremue.hideBuiltInItems();//自定义菜单项目！ empiremue.customItems.push(new ContextMenuItem("返回首界面", home)); empiremue.customItems.push(new ContextMenuItem("返回到一副", h1)); empiremue.customItems.push(new ContextMenuItem("返回到二副", h2)); empiremue.customItems.push(new ContextMenuItem("返回到三副", h3)); empiremue.customItems.push(new ContextMenuItem("返回到四副", h4)); empiremue.customItems.push(new ContextMenuItem("返回到五副", h5)); empiremue.customItems.push(new ContextMenuItem("返回到六副", h6)); empiremue.customItems.push(new ContextMenuItem("去[闪客帝国]学习", gotoempire));//菜单子程序执行目标... function home() { _root.gotoAndStop(1);} function h1() { _root.gotoAndStop(2);} function h2() { _root.gotoAndStop(3);} function h3() { _root.gotoAndStop(4);} function h4() { _root.gotoAndStop(5);} function h5() { _root.gotoAndStop(6);} function h6() { _root.gotoAndStop(7);} function gotoempire() { getURL("http://www.flashempire.com/school/", "_blank");} _root.menu = empiremue; 转载于:https://www.cnblogs.com/savageworld/archive/2006/07/20/455825.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30715523/article/details/97069703。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-01-13 21:10:13

661

转载

转载文章

[转载]Hawk搜索引擎平台0.6.9测试版(提供下载)

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30763455/article/details/98564794。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 Hawk搜索引擎平台0.6.9测试版(提供下载) Hawk 搜索引擎平台是面向中小型网站，可以定制的垂直搜索引擎平台。本搜索引擎平台目标是方便用户搭建站内搜索、某个领域的垂直搜索、以及检索个人文档以及自己关注的网站信息的桌面搜索等应用领域。它改造自Lucene，Hadoop和Nutch系统，是纯Java的搜索平台软件，可以运行于Windows及Linux等平台，具备基本的抓取、索引和检索功能，本搜索引擎将免费提供，欢迎大家测试和使用，谢谢！ Hawk 搜索引擎平台特点简介对网页进行深度抓取和分析，自定义抓取规则，实现站内搜索。可以索引各种常用类型文档，实现桌面文档检索。单台PC服务器能索引上千万文档，可以用于中小型检索服务。可以自定义网页展示模板，或XML接口，轻松与各种系统整合。自动分析网页文本，提取新词，如人名，地名等。支持检索词自动推荐以及繁简转换功能。 © 2008 Javen-Studio http://javenstudio.org/ 咖啡小屋转载于:https://www.cnblogs.com/javenstudio/archive/2008/07/20/1247045.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30763455/article/details/98564794。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-06-14 08:48:19

转载

转载文章

[转载]cony

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30245867/article/details/98354539。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 Description Dante 最近研究出了一种新的兔子cony,这种兔子是一种雌雄同体的生物,具有超强的繁殖能力,每个月它可以产下a-1个新兔子,但每月只能产一次.在b个月以后Dante实验室已经拥有了一大群兔子,有一次他突发奇想准备给cony们照相,他有无数个长凳,每个长凳上可以站c个cony,而且每个长凳上要站满了所有的cony才能使用下一个长凳,可是Dante的兔子们不可能正好让每个长凳都站满,于是他只好舍弃一些cony,现在你能告诉他最少需要舍弃多少个cony呢?(Dante第一个月只有一只兔子) Input 多组数据测试,每行输入三个整数 a(1 < a < 1000) b(0 < b < 1000000000) c(0 < c< 1000000) Output 每行输出一个数,需要舍弃的兔子数 Sample Input 3 4 5 Sample Output 2 View Code 1 include<stdio.h> 2 int a,c; 3 int pows(int n) 4 { 5 long long flg; 6 int ans; 7 if(n==1) 8 return a%c; 9 else 10 { 11 flg=pows(n/2)%c; 12 ans=(flgflg)%c; 13 if(n%2) 14 { 15 ans=(ansa)%c; 16 } 17 return ans; 18 } 19 } 20 int main() 21 { 22 int b; 23 while(scanf("%d%d%d",&a,&b,&c)!=EOF) 24 { 25 if(b==1) 26 printf("1\n"); 27 else 28 printf("%d\n",pows(b-1)); 29 } 30 return 0; 31 } 转载于:https://www.cnblogs.com/qijinbiao/archive/2012/03/03/2378488.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30245867/article/details/98354539。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-10-07 17:12:52

146

转载

转载文章

[转载]Reincarnation HDU - 4622

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30872499/article/details/96073657。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 $\color{0066ff}{ 题目描述 }$ 给定一个字符串，多次询问某一字串的f值 f(s)代表s的不同字串数量 $\color{0066ff}{输入格式}$ 第一行T，代表数据组数$T\leq 5$ 每组数据第一行一个字符串$1\leq len \leq 2000$ 然后一个数字m($1\leq m \leq 10000$)，表示有m个询问接下来m行，每行两个整数l，r，表示询问[l,r]的字串的答案 $\color{0066ff}{输出格式}$ 对于每个询问，输出一行表示答案 $\color{0066ff}{输入样例}$ 2bbaba53 42 22 52 41 4baaba53 33 41 43 55 5 $\color{0066ff}{输出样例}$ 3175813851 $\color{0066ff}{数据范围与提示}$ 本题不卡hash，但是正解不是hash $\color{0066ff}{ 题解 }$ 考虑没有询问的时候，对于查询不同字串个数，见一个SAM就没事了本题询问有10000个，考虑优化因为长度是2000的，$O(n^2)$显然可以所以我们开一个二维数组暴力预处理出所有的ans，然后$O(1)$查询 $O(nq) \to O(n^2 + q)$ include<bits/stdc++.h>using namespace std;define LL long longLL in() {char ch; int x = 0, f = 1;while(!isdigit(ch = getchar()))(ch == '-') && (f = -f);for(x = ch ^ 48; isdigit(ch = getchar()); x = (x << 1) + (x << 3) + (ch ^ 48));return x f;}const int maxn = 5555;struct SAM {protected:struct node {node ch[26], fa;int len, siz;node(int len = 0, int siz = 0): fa(NULL), len(len), siz(siz) {memset(ch, 0, sizeof ch);} };node root, tail, lst;node pool[maxn];public:node extend(int c) {node o = new(tail++) node(lst->len + 1, 1), v = lst;for(; v && !v->ch[c]; v = v->fa) v->ch[c] = o;if(!v) o->fa = root;else if(v->len + 1 == v->ch[c]->len) o->fa = v->ch[c];else {node n = new(tail++) node(v->len + 1), d = v->ch[c];std::copy(d->ch, d->ch + 26, n->ch);n->fa = d->fa, d->fa = o->fa = n;for(; v && v->ch[c] == d; v = v->fa) v->ch[c] = n;}return lst = o;}void clr() {tail = pool;root = lst = new(tail++) node();}SAM() { clr(); } }sam;LL ans[2050][2050];char s[maxn];int main() {for(int T = in(); T --> 0;) {scanf("%s", s + 1);int len = strlen(s + 1);for(int i = 1; i <= len; i++) {for(int j = i; j <= len; j++) {auto o = sam.extend(s[j] - 'a');ans[i][j] = ans[i][j - 1] + o->len - o->fa->len;}sam.clr();}for(int m = in(); m --> 0;) {int l = in(), r = in();printf("%lld\n", ans[l][r]);} }return 0;} 转载于:https://www.cnblogs.com/olinr/p/10253544.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30872499/article/details/96073657。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-12-12 08:51:04

129

转载

HTML

在搜索引擎爬虫眼里，html+css编写的几个好习惯，这里整理了10个

html编码中，一些习惯性的编码习惯，可能会带来界面上不错的效果，但是在seo角度讲，可能存在一些问题。本文只整理了10个常见的html编码习惯的问题，也包括个别css的，供大家参考。 1. 每页页面要有h1标签页面的title元数据标签，大家非常了解，对于搜索引擎爬取、收录、排名，至关重要。这里面一般要包含目标关键字。但是当爬虫理解页面内容的时候，还会参考h1标签，h1标签的权重稍次于title元数据标签，但是也是十分重要的。所以，应该在h1标签中大大方方的写出本页的标题。另外，一定不要用隐藏的h1标签，隐藏文字在seo中是有可能会被判定为作弊的！ <!DOCTYPE html>2<html lang="en">3<head>4 <meta charset="UTF-8">5 <title>页面标题示例</title>6</head>7<body>89 10 <h1>欢迎来到我们的网站 - 主页</h1>1112 13 <p>这是一个演示如何使用HTML h1标签的例子。在这个网页中，我们用<h1>标签来呈现主要的、最高级别的标题。</p>1415 16 17</body>18</html> 2. 写好img标签的alt属性正确写好alt标签有下面几点好处：当图片无法加载的时候，alt的文本就会显示在页面上，让用户知道这张图片是介绍了什么内容。可以让搜索引擎理解这站图片的内容，从而可以有可能把这个图片索引到图片库中，在搜索图片的时候就有可能带出来。如果图片是页面的第一个元素，更要写好alt属性，这有利于搜索引擎理解本页面的页面内容。图片做logo，logo是锚元素，即<a href='xxx'><img src='xxx' alt='公司logo'></a>这样的时候，图片的alt就相当于锚文本的文字（所以别草草几句就搞定了），锚文本的作用十分关键！ <!DOCTYPE html>2<html lang="en">3<head>4 <meta charset="UTF-8">5 <title>图片及alt属性示例</title>6</head>7<body>89 10 <p>下面是一张描述美丽风景的图片：</p>11 <img src="beautiful-scenery.jpg" alt="美丽的山川湖泊景色，天空湛蓝，湖面如镜，周围环绕着翠绿的森林。">1213 14 1516</body>17</html> 3. 特定的锚元素加nofollow 如果你的页面上有一些外链，或者不需要被跟踪的内链，请对他们加上这个属性。 <!DOCTYPE html>2<html lang="en">3<head>4 <meta charset="UTF-8">5 <title>nofollow属性示例</title>6</head>7<body>89 10 <p>访问我们的<a href="https://www.example.com" target="_blank">主页</a></p>1112 13 <p>外部链接示例：这是一个带有nofollow属性的<a href="https://www.external-site.com" rel="nofollow" target="_blank">外部网站链接</a>，搜索引擎不会通过这个链接来传递我们网页的权重。</p>1415</body>16</html> 这会让搜索引擎知道这个链接不是受站长推荐的，可能会继续爬取或不继续爬取，但不会传递权重。尤其对于新站，每天爬虫来访的频次和深度其实都比较有限，所以正确的时候nofollow（无论在外链或内链上），可以一定程度上把爬虫引入正确的爬行轨迹。但是，爬虫的爬取，也是有它自己的想法，不能说加上nofollow就一定有作用。 4. 所有el-link一律用a代替比如使用了element-ui或其它的前端库，其锚元素并不是<a>而是比如<el-link>这样的元素。请优先使用<a>。尽管在页面审查元素的时候可以看到<el-link>已经被正确的解析为了<a>，但是在右键-查看网页源代码的时候，依旧是<el-link>。尽管现在的搜索引擎爬虫可以很好的解析动态页面，但不排除对于新站或权重低的站点，仍然就是拿到源代码做解析（节省计算资源嘛）。所以，为了安全起见，还是优先使用<a>作为锚元素，确保内链的建设能够得到正确的爬取！ 5. 移动端文字适配也许你没有单独做一个移动站，只做了一个pc站。但当你手机上访问站点的时候，发现站点的文字发生了异常的突变，指定fong-size不生效。这时候你可能就要使用：-webkit-text-size-adjust: none 试试吧，你会发现药到病除！ 6. html的title中元素的顺序很重要举几个例子：第一页: 分类名称-网站名称第二页: 分类名称-第二页-网站名称文章页面: 文章标题-网站名称如果要使用符号，尽量使用中划线或下划线，不要使用其它特殊符号。 7. 加入新的meta标签 content-language、author，尤其是content-language，在必应bing的站长后台做网站体检的时候还会提示站长（尽管不是一个很严重的问题）。 <!DOCTYPE html>2<html lang="zh-CN">3<head>4 <meta charset="UTF-8">5 6 <meta http-equiv="Content-Language" content="zh-CN">7 8 9 <meta name="author" content="张三">10 11 <title>示例网页 - HTML Meta 标签使用</title>12 13 14 <meta name="description" content="这是一个关于HTML Meta标签content-language和author属性使用的示例网页。">15 16</head>17<body>18 19 ...20</body>21</html> 8. 减少html中的注释一方面，有利于减少响应文本的体积，降低服务器带宽。另一方面，有利于搜索引擎的爬虫理解页面内容，试想，如果一个页面50%的注释，那么搜索引擎理解起来也会有难度。 9. 不要使用table布局或其它复杂布局搜索引擎爬虫对页面内容的理解不像人类的肉眼，它是需要基于代码的。如果代码结构比较复杂，它会比较反感这样的代码，甚至会跑路。所以，简单整洁的代码是招引爬虫来的很重要的因素。所以，不要使用比较复杂布局代码，能写到css文件里的就用css文件搞定。 10. 不要使用隐藏文字无论是什么样的初心，使用了隐藏文字，都会被搜索引擎认为是作弊。比如：文字颜色和背景色颜色一样、文字使用absolute绝对定位定位到可视便捷以外、文字用z-index定位到最下层... 尽管用户看不到，但搜索引擎的爬虫阅读源码会看到，尽管不一定能够正确识别这些文字是隐藏文字，但一旦识别出来，就会被判断为作弊站点。另外，当用户点击某按钮后出来的文字，属于正常的交互，不属于隐藏文字。

2024-01-26 18:58:53

504

admin-tim

AngularJS

AngularJS用户输入防护：白名单策略下的动态HTML安全处理与实践指南

...来自用户的五花八门的HTML输入时，就像是在走钢丝一样得小心翼翼。这时候，就像个超级小心眼的$SceService（严格上下文逃逸服务），咱们的应用安全得跟上了铁闸，妥妥地挡住了那些烦人的XSS（跨站脚本攻击）入侵。今天，我们将深入探讨如何利用这个服务来保护我们的应用程序。 2. $SceService 何方神圣 $SceService是AngularJS的一部分，全称是Strict Contextual Escaping Service，它的核心职责是提供了一种方式来安全地在HTML中插入用户提供的数据。它通过检测和转义潜在的恶意代码，确保浏览器不会执行它们。 3. 如何启用和使用在开始之前，我们需要在我们的模块配置中启用$sceDelegateProvider，并告诉Angular我们打算使用trustAsHtml功能。以下是一个简单的配置示例： javascript angular.module('myApp', []) .config(['$sceDelegateProvider', function($sceDelegateProvider) { $sceDelegateProvider.resourceUrlWhitelist([ 'self', 'https://example.com/' ]); }]); 这里，我们允许资源只从self（当前域）和指定的https://example.com访问。接下来，使用$sce.trustAsHtml函数处理用户输入： javascript app.controller('MyController', ['$scope', '$sce', function($scope, $sce) { $scope.safeContent = $sce.trustAsHtml('Hello, AngularJS!'); // 使用ng-bind-html指令显示安全内容 }]); 通过trustAsHtml，Angular知道这个内容可以被安全地渲染为HTML，而不是尝试解析或执行它。 4. 避免XSS攻击 $sce策略 Angular提供了四种策略来处理注入的HTML内容：trustAsHtml（默认），trustAsScript，trustAsStyle，以及trustAsResourceUrl。不同的策略适用于各种安全场景，比方说，有的时候你得决定是放手让JavaScript大展拳脚，还是严防死守不让外部资源入侵。正确选择策略是防止XSS的关键。 5. 示例动态内容处理假设我们有一个评论系统，用户可以输入带有HTML的评论。我们可以这样处理： javascript app.directive('safeComment', ['$sce', function($sce) { return { restrict: 'A', link: function(scope, element, attrs) { scope.$watch('comment', function(newVal) { scope.safeComment = $sce.trustAsHtml(newVal); }); } }; }]); 这样，即使用户输入了恶意代码，Angular也会将其安全地展示，而不会被执行。 6. 总结与最佳实践在AngularJS的世界里，$SceService就像是我们的安全卫士，确保了我们应用的稳健性。伙计，记住了啊，就像照顾小宝宝一样细心，每次用户输入时都要睁大眼睛。用trustAs这招得聪明点，别忘了时不时给你的安全策略升级换代，跟上那些狡猾威胁的新花样。通过合理的代码组织和安全意识，我们可以构建出既强大又安全的Web应用。在实际开发中，遵循严格的输入验证、最小权限原则，以及持续学习最新的安全最佳实践，都是保护应用免受XSS攻击的重要步骤。嘿，哥们儿，AngularJS的$SceService这东东啊，就像咱们安全防护网上的重要一环。好好掌握和运用，你懂的，那绝对能让咱的项目稳如老狗，安全又可靠。

2024-06-13 10:58:38

473

百转千回

转载文章

[转载]3.1.1 Agri-Net

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30239339/article/details/96526588。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。发现前面有一堆类似dfs的题目，做多了有点烦，就直接跳到后面看看，发现这题最小生成树，刚好前几天看书看到，就拿来做做，但很不顺利的wa了，找了很久bug也不知道。终于在某次中发现了，原来我直接用x了，竟然能对6个case，可怕！改了后果断ac，经典prim算法，我就不说了，自己看书去。 View Code 1 include<stdio.h> 2 include<string.h> 3 include<math.h> 4 include<stdlib.h> 5 define max(a,b) a>b?a:b 6 define min(a,b) a>b?b:a 7 define INF 0x3f3f3f3f 8 define Maxin 10000 9 int fang[4][2]={ {-1,0},{1,0},{0,-1},{0,1} };10 int map[105][105],n;11 int in[105],inn=0,notin[105];//in是已经被用过的点，notin是还没用的点12 int get()13 {14 int x,ans=INF;15 int ay;16 for(x=0;x<inn;x++)//在已经用的点里找一个距离最小的边来用17 {18 int y;19 for(y=0;y<n;y++)20 if(notin[y]!=-1&&map[in[x]][y]<ans&&in[x]!=y)//notin！=-1表示还没被用21 {22 ans=map[in[x]][y];23 ay=y;24 }25 }26 in[inn++]=ay;27 notin[ay]=-1;28 return ans;29 }30 31 int main()32 {33 int x,y,ans=0;34 scanf("%d",&n);35 for(x=0;x<n;x++)36 {37 for(y=0;y<n;y++)38 scanf("%d",&map[x][y]);39 notin[x]=x;40 }41 in[inn++]=0;42 notin[0]=-1;43 while(inn!=n)44 ans+=get();45 printf("%d\n",ans);46 return 0;47 } 转载于:https://www.cnblogs.com/usp10/archive/2012/05/26/2519690.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30239339/article/details/96526588。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-04-05 21:13:32

转载

转载文章

[转载]【angularJS】前后台分离，angularJS使用Token认证

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_34150503/article/details/86337522。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。参考资料： [AngularJS系列(4)] 那伤不起的provider们啊~ (Provider, Value, Constant, Service, Factory, Decorator)：http://hellobug.github.io/blog/angularjs-providers/ Single Page Apps with AngularJS Routing and Templating：https://scotch.io/tutorials/single-page-apps-with-angularjs-routing-and-templating How to Implement Safe Sign-In via OAuth：http://devcenter.kinvey.com/angular/tutorials/how-to-implement-safe-signin-via-oauth A Better Way to Learn AngularJS：https://thinkster.io/a-better-way-to-learn-angularjs $http Interceptors：https://thinkster.io/a-better-way-to-learn-angularjs/interceptors Simple AngularJS Authentication with JWT:https://thinkster.io/angularjs-jwt-authauthenticating-with-an-interceptor Implementing Authentication in Angular Applications:https://www.sitepoint.com/implementing-authentication-angular-applications/ Angularjs中的拦截器（卧槽，好牛逼）:http://www.cnblogs.com/littlemonk/p/5512253.html Interceptors in AngularJS and Useful Examples:http://www.webdeveasy.com/interceptors-in-angularjs-and-useful-examples/ angularJS 1.5.7官方文档：https://code.angularjs.org/1.5.7/docs/api 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_34150503/article/details/86337522。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-06-14 12:17:09

213

转载

Nginx

在Nginx中部署Vue项目时利用URL重写实现避免用户访问旧页面的方法与配置虚拟主机实践

...简单的Nginx配置代码，它可以将用户访问的旧页面自动重定向到新版本的页面： server { listen 80; server_name www.example.com; location / { root /var/www/example/; index index.html index.htm; if ($http_user_agent ~ "Trident|MSIE") { rewrite ^(.) https://www.example.com$1 permanent; } } } 在这个代码中，我们首先监听了80端口，然后设置了服务器名。接着，我们指定了项目的根目录和索引文件。最后，我们使用if语句检查用户的浏览器类型。如果用户的浏览器是IE的话，我们就将其重定向到https://www.example.com。五、总结总的来说，通过在Nginx下部署Vue项目，并且使用Nginx的URL重写功能，我们可以很好地避免用户访问旧页面，让他们能够尽快地看到新版本的内容。虽然这事儿可能需要咱们掌握点技术，积累点经验，但只要我们把相关的知识、技巧都学到手，那妥妥地就能搞定它。在未来的工作中，我会继续深入研究Nginx和其他相关技术，以便能够更好地服务于我的客户。我觉得吧，只有不断学习和自我提升，才能真正踩准时代的鼓点，然后设计出更棒的产品、提供更贴心的服务。你看，就像跑步一样，你得不停向前跑，才能不被大部队甩开，对不对？

2023-11-04 10:35:42

124

草原牧歌_t

转载文章

[转载]17 java 存在的问题（转）

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30561425/article/details/95164045。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 java的问题： 1.性能：java的内存管理似乎比较自动化，但其实性能不是特别好。尤其是new对象的时候没有节制。在java中，有些对象构造成本很低，有些很高。特别在UI编程的时候，大多数的UI对象其构建成本都比较高昂。如果在开发过程中没有节约意识，肯定会导致JVM不停的GC，系统表现很卡的样子，当然，彻底的当掉可能还不会，但基本上工作已经是非常的缓慢的了。 2；引用：JAVA中其实在大量的使用对象引用，对象引用可以减少内存占用，不去构建不必要的对象。但事实上，多数程序员对引用的理解不是很到位，结果导致过多不必要的对象构建，虚耗内存。代码可读性也不佳，编写的时候尤其觉的疲惫。 3；面向对象：java是面向对象的语言，但是它有基础类型，这些基础类型不是面向对象的，不能当作引用传递。一般来说，这些基础类型可以用来表示一个对象的状态。java中的对象一定要包含状态，没有状态的对象其实是不存在的，没有状态的东西不是对象，而是一个行为集合。但是java中没有一个明确的结构来表达这个情况，所以只能写一个类来表示，同时将这个类的构造定义成私有的，防止被别人构建。这个时候的类的作用等同与命名空间。java在面向对象的支持方面其实是很残缺的，缺乏很多必要的支持，比如虚函数，多重继承，友元。这种残缺，导致设计困难，所以java的系统都十分的罗嗦。 4：复杂：java越来越复杂了。注解，泛型，枚举，特性很多。 5：不可变：java支持不可变，但是大多数人并不了解这个主题。不可变系统其实比较容易实现，同时也不容易出错。但是java是基于引用的系统，不可变会导致大量的内存问题。JVM缺乏尾递归优化，这其实也是一个问题。转自：http://my.oschina.net/clarkhill/blog/59546 转载于:https://www.cnblogs.com/yangh2016/p/5762333.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30561425/article/details/95164045。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-11-21 23:48:35

276

转载

转载文章

[转载]斯大林格勒拖拉机厂LCA项目研制成功

...文章为转载内容。原文链接：https://blog.csdn.net/weixin_30736301/article/details/96105162。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。什么是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。该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

2023-02-09 23:03:55

154

转载

知识学习

实践的时候请根据实际情况谨慎操作。

随机学习一条linux命令：

unalias alias_name - 删除已定义的别名。