git上传对象文件错误解决方案 ​ 时隔一个星期, 当我再次完成开发之后, 准备将代码上传, 却出现了一个上传代码的错误, 记录一下错误和解决方案 解决方案: 运行git fsck --full (base) ifeng@ubuntu:~/Desktop/luffycity$ git fsck --full error: 对象文件 .git/objects/c9/e590416bbe286dc32a17ddf14670ebb52e4520 为空 error: 对象文件 .git/objects/

一.什么是ByteBuf 我们前面说过,网络数据的基本单位总是字节.Java NIO 提供了 ByteBuffer 作为它的字节容器,但是这个类使用起来过于复杂,而且也有些繁琐.ByteBuffer 替代品是 ByteBuf,一个强大的实现,既解决了 JDK API 的局限性,又为网络应用程序的开发者提供了更好的 API. 下面我们将会说明和 JDK 的 ByteBuffer 相比,ByteBuf 的卓越功能性和灵活性 二. ByteBuf 的 API Netty 的数据处理 API 通过两个组

这个代码最开始是为了处理在调查问卷的结果,问卷星等调查问卷有一部分是用汉字描述的多选题,问卷系统在输出问卷的时候直接就是将汉字进行输出,而我们在进行数据分析(二元logistic或多项logistics)的时侯需将每个字符串拆开,这就需要对每个字符串进行比较输入. 这段代码最核心的就是IndexOf的使用,为进行字符串的比较. namespace SInmul { public class Mulity { private int h, o; public int m, n; public st

Java实现猜拳游戏的核心在于电脑随机数的生成,Java中的随机数生成方法是:首先引入包   import java.util.*;  然后   int r=new Random().nextInt(3);  (nextInt中的数字三代表随机数生成的个数,从零开始) 所以在猜拳的输入中需要有0.1.2三个数字代替,如果要输入汉字,则用if进行相应判断即可. 在实现的游戏中实现①猜拳:②记录胜负:③玩家决定游戏局数:④输出获胜.失败及平局:⑤统计总共的胜负结果(根据获胜次数判断) ①猜拳基础功能

LeetCode刷题,代码随想录算法训练营Day2 977.有序数组的平方 题目链接 : 977.有序数组的平方 题目思路:关键在于双指针思想的应用 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 暴力破解(sort方法.冒泡) 应该为一个for循环进行全部平方,直接调用sort进行排序即可,时间复杂度n+n*log2n 1 class Solution {

链表理论基础 链表是通过指针串联在一起的线性结构,每个节点由一个数据域和一个指针域构成. 链表的类型 单链表 双链表 有两个指针域,一个指向下一个节点,一个指向上一个节点,既可以向前查询也可以向后查询. 循环链表 链表首尾相连,可以解决约瑟夫环问题. 链表的存储方式 数组在内存中连续分布,但连表示不连续分布的,链表通过指针域的指针链接内存的各个节点. 所以链表散乱分布在内存的某地址上,分配机制取决于操作系统的内存管理 链表的定义 // C++单链表定义 struct ListNode { int

24.两两交换链表中的节点 题目链接:24.两两交换链表中的节点 总体思路: 两两交换链表中的节点使用虚拟头节点可以更方便地进行交换,这样头节点和普通节点可以以同一种方式进行. 虚拟头结点的建设代码: ListNode* dummyHead=new ListNode(0); dummyHead->next=head; 交换思路: 步骤一:用虚拟头节点连接第二个节点,准备交换 步骤二:1.2两节点进行交换 步骤三:虚拟头节点向后移两位,准备进行下一组交换 cur->next=cur->ne

数组部分 数组最重要的思维方式是双指针的使用. 快慢指针 在进行元素移除和元素操作时会使用两个for循环嵌套,此时时间复杂度为O(n²).在for循环中通过双指针(快慢指针)的使用可以使时间复杂度将为O(n). 快慢双指针的定义: int slowIndex=0;int fastIndex=0; for(fastIndex=0;fastIndex<nums.size();fastIndex++){ } 相向双指针 在进行元素移除操作时,如果采用相向双指针的操作,可以基于元素顺序改变元素的相对位置

哈希表理论基础 哈希表 哈希表(Hash tble)是根据关键码的值而进行直接访问的数据结构. 哈希表简单来说是数组,当我们遇到了要快速判断一个元素是否出现在集合里的时候,就要考虑哈希表. 哈希表中的关键码就是数组的索引下标,然后通过下标直接访问数组中的元素 通过枚举进行查找的时间复杂度是O(n),通过哈希表查找的时间复杂度是O(1). 讲数据映射到哈希表上就涉及到了hash function,即哈希函数. 哈希函数 哈希函数是将内容直接映射为哈希表上的索引,然后可以通过查询索引下标快速知道内容

454.四数相加Ⅱ 题目链接:454.四数相加 给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:. 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 输入: nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2] 输出: 2 解释: 两个元组如下

344.反转字符串 题目连接:344.反转字符串 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,__你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题. 总体思路 对于这道题目一些同学直接用C++里的一个库函数 reverse,调一下直接完事了, 相信每一门编程语言都有这样的库函数. 如果题目关键的部分直接用库函数就可以解决,建议不要使用库函数. 在反转链表中,使用了双指针的方法. 那么反转字符串依然是使用双指针

代码随想录算法训练营 代码随想录算法训练营Day9字符串|KMP算法 8. 实现 strStr() 459.重复的子字符串 字符串总结 双指针回顾 28. 实现 strStr() KMP算法 题目链接:28. 实现 strStr() 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始).如果 needle 不是 haystack 的一部分,则返回  -1 . 输入: haystack = "sa

栈与队列理论基础 队列是先进先出,栈是先进后出 关于栈的四个问题 C++中stack 是容器么? 我们使用的stack是属于哪个版本的STL? 我们使用的STL中stack是如何实现的? stack 提供迭代器来遍历stack空间么? 首先,栈和队列都是STL(C++标准语言)中的数据结构. 栈提供push和pop等接口,所有元素必须符合先进后出的元组,所以栈不提供走访功能,也不提供迭代器(iterator).不像set或map提供迭代器iterator进行遍历所有元素. 栈是以底层容器完成其所

20.有效的括号 题目链接:20.有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 每个右括号都有一个对应的相同类型的左括号. 总体思路 此题目在数据结构中讲过,通过两个括号进行比对,由于栈结构的特殊性,非常适合做对称匹配类的题目. 首先要弄清楚,字符串里的括号不匹配有几种情况. 这里有三种不匹配的情况, 第一种情况,字符串里左方向的括号多余了 ,

代码随想录算法训练营 代码随想录算法训练营Day12 栈与队列| 239. 滑动窗口最大值  347.前 K 个高频元素  总结 239. 滑动窗口最大值 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧.你只可以看到在滑动窗口内的 k 个数字.滑动窗口每次只向右移动一位. 返回滑动窗口中的最大值. 总体思路 暴力方法求出区间内的最大值是O(n*k)的时间复杂度. 如果使用大顶堆(优先级队列)来存放窗口里k个数字,就可以知道最大的最大值是多少,但由于窗口是移动

代码随想录算法训练营 代码随想录算法训练营Day14 二叉树|理论基础 递归遍历 基础知识 二叉树都是通过栈来实现的. 二叉树的种类 在我们解题过程中二叉树有两种主要的形式:满二叉树和完全二叉树. 满二叉树 满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树. 如图所示: 这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树. 完全二叉树 什么是完全二叉树? 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其

代码随想录算法训练营 代码随想录算法训练营Day15 二叉树| 层序遍历 10 226.翻转二叉树 101.对称二叉树 2 层序遍历10 题目链接:层序遍历10 给你二叉树的根节点 root ,返回其节点值的 层序遍历 . (即逐层地,从左到右访问所有节点). 总体思路 层序遍历二叉树即图的广度优先遍历,层序遍历二叉树需要借助辅助数据结构队列来实现.队列的先进先出符合层序遍历的实现逻辑. 这样就实现了层序从左到右遍历二叉树. 代码如下:这份代码也可以作为二叉树层序遍历的模板,打十个就靠它了. 代

代码随想录算法训练营 代码随想录算法训练营Day16二叉树|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度  222.完全二叉树的节点个数 104.二叉树的最大深度 题目链接:104.二叉树的最大深度 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7],返回最大深度3 总体思路 递归法 使用前序(中左右),也可以使用后序

优先掌握递归 110.平衡二叉树 题目链接:110.平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 . 总体思路 leetcode中强调的深度和高度很明显是按照节点来计算的,如图: 关于根节点的深度究竟是1 还是 0,不同的地方有不一样的标准,leetcode的题目中都是以节点为一度,即根节点深度是1.但维基百科上定义用边为一度,即根节点的深度是0,我们暂时以leetcode为准(毕

代码随想录算法训练营 代码随想录算法训练营Day18 二叉树| 513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 513.找树左下角的值 题目链接:513.找树左下角的值 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值. 假设二叉树中至少有一个节点. 总体思路 递归 由于找最底层的左子树的值,此时用层序遍历就更简单,用递归也可以找到. 本题首先找最深层子树的节点.和[[