EternalHan-CSDN博客

原创剑指Offer--19.顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. python代码： # -*- coding:utf-8 -

2017-09-19 22:46:04 326

原创剑指Offer--18.二叉树的镜像

（题目描述和图片来自牛客网）题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。 python代码： # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None #

2017-09-19 22:38:55 370

原创剑指Offer--17.树的子结构

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） python代码： # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None #

2017-09-19 22:32:20 349

原创剑指Offer--16.合并两个排序的链表

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 python代码： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class So

2017-09-19 22:21:14 339

原创剑指Offer--15.反转链表

题目描述：输入一个链表，反转链表后，输出链表的所有元素。 python代码： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNod

2017-09-19 22:16:14 305

原创剑指Offer--14.链表中倒数第k个节点

题目描述：输入一个链表，输出该链表中倒数第k个结点。 python代码： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def FindKthT

2017-09-19 22:11:56 294

原创剑指Offer--13.调整数组顺序使奇数位于偶数前面

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 python代码： # -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # wr

2017-09-17 21:59:55 153

原创剑指Offer--12.数组的整数次方

题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 python代码： # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here if base =

2017-09-17 21:54:38 307

原创剑指Offer--11.二进制中1的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 python代码： # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here return sum([(n>>i & 1) for i in xrange(32

2017-09-17 21:48:54 291

原创剑指Offer--10.矩形覆盖

题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ python代码： # -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write code here if n

2017-09-17 21:40:43 239

原创剑指Offer--9.变态跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 python代码： # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here if number

2017-09-17 21:19:44 307

原创剑指Offer--8.跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 python代码： # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code here if number <= 0:

2017-09-13 23:42:02 189

原创剑指Offer--7.斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n python代码： # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here a = 0 b = 1

2017-09-13 23:35:47 229

原创剑指Offer--6.旋转数组的最小数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 python代码： # -*- coding:utf-8 -*- class Soluti

2017-09-13 23:28:42 181

原创剑指Offer--5.用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 python代码： # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self,

2017-09-13 23:20:50 196

原创剑指Offer--4.重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 python代码： # -*- coding:utf-8 -*- # class TreeNode: # def __ini

2017-09-13 23:14:09 223

原创剑指Offer--3.从尾到头打印链表

题目描述：输入一个链表，从尾到头打印链表每个节点的值。 python代码： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def __init__(

2017-09-13 23:01:20 182

原创剑指Offer--2.替换空格

题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 python代码实现： # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write co

2017-09-13 22:55:36 173

原创剑指Offer--1.二维数组的查找

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 python代码实现：# -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array):

2017-09-13 22:37:13 213

原创递归--A,B选同事，每次选1或2个，判断A是否胜利

题目描述：公司组织团建活动，其中一个游戏有A、B两名参赛者参加，游戏规则如下：有m个不同身高的同事站成一排，A、B两个参赛者依次从左到右选择一名或者两名同时出列（A先开始），直到所有同时都被选择完位置，最终计算两名参赛者所选同事的身高总和，如果A选的同时身高综合大于B，则A胜利，否则，B胜利。输入：同时身高序列，以空格分割输出：A胜利则True，否则False Python代

2017-09-13 22:28:21 263

原创深度学习----笔记之优化算法

本篇文章根据Andrew Ng的深度学习课程做个笔记。 1.mini-batch mini-batch size --------（1）如果为样本个数m，就是批量梯度下降（batch gradient descent）；（2）如果为1，就是随机梯度下降法（stochastic gradient descent）批量梯度下降的下降速度较快，但是由于输入样本多，因此每次计算梯度的时间和

2017-09-13 12:30:50 307

原创机器学习----笔记之AdaBoost(6)

1.算法思想：根据加权分类误差，增加错分样本的权值，降低正确分类样本的权值，串连地构建多个弱分类器，即上一个弱分类器改变的样本权值影响下一个弱分类器。根据弱分类器的分类误差，维护分类器的系数alpha。将各个弱分类器与系数乘积的和代入sign函数，最终得到分类结果。 2.算法实现逻辑 AdaBoost生成：这里介绍使用单层决策树（树桩）作为弱分类器，也可用CART树做弱分类器。 #对每次迭代

2017-02-22 20:46:17 573 1

1.算法思想：在特征空间上通过最大化间隔（硬间隔和软间隔）的思想来实现分类，支持向量机的间隔最大化有别于感知机的误差（损失函数）最小化思想。在非线性分类时，通过引入核函数，将线性不可分的数据特征映射到无限维的特征空间，使得数据线性可分。支持向量机的间隔最大化，可形式化为一个求解凸二次规划问题，通常采用序列最小最优化（SMO）算法，将原二次规划问题分解为只有两个变量的二次规划子问题，并对子问题求解，

2017-02-21 14:12:56 431

原创机器学习----笔记之朴素贝叶斯(4)

1.算法思路：朴素贝叶斯分类属于贝叶斯分类的一种，朴素贝叶斯分类是依据贝叶斯定理并假设特征是条件独立的分类方法。具体的，首先根据数据集学习先验概率分布P(Y=y)和条件概率分布P(X=x|Y=y)，然后得到联合概率密度P(X,Y)，根据贝叶斯定理：P(X,Y)=P(X|Y)P(Y)=P(Y|X)P(X)和假设条件：输入特征条件独立，求得在给定X=x时，P(Y=y|X=x)概率最大的y值。 2.朴

2017-02-19 16:22:18 409

原创机器学习----笔记之决策树(3)

决策树（decision tree） 1.算法思路：通过评估数据集各特征列的信息增益，选取合适的特征作为评估节点，并以该特征下所有取值作为分支，构建一个树形结构（非叶子节点为评估节点，叶子节点为类别标签）。分类时，未知类别的数据的特征值与该树形结构从根节点向下匹配分支，直到叶子节点，即获得该未知类别数据的类别标签。 2.算法实现逻辑：

2017-02-16 15:25:53 1446 1

原创机器学习----笔记之k-近邻算法(2)

k-近邻算法（k-NearestNeighbor）算法思路：给定一条未知类别的输入数据，从已知数据集中寻找距离该数据最近的k条数据，取这k条数据中数据条数最多的类别作为该给定数据的类别标签。算法实现逻辑： #对未知类别属性的数据集中的每个点依次执行以下操作： #1.计算已知类别数据集中的点到当前点之间的距离 #2.按照距离递增次序排序 #3.选取与当前距离最小的k个点 #4.确定

2017-02-15 12:46:37 315

原创机器学习----笔记之基本概念(1)

机器学习概述

2017-02-15 12:45:49 230

转载 EntityFrame的简单实用

首先，什么是EF？（来自百度百科） Entity Framework 利用了抽象化数据结构的方式，将每个数据库对象都转换成应用程序对象 (entity)，而数据字段都转换为属性 (property)，关系则转换为结合属性 (association)，让数据库的 E/R 模型完全的转成对象模型，如此让程序设计师能用最熟悉的编程语言来调用访问。而在抽象化的结构之下，则是高度集成与对应结构的概念层

2016-05-07 11:25:50 1604 1

原创 MVC异步上传图片

今天听黑马训练营就业班的MVC课程，马老师在异步上传图片这里卡住了半天，多次调试都无法在后台控制器获得图片。其中引用两个js文件如下：最终尝试将jquery-1.7.1更换为：图片上传成功。估计是jq1.7没有很好的支持文件上传，需要jq-ui吧。软件代码如下： 1.控制器 public ActionResult ImageUpload()

2016-05-06 23:10:39 4361 3

原创 accordion-折叠面板

从今天开始学习jquery的easyui插件。在学习easyui之前，需要从jquery官网上下载easyui插件，里面有详细的demo实例。首先介绍一下easyui中的第一个demo实例accordion（折叠面板)的使用: 　　　　　　填写内容........................ 　　　　　　　　填写内容...........................

2015-06-24 23:49:21 483

原创日历

今天来看一下日历的使用，这个相对比较简单。首先项目开始需要引进几个easyui的文件下边是一个使用calendar的语句，只需要设置div的class即可，使用起来极其方便下面看一个定制的calendar效果 var d1=Math.floor((Math.random()*30)+1);//随机生成1-30的整数（Math.random()取

2015-06-24 23:48:08 311

原创 .net利用ajax技术实现图片上传并回显到界面

最近在开发过程中遇到了一个非常郁闷的问题，就是图片传到fileUpload中时想要实现回显到image控件中。在前台，fileUpload.change()事件中判断fileUpload.val()不为空，把改路径值赋给image.attr("src",$('#fileUpload的ID').val())， IE和火狐都无法实现，反而2345王牌浏览器可以实现读取本地路径的功能，再用aj

2015-06-12 11:24:27 5107

原创使用.net和jquery实现一对一的网页聊天系统

一、首先介绍一下网页聊天系统的设计思路： 1）用户1和用户2进行网页聊天，我们将聊天数据存入数据库中，数据库的设计如下：其中ID为一条聊天记录的id,YHID1为发送方，YHID2为接收方，XXSJ为消息时间，XXNR为消息内容，COLOR为字体颜色，SIZE为字体大小，SFJS为标记消息是否已被接收。 2）两人聊天，自己为发送方，对方为接收方。当用户进入聊天窗口时，从数据库中查询以时

2015-06-09 20:17:36 1872 2

jingmaoxiaohan的博客