dengtian945的博客

原创 华为 字符串反转

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入abcd输出dcba思路：用迭代器来做#include#includeusing namespace std;int main()

原创 华为 提取不重复的整数

题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1输入9876673输出37689#includeusing namespace std;int main(){

原创 华为oj 字符串分割

连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1 输入abc123456789输出abc000001234567890000000#includ

原创 顺序二叉树，求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

原创 京东笔试 括号匹配

思路：挨着累计'('的个数,遇到')'就完成一次匹配,    把情况数乘进答案。java代码：import java.util.*;public class Main { public static void main(String args[]){ Scanner in = new Scanner(System.in); String str =

原创 京东笔试 输出最短字符串

代码：//回文串，输出包括两个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))// 比较

原创 牛客网 身份证分组

身份证分组关键点：getline(cin,s)   和s.size()  s.substr()

原创 牛客网 求一个整数可以由多少素数对组成

/*求质数 怎么求？*/#include#include//用到了sqrt求平方根函数#includeusing namespace std; bool isprime(int n)//是否为素数,素数是只能被1和它本身整除 { for(int i=2;i<=sqrt(n);i++) { if((n%i)==0)

原创 牛客网 走格点

原创 华为迷宫问题 广度优先遍历 BFS

看了好多博客，终于弄懂了。。。。某位大神的代码，我给他几乎每一行都来个注释，方便以后看广度优先搜索的优点是找出的第一条路径就是最短路径，所以经常用来搜索最短路径，思路和图的广度优先遍历一样，需要借助于队列。具体步骤： （1）从入口元素开始，判断它上下左右的邻边元素是否满足条件，如果满足条件就入队列；（2）取队首元素并出队列。寻找其相邻未被访问的元素，将其如队列并标记元素

转载 排序笔记

1、直接插入排序，冒泡排序，快速排序，堆排序和归并排序  直接插入排序整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序。void InsertSort(int arr[],int n){    for (int i =1;i         for(int j = i;j > 0;--j){