今天来整理一下os库中方法的使用，如何输出一个目录下的所有文件？ 1.首先介绍几个基本的的方法： 1）os.getcwd() #返回当前工作目录 2）os.listdir() #返回一个列表，包含当前工作目录下的文件和路径 3）os.path.join(path,*paths) 路径拼接 4）os. ...
分类：
编程语言 时间：
2018-12-11 17:15:29
阅读次数：
156
单链表反转实现 1、递归实现 根据递归，递归到最后一个节点(条件为head3为非空，其下一个指向为空)，将其next指向前一个结点，前一个结点的指向为None。 注释：原来链表为{1,2,3,4} head指向为1，pHead1=head.next pHead2=pHead1.next pHead3 ...
分类：
编程语言 时间：
2018-12-09 20:00:41
阅读次数：
207
?叉树的遍历树的遍历是树的?种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问?次且仅访问?次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和?度优先遍历,深度优先?般?递归，?度优先?般?队列。?般情况下能?递归实现的算法?部分也能?堆栈来实现。深度优先遍历对于?颗?叉树，深度优先搜索(DepthFirstSear
分类：
编程语言 时间：
2018-12-04 18:57:16
阅读次数：
185
一、递归实现 以上的cout<<root->data;是对结点的一种操作，这里可以对结点做任意想做的操作。 二、非递归实现 ...
分类：
其他好文 时间：
2018-12-04 14:33:56
阅读次数：
158
浅拷贝和深拷贝的区别： 浅拷贝 ： 只是将数据中所有的数据引用下来，依旧指向同一个存放地址，拷贝之后的数据修改之后，也会影响到原数据的中的对象数据 深拷贝： 将数据中所有的数据拷贝下来，对拷贝之后的数据进行修改不会影响到原数据 实现思路： 1. 将要拷贝的数据 obj 以参数的形式传参 2. 声明一 ...
分类：
其他好文 时间：
2018-12-01 12:58:06
阅读次数：
199
题目:在一从大到小排序的序列中用递归找一个数在不在这序列,在输出yes,不在输出no 这题用了二分查找的递归实现 思路: 把数组和变量都变成全局变量方便递归函数修改 然后如果不可能就跳出循环 如果可能但现在没找到就缩小范围进入下一个递归过程 如果找到了就输出 代码: ...
分类：
其他好文 时间：
2018-12-01 00:11:30
阅读次数：
188
#递归函数 # 了解什么是递归 ： 在函数中调用自身函数 # 最大递归深度默认是997/998 —— 是python从内存角度出发做得限制 # 能看懂递归 # 能知道递归的应用场景 # 初识递归 —— # 算法 —— 二分查找算法 # 三级菜单 —— 递归实现 # while True: # pri... ...
分类：
其他好文 时间：
2018-11-25 20:15:51
阅读次数：
154
什么是八皇后问题: https://www.sohu.com/a/224239296_684445 思路: 解决的使用的是递归实现 从第0行开始进行遍历（如果循环到了最后一行，接该种解决方法输出）， 定义一个临时棋盘，用来遍历改行中每一列的所有子情况， 每次循环子情况的时候需要初始化棋盘，就是将当前 ...
分类：
其他好文 时间：
2018-11-17 20:45:54
阅读次数：
114
归并排序可以采用递归方法（见：归并排序），但递归方法会消耗深度位O(longn)的栈空间，使用归并排序时，应该尽量使用非递归方法。本文实现了java版的非递归归并排序。 更多：数据结构与算法合集 思路分析 递归排序的核心是merge(int[] arr, int start, int mid, in ...
分类：
编程语言 时间：
2018-11-15 21:09:31
阅读次数：
150
题目一看;感觉可以用回溯法就是从(0.0)开始走到下一步再走下一步走到尽头了向右边走到尽头了回去上一个格子再从上一个格子换一个方向走因为只能走2个方向如果一个格子2个方向都走完了就又回到上一个通过这样的办法可以列出所有路径并且找到所有的路径数之和。回溯法递归实现:代码如下：//递归版voiduniquePaths2(intm,intn,intH,intL,int*res){if(m==H&
分类：
其他好文 时间：
2018-11-11 17:54:59
阅读次数：
149
