喝牛奶的牛

分类

c++语法(5) Java基础学习(3) Java进阶学习(2) 力扣题目(16) 操作系统(1) 数据结构与算法(左老师)(7) 暂存文章(3) 深度学习框架学习(1) 计算机网络(2) 题解(4)

/ 注册

全部文章（共44篇）

位运算

1. 判断性质 1.1 是否是2的幂相似于力扣231 题目: 判断一个数是否是2的幂次方，若是，并判断出来是几次幂。题解:解释借鉴hackbuteer1, 力扣-作者jyd 恒有 n & (n - 1) == 0，这是因为：n 二进制最高位为 1，其余所有位为 0；n−1 二进制最...

2021-02-17

0 635

并查集合(力扣)

0. 基础知识参考基础知识博客 1. 朋友圈问题朋友圈 Nr.527 班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以认为A也是C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N * N的矩阵M，表示班级中学生之间的朋友...

2020-11-06

0 794

网络层知识点

1.TCP基本认识 2.TCP建立连接 1.TCP连接的三次握手和四次挥手 2.为什么要三握四挥 3.SYN洪泛攻击 4.TIME_WAIT和CLOSE_WAIT的区别 3.TCP断开连接

2020-11-03

0 537

计网计算题

1. 子网与子网掩码在计算的时候，注意数清楚主机号的位数，留意主机号不能为全1或者全0，要减去2。划分子网：85年开始，在IP地址的主机号前面借用若干位作为“子网号字段”，使两级IP地址变为了三级IP地址（网络号子网号主机号）。为解决分类IP地址空间利用率低，不够灵活，给每个物理网络...

2020-10-23

0 820

高级数据结构

1.并查集合基本结构大部分资料参考Awen同学和左同学，在这里表示感谢并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： isSameSet(find):...

2020-10-22

0 759

数组(力扣)

0. 牛客数组输入输出 1.动态容器变数组 ArrayList<Integer> vector = new ArrayList<Integer>(); while(sc.hasNext()){ int n = sc.nextInt(...

2020-10-18

0 742

二叉树(力扣)

0. 框架模型基本的框架已经在基础知识介绍过了，比如前中后序的递归，非递归遍历，层次遍历等。 a. 向左右子树要信息的框架我们的这款框架中要列出所有的可能性，比如说和根节点有关和跟节点无关两种。下面介绍解题思路步骤，首先根据二叉树递归解法的前提，假定可以向左右子树要的信息考虑得到答案的...

2020-10-18

0 869

栈与队列(力扣)

1. 用两个栈实现队列题目描述(两个栈=>队列)：剑指offer面试题第九题：用两个栈实现队列的基本操作(队尾插入，队头弹出，显示队头) 题目分析和解答: 这里借用原书中的话，他教给我们如何先用实例分析题目，然后再抽象成解法。分析过程参考原书和上图，最后总结出，a)删除一个元素的步骤：当s...

2020-10-18

0 673

企业面试笔试题

0. 概述总结一些面试机试中的题目，他们可能是力扣中的原题，都是加工过的，但是其内核还是力扣上的原题，很多题需要两种以上方法的叠加，很有挑战性！ 1. 动态规划倒买装备出自小红书在游戏中，击败魔物后，薯队长获得了N件宝物，接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病，每次...

2020-10-11

0 716

背包问题(力扣)

2. 完全背包零钱兑换(完全背包-求极值) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例输入: coins = [1, 2, 5], amount = 11输出: 3解释...

2020-10-09

0 1129