08 2018 档案
摘要：题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 示例 输入 +2147483647 1a33 输出 2147483647 0
阅读全文
摘要：题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 思路 根据题目给出的一些规则，可以表示成
阅读全文
摘要：题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
阅读全文
摘要：题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a
阅读全文
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长
阅读全文
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 首先要明确栈和队列的特性，栈是后入先出的数据类型，队列是先进先出的数据类型，那么就可以用两个栈，一个存储新的push进队列的数据，另一个栈用来pop出队头的数据，push很简单，直接利用栈的特性ap
阅读全文
摘要：题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 有好几种方法，先讲两种，不递归的，第三种递归，暂时不会。。 第一种，简单粗暴，把链表所有元素都放到一个列表里，
阅读全文
摘要：题目描述 输入两个链表，找出它们的第一个公共结点 思路 注意，这里的公告结点的意思是相同的点，不仅值相同，next也相同，那么同理公共结点后面的点也是不仅值相同，而且next也相同，这样的话，就可以把两条链条看成Y字型了，某一个结点后面的点全部一样。举例，1->2->3->4->6和2->3->5-
阅读全文
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路 注意，看清楚，是输出节点，而不是输出节点值 可以先求出链表总长度，然后正向遍历得到第n个节点 解答
阅读全文
摘要：题目描述 翻转一个链表 样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 思路 一种比较简单的方法是用“摘除法”。就是先新建一个空节点，然后遍历整个链表，依次令遍历到的节点指向新建链表的头节点 设原来的链表是1->2->3，步骤是这样的： 1. 新建空节点：
阅读全文
摘要：题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 思路 有两种方法，一个不用递归，另一个用递归 解题 一、不用递归的解法 首先，因为之前不是很懂python里链表这种表示方法，经过一些代码实操，现在明白了，在第一个ListNode这种类表
阅读全文
摘要：贴一篇整理的很详细的博客 http://www.cnblogs.com/maybe2030/p/4781555.html#_label0 尊重原创
阅读全文
摘要：题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0
阅读全文
摘要：题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 理解 首先要理解链表的概念，链表是由一串串数字首尾相连组成的 解题
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 理解 很容易想到用python里的字符串处理方法，比如replace和re.sub等 解题 首先用sub， 然后用replace
阅读全文
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同） 每一行都按照从左到右递增的顺序排序 每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 理解 二维数组就是Numpy中的ndarray，可以理解为矩阵 解题 有两种思路，第一种就是二
阅读全文
摘要：决定陆陆续续写一些Numpy的例子。。 1. 如果想表示e的x次，就可以这样用，下面直接写一个sigmod函数： 2. numpy也可以来进行矩阵运算 最简单的如下： ①、首先是一位数组之间的相乘 产生两个维度一样的数组，顺便复习一下random的用法 接下来 也就是向量的内积 ②、接下来是矩阵的相
阅读全文
摘要：决定通过一个个例子来实践并掌握Matplotlib。。 例子1. 画一个散点图，数据分布如下： 前两列是成绩，第三列是分类，只有01两类 然后开始画图： 例子2. 画出函数曲线 函数是下面这个： 画图：
阅读全文
摘要：因为虚拟机还没装好，所以现在win10上安装Docker 1.首先下载Docker Toolbox，因为Docker for windows需要win10专业版或者其他64位版本，我的系统虽然也是win10，但是不符合，只能通过安装Docker Toolbox来安装Docker，下载地址https:
阅读全文
摘要：报错了，OSError: Initializing from file failed 报错原因在于文件路径中有中文，所以可以改为如下：
阅读全文
