- 博客(17)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 OJ 系列之整数排序
1、问题描述实现输入一组大于等于0的整数， 根据从小到大的顺序排序后输出，排序后有连续数时， 只输出连续数中最小和最大的两个数。 一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。排序后的值，各个整数之间以空格分隔。2、解题思路1、首先从输入字符串inputStr按规律取出数字，然后存储到一个数组中（大小为50，初始值全部为
2016-01-25 19:17:27
1728
原创 OJ 系列之常规练习题（二）
1、坐标移动2、周期串问题3、矩阵相乘24、最大公约数5、整数相除6、字符串加解密7、水仙花8、阿姆斯特朗数9、大数相乘10、整数分隔
2016-01-22 21:22:24
1147
原创 OJ 系列之字节流解析
1、问题描述根据数值占用BIT数，按顺序从输入字节流中解析出对应数值，解析顺序按输入数组astElement索引升序。/*输入:字节数组长度uiIutputLen为2；字节数组aInputByte[2]为{0x62, 0x80}，对应二进制为“01100010 1 000 0000”；解析数值个数uiElementNum为2；数值[0]的值占4个bit，即astElement[0].uiEleme
2016-01-22 15:49:02
6810
原创 OJ 系列之24点游戏算法
1、问题描述2、解题思路没找到好的办法，采用穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性。我们可以将表达式分成以下几种：首先我们将4个数设为a,b,c,d,，将其排序列出四个数的所有排序序列组合（共有A44=24种组合）。再进行符号的排列表达式，其中算术符号有加、减、乘、除。其中有效的表达式有：首先列出所有有效的表达式，其中a,b,c,d的范围是1到10。下面我介绍下穷举法的主要实现，我们知道要实现24点的
2016-01-21 17:11:01
2604
原创 OJ 系列之常规练习题（一）
1、求M的n次方最后三位【问题描述】 2、向升序单向链表中插入一个节点3、删除链表中的重复节点、剩余节点逆序输出4、二维数组的列排序5、取给定正整数的指定bit位开始的指定长度的数据6、兔子产子7、报文转换8、计算二进制数的0的个数9、简单密码破解10、密码验证合格程序
2016-01-20 09:50:56
1547
原创 OJ 系列之IP地址判断有效性
1、问题描述判断输入的字符串是不是一个有效的IP地址 详细描述： 请实现如下接口 bool isIPAddressValid(constchar* pszIPAddr) 输入：pszIPAddr 字符串 输出：true 有效的IP地址，false，无效的IP地址 约束 输入IP为XXX.XXX.XXX.XXX格式 字符串两端含有空格认为是合法IP 字符串中间含有空格认为是
2016-01-17 14:13:25
1471
原创 OJ 系列之最大递减数
1、问题描述给出一个非负整数，找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。 如： 95345323，递减数有：953,95,53,53,532,32, 那么最大的递减数为953。 如果输入的数字为负数，返回-1。2、解题思路1、首先将非负整数每位数字压入vector数组中，其顺序和原数字从左到右一致；2、找出递减数（从大到小排列）；3、从所有的递减
2016-01-16 21:44:45
2148
原创 OJ 系列之整型字符串排序
1、问题描述给定字符串内有很多正整数，要求对这些正整数进行排序，然后返回排序后指定位置的正整数 排序要求：按照每个正整数的后三位数字组成的整数进行从小到大排序 1）如果不足三位，则按照实际位数组成的整数进行比较 2）如果相等，则按照输入字符串中的原始顺序排序 说明（以下内容考生无须检查，调用者保证）： 1) 字符串以’\0’结尾，仅包含数字、空格 2) 字符串内正整数之间以单个空格分
2016-01-16 20:37:47
2745
原创 OJ 系列之删除字符串中出现次数最少的字符
删除字符串中出现次数最少的字符描述:实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。题目类别:字符串难度:中级分数: 运行时间限制:10 Sec内存限制:12
2016-01-15 16:41:17
1448
原创 OJ 系列之字符串分割
问题描述连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。例如：输入：abc 12345789输出：abc00000 12345678 90000000接口函数设计如下:/***********************
2016-01-15 15:18:48
1723
原创 OJ 系列之字符串基本操作
字符串操作C语言提供了较多的库函数，本题目要求代码中不能使用字符串操作相关的库函数，可以使用malloc。用例中可以使用中提供的库函数。实现接口，每个接口实现1个基本操作：unsignedintstrlenth(char*s)：计算字符串的长度。voidstrcopy(char**target,char*source)：字符串拷贝，从source拷贝到target中。intstrcompare(char*s,char*t)：字符串比较，比较的原则：对两个字符串的每个字符从左到右逐个比
2016-01-15 14:09:52
1585
原创 OJ 系列之可怕的n的阶乘
1、问题描述计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出 详细描述：接口说明原型： void CalcNN(int n, char *pOut) 输入参数： int n 需要计算的阶乘数 输出
2016-01-15 14:04:59
2134
2
原创 [LeetCode-111] Minimum Depth of Binary Tree （二叉树最小深度）
Given a binary tree, find its Minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.本题就是求解二叉树的深度： 递归解法： （1）如果二叉树为空
2016-01-12 20:56:57
471
原创 [LeetCode-119] Pascal's Triangle II（帕斯卡三角形第K行数据）
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use only O(k) extra space?主要找到第K行数据的规律
2016-01-10 21:30:55
1239
原创 [LeetCode-118] Pascal's Triangle（帕斯卡三角形）
Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]Subscribe to see
2016-01-10 21:05:53
1597
原创 [LeetCode-86] Partition List （链表数据分区）
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of
2016-01-08 10:46:04
790
GP接口函数描述和入参解析
2022-05-04
Linux 设备模型之kobject
2015-06-08
字符设备LED驱动程序
2015-04-14
Windows下基于socket多线程并发通信的实现
2015-04-07
采温显示存储报警模块
2013-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人