1.描述符表与socket 每个socket都有一个描述符，指向对应socket的结构，但是对这个sockfd的读写是怎么和缓冲区以及文件连接起来的呢？ 数据结构： https://www.kernel.org/doc/htmldocs/networking/API-struct-socket.ht ...
分类：
其他好文 时间：
2021-05-25 18:31:55
阅读次数：
0
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类：
其他好文 时间：
2021-05-25 18:28:55
阅读次数：
0
今天面试碰到了一个题目：给定排序数组，去除里面的重复元素，给出元素个数，并且数组的前几个元素都非空，空间为O(1)。 如 Integer[] arr = {0, 0, 1, 1, 1, 2, 3, 3, 4, 5, 5}; 操做后应返回6，并且数组为[0, 1, 2, 3, 4, 5, null, ...
分类：
编程语言 时间：
2021-05-25 18:04:03
阅读次数：
0
算法——排序——选择排序(1)——简单选择排序 什么是简单选择排序 简单来说就是每次遍历数组将最大的或最小的选择出来后移动到一个地方，然后再把剩下的继续选最大或最小的再移动，移动到最后一个就不用移动了，因为前面已经排好序了。 也可以简单的理解为，每次选出一个最大或者最小的，然后再从剩下的选最大或者最 ...
分类：
编程语言 时间：
2021-05-25 18:02:39
阅读次数：
0
在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){ if(left right){ re ...
分类：
编程语言 时间：
2021-05-25 17:48:06
阅读次数：
0
分数+5分。 总共有多少学生？ 总共开设了哪些课程？ 每个学生选修了多少门课？ 每门课程有多少个学生选？ 每门课程大于95分的学生人数？ Tom的成绩按分数大小排序。 平均分： 求每门课的选修人数及平均分，精确到2位小数。每门课的不及格人数，通过率 ...
分类：
数据库 时间：
2021-05-25 17:47:46
阅读次数：
0
一、什么是链表？ 1.和数组一样，链表也是一种线性表。 2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。结点除了存储数据外，还需记录链上下一个结点的地址，即后继指针next。 二、为什么使用 ...
分类：
编程语言 时间：
2021-05-25 17:39:06
阅读次数：
0
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o ...
分类：
其他好文 时间：
2021-05-24 17:00:26
阅读次数：
0
HashMap底层为什么一定用数组 HashMap源码数据结构： Entry[] table = new Entry[capacity]; 其中，Entry就是一个链表节点。如果将数组替换成LinkedList是否可行？如下： List<Entry> table = new LinkedList<E ...
分类：
编程语言 时间：
2021-05-24 16:58:48
阅读次数：
0
1.用DataFrame的操作或SQL语句完成以下数据分析要求： 2.总共有多少学生？ 3.开设了多少门课程？ 4.每个学生选修了多少门课？ 5.每门课程有多少个学生选？ 6.Tom选修了几门课？每门课多少分？ 7.Tom的成绩按分数大小排序。 8.Tom的平均分。 9.每个分数+5分。 10.求每 ...
分类：
数据库 时间：
2021-05-24 16:49:50
阅读次数：
0
