在C#中值类型的变量直接存储数据，而引用类型的变量持有的是数据的引用，数据存储在数据堆中。常见的值类型数据有：整值型（整形，浮点型，十进制型），布尔类型，枚举类型；引用类型有：接口，数组，Object类型，类，委托，字符串，null类型。在C#中每种类型的存储方式有两种：1）分配在托管栈中；2）分配...
分类：
其他好文 时间：
2014-05-24 02:13:51
阅读次数：
239
题意：求一个无向图的，去掉两个不同的点后最多有几个连通分量。
思路：枚举每个点，假设去掉该点，然后对图求割点后连通分量数，更新最大的即可。算法相对简单，但是注意几个细节：
1：原图可能不连通。
2：有的连通分量只有一个点，当舍去该点时候，连通分量-1；
复习求割点的好题！
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-05-23 07:56:52
阅读次数：
317
首先分成一半2^17和2^18，并且把其中一半变成相反数，然后枚举一半二分查找另一半，在找到的位置前后也找找。
这里用到了二级排序，有很多细节要处理，不多说了。
巨坑的一个地方就是，不能用系统的abs，要自己手写，简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-05-22 12:01:31
阅读次数：
220
HDU 题目分类
模拟题, 枚举
1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1...
分类：
其他好文 时间：
2014-05-22 11:59:02
阅读次数：
198
问题：写一个函数，计算4 000 000 000 以内的最大的那个f(n)=n的值，函数f的功能是统计所有0到n之间所有含有数字1的数字和。比如：f(13)= 6，因为“1”在“1,2,3,4,5,6,7,8,9,10,11,12,13”中的总数是6（1,10,11,12,13）。传统枚举方法效率低、求解时间长，本文介绍如何采样剪枝操作提高算法效率、降低求解时间。...
分类：
编程语言 时间：
2014-05-22 09:10:59
阅读次数：
336
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意：给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路：若任意两灯的照亮范围相交，那么两点之间建边，权值为1。最后枚举一点使它到1,2,3点的距离最近，那么该距离之和+1（还有该点本身）代表必须不能熄灭的灯，那么熄灭的灯数就求出来...
分类：
其他好文 时间：
2014-05-22 08:46:23
阅读次数：
229
题目链接：12123 - Magnetic Train Tracks
题意：给定n个点，求有几个锐角三角形。
思路：和UVA 11529是同类的题，枚举一个做原点，然后剩下点根据这个原点进行极角排序，然后利用two pointer去遍历一遍，找出角度小于90度的锐角，然后扣掉这些得到钝角三角形的个数，然后在用总情况去扣掉钝角就是锐角或直角
代码：
#include
#include
#...
分类：
Web程序 时间：
2014-05-20 14:10:56
阅读次数：
412
for-in循环(for-in
Loops)for-in循环应该用在非数组对象的遍历上，使用for-in进行循环也被称为“枚举”。从技术上将，你可以使用for-in循环数组（因为JavaScript中数组也是对象），但这是不推荐的。因为如果数组对象已被自定义的功能增强，就可能发生逻辑错误。另外，在f...
分类：
编程语言 时间：
2014-05-20 08:34:21
阅读次数：
432
Group
By/Having操作符适用场景：分组数据，为我们查找数据缩小范围。说明：分配并返回对传入参数进行分组操作后的可枚举对象。分组；延迟1.简单形式：var q =
from p in db.Products group p by p.CategoryID into g select g;语...
分类：
数据库 时间：
2014-05-20 07:48:14
阅读次数：
531
