qq_35510981-CSDN博客

转载腾讯 AI Lab 张潼主任带你轻松 get AI 新知识（转载）

转载自：腾讯云网址：https://www.qcloud.com/community/article/66604101、人工智能的概念是什么？人工智能（Artificial Intelligence，AI）是指计算机像人一样拥有智能能力，是一个融合计算机科学、统计学、脑神经学和社会科学的前沿综合学科，可以代替人类实现识别、认知，分析和决策等多种功能。如当你说一句话时，机器能够识别成文字，并理解你

2017-09-19 10:57:59 667

转载深度学习存在的问题

作者：微软亚洲研究院链接：https://www.zhihu.com/question/46563853/answer/153380355 来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。之所以现在深度学习和增强学习能够取得很大的成功，背后有一个很大的原因，就是基于巨大的数据和巨大的运算量训练出的拥有巨大容量的模型，所以它们的成功离不开硬件系统，这也是为什么现

2017-09-19 10:16:25 6134

转载 Keras学习(2)-一些概念

(1) 符号计算 Keras的底层库使用Theano或TensorFlow，这两个库也称为Keras的后端。无论是Theano还是TensorFlow，都是一个“符号式”的库。因此，这也使得Keras的编程与传统的Python代码有所差别。笼统的说，，符号主义的计算首先定义各种变量，然后建立一个“计算图”，计算图规定了各个变量之间的计算关。建立好的计算图需要编译以确定其内部细节，然而，此时的计

2017-07-31 11:09:07 325

转载 Keras学习(1)-识别手写体的例子

Keras是由纯Python编写而成并基Tensorflow或Theano后端(backend)的高层神经网络API。 Keras的核心数据结构是“模型”，模型是一种组织网络层的方式。Keras中主要的模型是Sequential模型，Sequential是一系列网络层按顺序构成的栈。简单的例子：使用Keras对手写数字进行分类 (1)加载训练图片import osfrom PIL import

2017-07-31 10:17:42 1239

转载堆的相关知识

二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆：由于其它几种堆（二项式堆，斐波纳契堆等）用的较

2017-07-30 22:29:27 250

原创森林转化为树

树或森林与二叉树之间有一个自然的一一对应关系。任何一个森林或一棵树可唯一地对应到一棵二叉树。反之，任何一棵二叉树也能唯一地对应到一个森林或一棵树。将森林转换为二叉树的一般步骤为: (1) 将森林中每棵子树转换成相应的二叉树,该二叉树只有左子树。形成有若干二叉树的森林 (2) 按森林图形中树的先后次序，依次将后边一棵二叉树作为前边一棵二叉树根结点的右子树，这样整个森林就生成了一棵二叉树，实际上第

2017-07-30 22:22:47 3766

转载滑动窗口的最大值——双端队列

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5

2017-07-30 21:00:55 532

转载 Python常用内建模块—datetime\collections\struct

#------------------------------------datetime------------------------------------##处理时间和日期的标准库#获取当前日期和时间from datetime import datetime #从模块datetime中导入类datetimenow=datetime.now()print(now) #2017-0

2017-07-28 16:53:11 289

原创字符串转换成整数+不用加减乘除做加法

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入 +2147483647 1a33 输出 2147483647 0class Solution {public:

2017-07-27 20:38:55 474

原创矩阵中的路径—递归

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b占据

2017-07-27 19:49:51 421

原创机器人的运动范围——递归

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？class Solution {public

2017-07-27 16:18:19 434

转载 Python正则表达式

#-------------------------正则表达式----------------------------------##正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），#它的设计思想是用一种描述性的语言来给字符串定义一个规则，#凡是符合规则的字符串，我们就认为它“匹配”了，否则，该字符串就是不合法的。#可以用来检查一个串是否含有某

2017-07-26 11:11:37 186

转载 Python的进程与线程

进程#-----------------------------------多进程----------------------------------##Unix/Linux操作系统提供了一个fork()系统调用，它非常特殊。#普通的函数调用，调用一次，返回一次，但是fork()调用一次，返回两次，#因为操作系统自动把当前进程（称为父进程）复制了一份（称为子进程），#然后，分别在父进程和子进

2017-07-25 21:36:42 309

转载哈希表的相关知识

什么是哈希表哈希表就是一种以键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更加复杂的类型的键。使用哈希查找有两个步骤: 1. 使用哈希函数将被查找的

2017-07-24 10:26:13 320

转载图的关键路径

关键路径的算法是建立在拓扑排序的基础之上的，这个算法中用到了拓扑排序，所以在这里先以拓扑排序开篇。1．什么是拓扑排序？举个例子先：一个软件专业的学生学习一系列的课程，其中一些课程必须再学完它的基础的先修课程才能开始。如：在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。这个关系可以用有向图更清楚地表示。图中顶点表示课程，有向

2017-07-23 22:06:52 5676

转载图的相关知识

一、相关概念图的定义：图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向边：若顶点Vi 到Vj 的边没有方向，则称这条边为无向边，用无序偶对（Vi ，Vj）来表示。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图。有向边：若从顶点Vi 到Vj的边有方向，则称这条边为有向边，也称

2017-07-23 21:26:01 386 1

原创二叉树的下一个结点+对称二叉树

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析：有三种情况：（1）该节点有右子树，那么下一个结点就是其右子树的最左节点；（2）该节点没有右子树，但是是其父节点的左节点，那么下一个结点就是其父节点；（3）该节点没有右子树，同时是其父节点的右节点，那么需要沿着父节点向上找，直到找到一个是其父节点

2017-07-19 09:05:26 217

转载 C++ map使用

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。一、map的说明 1 头文件 #include <map> 2 定义 map<string, int> my_Map; 或者是typedef map<string, int> MY_MAP; MY_MAP my_M

2017-07-18 16:42:30 181

IO编程中，Stream（流）是一个很重要的概念，可以把流想象成一个水管，数据就是水管里的水，但是只能单向流动。Input Stream就是数据从外面（磁盘、网络）流进内存，Output Stream就是数据从内存流到外面去。对于浏览网页来说，浏览器和新浪服务器之间至少需要建立两根水管，才可以既能发数据，又能收数据。由于CPU和内存的速度远远高于外设的速度，所以，在IO编程中，就存在速度严重不匹配的

2017-07-18 15:03:34 217

原创 Python单元测试+文档测试

单元测试：单元测试是用来对一个模块、一个函数或者一个类来进行正确性检验的测试工作。编写一个Dict类，这个类的行为和dict一致，但是可以通过属性来访问 mydict.py代码如下：class Dict(dict): def __init__(self, **kw): super().__init__(**kw) def __getattr__(self,

2017-07-18 11:22:14 462

原创顺时针打印矩阵+栈的压入、弹出序列+树的层序遍历（非递归）+二叉树中和为某一值的路径+数组中只出现一次的数字

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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. 见：剑指offer第128页class Solution {public: vector<int> printMat

2017-07-17 20:20:08 281

原创多重继承+定制类(str/iter/getitem/getattr/call/枚举类/type创建类/元类)

#-----------------------------多重继承----------------------------#class Animal(object): passclass Mammal(Animal):#哺乳类 passclass Bird(Animal): #鸟类 passclass Dog(Mammal): passclass Bat(

2017-07-17 17:23:48 315

原创 slots+@property将方法变成属性进行调用

#动态语言允许在定义完类并创建类的属性之后，可以给该实例绑定任何属性和方法#定义classclass Student(object): pass#创建实例s=Student()#绑定属性s.name='Michale' print(s.name) #Michale#绑定方法def set_age(self,age): self.age=agefrom types

2017-07-17 10:11:48 394

原创二维数组中的查找+旋转数组的最小数字+跳台阶迭代+求幂次+调整数组使奇数位于偶数之前

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从二维数组的右上角的元素开始判断，因为此元素是它所在行的最大数，是它所在的列的最小数。如果它等于要查找的数字，则查找过程结束。如果它大于要查找的数字，则可以排除它所在的列。如果它小于要查找的数字，则可

2017-07-16 19:26:15 252

原创 Python对象继承多态获取对象信息类的属性

#定义类#Student这种数据类型被视为一个对象，这个对象拥有name和score这两个属性（Property）。#如果要打印一个学生的成绩，首先必须创建出这个学生对应的对象#然后，给对象发一个print_score消息，让对象自己把自己的数据打印出来#给对象发消息实际上就是调用对象对应的关联函数，我们称之为对象的方法（Method）class Student(object):#(obj

2017-07-15 21:02:07 513

原创 Python 模块

模块的优点：（1）大大提高了代码的可维护性（2）编写代码不必从零开始。当一个模块编写完毕，就可以被其他地方引用。我们在编写程序的时候，也经常引用其他模块，包括Python内置的模块和来自第三方的模块。（3）避免函数名和变量名冲突。相同名字的函数和变量完全可以分别存在不同的模块中，因此，我们自己在编写模块时，不必考虑名字会与其他模块冲突。但是也要注意，尽量不要与内置函数名字冲突。包：为

2017-07-15 10:10:35 212

原创 Python函数式编程

把函数作为参数传入，这样的函数称为高阶函数，函数式编程就是指这种高度抽象的编程范式。def add(x,y,f): return f(x)+f(y)print(add(-5,6,abs))map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。#mapdef f(x): return x*x

2017-07-14 11:31:02 222

转载树的相关知识

（1）二叉排序树的查找算法typedef struct Node{int data; //结点值struct Node *parent; //父结点struct Node *lchild; //左结点struct Node *rchild; //右结点}TREENODE;TREENODE *Search(TREENODE *root,int value){if(root!=NULL

2017-07-13 19:57:56 159

原创根据中序和先序重建二叉树+二叉树的镜像+二叉树的深度+判断后序序列+判断子树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：递归。首先先序的第一个元素一定是根节点，然后在中序中以根节点为分界，左边的为左子树的所有节点，右边的为右子树的所有节点，相应地也将先序划分为左

2017-07-13 08:24:47 284

原创翻转链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution

2017-07-12 20:25:05 171

原创替换char*中的空格字符

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { if(str==NULL||length<=0) return ;

2017-07-12 20:13:03 1749

原创列表生成式

print([x*x for x in range(1,11) if x%2==0]) #if表示判断条件L=['Hello','World','IBM','Apple'] #将字符串全部转换为小写print([s.lower() for s in L])print([x+y for x in 'ABC' for y in 'XYZ']) #双层循环L=['Hello','World','I

2017-07-12 16:25:50 199

原创切片slice

print(list(range(100))[1::2])#从下标为1 的地方开始，每两个取一个print(list(range(1,100,2)))L=list(range(100))print(L)print('L[0:3]取前三个元素',L[0:3]) #取位数为0-2的元素，位数为3的元素取不到print('L[:3]取前三个元素',L[:3]) #从位数为0的开始取，可以省略0p

2017-07-12 15:45:40 172

原创递归

def fact(n): if n==1: return 1 else: return fact(n-1)*ndef fact2(n): return fact_iter(n,1)def fact_iter(num,product): if num==1: return product else:

2017-07-12 15:41:22 200

转载 strlen和sizeof求字符数组长度

对字符数组，有以下几种定义方法：1)char str[]="12345";或给字符串加上大括号：char str[]={"12345"};这种方法定义时，系统会自动在字符串的末尾加上字符串结束符，即 ‘\0’,2)char str[10]={'1','2','3','4','5'};这种方法定义时，系统会自动从未初始化的元素开始，将之后的元素赋为\0，如上面的数组str中的元素实际上是：'

2017-07-11 15:21:59 1818

原创 python学习(1)-print与input

Sublime编写代码：print('hello,world') #输出字符串print('xian','jiaotong','daxue') #输出多个字符串，中间用空格隔开print('100+200',100+200) #输出整数cmd下运行py程序：输入：name=input('Please input your name:')print('hello',name)练习程

2017-07-11 11:33:45 436

原创 198. House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses

2017-07-06 18:29:21 178

原创 101. Symmetric Tree镜像树

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3B

2017-07-06 18:27:12 147

原创 287. Find the Duplicate Number找环的起点

Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, fin

2017-07-06 18:24:46 183

原创 13 12罗马数字和阿拉伯数字互相转换

一罗马数字转阿拉伯数字【罗马数字】 1~9: {“I”, “II”, “III”, “IV”, “V”, “VI”, “VII”, “VIII”, “IX”}; 10~90: {“X”, “XX”, “XXX”, “XL”, “L”, “LX”, “LXX”, “LXXX”, “XC”}; 100~900: {“C”, “CC”, “CCC”, “CD”, “D”, “DC”, “D

2017-07-06 18:22:26 1003

空空如也

空空如也