注意问题:
1)字符串是空指针的情况。
2)如果输入的是一个空字符串“”
3)所有‘0’到‘9’之外的字符都是非法的吗?加号和减号是合法输入。
4) 考虑溢出
#include
using namespace std;
bool g_value=false;
int atoi(char * number){
if(number == NULL || *nu...
分类:
其他好文 时间:
2014-07-30 17:37:04
阅读次数:
182
导致COSMIC报告"segment .ubsct overflow"错误的根本原因是内存溢出, 相关原因分析如下:1、变量存储空间结构STM8S105系列CPU的RAM地址范围为0~0x7FF的2K空间,其中默认将高512字节分配给堆栈,剩下0~0x5FF字节为变量存储空间 。在0~0x5FF的空...
分类:
其他好文 时间:
2014-07-30 00:28:12
阅读次数:
1390
求a^b mod c
算法1.
首先直接地来设计这个算法:
int ans=1, i;
for(i=1;i<=b;i++)
ans*=a;
ans%=c;
这个算法的时间复杂度体现在for循环中,为O(b).
这个算法存在着明显的问题,如果a和b过大,很容易就会溢出。
那么,我们先来看看第一个改进方案:在讲这个方案之前,要先有这样一个公式:
a^b mod c=(...
分类:
其他好文 时间:
2014-07-29 18:05:02
阅读次数:
308
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272
注意问题:
1、不能成环,即每次输入的两个数的根节点不能相同;
2、只有一个迷宫,即根节点数目唯一;
3、注意当只输入“0 0” 时要输出"Yes";
4、状态压缩用递归回栈溢出。...
分类:
其他好文 时间:
2014-07-29 17:47:32
阅读次数:
164
此篇介绍JAVA 中在编写程序的过程中可能出现的一类问题——溢出的发生。首先来看一下JAVA整数常量的特殊值代码:01 // 整数值如果超出了自己所可以表示范围的最大值,会出现溢出02 public class TestJava3_403 {04 public static void main(St...
分类:
编程语言 时间:
2014-07-29 17:22:42
阅读次数:
323
//--------------------------------checked防止溢出byteb=255;checked{b++;}Console.WriteLine(b.ToString());//byte类型只包含0~255,加上checked所以会抛出异常//is运算符,检查对象是否与特定的类型兼容inti=0;Console.WriteLine(iisobject);//True//---------------------..
分类:
其他好文 时间:
2014-07-29 15:40:14
阅读次数:
179
其实每一行的结果是二项式展开的系数,但是考虑到当给定的参数过大的时候,在求组合的过程中会出现溢出(中间过程要用到乘法),但是这样的算法的时间复杂度是O(N),所以在参数不太大的时候,还是不错的。
这里用迭代的方法来求,当然复杂度就高了,是O(N^2),这里主要说下迭代时候的技巧,即在一个列表(数组)里进行迭代,实现如此的操作,要求在求下一行的时候,要从后往前进行,若是从前向后,就把后面要用的变量...
分类:
编程语言 时间:
2014-07-29 14:35:28
阅读次数:
452
本来 使用listview的时候 加载大图片的时候 会遇到内存溢出而导致崩溃。 但是使用LruCache的时候 原本以为可以 解决这个问题。 但是发现还是出现了内存溢出的情况。 困扰很久另外,在图片下载完毕 保存在本地后,却发现读取大量图片的时候 ,利用lrucache 却不会内存泄漏而导致崩溃。....
分类:
移动开发 时间:
2014-07-29 10:50:46
阅读次数:
221
缓冲区溢出攻击 ? 缓冲区溢出(Buffer Overflow)是计算机安全领域内既经典而又古老的话题。随着计算机系统安全性的加强,传统的缓冲区溢出攻击方式可能变得不再奏效,相应的介绍缓冲区溢出原理的资料也变得“大...
分类:
其他好文 时间:
2014-07-28 17:00:44
阅读次数:
417
如果要向运行时常量池中添加内容,最简单的做法就是使用String.intern()这个Native方法。该方法的作用是:如果池中已经包含一个等于此String对象的字符串,则返回代表池中这个字符串的String对象;否则将此String对象包含的字符串添加到常量池中,并且返回此String对象的引用。..
分类:
其他好文 时间:
2014-07-28 16:44:34
阅读次数:
234