摘要：C#基础概念二十五问--转自--tomyifeng个人空间C#基础概念二十五问2007-09-14 17:28 当初学 C# 时是找个人大概问了一下数据类型和分支语句就开始做项目了。这两天又全面的看了一下相关的基础知识（学而时习之嘛），总结了25个问题： 1.静态成员和非静态成员的区别？2.const 和 static readonly 区别？3.extern 是什么意思？4.abstract 是什么意思？5.internal 修饰符起什么作用？6.sealed 修饰符是干什么的？7.override... 阅读全文
Dynamic Programming
2008-03-29 00:03 by OntheMars, 148 阅读, 0 推荐, 收藏,
摘要：From http://ace.delos.com经典贴Introduction Dynamic programming is a confusing name for a programming technique that dramatically reduces the runtime of algorithms: from exponential to polynomial. The basic idea is to try to avoid solving the same problem or subproblem twice. Here is a problem to demon 阅读全文
读《joel谈优秀软件开发方法》摘记
2008-03-23 17:59 by OntheMars, 144 阅读, 0 推荐, 收藏,
摘要：“所有的人都会有梦想，但方式却各不相同。那些每晚在心灵的阴暗角落做梦的人，醒来以后依然感到空虚。只有那些睁开双眼做梦的人才是危险的，因为他们能够通过奋斗将梦想变成现实。” -------------------- Seven Pillars of Wisdom出自书中“ICSOC04讲座”"Save canada's internet from WIPO"(从WIPO中拯救加拿大的internet) 此文简单介绍了DMCA（Digital Millennium Copyright Act数字千年版权法案）WIPO（世界知识产权组织），表达了作者的态度。文中对互联网时 阅读全文
typedef用法小结
2008-02-28 13:05 by OntheMars, 112 阅读, 0 推荐, 收藏,
摘要：typedef 转自百度 typedef用法小结 这两天在看程序的时候,发现很多地方都用到typedef,在结构体定义,还有一些数组等地方都大量的用到.但是有些地方还不是很清楚,今天下午,就想好好研究一下.上网搜了一下,有不少资料.归纳一下:来源一:Using typedef to Curb Miscreant CodeTypedef 声明有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法。不管怎样，使用 typedef 能为代码带来意想不到的好处，通... 阅读全文
结构和联合的区别
2008-02-23 19:28 by OntheMars, 334 阅读, 0 推荐, 收藏,
摘要：2. 结构和联合的区别 结构和联合有下列区别: 1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员, 而结构的所有成员都存在。 2. 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存 在了, 而对于结构的不同成员赋值是互不影响的。 #include<iostream>#include<stdio.h>using namespace std;union{ /*定义一个联合*/ int i; struct{ /*在联合中定义一个结构*/ char first; char second; }half; }n 阅读全文
Floyd-Warshall
2008-02-18 16:34 by OntheMars, 200 阅读, 0 推荐, 收藏,
摘要：/*开始读题时理解不对耽误了时间。他要求的最短时间是从原点向所连点，同时出发计时后再取最大值。最后在所有节点中取最小值。使用算法 Floyd-Warshallby jiajie999*/#include"stdio.h" int a[101][101]; int i,j,k=0; int min; int max[101]; int T; int n,m,temp,to; int flag; void main() { while(scanf("%d",&n)&&n!=0) { for(i=1;i<=n;i++) for(j 阅读全文
c语言中的搜索函数
2008-02-18 14:52 by OntheMars, 604 阅读, 0 推荐, 收藏,
摘要：搜索函数 crypt（将密码或数据编码） 相关函数 getpass 表头文件 #define _XOPEN_SOURCE#... 阅读全文
字符串与数之间转换函数
2008-02-18 14:48 by OntheMars, 166 阅读, 0 推荐, 收藏,
摘要：转自 &豪 - C++博客字符串与数之间转换函数 atof（将字符串转换成浮点型数） 相关函数 atoi，atol，strtod，strtol，strtoul 表头文件 ... 阅读全文
图论算法
2008-02-18 02:09 by OntheMars, 200 阅读, 0 推荐, 收藏,
摘要：图论算法（一）robby @ 2005-11-07 22:16重新开始，踏踏实实地学好每一点知识8| DFS相关算法，关键是结点的颜色和时间戳的记录 1.有向图的强连通分量（见CLRS） 先DFS一遍，记录每个结点访问完毕的顺序，然后把顺序反过来再DFS，即可找出每个强连通分量 相关题目：TOJ 1794 TheBottom of a Graph2.无向图的割点和桥（见lrj书） 算法基于以下原理：（1）如果根顶点的儿子数大于1，则根顶点是割点（2）如果一个点和这个点的子孙都不存在指向这个点祖先的后向边，则这个点为割点。实现时需要对每个结点记录一个low值，表示该结点的子孙能够到达的最小的深度 阅读全文
字符串hash函数
2008-02-18 02:06 by OntheMars, 213 阅读, 0 推荐, 收藏,
摘要：转自 http://www.cppblog.com/shyli/archive/2007/04/07/21455.html字符串hash函数 字符串hash函数，解决冲突用开放定址法，每次对哈希值加1在下列程序中，不是按常规方法用哈希表来记录关键字，而是用整型数组Htable记录关键字在字符串ch中的位置。在插入时不用把关键字复制到哈希表中，只是记录一个索引，从而提高了效率。当查询时，只要把Htable的值映射到字符串ch中就可以了。注意ch的下标要从1开始，因为Htable中的零值认为是空，处理起来比较方便。#include<iostream>#include<string 阅读全文
浙公网安备 33010602011771号