UVA1493 - Draw a Mess(并查集)
题目链接
题目大意:一个N * M 的矩阵，每次你在上面将某个范围上色，不论上面有什么颜色都会被最新的颜色覆盖，颜色是1-9，初始的颜色是0.最后输出这个矩形中，每个颜色有多少个。某个范围这个分为了四种，圆，矩形，菱形，还有正三角形（倒着的）。注意这题的边界，不能超出这个矩形，很容易越界。
解题思路：因为题的矩阵范围是200 ...
分类：
其他好文 时间：
2014-10-17 13:49:20
阅读次数：
215
题目：象棋，黑棋只有将，红棋有帅车马炮。问是否死将。思路：对方将四个方向走一步，看看会不会被吃。代码：很难看……WA了很多发，还越界等等。#include #include #include char graph[13][13];int go[4][2] = {{1,0},{0,1},{-1,0},...
分类：
其他好文 时间：
2014-10-16 23:25:04
阅读次数：
159
相信Android开发者都喜欢用C++编写一些高效的应用，有关Android NDK的C++开发相关知识总结如下:从Android NDK r5开始支持了STL Port，在这个版本开始就可以使用部分STL库的功能了，比如说vector、string摆脱c下面容易出现的数组未初始化、越界，增强应用....
分类：
移动开发 时间：
2014-10-15 14:13:40
阅读次数：
241
今天碰到一个复位问题，log中的信息是：terminate called after throwing an instance of 'std::out_of_range' what(): vector::_M_range_check从网上找到对应的错误，应该是vector随机索引时越界导致的异常。...
分类：
其他好文 时间：
2014-10-14 16:28:48
阅读次数：
195
这几天写C程序，问题不断，先记下来吧double free or corruption字面意思理解为重复释放空间或崩溃，通常由于你调用了两次free，虽然你可能不是两次给free（）传同一个指针，但可能因为第一个free的指针代表的空间越界了将第二个指针指向的区域也free了。*** stack s...
分类：
编程语言 时间：
2014-10-13 23:08:47
阅读次数：
212
给你最多10w个单词和对应的频率 接下来最多1w5千次询问 每次输入一个字符串让你从前面的单词中按照频率从大到小输出最多10个以该字符串为前缀的单词
开始把单词建成了字典树 然后每次询问找到所有满足条件的单词 在排序输出 不是超时就是超内存 还来了一发数组越界
最后换方法 因为最多只要输出前10个 那么可以把要询问的字符串建字典树 每个结尾节点在做一个映射 存10个单词（当然只是存下标）
然...
分类：
其他好文 时间：
2014-10-13 22:49:27
阅读次数：
203
简介分页，无非就是从数据库中获得我们想查询的数据，再加以处理即可！①确定数据总数($count)②每页显示数据条数($pageSize)③分多少页($pageCount)④上一页($pagePrev)⑤下一页($pageNext)⑥判断越界问题⑦偏移量($offset)⑧sql语句($sql="select*fromgoodslimit$offset,$pag..
分类：
Web程序 时间：
2014-10-13 03:22:50
阅读次数：
194
题目链接：http://poj.org/problem?id=3984思路： 经典型的DFS题目。搜索时注意剪枝：越界处理，不能访问处理。代码：#include using namespace std;const int MAX_N = 15;int map[MAX_N][MAX_N];typed....
分类：
其他好文 时间：
2014-10-12 19:42:58
阅读次数：
225
1.malloc工作原理: malloc使用一个数据结构(链表)维护分配空间 链表的构成:分配的空间/上一个空间数据/下一个空间/空间大小等信息. 对malloc分配的空间不要越界访问.因为容易破坏后台维护结构.导致malloc/free/calloc/realloc不正常工作.2.有关__stdc...
分类：
其他好文 时间：
2014-10-12 16:39:58
阅读次数：
240
java的安全性编程其实也是略带了点防御性编程的意思在里面，其实java作为一门编程语言，相对C，c++,本身算比较安全的，跟C,C++这种偏底层的编程语言比，java少了显示的指针调用，少了程序上的内存释放，回收，这些统统都交给了JVM，而且在内存分配的也做了一些检测，诸如越界检测ArrayIndexOutOf，还有空指针保存NullPointerException，这一切的不同使得java的使...
分类：
编程语言 时间：
2014-10-12 12:24:04
阅读次数：
216
