随笔分类 -  算法

今日头条2018 笔试题2
摘要:转自:https://www.nowcoder.com/discuss/70304?type=0&order=0&pos=5&page=1 阅读全文
posted @ 2018-03-25 14:45 北海盗 阅读(937) 评论(0) 推荐(0)
百词斩2018春招第一题
摘要:#include <bits/stdc++.h>using namespace std;/*在一大串数字和字符中,输出最大的数字串样例:输入:helloworld123heilllljsahkjfha1456872输出:1456872*/int main(){ long max = 0; strin 阅读全文
posted @ 2018-03-25 12:44 北海盗 阅读(485) 评论(0) 推荐(0)
今日头条2018 笔试题1
摘要:/*今天头条2018春招笔试题在n个元素的数组中,找到差值为k的数字对去重后的个数输入描述:第一行,n和k,n表示数字个数,k表示差值第二行,n个正整数。示例1:输入:5 21 5 3 4 2输出:3示例2:输入:6 21 5 3 3 4 2输出:3示例3:输入:4 01 1 1 1输出:1*/// 阅读全文
posted @ 2018-03-25 10:14 北海盗 阅读(1430) 评论(0) 推荐(0)
一堆数字里,不能凑出的最小正整数
摘要:转自:【作者:FlushHip链接:https://www.nowcoder.com/discuss/70063】 很直观的思路,首先想想如果暴力该怎么搞,是不是要从1开始往上枚举。那么这题的思路差不多,从十进制位数开始枚举; 先不要看0,0这个字符待会再说,先来看看给出的这些字符能不能凑出一位数, 阅读全文
posted @ 2018-03-23 17:19 北海盗 阅读(712) 评论(0) 推荐(0)
比较字符距离
摘要:/*输入2个串,都只含有a,b字符,步长为1移动,比较2个串中,不等的字符的累积个数*/ #include <iostream>#include <string>using namespace std;/*int ds( string s, string t){ int num = 0; int s 阅读全文
posted @ 2018-03-23 09:57 北海盗 阅读(265) 评论(0) 推荐(0)
字符距离类似题
摘要:有道笔试题,是要求输入3个字符,要求在a,b,c,d,e,f,g之间,然后 a,b,c,d,e,f,g等于: 1,2,3,4,5,6,7 规则:(1)输入的三个字符中,中间的大,输出为两边之和;否则为3个之和。 例如:输入是a,b,c;输出是a+b+c即:1+2+3=6;c,f,b=c+b=3+2= 阅读全文
posted @ 2018-03-16 10:49 北海盗 阅读(103) 评论(0) 推荐(0)
反转数与回文数
摘要:有道面试题是:要实现能连续输入好几个数,如果输入的数是0就结束输入,最后计算从[1,输入数字]这个范围内有几个回文数。 思路:一个for控制[1,输入数字]范围,一个while判断反转后是否相等。 #include <iostream>#include <vector>using namespace 阅读全文
posted @ 2018-03-16 10:23 北海盗 阅读(364) 评论(0) 推荐(0)
八皇后问题
摘要:#include<iostream>using namespace std; int a[8];int count=0; void solve(int k){ //得到一种解法,cnt++ if(k==8) //8个皇后都放置好了 { count ++; //输出当前8个皇后的一种放置情况 /* f 阅读全文
posted @ 2018-03-04 19:15 北海盗 阅读(159) 评论(0) 推荐(0)
关于爬楼梯问题的斐波那契数列
摘要:爬楼梯问题 阅读全文
posted @ 2016-07-18 17:34 北海盗 阅读(5130) 评论(1) 推荐(0)