C++
dengtian945
这个作者很懒,什么都没留下…
展开
-
牛客网 走格点
原创 2017-09-07 19:30:18 · 269 阅读 · 0 评论 -
华为 字符串反转
题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入abcd输出dcba思路:用迭代器来做#include#includeusing namespace std;int main()原创 2017-09-11 16:13:23 · 271 阅读 · 0 评论 -
华为 提取不重复的整数
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1输入9876673输出37689#includeusing namespace std;int main(){原创 2017-09-11 15:49:35 · 221 阅读 · 0 评论 -
华为oj 字符串分割
连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1 输入abc123456789输出abc000001234567890000000#includ原创 2017-09-11 15:09:20 · 314 阅读 · 0 评论 -
顺序二叉树,求m下面有多少个节点(总共n个节点)
//用队列来计算 ,如果m的左孩子节点x满足<=n,则进入队列, 如果m的右孩子y<=n,也进入队列//然后将x在继续弹出队列,看他的左右孩子是否满足,满足则还是加入队列,以此类推,直到队列为空//deque的常用操作函数为:c.empty() c.front() c.back() c.size() c.clear()清除c容器中拥有的所有元素//c.insert(pos,nu原创 2017-09-11 10:33:09 · 839 阅读 · 0 评论 -
京东笔试 输出最短字符串
代码://回文串,输出包括两个s的最小子串#include#includeusing namespace std;string s;int main(){ cin>>s; int last=s.size(); int m=0; for(int i=1;i<last;i++) { if(s.substr(0,i)==s.substr(last-i,last))// 比较原创 2017-09-11 09:21:16 · 325 阅读 · 0 评论 -
排序笔记
1、直接插入排序,冒泡排序,快速排序,堆排序和归并排序 直接插入排序整个序列分为有序区和无序区,取第一个元素作为初始有序区,然后第二个开始,依次插入到有序区的合适位置,直到排好序。void InsertSort(int arr[],int n){ for (int i =1;i for(int j = i;j > 0;--j){转载 2017-08-30 20:12:59 · 299 阅读 · 0 评论 -
牛客网 身份证分组
身份证分组关键点:getline(cin,s) 和s.size() s.substr()原创 2017-09-07 19:34:30 · 352 阅读 · 0 评论 -
牛客网 求一个整数可以由多少素数对组成
/*求质数 怎么求?*/#include#include//用到了sqrt求平方根函数#includeusing namespace std; bool isprime(int n)//是否为素数,素数是只能被1和它本身整除 { for(int i=2;i<=sqrt(n);i++) { if((n%i)==0)原创 2017-09-07 19:31:47 · 638 阅读 · 0 评论 -
华为迷宫问题 广度优先遍历 BFS
看了好多博客,终于弄懂了。。。。某位大神的代码,我给他几乎每一行都来个注释,方便以后看广度优先搜索的优点是找出的第一条路径就是最短路径,所以经常用来搜索最短路径,思路和图的广度优先遍历一样,需要借助于队列。具体步骤: (1)从入口元素开始,判断它上下左右的邻边元素是否满足条件,如果满足条件就入队列;(2)取队首元素并出队列。寻找其相邻未被访问的元素,将其如队列并标记元素原创 2017-09-03 14:27:26 · 620 阅读 · 0 评论