2013年12月份出了全志a31s的四核网络机顶盒之后，2014年a31s也是大红大紫了整整一年。在大部分的方案商、板卡厂、品牌商眼里，大家的意识是应该过渡到八核网络机顶盒去了。大部分人不看好全志和RK出的其他四核芯片。就在2015年要到来之际前2个月，rk3128的盒子板卡以便宜将近3美金的绝对优势，将s805、a31s彻底打趴。据我现在掌握的rk3128出货量，短短1个月已经出货超过150k。...
分类：
其他好文 时间：
2015-01-16 01:11:27
阅读次数：
452
字符串算法有哪些呢？？？Tire,KM,KMP,AC自动机,后缀数组,后缀自动机,RK,Shift-And/Or,Manacher.....?这么这么多啊！！！也只能慢慢学了。。。接下来的题是按我做题顺序来排的，难度的话我就不理了(`?ω?´)BZOJ 2434: [NOI2011]阿狸的打字机第一...
分类：
其他好文 时间：
2014-12-28 20:42:24
阅读次数：
197
题目：给你一个长目标串str，和一些模式串，求每个串出现的次数。模式串有可覆盖和不可覆盖两种。
分析：字符串，多串匹配，AC自动机。由于数据有可能不允许相交，所以记录上一个的结束位置。
题目的数据比较猥琐，可能相同，采用一个 Fath域记录第一次出现的 id，计算一次就可以了。
说明：注意数据有相同的串；该题可以使用 RK算法+二分。
#include
#incl...
分类：
其他好文 时间：
2014-12-23 14:01:51
阅读次数：
210
if (object_id('tr_wuliu_rk_mx', 'tr') is not null) drop trigger tr_wuliu_rk_mxgo CREATE TRIGGER tr_wuliu_rk_mx ON [dbo].[wuliu_rk_mx] FOR INSERT, ...
分类：
其他好文 时间：
2014-12-04 11:47:28
阅读次数：
167
题意：N*N的矩阵，有K个敌人，坐标分别是(C1,C1),.....,(Rk,Ck)。有一个武器，每发射一次，可消掉某行或某列上的所有的敌人。问消灭所有敌人最少需要多少发。思路：二分建图：左边N个点代表行号，右边N个点代表列号。如果第i行第j列上有敌人，则将左边点i和右边点j连一条线。则转化为求此二...
分类：
其他好文 时间：
2014-11-10 23:18:05
阅读次数：
315
// 闲言少许，直奔主题，我是宋鹏举。import java.io.PrintStream;public class RollingHash{ private static final int R = 31; private int _hash; private int _rK; priva...
分类：
编程语言 时间：
2014-11-04 19:34:06
阅读次数：
362
原理：直方图均衡化首先是一种灰度级变换的方法：原来的灰度范围[r0,rk]变换到[s0,sk]变换函数为：s=T(r);为便于实现，可以用查找表（look-up table）的方式存储，即：原始的灰度作为查找表的索引，表中的内容是新的灰度值。其次，直方图均衡化是图像增强的一种基本方法，可提高图像的对...
分类：
其他好文 时间：
2014-10-30 20:55:22
阅读次数：
358
1.POSIX Threads, usually referred to as Pthreads, is a POSIX standard for threads. The standard, POSIX.1c, Threads extensions (IEEE Std 1003.1c-1995),...
分类：
编程语言 时间：
2014-10-26 21:02:56
阅读次数：
149
1.The C Preprocessor MacrosTable of ContentsThe C Preprocessor1 Overview1.1 Character sets1.2 Initial processing1.3 Tokenization1.4 The preprocessing ...
分类：
编程语言 时间：
2014-10-25 15:48:28
阅读次数：
198
1 Standard headers1.1 Containers1.2 General1.3 Localization1.4 Strings1.5 Streams and Input/Output1.6 Language support1.7 Thread support library1.8 Nu...
分类：
编程语言 时间：
2014-10-24 18:26:01
阅读次数：
175
