摘要：
找两个链表第一次指针相同的地方 想法：（本来是没有的，因为没读懂题目描述= =） 1.两个指针，长的先走（长减短相差的长度）这么多的步数，然后就可以开始比较指针，直到指向为空，期间如果指针相同，返回该节点，如果链表未相交，则返回的是null 可是这是链表啊！没法知道长度！！！ 2.hashset 将 阅读全文
摘要：
想法： 1.设链表长度为n，如5，头节点head，则最后一个元素位置为head-1。 错误，发现行不通，此为链表非数组，存储位置不连续 2.设两个指针p,q，让p,q指向head，再让p指向head的下一个，若不为空，则交换pq（45321），接着q指向p，p指向p的下一个，若不为空则交换(4352 阅读全文
摘要：
想法： 1.暴力解法，遇到重复字符就重新开辟空间，最后比较字串长度。 2.指针，但思路不太清晰 查看答案和思路，重新整理 滑动窗口： 1.设left,right用于下标值，length,maxLength长度值，一个set，还有初始给的string s 2.将s转成字符类型的数组，得到数组长度 3. 阅读全文
摘要：
思路： 先对输入的字符串处理，截取成【n】、n个【单词元素】、【待寻找】、【k】 n是长度 n个单词元素，首先先看看【待寻找】有没有在n中有一样的，若有，则找下一个单词。若无，则挨个在单词元素的数组里，取出一个个单词，进行是否为兄弟单词的对比，若是，放入兄弟单词数组。 最后输出兄弟单词数组长度len 阅读全文
摘要：
思路： 万能哈希 1.第一行输入的是长度（整型数据） 2.后面N行输入的是”键值对“元素（字符串数据，要分割再处理），每一个元素有index和value，看看表中有无相同index，若有则将该value取出，相加后再更新表中value，若无则放入键值对进哈希表 1 import java.io.Bu 阅读全文
摘要：
思路： 1.第一行输入的是数组元素个数，string转int 2.第二行输入待排序数组的字符串，要使用split()切割字符串，并将字符串数组转成int数组 接着用arrays.sort()将其升序排序 3.第三行输入的是升序或降序，按照要求打印数组，若是升序就直接打印，若是降序就反方向打印出来 1 阅读全文
摘要：
思路： 1.验证输入的长度，<8直接输出NG 2.验证输入串的每个字符，满足ASCII码四个段（大小写字母，数字，其他字符）其中三个以上。（这步可用数组实现，fix[]，遍历数组fix，元素相加看看有没有>3） 3.设窗口为3，对输入字符串，移动位置，并且3个3个放入哈希表，如果发现有重复的，直接输 阅读全文
摘要：
思路： 将输入存入字符串数组 使用Arrays.sort(arr);方法将字符串数组按字典序排序 排序好后打印所有数组元素 1 import java.io.BufferedReader; 2 import java.io.InputStreamReader; 3 import java.lang. 阅读全文
摘要：
思路： 不会。 答案： 法1：递归 当n=1时，只需跳一次，因此f(1)=1 当n=2时，可以先跳一级再跳一级，也可以直接跳两级，因此可以记作f(2)=2 当n=3时，可以从一级台阶跳两步，也可以二级台阶跳1步，因此是f(3)=f(2)+f(1) ... 同理，n级台阶有f(n)=f(n-1)+f( 阅读全文
摘要：
栈？ 后进先出的线性表。只能在表尾进行插入或删除 队列？ 先进先出的线性表。只能一端插入一端删除 二叉树？ n个有限元素的集合，该集合或为空，或由一个称为根的元素及两个不相交的、被称为左子树右子树的二叉树组成 满二叉树？ 一个每一层结点都达到最大值的二叉树 完全二叉树？ 常见数据结构——完全二叉树（ 阅读全文
摘要：
进程调度时机 1.当前运行的进程结束 2.当前进行的进程堵塞 3.在抢占式系统中，更高优先级的进程就绪时 4.在分时系统中，当前进程时间片用完时 5.执行完系统调用返回用户进程时 不能调度的情况 1.中断处理程序执行时 2.操作系统的内核临界区内 3.原子操作过程中 进程调度策略 1.先到先服务 2 阅读全文
摘要：
操作系统：管理计算机硬件和软件资源的计算机程序，提供一个计算机用户和硬件系统的接口，向上对用户程序提供接口，向下接管硬件资源。 其本质也是一个软件，作为最接近硬件的系统软件，负责CPU管理、存储器管理、设备管理、文件管理、提供用户接口。 分类？ 批处理、分时、实时。 如果兼顾批处理和分时则称为通用操 阅读全文
摘要：
MySQL使用EXPLAIN关键字段： explain关键字用于分析sql语句的执行情况，可以通过他进行sql语句的性能分析。 type：表示连接类型，从好到差的类型排序为 ： system：系统表，数据已经加载到内存里。 const：常量连接，通过索引一次就找到。 eq_ref：唯一性索引扫描，返 阅读全文
摘要：
数据库三范式： 第一范式：表中所有字段都是不可再拆分的原子值 第二范式：在满足第一范式的条件下，所有非主属性都依赖于主键 第三范式：在满足第二范式的条件下，所有非主属性都对主键有直接关系 mysql架构 [玩转MySQL之一]MySQL体系架构简介 - 知乎 (zhihu.com) mysql分为应 阅读全文
摘要：
思路： 使用哈希表。 获得输入之后，挨个检查字符。只要不是/n换行符，就继续进行： 字符是否是ASCII码范围，0-127包括0，127。若是，则查看哈希表中有无该字符，若有则不做动作，若无则计数+1。 若不是范围，也不做动作。 1 import java.io.BufferedReader; 2 阅读全文
摘要：
思路： 法1：使用哈希表，可以保证无重复值。然后取出所有value放入数组。 接着数组排序。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav 阅读全文
摘要：
思路： 方法1：仍然是暴力拆解。但是题目要求时间复杂度要O(nlogn)，如果暴力拆解的话，时间复杂度有O(n²)了 方法2：（看了提示） 哈希Map法 申请一个哈希表，数组从第一个开始，验证哈希表中是否有这个元素和表中元素相加为target值的，若有，则返回其key，若无，则将（key，value 阅读全文
摘要：
思路： 还是暴力拆解。 收到后验证是否是16进制数。(空，0x..，长度) 循环取后面两个位并累加，做16转10 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; 阅读全文
摘要：
输入描述： 一行字符串 输出描述： 最终坐标，以逗号分隔 描述： 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（ 阅读全文