- 博客(39)
- 问答 (1)
- 收藏
- 关注
原创 【有点意思】10.正则表达式-细说解题思路和边界取值
解题思路leetCode原题链接字符串s与p按正则表达式进行匹配,s与p是否匹配,我们需要知道s的子串与p是否匹配,进而需要知道s的子串与p的子串是否匹配。所以需要一个二维dp数组,dp[i][j]表示s[:i+1]与p[:j+1]是否匹配。当匹配到s[i]与p[j]时,会有以下几种情况,我们先从简单情况看起:1 p[j]不为*此时我们可以轻易地写出递推公式:dp[i][j] = dp[i-1][j-1], s[i]与p[j]匹配 // 两个子串的尾部匹配,还要看前部是否匹配
2021-08-29 18:32:42
397
原创 sphinx简单使用
1. 新建文件夹sphinxDemo2. 命令行在路径/sphinxDemo下执行sphinx-quickstart3. 修改source/conf.py修改为AND修改为4. 在 sphinxDemo下创建文件夹src 并将源代码文件放入5. 命令行在路径sphinxDemo下执行 sphinx-apidoc -o source src6. 命令行在路径sphinxDe...
2019-11-15 17:05:18
378
原创 pip3不好用 找不到合适版本 Could not find a version that satisfies the requirement
原因:源不可用设置源之前:解:设置源1.win+E, 上栏输入 %APPDATA%后回车,如图:2.在该路径下新建文件夹pip, 在该文件夹下新建pip.ini, 如图:3.在pip.ini中输入以下内容,以清华源为例:[global]timeout=6000index-url=https://mirrors.aliyun.com/pypi/simple/trusted-hos...
2019-09-02 01:04:12
535
原创 adb环境变量配置
问题描述解决办法①我的电脑–右键–属性–高级系统设置–环境变量②在系统变量里找到Path,点击编辑,如图:③找到SDK中tools和platform-tools的路径,如:E:\AndroidSDK\tools和E:\AndroidSDK\platform-tools④在②之后的页面两次“新建”,分别放入tools和platform-tools的路径,如图:⑤连续点击两次“确...
2019-04-28 18:49:08
325
原创 Oracle ORA-01031:权限不足
解决办法在sqlplus下在sqlplus 下重新登录scott或者在PL/SQL Developer下重新打开刚才的SQL脚本注意,用户不是scott的话,需要改一下
2019-04-23 10:53:38
12724
1
原创 Oracle常用单行函数
字符函数大小写控制函数lower 将字符串小写显示upper 将字符串大写显示initcap 将首字母大写显示字符控制函数concat 连接函数substrlengthinstrlpadrpadtrim 截掉左右两端的空格数字函数round 四舍五入trunc 截取mod日期函数sysdate 系统时间months_between...
2019-04-20 22:07:53
91
转载 栈的速度比堆快
栈计算机会在底层堆栈提供支持:分配专门的寄存器存放栈的地址,压栈和出栈都有专门的指令执行。堆堆则是C/C++函数库提供的,它的机制是很复杂的。例如,为了分配一块内存,库函数会按照一定的算法在堆内存中搜索可用的足够大小大的空间。如果没有足够大小的空间,就有可能调用系统功能去增加程序数据段的内存空间,这样就有机会分到足够大小的内存,然后进行返回。比较分配和释放堆在分配和释放时都...
2019-04-13 15:18:28
601
原创 JS: lastChild innerHTML为undefined
问题描述获取节点内容失败<script type="text/javascript">function checks(){ var tt=document.getElementById("myTable"); /*查找第二行第一个单元格内容*/ var s=tt.lastChild.innerHTML; alerrt(s); }</script>原因...
2019-03-25 17:38:39
700
原创 ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务解决
1.找到listener.ora打开Oracle的安装目录,并在箭头处输入listener.ora 如图:搜索结果为:2.修改listener.ora的内容-在开始之前,请先记录listener.ora的目录,如上图所示,为 E:\Oracle\software\NETWORK\ADMIN现在用记事本打开listener.ora,在箭头处点击回车,并输入以下内容:(S...
2019-03-16 14:40:15
367
原创 编译原理:语义分析之语法制导的定义的简单实现
语法制导的定义:为每一个产生式编制一个语义子程序。当一个产生式获得匹配时,调用相应的语义子程序实现语义检查和翻译。可以类比递归下降的预测分析要求:实现简易计算器其实只需要在LR分析器的基础上作适当修改代码#语义分析,计算器import pandas as pddata={'id':['s5',' ',' ',' ','s5',' ','s5','s5','s5',...
2018-11-28 17:06:19
2111
原创 编译原理:用Yacc实现简易计算器(小白篇)
要求下载bisonhttps://sourceforge.net/projects/unxutils/下载之后解压即可配置环境变量①在系统变量Path中新增如下变量\user\local\wbin可以在刚才解压的文件夹里找到②在系统变量中新增变量BISON_SIMPLE和BISON_HAIRY,变量值如下图生成.c文件①找到bison.exe,并复制到桌面②...
2018-11-03 15:43:32
6492
1
原创 编译原理:语法分析3-LR分析器
要求代码#语法分析,LR分析器import pandas as pddata={'id':['s5',' ',' ',' ','s5',' ','s5','s5',' ',' ',' ',' '], '+':[' ','s6','r2','r4',' ','r6',' ',' ','s6','r1','r3','r5'], '*':[' ',' ','s7','...
2018-11-02 15:54:55
7727
原创 编译原理:求First集和Follow集
代码#输入文法求First集和Follow集#要求大写字母表示非终结符,小写字母表示终结符#最后一个产生式以$结尾或者输入$表示输入结束#默认第一个产生式的→左边为起始符号def inputGrammer(): #接收文法输入的函数 grammer=[]#声明一个文法列表,用来保存该文法的各个产生式 print('箭头请用符号→') print('空串请用符号ε...
2018-10-25 22:16:04
3942
1
原创 编译原理:语法分析2-非递归的预测分析
用Python的DataFrame保存预测分析表是个好主意非递归的预测分析器的模型要求:使用的文法如下:E →TE’E → + TE’ | εT → FT’T →* FT’ | εF → (E) | id对于任意给定的输入串(词法记号流)进行语法分析,非递归方法实现。要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的...
2018-10-04 23:27:27
3544
原创 编译原理:语法分析1-递归下降
要求:使用的文法如下:E →TE’E → + TE’ | εT → FT’T →* FT’ | εF → (E) | id对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法实现。要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。可能的出错情况:idid*id, id++...
2018-10-04 18:41:55
5090
3
原创 夙愿:对数函数与指数函数的交点问题
高二的时候,听过一次讲座。那个教授说,对数函数与其反函数的交点可以有三个。当时特别难以置信,直到他用工具画出图来。后来我回去也证明了一下,但是图像一直很难构造。今天回顾一下证明过程,并利用几何画板和python作出图像。多年夙愿,在此纪念。简单证明相关图像图①图②图③图④图⑤图⑥作图代码import matplotlib....
2018-09-29 20:12:25
6941
3
原创 编译原理:用flex编写词法分析器
要求:1)每遇到你的学号,就输出你的名字,对于其他的串原样输出。2)统计输入文件中字母的数目。3)统计输入文件中数字的数目。4)统计输入文件之中的行数建议:接下来提到的文件和文件夹都放到桌面写.l文件① 新建文本文档->重命名为dd.l->保存(dd可以改)就像这样:② 输入以下代码%{#include <stdlib.h>#include <...
2018-09-27 11:51:36
17963
5
原创 编译原理:偶数个0偶数个1 的正规式为什么是(00|11 | ( (01|10) (00|11) * (01| 10)))*
首先应该明确一下问题我们的问题等价于“偶数个0偶数个1的正规式是什么”,而不是“(00|11 | ( (01|10) (00|11) * (01| 10))) *就能表示偶数个0偶数个1 的正规式”。可以想一下,在二进制串中0和1的个数的状态无非以下四种:偶数个0,偶数个1 -------------0偶数个0,奇数个1 -------------①奇数个0,偶数个1 --...
2018-09-18 19:52:12
27563
9
原创 编译原理:词法分析的简单代码实现
词法分析:字符流转换为记号流问题描述:对循环语句和条件判断语句编写词法分析编译程序,只能通过一遍扫描完成。 要求: (1)关键字: for if then else while do until int input output,所有关键字都是小写。 (2)运算符和分隔符: : = + - *...
2018-09-17 11:19:00
8214
3
转载 Python实用技巧
作者 | Peter Gleeson译者 | 婉清编辑 | Jane出品 | AI科技大本营转自:https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/82599424【导读】Python 虽然是脚本语言,但是因为其易学,迅速成为科学家的工具,从而积累了大量的工具库、架构,人工智能涉及大量的数据科学,用 Python 是...
2018-09-12 13:45:43
239
原创 'python' 不是内部或外部命令,也不是可运行的程序 或批处理文件。
解决办法: ①Windows+R ②输入cmd,回车 ③输入 path=%path%;C:\Users\Python36 备注: C:\Users\Python36为我电脑上python.exe所在的路径,可能需要改一下 ④可以在命令行下继续输入python -v查看一下python的版本,如果输出版本,则说明环境变量配置成功,亲测有效...
2018-09-05 14:43:43
75009
7
原创 字符串复制与赋值的区别
字符串复制使用strcpy()函数,使得两个字符串的值一样而地址不一样字符串赋值使用等号,使得两个字符串值和地址都一样例子 char arr[20]="csdn"; char *p; cout&lt;&lt;"初始时"&lt;&lt;endl; cout&lt;&lt;"
2018-09-02 16:50:42
2200
原创 指针和数组名的区别
区别一:指针是变量,值可以修改数组名是常量区别二:using namespace std;int arr[5];int *p=arr;cout&amp;lt;&amp;lt;&quot;sizeof arr= &quot;&amp;lt;&amp;lt;sizeof(arr)&amp;lt;&amp;lt;endl;cout&amp;l
2018-08-31 18:17:16
147
原创 Java常见输入问题
问题一:回车带来的异常public static void main(String[] args) { int duration=-1; String language="默认"; Scanner input=new Scanner(System.in); System.out.println("请输入电影时长"); ...
2018-08-31 17:16:59
675
原创 cin.getline()
在使用函数cin.getline()时可能会存在问题,例如:using namespace std; char city[20]; cout<<"Input your city:"<<endl; cin.getline(city,3); cout<<"Hi,"<<city<<endl;
2018-08-23 21:34:23
3418
原创 数组初始化为全零
方法: int arr[31]={0};原因:如果只对数组的一部分进行初始化,则编译器将把其他元素设置为0。因此,当只将第一个元素初始化为0时,编译器会自动将其他元素设为0 (就像前一句说的那样)。如果初始化为{1},则第一个元素被设置为1,其他元素被设置为0。...
2018-08-22 21:52:11
14241
原创 浮点数名称来由
使用浮点类型可以表示带小数部分的数字。计算机将这样的值分成两部分存储。一部分表示值,另一部分用于对值进行放大或缩小。…… 缩放因子的作用是移动小数点的位置,术语浮点因此得名。C++内部表示浮点数的方法于此相同,只不过它基于的是二进制数,因此缩放因子是2的幂,不是10的幂。 —C++ Primer Plus(第六版)即计算机将小数分成两部分存储:基准值和缩放因子。缩放因子...
2018-08-18 21:58:49
1543
原创 C++换进制输出
int main(){ using namespace std; int num=42; cout<<"十进制输出: num= "<<num<<endl; cout<<hex<<"十六进制输出: num= "<<num<<endl;
2018-08-18 18:16:44
264
原创 变量声明与定义的区别
“C++主要是为了我的朋友和我不必再使用汇编语言、C语言或其他现代高级语言来编程而设计的。它的主要功能是可以更方便地编写出好程序,让每个程序员更加快乐。” — Bjarne Stroustrup之前一直不清楚变量声明与定义的区别,今天看到了,在这里记录一下首先,请允许我引用C++ Primer Plus(第六版)的一段话: 定义声明,简称为定义。这意味着它将导致编译...
2018-08-16 22:36:16
2595
1
原创 codeblocks:Environment err
can’t find compiler executable in your configed search path’s for GNU GCC compiler那意思找不到编译器原因移动了codeblocks所在文件夹,或者下载的时候没装到c盘的Program Files(×86)codeblocks默认是装到c盘Program Files(×86)的,移动之后在c盘找不到编...
2018-08-16 15:04:56
667
原创 错误null
我们在写连接数据库的小程序时,可能会遇到一种错误,即java在连接数据库时,报出错误null前言在我们写好程序代码后,连接数据库时写的主机名就是服务器了,而其它计算机是客户机,错误null就可能在客户机连接服务器的时候出现(我遇见过一次)原因如果是这样的话,原因应该如下:一般情况下,我们的计算机IP都是内网IP所以当客户机和服务器不在一个网段时,就会连接失败,...
2018-08-16 01:17:29
2263
原创 SQL删除失败
前情提要 create table a ( id varchar(8), primary key(id) ); create table b ( id varchar(8), name varchar(6), foreign key(id) references a(id), primary key(id) ); insert into a values...
2018-08-15 13:36:24
1554
原创 连接数据库的项目实例
学生成绩管理系统关键词:java,SQL Server 2012后端打开SQL Server 2012: 点击加号: 选中数据库,右键,新建数据库: 点击确定,等待片刻选中数据库,右键,刷新,即可看到: 建表点击新建查询: 选择刚才新建的数据库,不然新建的表就存到别的数据库了,默认是master: 写建表语句:create table...
2018-08-14 22:37:35
9275
4
原创 eclipse项目图标上有红色感叹号的可能原因及其解决办法
问题描述在用eclipse的时候,偶尔会遇到项目图标上出现红色感叹号的现象,如图:可能原因部分jar包的路径已改变项目右键—>build path—>config build path即可查看路径出现问题的jar包,如图:解决办法点击remove,将此jar包移除如果此jar包对项目有用的话,需要重新添加:项目右键—>build pat...
2018-08-13 20:36:01
5867
原创 SQL字段名显示蓝色的原因及其解决办法
一般情况下都是这样的select ID,name,dept_namefrom student在SQL Server 2012中显示如下: 即关键字显示为蓝色,字段名和表名显示为绿色特殊情况下是这样的create table a( row int, name varchar(20), primary key(row,name) )在SQL...
2018-08-11 22:46:04
4729
原创 SQL 注入式危机 及其解决办法
先看一个例子public static void main(String[] args) { //查询相应学号的学生信息 String ID=&amp;quot;&amp;quot;; Scanner input=new Scanner(System.in); System.out.println(&amp;quot;请输入您的学号&amp;quot;);
2018-08-11 22:12:57
192
原创 SQL分页 查询6到10名等
例如:按总学分降序排列,查询排名第6到第10的学生信息我们先来看一下学分降序排列后的前十名select top 10 *from studentorder by tot_cred desc查询结果:常见错误select top 10 *from studentorder by tot_cred descexceptselect top 5 *fro...
2018-08-11 21:16:49
2198
2
原创 如何使用JDBC连接数据库
在下才疏学浅,大家一起交流学习:JDBC关键代码备注:我用的数据库是SQL Server 2012public static Connection getConnection() { String url=&amp;quot;jdbc:sqlserver://LAPTOP-8FMIL6M7:1433;&amp;quot;+&amp;quot;DatabaseName=MyDatabase&amp;quot;;
2018-08-10 23:44:02
756
空空如也
python画图时,怎么设置坐标轴的单位长度?
2018-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人