- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 程序员面试金典----翻转子串
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。测试样例:"Hello world","worldhello "返回:...
2018-06-21 23:18:56 158
原创 程序员面试金典----原串翻转
请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。测试样例:"This is nowcoder"返回:"redocwon si sihT"class Reverse {public: string reverseStri...
2018-06-21 23:01:59 191
原创 剑指offer----数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。class Solution {//数组有序-----> 借助二分查找法//找到第一个key 与 最后一个key//利用两者下标的差+1 即求得key出现的次数public: int GetNumberOfK(vector<int> data ,int k) { int len = data.size(); ...
2018-06-20 23:32:59 177
原创 剑指offer----和为S的连续正数序列
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从小至...
2018-06-20 22:24:04 172
原创 剑指offer----和为s的两个数字
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。方法一:暴力解法:双重遍历class Solution {//暴力解决:双重遍历public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { //...
2018-06-20 17:40:11 145
原创 剑指offer----翻转单词序列
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?class Solution {/...
2018-06-20 15:52:52 180
原创 剑指offer----左旋转字符串
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!class Solution {//步骤1:以n为界,将字符串分为两个子串//步骤2:对两个子串分别进行翻...
2018-06-20 15:46:14 188
原创 剑指offer----滑动窗口的最大值
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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,1}, ...
2018-06-20 00:25:21 140
原创 Windows:Anaconda3安装TensorFlow
前提 Anaconda3 已经安装成功第一步:设置 Anaconda 仓库镜像,因为默认连接的是国外镜像地址,下载速度比较慢,将镜像地址改为清华大学开源软件镜像站,打开 Anaconda Prompt, 输入:conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda conf...
2018-06-07 14:41:13 206
原创 Windows虚拟机 Ubuntu16.04安装tensorflow
第一步:在清华镜像网站下载:点击打开链接第二步:在终端输入:pip install \ -i https://pypi.tuna.tsinghua.edu.cn/simple/ \ https://mirrors.tuna.tsinghua.edu.cn/tensorflow/linux/cpu/tensorflow-1.3.0-cp27-none-linux_x86_64.whl第三步:...
2018-06-07 14:26:56 1705 1
原创 Win7与Ubuntu 16.04 之间实现复制粘贴
安装 vmware tools:sudo apt install open-vm-toolssudo apt install open-vm-tools-desktopsudo reboot
2018-06-07 14:02:38 5209 2
数据结构排序算法
2018-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人