C和C++中整数最大只能表示10位,不能就会溢出,所以出现了如何避免整数溢出的问题。其中一个方法就是使用字符串来表示,使用字符串的长度是没有限制的。
使用字符串表示整数然后进行乘法运算的关键有如下几点:
被乘数和乘数相乘时最开始不处理进位,而是每一位相乘的计算结果都是用整数来保存第一步计算完毕之后从低位到高位开始处理进位不难发现保存计算结果的整型数组的长度是被乘数的长度和乘数的...
分类:
其他好文 时间:
2015-08-18 11:56:39
阅读次数:
197
一、MapReduce概述
MapReduce 是 Hadoop 的核心组成, 是专用于进行数据计算的,是一种分布式计算模型,由Google提出,主要用于搜索领域,解决海量数据的计算问题.MapReduce由两个阶段组成:Map和Reduce,用户只需要实现map()和reduce()两个函数,即可实现分布式计算,非常简单。这两个函数的形参是key、value对,表示函数的输入输出信息。
ma...
分类:
其他好文 时间:
2015-08-18 11:57:00
阅读次数:
166
APK防反编译技术
下载地址:地址
我们的APK实际上就是一个ZIP压缩文件,里面包含有一个classes.dex,我们编译后生成的程序代码就全部在那里了,
通过apktool等工具可以轻松地将它们反编译成smali代码。有了这些反编译出来的smali代码之后,我们就可以轻松地
了解别人的APK使用的一些技术或者直接修改别人的APK。由于这些APK反编译工具的存在,我们迫切地...
分类:
其他好文 时间:
2015-08-18 11:57:39
阅读次数:
139
还剩10天就要结束培训了,对我而言确实学到了很多东西,但是相对而言,受到更多的是打击,你永远也比不上别人,当你解决一个问题的时候,别人已经解决了这一类问题,有时候会想自己这么拼干什么,反正最后参加比赛也不一定会有自己。没来由的,突然想放弃了,何必要勉强自己做那些做不到的事情呢。当我一次次满怀期待的提交我的代码,最终却一直WA,期待越大,失望越大。为了AC,我只能去看别人的代码,去看别人的思想,进而...
分类:
其他好文 时间:
2015-08-18 11:56:53
阅读次数:
88
1. 使用变量;
$highlight-color: #F90;
.selected {
border: 1px solid $highlight-color;
}
//编译后
.selected {
border: 1px solid #F90;
}
2. 嵌套CSS 规则;
#content {
article {
h1 { color: #333 }...
分类:
其他好文 时间:
2015-08-18 11:56:22
阅读次数:
121
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11549 Accepted Submission(s): 5481
Problem Description
FJ is surveying his herd to ...
分类:
其他好文 时间:
2015-08-18 11:55:06
阅读次数:
126
使用js正则表达式匹配中文,需要了解中文字符在unicode编码中所处的区间。这样才能够了解表达式的匹配原理。
首先在正则表达式中使用 Unicode,必须使用\u开头,接着是字符编码的四位16进制表现形式。
简单匹配中文方法: /[^\u0000-\u00FF]/ (匹配非单字节字符 )
另错误方法:/[^\u00-\uFF]/ (匹配 非单字节字符、还包括一些全半角符号如,.(){}’”!...
分类:
其他好文 时间:
2015-08-18 11:54:44
阅读次数:
164
链接:点击打开链接
题意:给出一些单词看能否首位相接
代码:#include
#include
#include
#include
using namespace std;
int fa[1005],in[1005],out[1005],vis[1005],temp[1005];
char s[1005];
int found(int x){ ...
分类:
其他好文 时间:
2015-08-18 11:56:45
阅读次数:
138
1.系统相册和拍照
//有系统预置的多媒体参数
#import
UIImagePickerController 拍照和获取系统相册
判断是否支持
BOOL ret = [UIImagePickerController isSourceTypeAvailable:UIImagePickerControllerSourceTypeCamera];
UIImagePickerC...
分类:
其他好文 时间:
2015-08-18 11:54:58
阅读次数:
112
1.题目描述:点击打开链接
2.解题思路:本题是四色定理的模板题,不过有几种情况要提前特判一下:n==1直接输出,1
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-08-18 11:54:11
阅读次数:
158
1.系统相册和拍照
//有系统预置的多媒体参数
#import
UIImagePickerController 拍照和获取系统相册
判断是否支持
BOOL ret = [UIImagePickerController isSourceTypeAvailable:UIImagePickerControllerSourceTypeCamera];
UIImagePickerC...
分类:
其他好文 时间:
2015-08-18 11:53:40
阅读次数:
149
Description
求子串的next值,用next数组存放,全部输出
Input
输入一个字符串
Output
输出所有next值
Sample Input
abaabcac
Sample Output
0 1 1 2 2 3 1 2
代码
#include
#in...
分类:
其他好文 时间:
2015-08-18 11:54:12
阅读次数:
144
ZOJ 2601 Warehouse KeeperThe company where Jerry works owns a number of warehouses that can be used to store various goods. For each warehouse the types of goods that can be stored in this warehouse ar...
分类:
其他好文 时间:
2015-08-18 11:54:54
阅读次数:
136
题目链接:Resource Archiver
解析:n个正常的串,m个病毒串,问包含所有正常串(可重叠)且不包含任何病毒串的字符串的最小长度为多少。
AC自动机 + bfs + 状态压缩DP
用最短路预处理出状态的转移。可以优化很多
AC代码:
#include
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2015-08-18 11:53:56
阅读次数:
215
下面程序创建了两个文件,创建foo文件时,umask值为0,创建第二个时,umask值禁止所有组和其他用户的访问权限。
测试结果:
测试结果可以看出更改进程的文件模式掩码并不影响其父进程(常常是shell)的掩码...
分类:
其他好文 时间:
2015-08-18 11:53:36
阅读次数:
186
Select
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1422 Accepted Submission(s): 395
Problem Description
One day, Dudu, the m...
分类:
其他好文 时间:
2015-08-18 11:54:05
阅读次数:
135
在互联网应用领域,服务的动态性需求十分常见,这就对服务的自动发现和可动态扩展提出了很高的要求。
Docker 的出现,以及微服务架构的兴起,让众多开源项目开始关注在松耦合的架构前提下,如何基于 Docker 实现一套真正可动态扩展的服务架构。
基本需求
基本的需求包括:
服务启动后要能自动被发现(vs 传统需要手动进行注册);负载要能动态在可用的服务实例上进行均衡(vs 传...
分类:
其他好文 时间:
2015-08-18 11:52:28
阅读次数:
4112