- 博客(49)
- 资源 (3)
- 收藏
- 关注
转载 顶级开源人工智能工具推荐
顶级开源人工智能工具推荐人工智能是技术研究领域最炙手可热的领域之一。IBM、谷歌、微软、Facebook和亚马逊等公司正投入巨资进行研发,并纷纷收购在机器学习、神经网络、神经语言和图像处理等领域取得进展的初创公司。考虑到人工智能如此受关注,斯坦福大学的专家最近撰写的一份智能研究报告得出结论:“现在到2030年人工智能可能会出现越来越有用的应用,有可能给我们的社会和经济带
2016-10-04 10:44:00 1897
原创 C\C++命名空间
C++命名空间+ 掌握:命名空间的作用及定义;如何使用命名空间。 + 了解:使用早期的函数库 重点、难点 - 命名空间的作用及定义;-如何使用命名空间。
2016-10-02 11:48:44 2762 1
转载 BST树、B-树、B+树、B*树
B树(二叉搜索树、二叉排序树)、B-树、B+树、B*树B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如:
2016-09-17 15:40:00 758 1
转载 数理统计——有1,2,3,......无穷个格子,你从1号格子出发,每次1/2概率向前跳一格,1/2概率向前跳两格,走到格子编号为4的倍数时结束,结束时期望走的步数为
有1,2,3,......无穷个格子,你从1号格子出发,每次1/2概率向前跳一格,1/2概率向前跳两格,走到格子编号为4的倍数时结束,结束时期望走的步数为____。解析:跳一格跳两格都算一步;dp(i,j)表示从格子i到格子j的期望步数,其中i、j均为格子编号的特征号(取1,2,3,4):dp(1,4)=1+0.5*dp(2,4)+0.5*dp(3,4);dp(2,4)
2016-09-15 17:25:04 2136
原创 复杂链表的复制
复杂链表的复制输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解析:对于复杂链表的复制,不易直接复制,应该在原链表每个元素后插入相同元素,并复制新链表特殊指针,然后拆分原链表和复制的链表# -*- coding
2016-09-13 20:51:57 397
原创 约瑟夫环——孩子们的游戏(圆圈中最后剩下的数)
孩子们的游戏(圆圈中最后剩下的数)每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-
2016-09-13 20:40:34 639
原创 栈的应用-解析算术表达式
对计算机的算法来说,直接求算术表达式的值是相当困难的,一般分两步实现算法会更容易:将算术表达式转换成另一种形式。计算后缀表达式的值。第一步比较难,但第二步很简单。对计算机来说,这种分两步的算法比直接解析算法容易的多。中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大
2016-09-10 11:41:59 1239
原创 卡特兰数问题——一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?
一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?常规分析首先,我们设f(n)=序列个数为n的出栈序列种数。(我们假定,最后出栈的元素为k,显然,k取不同值时的情况是相互独立的,也就是求出每种k最后出栈的情况数后可用加法原则,由于k最后出栈,因此,在k入栈之前,比k小的值均出栈,此处情况有f(k-1)种,而之后比k大的值入栈,且都在k之前出栈,因此有f(n-k)种
2016-09-09 22:46:02 12676 2
原创 单链表中删除元素
设单链表的节点结构为(data,next),将指针p指向的节点删除,代码如下。(其中temp为节点类型指针,默认指向NULL)temp = p->next; p->next=temp->next; p->data=temp->data; delete temp;temp=NULL;因为不知道p前的节点,因此必须使用p所指的内存空间,才能维持链表结构。
2016-09-04 20:20:45 1511
转载 架构制图:工具与方法论
>架构制图:工具与方法论1.png前言“架构制图”这词乍一听似乎有些晦涩,但如果提起“工程制图”,相信绝大部分工科背景的程序员们都不会陌生,甚至还能共同感慨下那些年一起伏在宿舍左手圆规,右手直尺,徒手作图到深夜的日子。软件工程也是工程,因此传统工程制图的一些基本理论,在软件行业同样适用。但另一方面,软件与实体制造业之间还是有着本质区别,所以在制图方面的需求和方式也大相径庭,无法直接套用。作为软件行业的从业者,你可以完全不懂工程制图,但你不...
2020-12-08 15:11:35 534
原创 OneNote2016安装代码高亮插件-NoteHightlight的安装及使用教材
OneNote2016安装代码高亮插件-NoteHightlight安装及使用。
2017-12-07 17:17:45 13871 4
转载 2017 年你应该学习的编程语言、框架和工具
摘要: 2016 年在开发者圈子中许多新的技术和概念层出不穷,人工智能、机器学习、Progressive Web Apps 等等,各种语言、框架和工具的更新也是让人看得眼花缭乱。2017 年,作为开发者应该跟随潮流还是理性选择新技术?
2016-12-14 09:19:13 4589
转载 人数全球第一,但现在中国的问题不是人太多,而是太少 | 浪潮工作室
你有没有想过,为什么中国人永远在堵车、永远在排队挤地铁、永远在人满为患的医院里抓狂?还真不是因为“人太多”。作者:黄童超2016-11-26本文系网易原生内容中心浪潮工作室出品。文|黄童超2016年,每两个中国人里,就有一个生活在城市。而每一个在城市生活的中国人,可能都对“中国人实在太多了”这句话深有体
2016-11-26 19:12:35 2507
转载 OpenCV3.1.0的下载、安装和配置
1.任务描述准备配置的环境电脑系统:Windows 10 专业版 OpenCV版本:3.1.0Visual Studio版本:2015在配置OpenCV3之前,需要先把VS2015安装好。本文默认已经安装了VS2015。如果没有安装VS2015,请参考我的博客中的关于VS2015的下载和安装的内容:http://blog.csdn.n
2016-10-20 19:54:03 3541 1
转载 C++静态成员变量和静态成员函数
类中静态变量在类外初始化格式: <数据类型><类名>::<静态数据成员名>=<值> 加上声明是为了在构造函数之前运行。private: int a,b,c; static const int Sum[];//声明静态数据成员!!!!!!!!!!!!!!! }; const int Myclass::Sum={1,2
2016-10-07 18:26:13 348
转载 运算符重载(一般、关系、逻辑、单目、箭头操作符)
c++的一大特性就是重载(overload),通过重载可以把功能相似的几个函数合为一个,使得程序更加简洁、高效。在c++中不止函数可以重载,运算符也可以重载。由于一般数据类型间的运算符没有重载的必要,所以运算符重载主要是面向对象之间的。1.一般运算符重载在进行对象之间的运算时,程序会调用与运算符相对应的函数进行处理,所以运算符重载有两种方式:成员函数和友元函数。
2016-10-07 18:23:08 3345
转载 C++多态
多态多态(Polymorphism)按字面的意思就是“多种状态”。在面向对象语言中,接口的多种不同的实现方式即为多态。引用Charlie Calverts对多态的描述——多态性是允许你将父对象设置成为一个或更多的他的子对象相等的技术,赋值之后,父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作(摘自“Delphi4 编程技术内幕”)。简单的说,就是一句话:允许将子类类型的指针赋值给父类类型的
2016-10-06 16:15:48 1562
转载 C++类型转换
C++类型转换类型转换就是将给定类型的表达式转换为另一种类型。C++中的转型可分为两种:隐式类型转换和显式类型转换。下面将详细介绍这两种转型操作,以及各自的适用场景,潜在问题,最终将总结使用类型转换操作应牢记的原则。 一、隐式类型转换C语言中的类型转换属于旧式的类型转换,其使用比较简单,只要在待转换的变量前加上转换的类型即可,然后括号可以加在原变量上面,也可以加在类型名称上面。旧式类型转换在代码中
2016-10-06 16:13:15 290
原创 递归-将功赎过
题目描述小赛是一名幸运的程序员。虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了。理由是——游戏天赋太高,有不务正业、走火入魔的倾向QAQ……尽管小赛很不能接受这个理由,可是却只能心灰意冷地吃下这个结果。然而,在他即将走出门的时候,面试官给了幸运的小赛一个最后的机会。原来,面试官的手机被他调皮的儿子小明用一个数字作为密码
2016-09-19 21:53:44 1127
转载 rocks cluster 更改ipv6软件yum安装源
rocks cluster 更改ipv6软件yum安装源yum安装软件的源改为科大http://mirrors.ustc.edu.cn/centos的ipv6源首先备份CentOS-Base.repomv /etc/yum.repos.d/CentOS-Base.repo/etc/yum.repos.d/CentOS-Base.repo.backup下载对应版本的CentO
2016-09-15 15:41:47 986
原创 Rocks cluster笔记——Rocks安装的一些常见问题
常见问题和命令1.永久关闭防火墙: rocks run host "chkconfig iptables off"2.增加环境变量: 全局变量 加入到 /etc/profile 当前用户变量加入到 ~/.bashrc3.设置系统时间设置系统时间date -s 20071215date -s 15:35 如果要同时更改BIOS时间 在执行
2016-09-15 15:38:40 8793
原创 Rocks cluster笔记——Rocks cluster基础
Rocks cluster基础 2.1~重要命令:rocks list host #查看集群中的主机cluster –fork #向节点输入命令rocks sync users #同步账户信息,新建用户后必须同步后才生效,如果失败,重启再试rocks sync config #同步集群配置信息,主机每次更改配置后必须使用该命令,否则会出错浏览器输入 http:/
2016-09-15 15:34:58 6268
原创 rocks cluster笔记1——Linux基础
文件和目录 cd /home 进入 '/ home' 目录' cd .. 返回上一级目录 cd ../.. 返回上两级目录 cd 进入个人的主目录 cd ~user1 进入个人的主目录 cd - 返回上次所在的目录 pwd 显示工作路径 ls 查看目录中的文件 ls -F 查看目录中的文件 ls -l 显示文件和目录的详细资料 ls -a 显示隐藏文件
2016-09-15 15:30:39 1337
原创 华为校招编程题02-最高分是多少
题目描述老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生
2016-09-14 22:12:38 583
原创 华为校招编程题01-扑克牌大小
[编程题]扑克牌大小扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如:4 4 4 4-
2016-09-14 21:23:27 1113
原创 出专辑
你作为一名出道的歌手终于要出自己的第一份专辑了,你计划收录 n 首歌而且每首歌的长度都是 s 秒,每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD 内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ?参考代码:# -*-
2016-09-13 21:02:37 506
原创 魔法权值
魔法权值给出 n 个字符串,对于每个 n 个排列 p,按排列给出的顺序(p[0] , p[1] … p[n-1])依次连接这 n 个字符串都能得到一个长度为这些字符串长度之和的字符串。所以按照这个方法一共可以生成 n! 个字符串。一个字符串的权值等于把这个字符串循环左移 i 次后得到的字符串仍和原字符串全等的数量,i 的取值为 [1 , 字符串长度]。求这些字符串最后生成的 n! 个字符串
2016-09-13 20:58:04 766
原创 把数组排成最小的数
把数组排成最小的数输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。参考代码:class Solution: def PrintMinNumber(self, numbers): # write code here if
2016-09-13 20:50:30 439
原创 链表中环的入口结点
链表中环的入口结点一个链表中包含环,请找出该链表的环的入口结点。参考代码1:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def EntryNodeOfL
2016-09-13 20:35:58 249
原创 删除链表中重复的结点
删除链表中重复的结点在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5参考代码:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val
2016-09-13 20:33:06 179
原创 滑动窗口的最大值
[编程题]滑动窗口的最大值给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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,[
2016-09-13 20:30:44 482
原创 数组中重复的数字
[编程题]数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。# -*- coding:utf-8 -*-class Solution: # 这里要特别
2016-09-13 20:26:10 174
原创 不用加减乘除做加法
[编程题]不用加减乘除做加法写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。解析:我们可以用三步走的方式计算二进制值相加: 5-101,7-111 第一步:相加各位的值,不算进位,得到010,二进制每位相加就相当于各位做异或操作,101^111。第二步:计算进位值,得到1010,相当于各位做与操作得到101,再向左移一位得到1010,(101&
2016-09-13 20:25:03 306
原创 扑克牌顺子
[编程题]扑克牌顺子LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,
2016-09-13 20:18:25 390
原创 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)
[编程题]求1+2+3+...+n求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解题思路:需利用逻辑与的短路特性实现递归终止。 参考代码:# -*- coding: utf-8 -*-"""Created on Tue Aug 23 22:40:44 2016 @
2016-09-13 20:13:07 1068
原创 第一个只出现一次的字符
[编程题]第一个只出现一次的字符在一个字符串(1参考代码:def FindChar(pInputString): for x in pInputString: if pInputString.count(x) == 1: return x return '.' while 1: try: pr
2016-09-13 20:11:59 180
原创 连续子数组的最大和
[编程题]连续子数组的最大和HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他
2016-09-13 20:08:43 263
原创 字符串的排列
[编程题]字符串的排列输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 参考代码:# -*- coding: utf-8 -*-"""Created on Tue Aug 23 11:51:47 2016 @author:
2016-09-13 20:06:17 193
原创 计算字符个数
[编程题]计算字符个数写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。遍历字符串,计数输入字符数即可#使用python代码很简洁,原字符串与替换后的字符串长度差即为含有的字符数s= raw_input()print len(s)-len(s.replace(raw_input(),''))
2016-09-13 20:02:22 311
原创 合并两个排序的链表
[编程题]合并两个排序的链表输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。参考代码:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass
2016-09-13 19:57:45 175
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人