摘要：
//给一个连通图，问最少须要加入多少条边才干使得 //随意两个点都有两条不同的路走到 //对于一个强连通分量的全部随意两点都能有两点能够到达 //先用tarjan缩点，缩点以后就是一棵树，对于这个树考虑有几个 //叶子节点 ans = (leaf+1)/2 #include<cstdio> #inc 阅读全文
摘要：
为什么须要知道C/C++的内存布局和在哪能够能够找到想要的数据？知道内存布局对调试程序很有帮助，能够知道程序运行时，究竟做了什么，有助于写出干净的代码。本文的主要内容例如以下： 源文件转换为可运行文件 可运行程序组成及内存布局 数据存储类别 一个实例 总结 源文件转换为可运行文件 源文件经过下 阅读全文
摘要：
概述 容器 就是存放数据的一个集合 (java提供了一个接口专门去约束我们容器的实现类) Set: does not allow duplicate objects toenter the collection of elements SortedSet: similar to set except 阅读全文
摘要：
AVPacket位置：libavcodec/avcodec.h下： AVPacket： 通常通过demuxer导出的data packet作为解码器的input data 或是收到来自编码器的data packet。通过muxer进入输出的output data 看例如以下图，更易理解： 对于视频来 阅读全文
摘要：
DOS系统功能调用 这个汇编指令是用于提供DOS系统功能调用。它是由DOS提供的一组实现特殊功能的子程序供程序猿在编写自己的程序时调用，以减轻编程的工作量。 分两种，DOS系统功能调用和BIOS中断调用。 链接里都是一些经常使用的内容，大家能够自己去百度，一定比我这里给出的全面非常多，有那种DOS系 阅读全文
摘要：
有N种物品和一个载重量为W的背包，每种物品都有无限件可用。第i种物品的重量是w，价值是p。将哪些物品装入背包可使这些物品的重量总和不超过背包总重量，且价值总和最大。（对照01背包问题，取或不取与无限件） static int W=10; static int[] w_arr = new int[]{ 阅读全文
摘要：
用高级语言比方C语言写个阶乘非常easy，那如今就来熟悉下Linux使用AT&T汇编格式写一个程序来计算阶乘吧 写法一是 使用跳转指令实现。写法二是使用函数来实现 约定：本程序没有将结果打印在标准输出上。须要使用GDB调试查看 写法一 #as filename.s -o filename.o #ld 阅读全文
摘要：
veridata实验举例（4）验证veridata查找出updata、delete操作导致的不同步现象 续接：《veridata实验举例（3）验证veridata查找出insert操作导致的不同步现象》。地址：点击打开链接 环境： Item Source System Target System P 阅读全文
摘要：
前言 首先。我们要在一開始强调一件非常重要的事：Scala的模式匹配发生在但绝不仅限于发生在match case语句块中。这是Scala模式匹配之所以重要且实用的一个关键因素！我们会在文章的后半部分具体地讨论这一点。本文原文出处: http://blog.csdn.net/bluishglc/art 阅读全文
摘要：
1.什么是Haml Haml是HTML abstraction markup language，遵循的原则是标记应该是美的。Haml能够加速和简化模版，长处是简洁、可读、高效。 2.erbm模板和haml模板对照 .erb模板代码： <section class=”container”> <h1>< 阅读全文