RuanMeng的博客

统计做了多少次2x + 1后模1000000007等于0，再把次数分解成若干个3与2的和，3的个数加上2的个数最小，不超过100000。

题目链接：超长正整数相加解题思路一：使用BigInteger类解题思路二：字符串拆分处理

神奇的口袋

1.括号匹配问题2.合法括号序列判断3.用队列实现栈4.用栈实现队列5.实现一个最小栈

思路1：暴力解法思路2：分治思想

题目详述：汽水瓶题目解析：当有n个空瓶时候，我们设总共可以喝total瓶饮料，那么当n>2时，说明我们可以去换饮料喝。3个换一瓶，那么可以换n/3瓶饮料。接下来，这些饮料喝完后，势必还有空瓶。那么喝完n/3瓶饮料之后的空瓶数是多少？

题目详情：寻找第K大

1.统计回文2.字符串中找出连续最长的数字串

1.只出现一次的数字升级版：只出现一次的数字2.坏键盘打字3.前K个高频单词

1.复制带随机指针的链表解法1：直接复制解法2：利用Map2.宝石和石头程序测试：利用Set

题目详述题目链接：卡中心美食家题目解析程序测试

1.一个二叉树有100个子节点数为2的节点，100个子节点数为1的节点，那么子节点数为0的节点（叶节点）的个数为（C） A 99 B 100 C 101 D 200【解释】叶子节点数 = 度为2节点数 + 12.下列数据结构中，按先进后出原则组织数据的是（B） A 线性链表 B 栈 C 循环链表 D 顺序表3.以下程序，输出结果为（C）public class Inte...

1.二叉树的构建及遍历 2.最近公共祖先 3.二叉树的分层遍历 4.二叉树搜索树转换成排序双向链表

题目详述题目链接：二维数组打印思路解析程序测试

1.一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____。（ A ） A ARP -> DNS -> HTTP B ARP -> HTTP -> DNS C DNS -> HTTP -> ARP D DNS -> ARP -> HTTP E HTTP -> ARP -> DNS F HTTP ...

题目详述题目链接：空格替换思路解析遍历iniString，将空格全部替换成 %20。程序测试class Replacement { public String replaceSpace1(String iniString, int length) { if (iniString == null || iniString.length() <=...

1.下面关于synflood攻击的说法,错误的是( B ) A 服务端由于连接队列被占满而不能对外服务 B 不但能攻击TCP服务,还可以攻击UDP服务 C 大量连接处于SYN_RECV状态 D 使用硬件防火墙可以一定程度上抵御攻击【解释】synflood攻击一种利用TCP协议缺陷，发送大量伪造的TCP连接请求，从而使得被攻击方资源耗尽的攻击方式。链接·：什么是SYN Flood攻击...

题目详述题目链接：地下迷宫小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平...

1.主机甲和乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是 （ A ） A 10KB B 12KB C 14KB D 15KB【解释】从拥塞控制的角度出发，发生超时时，ssthresh被...

1.上网的时候，访问某个网页却突然出现了某个运营商的网页（如联通、电信）。出现此问题可能的原因是?（A ） A DNS劫持 B DDoS攻击 C MAC地址欺骗 D 伪造DHCP服务器2.TCP建立连接的三次握手中，第二次握手发送的包会包含的标记，最正确的描述是？（B） A ACK B SYN,ACK C SYN,PSH D SYN3.当使用TCP协议编程时，下列问题哪个是...

1.百万富翁问题2.球半径和体积问题3.计算糖果4.跟奥巴马一起编程5.另类加法

文章目录题目详述解题思路程序测试题目详述题目链接：Broken Keyboard解题思路先将两行输入的字符串中小写字母转化成大写，再利用 Set 。程序测试import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scann...

文章目录题目描述解题思路程序测试题目描述题目链接：简单错题记录解题思路把文件名和行号作为 key，出现次数作为 value 。程序测试import java.util.Collections;import java.util.Comparator;import java.util.LinkedHashMap;import java.util.LinkedList;import ...

题目要求题目链接：奇偶效验解题思路将数字和字母统一看成是char类型的，所以数字3实际存储时为ASCII码中的 ‘3’ ，其十进制表示是51，转化为二进制表示就是0110011，取最高位为奇校验位，校验位为1，所以校验后的二进制数为10110011，字母同理。故本题只需将输入的字符减去 ‘\0’ 得到字符的十进制表示，再将其转化为七位二进制数加上一位校验位输出即可。解释校验位：校验位：...

文章目录1.找x解题思路程序测试2.IP地址间的转换解题思路程序测试1.找x题目链接：找x解题思路通过Arrays的方法快速找到对应的元素的下标。程序测试方法一：import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scan...

学分绩点题目链接：学分绩点人民币转换题目链接：人民币转换

1.在单处理器系统中，如果同时存在有12个进程，则处于就绪队列中的进程数量最多为（ D ） A 1 B 9 C 10 D 11【解释】一个在运行，其余十一个都在就绪队列中。2.以下关于多线程的叙述错误的是（ C ） A 线程同步的方法包括使用临界区，互斥量，信号量等 B 两个线程同时对简单类型全局变量进行写操作也需要互斥 C 实现可重入函数时，对自动变量也要用互斥量加以保护 ...

文章目录题目一：链表的回文结构题目解析程序测试题目二：相交链表(输入两个链表，找出它们的第一个公共结点)题目解析程序测试题目三：环形链表(给定一个链表，判断链表中是否有环)题目解析程序测试题目四：环形链表(给定一个链表，返回链表开始入环的第一个节点)题目解析程序测试题目一：链表的回文结构链接：链表的回文结构对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是...

文章目录题目一：移除链表元素题目解析程序测试题目二：反转链表题目解析程序测试题目三：链表的中间节点题目解析程序测试题目四：链表中倒数第k个节点题目解析程序测试题目五：合并两个有序链表题目解析程序测试题目六：链表分割题目解析程序测试题目七：删除链表中重复的结点题目解析程序测试题目一：移除链表元素链接：移除链表元素删除链表中等于给定值 val 的所有节点。示例:输入: 1->2-&g...

文章目录网络发展协议理解协议分层的理解网络发展1.计算机技术和（ B ）是计算机网络产生于发展的两个最基本的因素。 A.电话 B.通信协议 C.线路 D.各种协议协议理解1.用于域名解析的协议是（ B ） A.HTTP B.DNS C.FTP D.SMTP[解析]：A项，HTTP(HyperTextTransferProtocol)协议是超文本传输...

1.下面对OS不正确的描述是（D） A OS是系统资源管理程序 B OS是为用户提供服务的程序 C OS是其他软件的支撑程序 D OS是系统态程序的集合2.操作系统的主要功能有（A） A 控制和管理计算机系统软硬件资源 B 对汇编语言，高级语言和甚高级语言程序进行翻译 C 管理用各种语言编写的源程序 D 管理数据库文件3.操作系统在计算机系统中位...

1.一个正在运行的进程，当发生某一事件，将其挂在( A )。 A 等待队列 B 运行队列 C 就绪队列 D 任意一个队列[解析]只有在分时系统时间片完时，进程由运行转为就绪状态。一 般来说，有事件发生时，进程会被挂在等待队列。2.下列选项中，导致创建新进程的操作是( C )。 I.用户登录成功 II.设备分配 III.启动程序执行 A 仅1和II B 仅II和Il...

1.1> 结果：编译错误2> 解析：在调用子类构造器之前，会先调用父类构造器，当子类构造器中没有使用"super(参数或无参数)"指定调用父类构造器时，是默认调用父类的无参构造器，如果父类中包含有参构造器，却没有无参构造器，则在子类构造器中一定要使用“super(参数)”指定调用父类的有参构造器，不然就会报错。2.1> 结果：编译错误2> 解析：base.m...

题目：给定一个正数的数组A（元素不一定完全相同），请你返回可一次交换（交换两个数字A[i]和A[j]的位置）后得到的、按字典排列顺序小于A的最大可能排序。如果无法操作，返回原数组。public int[] prevPermOpt1(int[] A) { for (int i = A.length - 2; i >= 0; i--) {//起始i为7下标 i+1为8下标...

1.逆置链表class Node { int value; Node next;}public class Main { public static Node reverse(Node head) { // 遍历，把每个结点头插到新链表中 // 指向新链表的第一个结点 Node result = null; ...

1.b不是指针类型（1）#define INT_PTR int* 这是宏定义，编译预处理阶段要进行宏替换，INT_PTR a,b会变成 int a,b* 所以b不是指针类型typedef int* int_ptr; 这是自定义类型，也就是把int_ptr定义为 int型指针，编译阶段会把c,d都识别为指针（2）相关拓展*定义类型要用typedef ,不要用#define**...