![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 87
赵卓不凡
爱学习,爱编程,爱咖啡可乐
爱挑战,爱钻研,爱刷OJ
爱晚起,更爱coding到深夜
我爱好技术,崇尚简单和懒惰
我神秘而孤僻,沉默而爱憎分明
Do not panic! I am a programmer!
展开
-
Python技巧之双指针
最近业务刷了一些上的题目,遇到好多可以用双指针技术来快速解决的题目。这里对双指针技术做个归纳,方便后续查漏补缺。闲话少说,我们直接开始吧!双指针技术是一种允许我们通过利用一些排序数据来优化算法运行时间和空间效率的技术。它通常应用于数组和链表。 该技术可以归纳为以下三个步骤:为了加深大家的理解,这里我们来看几个具体的例子吧!题目描述:解决方案: 我们使用了双指针的思想解决了上述问题,上述三个步骤如下:题目描述:链表的缺点在于不能通过下标访问对应的元素。因此我们可以考虑对链表进行遍历,同时将遍历到的元素依次放入原创 2022-06-15 22:04:06 · 1147 阅读 · 1 评论 -
使用Python进行数独求解(二)
1. 引言 本文是数独游戏问题求解的第二篇,在前文中我们使用回溯算法实现了最简单版本的数独游戏求解方案。本文主要在前文解决方案的基础上,来思考如何通过改进来提升数独问题求解算法的性能。 闲话少说,我们直接开始吧。 :) 2. 前文回顾 ...原创 2022-02-19 12:20:25 · 4520 阅读 · 3 评论 -
全排列算法c++实现
//最大整数法实现: #include using namespace std; //step1: 找出最大活动整数m以及下标 int fun(int a[], int b[], int n) { int max = -1; int value = 0; for (int i = 0; i<n; i++) { if ((b[i] == 0) && (i != n原创 2015-03-05 11:17:03 · 669 阅读 · 0 评论