1、算法思路 将大数当做字符串进行处理,也就是将大数用十进制字符数组进行表示,然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘,也就是a[i] * b[j],结果加入到积C的第i+j位,即 最后处理进位即可 例如:A=17=1*10+7=(7,1)最后是十进制的幂表示法...
分类:
其他好文 时间:
2014-08-16 22:28:01
阅读次数:
225
链接:http://vjudge.net/problem/viewProblem.action?id=47586
题意:给一个字符串,可以将从前数第i~j和从后数第i~j字符串看作一个字符,问整段字符串看作一个回文里有多少个字符。
思路:字符串哈希,从前开始哈希也从后开始哈希,遇到哈希值相同就多两个字符,最后处理一下中间的字符即可。
代码:#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-11 21:36:42
阅读次数:
255
有一类任务,非常重要但是却不明确,该先处理还是后处理呢?如果先处理,该如何处理呢?如何保证模糊的任务不会无始无终呢?...
分类:
其他好文 时间:
2014-08-07 13:17:50
阅读次数:
146
前言Vim是一个超级牛的编辑器,可以说是专为程序员设计的编辑器,强大的有些不可思议。不过其学习曲线稍显陡峭,前两天在网上找到一个小图表,比较全,如果对表中所列的命令学习熟悉以后,处理日常的文本就已经足够,所以贴出来,大家参考参考。Vim的牛B之处不在于其功能之繁多..
分类:
其他好文 时间:
2014-08-07 07:26:49
阅读次数:
208
代理模式是常用的java设计模式,他的特征是代理类与委托类有同样的接口,代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类,以及事后处理消息等。代理类与委托类之间通常会存在关联关系,一个代理类的对象与一个委托类的对象关联,代理类的对象本身并不真正实现服务,而是通过调用委托类的对象的相关方法,来提供特定的服务。
按照代理的创建时期,代理类可以分为两种。
静态代理:由程序员创建或特...
分类:
编程语言 时间:
2014-08-05 19:25:50
阅读次数:
339
最近用PHP读取一个大文件把相关数据存放到数组中,之后处理并输出, 读取过程中发现占用内存很大, 于是很好奇这个问题。简单的写一个代码'hello world1', 'testb'=>'hello world2', );$m3 = memory_get_usage();echo ...
分类:
Web程序 时间:
2014-08-05 15:38:29
阅读次数:
176
使用JAVA的过程中,经常遇到程序启动时初始化一下资源,或生成一下临时文件,程序退出时要清除这些临时文件,或者程序退出时执行一下必要的其他操作。如果程序是通过我们提供的关闭/退出按钮正常退出的,一切还都好处理,但是如果用户直接关闭虚拟机运行的窗口,那一切就会变的比较复杂。
好在java提供了一种优雅的方式去解决这种问题。使得关闭的善后处理的代码能执行。java的关闭钩子能确保总是执行,无论用户如...
分类:
其他好文 时间:
2014-08-02 12:48:43
阅读次数:
205
为游戏添加 LOGO 画面。
首先要设计 LOGO 场景类,我们知道场景类都是 Scene_Base 的子类。
我们来回顾一下场景的工作原理。
首先执行开始处理,接着是开始后处理,然后是不停的更新画面,最后结束前处理,然后结束处理。
下面来逐个分析这些方法。
当进入 LOGO 画面时,显然不需要也不可能回到上一个画面,因此在开始处理的方法中,我们要清空场景的切换记录。
接下来要...
分类:
其他好文 时间:
2014-07-31 23:59:10
阅读次数:
662
1,在JSP中分为3种Script,,和。
2,在开发中尽量使用表达式输出()来代替out.println()语法。
3,使用page指令可以设置一个页面的操作属性,如MIME类型,显示编码,导包操作等。
4,JSP中德包含语句分为两种,一种是静态包含,另一种是动态包含,静态包含属于先包含后处理,而动态包含属于先处理后包含。
5,使用可以执行跳转操作,跳转后...
分类:
Web程序 时间:
2014-07-29 14:30:18
阅读次数:
309
1.简介sed是非交互式的编辑器。它不会修改文件,除非使用shell重定向来保存结果。默认情况下,所有的输出行都被打印到屏幕上。sed编辑器逐行处理文件(或输入),并将结果发送到屏幕。具体过程如下:首先sed把当前正在处理的行保存在一个临时缓存区中(也称为模式空间),然后处理临时缓冲区中的行,完成后...
分类:
其他好文 时间:
2014-07-29 12:20:46
阅读次数:
362