2012年10月_mengfanteng

12月 11月 10月 05月

原创 BF/KMF char储存十六进制

#include #include #include #include #include#include #include using namespace std;char s[]=" ababcabcacbab";char t[]=" abcac";int BF (char s[],char t[]){ //assert(s[0]); //as

2012-10-30 20:49:00 545

原创 Linux 版有道

说实话在win下有的有道字典的确很不错，特别是看一些英文资料的时候（咱英语不行），就特别有帮助。不过现在在linux下，就在想有没有linux下的有道字典呢，在网上查了一下，失望而归。。。但是找到了有人有python写的一个简易的linux版有道字典，还是不错了。可以在http://sourceforge.net/projects/yodao-free/files/python-dic

2012-10-29 20:52:12 766

原创 MPlayer-1.0pre8.tar.bz2

下载主程序：MPlayer-1.0pre8.tar.bz2官方解码器：essential-20071007.tar.bz2官方win32_CODES-all：windows-essential-20071007.zip皮肤：Orange-1.3.tar.bz2下载网址： http://www.mplayerhq.hu/homepage/design7/dload.h

2012-10-28 19:08:44 2305

原创 10.27 二进制打开文件漂亮

上代码//折磨一会子#include #include #include #include #include#include using namespace std;int main() {// int num; ifstream fin("11", ios_base::binary); // // // map

2012-10-28 15:31:37 372

原创 10.27 读换行

#include stdio.h>#include process.h>#include iostream.h>#include memory.h>#include string.h>#include iostream.h>#include fstream.h>void main(){ FILE *fp; int count=0;

2012-10-28 02:40:02 826

原创 yum和apt-get用法及区别

yum和apt-get用法及区别一般来说著名的linux系统基本上分两大类：1.RedHat系列：Redhat、Centos、Fedora等2.Debian系列：Debian、Ubuntu等RedHat 系列1 常见的安装包格式 rpm包,安装rpm包的命令是“rpm -参数”2 包管理工具 yum3 支持tar包 Debian系

2012-10-27 19:37:26 440

原创 Linux下安装QQ2012

【转】Linux下安装QQ2012首先说明，本人在CentOS6.2下亲测成功，其它版本的Linux未曾试过！+-----------------------------------------------------------------------+wineqq2012 for linux下载：下载1 下载2+-----------------------------

2012-10-27 19:35:13 624

原创 CentOS的硬盘安装

1.下载CentOS的安装盘著名服务器版本 CentOS 6.3 下载见 http://www.linuxidc.com/Linux/2012-07/65131.htm我的电脑是32位的，所以下载了i386版本的CentOS-6.2-i386-bin-DVD.iso注：应该下载硬盘安装版，而不是liveCD版liveCD (光盘版)是可以直接在光盘上运行的版本，运行后可以再选择

2012-10-24 21:13:50 651

原创编译原理0型到3型文法

编译原理 0型到3型文法什么是0型文法，1型文法，2型文法，3型文法？解答：乔姆斯基把方法分成四种类型，即0型、1型、2型和3型。这几种文法类型的概念一定要掌握，是一个非常重要的考点。对于这几种文法，一般书上都只有简单的概念介绍，比较抽象，所以很多学员都没有真正理解。下面我将把概念结合例题进行讲解。0型文法设G=（VN，VT，P，S），如果它的每个产

2012-10-20 20:15:39 2085

原创 kruskal算法

kruskal算法其实也是和prim算法一样求无向图的最小生成树，也属于贪心算法，不过prim算法的复杂度为O(n^2)，适用于稠密图，而kruskal算法的复杂度为O(eloge)，适用于稀疏图。kruskal算法描述很容易理解，如下1.设连通网N=(V,{E})，令最小生成树初始状态为只有n个顶点而无边的非连通图T=(V,{F})，每个顶点自成一个连通分量2.在E中选取代价

2012-10-19 20:23:02 889

原创 Problem:POJ2442 - Sequence

Problem:POJ2442 - Sequence Begin Time : 2nd/March/2012 1:00 p.m. End Time: 2nd/March/2012 4:14 p.mCost Time: 3H 14Min 看的别人的解题报告过的，非常感谢 http://hi.baidu.com/%C0%B6%C9%ABarch/blog/item/f9d343f49cd92e

2012-10-17 20:46:26 474

原创 priority_queue 使用

priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue 用法相似的 priority_queue，以加深对 priority_queue 的理解#include #include #

2012-10-17 19:36:13 535

原创网站搜索引擎优化问题

网站做得再好，没有人访问也无法发挥它的效益。所以，如何提高网站的访问量是很重要的，而网站访问的途径现在相当程度上依赖于搜索引擎（国内著名的当属google.com及baidu.com了）。那么如何做到网站被搜索搜录得更多？排名更靠前呢？首先，充分展示你的网站现有内容。如果是使用类似http://www.yourname.com/news.aspx?id=123等形式的，那么搜索引擎或许

2012-10-17 18:48:50 2030

原创 poj 图论

转自http://blog.csdn.net/allenjy123/article/details/6627248红色已经AC一、最短路POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很

2012-10-17 16:11:53 632

原创贪心算法

所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。　　贪心算法的基本思路如下：　　1.建立数学模型来描述问题。　　2.把求解的问题分成若干个子问题。　　3.对每一子问题求解，

2012-10-17 15:13:41 410

原创词语输入法

#include"stdafx.h"#include #include #include #include #include #include #include#include#include using namespace std;struct PYNode{ string pinyin; //合法输入对应的第一个拼音 int firs

2012-10-16 20:24:22 583

原创解析C++中ifstream 与ofstream的用法

在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：1、插入器(2、析取器(>>)从流中输入数据。比如说系统有一个默认的标准输入流(cin)，一般情况下就是指的键盘，所以，cin>>x;就表示从标准输入流中读取一个指定类型(即变量x的类型)的数据。　　在C++中，对文件的操作是通过stream的子

2012-10-16 16:05:48 779

原创原创：运用ifstream的getline时需要注意的问题

我们在应用中经常会遇到从文件中读行的操作，当然方法有多种，这里我想和大家探讨一下用ifstream的getline方法：主要code如下：……const int MAXLEN = 256;std::vector vecFilelines;std::ifstream fs("test.txt");if (fs.good()){char stringline

2012-10-16 15:42:02 1010

原创 set 容器使用案例

// set.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdafx.h"#include#include #include #include #include "conio.h"#include #includeusing namespace std;#pragma warning (di

2012-10-15 23:05:26 454

原创用C#创建COM组件全过程

用C#创建COM组件全过程用C##创建COM组件看来是个很简单的功能，但因为此类文章较少，还是有很多不明白的地方需要学习。本文详细阐述如何用C#创建COM组件，并能用VC6.0等调用。本文详细阐述如何用C#创建COM组件，并能用VC6.0等调用。并附有完整测试通过的代码。该功能总体看来很简单。可是我在第一次用C#做COM的时候，痛

2012-10-14 15:59:02 871

原创 C#创建COM组件

用C##创建COM组件看来是个很简单的功能，但因为此类文章较少，还是有很多不明白的地方需要学习。本文详细阐述如何用C#创建COM组件，并能用VC6.0等调用。本文详细阐述如何用C#创建COM组件，并能用VC6.0等调用。并附有完整测试通过的代码。该功能总体看来很简单。可是我在第一次用C#做COM的时候，痛不欲生。因为很少有人写这类文章。而且就算有代码也是乱帖。根本是让人误入歧途。后来在C

2012-10-14 15:19:09 741 1

原创 c_str

c_str　　c_str函数的返回值是const char*的，不能直接赋值给char*，所以就需要我们进行相应的操作转化，下面就是这一转化过程。　　c++语言提供了两种字符串实现，其中较原始的一种只是字符串的c语言实现。与C语言的其他部分一样，它在c++的所有实现中可用，我们将这种实现提供的字符串对象，归为c-串，每个c-串char*类型的。　　标准头文件包含操作c-串的

2012-10-14 10:47:40 671