首页 > 2019年10月16日 > 全部分享
正规文法与正规式
1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0}。 解:正规文法: S→aA A→bna A→Ba B→bn B→bB|b 正规式: B=b* A=b*a S=ab*a L2={ambn|n≥1,m ≥1} 解:正规文法: S->AB A->aA|a B->bB|b 正规式: ...
分类:其他   时间:2019-10-16 00:32:10    收藏:0  评论:0  赞:0  阅读:132
剑指offer——35二叉树的后序遍历
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解: 这道题,一开始以为将后序遍历排序后的得到中序遍历,然后利用后序遍历和中序遍历进行二叉树的重组,但是由于后序遍历未必是BST树的,故得到的中序遍 ...
分类:其他   时间:2019-10-16 00:31:32    收藏:0  评论:0  赞:0  阅读:99
luoguP2253好一个一中腰鼓
用线段树维护三个值: $ll[x]$表示$x$区间中包括左端点的最大长度 $rr[x]$表示$x$区间中包括右端点的最大长度 $tr[x]$表示$x$区间中的最大长度 $tr[x]=\max(tr[x define il inline define rg register define gi rea ...
分类:其他   时间:2019-10-16 00:31:13    收藏:0  评论:0  赞:0  阅读:213
python基础学习——函数(三):内置函数
1 abs: 取绝对值 2 all:序列中每一个元素作布尔判断,部分元素为空、none、0为False 3 any:序列中有一个元素为真,则为True 4 bool:空、none\0为假,其他为真 5 bytes:编码转换为二进制 6 decode解码原则:用什么样的方式编码,就用对应的方式解码 7 ...
分类:编程语言   时间:2019-10-16 00:30:54    收藏:0  评论:0  赞:0  阅读:181
P1186 玛丽卡
题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条 ...
分类:其他   时间:2019-10-16 00:30:23    收藏:0  评论:0  赞:0  阅读:106
IEEE754 浮点数
1.将十进制数5.75,161.875, 0.0234375转化为IEEE754标准的32浮点数的二进制格式 1、5.75 整数部分 5/2=2 .... 1 2/2=1 .... 0 1/2=0 .... 1 小数部分 0.75·2=1.5 .... 1 0.5·2=1 .... 1 5.75=1 ...
分类:其他   时间:2019-10-16 00:30:04    收藏:0  评论:0  赞:0  阅读:165
CSS ellipsis 与 padding 结合时的问题
CSS 实现的文本截断 考察如下代码实现文本超出自动截断的样式代码: .truncate text 4 { overflow: hidden; text overflow: ellipsis; display: webkit box; webkit box orient: vertical; web ...
分类:Web开发   时间:2019-10-16 00:29:48    收藏:0  评论:0  赞:0  阅读:227
Web页面解析过程(浅)
web页面流程 域名解析DNS 域名解析:把域名指向网络空间IP,让人们通过简单的域名访问Web网站的服务。 DNS:域名系统 DNS服务器:记录着域名及其对应的IP地址 解析域名: ? 浏览器中输入目标网站的域名,浏览器会生成一个域名IP的请求 ? 请求第一时间会查询本地主机的DNS缓存表 ,若本 ...
分类:Web开发   时间:2019-10-16 00:28:35    收藏:0  评论:0  赞:0  阅读:164
C语言
一、思维导图 二、 写出自己对以下语法的认识 1、if-else(选择判断语句): 该语句用于实现分支结构,根据表达式的值来选择其中的一条来执行。常用于计算二分段函数,。 问题:一开始常常忘记大括号,格式不够标准。 解决方法:参照一定格式的代码,多次练习。 2、switch 语句: 该语句先计算表达 ...
分类:编程语言   时间:2019-10-16 00:28:13    收藏:0  评论:0  赞:0  阅读:110
20182318 2019-2020-1 《数据结构与面向对象程序设计》第六周学习总结
20182318 2019 2020 1 《数据结构与面向对象程序设计》第六周学习总结 教材学习内容总结 第九章 多态 后绑定。效率低于编译阶段的绑定效率。 学习练习如何利用继承方式来实现多态性。 学习练习如何利用接口来实现多态性。 多态性设计(多个不同对象执行相同的基本行为,并且行为的不同实现方式 ...
分类:其他   时间:2019-10-16 00:27:37    收藏:0  评论:0  赞:0  阅读:116
精简DOCKER环境
docker system prune -a WARNING! This will remove: - all stopped containers - all networks not used by at least one container - all images without at l ...
分类:其他   时间:2019-10-16 00:27:04    收藏:0  评论:0  赞:0  阅读:102
《数据结构与面向对象程序设计》第六周学习总结
学号 2019 2020 1 《数据结构与面向对象程序设计》第六周学习总结 教材学习内容总结 学会了使用try catch来实现未捕获的异常的处理。可以使得异常被捕获进而不导致程序出现错误退出。使用try写入可能产生异常的语句,使用catch来编写在捕获异常后继续执行的代码(可以为空)。 "未捕获的 ...
分类:其他   时间:2019-10-16 00:26:46    收藏:0  评论:0  赞:0  阅读:150
P1938 [USACO09NOV]找工就业Job Hunt
题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule tha ...
分类:其他   时间:2019-10-16 00:25:39    收藏:0  评论:0  赞:0  阅读:183
[CF434D Div1] Tree
问题描述 给定一颗 n 个点的树,树边带权,试求一个排列 P ,使下式的值最大 $$ \sum_{i=1}^{n 1}maxflow(P_i,P_{i+1}) $$ 其中 maxflow ( s, t ) 表示从点 s 到点 t 之间的最大流,即从 s 到 t 的路径上最小的边权。 输入格式 第一行 ...
分类:其他   时间:2019-10-16 00:25:14    收藏:0  评论:0  赞:0  阅读:189
JS数组扁平化(flat)
需求:多维数组=>一维数组 第0种处理:直接的调用 第一种处理 第二种处理 第三种处理:递归处理 第四种处理:用 reduce 实现数组的 flat 方法 第五种处理:扩展运算符 ...
分类:编程语言   时间:2019-10-16 00:24:59    收藏:0  评论:0  赞:0  阅读:297
ISC2016训练赛 phrackCTF--Smali
测试文件:https://static2.ichunqiu.com/icq/resources/fileupload/phrackCTF/REVERSE/Crackme.smali 参考资料:https://www.cnblogs.com/lz2017/p/6917049.html 1.文件分析 使 ...
分类:其他   时间:2019-10-16 00:24:01    收藏:0  评论:0  赞:0  阅读:232
vue创建项目(推荐)
上一节我们介绍了vue搭建环境的情况,并使用一种方式搭建了一个项目,在这里为大家推荐另一种创建项目的方式。 vue init webpack-simple vuedemo02 cd vuedemo02 cnpm install / npm install npm run dev 最后在浏览器输入:l ...
分类:其他   时间:2019-10-16 00:23:26    收藏:0  评论:0  赞:0  阅读:110
Codeforces Round #592 (Div. 2) 补题记录
C 题意: n场比赛,总共p分,w为胜利一场的得分,d为平局的得分,求胜利,平局,失败的场数 思路: 因为d次胜利与w次平局所得的分是一样的,假如平局次数超过w次则可以将其转换成d次胜利(w d所以一定可以转化),枚举到1e5就行了... D 题意: 树上染色,共有三种颜色且所有相邻三个点颜色不能重 ...
分类:其他   时间:2019-10-16 00:23:07    收藏:0  评论:0  赞:0  阅读:185
二分查找
概念介绍 有同学想了解二分查找,今天它来了!二分查找也叫折半查找,查找效率较高。但是它有一个使用前提:待查找的序列必须为有序的,升序或降序都可以。我们来看一下它的核心思想:假设有n个元素的序列升序排列,以中间值arr[n/2]将序列分为两部分,我们取序列的中间值arr[n/2]与待查找数x比较,如果 ...
分类:其他   时间:2019-10-16 00:22:51    收藏:0  评论:0  赞:0  阅读:130
eslint全局变量报错 xxx is not defined
找到.eslintrc.js,添加 如果globals已经存在在里边加入你要忽略检测的全局变量即可。 ...
分类:其他   时间:2019-10-16 00:21:16    收藏:0  评论:0  赞:0  阅读:335
1440条   上一页 1 ... 69 70 71 72 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!