liyizhu

2019年4月9日

散列

摘要: 定义 将关键字映射到存储位置的过程称为散列。 散列是一种用以实现信息存储和快速检索的技术。 常用于执行优化搜索和符号表的实现。 效率 平均时间复杂度:O(1) 最坏时间复杂度:O(n) 散列的组成成分 散列表 散列函数 冲突 冲突解决技术 散列表 在数组中,关键字为k的元素将存储到数组的位置k。 给 阅读全文

posted @ 2019-04-09 00:43 liyizhu 阅读(426) 评论(0) 推荐(0) 编辑

2019年3月22日

递归求6的阶乘(考虑int类型溢出)

摘要: 编码 阅读全文

posted @ 2019-03-22 01:38 liyizhu 阅读(660) 评论(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 阅读(2129) 评论(0) 推荐(0) 编辑

2019年3月11日

从尾到头打印链表

摘要: 从尾到头打印链表 问题 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList 算法 使用两个辅助指针pre和next,遍历整个链表,将将链表反转,例如:原链表 A --> B --> C 反转之后 A <-- B <-- C,然后遍历链表,将链表元素添加到ArrayList 编码 阅读全文

posted @ 2019-03-11 12:42 liyizhu 阅读(124) 评论(0) 推荐(0) 编辑

2019年3月7日

判断有序的二维数组是否包含指定整数

摘要: 判断有序的二维数组是否包含指定整数 问题 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 算法 利用二维数组由上到下,由左到右递增的规律,选区右上角或左下 阅读全文

posted @ 2019-03-07 18:54 liyizhu 阅读(223) 评论(0) 推荐(0) 编辑

2019年3月6日

移除与指定元素相同的元素

摘要: 移除与指定元素相同的元素 问题 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。不需要考虑数组中超出新长度后面的元素。 示例 1: 阅读全文

posted @ 2019-03-06 18:54 liyizhu 阅读(280) 评论(0) 推荐(0) 编辑

2019年3月5日

删除排序数组中的重复项

摘要: 删除排序数组中的重复项 问题 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2 阅读全文

posted @ 2019-03-05 17:05 liyizhu 阅读(148) 评论(0) 推荐(0) 编辑

2018年9月13日

软工作业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 阅读(204) 评论(0) 推荐(0) 编辑

导航