- 博客(39)
- 收藏
- 关注
原创 在字符串中找出连续最长的数字串
/************************************************************** * 华为笔试:在字符串中找出连续最长的数字串 **************************************************************/#include #include #include using namespace s
2017-09-06 22:54:51
488
原创 100个人围成圈,每m个删除一个,求剩余情况
/********************************************************************** * 华为笔试:100个人围成一圈,由第一个人从1开始报数,报到m的人,离开圈, * 下一个继续从1开始报,循环以上过程,直到剩余人数小于m。给出剩余人数的 * 从小到大编号。当输入m小于等于1或大于等于100时,返回“ERROR!",否则安 * 照
2017-09-06 22:15:32
2708
原创 所有顾客都接完酒需要的时间
/*********************************************************************** * 华为笔试:酒馆里有m个龙头可供顾客们接啤酒,每个龙头每秒的出酒量都是1, * 现有n名顾客准备接酒,他们初始的接酒顺序已经确定。将这些顾客按接酒顺序 * 从1-n编号,i号顾客的接酒量为w_i。接酒开始时,1到m号顾客各占一个酒龙 * 头,并
2017-09-06 21:58:38
728
原创 元素和是K的倍数的子串的最大长度
/*********************************************************************** * 元素和是K的倍数的子串的最大长度: * 给定数组arr和整数K,求元素和是K的倍数的子串的最大长度 * 例:arr=[1,2,3,4,5] K=5 * 子串[5],[2,3
2017-09-01 18:41:05
1827
4
原创 最大子串和
/*********************************************************************** * 最大子串和: * 给定int类型数组arr,求arr中子串和的最大值 * 思路:暴力法解决时间复杂度为O(N^2) * 时间复杂度为O(N)的解法:前k个数的和如果为负数,就没有
2017-09-01 17:50:31
285
原创 跳跃游戏
/*************************************************************************** *description:跳跃游戏 * 给定数组arr,arr[i]==k代表可以从位置i向右跳1~k个距离 * 从位置0出发,返回最少多少次能跳到arr最后的位置上 *
2017-08-12 15:07:23
405
原创 排成一条线的纸牌博弈问题
/*************************************************************************** *description:排成一条线的纸牌博弈问题 * 给定一个整型数组arr,代表数值不同的纸牌排成一条线 * 玩家A和玩家B依次拿走每张纸牌,规定A先拿。 *
2017-08-12 14:35:17
579
原创 表达式得到期望结果的组成种数
/************************************************************************************ *description:表达式得到期望结果的组成种数 * 给定一个字符串express,只由false(假)、true(真)、&(与)、|(或)、^(异或) * 这5种字
2017-08-12 01:08:15
803
原创 数组字符串转换为字母组合的种数
/************************************************************************************** *description:数组字符串转换为字母组合的种数 * 给定一个字符串str,全部由数字组成,如果str中某一个或相邻两个字符 * 组成的子串值介于1~26之间,
2017-08-11 23:13:51
523
原创 龙与地下城游戏
/******************************************************************************************** *description:龙与地下城游戏 * 给定一个二维数组map,表示一张地图, * 骑士从左上角出发,每次只能向右或向下走,最后到达右下角见到公主
2017-08-11 23:12:20
781
原创 字符串的交错组成
/************************************************************************************** *description:字符串的交错组成 * 给定三个字符串str1、str2、aim,如果aim包含且仅包含来自 * str1和str2的所有字符,且属于str1的
2017-08-10 23:12:41
605
原创 最小编辑代价
/********************************************************************************* *description:最小编辑代价 * 给定两个字符串str1和str2,再给定三个整数ic、dc、rc, * 代表插入、删除和替换一个字符的代价,求str1编辑为str2的
2017-08-10 23:11:20
236
原创 最长公共子串
/*********************************************************************** *description:最长公共子串 * 给定两个字符串str1和str2,返回两个字符串的最长公共子串 * 如:str1=“1AB2345CD” str2=“12345EF” *
2017-08-10 23:09:28
217
原创 最长公共子序列
/*************************************************************************** *description:最长公共子序列 * 给定两个字符串str1和str2,返回两个字符串的最长公共子序列 * 如:str1=“1A2C3D4B56” str2=“B1D23CA45B6
2017-08-09 22:52:32
197
原创 汉诺塔问题
/***************************************************************************************** *description:汉诺塔问题 * n代表汉诺塔游戏中从小到小到大放置的的n个盘子, * 开始时,所有盘子都放置在左边的柱子上,按游戏要求将其全部移动至右边
2017-08-09 22:50:28
198
原创 最长递增子序列
/***************************************************************** *description:最长递增子序列 * 给定数组arr,返回其最长递增子序列。 * 例:arr=[2,1,5,3,6,4,8,9,7] 返回[1,3,4,8,9] ******************
2017-08-09 13:59:46
177
原创 Ubuntu14.04(32位)下Caffe(仅CPU模式)编译
1.Anaconda安装1.1从官网(https://www.continuum.io/downloads)下载相应版本的Anaconda下载界面如下,我选择了下载32位的Python2.7版本下载完成后的Anaconda存储在/home/zqf/Downloads路径下1.2安装Anaconda在终端中执行以下命令cd /home/zqf/Download
2017-07-04 19:11:48
762
原创 Ubuntu14.04下eclipse安装与pydev配置
1.进入官网(http://www.oracle.com/technetwork/java/javase/downloads/index.html)下载所需的JDK2.下载完成后的文件存储在/home/zqf/Downloads中,执行以下操作解压到相应位置$ sudo mkdir /usr/lib/jvm$ sudo mv jdk-8u131-linu
2017-07-03 10:29:27
518
原创 Windows下Visual Stdio 2013+仅cpu模式 caffe编译
1.从官网下载。2.解压,进入windows文件夹,修改CommonSettings.props.example为CommonSettings.props3.打开CommonSettings.props文件,修改两行内容true false4.双击打开同目录下的Caffe.slh文件5.配
2017-06-30 16:15:36
269
原创 Windows下Eclipse4.6.3中配置Pydev实现Python编程
1.启动Eclipse,点击Help->Install New Software2.在新打开页面中,点击Add按钮3.在弹出的页面中填写如下内容4.点击OK按钮,加载出两项内容,选择第一项,点击Next,同意条款,即可安装完成。5.点击Windows->Preferences,在新弹页面中按如下操作6.点击New按
2017-06-26 16:35:57
589
原创 Windows下Eclipse Neon 4.6.3 的下载与安装
1.进入Eclipse官方网站的下载页https://www.eclipse.org/downloads/2.点击DOWNLOAD 64BIT下载按钮进行下载(如果电脑不是64位,需点击Download Packages选择32位进行下载)3.下载好的文件如下图4.双击运行,选择你要安装的版本5.设置安装路径,点击按钮进行安装6.等待一段时间便安
2017-06-26 15:36:33
13328
1
原创 求无序数组中四元素相加等于特定值的所有情况
/*************************************************************************************************description:给定一个无序数组和目标数target,要求返回数组中4个元素相加等于target的所有4元素组合** 要求:4个元素从小到大排列;不能返回重复的4元素组合
2017-05-26 23:00:09
557
原创 求无序数组中三个元素相加与目标数最接近的三元素之和
/**************************************************************************************************description:给定一个无序数组和一个目标数,要求返回数组中三个元素相加与目标数最接近的三元素之和** 如:Input: a={-1 2 1 -4},target=1
2017-05-26 22:58:01
2032
原创 求无序数组中三元素相加等于特定值的所有情况
/************************************************************************************description:给定一个无序数组,要求返回数组中三个元素相加等于零的所有三元素组合** 要求:三个元素从小到大排列;不能返回重复的三元素组合** 如:Input: a={-
2017-05-26 22:55:49
1465
原创 求无序数组中两元素相加等于特定值的索引
/*********************************************************************************************************description:给定一个无序数组和一个数,要求返回数组中两元素相加等于这个数的索引,且第一个索引小于第二个** 如:Input: a={2, 7, 11,
2017-05-26 22:53:54
468
原创 给定一个数组arr和一个目标数targrt,删除所有目标值元素,并返回新长度
/*************************************************************************************description:给定一个数组arr和一个目标数targrt,删除所有目标值元素,并返回新长度** 注:返回的新数组顺序不做要求*********************************
2017-05-25 22:32:40
840
原创 求一个乱序数组的元素最大连续长度
/**********************************************************************************description:一个乱序数组的元素最大连续长度,如a[5]={100,4,3,200,5},返回3** 要求总的时间复杂度为O(n)*********************************
2017-05-25 22:30:49
1135
1
原创 两个有序数组A、B,长度分别为m、n,找到两个数组的第k个值并返回
/*****************************************************************************description:两个有序数组A、B,长度分别为m、n,找到两个数组的第k个值并返回** 要求总的时间复杂度为O(log(m+n))***************************************
2017-05-25 22:28:27
3441
原创 给定一个经过一次旋转的有序数组,从中查找一个值,若存在返回它的索引,不存在返回-1,假定数组存在重复元素
/************************************************************************************************description:给定一个经过一次旋转的有序数组,从中查找一个值,若存在返回它的索引,不存在返回-1** 假定数组存在重复元素***********************
2017-05-23 23:17:26
1552
原创 给定一个经过一次旋转的有序数组,从中查找一个值,若存在返回它的索引,不存在返回-1
/************************************************************************************************description:给定一个经过一次旋转的有序数组,从中查找一个值,若存在返回它的索引,不存在返回-1** 假定数组不存在重复元素**********************
2017-05-23 23:15:54
966
原创 删除有序数组中的重复元素,返回数组的新长度,但允许最大重复次数为2
/**************************************************************************************description:删除有序数组中的重复元素,返回数组的新长度,但允许最大重复次数为2** 如:Input:a={2,2,2,15} Output:len=3,a={2,2,15}******
2017-05-23 23:13:57
773
原创 删除有序数组中的重复元素,并返回数组的新长度
/****************************************************************description:删除有序数组中的重复元素,并返回数组的新长度** 如:Input:a={2,2,7,15} Output:len=3,a={2,7,15}***************************************
2017-05-16 14:48:18
1204
原创 求换钱的方法数
/***************************************************************** *description:求换钱的方法数 * 数组arr所有元素都为正数且不重复,每个元素代表一种面值的货币。 * 每种面值货币可以使用任意多张,求组成tar的方法数。 **********************
2017-05-12 23:48:09
531
原创 求换钱的最少货币数--补充题目
/***************************************************************** *补充题目:求换钱的最少货币数 * 数组arr所有元素都为正数,每个元素代表一张钱的面值。 * 求组成tar的最少货币张数。 ****************************************************
2017-05-11 11:28:21
938
原创 求换钱的最少货币数
/***************************************************************************** *description:求换钱的最少货币数 * 数组arr所有元素都为正数且不重复,每个元素代表一种面值的货币。 * 每种面值货币可以使用任意多张,求组成tar的最少货币张数。 *****
2017-05-11 00:08:14
407
原创 矩阵最小路径和
/************************************************************ *description:求矩阵的最小路径和 * 从矩阵左上角出发,每次只能向下或向右走, * 到达右下角的所有路径上所有数字之和的最小值。 *********************************************
2017-05-10 00:28:45
744
原创 斐波那契数列
/******************************************* *description:求斐波那契数列的第n项 * f(n)=f(n-1)+f(n-2) ***********************************/#include #include using namespace std;//方法一:递归//
2017-04-25 23:21:47
287
原创 Ubuntu14.04下安装与编译ns-3
Ubuntu14.04下安装与编译ns-3,主要包括开发环境的配置、ns-3源码的获取、build.py编译、Waf编译和运行脚本。
2016-04-15 19:11:28
885
原创 Ubuntu14.04下安装与配置Apache服务器
Ubuntu14.04下安装与配置Apache服务器,让其实现本机、局域网内部和外网的访问。
2016-04-13 20:47:48
7891
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人