2020年6月7日

32. 最长有效括号

摘要：问题描述给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 来源：力扣（LeetCode）链接：htt 阅读全文

posted @ 2020-06-07 11:07 吃瓜川阅读(145) 评论(0) 推荐(0)

198. 打家劫舍-动态规划

摘要：问题描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金阅读全文

posted @ 2020-06-07 11:00 吃瓜川阅读(205) 评论(0) 推荐(0)

2020年6月6日

10.正则表达式匹配

摘要： ''' 思路：生成二维数组，动态规划 ''' class Solution(object): def isMatch(self, s, p): slen = len(s) plen = len(p) arr = [([False]*(slen+1))for _ in range(plen+1)] 阅读全文

posted @ 2020-06-06 01:43 吃瓜川阅读(191) 评论(0) 推荐(0)

2020年6月4日

238.除自身以外数组的乘积

摘要：题目描述：给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例: 输入: [1,2,3,4]输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀阅读全文

posted @ 2020-06-04 20:20 吃瓜川阅读(103) 评论(0) 推荐(0)

2020年5月25日

RIP和OSPF的区别

摘要：（1）【名字不同】RIP（路由信息协议）——分布式的基于距离向量的路由选择协议；OSPF（开放最短路径优先协议）—— 使用分布式的基于链路状态的路由选择协议（2）【工作核心不同】RIP：数跳数；OSPF：计算链路的度量值（3）【向谁发】RIP：仅和相邻路由器交换信息； OSPF：向本自治系统所有阅读全文

posted @ 2020-05-25 22:20 吃瓜川阅读(2511) 评论(0) 推荐(0)

2020年5月24日

java基础

摘要： 1.float、long的赋值 float类型赋值时，要在末尾加上f，例如： float a = 3.14f; long类型在赋值时，要在末尾加上l，例如： long b = 100l; 2.引用型观察以下代码： String s0 = "hello"; String s1 = "hello"; 阅读全文

posted @ 2020-05-24 18:01 吃瓜川阅读(138) 评论(0) 推荐(0)

2020年5月20日

索引优化数据库（原理篇）

摘要：如图，这是一张有一百行数据的employee数据表。假设每行占128Bytes，那么存入磁盘的时候，是怎么存储的呢？磁盘由磁道和扇区组成，磁盘和扇区组成一个基本的存储单位，我们称之为“块”，块的存储空间一般默认为512Bytes。刚才的employee数据表有一百行，每行128Bytes，那么阅读全文

posted @ 2020-05-20 23:37 吃瓜川阅读(160) 评论(0) 推荐(0)

2020年5月12日

1441. 用栈操作构建数组-简单

摘要： class Solution(object): def buildArray(self, target, n): lis = [] k = 0 for i in range(1,n+1): if k < len(target): if i == target[k]: lis.append("Push 阅读全文

posted @ 2020-05-12 23:38 吃瓜川阅读(177) 评论(0) 推荐(0)

2020年4月3日

C语言的简答题

摘要：简述C语言的隐式类型转换发生的四种情况。算术运算式中，低类型能转换为高类型。赋值表达式中，右边表达式的值自动隐式转换为左边变量的类型，并赋值给它。函数调用中参数传递时，系统隐式地将实参转换为形参的类型后，赋给形参。函数有返回值的时候，系统隐式的将返回表达式类型转换为返回值类型，赋给调用函数。阅读全文

posted @ 2020-04-03 13:42 吃瓜川阅读(1338) 评论(0) 推荐(0)

计算机组成原理--简答题汇总

摘要：第一章计算机硬件系统的基本概念简述运算器和控制器的主要功能运算器的主要功能是完成算数运算和逻辑运算;控制器的主要功能是对指令译码，并产生相应的控制信号。简述输入设备和输出设备的基本功能输入设备将人们书序的信息(数字.字符、文字、图形、图像、声音)形式转换成计算机能接受并识别的信息(二进制信阅读全文

posted @ 2020-04-03 13:40 吃瓜川阅读(1600) 评论(0) 推荐(0)