摘要： 十 访问控制修饰符 十一 类型转换 如上例：int转换long类型可以进行隐士转换，反之不行，因为long的最大值远大于int 类型，容易产生溢出 Check语句 这样就需要进行检查 应用方式： 把要检查的地方放在 checked() 或 unchecked（）（不检查异常） 例如：int a=4; 阅读全文

摘要： 九 类的构造函数 constructor 默认构造函数 每个类在建立和实例化为对象的时候都会首先调用默认的构造函数。 如图： 类中的变量，数字类型的默认赋值为0，字符类型的默认赋值为Null。 要与一般变量的初始值区分开：如下（编译不通过） 构造函数的重载和继承 运行结果： Ｂ类继承Ａ类，调用的始终 阅读全文

摘要： 1．字符的定义 在 .net Framework 中，字符总是表示成16位Unicode 代码值，这简化了全球应用程序的开发。一个字符表示成 System.Char结构（一个值类型）的一个实例。 2．字符与编码数字之间的转换 1）强制类型转换 例如把 ‘A’ 转换成 数字 65 (int)’A’; 阅读全文

摘要： 1.下载并安装微软官方工具 Microsoft Application Compatibility Toolkit 2.右击“Microsoft Application Compatibility Toolkit 5.5”程序组中的“Compatibility Administrator”，选择“以 阅读全文

摘要： 六 方法的参数传递机制 值参数，引用参数，输出参数 可变数量的参数 为了将方法声明为可以接受可变数量参数的方法，使用 params 关键字 阅读全文

摘要： C#知识点总结 using System; //System是一个命名空间。 一 输入输出 从屏幕上获取输入 i=int.Parse(Console.ReadLine()); 输出到屏幕上： System.Console.WriteLine(arr[0])；或 Console.WriteLine(" 阅读全文

摘要： 线段树入门在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n)这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时-----因为n条线段是固定的，所以某种程度上说每次都把n条线段查一遍有大量的重复和浪费；线段树就是可以解决这类问题的数据结构举例说明：已知线 阅读全文

摘要： 算法：分两步：1、建图 2、从底到上逐个求每个点的最小费用。具体实现见程序注释。#include #include#includeusing namespace std;const int MAX=120;int M,N,X,T,V; //等级限制 物品总数 替代品总数 替代品的编号 优惠价格int map[MAX][MAX]; //初始化全为0 map[i][j]=-1：i和j不能交换物品 map[i][j]=t：物品i可以用物品j加t金币替换int topo[MAX]; //对于处理完的图，从底向上编号 topo[i]=j：第... 阅读全文

摘要： 今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。首先，要用二维数组记录点和权值。如上图所示无向图：int map[7][7]; map[1][2]=map[2][1]=4; map[1][3]=map[3][1]=2; ......然后再求最小生成树。具体方法是：1.先选取一个点作起始点，然后选择它邻近的权值最小的点（如果有多个与其相连的相同最小权值的点，随便选取一个）。如1作为起点。visited[1]=1;pos=1;//用low[]数组不断刷新最小权值，low[i](0#include #defin 阅读全文

摘要： 【转】acm入门必看的学长经验以下仅仅是本人个人的一点点想法，仅供参考，希望对于还没有方向处于盲目阶段的acmer新手会有所帮助。1，买一本《算法导论》，先自己大概浏览一遍。收藏acm网址导航http://www.acmwiki.com/收录了国内外各大OJ。2.注册几个OJacm.pku.edu.cnhttp://www.acmwiki.com/试着在上面做题，找AC人数最多的做，或者找自己会做的做，不会的一概不管。遇到不会做的题目，尽量自己想，想不出可以看discuss,也可以搜索，可以到acm百科网（http://www.acmwiki.com/index.php?category-vi 阅读全文