如果一切再重来-CSDN博客

原创测试字符串中是否包含重复字符

题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例："aeiou"返回：True"BarackObama"返

2017-02-21 20:02:49 853

转载 Java 中的BlockingQueue

原文：http://www.cnblogs.com/samqiu/p/4279836.html前言：在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使

2017-02-21 19:33:29 716

原创从上往下打印二叉树,层次遍历

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：借助一个队列实现。/** * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：借助一个队列实现 * * @author XIAO * */public class TreeNodePrint { public ArrayList PrintFromTopToBottom(Tre

2017-02-21 19:17:50 619

原创栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元

2017-02-21 16:32:02 1132

原创定义栈的数据结构

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。本以为让自己实现数据结构Stack，一看别人提交的都是直接用java的栈。好吧，那就很简单了。/** * 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 * * @author XIAO * */public class StackMin { Stack

2017-02-21 16:06:58 1236

原创操作给定的二叉树，将其变换为源二叉树的镜像。

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5

2017-02-21 15:06:35 3950

原创输入两颗二叉树A，B，判断B是不是A的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：参考剑指offer1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false2、递归思想，如果根节点相同则递归调用DoesTree1HaveTree2（），如果根节点不相同

2017-02-21 11:35:56 2379

原创合并两个有序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：递归和非递归两种。递归很好理解：每次取list1，或者list2中的小的那个。public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ retu

2017-02-21 10:48:06 483

原创反转链表后，输出链表的所有元素。

题目描述输入一个链表，反转链表后，输出链表的所有元素。思路在代码里：public class ListNodeReverse { public ListNode ReverseList(ListNode head) { if (head == null) return null; ListNode newHead = null; ListNode pNo

2017-02-20 23:09:41 1059

原创输出链表中倒数第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 549

原创调整数组顺序使奇数位于偶数的前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。看了别人的思路，类似于快速排序，思路：下面来自于：http://blog.csdn.net/jsqfengbao/article/details/47185277 要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所

2017-02-20 12:04:18 718

原创矩形覆盖

题目描述我们可以用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 529

原创青蛙跳上一个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 2967

原创青蛙跳上一个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 1367

原创 python range函数

写程序的时候for循环总是得不到正确的结果，原来是对range()理解有误，此处记录一下列几个range（）函数的几个用法：函数原型：range（start， end， scan):参数含义：start:计数从start开始。默认是从0开始。例如range（5）等价于range（0， 5）; end:

2017-02-18 23:04:38 1825 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 19899

原创旋转数组的最小数字 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 4189

原创输入一个链表，从尾到头打印链表每个节点的值。

题目描述输入一个链表，从尾到头打印链表每个节点的值思路：利用stack栈的特点，先把链表中节点的值压入栈，然后出栈。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this

2017-02-17 15:52:47 535

原创用两个栈来实现一个队列，完成队列的Push和Pop操作

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。这个用python不知道怎么做，就用java吧，参考大神思路用两个栈实现一个队列的功能?要求给出算法和思路!：入队：将元素进栈A出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；如果不为空，栈B直

2017-02-17 15:16:11 1675

原创替换空格将一个字符串中的空格替换成“ ”

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。第一次看到的时候，以为看错了，这也忒简单了，python 的replace,java的replaceAll,轻松完成！当然，不可能那么简单的。算法菜鸟还是看看别人的思路吧，真的是佩服，哎，算法之路漫漫！

2017-02-16 15:24:05 2598 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 1983

原创 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 60387

转载 Python 元组

Python的元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，列表使用方括号。元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。如下实例：tup1 = ('physics', 'chemistry', 1997, 2000);tup2 = (1, 2, 3, 4, 5 );tup3 = "a", "b", "c", "d";创建空元

2017-02-15 21:21:41 399

转载 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 4413

转载机器学习算法与Python实践之（七）逻辑回归（Logistic Regression）

原文：http://blog.csdn.net/zouxy09/article/details/20319673机器学习算法与Python实践之（七）逻辑回归（Logistic Regression）[email protected]://blog.csdn.net/zouxy09 机器学习算法与Python实践这个系列主要是参考《机器学习实战》

2017-02-14 13:44:48 818

转载 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 14285 15

转载梯度下降（Gradient Descent）小结

作者：刘建平Pinard原文链接：梯度下降（Gradient Descent）小结在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降（Gradient Descent）是最常采用的方法之一，另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。1. 梯度在微积分里面，对多元函数的参数求∂偏导数，把求得的各个参数的偏导数以向量的形式写出来，就是梯度。比如函

2017-02-14 13:12:36 1003

转载 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 686

转载 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 9438

转载 Convolutional Neural Networks卷积神经网络

原文：http://blog.csdn.net/zouxy09/article/details/8781543 Convolutional Neural Networks卷积神经网络卷积神经网络是人工神经网络的一种，已成为当前语音分析和图像识别领域的研究热点。它的权值共享网

2017-01-05 10:34:44 1281

转载卷积神经网络Lenet-5实现

原文地址：http://blog.csdn.net/hjimce/article/details/47323463作者：hjimce卷积神经网络算法是n年前就有的算法，只是近年来因为深度学习相关算法为多层网络的训练提供了新方法，然后现在电脑的计算能力已非当年的那种计算水平，同时现在的训练数据很多，于是神经网络的相关算法又重新火了起来，因此卷积神经网络就又活了起来。在开始前，我们需要明确

2017-01-04 16:13:25 2221

转载 Python标准库 (pickle包，cPickle包)

作者：Vamei 出处：http://www.cnblogs.com/vamei 在之前对Python对象的介绍中 (面向对象的基本概念，面向对象的进一步拓展)，我提到过Python“一切皆对象”的哲学，在Python中，无论是变量还是函数，都是一个对象。当Python运行时，对象存储在内存中，随时等待系统的调用。然而，内存里的数据会随着计算机关机和消失，如何将对象保存到文

2017-01-02 15:45:50 14291 1

转载 python的gzip库使用方法

解压gzip文件示例:import gzipf = gzip.open('file.txt.gz', 'rb')file_content = f.read()f.close()创建gzip文件:import gzipcontent = "Lots of content here"f = gzip.open('file.txt.gz', 'wb'

2017-01-02 13:02:45 2707

原创零基础入门深度学习系列

最近在做深度学习方面的工作，找了大牛的几篇文章入门，因此收藏一下，免得以后找不到。零基础入门深度学习(1) - 感知器https://www.zybuluo.com/hanbingtao/note/433855零基础入门深度学习(2) - 线性单元和梯度下降https://www.zybuluo.com/hanbingtao/note/448086

2016-12-27 18:03:11 2067

转载关于神经网络中的代价函数——交叉熵的由来

这段时间一直在看有关于神经网络的教程，在之前看过的其他一些机器学习算法，例如logistics回归等都是用C =(y− a)2/2函数做cost function，但是在神经网络算法中，有些教程是使用交叉熵作为代价函数的（关于斯坦福大学的深度学习教程依旧使用的是C =(y− a)2/2函数做cost function），这个让我很郁闷，于是我就问了师兄，然后没有然后。。。没有搞懂。我就在网

2016-12-27 17:37:38 1426 1

转载 Feature extraction - sklearn文本特征提取

原文：http://blog.csdn.net/pipisorry/article/details/41957763http://blog.csdn.net/pipisorry/article/details/41957763文本特征提取词袋（Bag of Words）表征文本分析是机器学习算法的主要应用领域。但是，文本分析的原始数据无法直接丢给算法，这

2016-12-06 17:50:01 5057

原创 python 结巴分词(jieba)学习

原文地址：http://www.gowhich.com/blog/147?utm_source=tuicool&utm_medium=referral源码下载的地址：https://github.com/fxsjy/jieba演示地址：http://jiebademo.ap01.aws.af.cm/特点1，支持三种分词模式： a,精确模式，试图将句子最

2016-12-06 10:33:56 29633 1

转载 Java：把汉字为unicode形式的字符串和把unicode字符串转换成汉字

原文地址：http://312350968.iteye.com/blog/1695650?__=(null)/* 输出 Original: 黄彪彪 to unicode: \u9EC4\ \t\u5F6A\u5F6A from unicode: 黄彪彪使用命令转换: native2ascii -encoding utf-8 a.txt a.

2016-12-02 10:09:27 2953 1

转载反向传播神经网络极简入门

找了很多资料，感觉就这篇写的最详细易懂了。原文地址：http://www.hankcs.com/ml/back-propagation-neural-network.html?utm_source=tuicool&utm_medium=referral我一直在找一份简明的神经网络入门，然而在中文圈里并没有找到。直到我看到了这份162行的Python实现，以及对应的油管视频之后，我才

2016-11-14 18:18:14 5327 1

原创 Java发送http POST,GET,并获取返回数据

/** * * @param strUrl * 请求地址 * @param params * 请求参数 * @param method * 请求方法 * @return 网络请求字符串 * @throws Exception */ public static String net(Strin

2016-11-09 09:54:56 7360

操作系统考点

HTML5高级程序设计

空空如也