很久没有维护这个博客了，目前主要在维护hexo。不过在备战pat的过程中应该会把整理的思路放到这里。如果有时间，再把hexo上的内容搬过来。这篇博客主要是总结一些acm/pat常用的技巧、常用函数等，遇见了就会加进来，应该是持续更新的，直到pat甲级拿到好成绩吧。sort函数基本格式是：sort(首元素地址，尾元素...

快速排序，听这个名字就能想到它排序速度比较快方法，是一种分治思想，现在各种语言中自带的排序库很多使用的都是快速排序。空间复杂度快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(log2n)，所以适合在数据集比较大的时候使用。时间复杂度时间复杂度比较复杂，最好的情况是O(n)，最差的情况是O(n2)...

 主要打击标题作弊，包含title关键词堆砌、恶劣穿插联系方式、冒充官网等情况。百度推出细雨算法后，一瞬间大量企业网站被新算法命中，纷纷中招。通常表现为网页收录数量正常，但百度关键词搜索不到网站。细雨算法的针对性包括两样：第一种是页面标题作弊的，或是包含冒充官网和title内堆砌关键词等情况；第二种则是对页面...

学生成绩管理问题 问题描述:建立两个学生成绩信息表1、2,以文件的形式分别进行存储命名为1.txt和2.txt,然后实现将两个文件合并成一个新的文件3.txt。新文件中有补考的学生查找到，存储到另一个文件4.txt中。  基本要求:   1、学生成绩信息表至少...

求nextval数组值有两种方法，一种是不依赖next数组值直接用观察法求得，一种方法是根据next数组值进行推理，两种方法均可使用，视更喜欢哪种方法而定。本文主要分析nextval数组值的第二种方法　　abaabcac模式值　　01122312next数组　　01021302nextval数组　　1.第一位的next...

　　同态滤波，网络上有很多文章提到过这个算法，我们摘取百度的一段文字简要的说明了该算法的核心： 同态滤波是一种减少低频增加高频，从而减少光照变化并锐化边缘或细节的图像滤波方法。　　关于该算法，网络上已经有很多资料了，也有很多给出了参考代码，但是很痛心的是我看到的没有一个是完全正确的，或多或少都存在瑕疵，有些虽...

汽车牌照自己主动识别整个处理过程分为预处理、边缘提取、车牌定位、字符切割、字符识别五大模块，当中字符识别过程主要由下面3个部分组成：①正确地切割文字图像区域；②正确的分离单个文字；③正确识别单个字符。用MATLAB软件编程来实现每个部分,最后识别出汽车牌照。 系统设计概述因为车辆牌照是机动车唯一的管理标识符号...

转自：http://www.androidstar.cn/%E5%87%A0%E7%A7%8D%E9%9A%8F%E6%9C%BA%E7%AE%97%E6%B3%95%E7%9A%84%E5%AE%9E%E7%8E%B0%E5%8E%9F%E7%90%86/　　在日常工作中，经常需要使用随机算法。比如面对大量的数据，需...

   在前段时间做本科毕业设计的时候，遇到了各个类别的样本量分布不均的问题——某些类别的样本数量极多，而有些类别的样本数量极少，也就是所谓的类不平衡（class-imbalance）问题。   本篇简述了以下内容：  ...

算法2009-12-0516:15:31阅读18评论0字号：大中小浅析求素数算法时间:2006-10-27注意:如果没有特殊说明,以下讨论的都是针对n为素数时的时间复杂度1.根据概念判断:如果一个正整数只有两个因子,1和p，则称p为素数.代码:boolisPrime(intn){if(n<2)returnfals...

  轮廓提取：对于一副二值化图像，物体与背景分开，如果背景是白物体，物体为黑的话，我们可以采用掏空内部点法进行轮廓提取。具体算法如下:首先开辟新的内存空间，然后遍历图像，如果8个邻域像素都和中心点不相同，则对新的内存空间的该点进行置值。这里原图背景是白，物体为黑的，新的内存空间全部置为白，对原图像的...

 哈希表（HashTable）是一种根据关键字（Keyvalue）直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种映射对应关系，这个映射函数叫做散列函数，存放数据的数组叫做散列表。 哈希表的构造方法是：　　假设要存储的数据元素个数为n，设置一个长度为m（...

 转载：负载均衡之加权轮询算法作者：gqtcgq在介绍加权轮询算法(WeightedRound-Robin)之前，首先介绍一下轮询算法(Round-Robin)。　　轮询算法是最简单的一种负载均衡算法。它的原理是把来自用户的请求轮流分配给内部的服务器：从服务器1开始，直到服务器N，然后重新开始循环。　　算法的...

黑白照片的时代虽然已经过去，但现在看到以前的照片，是不是有一种回到过去的感觉，很cool有木有~看完这篇文章，就可以把彩色照片变成各种各样的黑白的照片啦。本文完整的在线例子图片灰度算法例子，例子的图片有点多，可能有些慢。例子的源码位于blog/demo里原色是指不能透过其他颜色的混合调配而得出的“基本色&r...

 一、前言　　随着互联网的发展，数据的海量增长使得文本信息的分析与处理需求日益突显，而文本处理工作中关键词提取是基础工作之一。　　TF-IDF与TextRank是经典的关键词提取算法，需要掌握。  二、TF-IDF2.1、TF-IDF通用介绍　　　　TF-IDF，全称是TermFreque...