牛客我最菜

分类

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 未归档(110) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章（共216篇）

子数组和为指定值的最大长度

给定一个只包含0或1的数组，找出其中包含相同0的个数和1的个数的最长子序列，输出子序列的长度, 要求在O(n)的时间复杂度内完成。如：对于数组[0,0,1,1,0]，输出结果为4。子序列[0,0,1,1] 或 [0,1,1,0] 为符合条件的最长子序列，包含了两个1和两个0，个数相同。来自基础...

2018-12-18

0 709

进程和线程------另补充僵尸进程和孤儿进程

线程和进程各自有什么区别和优劣呢？进程是资源分配的最小单位，线程是程序执行的最小单位。进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵。而线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线...

2018-12-18

0 707

数据库索引

索引：用于提升数据库的查找速度索引是建立得越多越好吗（No） ➢数据量小的表不需要建立索引,建立会增加额外的索引开销 ➢数据变更需要维护索引,因此更多的索引意味着更多的维护成本 ➢更多的索引意味着也需要更多的空间问题：哈希(hash)比树(tree)更快，索引结构为什么要设计成树型...

2018-12-18

0 582

Mysql数据引擎MyISAM和InnoDb

MyISAM：不支持事务，但是每次查询都是原子的；支持表级锁，即每次操作是对整个表加锁；存储表的总行数；一个MYISAM表有三个文件：索引文件、表结构文件、数据文件；采用非聚集索引，索引文件的数据域存储指向数据文件的指针。辅索引与主索引基本一致，但是辅索引不用保证唯一性 ...

2018-12-18

0 602

leetcode_子集2

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 思路：在上一题的基础上 ...

2018-12-17

0 417

leetcode78_子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []...

2018-12-17

0 506

天气系统7------微服务

SpringCloud 是一种微服务解决方案包含很多子项目子项目： SpringCloud Config SpringCloud Netflix Eureka Zuul Hystrix Archaius SpringCloud Bus SpringCloud Clu...

2018-12-17

0 547

leetcode33_搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必...

2018-12-17

0 451

剑指offer---二叉树镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2018-12-16

0 472

leetcode130_被围绕的区域

给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X...

2018-12-16

0 502