分数加减运算 给定一个表示分数加减运算表达式的字符串,你需要返回一个字符串形式的计算结果。 这个结果应该是不可约分的分数,即最简分数。 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母为 1。所以在上述例子中, 2 应该被转换为 2/1。 示例 1: 输入:"-1/2+1/2" 输 ...
分类:
其他好文 时间:
2019-02-15 01:12:49
阅读次数:
282
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 ...
分类:
编程语言 时间:
2019-02-13 16:59:59
阅读次数:
198
1、KMP算法详解与应用 子序列:可以连续可以不连续。 子数组/串:要连续 暴力方法:逐个位置比对。 KMP:让前面的,指导后面。 概念建设: d的最长前缀与最长后缀的匹配长度为3。(前缀不能到最后一个,后缀也不能到第一个) 先计算出str2的全部匹配信息。 一路相等,直到X与Y不匹配,根据X位置的 ...
分类:
编程语言 时间:
2019-02-11 12:41:39
阅读次数:
328
1. 定点数运算及溢出 定点数加减法:减法化加法,用补码直接相加,忽略进位 溢出:运算结果超出了某种数据类型的表示范围 溢出检测方法:统一思想概括为正正得负或负负得正则溢出,正负或负正不可能溢出 方法1:V = XYS + XYS(XY为两个加数的符号位,S为结果的符号位,_表示非),那么V = 1 ...
分类:
其他好文 时间:
2019-02-11 12:17:20
阅读次数:
152
For a non-negative integer X, the array-form of X is an array of its digits in left to right order. For example, if X = 1231, then the array form is [ ...
分类:
其他好文 时间:
2019-02-11 01:14:49
阅读次数:
160
1、章节目标 MySQL数据库中提供了很丰富的函数。MySQL函数包括数学函数、字符串函数、日期和时间函数、条件判断函数、系统信息函数、加密函数、格式化函数等。通过这些函数,可以简化用户的操作。例如,字符串连接函数可以很方便的将多个字符串连接在一起。在这一章中将讲解的内容包括:数学函数、字符串函数、 ...
分类:
数据库 时间:
2019-02-10 21:53:49
阅读次数:
218
Luogu1006 传纸条 与 Luogu P2045方格取数加强版 其实就是这几道题 在一个有m n 个方格的棋盘中 每个方格中有一个正整数 现要从在方格中从左上角到右下角取数,只能向右或向下走 每走到一个格子就可以把这个位置上的数取走(下次经过就没有了) 1.让你走1次,求取出的数的总和最大是多 ...
分类:
其他好文 时间:
2019-02-09 21:09:54
阅读次数:
186
问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末 ...
分类:
其他好文 时间:
2019-02-09 17:55:40
阅读次数:
271
Table of Contents 1. "前言" 2. "字符数组的本质" 3. "整数数组与 1000000000 进制" 4. "小端模式存储" 5. "和 10 进制字符串之间的转换" 6. "大数加法" 7. "大数乘法" 8. "结语" 9. "参考链接" 前言 大数的实现应该是很多人在 ...
分类:
其他好文 时间:
2019-02-09 16:24:30
阅读次数:
222
源码流程 创建对象 run run_simple(host,port,self,**options) 会对第三个传入的参数加()进行执行 第三个参数如果是app对象就执行其 __call__ 方法 __call__ call 返回的是 wsgi_app 的执行结果 wsgi_app wsgi_app ...
分类:
其他好文 时间:
2019-02-08 10:20:03
阅读次数:
208