04 2021 档案
摘要：一、作业要求 编程实现程序list.c，列表普通磁盘文件，包括文件名和文件大小。 使用vi编辑文件，熟悉工具vi。 使用Linux的系统调用和库函数。 体会Shell文件通配符的处理方式以及命令对选项的处理方式。 （对选项的处理，自行编程逐个分析命令行参数。不考虑多选项挤 在一个命令行参数内的情况）
阅读全文
摘要：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：可以开辟两个数组，分别储存奇数和偶数，最后再将其合并。 public class Solution { public int
阅读全文
摘要：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路：求一个数的n次方，可以分为：1、n为偶数：an = (a(n/2))2；2、n为奇数：an = (a^(n/2))^2 * a。以此来减少运
阅读全文
摘要：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路：利用二进制做与运算(&)时，只有相同位才能保持，其他均变0的特性；加上二进制每位最高为1. 所以有：对该整数a和其减1后的数b做与运算，每做一次与运算表明有1个1，所以该整数32位二进制表示中1的个数就等于做与运算的次数。
阅读全文
摘要：我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？ 比如n=3时，2 * 3的矩形块有3种覆盖方法： 思路：这种题目先找个规律，再判断怎么写吧。 n = 2：有2种，横2、竖2 n = 3：3种，如题 n =
阅读全文
摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给
阅读全文
摘要：编写一个程序，找到两个单链表相交的起始节点。 public class FindIntersect { /** * 思路： * 先求出两链表的长度，然后让更长的那个移动到能和更短的那个一样长的位置 * 然后两个一起移动，直到值相等，说明相交了 * @param headA * @param head
阅读全文
摘要：给你单链表的头指针 head 和两个整数 left 和 right ，其中 left ⇐ right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rever
阅读全文
摘要：反转一个单链表 public class ReverseList1 { /** * 两种方法： * 迭代反转 * 递归反转 * @param head * @return */ public ListNode reverseList(ListNode head) { // 迭代反转太简单，就不写了
阅读全文
摘要：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。
阅读全文
摘要：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 知识点：java的优先队列(PriorityQueue)，最小堆 /** PriorityQueue，一个基于优先级堆的无界优先级队列。 实际上是一个堆（不指定Compara
阅读全文
浙公网安备 33010602011771号