- 军军小站|张军博客
搜索到与相关的文章
编程技术

遍历二叉树的各种操作

先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队,还有两个操作就是求二叉树的深度、结点数。。。#include"iostream"#include"queue"#include"stack"usingnamespacestd;//二叉树结点的

系统 2019-08-29 22:43:14 1754

Python

利用Python实现kNN算法的代码

邻近算法(k-NearestNeighbor)是机器学习中的一种分类(classification)算法,也是机器学习中最简单的算法之一了。虽然很简单,但在解决特定问题时却能发挥很好的效果。因此,学习kNN算法是机器学习入门的一个很好的途径。kNN算法的思想非常的朴素,它选取k个离测试点最近的样本点,输出在这k个样本点中数量最多的标签(label)。我们假设每一个样本有m个特征值(property),则一个样本的可以用一个m维向量表示:X=(x1,x2,.

系统 2019-09-27 17:54:43 1753

Python

python实现2048小游戏

2048的python实现。修改自某网友的代码,解决了原网友版本的两个小bug:1.原版游戏每次只消除一次,而不是递归消除。如[2,2,2,2]左移动的话应该是[4,4,0,0],而不是[8,0,0,0]2.对游戏结束的侦测有bug,已经改正。2048game.py#-*-coding:utf-8-*-"""CreatedonTueJul114:15:392014@author:kelvin"""importrandomclassgame2048:tota

系统 2019-09-27 17:51:12 1753

Python

对python 树状嵌套结构的实现思路详解

原始数据原始数据大致是这样子的:每条数据中的四个数据分别是当前节点名称,节点描述(指代一些需要的节点属性),源节点(即最顶层节点),父节点(当前节点上一层节点)。datas=[["root","根节点","root",None],["node1","一级节点1","root","root"],["node2","一级节点2","root","root"],["node11","二级节点11","root","node1"],["node12","二级节点1

系统 2019-09-27 17:47:39 1753

Python

python中sort和sorted排序的实例方法

Pythonlist内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。1)排序基础简单的升序排序是非常容易的。只需要调用sorted()方法。它返回一个新的list,新的list的元素基于小于运算符(__lt__)来排序。>>>sorted([5,2,3,1,4])[1,2,3,4,5]你也可以使用list.sort()方法来排序,此时list本身将被修改。通常此方法不如sorted()方便,

系统 2019-09-27 17:47:37 1753

Python

Python内置random模块生成随机数的方法

本文我们详细地介绍下两个模块关于生成随机序列的其他使用方法。随机数参与的应用场景大家一定不会陌生,比如密码加盐时会在原密码上关联一串随机数,蒙特卡洛算法会通过随机数采样等等。Python内置的random模块提供了生成随机数的方法,使用这些方法时需要导入random模块。importrandom下面介绍下Python内置的random模块的几种生成随机数的方法。1、random.random()随机生成0到1之间的浮点数[0.0,1.0)。注意的是返回的随

系统 2019-09-27 17:46:55 1753

Python

总结的几个Python函数方法设计原则

在任何编程语言中,函数的应用主要出于以下两种情况:1.代码块重复,这时候必须考虑用到函数,降低程序的冗余度2.代码块复杂,这时候可以考虑用到函数,增强程序的可读性当流程足够繁杂时,就要考虑函数,及如何将函数组合在一起。在Python中做函数设计,主要考虑到函数大小、聚合性、耦合性三个方面,这三者应该归结于规划与设计的范畴。高内聚、低耦合则是任何语言函数设计的总体原则。1.如何将任务分解成更有针对性的函数从而导致了聚合性2.如何设计函数间的通信则又涉及到耦合

系统 2019-09-27 17:45:56 1753

Python

Python常用模块用法分析

本文较为详细的讲述了Python中常用的模块,分享给大家便于大家查阅参考之用。具体如下:1.内置模块(不用import就可以直接使用)常用内置函数:help(obj)在线帮助,obj可是任何类型callable(obj)查看一个obj是不是可以像函数一样调用repr(obj)得到obj的表示字符串,可以利用这个字符串eval重建该对象的一个拷贝eval_r(str)表示合法的python表达式,返回这个表达式dir(obj)查看obj的namespace中

系统 2019-09-27 17:45:32 1753

Python

使用Python编写类UNIX系统的命令行工具的教程

引言您是否能编写命令行工具?也许您可以,但您能编写出真正好用的命令行工具吗?本文讨论使用Python来创建一个强健的命令行工具,并带有内置的帮助菜单、错误处理和选项处理。由于一些奇怪的原因,很多人并不了解Python?的标准库具有制作功能极其强大的*NIX命令行工具所需的全部工具。可以这样说,Python是制作*NIX命令行工具的最佳语言,因为它依照“batteries-included”的哲学方式工作,并且强调提供可读性高的代码。但仅作为提醒,当您发现使

系统 2019-09-27 17:38:28 1753

编程技术

jsp总结

1.El失效可能于web.xml的版本有关,2.4的可以直接显示,我用2.5的只的在页面上加一个<%@pageisELIgnored="false"%>才算搞定2.html代码中表示网页中所有的超链接的目标地址都在新建窗口中打开。表示网页中所有的超链接的目标地址都在原窗口上打开。3.jsp路径项目request.getContextPath()${pag

系统 2019-08-29 22:58:17 1753