深度优先搜索实现较为简单,需要控制两个因素:1.已经访问过的元素不能再访问,在实际题目中还要加上不能访问的元素(障碍)2.越界这种情况是不允许的以杭电的1312 Red and Black 为例, 这是一道典型的DFS题目传送门:http://acm.hdu.edu.cn/showproblem.p...
分类:
其他好文 时间:
2015-01-18 11:41:30
阅读次数:
151
把一串字符(字符指针表示的)转换为整数,要考虑以下情况:1.忽略开始的空白字符2.如果第一个非空白字符不是表示数字的正负号,就返回03.越界就返回界(即大于INT_MAX就返回INT_MAX,小于INT_MIN就返回INI_MIN)【分析】题目比较简单,要考虑的情况也容易想到,但是处理起来有细节要注...
分类:
其他好文 时间:
2015-01-16 09:58:33
阅读次数:
200
JavaCardNative功能特性开发语言l 纯面向对象的Java语言的子集。Java语言先进灵活,开发调试速度快,实现灵活。l Java没有指针,并且有内部安全机制可以有效的避免越界访问造成的程序的错误和崩溃。l 所有的变量在Java中创建时,都会被自动进行初始化。l 汇编和标准C,面向过程的语...
分类:
编程语言 时间:
2015-01-15 15:32:33
阅读次数:
2872
??
Linux内存越界检测方法——valgrind
一.Valgrind
1.下载安装
下载地址:http://valgrind.org/downloads/current.html#current
#configure
#make
#make install
2.使用
2.1内在越界
写一段有内存访问越界的代码,如下:
#include
#include ...
分类:
系统相关 时间:
2015-01-12 09:17:33
阅读次数:
468
1.常用异常名AttributeError 调用不存在的方法引发的异常。EOFError 遇到文件末尾引发的异常。ImportError 导入模块出错引发的异常。IndexError 列表越界引发的异常。IOError I/O操作引发的异常,如打开文件出错等。KeyError 使用字典中不存在的关键...
分类:
编程语言 时间:
2015-01-12 09:14:28
阅读次数:
164
背景:小紫书习题,开始数组开小了runtime error了一次,显然数组越界。复杂度:O(max(A的长度,B的长度))。
题意:看字符串A是不是字符串B的子串。直接顺序扫描即可。
#include
#include
char str[1000000],ttr[1000000];
int main(void){
while(scanf("%s %s",str,ttr)!=EOF){
i...
分类:
其他好文 时间:
2015-01-11 23:03:21
阅读次数:
416
该题目对内存的使用极其变态。所用变量不能超过4个。否侧会内存超限。解法有两个,其中第二种解法,内存还需要优化,否则会内存越界。解法一:class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode ...
分类:
其他好文 时间:
2015-01-08 22:34:23
阅读次数:
284
4、Java异常处理 4.1 Java异常概念 ????Java异常是Java提供的用于处理程序中错误的一种机制。 ????所谓错误是指在程序运行的过程中发生一些异常事件(如:除0溢出,数组下标越界,所要读取的文件不存在)...
分类:
编程语言 时间:
2015-01-07 13:20:24
阅读次数:
168
有用的c++函数总结
find()函数; string成员函数有这个,algorithm库中也有这个 ,可以在容器中查找元素
string的at函数,比如string str; str.at(pos)能够检查越界 比 str[pos] 安全。当然你可以根据自己的需求选择使用哪一种表示方式,但是在c中你就没的选
erase函数可以选择性地删除字符串中一部分,我们可以想见其效率有多慢,但是总比自己写代码要爽
insert函数 就是插入函数
reverse函数 反转字符串的一部分 是algorithm库...
分类:
其他好文 时间:
2015-01-06 18:04:33
阅读次数:
413
本文要解决的Qt调试问题截图如下:
起因:在代码中添加类型为QColor的二维数组,存储图片每个像素。
现象:调试时出现上图所示错误。
原因:经过百度以及反复查看代码,发现在代码中,有数组越界的情况。因为定义的时候,数组的两个维度大小不一样,而在实
现 QWidget的重画事件时,因为坐标系的差别,使得两个维度的顺序对换,使得发生数组越界的情...
分类:
移动开发 时间:
2015-01-04 15:26:09
阅读次数:
232