分析:使用64位来保存整数,一个64位保存9位,最后920ms飘过,如果使用ASCII码模拟绝对TLE。貌似这题可以使用FFT(快速傅立叶变换)解决,但是这种方法比较复杂,还没有理解。
#include
using namespace std;
__int64 a[10001],b[10001]; //整数a,b,每个存储9位
__int64 ans[40001]; //...
分类:
其他好文 时间:
2015-06-02 21:57:07
阅读次数:
124
如题,代码如下:
void reverse_words(std::string& original)
{
enum {
scan_normal,
scan_frag,
} state;
char buf[4];
memset(buf, 0, sizeof(buf));
int last = original.size() - 1;
int cur = original....
分类:
其他好文 时间:
2015-06-02 21:56:13
阅读次数:
168
漂亮的提醒/加载对话框
sweet-alert-dialog
项目地址: https://github.com/pedant/sweet-alert-dialog
之前看到了这个效果非常不错但没有用过,今天给别人推荐使用,但是遇到了问题,导入后错误非常多,也没有库工程。于是自己认真看了一下,这是个AndroidStudio的工程,并且里面还依赖于materialish-progress工程...
分类:
移动开发 时间:
2015-06-02 21:58:31
阅读次数:
326
通过串口输入 R 、W 进行控制程序读写IIC设备。波特率9600bps,晶振115200HZ。
main.c
/*-----------------------------------------------
IIC编程 1
编写:Louis
邮箱:kaly.liu@163.com
日期:2015.06.01
修改:通过串口命令R/W,控制EEPROM的读R写W。并...
分类:
其他好文 时间:
2015-06-02 21:58:41
阅读次数:
233
这块详情可以参考《Maven实战》-许晓斌(PDF链接:http://pan.baidu.com/s/1pJvCyuB 密码:6asf),第九章讲的很详细。这里只记录快速配置和简单说明。
一、安装Nexus(Linux下)
Nexus是典型的Java Web应用,它有两种安装包,一种是包含Jetty容器的Bundle包,另一种是不包含Web容器的war包。
...
分类:
其他好文 时间:
2015-06-02 21:56:52
阅读次数:
144
题目描述:Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn’t one, return 0 instead.For example, given the array [2,3,1...
分类:
其他好文 时间:
2015-06-02 21:56:21
阅读次数:
115
这个是纳什博弈?不知道怎么看的
根据PN图,从左下角开始推
左下角P
最后一行都是PNPNPN
第一列都是
P
N
P
N
P
完了填完就行了
#include
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)&&n&&m){
if(n&1&&m&1) printf("What a pity!\n"...
分类:
其他好文 时间:
2015-06-02 21:57:42
阅读次数:
140
文件与目录的显示: ls
# ls [-aAdfFhilnrRSt]目录名称
# ls[--color={never,auto,always}] 目录名称
# ls [--full-time] 目录名称
选项与参数:
-a :全部的文件,连同隐藏档(
开头为 . 的文件)
一起列出来(常用)
-A :全部的文件,连同隐藏档,但不包括 . 与 .. 这两个目录
-d :仅列出...
分类:
系统相关 时间:
2015-06-02 21:57:20
阅读次数:
274
// hdu 1166 敌兵布阵 线段树 点更新
//
// 这道题裸的线段树的点更新,直接写就可以了
//
// 一直以来想要进线段树的坑,结果一直没有跳进去,今天算是跳进去吧,
// 虽然十分简单,十分的水,继续加油
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-06-02 21:55:20
阅读次数:
185
Maven构建JavaWeb项目
新建一个maven项目
(默认)
默认
转为Web项目,右击项目属性
转完以后多了文件夹WebContent,将WebContent下的WEB-INF、META-INF文件夹copy到src/main/webapp目录下(没有目录新建个文件夹),并且删除WebContent目录
...
分类:
编程语言 时间:
2015-06-02 21:54:59
阅读次数:
145
工程简介:
计算机组成原理课程Project——五级流水线hazard处理思路说明:
CPU架构图:
CPU指令集:
代码在这里:cpu_hazard...
分类:
其他好文 时间:
2015-06-02 21:56:05
阅读次数:
275
UIButton 风格typedef NS_ENUM(NSInteger, UIButtonType) {
UIButtonTypeCustom = 0, // no button type
UIButtonTypeSystem NS_ENUM_AVAILABLE_IOS(7_0), // standard system button...
分类:
移动开发 时间:
2015-06-02 21:54:58
阅读次数:
454
Spring的IoC容器通过Java反射机制了解了容器中所存在Bean的配置信息,这包括构造方法的结构,属性的信息,而正是由于这个原因,Spring容器才能通过某种规则来对Bean进行自动装配,而无须通过显式的方法进行配置。
一.自动装配类型:Spring IoC容器可以自动装配相互协作Bean之间的关联关系。因此,可以自动使Spring通过检查BeanFactory中的内容,来指定Be...
分类:
编程语言 时间:
2015-06-02 21:56:13
阅读次数:
210
唯一分解定理...
分类:
其他好文 时间:
2015-06-02 21:54:23
阅读次数:
131
一、数论算法 1.求两数的最大公约数 2.求两数的最小公倍数 3.素数的求法 A.小范围内判断一个数是否为质数: B.判断longint范围内的数是否为素数(包含求50000以内的素数表):二、图论算法1.最小生成树A.Prim算法: B.Kruskal算法:(贪心) 按权值递增顺序删去图中的边,若...
分类:
编程语言 时间:
2015-06-02 21:53:26
阅读次数:
186
1、IOS 格式化输出符号%@ 对象%d,%i 整数%u 无符号整形%f 浮点(双字节)%x,%X 二进制整数%o 八进制整数%zi 正整数%zu size_t%p 指针%e 浮点/双字节(科学计算)%g f浮点/双字节%s C 字符串%。*s pascal字符串%c 字符%C uni...
分类:
移动开发 时间:
2015-06-02 21:54:05
阅读次数:
140
判断是否为空txt的方法 1 bool empty_file() 2 { 3 bool ret = 0; //初始化为0 4 ifstream fin; 5 fin.open("data.txt"); 6 if(fin.peek() == EOF) 7 ...
分类:
编程语言 时间:
2015-06-02 21:53:43
阅读次数:
105