常见面试算法题:字符串中左右括号匹配判断
题目:字符串中左右括号匹配判断
要求:
判断一个字符串中的小括号是否匹配。例如,字符串“((())())”中的小括号匹配,而“)()”中的小括号不匹配。如果匹配则提示匹配,如果不匹配则提示第一个不匹配的括号的位置。
例子:
思路:
得到字符串,从头开始,一个一个字符判断。
(1) 如果是左括号则压入栈中。
(2) 如果是右括号,则将一个左括号从栈中弹出,匹配一对。若此时栈中无元素,那么...
使用debugfs来调试内核
1.简介
debugfs,是一种用于内核调试的虚拟文件系统,内核开发者可以通过debugfs和用户空间交换数据。虚拟文件系统还有procfs和sysfs等,虚拟文件系统都并不实际存储在硬盘上,而建立在内存中。
我们最常用的内核调试手段是printk。但printk并不是所有情况都好用,比如打印的数据可能过多,我们真正关心的数据在大量的输出里不是那么一目了然;或者我们在调试时可能需要修改某些内核...
网络编程(3)UDP编程
UDP通信
(1)分为接收方,发送方。
DatagramPackage “装货的码头”
DatagramSocket
byte数组,涉及的知识.getBytes();
注意点:端口号必须一致
/*
* 实现udp协议的发送端
* DatagramPackage将数据包装
* DatagramSocket既可以接受也可以发送
* 实现步骤:
* 1、创建对象,封装数据,接受端的地址,i...
C++老鸟日记015 动态存储分配、new、delete用法及注意事项、堆&栈
微信公众号: 星点课堂
新浪微博:女儿叫老白
网易云课堂:女儿叫老白
网易云课堂免费课程:《C++跨平台开发中的编译错误》
-----------------------------------------------------------------------------
(4.1.1)
用C++语言开发时,大家都有一个痛点:自己管理内存。也就是自己要处理内存申请、...
yaml文件配置随机数
原文链接:http://www.cnblogs.com/duanxz/p/3733299.html
使用随机数
在yaml配置文件中使用${random.int}即可获得一个随机的int型数据。
名称
描述
${random.value}
取得随机字符串
${random.int}
取得随机int...
contest hunter5702(倍增dp)
题目描述
将S = [s,n]定义为由n个连接的字符串组成的字符串S. 例如,[“abc”,3] =“abcabcabc”。
另一方面,如果我们可以从s2中删除某些字符使其变为s1,我们定义字符串s1可以从字符串s2获得。 例如,“abc”可以根据我们的定义从“abdbec”获得,但不能从“acbbe”获得。
给你两个非空字符串s1和s2(每个最多100个字符)和两个整数0...
ACM-ICPC 2018 沈阳赛区网络预赛-K:Supreme Number
Supreme Number
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.
Now lets define a number N as the supreme number if a...
mysql的连接与关联知识
内连接:
只要使用了join on就是内连接。查询效果与等值连接一样。
用法:表A[inner] join 表B on 关联条件
外连接:
在做多张表查询时,我们所需要的数据,除了满足关联条件的数据外,还有不满足关联条件的数据。此时需要使用外连接。会涉及到两个概念:
驱动表(主表):
除了显示满足条件的数据,还需要显示不满足提哦阿剑的数据表
从表(副表):只显示满足关联条件的数据表
...
List集合基本处理
单个集合进行去重操作
1.循环list中的所有元素然后删除重复
for ( int i = 0 ; i < list.size() - 1 ; i ++ ) {
for ( int j = list.size() - 1 ; j > i; j -- ) {
if (list.get(j)...
C++老鸟日记016 为什么调用函数前需要进行函数声明
微信公众号: 星点课堂
新浪微博:女儿叫老白
网易云课堂:女儿叫老白
网易云课堂免费课程:《C++跨平台开发中的编译错误》
-----------------------------------------------------------------------------
在每个独立的c文件(.cpp 或,c)是一个翻译单元。编译器在每个翻译单元独立运行,这时它只能看到这个单元。因...
创建RHEL-server-7.0操作系统
创建RHEL-server-7.0操作系统1.双击进入VMware2.点击创建虚拟机3.点击自定义,然后点击下一步4.选择12.0的版本,兼容性大。然后点击下一步5.选择Linux(L).版本选择RedHadEenterpriseLiunx764位点击下一步6.选择稍后安装点击下一步7.为虚拟机创建名字选择一个存储位置可在(浏览)中选择8.可以选择4核心后期虚拟机运行快。点击下一步9.不可以低于2
vim编辑出现E325: ATTEBTION怎么办
退出编辑模式不保存修改(:q)然后切换到vsftpd目录下(cd/etc/vsftpd/)查看有没有.vsftpd.conf.swp这个文件有的话删除这个文件(rm-rf/etc/vsftpd/.vsftpd.conf.swp)然后再次查看(ls-a)你在进入vim/etc/vsftpd/vsftpd.conf就不会出现E325:ATTEBTIONFoundaswapfilebythename&q
Linux FTP虚拟用户创建
(1)cd/etc/vsftpd/(2)vimvuser.list创建用户zhaosi和liwu密码均为redhat(奇数行为帐户名,偶数行为密码)(3)db_load-T-thash-fvuser.listvuser.db(4)filevuser.db(5)chmod600vuser.db(6)rm-fvuser.list(7)设置/var/ftproot/为本地用户家目录(8)chmod-Rf
docker安装步骤及基于docker容器部署web应用LNMP服务器环境
docker的介绍docker的定义:1.docker的三个概念:Docker是一个开源的引擎,可以轻松的为任何应用创建一个轻量级的、可移植的、自给自足的容器Docker镜像-Dockerimages:Docker镜像是Docker容器运行时的只读模板Docker仓库-Dockerregisteries:Docker仓库用来保存镜像,可以理解为代码控制中的代码仓库(DockerHub)Docker
今日推荐
周排行