编程
文章平均质量分 86
各种乱七八糟的打代码类
Type真是太帅了
望崦嵫而勿迫兮,恐鹈鴂之先鸣。
展开
-
C++ MD5判断两个文件夹下的文件是否相等
根据需求,写了个简易版的类MD5er,一个类相当于对应一个文件夹,用来判断两个文件夹下的文件是否相等[暂不能读取目录下的子目录下的内容],主要函数包括:1.MD5er(str):初始化实例,将文件夹地址设置为str。2.GetFileName():获取文件夹下的所有文件名。3.CodeMd5():对每个文件名生成对应的Md5码。4.get_file_md5(str) [别处copy过来的]:根据输出的字符串(文件名),计算MD5。6.一个==的运算符重载,用于判断两个MD5er的实例,也原创 2021-06-24 19:31:52 · 1470 阅读 · 2 评论 -
获得一维数据的峰值(C++/Matlab)
本方法源自于求解图像功率谱中某列(一维离散数据)的峰值之间的距离问题。比如输入的一维离散数据的分布如下:即从左到右,分别代表下标从1到n(c/python中为0到n-1)的数值大小,间隔为1,n表示输入一位数据的长度。在此对数据的峰重新定义:满足左右值都比它小的等值区间,比如[1,2,2,1]的[2,2]、[1,2,0]的[2]都是数据的“峰”,但[1,2,2,4]、[1,2,2,2]不存在峰。所有峰中最高的峰称作“主峰”,其他为“次峰”。对于以上的例子,所有峰已手动圈出。如图所示,共.原创 2020-11-12 21:40:08 · 2880 阅读 · 0 评论 -
matlab 未定义与‘XXX‘类型的输入参数相对应的函数‘princomp‘
今天某同学让我帮他看看matlab代码出了什么问题。首先运行代码,出现了第一个问题:这个GetSal函数是一个文件外的自定义函数,一看运行的当前目录和这个函数所在的目录不在同一个目录下,在代码里加入addpath(自定义函数所在目录)即可。加入这行代码,重新运行后出现第二个问题:princomp这个函数也是没有的,第一反应和第一个问题一样,结果在代码文件夹内并没有找到该函数,那么就有两个可能,第一是作者漏了,第二是系统函数。但是在命令框里搜索help princomp并没有结果:.原创 2020-11-09 20:30:10 · 13216 阅读 · 5 评论 -
下三角数组指定规则赋值
本题目为东北师范大学信息科学与技术学院2019年硕士研究生媒体技术科目招生试题,由一位高中同学提供,让我三年没用C的又重操旧业。题目内容:编写程序按下面指定的数据为数组x的下三角元素赋值,并按如下形式输出: 4 3 7 2 6 ...原创 2019-12-09 23:49:56 · 1038 阅读 · 0 评论 -
Python活动报名表的分析、处理和筛选
最近比较清闲,部门竞标成功了一个联谊活动,和其他两个女生比例比较高的学院一起承办,我是负责报名表的制作,从13号还是报名到现在(19号凌晨1点)已经有超过670位同学报名参加,男女比例趋向于1比2。 好像说的有点多,因为是学校实际数据,数据不会公开,报名表通过问卷星制作并下载得到原始数据表格。原始报名表共有8个,第一个姓名必填,第二个性别必选,第三个学历必选,第四...原创 2019-11-19 01:54:02 · 1105 阅读 · 0 评论 -
Python日期操作和wxpython简单界面
在写报名表处理、分析的时候,我基友问我怎么在excel中统计一段日期内有几个周几周几周几,我说这似乎跟excel没啥关系吧?要不我给你写一个小程序,分别输入开始日期和结束日期,然后属于想要统计的周几,然后就出来统计结果,他说可以。 因为设计到日期,可以用python的datetime包来计算比手动实现(还要分闰年)容易得多。 首先通过input(...原创 2019-11-19 14:05:29 · 1452 阅读 · 0 评论 -
语法分析-LR(1)的python实现[已经得到分析表的情况下]
LR(1):从左分析,从右推导,超前查看一个单词由于研究了半天为懂表是怎么自动建出来的,连方法都没懂,于是同LL1直接手动建立表了,哈哈哈哈我就是这么菜。分析表分为action表和goto表,同样为二维表第一个key为状态(int),第二个key为终结字符(action)/非终结字符(goto)action的表项为ri或si,ri表示按第i个产生式规约,si表示移进,即把输入符号和...原创 2019-01-03 00:08:06 · 2725 阅读 · 1 评论 -
使用sklearn和tf-idf变换的针对20Newsgroup数据集做文本分类
20News数据集:包含了20种不同类型新闻的文档组合。下载地址:http://qwone.com/~jason/20Newsgroups/(虽然才15M但是下了N久,最后发现不用下载anaconda还要在自动下一遍)首先import进来数据集,并使用subset='test'或'train'从数据集里得到训练集和测试集。导入Tfidfvectorizer用来对数据集和测试集进行向量空...原创 2019-01-02 17:07:12 · 2452 阅读 · 0 评论 -
语法分析-LL(1)分析的python实现
语法分析:将切分的单词序列组合成各类短语短语,常见的方法:自上而下,自下而上。LL(1):左扫描,左推导。大体步骤:1.从文件或其他方式导入\储存文法(实质就是几行符号流) 并把其中的终结字符和非终结字符存在数组\列表里2.把文法每行的“或”(|)切分成两个即A->B|C 切分为A->B和A->Cfor i in gramma: ss=i[0:1]...原创 2019-01-01 18:49:36 · 9779 阅读 · 10 评论 -
S属性定义的自下而上计算的实现
借鉴和优化自原博客:https://blog.csdn.net/shl_shl/article/details/53535809由于还没有复(yu)习(xi)到这个地方所以这个实验的算法部分使用原博客的思想,但原博客存在冗余(例如建分析表、终结符的哈希值互换、规约时出栈次数等),本例使用python对其进行简化、优化和完善。方括号内为原作者的做法及程序块,括号前为改进的做法:使用的文法和之...原创 2019-01-05 14:33:33 · 2375 阅读 · 2 评论 -
词法分析-利用Jieba实现高频词提取(Python)
Jieba是一个中文分词工具,可以进行关键词提取、词性标注等,并在python等中提供了接口。任务:利用Jieba实现高频词的提取。首先在中找到并安装jieba(已安装好)然后直接使用即可。Jieba有很多种模式(cut\cut_for_search\lcut\lcut_for_search),本次使用后两种(全模式和搜索引擎模式)。 首先利用open函数打开某txt文...原创 2018-12-31 13:36:38 · 13499 阅读 · 3 评论 -
词法分析-中文分词技术-正向最大匹配法与逆向最大匹配法
Long Time No See...最近深受痛苦的折磨,这一年来所有的事跌宕起伏,如同一瞬,一个个打击接踵而至,从年初的各种擦边挂,到各种失败,各种放弃,似乎没有发生一个顺心的事,不知道从什么时候起戾气变得越来越重,更无与人说。不管如何,“尽吾志也而不能至者,可以无悔矣,其孰能讥之乎?”……我决定重拾包袱,从最初开始,从现在开始…… 因为考研耽误了好多事,包括友谊,包括学习...原创 2018-12-31 13:20:07 · 2659 阅读 · 0 评论 -
句法分析-基于CKY的PCFG(概率上下文无法语法)
跟着其他博客走的步骤,最后做的不一定对,随便写写,表喷-_-虽然也没完全弄懂。。大体步骤是已知A->AB或A->b的概率,对输入的字符串,建立多棵树,最大概率的树即为该字符串的句法树。首先根据https://blog.csdn.net/bbbeoy/article/details/79649690 里已经推导出的各个产生式的概率(新注:根据后来的不断实践,图表中...原创 2019-01-04 19:59:58 · 2178 阅读 · 6 评论 -
利用一般分配律降低时间复杂度
一般分配律(general distributive law):其中J与K为任意实数集,一般分配律可用交换求和次序(interchanging the order of summation)证明。一般分配律有两种基本类型:简易型(vanilla):以及复杂型(rocky road):艾弗森方程(Iverson Equation):[1<=j<=n][j<=k<=n]=[1&...原创 2018-05-05 17:41:57 · 530 阅读 · 4 评论 -
A*算法解决八数码问题(C++类改进版)
八数码问题: 在一个3*3的棋盘中,分别用1,2,3,...,8表示八个数码方格,用0表示空缺的方格,现给出一个初始状态和目标状态,寻找出在评估函数f(n)=g(n)+h(n)的限制下,以最少的步数到达目标状态(一次将一个数码方格移动到空缺的方格中);其中,g(n)表示n节点与目标状态的“距离”,h(n)表示n节点与初始状态的距离。现在令g(n)为当前节点n与目标状态数码方格位置不同的个数,...原创 2018-05-05 16:17:41 · 8774 阅读 · 5 评论