2019年05月_小刀_cs

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Python实现二叉树的遍历

二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为N0，度为2的结点数为N2，则N0...

2019-05-27 17:23:43 325

转载最长上升子序列（LIS）算法

原文，https://blog.csdn.net/qq_40507857/article/details/81198662，在此基础上做了些笔记LIS定义LIS（Longest Increasing Subsequence）最长上升子序列一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, a...

2019-05-23 08:36:16 448

原创 0-1背包问题解析

0-1背包问题是指每一种物品都只有一件，可以选择放或者不放。现在假设有n件物品，背包承重为m。对于这种问题，我们可以采用一个二维数组去解决：f[i][j]，其中i代表加入背包的是前i件物品，j表示背包的承重，weight[i]代表第i件物品的重量，f[i][j]表示当前状态下能放进背包里面的物品的最大总价值。那么，f[n][m]就是我们的最终结果了。采用动态规划，必须要知道初始状态和状态转...

2019-05-21 14:28:35 413

原创 python创建二维数组方法

python没有直接的二维数组，除非用numpy库，如果要使用标准库创建二维数组一般是通过一维数组结合迭代的方式去创建：一、先来一种比较容易出错的方式num_list = [ [0]*5 ]*2print(num_list)输出：[[0, 0, 0, 0, 0], [0, 0, 0, 0, 0]]看输出觉得这种方法是对的，结果程序出现了错误，经过分析，这种创建二维数组的方式存在问题...

2019-05-17 21:43:31 14653

原创 Pycharm调试

1.操作步骤：1-1.添加断点：直接在标记处点击鼠标左键即可。（删除断点只需再点击断点处即可）1-2.Debug下运行代码：如图所示（没错，就是这颗七星瓢虫）1-3.按照所需调试进行代码调试。Debug的调试方式如下所示：分别为：1.show execution point (F10)显示当前所有断点2.step over(F8)单步调试。若函数A内存在子函...

2019-05-13 12:32:33 174

原创 PYTHON使用IDLE调试

第一步：打开python shell，并在shell中打开debuger，这时候会弹出调试控制框第二步：从该shell中打开想要调试的.py文件，选中某行，右键设置断点第三步：运行 .py 文件接下来就可以愉快的进行调试了~关键就是先在shell中打开debug框，然后中shell中打开py文件，设置好断点，再运行代码即可...

2019-05-13 00:10:17 497

原创竞赛题目--python实现

以下是我为准备编程比赛而刷的一些题目代码，其中会涉及很多编程语法以及算法要点我觉得到时可以作为资料携带1、16422 图书管理员（牛客竞赛）https://ac.nowcoder.com/acm/problem/16422class reader(object): #使用类来保存多个变量的对象 def __init__(self, length, num): ...

2019-05-12 23:45:11 4066

原创 python3基础要点总结（竞赛时使用注意点）

公司下个月有编程比赛，多年前大学的时候我曾使用C语言参加ACM比赛，后来尝试使用java，但现在我能相对熟练的语言只有python了，所以这篇文章主要是针对使用python3参加竞赛时的一些注意点。因为到时可以携带纸质资料，所以这里总结的要点也是我可以携带的资料之一。一、python格式化输出（一）%方式：print('%s %f'%('dd',num)) #注意后面有括号， %f...

2019-05-11 11:36:20 981

转载深入浅出--梯度下降法及其实现

梯度下降的场景假设梯度梯度下降算法的数学解释梯度下降算法的实例梯度下降算法的实现 Further reading本文将从一个下山的场景开始，先提出梯度下降算法的基本思想，进而从数学上解释梯度下降算法的原理，最后实现一个简单的梯度下降算法的实例！梯度下降的场景假设梯度下降法的基本思想可以类比为一个下山的过程。假设这样一个场景：一个人被困在山上，需要从山上下来(i....

2019-05-05 21:39:10 167