嶙羽 - 博客园

2018年8月31日

摘要：题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！阅读全文

posted @ 2018-08-31 10:49 嶙羽阅读(293) 评论(0) 推荐(0) 编辑

剑指offer——python【第44题】翻转单词顺序

摘要：题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文

posted @ 2018-08-31 09:43 嶙羽阅读(539) 评论(0) 推荐(0) 编辑

2018年8月30日

剑指offer——python【第21题】栈的压入、弹出序列

摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长阅读全文

posted @ 2018-08-30 17:04 嶙羽阅读(977) 评论(0) 推荐(0) 编辑

2018年8月29日

用两个栈实现队列

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路首先要明确栈和队列的特性，栈是后入先出的数据类型，队列是先进先出的数据类型，那么就可以用两个栈，一个存储新的push进队列的数据，另一个栈用来pop出队头的数据，push很简单，直接利用栈的特性ap 阅读全文

posted @ 2018-08-29 23:39 嶙羽阅读(178) 评论(0) 推荐(0) 编辑

剑指offer——python【第56题】删除链表中的重复节点

摘要：题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路有好几种方法，先讲两种，不递归的，第三种递归，暂时不会。。第一种，简单粗暴，把链表所有元素都放到一个列表里，阅读全文

posted @ 2018-08-29 22:55 嶙羽阅读(207) 评论(0) 推荐(0) 编辑

2018年8月28日

剑指offer——python【第36题】两个链表的第一个公共结点

摘要：题目描述输入两个链表，找出它们的第一个公共结点思路注意，这里的公告结点的意思是相同的点，不仅值相同，next也相同，那么同理公共结点后面的点也是不仅值相同，而且next也相同，这样的话，就可以把两条链条看成Y字型了，某一个结点后面的点全部一样。举例，1->2->3->4->6和2->3->5- 阅读全文

posted @ 2018-08-28 21:35 嶙羽阅读(995) 评论(0) 推荐(0) 编辑

剑指offer——python【第14题】链表中倒数第k个节点

摘要：题目描述输入一个链表，输出该链表中倒数第k个结点。思路注意，看清楚，是输出节点，而不是输出节点值可以先求出链表总长度，然后正向遍历得到第n个节点解答阅读全文

posted @ 2018-08-28 12:11 嶙羽阅读(144) 评论(0) 推荐(0) 编辑

剑指offer——python【第15题】反转链表

摘要：题目描述翻转一个链表样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 思路一种比较简单的方法是用“摘除法”。就是先新建一个空节点，然后遍历整个链表，依次令遍历到的节点指向新建链表的头节点设原来的链表是1->2->3，步骤是这样的： 1. 新建空节点：阅读全文

posted @ 2018-08-28 11:30 嶙羽阅读(409) 评论(0) 推荐(0) 编辑

剑指offer——python【第16题】合并两个有序链表

摘要：题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：思路有两种方法，一个不用递归，另一个用递归解题一、不用递归的解法首先，因为之前不是很懂python里链表这种表示方法，经过一些代码实操，现在明白了，在第一个ListNode这种类表阅读全文

posted @ 2018-08-28 00:16 嶙羽阅读(5355) 评论(0) 推荐(0) 编辑

2018年8月27日

计算机网络基础知识总结（转）

摘要：贴一篇整理的很详细的博客 http://www.cnblogs.com/maybe2030/p/4781555.html#_label0 尊重原创阅读全文

posted @ 2018-08-27 22:03 嶙羽阅读(163) 评论(0) 推荐(0) 编辑