散列
摘要：
定义 将关键字映射到存储位置的过程称为散列。 散列是一种用以实现信息存储和快速检索的技术。 常用于执行优化搜索和符号表的实现。 效率 平均时间复杂度：O(1) 最坏时间复杂度：O(n) 散列的组成成分 散列表 散列函数 冲突 冲突解决技术 散列表 在数组中，关键字为k的元素将存储到数组的位置k。 给 阅读全文
posted @ 2019-04-09 00:43 liyizhu 阅读(450) 评论(0) 推荐(0) 编辑
java整数溢出问题及提升为long型
摘要：
整数溢出问题 Java 中的 int 用 32 位表示，正数最大值的情况，首位是 0，其他位都可以是 1（就是 2^31-1）。但是如果正数过大了，例如 2^31，计算机不得不把首位变成 1，并且计算机不知道这是溢出情况，把它按照正常的方式输出了，于是就成了负的。 2^31 - 1 = 0111 1 阅读全文
posted @ 2019-03-22 01:17 liyizhu 阅读(2193) 评论(0) 推荐(0) 编辑
从尾到头打印链表
摘要：
从尾到头打印链表 问题 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 算法 使用两个辅助指针pre和next，遍历整个链表，将将链表反转，例如：原链表 A --> B --> C 反转之后 A <-- B <-- C，然后遍历链表，将链表元素添加到ArrayList 编码 阅读全文
posted @ 2019-03-11 12:42 liyizhu 阅读(128) 评论(0) 推荐(0) 编辑
判断有序的二维数组是否包含指定整数
摘要：
判断有序的二维数组是否包含指定整数 问题 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 算法 利用二维数组由上到下，由左到右递增的规律，选区右上角或左下 阅读全文
posted @ 2019-03-07 18:54 liyizhu 阅读(228) 评论(0) 推荐(0) 编辑
移除与指定元素相同的元素
摘要：
移除与指定元素相同的元素 问题 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。不需要考虑数组中超出新长度后面的元素。 示例 1: 阅读全文
posted @ 2019-03-06 18:54 liyizhu 阅读(282) 评论(0) 推荐(0) 编辑
删除排序数组中的重复项
摘要：
删除排序数组中的重复项 问题 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2 阅读全文
posted @ 2019-03-05 17:05 liyizhu 阅读(153) 评论(0) 推荐(0) 编辑
软工作业1—java实现wc.exe
摘要：
github项目地址 https://github.com/liyizhu/wc.exe WC 项目要求 基本功能列表： wc.exe -c file.c //返回文件 file.c 的字符数（实现） wc.exe -w file.c //返回文件 file.c 的词的数目 （实现） wc.exe 阅读全文
posted @ 2018-09-13 00:41 liyizhu 阅读(220) 评论(0) 推荐(0) 编辑
