摘要:
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 阅读全文