向往的博客

Warriors rally from 14 down in 4th, beat Lakers 115-113勇士队从第四节的落后14分到最终以115比113的分数击败湖人队LOS ANGELES -- —Stephen Curryand theGolden State Warriorsare starting to make a habit of fourth-quarter rallies against teams from Los Angeles.洛杉矶—斯蒂芬.库里和金州的勇士...

Brooklyn Nets star James Harden first ever to drop 30-point triple-double in team debut布鲁克林篮网队球星詹姆斯.哈登成为有史以来在新球队处子秀中获得30分水平级三双的第一人NEW YORK --James Hardenmade history in his first game with theBrooklyn Netson Saturday night, becoming the first NBA p...

//“接雨水”算法: //vNums中数字代表一系列相邻并排的水槽 //如索引号为"0"和"1"的数字0和1代表这一水槽只有右边，即该水槽无法接到雨水 //而索引号从"1"到"3"的水槽可以接到1个单位的水量... //求解思路:"滑动窗口"，"一个"水槽"一个"水槽的处理,此处的"一个"代表的是一个大的可以储存水的“凹”处水槽 //水槽柱高 vector<int> vNums{ 0, 1, 0, 2, 1, 0, 1, 3, 2, 1,...

//这个算法的求解目标:给定一个集合，同时给定一个目标值。找出集合中有多少种组合，它们的和 //都是目标值(逆向思考:即将目标值可以分界为只包含给定集合中元素的几种组合情况)。//辅助函数int nSum(const vector<int>& v){ int nSum = 0; for (int i = 0; i < v.size(); i++) { nSum += v[i]; } return n...

//1.排列函数//这个函数作用是返回所给个数的数字的排列组合//算法思想:求取n个不同数值的排列，最终每个排列中含有n个不同数字(此处用索引号代替)//先思考1个数字的排列怎么求？只有一种方式:0//再思考2个数字的排列怎么求?在1个数字的前面和后面加一个数字，有两种情况:01,10//3个数字呢？它就是在2个数字的基础上，如01这种情况就有3种排列:0前面插入2(201)；//0和1之间插入2(021),1后面插入2(012)这3种情况。//同理，10这种情况也有:(210,120,10

#算法11；判断一个二维矩阵中是否有一个字符串，它通过一个每个格点有且仅一次，不能重复通过#这里定义的是搜索的四个方向# x + 0, y - 1 ->向"上"搜索# x + 0, y + 1 ->向"下"搜索# x - 1, y + 0 ->向"左"搜索# x + 1, y + 0 ->向"右"搜索next_ = [[0,-1],[0,1],[-1,0],[...

#算法:求取一个旋转数组的最小元素#旋转数组定义:一个数组中若干元素移到数组的末尾，称之为数组的旋转#例:array = [1,2,3,4]；数组的一个旋转为:array = [3,4,1,2]#移动若干元素，若干包括1个，2个，3个...#问题:若给定一个非递减数组的旋转，如何找到该数组中的最小元素？#不知道什么情况下，会出现这么个问题！#分析:该旋转数组原来是有序，且非递减，则其旋...

#题目:变态跳台阶(出题的人就是个变态，人家这是牛人)->一次可以跳任意台阶数，如一次跳1个台阶，2个台阶，3个台阶。。。#因此，如果我们想要这个"变态"跳到第n个台阶的话，它有：#"变态"跳到台阶1的跳法+"变态"跳到台阶2的跳法+"变态"跳到台阶3的跳法+...+ "变态"跳到台阶n-1的跳法 + 1(变态直接从0跳到n)#这里的"变态"跳到1，跳到2，跳到3...的跳法，指的是它...

#青蛙跳台阶#一只青蛙一次只能跳一级或者二级台阶，求若台阶为n，青蛙有几种跳法？#这个问题和矩形覆盖问题类似，也是由两种情况开始。#矩形覆盖是:要么你先用2*1的矩形覆盖,要么你用1*2的矩形覆盖。#然后剩余的问题又是一个大矩形的覆盖问题。因为无论你选择哪种方式，最终#我们又回到了一个类似原来的出发点，周而复始。#因此，在这里，青蛙也有两种方式:#1、先跳一个台阶，剩余n-1个台阶；...

#矩形覆盖算法:#用2*1的小矩形去覆盖2*n的大矩形，要求无重叠#求取总共有多少种方法？#这个大矩形形状是2*n#限定了矩形只有两行#所以覆盖方法有两种覆盖方式：#1、先用2*1条块覆盖，再覆盖剩下的2*(n-1)的大矩形；#2、先用1*2的条块覆盖2*2的区域，再去覆盖2*(n-2)的大矩形。#据此分析:2*n的大矩形覆盖方法数=2*(n-1)的次大矩形覆盖方法数+2*(n-2...

#这里是斐波那契数列的第n项#这里是将所有的Fibonacci数列都存储在一个列表中了#损耗空间大fib = [0]*(39+1)def Fibonacci(n): if n<=1: return n fib[1] = 1 for i in range(2,n+1): fib[i] = fib[i-1]+fib[i-2]...

#定义将数据输入队列中的操作#利用一个栈来存储队列中的值#stack1作为数据输入存储的栈def PushDataToStack(element): stack1.append(element)#定义将数据从队列中输出的操作#利用第二个栈来“反转”第一个栈中存储入的数据的顺序#栈的顺序是"后进先出"，然后将逻辑概念中“队列”中队尾元素#压入第二个栈的底端，而第一个栈底部的...

#建立一个二叉树#声明一个二叉树节点类#节点中包括:节点值，节点左子树根节点，节点右子树根节点，节点父节点class TreeNode(): def __init__(self,value=None,leftNode=None,rightNode=None,parentNode=None): self.val = value self.leftnod...

#建立一个二叉树#声明一个二叉树节点类#节点中包括:节点值，节点左子树根节点，节点右子树根节点，节点父节点class TreeNode(): def __init__(self,value=None,leftNode=None,rightNode=None,parentNode=None): self.val = value self.leftnod...

#建立一个二叉树#声明一个二叉树节点类#节点中包括:节点值，节点左子树根节点，节点右子树根节点，节点父节点class TreeNode(): def __init__(self,value=None,leftNode=None,rightNode=None,parentNode=None): self.val = value self.leftnod...

import numpy as np#重建二叉树#二叉树的前序遍历preorder = [3,9,20,15,7]#二叉树的中序遍历inorder = [9,3,15,20,7]#定义的临时变量，为了得到二叉树中节点个数#方便后续定义result(存储重建二叉树节点的一个二维数组)p = np.array(preorder)#存储重建二叉树节点的一个二维数组)resu...

#node这是节点类class Node(): #初始化函数 def __init__(self,value=None,next = None): self._value = value self._next = next #获取节点值函数 def getValue(self): return self._value...

import numpy as np#这里是从一个有序二维数组中(从左到右递增，从上到下递增)查找一个数字#要求的时间复杂度是O(m+n)#这就要求不能用循环了#非常机敏的方法是数组从右上角查找，若其大于目标数值，则向左走#表现为索引值列数减1#若其小于目标值，则其行数加1#表现为索引值行号加1#这算法写得真牛，不知道谁写出来的，厉害，在此实现，向前辈致敬#总结:算法的问题就...

#python中collections工具包的一点使用#组织特征数据用namedtuple函数from collections import namedtupleFeatures = namedtuple('Features',['age','gender','name'])row = Features(age=22,gender='male',name='Alex')print(ro...