止于至善

摘要： Barn RepairIt was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows. Happily, many of the cows were o... 阅读全文

摘要： C++ Primer 第07章 类Sales_data类的定义如下： 1 #ifndef SALES_DATA_H 2 #define SALES_DATA_H 3 #include 4 #include 5 class Sales_data { 6 public: 7 std::string ... 阅读全文

摘要： Enumerable.ToList方法从IEnumerable创建一个List。命名空间：System.Linq程序集：System.Core（在 System.Core.dll 中）语法C#C++F#VBpublic static List ToList( this IEnumerable sou... 阅读全文

摘要： 分析设a是原始状态，b是改变后的状态。水平翻转：b[i,n-j+1]:=a[i,j]右旋90度：b[j,n-i+1]:=a[i,j]枚举方案就行了，或直接枚举变换。需要注意的是，USACO是不给用GOTO的。注意代码的清晰程度。小提示：如果你觉得自己写的程序是对的，但是总是不能AC，那么，试着将它的... 阅读全文

摘要： 题意：IBM370浮点数格式 总位数32 第一位符号位 随后7位是阶码，用移码表示，偏置常数为64 最后24位为6位十六进制原码小数表示的尾数，采用规格化形式 十进制数为-265.625，请用IBM370浮点数格式表示出来。解题要点：先将-265.625转换为2进制，然后换成16进制（必须，否则... 阅读全文

摘要： 一、定义 线段树（Segment Tree）是一棵完全二叉树。从他的名字可知，树中每个节点都代表一个线段，或者说一个区间。事实上，树的根节点代表整体区间，左右子树分别代表左右子区间。一个典型的线段树如下图所示： 线段树主要有三个性质... 阅读全文

摘要： 题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1233 本题我总共用了2种方法，prim算法 和 kruskal算法。 分析： 1.prim算法，找到不在生成树上的且距离生成树距离最近的点加入生成树，直到找到n-1条边，算法结束。 阅读全文

摘要： B树的删除自己弄了好长时间，才有一点点的眉目，特此记下来，以供以后复习：一、总之两条原则：与插入情况相对称，除了根节点外（根节点个数不能少于1），B树的关键字数不能少于t-1个，对于简单的删除情况，我们定位到该关键字所在的某个结点中，如果这个节点中关键字个数恰好是t-1，如果直接删除这个关键字，就会... 阅读全文

摘要： 今天闲得无聊，看见同学在做考研复试上机的题目，有一题是这样的：输入n，比如3，输出： 1 1 2 1 1 2 3 2 1我心里痒痒，就随手敲了下，虽然是水题，哈哈；下面给出代码，请各位大牛指教： 1 #include 2 #include 3 int main() 4 { 5 int n; 6 while(scanf("%d",&n)!=EOF) 7 for(int i=1;i0?"%d ":" ",i-abs(j-n));11 printf("\n");12 }13 return 0;1... 阅读全文

摘要： 一：许多读者都知道在linux系统中安装软件的其中一种：源码安装的方法是，先输入./configure,然后输入make，最后make install。或许有人留意到没有，这些软件的根目录中开始是没有Makefile的，在执行了./configure后会生成了很多奇怪名字的文件，当然./configure命令就是执行当前目录的名为configure的脚本，这篇文章就是简单的说说为什么要这样子。二:实际操作可以让我们得到更深刻的理解。假设我们写一个简单的程序poke，它用到utime系统调用来更改文件的访问和修改时间，这个程序必须具备高度的可移植性。First Try#include#inclu 阅读全文