深度优先搜索 一、特点 从最开始的状态出发，遍历所有能到达的地方，每个状态只会进行一次，通过递归的思想实现 二、例题 例一 部分和问题： 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k 限制条件 1 ≤ n ≤ 20 108 ≤ ai ≤ 108 108 ≤ k ≤ ...
分类：
其他好文 时间：
2020-07-21 09:29:40
阅读次数：
110
前言 本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理 1.迭代器 迭代是Python最强大的功能之一，是访问集合元素的一种方式。 迭代器是一个可以记住遍历的位置的对象。 迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完 ...
分类：
编程语言 时间：
2020-07-21 01:27:54
阅读次数：
111
二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value ...
分类：
其他好文 时间：
2020-07-21 01:26:46
阅读次数：
94
from typing import List# 这道题很容易能够想到，只需要遍历两边列表就可以了# 两层循环class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍历列表 for i ...
分类：
编程语言 时间：
2020-07-21 01:14:53
阅读次数：
97
本文收录python字符串的常用方法 str1 = " hello world,i love you " print(str1) print(str1.strip()) # strip()删除开头和结尾的空白。 print(str1.split()) # split()拆分，使分割。默认是以空格进行 ...
分类：
编程语言 时间：
2020-07-21 01:09:15
阅读次数：
87
文件的打开方式 打开方式 详细释义 r 以只读方式打开文件。文件的指针会放在文件的开头。这是默认模式。 rb 以二进制只读方式打开一个文件。文件指针会放在文件的开头。 r+ 以读写方式打开一个文件。文件指针将会放在文件的开头。（读取文件时，只能读，不能新建，如果文件没有，则会异常报错） rb+ 以二 ...
分类：
其他好文 时间：
2020-07-21 01:06:05
阅读次数：
109
排序逻辑 每次遍历，保证前面的队列是有序的 初始队列 第一轮 第二轮 第三轮 第四轮 代码示例 public static void insertSort(int[] arr){ //从第二个数开始遍历所有的数字，每一次遍历保证前面的序列是有序的 for(int i=1;i<arr.length;i ...
分类：
编程语言 时间：
2020-07-21 01:03:43
阅读次数：
61
解题思路：一开始不知道怎么下手，暴力遍历也没有合适的方法。参考了题解，了解到回溯算法，结合他人的代码，写了出来 借用题解的决策树图： 1 //参考了题解的回溯算法 2 public static List<List<Integer>> combinationSum(int[] candidates, ...
分类：
其他好文 时间：
2020-07-21 01:00:33
阅读次数：
67
# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Nonea = ListNode(1)b = ListNode(2)a.next = b# 有关链表 ...
分类：
其他好文 时间：
2020-07-21 00:58:45
阅读次数：
67
,集合 --1,概述 目前程序中,如果出现了多个数据需要存储.解决方案就是数组.但是数组有缺点. --长度固定,数组一旦创建长度不可改变 --数组里元素的类型太单调,都是统一的 --数组的遍历方式太单一,用下标遍历 --如果有大量的数据需要存储,可以使用集合. --集合工具类,都在java.util ...
分类：
其他好文 时间：
2020-07-20 22:40:55
阅读次数：
71
