算法
金小虾
请叫我静静!
展开
-
python—— __iter__和__next__
python里面有很多的以__(注意:这里是两个下划线)开始和结尾的函数,利用它们可以完成很多复杂的逻辑代码,而且提高了代码的简洁性,下面以迭代器的概念引入相关内容。迭代器迭代是Python最强大的功能之一,是访问集合元素的一种方式。迭代器是一个可以记住遍历的位置的对象。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。迭代器有两个基本的方法:iter() 和 next()。字符串,列表或元组对象都可用于创建迭代器:>>> list=[原创 2020-12-17 17:23:12 · 2586 阅读 · 2 评论 -
算法:关于树的知识点总结
100. 相同的树(简单)给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。分析:方法一:深度优先搜索如果两个二叉树都为空,则两个二叉树相同。如果两个二叉树中有且只有一个为空,则两个二叉树一定不相同。如果两个二叉树都不为空,那么首先判断它们的根节点的值是否相同,若不相同则两个二叉树一定不同,若相同,再分别判断两个二叉树的左子树是否相同以及右子树是否相同。这是一个递归的过程,因此可以使用深度优先搜索,递归地判断两个二叉树是否相同原创 2020-10-16 21:05:04 · 346 阅读 · 0 评论 -
算法——C++语法积累
20201016队列#include <iostream>#include <queue>using namespace std;/** * C++ : STL中的队列(queue)的演示程序。**/int main (){ int tmp=0; //创建队列,int为队列中元素的数据类型 queue<int> iqueue; // 将10, 20, 30 依次加入队列的末尾 iqueue.push原创 2020-10-16 20:36:19 · 385 阅读 · 0 评论 -
C++ 引用调用、指针调用、传值调用
1、C++ 引用调用引用可以看成是一种特殊类型的变量可以被认为是另一个变量的别名,就好比人的绰号一样,虽然名字不同,但所指向的人是一样的,所以引用还与指针有类似的地方,修改形式参数会影响实际参数。int &x=a; //建立一个int型的引用x,并将其初始化为变量a的一个别名向函数传递参数的引用调用方法,把引用的地址复制给形式参数。在函数内,该引用用于访问调用中要用到的实际参数。这意味着,修改形式参数会影响实际参数。按引用传递值,参数引用被传递给函数,就像传递其他值给函数一样。因此相原创 2020-09-24 21:33:22 · 1186 阅读 · 1 评论 -
20. 有效的括号
题目:题目类别:栈难度:容易给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:1、 左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"原创 2020-09-20 11:38:31 · 76 阅读 · 0 评论