- 博客(29)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 测试字符串中是否包含重复字符
题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例："aeiou"返回：True"BarackObama"返
2017-02-21 20:02:49
882
转载 Java 中的BlockingQueue
原文：http://www.cnblogs.com/samqiu/p/4279836.html前言： 在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使
2017-02-21 19:33:29
741
原创 从上往下打印二叉树,层次遍历
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：借助一个队列实现。/** * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：借助一个队列实现 * * @author XIAO * */public class TreeNodePrint { public ArrayList PrintFromTopToBottom(Tre
2017-02-21 19:17:50
638
原创 栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元
2017-02-21 16:32:02
1148
原创 定义栈的数据结构
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。本以为让自己实现数据结构Stack，一看别人提交的都是直接用java的栈。好吧，那就很简单了。/** * 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 * * @author XIAO * */public class StackMin { Stack
2017-02-21 16:06:58
1251
原创 操作给定的二叉树，将其变换为源二叉树的镜像。
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
2017-02-21 15:06:35
3979
原创 输入两颗二叉树A，B，判断B是不是A的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：参考剑指offer1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false2、递归思想，如果根节点相同则递归调用DoesTree1HaveTree2（），如果根节点不相同
2017-02-21 11:35:56
2407
原创 合并两个有序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：递归和非递归两种。递归很好理解：每次取list1，或者list2中的小的那个。public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ retu
2017-02-21 10:48:06
505
原创 反转链表后，输出链表的所有元素。
题目描述输入一个链表，反转链表后，输出链表的所有元素。思路在代码里：public class ListNodeReverse { public ListNode ReverseList(ListNode head) { if (head == null) return null; ListNode newHead = null; ListNode pNo
2017-02-20 23:09:41
1081
原创 输出链表中倒数第k个结点。
题目描述输入一个链表，输出该链表中倒数第k个结点。思路如下：1.最容易想到的解法，先计算总的节点数，然后一个一个的往后走，知道倒数第K个，java代码如下：public class ListNodeK { public ListNode FindKthToTail(ListNode head, int k) { if (head == null) retur
2017-02-20 22:17:22
577
原创 调整数组顺序使奇数位于偶数的前面
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。看了别人的思路，类似于快速排序，思路：下面来自于：http://blog.csdn.net/jsqfengbao/article/details/47185277 要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所
2017-02-20 12:04:18
744
原创 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：时间上仍然是一个菲波那切数列，具体分析如下：2*n的大矩形，和n个2*1的小矩形其中target*2为大矩阵的大小有以下几种情形：1.target 2.target = 1大矩形为2*1，只有一种摆放方
2017-02-20 10:19:03
553
原创 青蛙跳上一个n级的台阶总共有多少种跳法
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3) ...f(
2017-02-19 12:59:15
3027
原创 青蛙跳上一个n级的台阶总共有多少种跳法
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。仔细分析，其实这是一个斐波那契数列，从第n阶分析，跳到第n阶可以从第n-1阶和第n-2阶跳，这两种的跳法都不同，故可以得到step(n) = step(n-1)+step(n-2).所以仍然是斐波那契数列。只是初始化的值不同而已。def jumpFloor(number
2017-02-19 00:00:29
1394
原创 python range函数
写程序的时候for循环总是得不到正确的结果，原来是对range()理解有误，此处记录一下列几个range（）函数的几个用法： 函数原型：range（start， end， scan):参数含义：start:计数从start开始。默认是从0开始。例如range（5）等价于range（0， 5）; end:
2017-02-18 23:04:38
1871
2
原创 要求输入一个整数n，请你输出斐波那契数列的第n项 python实现
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n使用递归的思路：def Fibonacci( n): if n == 0: return 0 elif n == 1: return 1 numfn1 = 0 numfn2 = 1 for i i
2017-02-18 22:46:25
20088
原创 旋转数组的最小数字 python
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路参考：http://blog.csdn.net/snow_7/art
2017-02-18 20:42:37
4245
原创 输入一个链表，从尾到头打印链表每个节点的值。
题目描述输入一个链表，从尾到头打印链表每个节点的值思路：利用stack栈的特点，先把链表中节点的值压入栈，然后出栈。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this
2017-02-17 15:52:47
557
原创 用两个栈来实现一个队列，完成队列的Push和Pop操作
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。这个用python不知道怎么做，就用java吧，参考大神思路用两个栈实现一个队列的功能?要求给出算法和思路!：入队：将元素进栈A出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈； 如果不为空，栈B直
2017-02-17 15:16:11
1699
原创 替换空格 将一个字符串中的空格替换成“ ”
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。第一次看到的时候，以为看错了，这也忒简单了，python 的replace,java的replaceAll,轻松完成！当然，不可能那么简单的。算法菜鸟还是看看别人的思路吧，真的是佩服，哎，算法之路漫漫！
2017-02-16 15:24:05
2626
2
原创 二维有序数组的查找 python解决
一点一点的进步 题目是 在：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
2017-02-16 00:23:43
2006
原创 python统计多维数组的行数和列数
python菜鸟，每天都要进步一点点。二维元组的例子：A = ((1, 1, 1), (1, 1, 1),(1, 1, 1),(0, 0, 0))print len(A) # 4，print len(A[0]) # 3 同样的如果是多维，每一维长度应该是len(A[i])
2017-02-15 23:39:42
60468
转载 Python 元组
Python的元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，列表使用方括号。元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。如下实例：tup1 = ('physics', 'chemistry', 1997, 2000);tup2 = (1, 2, 3, 4, 5 );tup3 = "a", "b", "c", "d";创建空元
2017-02-15 21:21:41
416
转载 python List详解
原文地址：http://www.cnblogs.com/xiao1/p/5910739.html http://www.cnblogs.com/kaituorensheng/archive/2012/11/21/2781738.htmlPython 列表(List)序列是Python中最基本的数据结构。序列中的每个元素都分配
2017-02-15 21:11:59
4473
转载 机器学习算法与Python实践之（七）逻辑回归（Logistic Regression）
原文：http://blog.csdn.net/zouxy09/article/details/20319673机器学习算法与Python实践之（七）逻辑回归（Logistic Regression）zouxy09@qq.comhttp://blog.csdn.net/zouxy09 机器学习算法与Python实践这个系列主要是参考《机器学习实战》
2017-02-14 13:44:48
839
转载 Logistic回归和梯度下降总结
原文：http://blog.csdn.net/dongtingzhizi/article/details/15962797 Logistic回归总结PDF下载地址：http://download.csdn.net/detail/lewsn2008/65474631.引言 看了Stanford的Andrew Ng老师的机器学习公开课中关于Logistic
2017-02-14 13:41:01
14386
15
转载 梯度下降（Gradient Descent）小结
作者：刘建平Pinard原文链接：梯度下降（Gradient Descent）小结在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降（Gradient Descent）是最常采用的方法之一，另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。1. 梯度在微积分里面，对多元函数的参数求∂偏导数，把求得的各个参数的偏导数以向量的形式写出来，就是梯度。比如函
2017-02-14 13:12:36
1026
转载 R-FCN：基于区域的全卷积网络来检测物体
转载自：http://blog.csdn.NET/shadow_guo/article/details/51767036原文标题为“R-FCN: Object Detection via Region-based Fully Convolutional Networks ”，作者代季峰1，14年毕业的清华博士到微软亚洲研究院的视觉计算组，CVPR 16 两篇一作的会议主持人~ ╰(
2017-02-13 15:22:59
708
转载 python画图之散点图sactter函数详解，基本散列点绘制
原文地址：http://blog.csdn.net/u013634684/article/details/49646311最近开始学习Python编程，遇到scatter函数，感觉里面的参数不知道什么意思于是查资料,最后总结如下：1、scatter函数原型2、其中散点的形状参数marker如下：3、其中颜色参数c如下:4、基本的使用方法如下：[p
2017-02-13 10:47:16
9550
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人