例如输入字符串"345",则输出整数345。 此题一点也不简单。不信,你就先不看一下的代码,你自己先写一份,然后再对比一下,便知道了。 1.转换的思路:每扫描到一个字符,我们把在之前得到的数字乘以10再加上当前字符表示的数字。这个思路用循环不难实现。2.由于整数可能不仅仅之含有数字,还有可能以'+' ...
分类:
其他好文 时间:
2018-08-03 01:08:09
阅读次数:
288
http://acm.hdu.edu.cn/showproblem.php?pid=2106 Problem Description As we know , we always use the decimal system in our common life, even using the co ...
分类:
其他好文 时间:
2018-08-03 01:05:38
阅读次数:
173
P3952 时间复杂度 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下 ...
分类:
其他好文 时间:
2018-07-31 21:50:14
阅读次数:
182
实现 ,将字符串转为整数。 在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 字符串可以在形成整数的字符后 ...
分类:
其他好文 时间:
2018-07-30 19:05:43
阅读次数:
117
sscanf 对你没有看错 多了一个s 这个函数有什么作用呢 功能:读取字符串中的int、double、long、long long 、float and so on 类型的数据 譬如说 我现在读入了一串字符串 abc123hhh,我想读入前面的abc 那么我应该怎么使用sscanf呢 我们可以取到 ...
分类:
其他好文 时间:
2018-07-28 23:30:38
阅读次数:
649
文字描述 希尔排序又称缩小增量排序,也属于插入排序类,但在时间效率上较之前的插入排序有较大的改进。 从之前的直接插入排序的分析得知,时间复杂度为n*n, 有如下两个特点: (1)如果待排序记录本身就是“正序”时, 其时间复杂度可减少为n。 (2)当待排序记录数很小时,直接插入排序的效率也比较高; 希 ...
分类:
编程语言 时间:
2018-07-25 19:05:21
阅读次数:
156
String to Integer (atoi) 比较正统的一道题,基石系列。 第1次提交 import time class Solution: def __init__(self): self.INT_MAX=2 31 1 self.INT_MIN= 2 31 def myAtoi(self, ...
分类:
其他好文 时间:
2018-07-24 20:26:40
阅读次数:
192
文字描述: 将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表 示意图: 算法分析: 时间复杂度为n*n,辅助存储为1,是稳定的排序方法。 代码实现: 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define EQ(a, b) ...
分类:
编程语言 时间:
2018-07-21 17:10:40
阅读次数:
117
flock和lockf 从底层的实现来说,Linux的文件锁主要有两种:flock和lockf。需要额外对lockf说明的是,它只是fcntl系统调用的一个封装。从使用角度讲,lockf或fcntl实现了更细粒度文件锁,即:记录锁。我们可以使用lockf或fcntl对文件的部分字节上锁,而flock ...
分类:
其他好文 时间:
2018-07-14 19:28:12
阅读次数:
234
问题把年月日表示为YYYYMMDD这样的8位整数,然后把这个整数转换成二进制数并且逆序排列,再把得到的二进制数转换成十进制数,求与原日期一致的日期。求得的日期要在上一次东京奥运会(1964年10月10日)到下一次东京奥运会(预定举办日期为2020年7月24日)之间。例)日期为1966年7月13日时???????①?YYYYMMDD格式→?19660713???????②?转换成二进制数→?1001
分类:
其他好文 时间:
2018-07-07 20:21:47
阅读次数:
150