题目: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 示例: 解法: 回溯算法 ,在棋...

符号个数 最外层符号 1 1 7 3 17 5 31 7 49 9 Created with Raphaël 2.1.2开始n<7?输出一个符号,剩余n-1个sum=1,i=1sum+=(2*i+1)*2sum>n?i--,然后此时2*i+1就是最外层的符号个数 结束i++yesnoyesno...

入口戳这里 有一个排过序的数组,包含n个整数,但是这个数组向左进行了一定长度的移位,例如,原数组为[1,2,3,4,5,6],向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组,需要查找某个元素的位置。请设计一个复杂度为log级别的算法完成这个任务。 给定一个int数组A,为移位后的数组,同时给定数组大小n和需要查找的元素的值x,请返回x的位置(位置从零开始)。保证数组中元素...

大爷的面试刷题 2019/12/11

刷题

  

2019-12-12 10:38:20

java 中 IO 流分为几种? 输出流和输入流 字节流和字符流 节点流和处理流 答案 按功能来分:输入流(input)、输出流(output)。 按类型来分:字节流和字符流。 字节流和字符流的区别是:字节流按 8 位传输以字节为单位输入输出数据,字符流按 16 位传输以字符为单位输入输出数据。 BIO、NIO、AIO 有什么区别? 答案 BIO:Block IO 同步阻塞式 IO,就是我们平常使...

Unit 2 链表

刷题

  

2019-12-13 13:21:04

Unit 2 链表 Q1:打印两个有序链表的公共部分 Q2:删除链表中倒数第n个结点 Q3:删除链表的中间结点+删除链表(a/b)处的结点 Q4:反转单向链表和双向链表 Q5:反转链表中部分结点 Q6:约瑟夫问题 Q7:判断链表是否回文 Q8:给定一个pivot,将链表重组为左边比pivot小,中间跟他一样大,右边比pivot大的形式 Q9:复制(深度拷贝)含随机指针结点的链表。(复制复杂链表) ...

总结 分数比较低,但是也过了给自己定的过前两题的目标。考试的时候比较紧张,感觉键盘很难用,而且平常一直看不懂编译日志,在考试中也比较手忙脚乱。第三题其实已经写了一大半了,但是时间不够了。总的来说自己还是太垃圾了,但应该比几个月前的自己要强不少。之前荒废的时间太多了,希望自己寒假能认真刷题吧。 还有一点经验是,考完试之后是可以下载答卷的,所以我当时应该把写了一大半的第3题交上去,不然回来想做出来还要...

复制一个复杂链表

刷题

  

2020-01-06 04:12:45

复杂的链表的复制 题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。 节点结构: 先说一下思路,看起来貌似可以用递归,但是因为存在随机指针,所以可能出现环路,所以用递归不可以。 我的做法(其实看了评论以后才做出来,咳咳,请不要在意这些细节) 沾张图片 解题思路: 1、遍历链表,复制每个节点,如A到...

poj 2912

刷题

  

2020-01-11 13:06:47

并查集+扩展域好题 题意有点模糊,意思是这里有三种人和一个判官在猜拳,每一种人只能出一种手势,这里面有一个判官可以随意改变自己的手势!给定m个回合判断,问判官是谁。能知道就输出最快能在第几回合清楚,如果多了就输出“Can not determine”,或者不存在就是“Impossible”。 分析: 数据很小,可以暴力枚举每一个人,如果n个人里面除开...

题目1 TeX中的引号 (UVa 272) 题目描述 在TeX中左双引号为” ``”,右双引号为” ‘’”,输入一篇包含双引号的文章,你的任务是把它转换为TeX中的格式 样例输入: 样例输出: 代码展示 题目2 QERTYU (UVa 10082) 题目描述 把手放在键盘上时,稍不注意就会往右输入一位,如输入q变成w,输入j变...

题目描述 Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, ...

反转整数

刷题

  

2020-01-20 11:29:22

首先将整数反转可以使用求整和取模实现,其次考虑溢出的情况即可。...