[基于Nacos实现微服务间动态寻址与访问...]的搜索结果

...不得了！ 那么，如何实现高效、安全且易于使用的通信呢？这就是今天我们要讨论的话题——利用WebRTC技术实现点对点通信。 二、什么是WebRTC WebRTC（Web Real-Time Communication）是一种开源协议，由Google于2011年推出，旨在使网页能够进行实时音频、视频通话以及数据传输。它的特点是无需依赖任何第三方软件，只需通过浏览器就能完成通信。 三、WebRTC的工作原理 WebRTC的工作原理可以简单地概括为三个步骤： 1. 媒体流获取 浏览器会调用getUserMedia API，请求用户的摄像头和麦克风权限，获取用户的实时音频和视频流。 2. 信道建立 浏览器将媒体流封装成ICE候选信息，并发送给服务器或者其他浏览器。 3. 信令交换 通过WebSocket等网络传输机制，浏览器之间进行信令交换，协商并创建出一个可用于数据传输的安全连接。 四、如何利用WebRTC实现点对点通信 下面，我们通过一个简单的例子来说明如何利用WebRTC实现点对点通信。 首先，在HTML文件中添加以下代码： html 然后，在JavaScript文件中添加以下代码： javascript // 获取本地视频 const localStream = await navigator.mediaDevices.getUserMedia({ audio: true, video: true }); // 创建RTC对讲机 const pc = new RTCPeerConnection(); // 添加媒体流 pc.addTransceiver('audio'); pc.addTransceiver('video'); // 获取远程视频容器 const remoteVideo = document.getElementById('remoteVideo'); // 将本地视频流添加到远程视频容器 pc.getSenders().forEach((sender) => { sender.track.id = 'localVideo'; remoteVideo.srcObject = sender.track; }); // 接收媒体流 pc.ontrack = (event) => { event.streams.forEach((stream) => { stream.getTracks().forEach((track) => { track.id = 'remoteVideo'; const videoElement = document.createElement('video'); videoElement.srcObject = track; document.body.appendChild(videoElement); }); }); }; // 连接到其他客户端 function connect(otherUserURL) { // 创建新的RTCPeerConnection对象 const otherPC = new RTCPeerConnection(); // 设置回调函数，处理ICE候选信息和数据通道 otherPC.onicecandidate = (event) => { if (!event.candidate) return; pc.addIceCandidate(event.candidate); }; otherPC.ondatachannel = (event) => { event.channel.binaryType = 'arraybuffer'; channel.send('hello'); }; // 发送offer const offerOptions = { offerToReceiveAudio: true, offerToReceiveVideo: true }; pc.createOffer(offerOptions).then((offer) => { offer.sdp = SDPUtils.replaceBUNDLE_ID(offer.sdp, otherUserURL); offer.sdp = SDPUtils.replaceICE_UFRAG_AND_FINGERPRINT(offer.sdp, otherUserURL); offer.sdp = SDPUtils.replaceICEServers(offer.sdp, iceServers); return otherPC.setRemoteDescription(new RTCSessionDescription(offer)); }).then(() => { return otherPC.createAnswer(); }).then((answer) => { answer.sdp = SDPUtils.replaceBUNDLE_ID(answer.sdp, otherUserURL); answer.sdp = SDPUtils.replaceICE_UFRAG_AND_FINGERPRINT(answer.sdp, otherUserURL); answer.sdp = SDPUtils.replaceICEServers(answer.sdp, iceServers); return pc.setRemoteDescription(new RTCSessionDescription(answer)); }).catch((err) => { console.error(err.stack || err); }); } 在这个例子中，我们首先通过getUserMedia API获取用户的实时音频和视频流，然后创建一个新的RTCPeerConnection对象，并将媒体流添加到这个对象中。 接着，我们设置了回调函数，处理ICE候选信息和数据通道。当你收到ICE候选信息的时候，我们就把它塞到本地的那个RTCPeerConnection对象里头；而一旦收到数据通道的消息，我们就会把它的binaryType调成'arraybuffer'模式，然后就可以在通道里畅所欲言，发送各种消息啦。 最后，我们调用connect函数，与其他客户端建立连接。在connect函数里头，我们捣鼓出了一个崭新的RTCPeerConnection对象，就像组装一台小机器一样。然后呢，我们还给这个小家伙绑定了几个“小帮手”——回调函数，用来专门处理ICE候选信息和数据通道这些重要的任务，让它们能够实时报告状况，确保连接过程顺畅无阻。然后呢，我们给对方发个offer，就像递出一份邀请函那样。等对方接收到后，他们会回传一个answer，这就好比他们给出了接受邀请的答复。我们就把这个answer，当作是我们本地RTCPeerConnection对象的远程“地图”，这样一来，连接就算顺利完成啦！ 五、结论 WebRTC技术为我们提供了一种方便、快捷、安全的点对点通信方式，大大提高了应用的交互性和实时性。当然啦，这只是个入门级的小例子，实际上的运用场景可能会复杂不少。不过别担心，只要咱们把WebRTC的核心原理和使用技巧都整明白了，就能根据自身需求灵活施展拳脚，开发出更多既有趣又有用的应用程序，保证让你玩得飞起！ 未来，随着5G、物联网等技术的发展，WebRTC将会发挥更大的作用，成为更多应用场景的首选方案。让我们一起期待这个充满可能的新时代吧！

...，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 前言 本文写于2007年11月，那时候我是在Discuz!开发组为PHPChina的《PHPer》写的稿，一直也没有发到blog上了，今天偶然之间记起，顺手转发过来。 一、关于模板引擎的前言 从phplib到smarty，再到Discuz!的模板机制，本文试图通过PHP模板引擎为你讲解作者自己的PHP心得。 我清楚的记得在我刚上大学开始学习PHP的时候，曾经在phpe.net看到过一篇关于phplib Template和FastTemplate这两模板引擎性能比较的文章。让我在接下来半年的时间内持续的使用着phplib。不可否认phplib是左右了一代PHP开发人员对于PHP模板引擎的认识。或许你也会对下面的方法比较熟悉$t->set_file $t->set_var 当我对于phplib的执行效率不满意的时候，我开始寻找下一个PHP的模板引擎，于是smarty跳入我的视野范围，当我费尽心血去学会了smarty并使用开发了很多东西，而现在的我突然发现记得的也就只有下面的方法了$s->assign $s->display 究竟我们需要模板引擎来做什么呢，MVC？简单？易用？效率？请看下文的分析。 二、程序处理的分析 1.PHPLIB的程序处理过程 从phplib的处理开始讲起$t = new Template() $t->set_file $t->set_var $t->parse $t->p 看上面的代码，翻译成中文就是初始化模板类$t 设置模板文件 设置模板变量 分析模板文件中的模板变量 输出内容 通过了最少5个步骤在php程序中实现模板的处理 2.Smarty的程序处理过程 现在来看smarty的处理$s = new Smarty $s->assign $s->display 翻译成中文就是初始化模板类$s 设置模板变量 解析并输出模板 3.Discuz!模板的程序处理过程include template(tplname); 主要作用就是指定给程序需要处理的模板文件 在上述三种模板处理机制中，最容易理解和接受就是Discuz!模板的处理过程。初始化、设置变量、解析模板、输出内容，Discuz!只用了一个函数来做。对于一个开源的论坛软件，这样处理的好处是显而易见的，对于Discuz!进行二次开发的程序员的要求降低。简化模板语言，方便风格和插件的制作，这也在一定程度上促进了Discuz!的传播 三、模板源文件的语法 在phplib中处理循环嵌套的时候，使用： {it} 在smarty中处理循环嵌套的时候，引入了< {section name=loopName loop=$loopArray}>(当然还有foreach这样的) 在Discuz!中处理循环嵌套的时候， 其实真正的模板面对的可以说是不懂PHP或者懂一点PHP的美工同志们，模板的复杂就意味着美工制作页面的难度加大。在必不可少的需要模板有逻辑处理的时候，为什么不在html代码中使用原生态的PHP语法，而让美工相当于去学习另外一种语言呢？在我个人的经验中，显然是Discuz!的模板语言更为简单易学，也为我节省了更多的时间。 四、Discuz!模板处理机制 我剥离出一个简单的Discuz!模板处理函数function template($file, $templateid = 0, $tpldir = '') { $tplfile = DISCUZ_ROOT.'./'.$tpldir.'/'.$file.'.htm';//模板源文件，此处$tplfile变量的值可能是D:\discuz\templates\default\demo.htm $objfile = DISCUZ_ROOT.'./forumdata/templates/'. $templateid.'_'.$file.'.tpl.php';//模板缓存文件，此处$objfile变量的值可能是D:\discuz\forumdata\templates\1_demo.tpl.php //如果模板源文件的修改时间迟于模板缓存文件的修改时间， //就是模板源文件被修改而模板缓存没有更新的时候， //则调用parse_template函数重新生成模板缓存文件。 if(@filemtime($tplfile) > @filemtime($objfile)) { require_once DISCUZ_ROOT.'./include/template.func.php'; parse_template($file, $templateid, $tpldir); } //返回缓存文件名称 //$objfile变量内容可能为D:\discuz\forumdata\templates\1_demo.tpl.php return $objfile; } 而php页面的模板执行语句include template('demo'); 实际上在本例中就是相当于include 'D:\discuz\forumdata\templates\1_demo.tpl.php'; 这个流程就是一个demo.php文件中当数据处理完成以后include template('demo')，去显示页面。 五、总结 我也曾经看到过有列举出很多种的PHP模板引擎，但是我觉着phplib、smarty、Discuz!模板机制就足以说明问题了。 1.我们需要模板来做什么？ 分离程序与界面，为程序开发以及后期维护提供方便。 2.我们还在关心什么？ PHP模板引擎的效率，易用性，可维护性。 3.最后的要求什么？ 简单就是美！ 我的文章好像没有写完，其实已经写完了，我要说明的就是从PHP的模板引擎看Discuz!模板机制。分析已经完成，或许以后我会再写篇实际数据的测试供给大家参考！ Tags: none 版权声明：原创作品，欢迎转载，转载时请务必以超链接形式标明文章原始地址、作者信息和本声明。 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_42557656/article/details/115159292。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...维数据集（Cube）实现，使得用户能够以直观的方式进行复杂的数据查询和分析，从而发现数据背后的深层次关系和模式。这种分析方法特别适用于商业智能和决策支持系统。 名词 , 实时性。 解释 , 实时性指的是系统响应用户请求的速度，即数据的获取、处理和反馈时间。在大数据分析和预测中，实时性至关重要，因为它能够确保决策者在第一时间获取最新信息，以便迅速做出反应。Kylin通过其实时更新和历史数据分析能力，支持在线学习与决策，使用户能够根据最新的数据动态调整预测模型，提高预测的时效性和准确性。

...们就用Java代码来实现这个过程。别急，咱们先从简单的开始。 --- 二、寻找素数 Java中的筛选法 首先，我们需要一个方法来判断一个数是否是素数。哈哈，说到这个经典算法，就不得不提“试除法”啦！简单来说呢，就是拿那个数跟比它小的所有数字玩个“能不能整除”的小游戏。你一个个去试呗，看有没有哪个数字能让这个数乖乖地被整除，一点余数都不剩！如果都没有，那它就是素数。 不过呢，为了效率，我们可以稍微优化一下。比如说啊，检查一个数是不是有因数的时候，其实没必要从头到尾都查一遍，查到这个数的平方根就够了。为啥呢？因为如果一个数能被分成两个部分，比如说是 \( n = a \times b \)，那这两个部分里肯定至少有一个不会比平方根大。换句话说，你只要找到一个小于等于平方根的因数，另一个就不用再费劲去挨个找了，直接配对就行啦！ 下面是Java代码实现： java public static boolean isPrime(int num) { if (num <= 1) return false; // 小于等于1的数都不是素数 for (int i = 2; i i <= num; i++) { // 只需要检查到sqrt(num) if (num % i == 0) { return false; // 如果能被i整除，则不是素数 } } return true; } 这段代码看起来简单吧？但是它的作用可不小哦！现在我们可以用它来生成一系列素数了。 --- 三、拆分数字 递归的力量 接下来，我们的目标是找到所有可能的组合方式，让这些素数组合起来等于给定的目标数字。这里我们可以用递归来解决这个问题。递归的核心思想就是把大问题分解成小问题，然后逐步解决。 假设我们要把数字10拆成素数的和，我们可以从最小的素数2开始尝试，看看能不能凑出来。如果不行，就换下一个素数继续尝试。这样一步步往下走，直到找到所有可能的组合。 下面是一段Java代码示例： java import java.util.ArrayList; public class PrimeSum { public static void main(String[] args) { int target = 10; ArrayList primes = new ArrayList<>(); for (int i = 2; i <= target; i++) { if (isPrime(i)) { primes.add(i); } } findPrimeSums(target, primes, new ArrayList<>()); } public static boolean isPrime(int num) { if (num <= 1) return false; for (int i = 2; i i <= num; i++) { if (num % i == 0) { return false; } } return true; } public static void findPrimeSums(int remaining, ArrayList primes, ArrayList currentCombination) { if (remaining == 0) { System.out.println(currentCombination); return; } for (Integer prime : primes) { if (prime > remaining) break; currentCombination.add(prime); findPrimeSums(remaining - prime, primes, currentCombination); currentCombination.remove(currentCombination.size() - 1); } } } 这段代码里，findPrimeSums方法就是一个递归函数。这玩意儿呢，要收三个东西当输入：一个是剩下的数字，一个是所有的素数小弟们列好队等着用，还有一个是咱们现在正在拼凑的那个组合。当剩余数字为0时，我们就找到了一组有效的组合。 --- 四、结果展示 数字的无限可能性 运行上面的代码后，你会看到类似如下的输出： [2, 2, 2, 2, 2] [2, 2, 2, 3, 1] [2, 2, 3, 3] [2, 3, 5] [3, 7] 哇哦！原来10可以有这么多不同的拆分方式呢！每一组都是由素数组成的，并且它们的和正好等于10。 在这个过程中，我一直在想，为什么会有这么多种可能性呢？是不是因为素数本身就具有某种特殊的规律？还是说这只是数学世界中的一种巧合？ 不管怎样，我觉得这种探索的过程真的很迷人。每一次运行程序，都像是在打开一个新的宝藏箱，里面装满了未知的答案。 --- 五、总结与展望 好了朋友们，今天的旅程到这里就要结束了。我们不仅学会了如何用Java找到素数，还掌握了如何用递归的方法拆分数字。虽然过程有点复杂，但每一步都很值得回味。 未来，如果你对这个问题感兴趣，不妨尝试优化代码，或者挑战更大的数字。也许你会发现更多有趣的规律呢！ 最后，希望大家都能喜欢编程带来的乐趣。记住，学习编程就像学习一门新的语言，多实践、多思考，总有一天你会说得非常流利！再见啦，下次见！

...了无限极分类的原理与实现方法后，我们发现无论是递归还是非递归方式，在现代信息技术领域都有着广泛的应用。近日，电商平台亚马逊在其商品分类系统升级中就应用了类似的无限级分类技术，以优化用户体验和提高搜索效率。通过构建层次化的商品分类树结构，用户可以更直观、快速地定位到目标商品，同时后台算法也能根据分类结构进行智能推荐。 此外，随着大数据和人工智能的发展，无限极分类也在数据挖掘、机器学习等领域展现出强大的潜力。例如，在处理大规模的文档或知识图谱时，基于深度优先或广度优先策略的无限级分类有助于构建复杂的关系网络，进而提升语义理解和推理能力。一项发表于《ACM Transactions on Information Systems》的研究论文详细探讨了如何利用非递归算法对大规模文本数据进行高效且准确的多层次分类，从而为信息检索、个性化推荐等应用场景提供有力支持。 综上所述，无限极分类作为一种基础的数据处理手段，其重要性不仅体现在传统的数据库设计与查询优化中，而且在前沿的信息技术和人工智能研究中也发挥着不可或缺的作用。对于技术人员来说，深入理解并灵活运用无限极分类方法，无疑将有助于解决实际问题，提升系统的性能与智能化水平。

...于各种应用程序中，以实现快速、精确的搜索功能。在本文中，Lucene是实现模糊搜索的关键组件，其FuzzyQuery允许在用户输入不精确时找到相关文档。 FuzzyQuery , Lucene中的一个高级查询工具，用于处理模糊匹配。它通过计算查询词与索引中的单词之间的Levenshtein距离，即编辑距离，来找到相似度达到预设阈值的文档。FuzzyQuery允许一定程度的错误容忍度，使得搜索结果更加灵活，适合纠正拼写错误或者处理用户输入的不确定性。 Levenshtein距离 , 也称为编辑距离，是一种衡量两个字符串间差异的方法，通过计算从一个字符串转换为另一个字符串所需的最少单字符插入、删除或替换操作次数。在FuzzyQuery中，编辑距离用来确定搜索词与索引中的词汇之间的相似度，从而在模糊搜索中找到匹配项。 编辑距离阈值 , 在使用FuzzyQuery时，用户可以设置的一个参数，用于控制模糊匹配的程度。这个值决定了搜索时允许的最大编辑距离，较高的阈值意味着更容易找到与查询词相似的文档，但可能会引入更多的非精确结果。 BM25 , 一种经典的文本检索模型，它根据文档中关键词的出现频率和文档的整体长度等因素计算文档的相关度。在现代搜索引擎中，与BERT结合使用，可以提供更准确的模糊查询结果，尤其是在处理长尾查询时。 BERT , 双向编码器表示变换器，是一种预训练的深度学习模型，特别擅长理解和生成自然语言文本。在搜索引擎中，BERT可以理解查询的语义，从而提高模糊查询的准确性，超越了基于编辑距离的传统方法。 Transformer-based检索模型 , 这类模型基于Transformer架构，如ANCE和ANCE-R，能够捕捉文档间的全局关系，提供更高质量的搜索结果，尤其在处理复杂的模糊查询时，性能优越。 个性化推荐 , 根据用户的个人历史行为、偏好和上下文信息，为用户提供定制化搜索结果的过程。现代搜索引擎通过结合模糊查询和用户行为分析，提供更符合用户需求的搜索体验。

... Lua在游戏服务器与网络编程中的应用 Lua在游戏服务器端的开发中展现出强大的潜力。其简洁的语法和高效的执行速度使得开发者能够快速搭建和维护游戏服务器，处理复杂的网络通信、并发请求等任务。此外，Lua还支持多种网络编程模型，如异步IO，这使得在高并发环境下保持良好的性能成为可能。 Lua与现代游戏技术的结合 随着虚拟现实（VR）、增强现实（AR）、云计算等技术的发展，Lua也在不断探索与这些前沿技术的结合点。例如，开发者可以使用Lua编写VR/AR游戏的逻辑，利用云服务实现大规模的分布式计算，优化游戏性能和用户体验。 Lua社区与生态系统的成长 Lua社区的活跃和生态系统的不断完善，为开发者提供了丰富的资源和工具。从开源库到专业服务，开发者可以根据项目需求快速找到合适的解决方案，加速项目进展。此外，社区活动、教程和文档的丰富也为新加入的开发者提供了友好的入门路径。 总的来说，Lua在游戏开发领域的应用正呈现出多元化、高效化和智能化的趋势。随着技术的进一步发展，Lua有望在游戏开发中发挥更加重要的作用，推动游戏产业向更高水平迈进。

...omer视图被频繁访问，那么就可以进一步优化，将其转换为物化视图： sql -- 创建物化视图 CREATE MATERIALIZED VIEW SalesSummary ENGINE = MergeTree() ORDER BY customer_id AS SELECT customer_id, name, SUM(amount) AS total_sales FROM Sales JOIN Customers USING (customer_id) GROUP BY customer_id, name; -- 查询物化视图 SELECT FROM SalesSummary WHERE total_sales > 1000; 可以看到，相比之前的视图方式，物化视图不仅减少了重复计算，还提供了更好的性能表现。 --- 5. 总结与展望 总之，尽管ClickHouse在处理跨数据库或表的复杂查询方面存在一定的限制，但这并不意味着它无法胜任大型项目的需求。其实啊，只要咱们好好琢磨一下怎么安排和设计，这些问题根本就不用担心啦，还能把ClickHouse的好处发挥得足足的！ 最后，我想说的是，技术本身并没有绝对的好坏之分，关键在于我们如何运用它。希望今天的分享能帮助你在使用ClickHouse的过程中更加得心应手。如果还有任何疑问或者想法，欢迎随时交流讨论哦！ 加油，我们一起探索更多可能性吧！

...colors[i]访问数组中的元素。这样做的好处就是，你可以更随心所欲地摆弄数组里的数据，比如说直接跳过那些你不想管的项目，特别方便！ --- 3.3 高级玩法：链式调用 如果你是个追求极致简洁的人，那么jQuery的链式调用绝对会让你爱不释手。简单来说，链式调用就是让你在一整行代码里接连调用好几个方法，这样就能少写好多重复的东西，看着清爽，用起来也方便！ 比如，如果你想一次性创建整个无序列表，可以用下面这种方式： html 这段代码看起来是不是特别酷？我们先创建了一个新的 元素，然后利用map()方法生成所有的 标签，最后再将它们拼接成完整的HTML字符串，再插入到指定的容器中。这种写法不仅高效，还非常优雅！ --- 4. 小结与感悟 好了，到这里咱们已经讨论了很多关于jQuery数组循环赋值的内容。说实话，最开始接触这些玩意儿的时候，我也是头都大了，心里直犯嘀咕：这是啥呀？这也太复杂了吧？感觉整个人都不好了，差点怀疑自己是不是选错了路子。其实吧，我后来才明白，这东西也没那么难。你只要把最基本的那些道理搞清楚了，再有点儿耐心，多试着练练，慢慢就啥问题都没啦！ 在这里，我想分享一个小技巧：多看官方文档！jQuery的官方文档写得非常好，里面不仅有详细的API说明，还有很多生动的例子。每次遇到问题的时候，我都习惯先去看看文档，很多时候都能找到答案。 最后，希望大家都能从这篇文章中学到一些有用的东西。记住，编程不是一蹴而就的事情，它需要不断的尝试和总结。如果你还有其他关于jQuery的问题，欢迎随时交流哦！加油！💪 --- 好了，这就是我关于“jQuery数组怎样循环赋值”的全部内容啦。希望你能喜欢这篇文章，并且从中受益匪浅！如果觉得有用的话，不妨点赞支持一下吧～😊

...还将扩展至 Web、服务器端等更多领域。 3. 社区驱动的发展：Kotlin 社区将继续推动语言的演进，通过收集开发者反馈、引入新特性和改进现有机制，保持其在编程语言市场中的领先地位。 4. 教育与培训：随着 Kotlin 在企业中的普及，针对 Kotlin 的在线课程、书籍和教程将更加丰富，有助于更多开发者快速掌握这门语言。 总之，Kotlin 作为一门高效、安全且功能丰富的编程语言，已经在开源社区和现代应用开发中占据了重要地位。随着技术的不断进步和社区的持续发展，Kotlin 有望在未来继续引领编程语言的趋势，为开发者提供更强大、更便捷的工具，促进软件开发的创新与发展。

...，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 ↑ 点击上方【计算机视觉联盟】关注我们 最经典的决策树算法有ID3、C4.5、CART，其中ID3算法是最早被提出的，它可以处理离散属性样本的分类，C4.5和CART算法则可以处理更加复杂的分类问题，本文重点介绍ID3算法。 1、决策树基本流程 决策树 (decision tree) 是一类常见的机器学习方法。它是对给定的数据集学到一个模型对新示例进行分类的过程。下图所示为一个流程图的决策树，长方形代表判断模块（decision block），椭圆形代表终止模块（terminating block），表示已经得出结论，可以终止运行。从判断模块引出的左右箭头称作分支（branch），可以达到另一个判断模块或终止模块。 决策过程是基于树结构来进行决策的。如下图，首先检查邮件域名地址，如果地址为myEmployer.com，则将其分类为“无聊时需要阅读的邮件”。否则，则检查邮件内容里是否包含单词“曲棍球”，如果包含则归类为“需要及时处理的朋友邮件”，如果不包含则归类到“无需阅读的垃圾邮件” 流程图形式的决策树 显然，决策过程的最终结论对应了我们所希望的判定结果，例如"需要阅读"或"不需要阅读”。 决策过程中提出的每个判定问题都是对某个属性的"测试"，如邮件地址域名为？是否包含“曲棍球”？ 每个测试的结果或是导出最终结论，或是导出进一步的判定问题，其考虑范围是在上次决策结果的限定范围之内，例如若邮件地址域名不是myEmployer.com之后再判断是否包含“曲棍球”。 一般的，决策树包含一个根节点、若干个内部节点和若干个叶节点。根节点包含样本全集；叶节点对应于决策结果，例如“无聊时需要阅读的邮件”。其他每个结点则对应于一个属性测试；每个节点包含的样本集合根据属性测试的结果被划分到子结点中。 决策树学习基本算法 显然，决策树的生成是一个递归过程.在决策树基本算法中，有三种情形会导致递归返回: (1)当前结点包含的样本全属于同一类别，无需划分; (2)当前属性集为空，或是所有样本在所有属性上取值相同，无法划分; (3)当前结点包含的样本集合为空，不能划分。 2、划分选择 决策树算法的关键是如何选择最优划分属性。一般而言，随着划分过程不断进行，我们希望决策树的分支结点所包含的样本尽可能属于同一类别，即结点的"纯度" (purity)越来越高。 （1）信息增益 信息熵 "信息熵" (information entropy)是度量样本集合纯度最常用的一种指标，定义为信息的期望。假定当前样本集合 D 中第 k 类样本所占的比例为 ,则 D 的信息熵定义为： H(D)的值越小，则D的纯度越高。信息增益 一般而言，信息增益越大，则意味着使周属性 来进行划分所获得的"纯度提升"越大。因此，我们可用信息增益来进行决策树的划分属性选择，信息增益越大，属性划分越好。 以西瓜书中表 4.1 中的西瓜数据集 2.0 为例，该数据集包含17个训练样例，用以学习一棵能预测设剖开的是不是好瓜的决策树.显然，。 在决策树学习开始时，根结点包含 D 中的所有样例，其中正例占 ，反例占 信息熵计算为： 我们要计算出当前属性集合{色泽，根蒂，敲声，纹理，脐部，触感}中每个属性的信息增益。以属性"色泽"为例，它有 3 个可能的取值: {青绿，乌黑，浅自}。若使用该属性对 D 进行划分，则可得到 3 个子集，分别记为：D1 (色泽=青绿)， D2 (色泽2=乌黑)， D3 (色泽=浅白)。 子集 D1 包含编号为 {1，4，6，10，13，17} 的 6 个样例，其中正例占 p1=3/6 ，反例占p2=3/6； D2 包含编号为 {2，3，7，8， 9，15} 的 6 个样例，其中正例占 p1=4/6 ，反例占p2=2/6； D3 包含编号为 {5，11，12，14，16} 的 5 个样例，其中正例占 p1=1/5 ，反例占p2=4/5； 根据信息熵公式可以计算出用“色泽”划分之后所获得的3个分支点的信息熵为： 根据信息增益公式计算出属性“色泽”的信息增益为（Ent表示信息熵）： 类似的，可以计算出其他属性的信息增益： 显然，属性"纹理"的信息增益最大，于是它被选为划分属性。图 4.3 给出了基于"纹理"对根结点进行划分的结果，各分支结点所包含的样例子集显示在结点中。 然后，决策树学习算法将对每个分支结点做进一步划分。以图 4.3 中第一个分支结点( "纹理=清晰" )为例，该结点包含的样例集合 D 1 中有编号为 {1, 2, 3, 4, 5, 6, 8, 10, 15} 的 9 个样例，可用属性集合为{色泽，根蒂，敲声，脐部 ，触感}。基于 D1计算出各属性的信息增益： "根蒂"、 "脐部"、 "触感" 3 个属性均取得了最大的信息增益，可任选其中之一作为划分属性.类似的，对每个分支结点进行上述操作，最终得到的决策树如圈 4.4 所示。 3、剪枝处理 剪枝 (pruning)是决策树学习算法对付"过拟合"的主要手段。决策树剪枝的基本策略有"预剪枝" (prepruning)和"后剪枝 "(post" pruning) [Quinlan, 1993]。 预剪枝是指在决策树生成过程中，对每个结点在划分前先进行估计，若当前结点的划分不能带来决策树泛化性能提升，则停止划 分并将当前结点标记为叶结点； 后剪枝则是先从训练集生成一棵完整的决策树，然后自底向上地对非叶结点进行考察，若将该结点对应的子树替换为叶结点能带来决策树泛化性能提升，则将该子树替换为叶结点。 往期回顾 ● 带你详细了解机器视觉竞赛—ILSVRC竞赛 ● 到底什么是“机器学习”？机器学习有哪些基本概念？（简单易懂） ● 带你自学Python系列（一）：变量和简单数据类型（附思维导图） ● 带你自学Python系列（二）：Python列表总结-思维导图 ● 2018年度最强的30个机器学习项目！ ● 斯坦福李飞飞高徒Johnson博士论文: 组成式计算机视觉智能（附195页PDF） ● 一文详解计算机视觉的广泛应用：网络压缩、视觉问答、可视化、风格迁移 本篇文章为转载内容。原文链接：https://blog.csdn.net/Sophia_11/article/details/113355312。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...来说，就是谁最近没被访问过，谁就倒霉。 不过，Cassandra还提供了一种更灵活的策略——结合TTL（Time To Live）。通过设置TTL，我们可以指定缓存项的有效期。就算是刚刚才用到的缓存，如果超过了规定的时间，照样会被踢走。 示例代码： java // 设置Key Cache大小为100MB，并启用TTL功能 Cluster cluster = Cluster.builder() .addContactPoint("127.0.0.1") .withQueryOptions(new QueryOptions().setConsistencyLevel(ConsistencyLevel.ONE)) .withPoolingOptions(new PoolingOptions().setMaxSimultaneousRequestsPerConnectionLocal(128)) .withCodecRegistry(DefaultCodecRegistry.DEFAULT) .withConfigLoader(new ConfigLoader() { @Override public Config loadConfig() { return ConfigFactory.parseString( "cassandra.key_cache_size_in_mb: 100\n" + "cassandra.key_cache_save_period: 14400\n" + "cassandra.key_cache_tti_seconds: 3600" ); } }) .build(); 在这个例子中，我们设置了Key Cache的大小为100MB，并启用了TTL功能，TTL时间为3600秒（即1小时）。这就相当于说，哪怕某个东西刚被人用过没多久，但只要超过了1个小时，就会被系统踢走，不管三七二十一，直接清掉！ --- 3. Row Cache 缓存整行数据 接下来聊聊Row Cache。Row Cache就像是个专门存整行数据的小金库，特别适合那种经常被人翻出来看，但几乎没人动它的东西。相比Key Cache，Row Cache的命中率更高，但占用的内存也更多。 3.1 缓存清洗策略：手动控制 Row Cache的清洗策略相对简单，主要依赖于手动配置。你可以通过调整row_cache_size_in_mb参数来控制Row Cache的大小。如果Row Cache满了，Cassandra会根据LRU算法淘汰最老的缓存项。 思考过程： 说实话，Row Cache的使用场景比较有限。Row Cache虽然能加快访问速度，但它特别“占地儿”，把内存占得满满当当的。更麻烦的是，它还爱“喜新厌旧”——一旦被踢出去，下次再想用的时候就得老老实实重新把数据装回来，挺折腾的。这不仅增加了延迟，还可能导致系统抖动。所以，在实际项目中，我建议谨慎使用Row Cache。 示例代码： yaml 配置Row Cache大小为50MB cassandra.row_cache_size_in_mb: 50 这段配置非常直观，直接设置了Row Cache的大小为50MB。要是你的电脑内存还挺空闲的，而且有些数据你经常要用到的话，那就可以试试打开 Row Cache 这个功能，这样能让你查东西的时候更快一点！ --- 4. 缓存清洗的挑战与优化 最后，我想谈谈缓存清洗面临的挑战以及一些优化思路。 4.1 挑战：缓存一致性与性能平衡 缓存清洗的一个重要挑战是如何保持一致性。例如，当某个数据被更新时，缓存中的旧版本应该及时失效。然而，频繁的缓存失效会导致性能下降。所以啊，咱们得找那么个折中的办法，既能保证缓存里的数据跟实际的是一模一样的，又不用老是去清理它，省得麻烦。 我的理解： 其实，这个问题的本质是权衡。咱得好好琢磨这缓存的事儿啊！一方面呢，可不能让它变成脏数据的老窝，不然麻烦就大了；另一方面嘛，又希望能把缓存稳住，别老是频繁地刷新清洗，太折腾了。我觉得，可以通过动态调整TTL值来解决这个问题。比如说，那些经常要更新的数据，咱们就给它设个短一点的TTL（就是“生存时间”啦），这样过段时间就自动清理掉，省得占地方。但要是那些很少更新的数据呢，就可以设个长点的TTL，让它在那儿多待会儿，不用频繁操心。 4.2 优化：监控与调参 另一个重要的优化方向是监控和调参。Cassandra自带一堆超实用的监控数据，像缓存命中率这种关键指标，还有缓存命中的具体时间啥的，都能一清二楚地给你展示出来！通过这些指标，我们可以实时了解缓存的状态，并据此调整参数。 实际经验： 记得有一次，我们的Key Cache命中率突然下降，经过排查发现是因为缓存大小设置得太小了。嘿，咱们就实话实说吧！之前Key Cache的容量才50MB，小得可怜，后来一狠心把它调大到200MB，结果怎么样？效果立竿见影啊，命中率直接飙升了20%以上，简直像是给系统开挂了一样！所以，定期监控和动态调整参数是非常必要的。 --- 5. 结语 好了，到这里，关于Cassandra的缓存清洗策略就聊完了。总的来说，缓存清洗是个复杂但有趣的话题。它考验着我们的技术水平，也锻炼着我们的耐心和细心。 希望大家在实际工作中，能够根据自己的业务特点，合理选择缓存策略。记住，没有一成不变的最佳实践，只有最适合你的解决方案。 好了，今天就到这里吧！如果你还有其他问题，欢迎随时来找我讨论。咱们下次再见啦！👋

...Kafka集成方案，实现了用户行为数据的实时分析，从而优化了个性化推荐系统，显著提升了用户体验和购买转化率。这一案例不仅展示了Spark与Kafka的强大功能，也凸显了实时数据分析在商业领域的巨大潜力。 此外，随着5G网络的普及，数据流量激增，对实时数据处理的需求也日益增长。在此背景下，如何高效处理大规模数据流成为业界关注的焦点。近日，一项由国际数据公司（IDC）发布的报告显示，未来几年内，全球实时数据处理市场将以每年30%以上的速度增长。报告指出，企业若能充分利用Spark与Kafka等工具，将极大提升其竞争力，尤其是在应对突发高峰流量方面表现出色。 另一方面，随着隐私保护法规的日益严格，如何在保障数据安全的前提下实现高效的数据处理成为新的挑战。为此，许多企业和研究机构正在积极探索新的解决方案。例如，有研究团队提出了一种基于加密技术的实时数据处理框架，该框架能够在保证数据安全的同时，依然保持较高的处理效率。这无疑为Spark与Kafka的应用提供了新的方向。 总之，随着技术的发展和市场需求的变化，Spark与Kafka的集成应用前景广阔。未来，随着更多创新技术和解决方案的出现，这一领域将会迎来更多的发展机遇。

...lang 中面对“未实现”的挑战 引言 在软件开发的世界里，每一个程序员都曾与“未实现”（ErrNotImplemented）这个错误信息有过交集。它不仅是编程过程中的一个常见现象，也是技术进步和需求迭代的一部分。本文将深入探讨 Golang 语言中“未实现”的含义、影响及其解决之道，通过实际代码示例来帮助开发者更好地理解和应对这一问题。 理解“未实现” 在 Golang 中，“未实现”（ErrNotImplemented）通常出现在尝试调用一个尚未定义或不被支持的方法、函数或操作时。哎呀，这事儿可有点复杂了。可能是当初做设计的时候，有个什么关键的决定没做好，或者是功能排了个先后顺序，也可能是后来出了新版本，结果就变成了这样。总之，这里面的原因挺多的，得细细琢磨琢磨才行。例如，尝试在一个接口中未实现的方法： go type MyInterface interface { DoSomething() } func main() { var myObject MyInterface myObject.DoSomething() // 这里会触发 ErrNotImplemented 错误，因为 DoSomething 方法没有被实现 } 实际场景中的应用 在实际开发中，遇到“未实现”的情况并不罕见。想象一下，你正在搭建一个超级酷的系统，这个系统能通过API（一种让不同程序沟通的语言）来和其他各种第三方服务对话。就像是在和一群性格迥异的朋友聊天，有的朋友喜欢分享照片，有的则热衷于音乐推荐。在这个过程中，你需要了解每个朋友的喜好，知道什么时候该问他们问题，什么时候该听他们说话，这样才能让整个交流流畅自然。所以，当开发者在构建这种系统的时候，他们就得学会如何与这些“朋友”打交道，确保信息的顺利传递。想象一下，你有个工具箱里放着一把超级多功能的瑞士军刀，但你只需要个简单的螺丝刀。如果你硬是用那把大刀去拧螺丝，肯定搞不定，还可能把螺丝刀弄坏。同理，如果一个API提供了复杂查询的功能，但你的项目只需要简单地拿数据，直接去用那些复杂查询方法，就可能会遇到“未实现”的问题，就像你拿着个高级的多功能工具去做一件只需要基本工具就能搞定的事一样。所以，选择合适的工具很重要！ 如何解决“未实现” 1. 明确需求与功能优先级 在开始编码之前，确保对项目的整体需求有清晰的理解，并优先实现那些对业务至关重要的功能。对于非核心需求，可以考虑在未来版本中添加或作为可选特性。 2. 使用空实现或占位符 在设计接口或类时，为未实现的方法提供一个空实现或占位符，这样可以避免运行时的“未实现”错误，同时为未来的实现提供清晰的接口定义。 3. 错误处理与日志记录 在调用可能引发“未实现”错误的代码块前，添加适当的错误检查和日志记录。这不仅有助于调试，也能在问题发生时为用户提供有意义的反馈。 4. 模块化与解耦 通过将功能拆分为独立的模块或服务，可以降低不同部分之间的依赖关系，从而更容易地处理“未实现”的情况。当某个模块的实现发生变化时，其他模块受到的影响也会减少。 5. 持续集成与自动化测试 通过自动化测试，可以在早期阶段捕获“未实现”的错误，确保代码的稳定性和一致性。同时，持续集成流程可以帮助团队及时发现并修复这类问题。 结语 面对“未实现”的挑战，重要的是保持灵活性和前瞻性。哎呀，搞定这个问题得靠点心思呢！首先，你得搞清楚问题的根本原因，这就像解谜一样，得一步步来。然后，安排功能实现的顺序就挺像编排一场精彩的节目，得有头有尾，不能乱套。最后，别忘了设置有效的错误处理策略，就像是给你的项目上了一份保险，万一出啥状况也能从容应对。这样一来，整个过程就能流畅多了，避免了很多不必要的麻烦。在不断学习和实践中，开发者能够更好地适应变化，提升软件质量和用户体验。嘿，听好了！每次碰到那些没搞定的事情，那可是个大好机会，能让你学东西，还能把事情做得更好呢！就像是在玩游戏，遇到难关了，你就得想办法突破，对吧？这不就是升级打怪嘛！所以，别灰心，每一步小小的失败都是通往更牛逼、更灵活的软件系统的必经之路！

...数据源进行交互，从而实现数据的探索和分析。然而，就像任何软件一样，Saiku也有其脆弱的一面。特别是当涉及到系统的稳定性和恢复能力时，如果准备不足，那后果可能是灾难性的。 2. 系统恢复的重要性 想象一下，你的数据库突然崩溃了，所有的分析工作都停止了，这时候你会怎么办？是的，你需要一个可靠的系统恢复计划。这个计划应该包括但不限于定期备份、故障转移策略以及详细的恢复步骤。不过呢，很多人用Saiku的时候，都不太重视系统的恢复，结果就给自己惹了不少麻烦。 举个例子，假设你是一名数据分析师，每天都会使用Saiku来分析销售数据。有一天，由于服务器硬盘损坏，所有的数据都丢失了。要是没提前准备好恢复的招数，那你可就得从头再来，重建整个数据库了。而且这事儿可不小，你得花大把时间去重新找齐所有的原始数据。这样的经历，相信谁都不想再经历第二次。 3. 实践中的问题 让我们深入探讨一些实际遇到的问题。在用Saiku的时候，我发现很多小伙伴都没有定期备份的好习惯，就算备份了，也不知道怎么用这些备份来快速恢复数据。另外，大家对故障转移这部分聊得不多，也就是说，如果主服务器挂了，整个系统可能就会直接瘫痪了。 这里我有一个小建议：为什么不试试编写一个脚本，让它自动执行备份任务呢？这样不仅能够节省时间，还能确保数据的安全性。比如说，你可以在Linux下用crontab设置定时任务，让它自动跑一个简单的bash脚本。这个脚本的作用就是调用MySQL的dump命令，生成数据库的备份文件。这样就不用担心忘记备份了，挺方便的。 bash 编辑crontab crontab -e 添加如下行，每周日凌晨两点执行一次备份 0 2 0 /usr/bin/mysqldump -u username -p'password' database_name > /path/to/backup/db_backup_$(date +\%Y\%m\%d).sql 4. 恢复策略的设计 现在我们已经了解了为什么需要一个好的恢复计划，接下来谈谈如何设计这样一个计划。首先，你需要明确哪些数据是最关键的。然后，根据这些数据的重要程度制定相应的恢复策略。比如说，如果你每天都在更新的数据，那就得时不时地备份一下，甚至可以每一小时就来一次。但如果是那种好几天都不动弹的数据，那就可以放宽心，不用那么频繁地备份了。 另外，别忘了测试你的恢复计划！只有经过实践检验的恢复流程才能真正发挥作用。你可以定期模拟一些常见故障场景，看看你的系统是否能够顺利恢复到正常状态。 5. 代码示例 为了让大家更好地理解，下面我会给出几个具体的代码示例，展示如何使用Saiku API来进行数据恢复操作。 示例1：连接到Saiku服务器 java import org.saiku.service.datasource.IDatasourceService; import org.saiku.service.datasource.MondrianDatasource; public class SaikuConnectionExample { public static void main(String[] args) { // 假设我们已经有了一个名为"myDataSource"的数据源实例 MondrianDatasource myDataSource = new MondrianDatasource(); myDataSource.setName("myDataSource"); // 使用datasource服务保存数据源配置 IDatasourceService datasourceService = ...; // 获取datasource服务实例 datasourceService.save(myDataSource); } } 示例2：从备份文件中恢复数据 这里假设你已经有一个包含所有必要信息的备份文件，比如SQL脚本。 java import java.io.BufferedReader; import java.io.FileReader; import java.sql.Connection; import java.sql.DriverManager; import java.sql.Statement; public class RestoreFromBackupExample { public static void main(String[] args) { try (Connection conn = DriverManager.getConnection("jdbc:mysql://localhost:3306/mydb", "username", "password")) { Statement stmt = conn.createStatement(); // 读取备份文件内容并执行 BufferedReader reader = new BufferedReader(new FileReader("/path/to/backup/file.sql")); String line; StringBuilder sql = new StringBuilder(); while ((line = reader.readLine()) != null) { sql.append(line); if (line.trim().endsWith(";")) { stmt.execute(sql.toString()); sql.setLength(0); // 清空StringBuilder } } reader.close(); } catch (Exception e) { e.printStackTrace(); } } } 6. 结语 好了，到这里我们的讨论就告一段落了。希望今天聊的这些能让大家更看重系统恢复计划，也赶紧动手做点啥来提高自己的数据安全，毕竟防患于未然嘛。记住，预防总是胜于治疗，提前做好准备总比事后补救要好得多！ 最后，如果你有任何想法或建议，欢迎随时与我交流。数据分析的世界充满了无限可能，让我们一起探索吧！ --- 以上就是本次关于“Saiku的系统恢复计划不充分”的全部内容。希望这篇文章能够对你有所帮助，也欢迎大家提出宝贵的意见和建议。

...进行训练和预测，从而实现高效的数据分析流程。 案例分析：深度学习辅助SQL查询优化 一项研究表明，结合深度学习的SQL查询优化策略能够显著提高查询性能和响应速度。研究团队通过构建深度强化学习模型，用于预测SQL查询的执行路径和最佳执行计划，以此来减少查询执行时间。该模型通过对历史查询日志的学习，自动识别出常见的查询模式和执行瓶颈，从而动态调整查询计划，以适应不同规模和复杂性的数据集。 行业应用与展望 这一融合趋势已经在多个行业中展现出巨大潜力。例如，在金融领域，深度学习辅助的SQL查询优化可以帮助银行快速处理大量交易数据，提高风险评估的准确性和效率；在医疗健康领域，结合深度学习的SQL查询技术能够加速病例数据的分析，支持个性化治疗方案的制定。此外，随着物联网设备的普及，海量实时数据的处理成为亟待解决的问题，深度学习与SQL查询的融合有望在此领域发挥重要作用。 结论 深度学习与SQL查询的融合是数据分析领域的一大创新方向，它不仅能够提升传统SQL查询系统的性能，还能够拓宽数据分析的边界，促进人工智能与传统数据库技术的深度融合。未来，随着技术的不断进步和应用场景的拓展，这一融合趋势将为各行各业带来更加智能、高效的数据分析解决方案，推动整个社会向智能化转型。 深度学习与SQL查询的融合，不仅是技术层面的创新，更是数据分析方式的根本变革，预示着未来数据驱动型决策将成为常态，而数据分析师的角色也将因此变得更加重要。

...，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 近期pm提出需要统计首页商品的曝光亮，由于我们的首页是用的recylerview实现的，这里就来讲下如何使用监听recylerview的滚动事件来实现子view的曝光量统计，我们这里说的view都是列表中的子item条目（子view） 先来看下统计结果图 左边是我们的列表，右边是我们统计到每个条目的曝光量。下面就来讲讲具体实现步骤。 一，activity中使用recylerview并显示数据 这里我不再啰嗦，recylerview最基础的使用。 二，监听recylerview的滚动事件OnScrollListener onScrollStateChanged：监听滚动状态 onScrolled：监听滚动 我们接下来的统计工作，就是拿这两个方法做文章。 //检测recylerview的滚动事件recyclerView.addOnScrollListener(new RecyclerView.OnScrollListener() {@Overridepublic void onScrollStateChanged(RecyclerView recyclerView, int newState) {/我这里通过的是停止滚动后屏幕上可见view。如果滚动过程中的可见view也要统计，你可以根据newState去做区分SCROLL_STATE_IDLE:停止滚动SCROLL_STATE_DRAGGING: 用户慢慢拖动SCROLL_STATE_SETTLING：惯性滚动/if (newState == RecyclerView.SCROLL_STATE_IDLE) {.....} }@Overridepublic void onScrolled(RecyclerView recyclerView, int dx, int dy) {super.onScrolled(recyclerView, dx, dy);........} });复制代码 首先再次明确下，我们要统计的是用户停止滑动时，显示在屏幕的上控件。所以我们要监测到onScrollStateChanged 方法中 newState == RecyclerView.SCROLL_STATE_IDLE 时，也就是用户停止滚动。然后在这里做文章。 三，获取屏幕内可见条目的起始位置 这里的起始位置就是指我们屏幕当中最上面和最下面条目的位置。比如下图的0就是最上面的可见条目，3就是最下面的可见条目。我们次数的曝光view就是0，1，2，3 这个时候这四个条目显示在屏幕中。我们这时就要对这4个view的曝光量进行加1 那么接下来的重点就是要去获取屏幕内可见条目的起始位置。获取到起始位置后，当前屏幕里的可见条目就都能拿到了。 而recylerview的manager正好给我们提供的有对应的方法。 findFirstVisibleItemPosition()和findLastVisibleItemPosition() 看字面意思就能知道这时干嘛用的。 但是我们的manager不止LinearLayoutManager一种，所以我们要做下区分， //这里我们用一个数组来记录起始位置int[] range = new int[2];RecyclerView.LayoutManager manager = reView.getLayoutManager();if (manager instanceof LinearLayoutManager) {range = findRangeLinear((LinearLayoutManager) manager);} else if (manager instanceof GridLayoutManager) {range = findRangeGrid((GridLayoutManager) manager);} else if (manager instanceof StaggeredGridLayoutManager) {range = findRangeStaggeredGrid((StaggeredGridLayoutManager) manager);}复制代码 LinearLayoutManager和GridLayoutManager获取起始位置方法如下 private int[] findRangeLinear(LinearLayoutManager manager) {int[] range = new int[2];range[0] = manager.findFirstVisibleItemPosition();range[1] = manager.findLastVisibleItemPosition();return range;}private int[] findRangeGrid(GridLayoutManager manager) {int[] range = new int[2];range[0] = manager.findFirstVisibleItemPosition();range[1] = manager.findLastVisibleItemPosition();return range;}复制代码 StaggeredGridLayoutManager获取起始位置有点复杂，如下 private int[] findRangeStaggeredGrid(StaggeredGridLayoutManager manager) {int[] startPos = new int[manager.getSpanCount()];int[] endPos = new int[manager.getSpanCount()];manager.findFirstVisibleItemPositions(startPos);manager.findLastVisibleItemPositions(endPos);int[] range = findRange(startPos, endPos);return range;}private int[] findRange(int[] startPos, int[] endPos) {int start = startPos[0];int end = endPos[0];for (int i = 1; i < startPos.length; i++) {if (start > startPos[i]) {start = startPos[i];} }for (int i = 1; i < endPos.length; i++) {if (end < endPos[i]) {end = endPos[i];} }int[] res = new int[]{start, end};return res;}复制代码 四，获取到起始位置以后，我们就根据位置获取到view及view中的数据 上面第三步拿到屏幕内可见条目的起始位置以后，我们就用一个for循环，获取当前屏幕内可见的所有子view for (int i = range[0]; i <= range[1]; i++) {View view = manager.findViewByPosition(i);recordViewCount(view);}复制代码 recordViewCount是我自己写的用于获取子view内绑定数据的方法 //获取view绑定的数据private void recordViewCount(View view) {if (view == null || view.getVisibility() != View.VISIBLE ||!view.isShown() || !view.getGlobalVisibleRect(new Rect())) {return;}int top = view.getTop();int halfHeight = view.getHeight() / 2;int screenHeight = UiUtils.getScreenHeight((Activity) view.getContext());int statusBarHeight = UiUtils.getStatusBarHeight(view.getContext());if (top < 0 && Math.abs(top) > halfHeight) {return;}if (top > screenHeight - halfHeight - statusBarHeight) {return;}//这里获取的是我们view绑定的数据，相应的你要去在你的view里setTag，只有set了，才能getItemData tag = (ItemData) view.getTag();String key = tag.toString();if (TextUtils.isEmpty(key)) {return;}hashMap.put(key, !hashMap.containsKey(key) ? 1 : (hashMap.get(key) + 1));Log.i("qcl0402", key + "----出现次数：" + hashMap.get(key));}复制代码 这里有几点需要注意 1，这这里起始位置的view显示区域如果不超过50%，就不算这个view可见，进而也就不统计曝光。 2，我们通过view.getTag();获取view里的数据，必须在此之前setTag()数据，我这里setTag是在viewholder中把数据set进去的 到这里我们就实现了recylerview列表中view控件曝光量的统计了。下面贴出来完整的代码给大家 package com.example.qcl.demo.xuexi.baoguang;import android.app.Activity;import android.graphics.Rect;import android.support.v7.widget.GridLayoutManager;import android.support.v7.widget.LinearLayoutManager;import android.support.v7.widget.RecyclerView;import android.support.v7.widget.StaggeredGridLayoutManager;import android.text.TextUtils;import android.util.Log;import android.view.View;import com.example.qcl.demo.utils.UiUtils;import java.util.concurrent.ConcurrentHashMap;/ 2019/4/2 13:31 author: qcl desc: 安卓曝光量统计工具类 wechat:2501902696/public class ViewShowCountUtils {//刚进入列表时统计当前屏幕可见viewsprivate boolean isFirstVisible = true;//用于统计曝光量的mapprivate ConcurrentHashMap<String, Integer> hashMap = new ConcurrentHashMap<String, Integer>();/ 统计RecyclerView里当前屏幕可见子view的曝光量 /void recordViewShowCount(RecyclerView recyclerView) {hashMap.clear();if (recyclerView == null || recyclerView.getVisibility() != View.VISIBLE) {return;}//检测recylerview的滚动事件recyclerView.addOnScrollListener(new RecyclerView.OnScrollListener() {@Overridepublic void onScrollStateChanged(RecyclerView recyclerView, int newState) {/我这里通过的是停止滚动后屏幕上可见view。如果滚动过程中的可见view也要统计，你可以根据newState去做区分SCROLL_STATE_IDLE:停止滚动SCROLL_STATE_DRAGGING: 用户慢慢拖动SCROLL_STATE_SETTLING：惯性滚动/if (newState == RecyclerView.SCROLL_STATE_IDLE) {getVisibleViews(recyclerView);} }@Overridepublic void onScrolled(RecyclerView recyclerView, int dx, int dy) {super.onScrolled(recyclerView, dx, dy);//刚进入列表时统计当前屏幕可见viewsif (isFirstVisible) {getVisibleViews(recyclerView);isFirstVisible = false;} }});}/ 获取当前屏幕上可见的view /private void getVisibleViews(RecyclerView reView) {if (reView == null || reView.getVisibility() != View.VISIBLE ||!reView.isShown() || !reView.getGlobalVisibleRect(new Rect())) {return;}//保险起见，为了不让统计影响正常业务，这里做下try-catchtry {int[] range = new int[2];RecyclerView.LayoutManager manager = reView.getLayoutManager();if (manager instanceof LinearLayoutManager) {range = findRangeLinear((LinearLayoutManager) manager);} else if (manager instanceof GridLayoutManager) {range = findRangeGrid((GridLayoutManager) manager);} else if (manager instanceof StaggeredGridLayoutManager) {range = findRangeStaggeredGrid((StaggeredGridLayoutManager) manager);}if (range == null || range.length < 2) {return;}Log.i("qcl0402", "屏幕内可见条目的起始位置：" + range[0] + "---" + range[1]);for (int i = range[0]; i <= range[1]; i++) {View view = manager.findViewByPosition(i);recordViewCount(view);} } catch (Exception e) {e.printStackTrace();} }//获取view绑定的数据private void recordViewCount(View view) {if (view == null || view.getVisibility() != View.VISIBLE ||!view.isShown() || !view.getGlobalVisibleRect(new Rect())) {return;}int top = view.getTop();int halfHeight = view.getHeight() / 2;int screenHeight = UiUtils.getScreenHeight((Activity) view.getContext());int statusBarHeight = UiUtils.getStatusBarHeight(view.getContext());if (top < 0 && Math.abs(top) > halfHeight) {return;}if (top > screenHeight - halfHeight - statusBarHeight) {return;}//这里获取的是我们view绑定的数据，相应的你要去在你的view里setTag，只有set了，才能getItemData tag = (ItemData) view.getTag();String key = tag.toString();if (TextUtils.isEmpty(key)) {return;}hashMap.put(key, !hashMap.containsKey(key) ? 1 : (hashMap.get(key) + 1));Log.i("qcl0402", key + "----出现次数：" + hashMap.get(key));}private int[] findRangeLinear(LinearLayoutManager manager) {int[] range = new int[2];range[0] = manager.findFirstVisibleItemPosition();range[1] = manager.findLastVisibleItemPosition();return range;}private int[] findRangeGrid(GridLayoutManager manager) {int[] range = new int[2];range[0] = manager.findFirstVisibleItemPosition();range[1] = manager.findLastVisibleItemPosition();return range;}private int[] findRangeStaggeredGrid(StaggeredGridLayoutManager manager) {int[] startPos = new int[manager.getSpanCount()];int[] endPos = new int[manager.getSpanCount()];manager.findFirstVisibleItemPositions(startPos);manager.findLastVisibleItemPositions(endPos);int[] range = findRange(startPos, endPos);return range;}private int[] findRange(int[] startPos, int[] endPos) {int start = startPos[0];int end = endPos[0];for (int i = 1; i < startPos.length; i++) {if (start > startPos[i]) {start = startPos[i];} }for (int i = 1; i < endPos.length; i++) {if (end < endPos[i]) {end = endPos[i];} }int[] res = new int[]{start, end};return res;} }复制代码 使用就是在我们的recylerview设置完数据以后，把recylerview传递进去就可以了。如下图： 我们统计到曝光量，拿到曝光view绑定的数据，就可以结合后面的view点击，来看下那些商品view的曝光量高，那些商品的转化率高。当然，这都是运营小伙伴的事了，我们只需要负责把曝光量统计到即可。 如果你有任何编程方面的问题，可以加我微信交流 2501902696（备注编程） by:年糕妈妈qcl 转载于:https://juejin.im/post/5ca30ad1e51d4514c01634f1 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_34150503/article/details/91475198。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 本周，跟随人事部同事，参加了公司在武汉的校园招聘会。 这是公司第3次在武汉进行校园招聘，吸取了前两次的经验，本次校招安排在国庆前进行，在时间上抢先其它公司，采用了“宣讲、直接做题、筛选、技术面试、人事面试”方式。整个过程持续2.5天：第1天，上午华中科大宣讲、做题，下午武大宣讲、做题，晚上筛选。第2天技术面试。第3天上午人事面试。以下是一些经历记录。 1. 笔试、筛选流程有待改进 宣讲后，直接笔试，然后笔试和简历一起提交，晚上根据试题和简历初步筛选，整个过程出现几个较大问题： 没有地方做题。宣讲时不知道确切人数，很多同学都是站着，之后做题找不到地方，有的同学直接就在膝盖上完成了。在武大更是严重，人数较多，临时找做题的会议室，导致很多同学延迟半小时才开始答题，非常影响学生的答题心情。 试卷不够。同样因为宣讲不知道确切人数，拍脑袋一个方向打印了几十份试卷，结果有的无人问津，如DSP方向；有的则没有试卷，如软件工程师；一些同学发挥才智，直接写答案在自带的空白稿纸上。这也非常影响学生的答题心情。 筛选时间不足。晚上要根据试题和简历筛选出面试人选，并通知到。只有3个小时时间，2百多简历，平均1份不到1分钟，连逐题评分都没有时间。筛选只能跑马观花，看看卷面、答题内容、学校等，个人觉得这种筛选方式非常草率，容易漏掉不善于书写、或发挥不好的其他学校学生。面试中，就有2位同学认为试题答得很好，要求面试。 已将向人事部反应，推荐参考其他公司的，先投简历，初步筛选后，再确定笔试人数，然后再筛选，面试。虽然会多花1天时间，但做题、筛选会更有效率和质量。回复本年度招聘流程就这样了，后续再改进。 2. 与企业职位要求符合度低 与进入面试的学生交谈，主要了解一下课题、自己做的内容，以及与公司职位相关的能力准备。交谈中，发现很多同学对符合职位的特点不能有效突出，从课题项目，转向企业工程化的要求也准备不足。以下是一些问题记录： 课题目的描述不清。一些同学对自己课题的背景、目的、意义描述不清楚，只知道是老师让做的，就去做了。其实硕士期间纯粹研究课题时间只有1年多(2年硕士更少)，都要研究出实用东西不太可能，但至少要对自己做的事情有一个系统认识。成人学习过程，只有知道“为什么”，才能学得明白。 课题中自己负责的事情描述不具体。简历中描述的课题常规都很大，不大可能是一个人完成。那就有分模块，模块之间有接口、有通信协议什么的。自己做的这一块，起什么作用，上下游都是干啥的，等等。如果自圆其说都办不到，后续工作任务也会存在问题。 不能突出匹配企业职位的要求。以软件工程师为例，简历上写熟悉面向对象、精通C++，只能说出多态、继承几个名词，用过vector、string；学习C和C++除了谭老的书，就很少自己看其他的；想从事软件工程师，连“新手圣经”代码大全没有听说过。在面试的20多人中，没有一个人拿着笔记本来演示他写的程序，我们都是干说。 对比较适合的人，我都建议他们先看看代码大全、设计模式，不管是否来我们公司。其实，一个真正对某件事情感兴趣的同学，他会主动去找资源，深入理解，不会等到应聘的时候再抱佛脚，找借口。 3. 招聘是体力活 外出前就有些感冒，招聘过程中，拿带子断掉的易拉宝宣传盒子，提数斤重的简历试题，在酒店昏暗灯光中阅卷，坐在椅子中一天且不停地说话，做5小时高铁。。。最后感觉都是机械式的动作，实在是体力活，感冒在武汉有加重倾向，回到深圳后，在草窝中睡了一天，第2天就好了一半。 离开武汉5年多了，本次去武汉招聘，趁着晚上休息时刻，去拜访老师和室友。好久不去，武汉修了环城路，打车都找不到地方，只能到附近的金三利酒店，再重温上学的路。在老师家品尝了招牌的红烧武昌鱼，木耳鸡翅膀，见识老师几十年的工作成果奖励。去室友家，他家公子见到生人就不停的哭，呵呵。回到酒店想一想，时间不在了，记忆模糊了，唯有文字记录之。 节后，我们还要继续后续的校园招聘。（北京、哈尔滨校园招聘记录） 本篇文章为转载内容。原文链接：https://blog.csdn.net/zhouyulu/article/details/8033464。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...于需要处理大规模并发访问的应用场景尤为重要。例如，在电商网站的促销活动期间，用户可能会同时发起大量的查询请求，此时就需要HBase集群具备较高的吞吐量来保证系统的稳定运行。 延迟 , 指HBase集群完成一次操作所需的时间，通常以毫秒（ms）为单位。在文章中，延迟是另一个重要的性能指标，它直接影响到用户的使用体验。低延迟意味着系统能够快速响应用户的请求，这对于需要实时交互的应用场景至关重要。例如，在股票交易系统中，投资者需要实时查看最新的市场行情，任何超过几秒钟的延迟都可能导致决策失误。因此，优化HBase集群的延迟是提高系统性能的关键环节之一。 Region分布 , 指HBase中数据分区（Region）在各个RegionServer之间的分配情况。在文章中，Region分布不均会导致部分RegionServer承担过多的负载，从而影响整个集群的性能。合理的Region分布应该使每个RegionServer上的负载相对均衡，这样可以避免出现某些节点过载而其他节点闲置的情况。为了实现这一点，HBase提供了负载均衡机制，可以通过手动或自动的方式调整Region的分布。例如，当检测到某个RegionServer的压力过大时，系统会自动将部分Region迁移到其他负载较轻的节点上，从而达到负载均衡的目的。

...，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 A. Déjà Vu A palindrome is a string that reads the same backward as forward. For example, the strings “z”, “aaa”, “aba”, and “abccba” are palindromes, but “codeforces” and “ab” are not. You hate palindromes because they give you déjà vu. There is a string s . You must insert exactly one character ‘a’ somewhere in s . If it is possible to create a string that is not a palindrome, you should find one example. Otherwise, you should report that it is impossible. For example, suppose s= “cbabc”. By inserting an ‘a’, you can create “acbabc”, “cababc”, “cbaabc”, “cbabac”, or “cbabca”. However “cbaabc” is a palindrome, so you must output one of the other options. Input The first line contains a single integer t (1≤t≤104 ) — the number of test cases. The only line of each test case contains a string s consisting of lowercase English letters. The total length of all strings does not exceed 3⋅105 . Output For each test case, if there is no solution, output “NO”. Otherwise, output “YES” followed by your constructed string of length |s|+1 on the next line. If there are multiple solutions, you may print any. You can print each letter of “YES” and “NO” in any case (upper or lower). Example Input Copy 6 cbabc ab zza ba a nutforajaroftuna Output Copy YES cbabac YES aab YES zaza YES baa NO YES nutforajarofatuna Note The first test case is described in the statement. In the second test case, we can make either “aab” or “aba”. But “aba” is a palindrome, so “aab” is the only correct answer. In the third test case, “zaza” and “zzaa” are correct answers, but not “azza”. In the fourth test case, “baa” is the only correct answer. In the fifth test case, we can only make “aa”, which is a palindrome. So the answer is “NO”. In the sixth test case, “anutforajaroftuna” is a palindrome, but inserting ‘a’ elsewhere is valid. 题意： 给你一个字符串，然后你可以通过在任意位置上+‘a’，然后让这个字符串不是回文字符串，如果实在无法让字符串变成非回文，则输出NO。 思路： 我们可以判断出只有全为a的回文字符串才会+‘a’后无法变成非回文串，其他的都可以在任意位置上“a”，使字符串变成非回文串，那我们可以直接在首或者尾“a”，然后循环判断是否为回文，输出非回文的那一种就可以了。 代码： include<bits/stdc++.h>using namespace std;bool judge(string p){for(int i=0,j=p.size()-1;i<j;i++,j--){if(p[i]!=p[j])return true;}return false;}int main (){int t;cin>>t;while(t--){string ch;cin>>ch;int f=0;for(int i=0;i<ch.size();i++){if(ch[i]!='a'){f=1;break;} }if(f==0){cout<<"NO"<<endl;}else{string ch1,ch2;ch1="a"+ch;ch2=ch+"a";if(judge(ch1)){cout<<"YES"<<endl;cout<<'a';for(int i=0;i<ch.size();i++) cout<<ch[i];cout<<endl;}else{if(judge(ch2)) {cout<<"YES"<<endl;for(int i=0;i<ch.size();i++) cout<<ch[i];cout<<'a';cout<<endl;}elsecout<<"NO"<<endl;} }}return 0;} B. Flip the Bits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a binary string a of length n. In one operation, you can select any prefix of a with an equal number of 0 and 1 symbols. Then all symbols in the prefix are inverted: each 0 becomes 1 and each 1 becomes 0 For example, suppose a=0111010000 since it has four 0’s and four 1’s: [01110100]00→[10001011]00 In the second operation, we can select the prefix of length 2 since it has one 0 and one 1: [10]00101100→[01]00101100 It is illegal to select the prefix of length 4 for the third operation, because it has three 0’s and one Can you transform the string a into the string b using some finite number of operations (possibly, none)? Input The first line contains a single integer t (1≤t≤104) — the number of test cases. The first line of each test case contains a single integer n (1≤n≤3⋅105) — the length of the strings a and b The following two lines contain strings a and b of length n, consisting of symbols 0 and 1 The sum of n across all test cases does not exceed 3⋅105 Output For each test case, output “YES” if it is possible to transform ainto b, or “NO” if it is impossible. You can print each letter in any case (upper or lower). Example Input Copy 5 10 0111010000 0100101100 4 0000 0000 3 001 000 12 010101010101 100110011010 6 000111 110100 Output Copy YES YES NO YES NO Note The first test case is shown in the statement. In the second test case, we transform a into b by using zero operations. In the third test case, there is no legal operation, so it is impossible to transform a into b . In the fourth test case, here is one such transformation: Select the length 2 prefix to get 100101010101 . Select the length 12 prefix to get 011010101010 . Select the length 8 prefix to get 100101011010 . Select the length 4 prefix to get 011001011010 . Select the length 6 prefix to get 100110011010 In the fifth test case, the only legal operation is to transform a into 111000. From there, the only legal operation is to return to the string we started with, so we cannot transform a into b 题意： 给你一个字符串a，b，由0,1组成，然后只有在字符串下标i前面的0,1个数相同时，你可以进行把0->1,1->0,然后看是否能进行一些操作把字符串a变成b。 思路： 这题思路有点难想，你看，它每次个数相同时，都可以进行操作，所以我们从后往前进行操作，因为如果从前往后，小区间会影响大区间的，所以从大区间向小区间进行，然后遍历字符串，将每一位的0,1的个数进行计算，然后将a，b不相同的下标进行标记为1，代表需要改变。 从后遍历，cnt进行次数，因为如果是奇数的话，才会变成不一样的数字，偶数的话，区间变化会使它变回去了，在判断当前位之前，我们先看之前的大区间的变化将当前第i位变成了什么，因为只有0,1，跟标记的0,1是代表他是否需要变化，假如说：原先为0，他后面的区间将它变化了奇数次，那么它就现在是需要变化的才能变成吧b。原先为1，它后面的区间将它变化了偶数次，就还是1。如果这个下标的标记为1，代表需要被变化，我们就判断当前位的0,1个数是否相同，相同的话就代表了一次变化cnt++，否则就退出无法变成b了，因为之后没有区间将它再次变化了。然后我们就可以判断了 代码： include<bits/stdc++.h>using namespace std;const int N=3e5+7;int s0[N],s1[N];int a[N],b[N],p[N];int main (){int t;cin>>t;while(t--){int n;cin>>n;string a,b;cin>>a>>b;memset(p,0,sizeof p);for(int i=0;i<n;i++){if(a[i]=='0'){s0[i]=s0[i-1]+1;s1[i]=s1[i-1];}else{s1[i]=s1[i-1]+1;s0[i]=s0[i-1];}if(a[i]!=b[i]){p[i]=1;//是否相同的标记} }int cnt=0;int f=0;for(int i=n-1;i>=0;i--){if(cnt%2==1){//奇数次才会被变化p[i]=1-p[i];}//而且必须在前面判这一步，因为你得先看后面的区间将这一位变成了什么if(p[i]){if(s0[i]==s1[i]) cnt++;//0,1相同时才可以进行一次变化else {f=1;break;} }}if(f==1){cout<<"NO"<<endl;}else{cout<<"YES"<<endl;} }return 0;}//这个就利用了一个标记来判断当前为被影响成了什么/01 01 01 01 01 0110 01 10 01 10 10100101010101011010101010100101011010011001011010100110011010Select the length 12prefix to get.Select the length 8prefix to get.Select the length 4prefix to get.Select the length 6prefix to get01 110100 0001 001011 00/ C. Balance the Bits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A sequence of brackets is called balanced if one can turn it into a valid math expression by adding characters ‘+’ and ‘1’. For example, sequences ‘(())()’, ‘()’, and ‘(()(()))’ are balanced, while ‘)(’, ‘(()’, and ‘(()))(’ are not. You are given a binary string s of length n. Construct two balanced bracket sequences a and b of length n such that for all 1≤i≤n if si=1, then ai=bi if si=0, then ai≠bi If it is impossible, you should report about it. Input The first line contains a single integer t (1≤t≤104) — the number of test cases. The first line of each test case contains a single integer n (2≤n≤2⋅105, nis even). The next line contains a string sof length n, consisting of characters 0 and 1.The sum of nacross all test cases does not exceed 2⋅105. Output If such two balanced bracked sequences exist, output “YES” on the first line, otherwise output “NO”. You can print each letter in any case (upper or lower). If the answer is “YES”, output the balanced bracket sequences a and b satisfying the conditions on the next two lines.If there are multiple solutions, you may print any. Example Input Copy 3 6 101101 10 1001101101 4 1100 Output Copy YES ()()() ((())) YES ()()((())) (())()()() NO Note In the first test case, a= “()()()” and b="((()))". The characters are equal in positions 1, 3, 4, and 6, which are the exact same positions where si=1 .In the second test case, a= “()()((()))” and b="(())()()()". The characters are equal in positions 1, 4, 5, 7, 8, 10, which are the exact same positions where si=1 In the third test case, there is no solution. 题意： 一个n代表01串的长度，构造两个长度为n的括号序列，给你一个01串，代表着a，b两个序列串字符不相同。然后你来判断是否有合理的a，b串。有的话输出。 思路： 这题想了很久想不明白，看了大佬的题解，迷迷糊糊差不多理解吧。这题是这样的，就是： （1）第一步得合法的字符串，所以首尾得是相同的且都为1 （2）第二步，因为01串长度为偶数，所以如果合法的话，得（ 的个数= ) 的个数，然后你想呀，假如为 ()()()()吧，然后你有一个0破坏了一个括号，但如果合法的话，是不是得还有一个0再破坏一个括号，然后被破坏的这俩个进行分配才能合理，所以如果合法的话，01串得0的个数为偶数，1的个数自然而然为偶数吧。 （3）最后一步构造，既然1的个数为偶数，首尾又都为1，所以1的个数前sum1/2个1构造为‘（ ’，后sum1/2个构造为‘）’，然后我们1的所有的目前是合法的，然后剩下的0也是偶数的，然后如果让他们合法进行分配就（ ）间接进行就可以了，然后我们根据01串将b构造出来。合法的核心就是当前位的（个数大于等于），所以我们在循环进行判断一下a，b串是否都满足，（其实我觉得这么构造出来，a必然合理呀，其实就判b就行了，我保险起见都判了）。 代码： include<bits/stdc++.h>using namespace std;const int N=3e5+7;char a[N],b[N];int main (){int t;cin>>t;while(t--){int n;cin>>n;string s;cin>>s;if(s[0]!=s[n-1]&&s[0]!='1'){cout<<"NO"<<endl;}else{int sum1=0,sum0=0;for(int i=0;i<s.size();i++){if(s[i]=='1') sum1++;else sum0++;}if(sum1%2!=0||sum0%2!=0){cout<<"NO"<<endl;}else{int cnt1=0,cnt0=1;for(int i=0;i<n;i++){if(s[i]=='1'&&cnt1<sum1/2){a[i]='(';cnt1++;}else if(s[i]=='1'&&cnt1>=sum1/2){a[i]=')';cnt1++;}else if(s[i]=='0'&&cnt0%2==1){a[i]='(';cnt0++;}else if(s[i]=='0'&&cnt0%2==0){a[i]=')';cnt0++;}//cout<<a[i]<<endl;}for(int i=0;i<n;i++){if(s[i]=='0'){if(a[i]=='(') b[i]=')';else b[i]='(';}else{b[i]=a[i];}//cout<<b[i]<<endl;}// cout<<"YES"<<endl;int f=0;int s0=0,s1=0;for(int i=0;i<n;i++){if(a[i]=='(') s0++;else if(a[i]==')') s1++;if(s0<s1) {f=1;break;} }s0=0,s1=0;for(int i=0;i<n;i++){if(b[i]=='(') s0++;else if(b[i]==')') s1++;if(s0<s1) {f=1;break;} }if(f==0){cout<<"YES"<<endl;for(int i=0;i<n;i++) cout<<a[i];cout<<endl;for(int i=0;i<n;i++) cout<<b[i];cout<<endl;}else{cout<<"NO"<<endl;} }} }return 0;}/01 01 01 01 01 0110 01 10 01 10 10100101010101011010101010100101011010011001011010100110011010Select the length 12prefix to get.Select the length 8prefix to get.Select the length 4prefix to get.Select the length 6prefix to get01 110100 0001 001011 00/ 本篇文章为转载内容。原文链接：https://blog.csdn.net/lvy_yu_ET/article/details/115575091。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...时候你可能会想到很多实现方法： 比如你的底层数据库用的是sql数据库（比如mysql）：你可能会想到在对应字段上使用field1 like '%?%'，?即用户输出的关键词 比如你的底层数据库用的是mongo：你可能会想到在对应字段上使用db.collection.find({ "field1": { $regex: /aaa/ } })做查询，aaa即用户输入的关键词 比如你的底层数据库用的是elasticsearch：那厉害了，专业全文搜索神奇，全文搜索或搜索相关的需求使用elasticsearch绝对是最合适的选择 比如你的底层数据库用的是hive、impala、clickhouse等大数据计算引擎：鸟枪换炮，其实用作全文索引和搜索的场景并不合适，你可能依旧会使用sql数据库那样用like做交互 2. 方案选择 调研之后，可能会发现对于数据量相对大一点的搜索场景，在当下流行的数据库或计算引擎中，elasticsearch是其中最合适的解决方案。 无论是sql的like、还是mongo的regex，在线上环境下，数据量较多的情况下，都不是很高效的查询，甚至有的公司的dba会禁止在线上使用类似的查询语法。 与elasticsearch是“亲戚”的，大家还常提到lucene、solr，但是无论从现在的发展趋势还是公司运维人才的储备（不得不说当下的运维人才中，对es熟悉的人才会更多一些），elasticsearch是相对较合适的选择。 一些大数据计算引擎，其实更多的适合OLAP场景。当然也完全可以使用，因为比如clickhouse、starrocks等的查询速度已经发展的非常快。但你会发现在中文分词搜索上，实现起来有一定困扰。 所以，如果你不差机器，首选方案还是elasticsearch。 3. elasticsearch的适用场景 3.1 经典的日志搜索场景 提到elasticsearch不得不提到它的几个好朋友： 一些公司里经常用elasticsearch来收集日志，然后用kibana来展示和分析。 展开来说，举个例子，你的app打印日志打印到了线上日志文件，当app出现故障你需要做定位筛查的时候，可能需要登录线上机器用grep命令各种查看。 但如果你不差机器资源，可以搭建上述架构，app的日志会被收集到elasticsearch中，最终你可以在kibana中查看日志，kibana里面可以很方面的做各种筛查操作。 这个流畅大概是这样的： 3.2 通用搜索场景 但是没有上图的beats、logstash、kibana，elasticsearch可以自己工作吗？完全可以的！ elasticsearch也支持单机部署，数据规模不是很大的情况下，表现也是不错的。所以，你也不用担心因为自己机器资源不够而对elasticsearch望而却步。当然，单机部署的情况下，更多的适合自己玩，对于可靠性的要求就不能太苛刻了。 如果你在用宝塔，那你可以在宝塔面板，左侧“软件商店”中直接找到elasticsearch，并“没有痛苦”的安装。 本篇文章主要讨论选型，所以不涉及安装细节。 3.2.1 性能顾虑 上面提到了“表现”，其实性能只是elasticsearch的一个方面，主要你的机器资源足够（机器资源？对，包括你的机器个数，elasticsearch可以非常方便的横向扩展，以及单机的配置，cpu+内存，内存越高越好，elasticsearch比较吃内存！），它一定会给你很好的性能反应。试想，公司里的app打印线上日志的行数其实可比一般业务系统产生的订单数量要大很多很多，elasticsearch都可以常在日志的实时分析，所以如果你要做通用场景，而且机器资源不是问题，这是完全行得通的。 3.2.2 易用性和可玩性 此外，在使用elasticsearch的时候，会有很多的可玩性。这里不引经据典，呈现很多elasticsearch官方文章的列举优秀特性（当然，确实很优秀！）。 这里举几个例子： （1）中文分词：第一章提到的其它引擎几乎很难实现，elasticsearch对分词器的支持是原生的，因为elasticsearch天生就为全文索引而生，elasticsearch的汉语名字就是“弹性搜索”。这家伙可是专门搞搜索的！ 有的朋友可能不了解分词器，比如你的一个字段里存储“今天我要吃冰激凌”，在分词器的加持下，es最终会存储为“今天|我|要|吃|冰激凌”，并且使用倒排索引的形式进行存储。当你搜索“冰激凌”的时候，可以很快的反馈回来。 关于elasticsearch的原理，这里不展开说明，分词器和倒排索引是elasticsearch的最基本的概念。如果有不了解的朋友，可以自行百度一下。而且这两个概念，与elasticsearch其实不挂钩，是搜索中的通用概念。 关于倒排索引，其核心表现如下图： 如果你要用mysql、mongo实现中文分词，这......其实挺麻烦的，可能在后面的版本支持中会实现的很好，但在当前的流行版本中，它们对中文分词是不够友好的。 mysql5.7之后支持外挂第三方分词器，支持中文分词。而在数据量较大的情况下，mysql的多机器部署几乎很难实现，elasticsearch可以很容易的水平扩展。 mongo支持西方语言的分词，但不支持中文、日语、汉语等东方语言，你需要在自己的逻辑代码中实现分词器。 ngram分词，你看看效果：依旧是“今天我要吃冰激凌”，ngram二元分词后即将得到结果“今天、天我、我要、要吃、吃冰、冰激、激凌”。这....，那你搜索冰激凌就搜不出来！咋办呢，当然可以使用三元分词。但是更好的解决方案还是中文分词器，但它们原生并不支持的。 （2）自定义排名场景：比如你的搜索“冰激凌”，结果中返回了有10条，这10条应该有你想对它指定的顺序。最简单的就是用默认的得分，但是如果你想人为干预这个得分怎么办？ elasticsearch支持function_score功能（可以不用，这个是增强功能），es会在计算最终得分之前回调这个你指定的function_score回调函数，传入原始得分、行的原始数据，你可以在里面做计算，比如查询其它参考表、或查看是否是广告位，以得到新的score返回给用户。 function_scrore的功能不展开描述，是一个在自定义得分场景下十分有用又简单易用的功能！下面是一个使用示例，不仅如此，它是支持自定义函数的，自由度非常高。 （3）文本高亮：你用mysql或mongo也可以实现，比如用户搜索“冰激凌”，你只需要在逻辑代码中对“冰激凌”替换为“<span class='highlight-term'>冰激凌</span>”，然后前端做样式即可。但如果用户搜索了“好吃的冰激凌”咋办呢？还有就是英文大小写的场景，用户搜索"MAIN"，那结果及时匹配到了“main”（小写的），这个单词是否应该高亮呢？也许这时候你会用业务代码实现toLowerCase下基于位置下标的匹配。 挺麻烦的吧，elasticsearch，自动可以返回高亮字段！并且可以自由指定高亮的html前后标签。 （4）实在太多了....这家伙天生为索引而生，而且版本还在不断地迭代。不差机器的话，用用吧！ 4. 退而求其次 4.1 普通数据库 尽管elasticsearch在搜索场景下，是非常好用的利器！但是它比较消耗机器资源，如果你的数据规模并不大，而且想快速实现功能。你可以使用mysql或mongo来代替，完全没有问题。 技术是为了解决特定业务场景下的问题，结合当前手头的资源，适合自己的才是最好的。也许你搞了一个单机器的elasticsearch，单机器内存只有2G，它的表现并不会比mysql、mongo来的好。 当然，如果你为了使用上边提到的一些优秀的独有的特性，那elasticsearch一定还是最佳选择！ 对于mysql（关系型数据库）和mongo（文档数据库）的区别这里不展开描述了，但对于搜索而言，两种都合适。有时候选型也不用很纠结，其实都是差不太多的东西，适合自己的、自己熟悉的、运维起来顺手的，就是最好的。 4.2 普通数据库实现中文分词搜索的原理 尽管mysql在5.7以后支持外挂第三方分词器，mongo在截止目前的版本中也不支持中文分词（你可能会看到一些文章中说可以指定language为chinese，但其实会报错的）。 其实当你选择普通数据库，你就不得不在逻辑代码中自己实现一套索引分词+搜索分词逻辑。 索引分词+搜索分词？为什么分开写，如果你有用过elasticsearch或solr，你会知道，在指定字段的时候，需要指定index分词器和search分词器。 下面以mongo为例做简要说明。 4.2.1 index分词器 意思是当数据“索引”截断如何分词。首先，这里必须要承认，数据之后存储了，才能被查询。在搜索中，这句话可以换成是“数据只有被索引了，才能被搜索”。 这时候请求打过来了，要索引一条数据，其中某字段是“今天我要吃冰激凌”，分词后得到“今天|我|要|吃|冰激凌”，这个就可以入库了。 如果你使用elasticsearch或solr，这个过程是自动的。如果你使用不支持外观分词器的常规数据库，这个过程你就要手动了，并把分词后的结果用空格分开（最好使用空格，因为西方语言的分词规则就是按空格拆分，以及逗号句号），存入数据库的一个待搜索的字段上。 效果如下图： 本站的其它博文中有介绍IKAnalyzer：https://www.52itw.com/java/6268.html 4.2.2 search分词器 当用户的查询请求打过来，用户输入了“好吃的冰激凌”，分词后得到“好吃|冰激凌”（“的”作为停用词stopwords，被自动忽略了，IKAnalyzer可以指定停用词表）。 于是这时候就回去上图的数据库表里面搜索“好吃 冰激凌”（与index分词器结果统一，还是用空格分隔）。 当然，对于mongo而言，你需要事先开启全文索引db.xxx.ensureIndex({content: "text"})，xxx是集合名，content是字段名，text是全文索引的标识。 mongo搜索的时候用这个语法：db.xxx.find( { $text: { $search: "好吃 冰激凌" } },{ score: { $meta: "textScore" } }).sort( { score: { $meta: "textScore" } } ) 4.2.3 索引库和存储库分开 为了减少单表的大小，为了让普通的列表查询、普通筛选可以跑的更快，你可以对原有的数据原封不动的做一张表。 然后对于搜索场景，再单独对需要被搜索的字段单独拎一张表出来！ 然后二者之间做增量信号同步或定时差额同步，可能会有延迟，这个就看你能容忍多长时间（悄悄告诉你，elasticsearch也需要指定这个refresh时间，一般是1s到几秒、甚至分钟级。当然，二者的这个时间对饮的底层目的是不一样的）。 这样，搜索的时候先查询搜索库，拿到一个指针id的列表，然后拿到指针id的列表区存储里把数据一次性捞出来。当然，也是支持分页的，你查询搜索库其实也是普通的数据库查询嘛，支持分页参数的。 4.3 存储库和索引库的延伸阅读 很多有名的开源软件也是使用的存储库与索引库分离的技术方案，如apache atlas： apache atlas对于大数据领域的数据资产元数据管理、数据血缘上可谓是专家，也涉及资产搜索的特性，它的实现思路就是：从搜索库中做搜索、拿到key、再去存储库中做查询。 搜索库：上图右下角，可以看到使用的是elasticsearch、solr或lucene，多个选一个 存储库：上图左下角，可以看到使用的是Cassandra、HBase或BerkeleyDB，多个选一个 虽然apache atlas在只有搜索库或只有存储库的时候也可以很好的工作，但只针对于数据量并不大的场景。 搜索库，擅长搜索！存储库，擅长海量存储！搜索库多样化搜索，然后去存储库做点查。 当你的数据达到海量的时候，es+hbase也是一种很好的解决方案，不在这里展开说明了。

...，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 pi-hole Lots of folks ask me about Raspberry Pis. How many I have, what I use them for. At last count there's at least 22 Raspberry Pis in use in our house. 很多人问我关于树莓派。 我有多少，我用它们做什么。 最后算一下，我们家至少有22台Raspberry Pi。 One runs our dakboard family dashboard that we built in a weekend but use every day. 一个运行在周末建立但每天使用的dakboard系列仪表板。 We have at 3 that are set up for retrogaming - one in a 3d printed Gameboy (A pi-grrl, in fact), one in a X-Arcade Tankstick, one in a tiny laser-cut arcade case for the desktop. 我们有3个可以进行复古游戏的游戏-一个是3D打印的Gameboy (实际上是pi-grrl )，一个是X-Arcade Tankstick ，一个是用于台式机的小型激光切割游戏机。 I have a Raspberry Pi that runs one of my 3D Printers running Octoprint. This one also has as camera and does time-lapse videos of my 3D prints. 我有一台Raspberry Pi，它运行我的一台运行Octoprint的3D打印机。 这也有作为相机，并播放我的3D打印的延时视频。 We have another 3 that run little robots my sons and I have built 我们还有3个运行着我儿子和我建造的小机器人 6 are running in a local Kubernetes Cluster 6在本地Kubernetes集群中运行 These 6 Pis are my personal cloud, so maybe there's 16 Pis in the house and one Pi Cloud/Cluster. 这6个Pis是我的个人云，所以也许房子里有16个Pis和一个Pi Cloud / Cluster。 6 are running in a local Kubernetes Cluster 6在本地Kubernetes集群中运行 One is an internet radio in the 13 year old's room running PiMusicBox. 一个是13岁的房间里运行PiMusicBox的互联网广播。 One is a touchscreen tablet the 11 year old uses for Scratch. Imagine a Linux iPad. 一个是11岁的Scratch使用的触摸屏平板电脑。 想象一下一个Linux iPad。 One runs Kodi as an entertainment center in the kids' play room. 其中一个将科迪作为儿童游乐室的娱乐中心。 One lives in a CrowPi that we use for experiments and .NET Core remote debugging. 一个住在我们用于实验和.NET Core远程调试的CrowPi中。 Another three are Raspbery Pi Zero Ws for various experiments with one Pi Zero W acting as as backup Open Source Artificial Pancreas. 另外三个是Raspbery Pi Zero Ws，用于各种实验，其中一个Pi Zero W作为备用开源人工胰腺。 and most recently one is a Pi-hole. A Black hole that eats tracking cookies, advertising, and other bad stuff. See also "shut your pie hole." AKA that place you put pie. 最近的一个是PiKong。 一个黑洞，它吞噬了跟踪Cookie，广告和其他不良内容。 另请参阅“关闭派Kong” 。 又就是你放馅饼的那个地方。 A Pi-hole is a Raspbery Pi appliance that takes the form of an DNS blocker at the network level. You image a Pi, set up your network to use that Pi as a DNS server and maybe white-list a few sites when things don't work. PiKong是Raspbery Pi设备，在网络级别采用DNS阻止程序的形式。 您对Pi进行映像，将网络设置为将该Pi用作DNS服务器，并在无法正常工作时将一些站点列入白名单。 I was initially skeptical, but I'm giving it a try. It doesn't process all network traffic, it's a DNS hop on the way out that intercepts DNS requests for known problematic sites and serves back nothing. 最初我对此表示怀疑，但现在尝试一下。 它不会处理所有网络流量，它是途中的DNS跃点，可拦截对已知问题站点的DNS请求，并且不提供任何服务。 Installation is trivial if you just run unread and untrusted code from the 'net ;) 如果您只是从'net;)运行未读和不受信任的代码，则安装很简单。 curl -sSL https://install.pi-hole.net | bash Otherwise, follow their instructions and download the installer, study it, and run it. 否则，请遵循他们的指示并下载安装程序，对其进行研究并运行。 I put my pi-hole installation on the metal, but there's also a very nice Docker Pi-hole setup if you prefer that. You can even go further, if, like me, you have Synology NAS which can also run Docker, which can in turn run a Pi-hole. 我将pi-hole安装在金属上，但是如果您愿意的话，还有一个非常好的Docker Pi-hole设置。 如果像我一样，如果您拥有也可以运行Docker的Synology NAS ，那么它甚至可以运行Pi-hole，您甚至可以走得更远。 Within the admin interface you can tail the logs for the entire network, which is also amazing to see. You think you know what's talking to the internet from your house - you don't. Everything is logged and listed. After installing the Pi-hole roughly 18% of the DNS queries heading out of my house were blocked. At one point over 23% were blocked. Oy. 在管理界面中，您可以跟踪整个网络的日志，这也很令人惊讶。 您认为自己知道从家里到互联网的谈话内容，而您却不知道。 一切都记录并列出。 安装完Pi漏洞后，大约有18％的DNS查询从我家出来。 一度超过23％被阻止。 哦 NOTE: If you're using an Amplifi HD or any "clever" router, you'll want to change the setting "Bypass DNS cache" otherwise the Amplifi will still remain the DNS lookup of choice on your network. This setting will also confuse the Pi-hole and you'll end up with just one "client" of the Pi-hole - the router itself. 注意：如果您使用Amplifi HD或任何“智能”路由器，则需要更改设置“绕过DNS缓存”，否则Amplifi仍将是您网络上首选的DNS查找。 此设置还会混淆PiKong，您最终只会得到PiKong的一个“客户端”，即路由器本身。 For me it's less about advertising - especially on small blogs or news sites I want to support - it's about just obnoxious tracking cookies and JavaScript. I'm going to keep using Pi-hole for a few months and see how it goes. Do be aware that some things WILL break. Could be a kid's iPhone free-to-play game that won't work unless it can download an add, could be your company's VPN. You'll need to log into http://pi.hole/admin (make sure you save your password when you first install, and you can only change it at the SSH command line with "pihole -a -p") and sometimes disable it for a few minutes to test, then whitelist certain domains. I suspect after a few weeks I'll have it nicely dialed in. 对我来说，它与广告无关，尤其是在我要支持的小型博客或新闻网站上，它只是关于令人讨厌的跟踪cookie和JavaScript。 我将继续使用Pi-hole几个月，看看效果如何。 请注意，有些事情会中断。 可能是一个孩子的iPhone免费游戏，除非可以下载附件，否则它将无法正常工作，可能是您公司的VPN。 您需要登录http：//pi.hole/admin (确保在首次安装时保存密码，并且只能在SSH命令行中使用“ pihole -a -p”更改密码)，有时将其禁用几分钟以进行测试，然后将某些域列入白名单。 我怀疑几周后我会拨好电话。 翻译自: https://www.hanselman.com/blog/blocking-ads-before-they-enter-your-house-at-the-dns-level-with-pihole-and-a-cheap-raspberry-pi pi-hole 本篇文章为转载内容。原文链接：https://blog.csdn.net/cunfusq0176/article/details/109051003。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。