-----------菜鸟学习全程纪实-----------
文章平均质量分 52
Key_LD
垫底一本的寝室蹲
展开
-
关于open操作的O_EXCL的存在应用价值理解
在我最近学习Linux C的过程中 总是看到这样的打开方式 open(const* pathname,O_CREAT|O_EXCL);O_CREAT 简单 就是想打开的文件如果不存在的话就会自动创建文件 而 O_EXCL 他的作用就是如果要创建一个文件 并且这个文件已经存在的话 会直接返回 并且 如果打开的文件是符号链接文件的话 也会直接返回原创 2016-09-19 22:37:00 · 998 阅读 · 0 评论 -
setjmp 与 longjmp
最近看到C看到一个很让人费解的函数组合 setjmp 和 longjmp 使用方法还是比较简单的setjmp设置跳跃点 longjmp表示跳跃具体的操作如下首先定义一个 唯一的标志性 flag jmp_buf变量再加上 函数申明 int setjmp(jmp_buf env); void longjmp(jmp_buf env, int val原创 2016-10-04 10:58:58 · 576 阅读 · 0 评论 -
算法学习——求割点与桥的tarjan算法 HDU4738
前天打周赛做到 HDU4738 绞尽脑汁都没想到用什么好的方法来解决这个问题 周赛结束之后跟Yasola和xcy讨论了一下居然用到 tarjan算法 exm??? tarjan不是用来求 lca的么???回去怒补了一发才知道 tarjan原来是一系列是算法 根据我看到的博客原文 可以这么说 tarjan是个天才 他伟大的一生创造了无数的算法 统称 tarjan算原创 2016-11-15 11:48:58 · 2328 阅读 · 1 评论 -
算法学习—— tarjan算法求强连通分量 (附带 hdu1827
tarjan算法的第三个应用 求强连通分量强连通分量我就不具体介绍了这次的关键数组含义仍然没变 low[u] 仍然还是 u 能到达的最小的 low[v] ( low[v] 又由它最小的 low[v'] 决定 这里有个很关键的点 low[u] == dfn[u] 若以 求割点与桥的tarjan理解 表示 u 的子树的结点中最早能返回到 u,不能访问到u的祖先,原创 2016-11-18 23:55:57 · 360 阅读 · 0 评论