2011 年 11月随笔档案 - PhoenixZq

c语言文件操作

摘要：13.3 文件的打开与关闭文件在进行读写操作之前要先打开，使用完毕要关闭。所谓打开文件，实际上是建立文件的各种有关信息，并使文件指针指向该文件，以便进行其它操作。关闭文件则断开指针与文件之间的联系，也就禁止再对该文件进行操作。在Ｃ语言中，文件操作都是由库函数来完成的。在本章内将介绍主要的文件操作函数。13.3.1 文件的打开(fopen函数)fopen函数用来打开一个文件，其调用的一般形式为：文件指针名=fopen(文件名,使用文件方式);其中，“文件指针名”必须是被说明为FILE 类型的指针变量；“文件名”是被打开文件的文件名；“使用文件方式”是指文件的类型和操作要求。“文件名”是字符串常量阅读全文

posted @ 2011-11-30 15:00 PhoenixZq 阅读(275) 评论(0) 推荐(0)

使用ifstream和getline读取文件内容[c++]

摘要：转自：http://www.cnblogs.com/jcsu/articles/1190685.html假设有一个叫data.txt的文件, 它包含以下内容:Fry:OneJilliondollars.[Everyonegasps.]Auctioneer:Sir,that'snotanumber.数据读取，测试。以下就是基于 data.txt 的数据读取操作:#include <iostream>#include <fstream>#include <string>using namespace std;//输出空行void OutPutAnEmpt 阅读全文

posted @ 2011-11-30 14:56 PhoenixZq 阅读(278) 评论(0) 推荐(0)

一步一步写算法（之单词统计）

摘要：转自：http://blog.csdn.net/feixiaoxing/article/details/6871294在面试环节中，有一道题目也是考官们中意的一道题目：如果统计一段由字符和和空格组成的字符串中有多少个单词？其实，之所以问这个题目，考官的目的就是想了解一下你对状态机了解多少。（1）题目分析从题目上看，如果对一个字符串进行处理，那么可以有下面几种情形：初始状态，字符状态，空格状态，结束状态。那么这几种状态之间应该怎么迁移呢？初始状态：如果输入符号是空格，那么进入空格状态；如果是字符，那么就进入字符状态，同时单词个数+1；如果是结束状态，那么直接返回；字符状态：如果输入阅读全文

posted @ 2011-11-28 12:15 PhoenixZq 阅读(281) 评论(0) 推荐(0)

多线程的那点儿事（基础篇）

摘要：转自：http://blog.csdn.net/feixiaoxing/article/details/7001999多线程编程是现代软件技术中很重要的一个环节。要弄懂多线程，这就要牵涉到多进程？当然，要了解到多进程，就要涉及到操作系统。不过大家也不要紧张，听我慢慢道来。这其中的环节其实并不复杂。（1）单CPU下的多线程在没有出现多核CPU之前，我们的计算资源是唯一的。如果系统中有多个任务要处理的话，那么就需要按照某种规则依次调度这些任务进行处理。什么规则呢？可以是一些简单的调度方法，比如说 1）按照优先级调度 2）按照FIFO调度 3）按照时间片调度等等当然，除了CPU资源之外，系统. 阅读全文

posted @ 2011-11-24 23:37 PhoenixZq 阅读(343) 评论(0) 推荐(0)

Linux的4个主要部分：内核、Shell、文件结构和实用工具

摘要：1. Linux内核内核是系统的心脏，是运行程序和管理像磁盘和打印机等硬件设备的核心程序。它从用户那里接受命令并把命令送给内核去执行。 2. Linux Shell Shell是系统的用户界面，提供了用户与内核进行交互操作的一种接口。它接收用户输入的命令并把它送入内核去执行。实际上Shell是一个命令解释器，它解释由用户输入的命令并且把它们送到内核。不仅如此，Shell有自己的编程语言用于对命令的编辑，它允许用户编写由shell命令组成的程序。Shell编程语言具有普通编程语言的很多特点，比如它也有循环结构和分支控制结构等，用这种编程语言编写的Shell程序与其他应用程序具有... 阅读全文

posted @ 2011-11-22 23:03 PhoenixZq 阅读(3782) 评论(0) 推荐(0)

有关统计单词频率的算法c语言实现

摘要：转自：http://blog.csdn.net/junli0310/article/details/2281428从一文本中读取单词，统计其出现的频率，并按频率大小输出到另一文本中。这里的单词是分二种，一种是ASCII码大于0x20小于0X80字符，第二种是小于0x20以及大于0x80的字符。这里我用的是哈希表，这样能很快查找读取的单词是否已经存在。排序我用的是二个循环，按理来说可以改进。下面是我的算法。有些地方还需要改进。#include <stdio.h>#include <stdlib.h>#include <string.h>#define FOO 阅读全文

posted @ 2011-11-18 22:01 PhoenixZq 阅读(5563) 评论(0) 推荐(0)

验证码的现在与未来

摘要：摘自：http://www.cnbeta.com/articles/160569.htm什么是验证码”验证码“（ CAPTCHA ）其实并不是各位网友总是在不同网站上看到的难以辨认的字母组合的代名词，而是“全自动区分计算机和人类的图灵测试”的俗称，顾名思义，它的作用是区分计算机和人类。在 CAPTCHA 测试中，作为服务器的计算机会自动生成一个问题由用户来解答。这个问题可以由计算机生成并评判，但是必须只有人类才能解答。由于计算机无法解答 CAPTCHA 的问题，所以回答出问题的用户就可以被认为是人类。 CAPTCHA 是由计算机来考人类，而不是标准图灵测试中那样由人类来考计算机，因此人们有时称阅读全文

posted @ 2011-11-13 00:01 PhoenixZq 阅读(377) 评论(0) 推荐(0)

简单验证码图片识别BMP

摘要：转自：http://www.wuaimate.cn/cms/index.php?option=com_content&view=article&id=22:bmp&catid=11:2011-04-08-11-19-15&Itemid=7题目：validate codeKey Words:Script, bmpget_the_file今有一压缩包，其内图片不知几许。请君算出所有图片上的数与其文件名之乘积，所有乘积的和为KEY。例：文件名为1.bmp，图片上的数为：1234文件名为5.bmp，图片上的数为：5678……文件名为233.bmp，图片上的数为：2345 阅读全文

posted @ 2011-11-12 23:57 PhoenixZq 阅读(873) 评论(0) 推荐(0)

验证码识别技术 Captcha Decode Technology

摘要：由于现在很多网站，为了加强安全性，以及防止程序的自动操作网站，都加入的了验证码技术。但却给广大站长推广宣传网站带来的麻烦。所以我准备写这篇关于验证码识别技术的文章，不足之处在所难免！本人从来不写东西，今天为了想落伍才写了！广大站长宣传推广自己的网站，经常要发布一些宣传广告，如果靠人工，太慢太昂贵，所以理想的办法是使用群发软件，可现在很多网站都有验证码，这成为群发软件的技术难点，而识别也就难点中的难点，好的，闲话少说，言归正传！我举的例子是比较难于识别的验证码，不讨论不变形、不换字体、不换大小、不旋转的验证码，这里我可能不会写出代码，只是提供我编写的思路，按照这个思路，我写出的程序，比市场上阅读全文

posted @ 2011-11-11 00:18 PhoenixZq 阅读(797) 评论(1) 推荐(0)

简单验证码识别程序(源码)

摘要：摘自：http://www.lafdc.com/captcha/20080708.htm简单验证码是指验证码图片里的字符，固定不变，或者变化很小的验证码，比如：字符上会有一些感扰点感扰线等情况，或者只有少数几种字体变化和字体大小变化。这里给出源代码都是非常简单的源代码，学过《C程序设计》的都可以看懂，不会超出书本范围，而且不使用指针，这样VB，Delphi,JAVA 等语言都可以照此写出相应的源代码。验证码识别可以分为三个大的步骤：预处理，分割，识别。预处理又可细分为读取图片，二值化，去感扰点，去感扰线等等步骤。读取图片很简单就是把要识别的验证码图片读取到我们的程序里，网络上常见的验证码图片格阅读全文

posted @ 2011-11-11 00:17 PhoenixZq 阅读(954) 评论(0) 推荐(0)

验证码识别程序

摘要：摘自：http://0527.yo2.cn/articles/identify.html最近手痒痒，装上了 .NET 就用VC2005+AutoHotKey 写了一个识别验证码的程序，序只以动网的验证码图片作为样本进行处理和识别，验证码样本如下，也就是说只能对这种类型的验证码进行识别。打开下载页面这回把图像处理的算法部分用VC控制台实现，这样只用专注算法部分。而后续的界面和收尾工作则是由AHK完成。再也不用考虑恶心的MFC了。首先，由AHK打开图片，以参数的形式传递给VC编写的控制台程序。然后由控制台程序对验证码图片进行处理，得到验证码的特征值，直接输出到控制台窗口，最后由AHK对窗口里的文字阅读全文

posted @ 2011-11-11 00:01 PhoenixZq 阅读(1113) 评论(0) 推荐(0)

倒排索引

摘要：#include <stdio.h>#include <stdlib.h> char chr_legal[] = "abcdefghijklmnopqrstuvwxyz0123456789_-./";int chr_idx[256] = {0};char idx_chr[256] = {0}; #define FNAME 0typedef struct trie_t *trie, trie_t;struct trie_t { trie next[sizeof(chr_legal)]; /* next letter; slot 0 is for fil 阅读全文

posted @ 2011-11-10 09:42 PhoenixZq 阅读(367) 评论(0) 推荐(0)

基于linux、c的倒排索引

摘要：该程序是基于 linux 和 c 语言运用倒排索引原理实现的一个本地搜索程序。分为两个部分:统计部分,搜索部分。统计部分:1 首先由用户提供的要统计路径开始向下遍历,根据后缀名筛选出要统计的文件,由零开始依此往后编号并写入名为“textfile.t”的文件。2 从 textfile.t 中读入需要统计的文件,抽取出其中的字符串,对应上文档号,在内存中用快速排序对其排序写入后缀名为“i"的文件中,每个这样的文件最多能写入 150000 个单元。至此将得到诸多后缀名为”i”的文件,这些文件是在单个文件内部是呈字典序的,整体上是无序的。3 用多路归并树归并这些文件,一定数量后将存储到硬盘, 阅读全文

posted @ 2011-11-10 09:24 PhoenixZq 阅读(607) 评论(0) 推荐(0)

字符串的组合

摘要：转自：http://zhedahht.blog.163.com/blog/static/2541117420114172812217/题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。分析：在本系列博客的第28题《字符串的排列》中，我们详细讨论了如何用递归的思路求字符串的排列。同样，本题也可以用递归的思路来求字符串的组合。假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；而是阅读全文

posted @ 2011-11-07 15:09 PhoenixZq 阅读(1029) 评论(0) 推荐(0)

（一）SVM的八股简介

摘要：转自：http://www.blogjava.net/zhenandaci/archive/2009/02/13/254519.html支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的，它在解决小样本、非线性及高维模式识别中表现出许多特有的优势，并能够推广应用到函数拟合等其他机器学习问题中[10]。支持向量机方法是建立在统计学习理论的VC 维理论和结构风险最小原理基础上的，根据有限的样本信息在模型的复杂性（即对特定训练样本的学习精度，Accuracy）和学习能力（即无错误地识别任意样本的能力）之间寻求最佳折衷，以期获得最好的推广能力[ 阅读全文

posted @ 2011-11-06 20:31 PhoenixZq 阅读(270) 评论(0) 推荐(0)

C|C++中的静态全局变量，静态局部变量，全局变量，局部变量的区别

该文被密码保护。

posted @ 2011-11-06 14:12 PhoenixZq 阅读(2) 评论(0) 推荐(0)

如何找出字典中的兄弟单词

摘要：给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有多少个兄弟单词？答案：使用hash_map和链表。首先定义一个key，使得兄弟单词有相同的key，不是兄弟的单词有不同的key。例如，将单词按字母从小到大重新排序后作为其key，比如bad的key为abd，good的key为dgoo。使用链表将所有兄弟单词串在一起，hash_map的key为单词的key，value为链表的起始地址。开始时，先遍历字典，将每个单词都按照key加入到对应的链表当中。当需要找兄弟单词时，只需求取这个单词的key，然阅读全文

posted @ 2011-11-06 13:28 PhoenixZq 阅读(1533) 评论(0) 推荐(0)

关于A类，B类，C类IP地址的网段和主机数的计算方法

摘要：转自：http://hi.baidu.com/acalephe/blog/item/f40eb7df4278751c632798ac.html关于A类，B类，C类IP地址的网段和主机数的计算方法IP地址是一个32位的二进制数，由四个八位字段组成。每个IP地址包括两部分：一部分为网络标识，一部分为主机标识。A类地址前8位为网络标识。后24位为主机标识。网段与主机数的计算方法如下：A类网段计算：根据规定，A类地址的网络标识必须以“0”开头。那么其网段数应该为0XXXXXXX．YYYYYYYY．YYYYYYYY．YYYYYYYY即后面有七位数字，因为是二进制数，所以网段数应该为：27，即2的7次幂个阅读全文

posted @ 2011-11-03 20:12 PhoenixZq 阅读(17300) 评论(0) 推荐(1)