2018年04月_htt789

原创 Fizz Buzz 问题(vector添加元素，int转string)

枚举法：查看所有可能给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz. 如果这个数被5整除，打印buzz. 如果这个数能同时被3和5整除，打印fizz buzz 比如 n = 15, 返回一个字符串数组： [ “1”, “2”, “fizz”, “4”, “buzz”, “fizz”, “7”, “8”, “fizz”,...

2018-04-24 15:22:48 354

原创给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

对于字符串 “abcdefg”. offset=0 =&gt; “abcdefg” offset=1 =&gt; “gabcdef” offset=2 =&gt; “fgabcde” offset=3 =&gt; “efgabcd”解题思路：从字符串的末尾移动偏移量个字符到字符串的开头 1.要考虑到字符串为空的状况！！！ 2.考虑偏移量大于字符串长度void rotateStr...

2018-04-21 17:15:43 3079

原创合并两个排序的整数数组A和B变成一个新的数组（归并排序）

归并排序：将问题分成一些小的问题然后递归求解，将分的阶段得到的各答案合并在一起。将两个有序数组合并为一个，给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]。解题思路：从头开始比较两个数列中的数，哪一个小就取出依次存入新的数组中，直到其中一个全部比较完，将另一个数组剩下的部分直接存入新的数组中。vector&amp;amp;amp;lt;int&amp;amp;amp;gt; merge...

2018-04-20 21:01:58 25071

原创 lintcode在数组中找到第k大的元素（快速排序）

快速排序思想：先在数组中选择一个数，再把数组中的数字分成两部分，比选择数字小的放在左边，比选择数字大的放在右边。代码：取数组最右边的数字作为选择的数字，从数组的第一个数字开始与选择数字进行比较，将小于选择数字放入数组左边，当挑选出所有小于选择数子的数时，将选择数字放入中间。则数组剩余的右边部分为大于等于选择数字的所有数。int partition(int data[],int le...

2018-04-20 11:36:24 7536

原创 lintcode设计一个算法，找出只含素因子2，3，5 的第 n 小的数

丑数为值只包含因子 2、 3、 5 的数，14不是丑数因为包含因子7./*int min(int a,int b){ if(a&gt;b){ return b; }else{ return a; } }*/C++中存在min函数，可以直接使用 int nthUglyNumber(i...

2018-04-19 11:08:38 3528

原创 lintcode计算数字k在0到n中的出现的次数，k可能是0~9的一个值

（数学方法获得）通过与10的余数得到末位，通过与10除去掉末位，构成一个循环，就可以分析一个数的所有位。然后把所有位都加起来（从局部到整体）int digitCounts(int k, int n) { // write your code here int cout=0; for(int i=k;i&lt;=n;i++){ ...

2018-04-18 11:05:26 358

原创设计一个算法，计算出n阶乘中尾部零的个数

32位编译器和64位编译器数据字节数（一个字节=8位）编译器 int类型:4个字节32位（4*8），寻址空间为2^32，数据范围-2^31~2^31 long long类型：是一种超长整型，8字节64位（8*8），寻址空间为2^64数据范围-2^63~2^63题目描述：设计一个算法，计算出n阶乘中尾部零的个数样例：11！=39916800，因此返回2分析：数字n的阶...

2018-04-16 20:38:42 444

原创 Ubuntu下运行C++类型文件

新建一个test.cpp#include<iostream>using namespace std;int main(){int a=11;cout<<a<<endl;}1.打开终端，进入该文件所在位置cd /.../2.使用g++编译生成可执行文件g++ test.cpp -o test3.执行可执行文件....

2018-04-16 10:35:11 2201

原创 caffemodel转tensorflow模型

开源项目：将caffe的模型（prototxt和caffemodel）转换为tensorflow(py和npy) https://github.com/ethereon/caffe-tensorflow解压caffe-tensorflow到某个目录，并进入。转换指令：python convert.py googlenet.prototxt --caffemodel googlenet...

2018-04-13 16:32:54 3149 1

htt789的博客