前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[递归函数]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
JSON
在理解了如何利用递归函数有效地清空JSON对象中的所有value之后,我们进一步探讨一下JSON数据处理的相关实践与最新动态。近年来,随着前端技术和API接口设计的快速发展,JSON数据交换格式的应用场景愈发广泛且深入。 例如,在2021年,Node.js发布了其最新稳定版本,其中对JSON模块进行了性能优化和功能增强,支持更高效的大规模JSON数据解析和生成。同时,一些主流的前端框架如React、Vue等也提供了更为便捷的方式来处理JSON数据,比如React Hooks中的useReducer可以用来简化复杂状态(包括JSON数据)的管理逻辑。 此外,针对安全性问题,JSON Schema作为一种用于描述和验证JSON数据结构的标准,被越来越多的开发者所关注和采用。通过预先定义JSON Schema,可以在数据交换过程中实时校验JSON数据的有效性,避免因数据格式错误导致的问题,并可实现对敏感字段的值进行清理或加密。 近期,业界还提出了一种名为“JSON Patch”的RFC标准(RFC 6902),它提供了一种描述JSON文档变更的方式,使得在网络传输中只传递差异部分成为可能,这无疑为JSON数据的更新操作提供了更为轻量级的解决方案,同时也间接涉及到JSON数据的部分属性值清零的需求。 总之,随着技术的发展,JSON数据处理的方法论和技术手段都在不断演进和完善,无论是对JSON value的清空操作,还是更深层次的数据校验、高效传输以及状态管理等方面,都有丰富的研究内容和最佳实践值得我们持续关注和学习。
2023-10-16 19:41:44
522
码农
JSON
...网页中的树形菜单。 递归函数 , 在编程中,递归函数是指在函数内部调用自身的函数。在本文提供的JavaScript代码示例中,generateMenu函数就是一个递归函数,它接受一个包含子元素的数组以及父元素作为参数,对于每个子元素,如果发现该子元素还包含自己的子元素(即数组),则再次调用自身以处理下一层级的数据,直至遍历到所有层级的叶子节点,从而实现将JSON数据逐层展开转化为树形菜单项。 懒加载 , 在Web开发领域,懒加载是一种优化网页性能的技术手段,特别适用于处理大量数据或资源时。懒加载的基本思想是延迟对象的加载时间,仅在需要时才进行加载,而不是一次性加载所有内容。虽然本文并未直接提及懒加载技术,但在处理大规模JSON数据构建树形菜单时,可以结合懒加载策略,只在用户滚动至相应位置或点击展开按钮时,再动态加载并渲染深层级的菜单项,这样能有效减少初始页面加载时间和提高页面响应速度。
2023-02-06 12:53:37
631
清风徐来-t
转载文章
...两个数,整个三角使用递归计算较为方便 可以新设置递归函数 /include<iostream>using namespace std;int number(int row,int len){int num;if (row == 1||row == len||len == 1)return 1;num = number(row-1,len-1)+number(row-1,len);return num;} void angle(int num){int i,j,k;for(i = 1;i<=num;i++){for(k = i;k<=num;k++)cout<<" ";for(j = 1;j<=i;j++){cout<<number(i,j)<<" ";}cout<<endl;} }int main(){//第六题///公式解法 int book = -1 ,people = 0;while(people>book){cin>>book>>people;}int i;int count = 1;for(i = book;i>=people;i--){count = i;} cout<<count<<endl;//穷举法int a,b,c,count=0;for(a=1;a<=5;a++){for(b=1;b<=5;b++){for(c=1;c<=5;c++){if(a!=b&&b!=c&&a!=c){count++;} }} }cout<<count<<endl; ///第七题 int number;cin>>number;angle(number);return 0;} 这其中有不合适或者不正确的地方欢迎指正,我的QQ号码:2867221444(乔金明),谢谢,也可以相互交流下,备注信息随意,只要能看得出是开发者或者学习者即可。 本篇文章为转载内容。原文链接:https://blog.csdn.net/QJM1995/article/details/87903710。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-04-23 14:00:17
335
转载
Scala
...ala编程的世界中,递归是一种强大的工具,它允许我们在解决问题时通过函数自身调用来表述问题的迭代本质。不过呢,就像咱们手里的硬币有正反两面一样,递归这玩意儿要是用得不对劲儿,也可能暗藏玄机。特别是当你忘了给它设定个合理的退出门槛时,那可就大事不妙了,可能会引发“栈溢出”这个小恶魔,让咱精心编写的程序瞬间歇菜,陷入崩溃的窘境。今天,我们将一起探讨这个问题,并通过实例代码来揭示如何有效规避这种风险。 2. 递归的基本概念和应用场景 在Scala中,递归函数是指在函数体内直接或间接地调用自身的函数。例如,计算阶乘是一个经典的递归示例: scala def factorial(n: Int): Int = { if (n == 0) 1 else n factorial(n - 1) } 上述代码简洁明了地展示了阶乘的定义:0的阶乘是1,其他数的阶乘是该数乘以其减1后的阶乘。但是,万一你忘了给递归函数设定一个收手的条件(就拿这里的n == 0来说吧),这货就会无休止地自我调用下去,一直调用到天荒地老。最后的结果就是把系统的栈空间消耗殆尽,然后boom!——栈溢出就发生了。 3. 栈溢出 一个生动的例子 为了更直观地理解栈溢出是如何发生的,让我们看一个没有正确退出条件的递归函数例子: scala def infiniteRecursion(n: Int): Int = { println(s"Current level: $n") infiniteRecursion(n + 1) } // 调用 infiniteRecursion(1) 这段代码中,我们创建了一个始终递归调用自己的函数,没有任何终止条件。当你运行这段代码,会看到控制台不断打印递归层级,直到程序因栈溢出而崩溃。这就是没有设置恰当退出条件的递归函数可能会带来的灾难性后果。 4. 如何避免栈溢出? - 设定明确的退出条件:每个递归函数都应该有一个或多个能确保递归过程最终停止的条件。在上述阶乘函数中,n == 0就是这样一个退出条件。 - 尾递归优化:Scala支持尾递归优化,这意味着在满足一定条件下,编译器能够将尾递归转化为循环以避免栈空间的持续增长。要实现尾递归优化这个小目标,首先你得确保递归调用乖乖地待在函数的最后一行,一步都不能乱跑。然后呢,你要给这个函数加上一个特殊的“身份标签”——@annotation.tailrec,这就像给它戴了个魔法小徽章。最后但同样重要的是,得保证每次递归调用的时候,不会像叠罗汉那样不断生成新的堆栈帧,这样才能让尾递归顺利进行,不带来额外的负担。例如: scala import scala.annotation.tailrec @tailrec def tailRecursiveFactorial(n: Int, acc: Int = 1): Int = { if (n == 0) acc else tailRecursiveFactorial(n - 1, n acc) } 5. 总结与思考 递归在Scala乃至整个编程领域都有着重要的地位,但我们也应时刻警惕其潜在的危险——栈溢出。只有当我们真正搞明白递归的精髓,小心翼翼地给它设定一个退出的门槛,才能既爽快地享受递归带来的那种简洁明了的表达方式,又不至于一脚踩空,掉进那个无休止的循环黑洞里。所以,在我们真正动手编程的时候,千万要对递归函数保持敬畏之心,就像对待一把双刃剑。瞅准时机,灵活运用尾递归这些神奇的小技巧,这样一来,我们的程序就能跑得既结实又飞快,像只敏捷的小猎豹。
2023-11-28 18:34:42
105
素颜如水
Java
... 三、拆分数字 递归的力量 接下来,我们的目标是找到所有可能的组合方式,让这些素数组合起来等于给定的目标数字。这里我们可以用递归来解决这个问题。递归的核心思想就是把大问题分解成小问题,然后逐步解决。 假设我们要把数字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找到素数,还掌握了如何用递归的方法拆分数字。虽然过程有点复杂,但每一步都很值得回味。 未来,如果你对这个问题感兴趣,不妨尝试优化代码,或者挑战更大的数字。也许你会发现更多有趣的规律呢! 最后,希望大家都能喜欢编程带来的乐趣。记住,学习编程就像学习一门新的语言,多实践、多思考,总有一天你会说得非常流利!再见啦,下次见!
2025-03-17 15:54:40
61
林中小径
JSON
...体,我们可以使用类似递归的方式来循环访问这些复杂的数据结构。 // 循环访问序列 var hobbies = jsonData.hobbies; for (var i = 0; i< hobbies.length; i++) { console.log(hobbies[i]); } // 循环访问内嵌的实体 var address = jsonData.address; for (var key in address) { console.log(key + ":" + address[key]); } 通过以上的方法,我们可以在JavaScript中轻松地循环访问JSON实体和其中的复杂数据结构,从而取得我们需要的信息。
2023-03-20 23:03:41
516
程序媛
VUE
...的最小可测试单元(如函数、类或模块等)进行验证。在Vue.js开发中,单元测试是指对Vue组件的功能独立进行验证的过程,通过编写和运行测试用例来确认各个组件是否按照预期工作,有助于发现潜在的代码缺陷,提高代码质量,并为后续的重构和维护提供保障。 Jest , Jest是一个广泛应用于JavaScript项目的测试框架,它提供了丰富的断言库、模拟功能以及自动化的快照测试等功能,使得开发者能够方便快捷地编写和执行单元测试。在本文中,Jest被用作Vue.js项目中的单元测试工具,通过配置npm脚本来运行测试,并使用其提供的API来创建和执行针对Vue组件的测试用例。 shallowMount , shallowMount是Vue Test Utils库中提供的一个方法,专门用于在单元测试中浅层挂载(渲染)Vue组件。相较于完整挂载(render),浅层挂载只渲染当前组件本身,而不递归渲染其子组件,这样可以更快捷地聚焦于当前组件的行为测试,减少不必要的复杂性和开销。在文章中的例子中,shallowMount(Hello, propsData: name )用于创建一个包裹着Hello组件且传递了name属性的测试环境,以便进一步进行组件逻辑的验证。
2023-04-13 20:21:26
57
算法侠
转载文章
...}// 快速模幂计算函数int powermod(long long a, int n, int m){long long res = 1;while(n) {if(n & 1) { // n % 2 == 1res = a;res %= m;}a = a;a %= m;n >>= 1;}return res;}int main(){int n;// 等比数列和:Sn=a0(q^(n+1) - 1)/(q - 1)=(q^(n+1) - 1)/(q - 1)// 使用快速模幂运算后,需要求一下逆元,再进行计算while(cin >> n)cout << (powermod(Q, n + 1, MOD) - 1) inv((Q - 1)) % MOD << endl;return 0;} 本篇文章为转载内容。原文链接:https://tigerisland.blog.csdn.net/article/details/72832637。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-10-20 19:43:14
142
转载
c++
函数模板 , 在C++编程语言中,函数模板是一种允许程序员定义通用函数的机制,这种函数能够处理多种数据类型。函数模板通过使用占位符(如typename T或class T)来表示未知类型,编译器会在编译时根据传入的实际参数类型生成相应的特定版本函数。 模板具体化 , 在C++中,模板具体化是指将一个泛化的函数模板实例化为针对特定类型的特化版本的过程。编译器会根据函数调用时提供的实际类型信息,自动生成与该类型匹配的函数实现,或者开发者可以明确指定类型进行显式具体化。 泛型编程 , 泛型编程是一种编程范式,在C++中主要通过模板机制实现。它强调编写不依赖于特定数据类型的算法和数据结构,使得同一段代码能应用于多种数据类型,从而提高代码复用率和灵活性。例如,C++标准模板库(STL)中的容器类(如vector、list等)和算法(如sort、find等)都是泛型编程的应用实例。 模板元编程 , 模板元编程是C++中的一种高级技术,它利用模板系统在编译期间进行计算和逻辑推理,生成高效的运行时代码。模板元编程通常涉及模板递归、类型推导和模板特化等技术,能够在编译阶段确定并优化程序逻辑,尤其适用于那些需要在运行前就计算出结果或者构造复杂数据结构的情况。 C++概念(Concepts) , C++20引入的新特性,概念提供了一种在编译时验证模板参数是否满足特定要求的方法,增强了对模板类型约束的描述力和表达能力。通过定义和应用概念,开发人员可以更精确地控制模板的行为,并减少由于类型不匹配导致的编译错误,使得函数模板的使用更为安全且易于理解。
2023-09-27 10:22:50
552
半夏微凉_t
Java
...data对象属性进行递归代理,为每个属性设置getter和setter。当这些属性值发生变化时,Vue能监听到变化并触发相应的视图更新过程,确保视图与数据始终保持同步。 变量引用 , 在JavaScript编程中,变量引用是指变量保存的是对象或数组的内存地址(引用地址),而非实际值。在Vue2中,如果直接改变引用类型的变量指向新的对象或数组,而不更改其原有内容,Vue无法跟踪这种“地址”的变更,因此不会触发视图更新。解决这类问题的方法包括使用Vue提供的数组变异方法、this.$set方法等来确保Vue能够观察到数据的变化。 Vue的数组变异方法 , Vue的数组变异方法是一组特定的数组操作函数,如push、pop、shift、unshift、splice、sort和reverse等。Vue框架内建了对这些方法的特殊处理,使得它们在修改数组时能触发Vue的响应式系统,从而确保视图可以正确地跟随数组内容的变化进行更新。相较于直接赋值新数组,使用这些变异方法能有效避免因直接替换引用而导致的视图未同步的问题。
2023-03-17 11:19:08
363
笑傲江湖_
ReactJS
...组件。高阶组件是一个函数,它接受一个组件作为参数,并返回一个新的组件。 jsx // A higher-order component that adds a prop called isHighlighted. const withHighlight = (WrappedComponent) => { return class extends React.Component { constructor(props) { super(props); this.state = { highlighted: false }; } toggleHighlight = () => { this.setState(prevState => ({ highlighted: !prevState.highlighted, })); }; render() { return ( Highlight Component ); } }; }; 在上面的例子中,withHighlight函数接受一个组件作为参数,并为其添加了一个新的highlighted prop。这个prop默认值为false,但可以通过点击按钮来改变。这样我们就可以轻松地将这个功能添加到任何组件上。 三、树形数据结构 在实际的应用中,我们通常会遇到树形的数据结构,如菜单、目录等。在这种情况下,咱们完全可以利用React的那个render方法,再加上递归这个小技巧,来一步步“爬”遍整个组件树。然后呢,针对每个节点的不同状态和属性,咱们就可以灵活地、动态地生成对应的DOM元素啦,就像变魔术一样! jsx // A component that represents a tree node. function TreeNode({ label, children }) { return ( {label} {children && ( {children.map(child => ( ))} )} ); } // A function that generates a tree from an array of nodes. function generateTree(nodes) { return nodes.reduce((acc, node) => { acc[node.id] = { ...node, children: generateTree(node.children || []) }; return acc; }, {}); } // An example tree with three levels. const treeData = generateTree([ { id: 1, label: "Root", children: [ { id: 2, label: "Level 1", children: [ { id: 3, label: "Level 2", children: [{ id: 4, label: "Leaf" }], }, ], }, ], }, ]); // Render the tree using recursion. function renderTree(treeData) { return Object.keys(treeData).map(id => { const node = treeData[id]; return ( key={id} label={node.label} children={node.children && renderTree(node.children)} /> ); }); } ReactDOM.render( {renderTree(treeData)} , document.getElementById("root")); 在上面的例子中,TreeNode组件表示树的一个节点,generateTree函数用于生成树的结构,renderTree函数则使用递归的方式遍历整个树,并根据每个节点的状态和属性动态生成DOM元素。 以上就是我在使用ReactJS过程中的一些心得和体会。希望这些内容能对你有所帮助。
2023-05-09 23:53:32
152
断桥残雪-t
Shell
...意的是,对于避免无限递归这一问题,现代编程范式如函数式编程的一些思想可以提供借鉴,比如明确地设定递归退出条件,并在设计循环结构时注重其简洁性和可读性。而命令执行结果的正确处理,则要求开发者深入理解Unix哲学,遵循“每个程序都做好一件事,并做到最好”的原则,以减少因命令失败导致的意外循环行为。 总之,在实战中不断优化shell编程技巧,深入研究相关工具与最佳实践,不仅可以解决while循环条件失效这类具体问题,更能全面提升开发效率与系统稳定性,适应快速发展的IT技术环境。
2023-07-15 08:53:29
71
蝶舞花间_t
PHP
...; // 创建目录,递归创建父目录 echo "Directory created successfully!"; } else { echo "Directory already exists."; } 这里使用了mkdir()函数来创建新目录。true参数表示如果父目录不存在,则一并创建。这样就能保证整个目录结构都能顺利创建出来。 示例4:权限检查 最后,别忘了检查一下你是否有足够的权限来访问这个目录。你可以通过以下方式检查目录的权限: php $dirPath = '/path/to/existing_directory'; if (is_writable($dirPath)) { echo "Directory is writable."; } else { echo "Directory is not writable. Please check your permissions."; } 这段代码会检查指定目录是否可写。如果不可写,你需要联系服务器管理员修改权限设置。 4. 总结与反思 经过今天的探索,我们了解了DirectoryNotFoundException的几种常见场景及其解决方法。其实,要搞定问题,关键就在于仔细检查每一个小细节。比如,路径对不对,权限设得合不合适,还有环境配置是不是合理。希望能帮到你,以后碰到类似的问题,你就知道怎么游刃有余地解决了。 编程之路充满了挑战,但每一步成长都值得庆祝。希望大家能在这一路上不断学习,享受编程带来的乐趣! --- 好了,这就是我们今天的内容。如果你有任何问题或建议,欢迎随时留言讨论。编程愉快!
2024-10-24 15:43:56
65
海阔天空
HTML
...一个我们自定义的回调函数,把部分文件悄无声息地搬到我们指定的目录里去。这个功能在我们日常开发里头,尤其给力。比如当你需要同步更新那些静态资源、模板文件啥的,它就能派上大用场,超级实用嘞! 1. 理解webpack-watch模式 首先,我们需要理解 webpack --watch 命令的作用。当你在项目根目录运行 webpack --watch 时,webpack 将持续监听你的源代码文件,一旦检测到有改动,它会立即重新进行编译打包。这是一种实时反馈开发成果的高效工作模式。 2. 使用webpack插件实现回调功能 webpack 的强大之处在于它的插件系统。我们可以编写自定义插件来扩展其功能。下面,我们将创建一个自定义webpack插件,用于在每次编译完成后执行文件拷贝操作。 javascript class CopyAfterCompilePlugin { constructor(options) { this.options = options || {}; } apply(compiler) { compiler.hooks.done.tap('CopyAfterCompilePlugin', (stats) => { if (!stats.hasErrors()) { const { copyFrom, copyTo } = this.options; // 这里假设copyFrom和copyTo是待拷贝文件和目标路径 fs.copyFileSync(copyFrom, copyTo); console.log(已成功将${copyFrom}拷贝至${copyTo}); } }); } } // 在webpack配置文件中引入并使用该插件 const CopyWebpackPlugin = require('./CopyAfterCompilePlugin'); module.exports = { // ... 其他webpack配置项 plugins: [ new CopyWebpackPlugin({ copyFrom: 'src/assets/myfile.js', copyTo: 'dist/static/myfile.js' }), ], }; 上述代码中,我们定义了一个名为 CopyAfterCompilePlugin 的webpack插件,它会在编译过程结束后触发 done 钩子,并执行文件拷贝操作。这里使用了 Node.js 的 fs 模块提供的 copyFileSync 方法进行文件拷贝。 3. 插件应用与思考 在实际开发中,你可能需要拷贝多个文件或整个目录,这时可以通过遍历文件列表或者递归调用 copyFileSync 来实现。同时,为了提高健壮性,可以增加错误处理逻辑,确保拷贝失败时能给出友好的提示信息。 通过这种方式,我们巧妙地利用了webpack的生命周期钩子,实现了编译完成后的自动化文件管理任务。这种做法,可不光是让手动操作变得省心省力,工作效率嗖嗖往上升,更重要的是,它让构建流程变得更聪明、更自动化了。就好比给生产线装上了智能小助手,让webpack插件系统那灵活多变、随时拓展的特性展现得淋漓尽致。 总结一下,面对“webpack --watch 编译完成之后执行一个callback,将部分文件拷贝到指定目录”的需求,通过编写自定义webpack插件,我们可以轻松解决这个问题,这也是前端工程化实践中的一个小技巧,值得我们在日常开发中加以运用和探索。当然啦,每个项目的个性化需求肯定是各不相同的,所以呢,咱们就可以在这个基础上灵活变通,根据实际情况来个“私人订制”,把咱们的构建过程打磨得更贴合项目的独特需求,让每一个环节都充满浓浓的人情味儿,更有温度。
2023-12-07 22:55:37
690
月影清风_
PHP
...,避免不必要的循环和递归。 四、最佳实践与建议 3.1 根据项目需求调整 不同的项目对超时设置的需求不同。对于那些用户活跃度高、实时互动性强的网站,我们可能需要把超时设置调得短一些;反过来,如果是处理大量数据或者执行批量导入任务这类场景,那就很可能需要把超时时间适当延长。 3.2 使用信号处理 PHP提供了一个ignore_user_abort()函数,可以在脚本被中断时继续执行部分操作,这在处理长任务时非常有用。 php ignore_user_abort(true); set_time_limit(0); // 设置无限制的超时时间 // 处理任务... 3.3 监控与日志记录 定期检查服务器的日志,了解哪些脚本经常超时,以便针对性地优化或调整设置。 五、结语 服务器超时设置是PHP开发者必须关注的一个细节,它直接影响到我们的应用程序性能和用户体验。这个参数理解透彻并合理调整一下,就能像魔法一样帮助我们在复杂场景里游刃有余,让代码变得更加结实耐用、易于维护,效果绝对杠杠的!记住了啊,作为一个优秀的程序员,光会写那些飞快运行的代码还不够,你得知道怎么让这些代码在面对各种挑战时,还能保持那种酷炫又不失风度的姿态,就像一位翩翩起舞的剑客,面对困难也能挥洒自如。
2024-03-11 10:41:38
158
山涧溪流-t
SeaTunnel
...更多高级特性,如窗口函数、递归查询等,这些新特性的逐步落地有望简化大数据处理中的复杂业务逻辑实现。因此,对于SeaTunnel的使用者而言,掌握SQL新特性的应用不仅能有效避免语法错误,更能助力其实现高效的数据集成与处理。 此外,随着云原生技术和Kubernetes容器编排系统的普及,SeaTunnel也正积极拥抱这一趋势,通过整合云环境下的SQL服务,例如Azure Synapse Analytics、Amazon Athena等,以无缝对接云上数据库资源,并确保在大规模分布式环境下SQL查询执行的一致性和稳定性。这意味着,在未来,SeaTunnel用户不仅需要关注SQL查询语法本身,更需了解如何借助云平台能力来优化SQL作业性能,从而更好地适应不断变化的大数据生态系统。
2023-05-06 13:31:12
144
翡翠梦境
转载文章
...经网络逼近复杂的数论函数关系,以期在实际运算中达到更高的效率。 此外,对于编程教育和竞赛领域,求解多个数的最大公约数与最小公倍数问题一直是经典题目之一,各类教材和在线课程也不断更新教学方法,将上述文章所述向量变换算法等现代数学成果融入其中,帮助学生更好地理解和掌握这一关键知识点。 综上所述,求解多个数的最小公倍数不仅是一个纯数学问题,它还在计算机科学、密码学乃至教育领域发挥着重要作用,并随着科学技术的进步而不断演进。未来,我们期待看到更多创新性的解决方案,以应对更大规模、更高复杂度的实际问题挑战。
2023-10-04 16:29:43
39
转载
转载文章
...多必要的支持,比如虚函数,多重继承,友元。这种残缺,导致设计困难,所以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
转载
MySQL
...极分类? 三、什么是递归? 四、如何使用递归来处理无限极分类? 五、不使用递归,如何处理无限极分类? 六、案例分析 七、结论 八、参考资料 一、引言 在日常工作中,我们经常需要对一些数据进行分类,例如商品分类、用户等级等。其中,无限极分类是一种非常常用的数据分类方式,它可以用来表示一种层次结构,如商品分类中的父类、子类等。然而,在处理这种数据时,我们常常会遇到一个问题:如何快速、有效地将无限极分类转换为层级结构呢? 二、为什么要使用无限极分类? 首先,我们需要了解一下什么是无限极分类。无限极分类就像一棵大树,它的构造挺有趣。在这样的树形结构中,每一个小节点都有一个自己的‘老爹’节点,而这个‘老爹’呢,它还可能是其他许多小节点的‘老爹’。这样的构造方式,其实就像家谱一样,可以展示出各种级别的层次关系。比如说在商品分类里,就有爷爷辈的大类别、爸爸辈的中类别、儿子辈的小类别,甚至还有孙子辈的更细分的类别呢! 其次,无限极分类的优点在于它可以方便地进行扩展。假如我们想要新增一个类别,就像在家族树上添个新枝丫一样简单,你只需要在它的“老爸”类别下加一个新的“小子类别”,这样一来,数据的一致性和完整性就能轻轻松松地保持住啦! 三、什么是递归? 那么,如何使用递归来处理无限极分类呢?这就需要用到递归的概念。递归啊,就是那种函数自己调用自己的神奇操作。你想象一下,这个函数有点像一个超级有耐心的小助手,一遍又一遍地做着同一件事情,但每次做的时候都比上次更进一步。通过这种自我迭代的过程,我们竟然能解开很多看起来超级复杂、让人挠头的问题呢! 在处理无限极分类时,我们可以使用递归的方式,从根节点开始,一层一层地遍历下去,直到找到所有的叶子节点。然后,我们可以根据每层的节点,构建出相应的层级结构。 四、如何使用递归来处理无限极分类? 接下来,我们来看一下如何使用递归来处理无限极分类。假设我们有一个无限极分类的数据库表,其中包含id、parent_id和name三个字段。喏,你听我说哈,id呢,就相当于每个小节点的身份证号,是独一无二的。而parent_id呢,顾名思义,就是每个小节点它爹——父节点的身份证号啦。至于name嘛,简单易懂,那就是给每个小节点起的专属昵称哈! 我们可以定义一个函数,输入参数是一个父节点的id,输出是一个层级结构的数组。具体操作如下: php function getTree($id){ $sql = "SELECT FROM node WHERE parent_id = '$id'"; $result = mysqli_query($conn, $sql); $arr = array(); while($row = mysqli_fetch_assoc($result)){ $arr[] = $row; } foreach($arr as $value){ if($value['child'] > 0){ $arr = array_merge($arr, getTree($value['id'])); } } return $arr; } 以上就是使用递归来处理无限极分类的一个简单示例。这个例子嘛,我们先从某个特定的老爸节点下手,把它的所有小崽子(子节点)都给挖出来。接着呢,对每一个小崽子,如果它们自己还有更下一代的小崽子,那我们就得像孙悟空钻进葫芦娃的肚子里那样,一层层地往里递归调用这个过程,把那些隐藏更深的孙子辈节点也给找全了。最后呢,咱们把这一大家子所有的节点都聚到一块儿,拼成一个完整的、层层分明的家族结构。 然而,递归虽然强大,但也有它的局限性。当数据量大时,递归可能会导致栈溢出,影响程序的执行效率。因此,我们需要寻找其他的解决方案。 五、不使用递归,如何处理无限极分类? 那么,如果不使用递归,我们该如何处理无限极分类呢?答案就是使用非递归的方式,也就是我们常说的迭代法。 迭代法的基本思想是从根节点开始,每次只处理一层数据,直到处理完所有的数据。这种方法压根儿不需要递归调用,所以你完全不用担心什么栈溢出的问题。而且实话跟你说,通常情况下,它的工作效率要比递归高不少! 接下来,我们来看一下如何使用迭代法处理无限极分类。假设我们已经有了一个无限极分类的数据库表,其中包含id、parent_id和name三个字段。我们可以按照以下步骤进行处理: 1. 创建一个空的层级结构数组,用于存储所有的节点; 2. 获取根节点,将其添加到层级结构数组中; 3. 遍历所有的节点,对于每一个节点,如果它还没有被处理过,则对其进行处理,将其添加到层级结构数组中,然后处理它的所有子节点。 具体的代码实现如下: php function getTree($root){ $tree = array(); $queue = array($root); while(count($queue) > 0){ $node = array_shift($queue); $tree[$node['id']] = array( 'id' => $node['id'], 'parent_id' => $node['parent_id'], 'name' => $node['name'], 'children' => array() ); if($node['child'] > 0){ $queue = array_merge($queue, getChildren($conn, $node['id'])); } } return $tree; } function getChildren($conn, $id){ $sql = "SELECT FROM node WHERE parent_id = '$id'"; $result = mysqli_query($conn, $sql); $arr = array(); while($row = mysqli_fetch_assoc($result)){ $arr[] = $row; } return $arr; } 以上就是在非递归的情况下,处理无限极分类的一个简单示例。在举这个例子的时候,我们首先动手整了个空荡荡的层级结构数组出来,接着找准了那个根节点,把它给塞进了这个层级结构数组里头。然后,我们就像在超市排队结账一样,用一个队列来装那些等待被处理的节点。每当轮到一个节点时,我们就把它从队列里拽出来,塞进层级结构数组这个大篮子里,并且仔仔细细地处理它所有的“孩子”——也就是子节点。最后一步,咱们就像玩接龙游戏一样,把已经处理过的节点从队列里拿出来,然后美滋滋地接着处理下一个排着队的节点,就这么一直玩下去,直到队列里一个节点都不剩,就表示大功告成了! 总结来说,无论是使用递归还是非递归,都可以有效地处理无限极分类。但是,不同的方法适用于不同的场景,我们需要根据实际情况选择合适的方法。
2023-08-24 16:14:06
58
星河万里_t
Kotlin
...种编程范式,强调使用函数来表达计算过程,避免改变状态和使用副作用。Kotlin通过支持高阶函数、局部函数、递归等功能,将功能性编程的特性融入到语言中,提供了一种更简洁、更易于测试的编程方式。 跨平台开发(multi-platform development) , 跨平台开发是指编写一次代码可以在多个平台上运行的技术。Kotlin通过Kotlin/JS和Kotlin/Native等技术,支持在多种操作系统和设备上开发应用,包括Web浏览器、Android、iOS等,大大提高了开发效率和代码复用性。 零成本抽象(zero-cost abstractions) , 零成本抽象是Kotlin设计哲学的一部分,指的是在使用抽象概念(如泛型、高阶函数等)时,不会增加额外的运行时开销或代码复杂度。这使得开发者能够使用更高级别的抽象而不担心性能损失,从而提高代码的可读性和可维护性。 现代软件开发(modern software development) , 现代软件开发是指采用最新技术和最佳实践来创建高质量、可扩展和安全的软件系统的过程。Kotlin作为一门现代编程语言,结合了简洁的语法、强大的功能特性和跨平台支持,为现代软件开发提供了有力的工具,助力开发者构建更高效、更安全的应用程序。
2024-07-25 00:16:35
266
风轻云淡
转载文章
... 闭包 定义双层嵌套函数,内层函数可以访问外层函数的变量 将内层函数作为外层函数的返回,此层函数就是闭包函数 在函数嵌套的前提下,内部函数使用了外部函数的变量,并且外部函数返回了内部函数,我们把这个使用外部函数变量的内部函数称为闭包 def outer(logo):def inner(msg):print(f"{logo}:{msg}")return innerfun = outer("java")fun("hello world") 闭包修改外部函数的值 需要用 nonlocal 声明这个外部变量 def outer(num1):def inner(num2):nonlocal num1num1 += num2print(num1)return innerfun = outer(10)fun(10) 输出20 优点: 无需定义全局变量即可实现通过函数,持续的访问、修改某个值 闭包使用的变量的所用于在函数内,难以被错误的调用修改 缺点: 由于内部函数持续引用外部函数的值,所以会导致这一部分内存空间不被释放,一直占用内存 装饰器 装饰器其实也是一种闭包,其功能就是在不破坏目标函数原有的代码和功能的前提下,为目标函数增加新功能 def outer(func):def inner():print("我要睡觉了")func()print("我起床了")return inner@outerdef sleep():print("睡眠中")sleep() 单例模式 单例def strTool():passsignle = strTool()==from 单例 import signlet1 = signlet2 = signleprint(id(t1))print(id(t2)) 工厂模式 将对象的创建由使用原生类本身创建转换到由特定的工厂方法来创建 好处: 大批量创建对象的时候有统一的入口,易于代码维护 当发生修改,仅修改工厂类的创建方法即可 class Person:passclass Worker(Person):passclass Student(Person):passclass Teacher(Person):passclass PersonFactory:def get_person(self,p_type):if p_type == 'w':return Worker()elif p_type == 's':return Student()else:return Teacher()pf = PersonFactory()worker = pf.get_person('w')student = pf.get_person('s')teacher = pf.get_person('t') 多线程 threading模块使用 import threadingimport timedef sing(msg):print(msg)time.sleep(1)def dance(msg):print(msg)time.sleep(1)if __name__ == '__main__':sing_thread = threading.Thread(target=sing,args=("唱歌。。。",))dance_thread = threading.Thread(target=dance,kwargs={"msg":"跳舞。。。"})sing_thread.start()dance_thread.start() Socket Socket(套接字)是进程间通信工具 服务端 创建Socket对象import socketsocket_server = socket.socket() 绑定IP地址和端口socket_server.bind(("localhost", 8888)) 监听端口socket_server.listen(1) 等待客户端链接conn, address =socket_server.accept()print(f"接收到客户端的信息{address}")while True:data: str = conn.recv(1024).decode("UTF-8")print(f"客户端消息{data}") 发送回复消息msg = input("输入回复消息:")if msg == 'exit':breakconn.send(msg.encode("UTF-8")) 关闭连接conn.close()socket_server.close() 客户端、 import socket 创建socket对象socket_client = socket.socket() 连接到服务器socket_client.connect(("localhost", 8888))while True:msg = input("输入发送消息:")if(msg == 'exit'):break 发送消息socket_client.send(msg.encode("UTF-8"))接收返回消息recv_data = socket_client.recv(1024)print(f"服务端回复消息:{recv_data.decode('UTF-8')}") 关闭链接socket_client.close() 正则表达式使用 import res = "pythonxxxxxxpython"result = re.match("python",s) 从左到右匹配print(result) <re.Match object; span=(0, 6), match='python'>print(result.span()) (0, 6)print(result.group()) pythonresult = re.search("python",s) 匹配到第一个print(result) <re.Match object; span=(0, 6), match='python'>result = re.findall("python",s) 匹配全部print(result) ['python', 'python'] 单字符匹配 数量匹配 边界匹配 分组匹配 pattern = "1[35678]\d{9}"phoneStr = "15288888888"result = re.match(pattern, phoneStr)print(result) <re.Match object; span=(0, 11), match='15288888888'> 递归 递归显示目录中文件 import osdef get_files_recursion_dir(path):file_list = []if os.path.exists(path):for f in os.listdir(path):new_path = path + "/" + fif os.path.isdir(new_path):file_list += get_files_recursion_dir(new_path)else:file_list.append(new_path)else:print(f"指定的目录{path},不存在")return []return file_listif __name__ == '__main__':print(get_files_recursion_dir("D:\test")) 本篇文章为转载内容。原文链接:https://blog.csdn.net/qq_29385297/article/details/128085103。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-05-28 18:35:16
90
转载
转载文章
... arr){ // 递归连通图算法arr.push(square); // 将当前方块放入选中数组中// check leftif( square.col > 0 && //未到边界squareSet[square.row][square.col - 1].num == square.num && //颜色相同arr.indexOf(squareSet[square.row][square.col - 1]) == -1) { //不在choose中,避免循环判断checkLinked(squareSet[square.row][square.col - 1] , arr);}// check rightif( square.col < boardWidth - 1 &&squareSet[square.row][square.col + 1].num == square.num &&arr.indexOf(squareSet[square.row][square.col + 1]) == -1) {checkLinked(squareSet[square.row][square.col + 1] , arr);}// check upif( square.row < boardWidth - 1 &&squareSet[square.row + 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row + 1][square.col]) == -1) {checkLinked(squareSet[square.row + 1][square.col] , arr);}// check downif( square.row > 0 &&squareSet[square.row - 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row - 1][square.col]) == -1) {checkLinked(squareSet[square.row - 1][square.col] , arr);} }function flicker(arr){ // 选中连通的小方块可以闪烁var num = 0;timer = setInterval(function(){for(var i = 0 ; i < arr.length ; i ++){arr[i].style.border = "3px solid BFEFFF";//有个框arr[i].style.transform = "scale(" + (0.9 + (0.05 Math.pow(-1 , num))) + ")";//一闪一闪}num ++; // 注意这里所采用的数学技巧,仍然使用transform:scale(val)来进行缩放。},300);//闪烁的时间}function mouseOver(obj){ //鼠标移入区域响应// 还原所有样式goBack();// 检查相邻choose = [];checkLinked(obj , choose);// 闪烁flicker(choose);// 显示分数selectScore();}function init(){ // JS调用入口table = document.getElementById('pop_star'); // 获取到最外层的父元素作为桌面document.getElementById('targetScore').innerHTML = "Target Score : " + targetScore; //显示目标分数用innerHTML// 循环初始化星星区域for(var i = 0 ; i < boardWidth ; i ++){squareSet[i] = new Array(); //二维数组的创建,对每一个元素new Array()创建新数组for(var j = 0 ; j < boardWidth ; j ++){var square = createSquare(Math.floor(Math.random() 5) , i , j);// 鼠标移入事件square.onmouseover = function(){mouseOver(this);}squareSet[i][j] = square; //必须将新创建的方块放回到数组中table.appendChild(square); //需要将创建的新元素添加到桌面上} }refresh(); //每次页面内容发生变化需要重绘页面}window.onload = function(){init();} // window.onload 保证了在页面全部加载完毕后再执行JS代码 效果2.1 加入这段代码,便会计算闪烁方块得分 function selectScore(){ //可以显示当前选中小方块的得分var score = 0;for(var i = 0 ; i < choose.length ; i ++){score += (baseScore + i stepScore);}document.getElementById('selectScore').innerHTML = choose.length + " blocks " + score + " points";document.getElementById('selectScore').style.opacity = 1;// 设置时间间隔1秒后显示消失的过渡动画setTimeout(function(){document.getElementById('selectScore').style.opacity = 0;document.getElementById('selectScore').style.transition = "opacity 1s";},1000);} 完整代码为: var table; //游戏桌面var squareWidth = 50; //方块宽高var boardWidth = 10; //行列数var squareSet = []; //方块信息集合(二维数组)每个元素保存该方块的全部信息var baseScore = 5; //第一块的分数var stepScore = 10; //每多一块的累加分数var totalScore = 0; //当前总分var targetScore = 1500; //目标分var choose = []; //选中的连通小方块var timer = null; //闪烁定时器var flag = true; //锁,防止点击事件中响应其他点击或移入时间var tempSquare = null; //临时方块function refresh(){for (var i = 0; i < squareSet.length; i++) {for (var j = 0; j < squareSet[i].length; j++) {squareSet[i][j].style.background="url(pic/"+squareSet[i][j].num+".png)"squareSet[i][j].style.left=squareSet[i][j].colsquareWidth+"px";squareSet[i][j].style.bottom=squareSet[i][j].rowsquareWidth+"px";} }}function createSquare(value,row,col){ //创建小方块,传入参数为颜色、行、列,初始化时使用。var temp = document.createElement('div'); //创建div dom对象temp.style.height = squareWidth + "px";temp.style.width = squareWidth + "px";temp.style.position = "absolute"; //相对于背景绝对定位temp.num = value;temp.col = col;temp.row = row;return temp; //返回这个创建出来的对象}function goBack(){ //还原样式if(timer != null){ //清空计时器clearInterval(timer);}for(var i = 0 ; i < squareSet.length ; i ++){for(var j = 0 ; j < squareSet[i].length ; j ++){squareSet[i][j].style.border = "0px solid white";squareSet[i][j].style.transform = "scale(0.95)";} }}function checkLinked(square , arr){ // 递归连通图算法arr.push(square); // 将当前方块放入选中数组中// check leftif( square.col > 0 && //未到边界squareSet[square.row][square.col - 1].num == square.num && //颜色相同arr.indexOf(squareSet[square.row][square.col - 1]) == -1) { //不在choose中,避免循环判断checkLinked(squareSet[square.row][square.col - 1] , arr);}// check rightif( square.col < boardWidth - 1 &&squareSet[square.row][square.col + 1].num == square.num &&arr.indexOf(squareSet[square.row][square.col + 1]) == -1) {checkLinked(squareSet[square.row][square.col + 1] , arr);}// check upif( square.row < boardWidth - 1 &&squareSet[square.row + 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row + 1][square.col]) == -1) {checkLinked(squareSet[square.row + 1][square.col] , arr);}// check downif( square.row > 0 &&squareSet[square.row - 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row - 1][square.col]) == -1) {checkLinked(squareSet[square.row - 1][square.col] , arr);} }function flicker(arr){ // 选中连通的小方块可以闪烁var num = 0;timer = setInterval(function(){for(var i = 0 ; i < arr.length ; i ++){arr[i].style.border = "3px solid BFEFFF";//有个框arr[i].style.transform = "scale(" + (0.9 + (0.05 Math.pow(-1 , num))) + ")";//一闪一闪}num ++; // 注意这里所采用的数学技巧,仍然使用transform:scale(val)来进行缩放。},300);//闪烁的时间}function selectScore(){ //可以显示当前选中小方块的得分var score = 0;for(var i = 0 ; i < choose.length ; i ++){score += (baseScore + i stepScore);}document.getElementById('selectScore').innerHTML = choose.length + " blocks " + score + " points";document.getElementById('selectScore').style.opacity = 1;// 设置时间间隔1秒后显示消失的过渡动画setTimeout(function(){document.getElementById('selectScore').style.opacity = 0;document.getElementById('selectScore').style.transition = "opacity 1s";},1000);}function mouseOver(obj){ //鼠标移入区域响应// 还原所有样式goBack();// 检查相邻choose = [];checkLinked(obj , choose);// 闪烁flicker(choose);// 显示分数selectScore();}function init(){ // JS调用入口table = document.getElementById('pop_star'); // 获取到最外层的父元素作为桌面document.getElementById('targetScore').innerHTML = "Target Score : " + targetScore; //显示目标分数用innerHTML// 循环初始化星星区域for(var i = 0 ; i < boardWidth ; i ++){squareSet[i] = new Array(); //二维数组的创建,对每一个元素new Array()创建新数组for(var j = 0 ; j < boardWidth ; j ++){var square = createSquare(Math.floor(Math.random() 5) , i , j);// 鼠标移入事件square.onmouseover = function(){mouseOver(this);}squareSet[i][j] = square; //必须将新创建的方块放回到数组中table.appendChild(square); //需要将创建的新元素添加到桌面上} }refresh(); //每次页面内容发生变化需要重绘页面}window.onload = function(){init();} // window.onload 保证了在页面全部加载完毕后再执行JS代码 效果2.2 第三阶段:消灭星星(只消灭一次) 只消除选中的星星,但是不会掉下来。 在function init(){}里面添加以下代码: // 鼠标点击事件square.onclick = function(){//为移除增加一个延迟动画,为了防止闭包,这里采用立即执行函数for(var i = 0 ; i < choose.length ; i ++){(function(i){setTimeout(function(){squareSet[choose[i].row][choose[i].col] = null; //为状态数组置空table.removeChild(choose[i]); //将其从桌面上移除} , i 100);})(i);} } 效果 使得星星移动(原作者这里出现错误) function move(){//纵向下落,采用快慢指针算法for(var i = 0 ; i < boardWidth ; i ++){var pointer = 0; //慢指针for(var j = 0 ; j < boardWidth ; j ++){if(squareSet[j][i] != null){ //按行遍历if(pointer != j){ //快慢指针不同步说明中间有空元素squareSet[pointer][i] = squareSet[j][i]; //慢指针设成快指针元素squareSet[j][i].row = pointer;squareSet[j][i] = null; //快指针处置空}pointer ++; //该行非空时慢指针增加} }} 完整代码如下: var table; //游戏桌面var squareWidth = 50; //方块宽高var boardWidth = 10; //行列数var squareSet = []; //方块信息集合(二维数组)每个元素保存该方块的全部信息var baseScore = 5; //第一块的分数var stepScore = 10; //每多一块的累加分数var totalScore = 0; //当前总分var targetScore = 1500; //目标分var choose = []; //选中的连通小方块var timer = null; //闪烁定时器var flag = true; //锁,防止点击事件中响应其他点击或移入时间var tempSquare = null; //临时方块function refresh(){for (var i = 0; i < squareSet.length; i++) {for (var j = 0; j < squareSet[i].length; j++) {squareSet[i][j].style.background="url(pic/"+squareSet[i][j].num+".png)"squareSet[i][j].style.left=squareSet[i][j].colsquareWidth+"px";squareSet[i][j].style.bottom=squareSet[i][j].rowsquareWidth+"px";} }}function createSquare(value,row,col){ //创建小方块,传入参数为颜色、行、列,初始化时使用。var temp = document.createElement('div'); //创建div dom对象temp.style.height = squareWidth + "px";temp.style.width = squareWidth + "px";temp.style.position = "absolute"; //相对于背景绝对定位temp.num = value;temp.col = col;temp.row = row;return temp; //返回这个创建出来的对象}function goBack(){ //还原样式if(timer != null){ //清空计时器clearInterval(timer);}for(var i = 0 ; i < squareSet.length ; i ++){for(var j = 0 ; j < squareSet[i].length ; j ++){squareSet[i][j].style.border = "0px solid white";squareSet[i][j].style.transform = "scale(0.95)";} }}function checkLinked(square , arr){ // 递归连通图算法arr.push(square); // 将当前方块放入选中数组中// check leftif( square.col > 0 && //未到边界squareSet[square.row][square.col - 1].num == square.num && //颜色相同arr.indexOf(squareSet[square.row][square.col - 1]) == -1) { //不在choose中,避免循环判断checkLinked(squareSet[square.row][square.col - 1] , arr);}// check rightif( square.col < boardWidth - 1 &&squareSet[square.row][square.col + 1].num == square.num &&arr.indexOf(squareSet[square.row][square.col + 1]) == -1) {checkLinked(squareSet[square.row][square.col + 1] , arr);}// check upif( square.row < boardWidth - 1 &&squareSet[square.row + 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row + 1][square.col]) == -1) {checkLinked(squareSet[square.row + 1][square.col] , arr);}// check downif( square.row > 0 &&squareSet[square.row - 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row - 1][square.col]) == -1) {checkLinked(squareSet[square.row - 1][square.col] , arr);} }function flicker(arr){ // 选中连通的小方块可以闪烁var num = 0;timer = setInterval(function(){for(var i = 0 ; i < arr.length ; i ++){arr[i].style.border = "3px solid BFEFFF";//有个框arr[i].style.transform = "scale(" + (0.9 + (0.05 Math.pow(-1 , num))) + ")";//一闪一闪}num ++; // 注意这里所采用的数学技巧,仍然使用transform:scale(val)来进行缩放。},300);//闪烁的时间}function selectScore(){ //可以显示当前选中小方块的得分var score = 0;for(var i = 0 ; i < choose.length ; i ++){score += (baseScore + i stepScore);}document.getElementById('selectScore').innerHTML = choose.length + " blocks " + score + " points";document.getElementById('selectScore').style.opacity = 1;// 设置时间间隔1秒后显示消失的过渡动画setTimeout(function(){document.getElementById('selectScore').style.opacity = 0;document.getElementById('selectScore').style.transition = "opacity 1s";},1000);}function mouseOver(obj){ //鼠标移入区域响应// 还原所有样式goBack();// 检查相邻choose = [];checkLinked(obj , choose);// 闪烁flicker(choose);// 显示分数selectScore();}function move(){//纵向下落,采用快慢指针算法for(var i = 0 ; i < boardWidth ; i ++){var pointer = 0; //慢指针for(var j = 0 ; j < boardWidth ; j ++){if(squareSet[j][i] != null){ //按行遍历if(pointer != j){ //快慢指针不同步说明中间有空元素squareSet[pointer][i] = squareSet[j][i]; //慢指针设成快指针元素squareSet[j][i].row = pointer;squareSet[j][i] = null; //快指针处置空}pointer ++; //该行非空时慢指针增加} }}// 横向移动(当出现一列为空时)for(var i = 0 ; i < squareSet[0].length ;){ //必须注意循环结束条件的判断if(squareSet[0][i] == null){ //逻辑:只需判断最低层为空,该行则全为空for(var j = 0 ; j < boardWidth ; j ++){squareSet[j].splice(i , 1); //splice删除数组squareSet[j]中从i开始的1个元素}continue;//注意移动后i不应改变了}i ++;}refresh();}function init(){ // JS调用入口table = document.getElementById('pop_star'); // 获取到最外层的父元素作为桌面document.getElementById('targetScore').innerHTML = "Target Score : " + targetScore; //显示目标分数用innerHTML// 循环初始化星星区域for(var i = 0 ; i < boardWidth ; i ++){squareSet[i] = new Array(); //二维数组的创建,对每一个元素new Array()创建新数组for(var j = 0 ; j < boardWidth ; j ++){var square = createSquare(Math.floor(Math.random() 5) , i , j);// 鼠标移入事件square.onmouseover = function(){mouseOver(this);}// 鼠标点击事件square.onclick = function(){//对锁进行控制if(!flag || choose.length == null){return;}flag = false;tempSquare = null;//更新分数var score = 0;for(var i = 0 ; i < choose.length ; i ++){score += (baseScore + i stepScore);}totalScore += score;document.getElementById('nowScore').innerHTML = "Current Score : " + totalScore;//为移除增加一个延迟动画,为了防止闭包,这里采用立即执行函数for(var i = 0 ; i < choose.length ; i ++){(function(i){setTimeout(function(){squareSet[choose[i].row][choose[i].col] = null; //为状态数组置空table.removeChild(choose[i]); //将其从桌面上移除} , i 100);})(i);}//需要等星星消除完毕后再移动,故需增加一个延迟setTimeout(function(){move(); //调用移动函数},choose.length 100);}squareSet[i][j] = square; //必须将新创建的方块放回到数组中table.appendChild(square); //需要将创建的新元素添加到桌面上} }refresh(); //每次页面内容发生变化需要重绘页面}window.onload = function(){init();} // window.onload 保证了在页面全部加载完毕后再执行JS代码 效果(下降成功,但是有点小bug只有部分下降了) 解决方案:只需要在function refresh(){}的双循环里面增加以下代码: if(squareSet[i][j] == null) continue; 完整代码如下: var table; //游戏桌面var squareWidth = 50; //方块宽高var boardWidth = 10; //行列数var squareSet = []; //方块信息集合(二维数组)每个元素保存该方块的全部信息var baseScore = 5; //第一块的分数var stepScore = 10; //每多一块的累加分数var totalScore = 0; //当前总分var targetScore = 1500; //目标分var choose = []; //选中的连通小方块var timer = null; //闪烁定时器var flag = true; //锁,防止点击事件中响应其他点击或移入时间var tempSquare = null; //临时方块function refresh(){for (var i = 0; i < squareSet.length; i++) {for (var j = 0; j < squareSet[i].length; j++) {if(squareSet[i][j] == null) continue; // 点击后数组中可能有空值需要跳过squareSet[i][j].style.background="url(pic/"+squareSet[i][j].num+".png)"squareSet[i][j].style.left=squareSet[i][j].colsquareWidth+"px";squareSet[i][j].style.bottom=squareSet[i][j].rowsquareWidth+"px";} }}function createSquare(value,row,col){ //创建小方块,传入参数为颜色、行、列,初始化时使用。var temp = document.createElement('div'); //创建div dom对象temp.style.height = squareWidth + "px";temp.style.width = squareWidth + "px";temp.style.position = "absolute"; //相对于背景绝对定位temp.num = value;temp.col = col;temp.row = row;return temp; //返回这个创建出来的对象}function goBack(){ //还原样式if(timer != null){ //清空计时器clearInterval(timer);}for(var i = 0 ; i < squareSet.length ; i ++){for(var j = 0 ; j < squareSet[i].length ; j ++){squareSet[i][j].style.border = "0px solid white";squareSet[i][j].style.transform = "scale(0.95)";} }}function checkLinked(square , arr){ // 递归连通图算法arr.push(square); // 将当前方块放入选中数组中// check leftif( square.col > 0 && //未到边界squareSet[square.row][square.col - 1].num == square.num && //颜色相同arr.indexOf(squareSet[square.row][square.col - 1]) == -1) { //不在choose中,避免循环判断checkLinked(squareSet[square.row][square.col - 1] , arr);}// check rightif( square.col < boardWidth - 1 &&squareSet[square.row][square.col + 1].num == square.num &&arr.indexOf(squareSet[square.row][square.col + 1]) == -1) {checkLinked(squareSet[square.row][square.col + 1] , arr);}// check upif( square.row < boardWidth - 1 &&squareSet[square.row + 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row + 1][square.col]) == -1) {checkLinked(squareSet[square.row + 1][square.col] , arr);}// check downif( square.row > 0 &&squareSet[square.row - 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row - 1][square.col]) == -1) {checkLinked(squareSet[square.row - 1][square.col] , arr);} }function flicker(arr){ // 选中连通的小方块可以闪烁var num = 0;timer = setInterval(function(){for(var i = 0 ; i < arr.length ; i ++){arr[i].style.border = "3px solid BFEFFF";//有个框arr[i].style.transform = "scale(" + (0.9 + (0.05 Math.pow(-1 , num))) + ")";//一闪一闪}num ++; // 注意这里所采用的数学技巧,仍然使用transform:scale(val)来进行缩放。},300);//闪烁的时间}function selectScore(){ //可以显示当前选中小方块的得分var score = 0;for(var i = 0 ; i < choose.length ; i ++){score += (baseScore + i stepScore);}document.getElementById('selectScore').innerHTML = choose.length + " blocks " + score + " points";document.getElementById('selectScore').style.opacity = 1;// 设置时间间隔1秒后显示消失的过渡动画setTimeout(function(){document.getElementById('selectScore').style.opacity = 0;document.getElementById('selectScore').style.transition = "opacity 1s";},1000);}function mouseOver(obj){ //鼠标移入区域响应// 还原所有样式goBack();// 检查相邻choose = [];checkLinked(obj , choose);// 闪烁flicker(choose);// 显示分数selectScore();}function move(){//纵向下落,采用快慢指针算法for(var i = 0 ; i < boardWidth ; i ++){var pointer = 0; //慢指针for(var j = 0 ; j < boardWidth ; j ++){if(squareSet[j][i] != null){ //按行遍历if(pointer != j){ //快慢指针不同步说明中间有空元素squareSet[pointer][i] = squareSet[j][i]; //慢指针设成快指针元素squareSet[j][i].row = pointer;squareSet[j][i] = null; //快指针处置空}pointer ++; //该行非空时慢指针增加} }}// 横向移动(当出现一列为空时)for(var i = 0 ; i < squareSet[0].length ;){ //必须注意循环结束条件的判断if(squareSet[0][i] == null){ //逻辑:只需判断最低层为空,该行则全为空for(var j = 0 ; j < boardWidth ; j ++){squareSet[j].splice(i , 1); //splice删除数组squareSet[j]中从i开始的1个元素}continue;//注意移动后i不应改变了}i ++;}refresh();}function init(){ // JS调用入口table = document.getElementById('pop_star'); // 获取到最外层的父元素作为桌面document.getElementById('targetScore').innerHTML = "Target Score : " + targetScore; //显示目标分数用innerHTML// 循环初始化星星区域for(var i = 0 ; i < boardWidth ; i ++){squareSet[i] = new Array(); //二维数组的创建,对每一个元素new Array()创建新数组for(var j = 0 ; j < boardWidth ; j ++){var square = createSquare(Math.floor(Math.random() 5) , i , j);// 鼠标移入事件square.onmouseover = function(){mouseOver(this);}// 鼠标点击事件square.onclick = function(){//对锁进行控制if(!flag || choose.length == null){return;}flag = false;tempSquare = null;//更新分数var score = 0;for(var i = 0 ; i < choose.length ; i ++){score += (baseScore + i stepScore);}totalScore += score;document.getElementById('nowScore').innerHTML = "Current Score : " + totalScore;//为移除增加一个延迟动画,为了防止闭包,这里采用立即执行函数for(var i = 0 ; i < choose.length ; i ++){(function(i){setTimeout(function(){squareSet[choose[i].row][choose[i].col] = null; //为状态数组置空table.removeChild(choose[i]); //将其从桌面上移除} , i 100);})(i);}//需要等星星消除完毕后再移动,故需增加一个延迟setTimeout(function(){move(); //调用移动函数},choose.length 100);}squareSet[i][j] = square; //必须将新创建的方块放回到数组中table.appendChild(square); //需要将创建的新元素添加到桌面上} }refresh(); //每次页面内容发生变化需要重绘页面}window.onload = function(){init();} // window.onload 保证了在页面全部加载完毕后再执行JS代码 第四阶段:消灭全部星星,返回结果 最终完整版代码如下: var table; //游戏桌面var squareWidth = 50; //方块宽高var boardWidth = 10; //行列数var squareSet = []; //方块信息集合(二维数组)每个元素保存该方块的全部信息var baseScore = 5; //第一块的分数var stepScore = 10; //每多一块的累加分数var totalScore = 0; //当前总分var targetScore = 1500; //目标分var choose = []; //选中的连通小方块var timer = null; //闪烁定时器var flag = true; //锁,防止点击事件中响应其他点击或移入时间var tempSquare = null; //临时方块function refresh(){ //重绘画板,每次鼠标点击后刷新for(var i = 0 ; i < squareSet.length ; i ++){for(var j = 0 ; j < squareSet[i].length ; j ++){if(squareSet[i][j] == null) continue; // 点击后数组中可能有空值需要跳过squareSet[i][j].row = i; //更新当前的行列数squareSet[i][j].col = j;squareSet[i][j].style.backgroundImage = "url(./pic/" + squareSet[i][j].num + ".png)"squareSet[i][j].style.backgroundSize = "cover"; //占满范围squareSet[i][j].style.transform = "scale(0.95)"; //美观效果让不同星星之间留出空隙(缩小至0.95倍大小)squareSet[i][j].style.left = squareSet[i][j].col squareWidth + "px"; // 别忘了加"px"squareSet[i][j].style.bottom = squareSet[i][j].row squareWidth + "px";squareSet[i][j].style.transition = "left 0.3s, bottom 0.3s";} }}function createSquare(value,row,col){ //创建小方块,传入参数为颜色、行、列,初始化时使用。var temp = document.createElement('div'); //创建div dom对象temp.style.height = squareWidth + "px";temp.style.width = squareWidth + "px";temp.style.display = "inline-block"; //需要让对象元素能排列一排temp.style.position = "absolute"; //相对于背景绝对定位temp.style.boxSizing = "border-box"; //重要:不会使增加的边框溢出覆盖到旁边的元素temp.style.borderRadius = "12px";temp.num = value;temp.col = col;temp.row = row;return temp; //返回这个创建出来的对象}function goBack(){ //还原样式if(timer != null){ //清空计时器clearInterval(timer);}for(var i = 0 ; i < squareSet.length ; i ++){for(var j = 0 ; j < squareSet[i].length ; j ++){if(squareSet[i][j] == null) continue;squareSet[i][j].style.border = "0px solid white";squareSet[i][j].style.transform = "scale(0.95)";} }}function checkLinked(square , arr){ // 递归连通图算法if(square == null) return; // 递归边界arr.push(square); // 将当前方块放入选中数组中// check leftif( square.col > 0 && //未到边界squareSet[square.row][square.col - 1] && //左侧有块squareSet[square.row][square.col - 1].num == square.num && //颜色相同arr.indexOf(squareSet[square.row][square.col - 1]) == -1) { //不在choose中,避免循环判断checkLinked(squareSet[square.row][square.col - 1] , arr);}// check rightif( square.col < boardWidth - 1 &&squareSet[square.row][square.col + 1] &&squareSet[square.row][square.col + 1].num == square.num &&arr.indexOf(squareSet[square.row][square.col + 1]) == -1) {checkLinked(squareSet[square.row][square.col + 1] , arr);}// check upif( square.row < boardWidth - 1 &&squareSet[square.row + 1][square.col] &&squareSet[square.row + 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row + 1][square.col]) == -1) {checkLinked(squareSet[square.row + 1][square.col] , arr);}// check downif( square.row > 0 &&squareSet[square.row - 1][square.col] &&squareSet[square.row - 1][square.col].num == square.num &&arr.indexOf(squareSet[square.row - 1][square.col]) == -1) {checkLinked(squareSet[square.row - 1][square.col] , arr);} }function flicker(arr){ // 选中连通的小方块可以闪烁var num = 0;timer = setInterval(function(){for(var i = 0 ; i < arr.length ; i ++){arr[i].style.border = "3px solid BFEFFF";arr[i].style.transform = "scale(" + (0.9 + (0.05 Math.pow(-1 , num))) + ")";}num ++; // 注意这里所采用的数学技巧,仍然使用transform:scale(val)来进行缩放。},300);}function selectScore(){ //可以显示当前选中小方块的得分var score = 0;for(var i = 0 ; i < choose.length ; i ++){score += (baseScore + i stepScore);}if(score == 0) return;document.getElementById('selectScore').innerHTML = choose.length + " blocks " + score + " points";document.getElementById('selectScore').style.opacity = 1;document.getElementById('selectScore').style.transition = null;// 设置时间间隔1秒后显示消失的过渡动画setTimeout(function(){document.getElementById('selectScore').style.opacity = 0;document.getElementById('selectScore').style.transition = "opacity 1s";},1000);}function mouseOver(obj){ //鼠标移入区域响应// 加锁,点击事件过程中不允许其他点击事件与移入事件if(!flag){tempSquare = obj;return;}// 还原所有样式goBack();// 检查相邻choose = [];checkLinked(obj , choose);if(choose.length <= 1){choose = [];return;}// 闪烁flicker(choose);// 显示分数selectScore();}function move(){ //下落移动控制//纵向下落,采用快慢指针算法for(var i = 0 ; i < boardWidth ; i ++){var pointer = 0; //慢指针for(var j = 0 ; j < boardWidth ; j ++){if(squareSet[j][i] != null){ //按行遍历if(pointer != j){ //快慢指针不同步说明中间有空元素squareSet[pointer][i] = squareSet[j][i]; //慢指针设成快指针元素squareSet[j][i].row = pointer;squareSet[j][i] = null; //快指针处置空}pointer ++; //该行非空时慢指针增加} }}// 横向移动(当出现一列为空时)for(var i = 0 ; i < squareSet[0].length ;){ // 注意循环终止条件的判断!!!因为数组长度会更新if(squareSet[0][i] == null){ //逻辑:只需判断最低层为空,该行则全为空for(var j = 0 ; j < boardWidth ; j ++){squareSet[j].splice(i , 1); //splice删除数组squareSet[j]中从i开始的1个元素}continue;//注意移动后i不应改变了}i ++;}refresh();}function isFinish(){ //判断游戏结束flag = true; //重要:需要先解锁,保证后续鼠标事件可以被响应for(var i = 0 ; i < squareSet.length ; i ++){for(var j = 0 ; j < squareSet[i].length ; j ++){if(squareSet[i][j] == null) continue; //遍历每一元素判断连通var temp = [];checkLinked(squareSet[i][j] , temp);if(temp.length > 1) return false; //若有某一元素仍有多块连通,则游戏未结束} }return flag;}function init(){ // JS调用入口table = document.getElementById('pop_star'); // 获取到最外层的父元素作为桌面document.getElementById('targetScore').innerHTML = "Target Score : " + targetScore; //显示目标分数用innerHTML// 循环初始化星星区域for(var i = 0 ; i < boardWidth ; i ++){squareSet[i] = new Array(); //二维数组的创建,对每一个元素new Array()创建新数组for(var j = 0 ; j < boardWidth ; j ++){var square = createSquare(Math.floor(Math.random() 5) , i , j);// 鼠标移入事件square.onmouseover = function(){mouseOver(this);}// 鼠标点击事件square.onclick = function(){//对锁进行控制if(!flag || choose.length == null){return;}flag = false;tempSquare = null;//更新分数var score = 0;for(var i = 0 ; i < choose.length ; i ++){score += (baseScore + i stepScore);}totalScore += score;document.getElementById('nowScore').innerHTML = "Current Score : " + totalScore;//为移除增加一个延迟动画,为了防止闭包,这里采用立即执行函数for(var i = 0 ; i < choose.length ; i ++){(function(i){setTimeout(function(){squareSet[choose[i].row][choose[i].col] = null; //为状态数组置空table.removeChild(choose[i]); //将其从桌面上移除} , i 50);})(i);}//需要等星星消除完毕后再移动,故需增加一个延迟setTimeout(function(){move(); //调用移动函数setTimeout(function(){var judge = isFinish();if(judge){ //游戏达到结束条件if(totalScore > targetScore){alert('Congratulations! You win!');}else{alert('Mission Failed!');} }else{flag = true;choose = [];mouseOver(tempSquare); //处理可能存在的冲突} },300 + choose.length 75); //需要一个判断延迟},choose.length 50);}squareSet[i][j] = square; //必须将新创建的方块放回到数组中table.appendChild(square); //需要将创建的新元素添加到桌面上} }refresh(); //每次页面内容发生变化需要重绘页面}window.onload = function(){init();} // window.onload 保证了在页面全部加载完毕后再执行JS代码 效果 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_56471396/article/details/128681321。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-06-08 15:26:34
516
转载
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
chown user:group file_or_directory
- 改变文件或目录的所有者和组。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"