03 2016 档案

摘要:今天在C代码中使用gets()时提示“warning: this program uses gets(), which is unsafe.”,然后这个程序还能运行,无聊的我开始查阅资料,为啥gets()会unsafe呢。 通过Google查阅前辈的问答,原来是这么回事。 gets()这个函数只有一 阅读全文
posted @ 2016-03-11 10:12 WingPig99 阅读(5988) 评论(0) 推荐(1)
摘要:Floyd算法又称弗洛伊德算法,也叫做Floyd's algorithm,Roy–Warshall algorithm,Roy–Floyd algorithm, WFI algorithm。 Floyd算法是一种在有权图中(有确定的非负的权值,不能存在环路)查找最短路径的算法。该算法的一次简单执行可 阅读全文
posted @ 2016-03-10 20:55 WingPig99 阅读(2217) 评论(0) 推荐(0)
摘要:动态规划求最大连续子序列: 思想: 1、如果在array[1,N]中存在最大连续子序列array[i,j],那么对于任何的k(i<=k<=j)均有array[i,k]大于0。假设array[i,k]小于0,由条件知array[i,j]为最大连续子序列,且由等式array[i,k](小于0)+arra 阅读全文
posted @ 2016-03-10 08:46 WingPig99 阅读(1420) 评论(0) 推荐(0)
摘要:今天在使用Mac编译C++文件时,提示以下错误。 1 Undefined symbols for architecture x86_64: 2 "std::__1::__vector_base_common<true>::__throw_length_error() const", referenc 阅读全文
posted @ 2016-03-09 09:48 WingPig99 阅读(3976) 评论(0) 推荐(0)