- 博客(21)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 兔子与樱花 数算MOOC
兔子与樱花题目内容：很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。 输入格式:输入分为三个部分。第一个部分有P+1行（P<30），第一行为一个整数P，之后的P行表示...
2018-11-13 21:49:38
636
原创 二叉树的深度 数算MOOC
二叉树的深度题目内容：给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入格式:第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <...
2018-11-11 20:41:43
690
原创 表达式·表达式树·表达式求值 数算mooc C++
表达式·表达式树·表达式求值题目内容：众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如，表达式a+b*c，可以表示为如下的表达式树： + / \ a * / \ b c现在，给你一个中缀表达式，这个中缀表达式用变量来表示（不含数字），请你将这个中缀表达式用表达式二叉树的形式...
2018-11-11 17:01:05
2141
1
原创 密码翻译
题目内容：在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。输入格式:第一行是字符串的数目n。其余n行每行一个字符串。输出格式：输出每行字...
2018-10-03 13:48:37
687
原创 HTML标签匹配Python C++
题目内容：实现扩展括号匹配算法，用来检查HTML文档的标记是否匹配。HTML标记应该成对、嵌套出现，开标记是<tag>这种形式，闭标记是</tag>这种形式。 输入格式:共1行，为一个字符串，即一个HTML文档中的内容。 输出格式：共1行，为True或者False，表示该字符串中的标记是否匹配。 输入样例：<html&g...
2018-10-02 02:57:58
2237
1
原创 中缀表达式求值 Python C++
通过把“中缀转后缀”和“后缀求值”两个算法功能集成在一起（非简单的顺序调用），实现对中缀表达式直接求值，新算法还是从左到右扫描中缀表达式，但同时使用两个栈，一个暂存操作符，一个暂存操作数，来进行求值。(支持 + - * / ^ 五种运算） 输入格式:共1行，为1个字符串，即一个中缀表达式，其中每个数字或符号间由一个空格隔开。 输出格式：共1行，为一个整数，即...
2018-10-02 01:42:43
1805
5
原创 约瑟夫问题C++ Python
经典约瑟夫问题题目内容：有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。输入格式:输入包含两个整数，第一个是n，第二个是m (0 < m,n <=300)。输出格式：输出包含一行，即最后猴王的编...
2018-10-01 16:12:25
343
原创 大整数乘法C
大整数乘法C语言实现希望能帮到你们#include <iostream>#include<cstdio>#include<algorithm>#include <cstring>#define MAX 210using namespace std;int main(int argc, char const *argv[]){...
2018-10-01 11:38:29
1102
原创 pip速度慢—换源飞起
pip速度慢—换源飞起如果pip速度慢，kb/s，可以试试换源python -m (因为电脑里有不同版本的python 所以多了这一步) pip install 包名 -i 源的url清华大学 https://pypi.tuna.tsinghua.edu.cn/simple/阿里云 http://mirrors.aliyun.com/pypi/simple/中国科技大学 https://pypi....
2018-06-05 17:31:14
503
原创 Python list实现简单二叉树
Python list实现简单二叉树BinaryTree创建仅有根节点的二叉树insertLeft/insertRight将新节点插入树中作为其直接的左/右子节点get/setRootVal取得或设置根节点getLeft/RightChild返回左/右子树def BinaryTree(r): return [r,[],[]]def insertLeft(root,newBranch):...
2018-06-04 20:20:24
1589
原创 Python网络图片爬虫—神经网络训练数据获取方法
Python网络图片爬虫—神经网络训练数据获取方法最近因为要训练个灰度图转彩色图的神经网络，迫于数据的稀有性，就自学了python网络爬虫，并成功获取高质量10000张图片，在此和大家分享下自己的收获。爬了百度图库的图片，但质量很差，后来发现一个超好的网站，叫pixabay，基于此网站写了个爬虫。环境准备：网上说的beautifulsoup确实很好用，功能很强大，但经过一晚上折腾，发现re和req...
2018-06-03 16:13:50
2693
2
原创 快速排序—Python实现
快速排序快速排序的思路是依据一个中值数据项来把数据表分为两半：小于中值的一半和大于中值的一半，然后每部分分别进行快速排序基本结束条件：数据表仅有一个数据项，自然是排好序的。缩小规模：根据中值，将数据表分为两半，最好情况是相等规模的两半调用自身：将两半分别调用自身进行排序分裂数据表的目标：找到“中值”应处的位置分裂数据表的手段：①设置左右标，左标向右移动，右标向左移动，②左标一直向右移动，碰到比中值...
2018-06-02 19:31:02
12366
原创 归并排序—Python实现
归并排序归并排序是递归算法，思路是将数据表持续分裂为两半，对两半分别进行归并排序递归的基本结束条件：数据表仅有一项，自然是排好序的缩小规模：将数据表分裂为相等的两半，规模减为原来的二分之一调用自身：将两半分别调用自身排序，然后将分别排好序的两半进行归并，得到排好序的数据表代码def mergeSort(alist): if len(alist)>1: mid=len(...
2018-06-02 17:59:27
1635
3
原创 谢尔排序—Python实现
谢尔排序我们注意到插入排序的对比次数，在最好的情况下是O（n），这种情况发生在列表是已有序的情况下，实现上，列表越接近有序，插入排序的比对次数就越少。对这个情况入手，谢尔排序以插入排序为基础，对无序表进行“间隔”划分子列表，每个子列表执行插入排序间隔为3的子列表，子列表分别插入排序后的整体状况更接近有序最后一趟是标准的插入排序，但由于前面几趟已经将列表处理到接近有序，这一趟仅需要少数几次移动即可完...
2018-06-02 17:34:20
272
原创 插入排序、选择排序—Python实现
插入排序插入排序 图表展示代码def insertionSort(alist): for index in range(1,len(alist)): current=alist[index] position=index while position>0 and alist[position-1]>current: ...
2018-06-02 16:50:00
211
原创 冒泡排序及改进—Python实现
最简单排序冒泡排序的实现冒泡排序的算法思路在于对无序表进行多趟比较交换，每趟包括了两次两两相邻比较，并将逆序的数据项交换位置，最终能将本趟的最大项就位，经过n-1趟比较，实现整表排序。图表展示代码def bubbleSort(alist): for passnum in range(len(alist)-1,0,-1): for i in range(passnum): ...
2018-06-02 16:16:40
572
原创 Python大全（持续更新）
Python大全常用的数学模块sqrt,cos,sin 在math模块中**乘方字符串用双引号或单引号表示字符串（不可修改）三个连续单引号表示多行字符串*复制 +连接[start:end:step]切片in :某个元素是否存在range函数返回range类型的对象，可以直接当做序列用，也可以转换为list或者tuple等容器类型tuple(range(10))(0,1,2,3,4,5,6,7,8...
2018-05-30 21:32:27
239
原创 Enhanced Figure-Ground Classification With Background Prior Propagation 论文阅读思考
Enhanced Figure-Ground Classification With Background Prior Propagation 论文阅读思考对该论文的阅读理解和自己的一些质疑以及改进建议论文概述论文背景前景分割有很多应用场景。产生一个二值化的前景分割图像，当今实现方式有基于图、统计、信息论以及变分原理。自动分割在一般情况下是非常困难的，因为自然图像中视觉线索的广泛多样性。当前最先进...
2018-05-30 16:16:02
463
原创 Matlab findcircle函数实现 霍夫变换——检测圆
Matlab findcircle函数实现 霍夫变换——检测圆 实现了基于霍夫变换的findcircle函数，function[circlefind]=findcircle(img,minr,maxr,stepr,stepa,percent)传进来6个参数，img是二值化的边缘图像，minr是最小搜索的圆半径，maxr是最大搜索的圆半径，stepr是圆半径增长步长，stepa是角度增长步长，...
2018-05-30 02:43:28
28248
20
原创 基于pHash图像特征的图像聚类—Kmeans算法—Python实现
基于pHash图像特征的图像聚类—Kmeans算法—Python实现基于图像phash特征通过KMeans聚类算法实现图像聚类，通过熵来进行对结果的评估，顺便用PCA降维特征来可视化聚类结果（1）环境Python3.5，数据集cifar10 可以参考http://www.cs.toronto.edu/~kriz/cifar.html（2）Kmeansk-means是一种非常常见的聚类算法，在处理聚...
2018-05-29 02:00:42
8180
1
原创 学习之旅-计算语言学工作者需要了解的数学知识
在学习中看到的一篇很好的入门文章，有许多必要基础概念的介绍，可以随时学习，目前看到了隐马尔科夫过程，有PDF原版供大家下载计算语言学是一门交叉学科，其中不仅涉及到语言学、计算机科学，还大量应用到 数学知识。尤其是近年来，随着语料库语言学的兴起，统计等数学方法和技术在计算语言学中更是得到了越来越广泛的应用。 第一节 概率统计基础① 一 事件和概率 定义 1. 随机事件:
2017-12-03 14:48:02
664
Enhanced Figure-Ground Classification With Background Prior Propagation
2018-05-30
基于phash图像特征的图像聚类-kmeans-Python实现
2018-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人