- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 剑指 offer----顺时针打印矩阵
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解析:1.确认圈数圈数指的是一个遍历流程,最后一圈可能只有一行或一列或一个元素,具体圈数由行列较小的数据决定...
2020-03-19 23:58:44
146
原创 python实现简单的三边测量定位
定位原理很简单,故不赘述,直接上源码,内附注释。#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Wed May 16 10:50:29 2018@author: dag"""import sympyimport numpy as npimport mathfrom matplotlib.pyplot impo...
2018-05-18 10:32:52
8666
2
原创 python.nlp随笔(九)上下文无关文法
上下文无关文法(context-free grammar,CFG)是指文法中所有的产生式左边只有一个非终结符,比如:S -> aSbS -> ab这个文法有两个产生式,每个产生式左边只有一个非终结符S,这就是上下文无关文法,因为你只要找到符合产生式右边的串,就可以把它归约为对应的非终结符。下面是一个简单的上下文无关文法的例子:#!/usr/bin/env python3# -*- c...
2018-05-08 14:47:57
1830
原创 python.nlp随笔(八)使用连续分类器进行词性标注
#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Mon May 7 09:22:09 2018@author: dag"""from nltk.corpus import brownimport nltkdef pos_features(sentence, i, history): featur...
2018-05-07 10:06:11
487
转载 python.nlp随笔(七)贝叶斯,决策树分类
回答下列问题:(1)怎样才能识别出语言数据中明显用于分类的特征?(2)怎样才能构建用于自动执行语言处理任务的语言模型?(3)从这些模型中我们可以学到哪些关于语言的知识?决策树,朴素贝叶斯分类器和最大熵(shang)分类一 监督式分类#性别鉴定创建分类[python] view plain copydef gender_features(word): return {'last_lette...
2018-05-06 21:59:52
877
转载 决策树分类原理
转载请注明出处:http://blog.youkuaiyun.com/gane_cheng/article/details/53897669http://www.ganecheng.tech/blog/53897669.html (浏览效果更好)决策树是一种树形结构,为人们提供决策依据,决策树可以用来回答yes和no问题,它通过树形结构将各种情况组合都表示出来,每个分支表示一次选择(选择yes还是no),直到...
2018-05-06 20:33:29
10668
1
原创 python.nlp随笔(六)监督式分类
选择电影评论语料库,每个评论归类为正面和负面['neg', 'pos']。from nltk.corpus import movie_reviewsimport nltkimport random documents = [(list(movie_reviews.words(fileid)), category) for category in movie_reviews.c...
2018-05-04 16:27:40
1023
转载 python.nlp随笔(五)词性标注详解
1. 准备工作:分词和清洗[python] view plain copyimport nltk from nltk.corpus import stopwords from nltk.corpus import brown import numpy as np #分词 text = "Sentiment analysis is a challenging subject in ma...
2018-05-03 21:12:05
2254
翻译 python.nlp随笔(四)简单的全文检索系统
实现一个简单的电影评论语料库的全文检索系统#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Wed Apr 4 15:28:11 2018@author: dag"""#coding:utf-8 import nltkimport redef raw(file): contents = open(...
2018-05-03 17:22:43
1077
翻译 python.nlp随笔(三)计算梵文旋律virahanka
问题描述:研究短音节和长音节组合产生长度为n的旋律组合数,短音节标记S,占一个长度,长音节标记L,占两个长度。例如 n=4时,V4={LL , SSL, SLS, LSS, SSSS}分析 V(n) = {"S" + V(n-1)} + {"L" + V(n-2)]code:#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on ...
2018-05-03 17:10:11
328
原创 python.nlp随笔(二) 赋值
在进行赋值操作时,一个结构化对象的值(或者是函数)是该对象的引用,与表达式值进行赋值操作有所不同。举例说明:foo1 = 'monty'bar1 = foo1 foo1 = 'Python'foo2 = ['monty','Python']bar2 = foo2foo2[1]='Bodkin'print(bar1,bar2)def set_up(word,properties)...
2018-05-03 10:46:06
140
原创 python.nlp随笔(一) 正则表达式
在python中使用正则表达式,需要 import re ;函数re.search(p,s) 检查字符串s中是否有串p;^ 匹配字符串的开始,$结束,.匹配任何字符,?表示前面字符可选;[ghi]表示字母为g,h或icode:import reimport nltkwordlist = [w for w in nltk.corpus.words.words('en') if w.islower...
2018-05-02 20:40:23
308
原创 leecode第一题(Two Sum)
class Solution {public: vector twoSum(vector& nums, int target) { map hash_table; //建立哈希表 vector index; for(int i = 0; i if (hash_table.count(nums.
2018-01-03 16:56:51
224
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人