- 博客(41)
- 收藏
- 关注
RSS订阅原创 牛客网-华为机试刷题（二）
写此博客是为了记录自己在牛客网刷题华为机试的一些小问题，每一道题都会或多或少忘掉很多细节，找工作不易：今天想要记录两道题，都是考察字符串：一，坐标移动问题，简单说就是输入一行字符串，然后需要读取解析这些字符串，然后根据字符串中的AWSD以及相对应的数值进行最终的坐标计算并输出，题目描述如下：开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,...
2020-04-17 23:54:06
2353
原创 牛客网-华为机试刷题（一）
写此博客是为了记录自己在牛客网刷题华为机试的一些小问题，每一道题都会或多或少忘掉很多细节，找工作不易：一，对于python中的字符串输入，可以写成S=input(),也可以写成S=input('')，加str没啥必要，但是我基础太差，加上了之后才知道。二，ord是将字符转换成它对应的ASCII码的函数，abs函数是求绝对值，这个可以直接用，不需要调用math包。三，set()函...
2020-04-15 12:08:48
17028
2
原创 Ubuntu16.04升级cmake版本到3.9.2
由于opencv以及darknet的编译运行原因，我的cmake3.5的版本不适用，因此需要升级我的cmake版本到3.9.2，下面是自己参考别人的步骤，然后进行的编译安装cmake3.9.2版本的过程：1、查看当前cmake的版本cmake --version2、下载并获得cmake-3.9.2源码wget https://cmake.org/files/v3.9/cmake-3...
2019-04-01 20:56:47
5066
2
原创 Leetcode题目之删除重复元素（非有序列表）
今天做的这道题目是删除列表中的重复元素，是同之前的有序列表的题目不太一样，但是思路差不多，因此先看下题目：Given an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for anot...
2019-04-01 20:30:28
387
原创 Leetcode题目之删除有序列表中的重复元素
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by modifyi...
2019-03-29 13:45:49
431
原创 python旋转图片
今天在处理图片做模型测试的时候，发现如果对于人脸的检测，当图片的角度发生变化，比如人的照片是倒置的就会对精度产生影响，所以对于初始图像的处理是必要的，需要处理图像旋转，这样在数据增强等领域也都有很多的应用。我使用python来进行这个操作，代码如下：import cv2import imutilsimage = cv2.imread('/home/yuantian/Downloads...
2019-03-28 14:48:37
14356
2
原创 leetcode题目之ZigZag
先让我哭会儿。。。这道题让我自闭了，发现自己逻辑思维能力好差，因为我从看到这道题再到想这道题，然后再开始码代码，然后再运行、调试，真的心累，然后也不知道到底哪儿出了问题，但是，程序袁挺过来了，最后验证自己的逻辑是正确的，开心！（没见过世面的样子。。。）看题如下：The string "PAYPALISHIRING" is written in a zigzag pattern on a...
2019-03-25 23:32:41
293
原创 leetcode题目之最长回文子串
关于字符串的问题，无论是回文子串，还是说最大不重复子串，或者其他类型的子串，对于这种关于子串的问题一直都比较头疼，尤其是今天碰到的这个题目，感觉想了真的很久，尤其是对于python中的字符切片问题，总是考虑到index的范围问题，就很是苦恼。闲话少说，先来看题目：Given a string s, find the longest palindromic substring in s. Y...
2019-03-22 16:44:46
196
原创 Ubuntu16.04编译libfacedetection
首先下载libfacedetection的源代码,源码地址：https://github.com/ShiqiYu/libfacedetection然后进入目录，创建目录build，然后进入build文件，进行cmakecmake..然后make，修改src/facedetectcnn.h 中注释掉//#define _ENABLE_AVX2 //Please enable ...
2019-03-21 15:24:38
1110
10
原创 Ubuntu16.04在pycharm中使用jupyter
今天想看看之前说的作业，复习一下，然后想用pycharm来做作业，但是发现刚打开的pycharm中打开ipynb文件时需要输入token然后按照网上的经验是需要在后台先开启notebook，但是我输入jupyter notebook后发现报错没有发现指令：然后安装使用pip 来安装之后再输入发现就可以登录notebook后台终端上显示：然后再在pycharm上查...
2019-03-16 17:33:49
888
原创 Ubuntu查看所有的python版本以及进行默认python版本切换
查看自己Ubuntu16.04中的python都装了哪些版本使用指令python3 --version来查看python3的版本有哪些python2 --version来查看python2的版本有哪些血泪教训，一定不要擅自删除Ubuntu自带的python版本，否则系统会崩溃，切记！当下载了不同的代码，比如opencv库的时候，可能会面临切换python版本的问...
2019-03-16 15:31:44
17053
原创 Leetcode题目之两个数组的中位数
先来看题目描述：There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume n...
2019-03-16 15:12:19
167
原创 Leetcode题目之最长无重复子串
先来看问题描述：Given a string, find the length of the longest substring without repeating characters.给一个字符串，找出来这个字符串中最长的没有重复字符的子串Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "ab...
2019-03-16 15:06:38
152
原创 深度学习之简单线性回归（1）
这篇文章主要还是针对于简单的线性回归的复现，使用的线性回归二维特征，损失函数是二次函数，采用SGD梯度下降来迭代。迭代周期数是3。注释在代码中有写。#coding=utf-8#%matplotlib inlineimport mxnetfrom mxnet import autogradimport randomimport matplotlib.pyplot as pltfro...
2019-01-03 15:08:09
591
原创 leetcode题目之计算两个二进制的值的和
这道题目有点简单，完全是占了python的便宜，因为都是使用函数完成的。先看问题描述：Given two binary strings, return their sum (also a binary string).The input strings are both non-empty and contains only characters 1 or 0.Example 1:...
2018-12-15 01:24:06
204
原创 leetcode题目之数组加1问题
先看题目：Given a non-empty array of digits representing a non-negative integer, plus one to the integer.The digits are stored such that the most significant digit is at the head of the list, and each ...
2018-12-15 01:03:03
476
原创 leetcode题目之求数值下标问题
这道题意思是给出一个有序的列表，里面的元素类型都是整型，然后给定一个数字，如果这个数字在这个列表中出现了，那就返回这个数字在这个列表中的下标（从0开始），如果这个数字没有出现，那就返回插入这个数字到这个列表中，此时这个数字应该有的下标值。看下题目描述：Given a sorted array and a target value, return the index if the targe...
2018-12-13 03:39:13
335
原创 leetcode题目之括号匹配问题
关于括号匹配问题，提到这个问题就会想到数据结构栈，关于括号匹配大家也都是熟悉不过了，不过今天刷起这道题，还是让我花了一些时间去回忆这里面的一些细节，尤其是用python去复现的时候。首先看一下问题描述：Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the...
2018-12-13 02:07:29
15512
原创 Leetcode题目之求罗马数字字符串转换为阿拉伯数字的值的结果
题目其实挺长，主要说了关于罗马数字字符对应于阿拉伯数字的知识，另外介绍了如何将一个字符串转换为数字的计算方法，见下面的描述：Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5...
2018-12-12 02:17:13
246
原创 Leetcode题目之求字符串中子串位置指针索引
首先来看下这个题目的问题：简言之就是要求一个字符串中，某一个子串它的下标，如果有，则返回这个子串首次出现的下标，如果没有，就返回-1，下面是原题：Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack....
2018-12-12 01:13:19
595
原创 Leetcode题目之求字符串列表的最大前缀子串
题目描述如下：Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string "".Example 1:Input: ["flower","flow","flight"]...
2018-12-10 23:43:08
840
原创 简单的哈希函数求值
今天晚上的程序依然比较简单，是将一个元组哈希函数的值输出不过这个元组的值根据输入而定，但是我没有采取循环的方法，先定义一个列表，再把元素依次添加进这个列表中，而是直接用了一个类型转换+切片的方式将输入的字符串切片后然后转换成整型，接着再强制类型转换成列表类型。哈希函数数据结构中有讲过，hash函数，一种将任意的输入映射成固定长度的输出，是一种压缩映射。具体的原理我后面再研究，哈哈！下面是我的程序：...
2018-02-09 22:22:51
784
原创 简单的条件语句应用
今天晚上的程序题比较简单，是Hankranker上的算法题目主要是让对于输入的一大串指令操作集合做处理比如给你一系列的输入，这些输入都是对于一个列表的增删改查操作最后让你遇到print语句就输出程序很简单，但是从简单的做起，不能眼高手低我的思考方法也不是一帆风顺的，刚开始我觉得按照一个for循环，每次循环体内直接在输入后就操作了，这是不对的，因为当在循环体内部输入一条指令的时候，我们要是提前操作了...
2018-02-08 20:43:04
895
原创 数组根据差值分类
给开头加上一句话吧，不然不好看，哈哈昨天晚上（2018.2.7）的程序是根据差值将一个数组划分为若干数组给输出出来#-*-:Coding:UTF-8-*-#Author:YuanTian#Date:2018/2/7 21:36PM#Classify a big array as some small arrays#by the value difference(<=1) of...
2018-02-07 22:40:53
907
原创 C语言数据结构单链表的实现
今天晚上状态不好，对于单链表有些问题没有弄懂，明天好好研读之后再写吧、#includeusing namespace std;typedef struct LNode{ int data;//data中存放结点数据域（默认是int型） struct LNode *next;//指向后继结点的指针 }LNode;//定义单链表结点类型void Pri
2017-08-01 22:26:35
677
原创 数据结构顺序表的“增删改查”功能实现
今天完成的是顺序表的简单功能实现#include#define maxSize 100using namespace std;typedef struct{ int data[maxSize];//data数组用来放数据 int length;//length是数组的长度 }Sqlist;//建立一个结构体用来表示顺
2017-08-01 01:40:46
6244
原创 数组左循环移位算法
今天开始将持续更新关于C/C++的一个数据结构的博客更新无奈考研会要求到有一个数据结构神一样的存在，今晚晚上重新回顾了我那不堪回忆的C/C++代码编写，只有一句话可以表达我的感受，那就是：人生苦短，我用python！不过技多不压身，还是好好学吧，加油！首先克服了一个程序编译的之后窗口闪退的问题，那就是在程序后面添加一句system("pause");今天要实现的算法是将一个数组
2017-07-31 03:21:00
2841
原创 支付宝红包口令（2015 阿里笔试）
题目：假设支付宝红包口令支持 1 到 6 位的数字组合，即'0'、'1'、'003'和'999999'都是合法的红包口令，那么总共可以有多少个合法的红包口令______A、999999B、1000000C、1010100D、1010101E、1111110F、1111111分析：这道题是不是有点简单了些许还是我理解的深度不太对思路很简单，支付口令有1到6
2017-07-31 02:08:53
2321
原创 宜信2017 数据挖掘笔试题（广度优先遍历）
使用广度优先遍历来遍历下方的无向图，一个可能的输出序列是： A. MNOPQRB. NQMPORC. QMNPROD. QMNPOR分析：这道题考广度优先搜索，很郁闷最近的我可能因为熬夜使得脑子转不过来，太笨了吧，看着道题如果不说代码实现的话很简单。只要掌握了远离就好：先看M，广度优先可能的有M-R-Q-N-P-OM-R-Q-N-O-PM-R-N
2017-07-30 01:47:29
1540
原创 楚楚街2016招聘笔试（旅途）（未完待续）
题目描述原来是要到醋溜站台乘坐醋溜快车到“醋溜港”，亮亮解出了地图隐藏的秘密，赶紧奔向醋溜站台但到了之后，亮亮忧桑地发现，从醋溜站台到醋溜港沿途的每个车站都有很多美女被他飒爽的英姿所吸引只要经过车站就会被这些漂亮的女孩搭讪，但是现在亮亮一心想要寻找楚楚街而没空去搭理她们所以亮亮希望在抵达醋溜港的时候被搭讪的次数最少。问亮亮抵达醋溜港最少会被搭讪多少次？输入描述:第一行包含两
2017-07-27 02:09:16
635
原创 滴滴出行秋招笔试（0的个数）
俗话说得好：是骡子是马拉出来溜溜今晚上看了好多算法笔试，但出人意料地都不会做！我也是比较震惊自己现在终于"碰壁"了！无奈之下跳了又跳，只好选择了这道不那么难的算法题！不过现在真的挺失落，看来以后真的要努力了！废话不多说，吐槽不要多。看今天的题目吧！生活还是要继续，不是么？问题描述：输入一个正整数n，求n！(即阶乘)末尾有多少个0？ 比如:：n = 10； n! = 3628
2017-07-25 01:42:42
325
原创 完美世界招聘笔试(子序列)
给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱） 例如：给定一个长度为8的数组A{1，3，5，2，4，6，7，8}，则其最长的单调递增子序列为{1，2，4，6，7，8}，长度为6。输入描述:第一行包含一个整数T，代表测试数据组数。对于每组测试数据： N-数组的长度a1 a2 … an （需要计算的数组）保证： 1输出描述:对于每组数据，
2017-07-25 01:04:30
694
原创 网易招聘笔试（升级之路）
题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1，b2，b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么
2017-07-24 23:08:58
390
原创 蘑菇街2016招聘笔试（最大间隔）
题目描述给定一个递增序列，a1 定义这个序列的最大间隔为d=max{ai+1 – ai }(1≤i现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？输入描述:第一行，一个正整数n(1接下来n个小于1000的正整数，表示一个递增序列。输出描述:输出答案。输入例子:51 2 3 7 8输出例子:4分析：这个题
2017-07-24 01:29:00
343
原创 华为校招（字符集合）python
题目描述输入一个字符串，求出该字符串包含的字符集合输入描述:每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述:每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。输入例子:abcqweracb输出例子:abcqwer分析：从左向右依次遍历，边检测边验证python实现如下：
2017-07-23 00:26:40
805
原创 网易2013校招笔试题(抓鱼问题)（未完待续）
网易2013校招笔试题(抓鱼问题)A,B,C,D,E五个人捕鱼后已凌晨，大家便睡觉。早上A第一个醒来，将鱼均分成五份，把多余的一条鱼扔掉，拿走自己的一份B第二个醒来，也将鱼均分为五份，把多余的一条鱼扔掉，拿走自己的一份。CDE依次醒来，也按同样的方法拿鱼，问他们合伙至少捕了几条鱼。93131213906
2017-07-23 00:24:43
365
原创 数据结构串的操作汇总（未完待续）
对于串这种数据结构来说，我们常常把它和线性表来比较，二者在逻辑结构方面有很大的相似性，比如串和线性表的数据元素存在位序关系但在操作层面上来说，有很大的区别，线性表大多都以“单个元素”为操作对象，而串通常以“串的整体”为操作对象首先对于定长顺序串有以下内容：#define MAXLEN 40typedef struct{ /*串结构定义*/ char ch[M
2017-07-22 22:21:30
283
原创 蘑菇街2016招聘笔试
题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述:输出答案(YES\NO).输入例子:coco输出例子:YES分析：回文串是指从左向右读一个字符串和从右向左读一个字符串是相同的要判断一个字符串是不是回文串有很多方法比如先逆序然后比较或者从中间向两边比
2017-07-22 00:12:54
296
原创 4399游戏校招笔试题
设一组初始记录关键字序列为（49,38,65,97,76,13,27,49），则以第一个关键字49为基准而得到的一趟快速排序结果是（）A. 38，13，27，49，49，65，97，76B. 13，27，38，49，65，76，97，49C. 27，38，13，49，76，97，65，49D. 27，38，13，49，97，76，65，49这道题选C！分析：
2017-07-20 20:47:33
7411
原创 凤凰网招聘二分查找python实现
设有一组关键字序列{5，8，14，20，31，55，78，81，93，97，111}，使用二分（折半）法查找关键字93需要进行多少次比较（）A. 2B. 3C. 4D. 5分析： 二分查找基本思想为：在有序序列中，取序列最中间的元素作为比较对象，若给定值与中间记录的关键码相等，则查找成功；若给定值小于中间记录的关键码，则在中间记录的左半边继续查找；若给定值大于中间记
2017-07-19 22:59:53
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人