笔试题练习
NopDes1re
内向小鲁班
展开
-
【编程练习】最长回文子串
原题链接:https://leetcode-cn.com/problems/longest-palindromic-substring/题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"...原创 2019-11-26 22:54:05 · 144 阅读 · 0 评论 -
【华为OJ平台练习题】求最大公共子串的个数和元素
1.原题是求出最大公共子串的个数即可原理:利用二维矩阵排列的方式,将俩字符串进行比较#include #include using namespace std;int prcs_2Strs(const char* s1,const char* s2){ int maxSameLength = 0; int L1 = strlen(s1); int L2 = strlen(原创 2015-08-18 17:28:39 · 868 阅读 · 0 评论 -
TCP协议与UDP协议的区别
TCP协议与UDP协议的区别 首先咱们弄清楚,TCP协议和UCP协议与TCP/IP协议的联系,很多人犯糊涂了,一直都是说TCP/IP协议与UDP协议的区别,我觉得这是没有从本质上弄清楚网络通信!TCP/IP协议是一个协议簇。里面包括很多协议的。UDP只是其中的一个。之所以命名为TCP/IP协议,因为TCP,IP协议是两个很重要的协议,就用他两命名了。TCP/IP协议集包括应用层,转载 2015-08-13 09:36:27 · 397 阅读 · 0 评论 -
【华为OJ平台练习题】逆序输出字符串
//描述 //将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 如:输入“I am a student”,输出“tneduts a ma I”。//输入参数://inputString:输入的字符串 //返回值://输出转换好的逆序字符串 //知识点 字符串//运行时间限制 10M//内存限制 128//输入 //输入一个字符串,可以有空格原创 2015-08-13 16:43:18 · 1639 阅读 · 0 评论 -
【华为OJ平台练习题】统计一段字符串中含有空格、英文、数字的个数
//统计一段字符串中含有空格、英文、数字的个数#include using namespace std;void processString(char* s){ int n = strlen(s); int kg=0; int shuzi=0; int yingwen=0; if(n>0) { for(int a=0;a<n;a++) { if(原创 2015-08-12 17:33:19 · 1399 阅读 · 2 评论 -
【华为OJ平台练习题】
/*描述: 输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数: Integer[] pIntegerArray:整型数组int iSortFlag:排序标识:0表示按升序,1表示按降序输出参数: 无返回值:原创 2015-08-12 17:36:29 · 4593 阅读 · 0 评论 -
【华为OJ平台练习题】求最后一个单词长度
//描述 //计算字符串最后一个单词的长度,单词以空格隔开。//知识点 字符串,循环//运行时间限制 0M//内存限制 0//输入 //一行字符串,长度小于128。//输出 //整数N,最后一个单词的长度。//样例输入 hello world//样例输出 5#include using namespace std;int countLastWordLength(char原创 2015-08-13 16:49:23 · 750 阅读 · 0 评论 -
【OJ练习】字符加密解密
//题目描述//1、对输入的字符串进行加解密,并输出。//2、加密方法为://当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;//当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;//其他字符不做变化。//3、解密方法为加密的逆过程。// //接口描述:// 实现接口,每个接口实现1个基本操作:/原创 2015-08-26 17:41:15 · 2593 阅读 · 0 评论 -
二叉树与满二叉树
二叉树分类很多,其中满二叉树和完全二叉树比较特殊,因为这两种二叉说效率很高,这里记录几条相关性质。 首先是满二叉树:从形象上来说满二叉树是一个绝对的三角形,也就是说它的最后一层全部是叶子节点,其余各层全部是非叶子节点,如果用数学公式表示那么其节点数n=2^k-1其中k表示深度,也就是层数。也就是说满二叉树的节点数是一系列固定的数,比如说,1,3,7,15...如果节点数不是这个序列中的数,转载 2015-08-08 19:27:00 · 644 阅读 · 0 评论