- 博客(41)
- 资源 (7)
- 收藏
- 关注
RSS订阅转载 TopCoder介绍
From Wikipedia, the free encyclopediaTopCoder is a company which administers contests in computer programming. TopCoder hosts weekly online algorithm competitions — known as SRMs or "single round
2007-05-31 23:47:00
5077
原创 字符串匹配(string matching)算法之一 (Naive and Rabin_Karp)
内容 来自《算法导论》《Introduction to algorithms》 作者CLRS编辑by Touzani http://blog.csdn.net/touzani/archive/2007/05/29/1628885.aspx字符串匹配(String matching)问题的形式定义: 假设文本（Text）是一个长度为n的数组T[1…n], 模式(Pattern)是一个长
2007-05-30 23:47:00
7986
1
原创 网络信息检索
信息检索（Information Retrieval）是指信息按一定的方式组织起来，并根据信息用户的需要找出有关的信息的过程和技术。狭义的信息检索就是信息检索过程的后半部分，即从信息集合中找出所需要的信息的过程，也就是我们常说的信息查寻（Information Search 或Information Seek）。网络信息检索也即网络信息搜索，是指互联网用户在网络终端，通过特定的网络
2007-05-29 21:00:00
2994
原创 优先级队列priority_queue源代码
chapter 6.5 (《算法导论.第6章 优先级队列) ,, 函数名参照C++ STL中priority_queue数组实现.源代码:#includeiostream>using namespace std;typedef int queue_entry;#define maxque 20 // small number for testclass Prior
2007-05-28 11:19:00
2239
原创 deque源代码循环数组实现
dequeThe word deque (pronounced either "deck" or "DQ") is a shortend form of double-ended queueand denoted a list in which entries can be added or removed from either the first or the lastposition of
2007-05-27 22:31:00
1933
原创 二分查找函数binary_search
函数模版: templatetypename T>int binary_search (T arr[], int size, T target) ;参数说明:T: 模版参数arr : 数组首地址, size: 数组元素个数, T target : 需要查找的值返回值: 如果数组中找到target, 返回其下标否则返回 -1要求数组元素顺序非递减templatetypename T>
2007-05-26 23:57:00
10707
转载 将g++编译器集成到VC2005中
在Visual C++ 2005中，如何调用其它编译器编译cpp文件呢? 换句话说，如何把其它编译器集成到VC2005的IDE中呢? 下面介绍一种简单的方法。另外，在VC2005的IDE中是不能编译单个.cpp文件的，除非把它放在工程中。但是，我们可以通过调用外部工具实现编译单文件。把cl.exe添加到外部工具的方法这里就不介绍了，大家参照下面添加gcc的方法，再查阅cl.exe的参数
2007-05-26 23:30:00
1470
原创 使用Windows Media Play－ActiveX控件
以ActiveX控件——媒体播放器为例，说明组件应用之功能强大和使用的简单方便。 媒体播放器(Media Player)是DirectX Media中的一个ActiveX控件，支持大多数标准流媒体格式的播放，如ASF、AVI、MPEG、WAV、MIDI、MP3、WMA等，但对RM和MOV支持得不够。 创建一个基于对话框的MFC应用程序MPlay为了能够在项目中使用媒
2007-05-26 00:49:00
10494
1
转载 关于编译器与解释器的区别
为了让更多的人能够从本质上理解编译器和解释器的区别，我杜撰了一个小故事来福与旺财的养牛场来福和旺财有一个养 牛场。本来养牛不是一件太难的事情，但是偏偏他俩养的牛都有特别的怪癖。奶牛阿圆只吃切成圆形的牧草，而奶牛阿方和阿三（印度来的？）分别只吃切成正方形 和三角形的牧草。如果来福和旺财拿不和奶牛性格的草去喂食，阿X们不但不产奶而且还会鄙视来福和旺财。于是来福和旺财分别有了自己的主意来福的方案：来福发
2007-05-25 16:08:00
44141
22
转载 算法教程---Mathematics for TopCoders
作者: dimkadimon补充 by touzaniMathematics and computer science often go hand in hand. This article discusses the theory and practical application to some of the more common mathematical constructs.
2007-05-25 00:51:00
3748
原创 c/c++ 数字转成字符串, 字符串转成数字
数字转字符串：用C++的streanstream:#include #Include string num2str(double i)...{ stringstream ss; ssi; return ss.str();} 字符串转数字：int str2num(string s) ...{ int num;
2007-05-24 12:02:00
163371
8
转载 C++ STL中用vector 改进内存的再分配
作者： winter 这里描述的是一种很常见的情况：当你在某个缓存中存储数据时，常常需要在运行时调整该缓存的大小，以便能容纳更多的数据。传统的内存再分配技术非常繁琐，而且容易出错：在 C 语言中，一般都是每次在需要扩充缓存的时候调用 realloc()。在 C++ 中情况更糟，你甚至无法在函数中为 new 操作分配的数组重新申请内存。你不仅要自己做分配处理，而且还必须把
2007-05-23 06:29:00
2285
1
转载 学习STL map, STL set之数据结构基础
作者： winter STL map和set的使用虽不复杂，但也有一些不易理解的地方，如：为何map和set的插入删除效率比用其他序列容器高？ 为何每次insert之后，以前保存的iterator不会失效？ 为何map和set不能像vector一样有个reserve函数来预分配数据？ 当数据元素增多时（10000到20000个比较），map和set的插入和搜索速度变化如何？
2007-05-23 06:11:00
1557
转载 TopCoder 广东赛
TopCoder College Tour SRM OverviewThe EventTopCoder is sponsoring an onsite programming competition at on Saturday 05.26.2007. Registration for this event ends on Friday 05.25.2007 11
2007-05-23 05:21:00
1545
转载 TopCoder 规则入门
1.基本规则2.运行环境3.注册与登陆4.界面简介5.练习6.比赛7.注意事项TopCoder(以下简写tc) URL: http://www.topcoder.com1.基本规则tc的比赛规则归结起来就是一句话：75分钟做完3道难度递增的题。tc的每个用户(handle)都有自己的积分，从0-3000+不等。成绩越好，分数越高。比赛分为两个division。Div I和Div II。积分参加
2007-05-23 04:19:00
7633
翻译 随机数
多样化是生活的一大乐趣，而计算机却似乎完全是可预见的，因此显得较死板，随机数为计算机程序注入了不可预见的东西，因此可以让计算机更好地模拟外部事件。比如游戏，图形显示，计算机仿真，随机数增加了许多的乐趣，而且当计算机程序重复运行时，不会表现出跟它模仿的自然系统有什么不同之处。我们打算设计一个class Random， 它的成员函数生成和返回各种各样的随机数。将要生成随机数的思想是，从一个数出发，对它
2007-05-22 01:44:00
2039
2
原创 组件(component)技术介绍
组件（component）技术是各种软件重用方法中最重要的一种方法，也是分布式计算和Web服务的基础。网络应用中的软件组件，又被称为中间件（middleware）。组件技术的应用现在已经十分广泛，从Windows编程中使用的各种控件和公用对话框，到ActiveX控件和DirectX的应用；从微软公司的COM，到Sun公司的JavaBean。其中最流行的组件技术的应用是——客户端的VBX（微软/
2007-05-21 16:15:00
39745
6
转载 矩阵专业词汇英文对照
向量代数 （向量（vector）），（向量的长度（模）），（零向量（zero vector）），（负向量），（向量的加法（addition）），（三角形法则），（平行四边形法则），（多边形法则），（减法），（向量的标量乘积（scalar multiplication））,（向量的线性运算），线性组合（linear combination），线性表示，线性相关（linearly depende
2007-05-21 02:28:00
19639
转载 如何改变Win32 Console 程序显示颜色？
正在编一个 C++ 的 Win32 Console 程序，请问怎样改变程序运行时的字符颜色和背景色？矩阵计算彩色HelloKitty样例运行一个例子试试先~ #include #include using namespace std; void SetColor(unsigned short ForeColor=0,unsigned short BackGroundColor=0) {
2007-05-21 02:25:00
1352
转载 给MM修电脑
表演篇 1、一定要打预防针！ 在修之前，向MM反复声明，这电脑故障是有硬件和软件之分的，如果是硬件故障， 例如显卡风扇不转了，显示器连线老化，显示器分辨率超出显示器指标，等等都会 导致黑屏啊，这个我不回家用专门的工具是修不好的！ 这样一旦真的没修好，就立刻耸肩膀作无奈装：真的是硬件问题，还是送去保修吧 。而MM当作硬件问题去保修，JS大人即使发现是软件问题，也会毫不犹豫作
2007-05-21 02:20:00
1192
2
转载 追MM的各种算法
动态规划，基本上就是说：你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题 就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。因此，该问题适用于聪明的MM，懂得“看一个人，不是看他如何对你，而是看他如何对他人。”的道理，并且对付这样的MM总能得到最优解。但确定是开销 较大，因为每个子问题都要好好对待。。。。贪心法，基本上就是： 你追一个MM的时候，从相
2007-05-21 01:48:00
1980
1
原创 选择排序(Selection Sort)
选择排序(Selection Sort)是说，每次从数列中找出一个最小的数放到最前面来，再从剩下的n-1个数中选择一个最小的，不断做下去。比如班上的MM搞选美活动，有人叫我给所有MM排个名。我们通常会用选择排序，即先找出自己认为最漂亮的，然后找第二漂亮的，然后找第三漂亮的，不断找剩下的人中最满意的。C++代码如下template class Record>void Sortable_lis
2007-05-21 00:22:00
1271
转载 七种qsort排序方法
一、对int类型数组排序 程序代码 程序代码int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序（同int类型）程序代码 程序代码char word
2007-05-20 01:18:00
930
转载 澄清P问题、NP问题、NPC问题的概念
Matrix67原创 http://www.matrix67.com/blog 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题 了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才 行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容
2007-05-19 22:06:00
1163
1
转载 了解 什么是正则表达式？
在编写处理字符串的程序或网页时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说，正则表达式就是记录文本规则的代码。很可能你使用过Windows/Dos下用于文件查找的通配符(wildcard)，也就是*和?。如果你想查找某个目录下的所有的Word文档的话，你会搜索*.doc。在这里，*会被解释成任意的字符串。和通配符类似，正则表达式也是用来进行文本匹配的
2007-05-19 14:53:00
1247
原创 MFC编程之三: 绘图-1(画图)
绘图一般在视图类的（屏幕/打印机）绘图消息响应函数OnDraw中进行，例如：void CTestView::OnDraw(CDC* /*pDC*/) { CTestDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); if (!pDoc) return; //
2007-05-19 13:51:00
16924
6
转载 匈牙利命名法
几年以前,Charles Simonyi(他后来成为微软的著名程序员)设计了一种以前缀为基础的命名方法,这种方法后来称为"匈牙利表示法"以记念他.他的思想是根据每个标识符所代表的含义给它一个前缀.微软后来采用了这个思想,给每个标识符一个前缀以说明它的数据类型.因此,整型变量的前缀是n,长整型变量是nl,字符型数组变量是ca,以及字符串(以空类型结尾的字符数组)以sz为前缀.这些名字可能会非常古
2007-05-19 13:27:00
1160
转载 CString 实现原理
看了很多人写的程序,包括我自己写的一些代码，发现很大的一部分bug是关于MFC类中的Cstring的错误用法的.出现这种错误的原因主要是对Cstring的实现机制不是太了解。Cstring是对于原来标准c中字符串类型的一种的包装。因为，通过很长时间的编程，我们发现,很多程序的bug多和字符串有关,典型的有：缓冲溢出、内存泄漏等。而且这些bug都是致命的，会造成系统的瘫痪。因此c++里就专门的做了一
2007-05-19 13:22:00
1554
原创 MFC工具条与状态条设计
工具条/栏(tool bar)和状态条/栏(status bar)是构建友好GUI程序的通用标准，但它们并不是Windows API的标准部件，而是由应用程序框架(MFC)增加的一类控件。工具条是CToolBar类的对象，状态条是CStatusBar类的对象，这两个类都是控制条（栏）CControlBar的派生类，而CControlBar类又是从CWnd类派生的：CObject → CCm
2007-05-18 02:26:00
18365
1
原创 Winows编程技术简介
1．Windows与编程Windows（视窗）是Microsoft公司为PC机开发的具有图形用户界面的多任务操作系统。图形用户界面(GUI=Graphical User Interface)是计算机的一种人机接口，由图形显示设备（屏幕）和指示跟踪设备（鼠标、跟踪球、光笔/手写笔、触摸屏等）组成，用户可通过指示设备来操作图形设备上的界面元素（窗口、菜单、对话框、图标、控件等）以完成各种任务和
2007-05-18 02:14:00
1807
转载 Visual C++ 2005 CRT函数的安全性增强版本
Security-Enhanced Versions of CRT Functions（CRT = C Runtime Library = C运行时间库） 为微软公司对C/C++语言的扩展，其中的一部分已于2003年提交给ISO作为C/C++标准下一版本的修改建议。安全CRT函数，在原来函数名后添加了“_s”后缀；一般返回出错代码；并将原来的返回值，作为一个参数，添加到函数输入参数
2007-05-18 02:10:00
3404
转载 ISO C99中的宽字符工具
（说明：彩色部分为（类型、结构、宏和函数的）名称，其中红色的为较常用的，绿色为不太常用的）常用的宽字符函数：#include size_t wcslen(const wchar_t *s); int wprintf(const wchar_t * format, ...);int wscanf(const wchar_t * format, ...); int
2007-05-18 02:05:00
1864
原创 Substring
ProblemDr lee cuts a string S into N pieces,s[1],…,s[N]. Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There might be several possibilities that the string S could be. For example, if D
2007-05-16 18:16:00
1027
转载 标准模板库(STL)介绍
作者： Scott Field来源：最优秀的STL学习网站本文以List容器为例子，介绍了STL的基本内容，从容器到迭代器，再到普通函数，而且例子丰富，通俗易懂。不失为STL的入门文章，新手不容错过! 0 前言. 这篇文章是关于C++语言的一个新的扩展——标准模板库的（Standard Template Library），也叫STL。 当我第一次打算写一
2007-05-16 13:26:00
844
转载 Hello World
“Hello, World!”程序是一个只在计算机屏幕上打印出“Hello, World!”字串的计算机程序。该程序通常是计算机程序设计语言的初学者所要学习编写的第一个程序。它还可以用来确定该语言的编译器、程序开发环境以及运行环境已经正确安装。将Hello World程序作为第一个学写的程序，现在已经成为一种传统。该程序最早出现在由Brian Kernighan和Dennis Ritchie
2007-05-16 13:12:00
1762
原创 MFC 鼠标拖动画圆
先计算出圆心, 半径, 然后再根据圆心半径计算出矩形(正方形)的左上角跟右下角的顶点, 然后用Ellipse函数画圆。源代码如下:在**view类头文件里添加如下变量private: bool m_bLButtonDown; bool m_bErase; CPen* pGrayPen; CPen* pLinePen; CPoint old_cente
2007-05-15 23:53:00
8940
4
原创 关于C++ template 的初始化
新手可能会遇到编译没问题，自己写的模版类, 把声明(头文件.h)跟实现(cpp)分开, 编译时包括了模版的头文件, 编译没问题, 但连接不通过...是因为，如果你编译的代码模块中没用到那模版类的话， 它是不会帮你实例化的...而在另一个编译好的obj文件要用到模版类的时候， 会提示找不到那个符号..解决办法是需要你手动实例一个你将要用到类, 或者把模版的实现跟声明都在同一个文件解决办法详见下文.
2007-05-15 23:25:00
3164
原创 探讨SPARC结构的RISC设计技术
——此文献给《计算机组成原理》课程设计随着超大规模集成电路和深亚微米工艺日趋成熟，促进RISC设计技术不断进步。当今，RISC设计技术已成为高性能处理器设计技术的基础，并且推动微处理器性能显著提高。SPARC是一种性能随着工艺技术的改进可成比提高的处理器体系结构。SPARC微处理器最突出的特点就是它的可扩展性,这是业界出现的第一款有可扩展性功能的微处理器实际上,SPARC本身就是Sca
2007-05-15 22:33:00
4045
转载 c++ STL 轻松入门基础
作 为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花 一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。1 初识STL：解答一些疑问 1.1 一个最关心的问题：什么是STL "什么是STL？"，假如你对STL还知之甚少，那么
2007-05-15 22:31:00
1418
原创 Catalan数公式推导
如何把下列递归公式 { f(0)=f(1)=1 } f(n)=f(0)*f(n-1-0)+f(1)*(n-1-1)+f(2)*f(n-1-2)+....+f(n-1-0)*f(0) 转化为 f(n)= C(2n,n)/(n+1) 可以利用母函数（发生函数） 令G(x)=f(0)+f(1)x+f(2)x^2+... 那么递归公式左边就是G(x)的n次项系数。右
2007-05-15 22:27:00
7685
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人