baisung-CSDN博客

原创 “Visual Studio 该文件包含不能在当前代码页(936)中表示的字符 “ 解决方法

产生原因：windows默认编码不识别utf8字符解决方法：1. C++编译选项增加/utf-82. CMakeLists.txt增加如下配置if (WIN32) add_definitions(/utf-8)endif()

2021-04-26 17:15:15 1671

原创逆序对计数算法 -- 分治策略的应用

1、逆序对的定义逆序对即序列中ai与aj，iaj，—— 就是序列排列在前面的元素，大于后面的元素。2、朴素算法2.1 算法描述逆序对的朴素算法即暴力法，针对每个元素，遍历该元素后续的所有元素查找计算相当该元素的逆序对，如下图所示：2.2 算法分析时间复杂度O(n^2)，空间复杂度O(1)3、归并排序法 -- 分治法

2012-06-25 02:02:42 4515

原创【算法理论】拟阵的理解

CLRS在讲贪心算法的时候，提到了贪心算法的理论基础是一种叫做拟阵的结构，凡是符合该结构的模型均可采用贪心算法。当然，它也提到该理论并不能完全覆盖贪心所能使用的全部范围 -- 例如活动选择和huffman编码就不能应用该理论。这个只是CLRS上讲的，具体为什么不能使用，需要思考一下。活动选择问题不是拟阵。集合A是独立的当且仅当集合中所有的活动室相互兼容的，则A必然具有遗传性。但是这

2012-06-24 16:35:25 4765

原创 poj 1035 Spell Checker

/* poj 1035 Spell Checker 题目大意: 给定一堆字符串作为字典，判断单词是否在字典中，或则可以由字典中的哪些单词演化得到? 演化规则:单词b可以通过单词a添加、删除或者替换一个字母得到。解题思路: 因为题目要求需要按照字典中单词的顺序输出所有相似的单词(可演化得到目的单词的)，因此

2012-06-24 12:09:12 515

原创【字符串处理】规则表达式的实现 -- 有限自动状态机

规则表达式在搜索模式串中可谓用途极广，那么他究竟通过什么算法达到那么大的威力呢？答案就是字符串的额“有限自动状态机”，确切的说是模式串的有限自动状态机。所谓模式串就是你感兴趣的特定字符串，比如在谋篇文章中搜索"bai"，这是模式字符串。对于这种简单的串直接采用字符串匹配算法（例如KMP）之类的就可以解决了，采用KMP的时间复杂度是O(n+m)，其中n是原串长度，m是模式串长度，如果m=O(

2012-06-22 23:39:18 1563

原创【算法与数据结构】TO DO List

1、外排的实现置换选择排序，K路归并（败者树或者堆实现），以及文件的切割。2、B树、B+树的实现B树、B+树到底实现来干什么？文件已经是操作系统在管理了，缓存对使用者是透明的，用这两种结构的实战意义是什么？或者说有什么实际问题可以解决？FASTDB的源代码参考，sqlite的源代码参考，P树的定义及应用场景3、huffman树的应用最优前缀编码、

2012-06-17 21:18:12 848

转载堆与败者树比较

看过败者树的实现后，有个问题外部排序为什么不用堆而用败者树进行K路归并？用堆有什么坏处，还是败者树有什么好处？关于败者树，有点非常重要：每个内部节点记录的是其左子树或者右子树的最大或者最小值。就像堆得基本性质：根节点大于或者小于其左右子树的节点值。败者树也是完全二叉树的形式，可以采用数组的形式实现，由于不可能存在度为1的内节点（不然它的孩子跟谁比啊），所以内节点个数=叶子节点（元素个数）-

2012-06-17 17:32:54 5562 1

原创【数据结构】堆的应用

1、堆排序升序建立大顶堆，逆序建立小顶堆。建堆完毕后，调换堆顶和堆尾元素位置，并且将堆得大小减1重复第2步，共进行n-1次，排序完成2、TOP K问题求最大的前K个元素，建立K大小的小顶堆；求最小的前K个元素，建立K大小的大顶堆。例1：从海量数据（整数）中找出最大的200个数。解：读入200个数，建立小顶堆依次读入后续元素，与堆顶比较，若

2012-06-17 12:53:55 1303

转载【排序算法】外部排序二 —— 外部排序技术之多路归并

外部排序技术之多路归并重点：败者树的创建调整函数1.外部排序概述外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装人内存的部分，分别把每一部分调入内存完成排序。然后，对已经排序的子文件进行归并排序。2.

2012-06-16 01:17:40 2530

转载【排序算法】外部排序一 —— 外部排序介绍

外部排序　　我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我们当然希望如果可以的话都是内排来完成。但对于大数据集来说，内存是远远不够的，这时候就涉及到外排序的知识了。　　外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储

2012-06-16 01:13:44 1185

转载 AC 自动机算法详解（转）

AC 自动机算法详解（转）首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指

2012-06-14 00:54:31 406

转载数据结构与算法复习（3）—— 线段树

数据结构与算法复习（3）—— 线段树Posted by chenyajun in 数据结构与算法 | Tags: 线段树http://www.cppblog.com/MemoryGarden/archive/2009/04/11/79565.aspxhttp://www.notonlysuccess.com/?p=59http://edu.codepub.com

2012-06-14 00:51:58 403

转载数据结构与算法复习（14）—— 二分匹配与路径覆盖

数据结构与算法复习（14）—— 二分匹配与路径覆盖Posted by chenyajun in 数据结构与算法 | 二分匹配常见的集中情形：最大匹配，最佳匹配。最小覆盖：最小覆盖要求用最少的点（X 集合或 Y 集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数，这就是所谓 Konig 定理。最小路径覆盖：用尽量少的不相交简单路径覆

2012-06-14 00:51:20 535

转载数据结构与算法复习（17）—— polya 与组合数学

数据结构与算法复习（17）—— polya 与组合数学Posted by chenyajun in 数据结构与算法 | http://hi.baidu.com/gugugupan/blog/item/e229b10bfb30091795ca6bc1.htmlhttp://hi.baidu.com/gugugupan/blog/item/999acf514396ec54103

2012-06-14 00:50:32 396

转载数据结构与算法复习（20）—— KMP 与字符串算法及其扩展

数据结构与算法复习（20）—— KMP 与字符串算法及其扩展Posted by chenyajun in 数据结构与算法 | Tags: KMP务必非常熟悉 KMP 算法。http://richardxx.yo2.cn/articles/kmp%e5%92%8cextend-kmp%e7%ae%97%e6%b3%95.htmlhttp://richardxx.yo2

2012-06-14 00:50:06 472

转载数据结构与算法复习（8）—— 各种 hash 算法

数据结构与算法复习（8）—— 各种 hash 算法Posted by chenyajun in 数据结构与算法 | Tags: hash ,哈希可扩展 hash；一致性哈希；布鲁姆过滤器；树的哈希；robin-karp 算法。

2012-06-14 00:49:01 442

转载数据结构与算法复习（22）—— 树状数组

数据结构与算法复习（22）—— 树状数组Posted by chenyajun in 数据结构与算法 | Tags: 树状数组需要熟练掌握，下面是不错的文章：树状数组上的二分法http://cylixstar.blogbus.com/logs/54695632.html我的标签: 树状数组http://www.cnblogs.com/zgmf_x20a/

2012-06-14 00:47:35 429

转载数据结构与算法复习（10）—— 后缀数组与字符串问题

数据结构与算法复习（10）—— 后缀数组与字符串问题Posted by chenyajun in 数据结构与算法 | 放此待查。RMQ 问题http://www.notonlysuccess.com/?p=356利用后缀数组求解一个字符串中最长重复子串问题http://cylixstar.blogbus.com/logs/28350301.htmlhttp:

2012-06-14 00:47:03 392

转载数据结构与算法复习（7）—— 并查集

数据结构与算法复习（7）—— 并查集Posted by chenyajun in 数据结构与算法 | Tags: 并查集http://hi.baidu.com/xiafb/blog/item/96649c50562b95688435242b.html参考算法导论第 21 章。复杂度增长慢，几乎是线性的，路径可以压缩，免得寻找父节点太花时间，它有一些其它的扩展，特别是

2012-06-14 00:45:48 420

转载数据结构与算法复习（15）—— 博弈论

数据结构与算法复习（15）—— 博弈论Posted by chenyajun in 数据结构与算法 | Tags: 博弈一批文章：http://hi.baidu.com/liveroom/blog/category/%B2%A9%DE%C4%C2%DBhttp://blog.csdn.net/logic_nut/archive/2009/10/21/470664

2012-06-14 00:45:00 506

转载 AC 自动机

数据结构与算法复习（19） —— AC 自动机Posted by chenyajun in 数据结构与算法 | Tags: AC 自动机以下几篇博文很好描述了 ac 自动机，注意关注复杂度。特别是那个英文 pdf 幻灯片的讲解。http://www.notonlysuccess.com/?p=607http://hi.baidu.com/xi

2012-06-14 00:44:00 488

转载擬陣理論

2.第二把鑰匙：擬陣理論擬陣理論最早溯源1930年，代數學家范德瓦登 (Van der Waedern) 在他的代數書上，將線性獨立和代數獨立的概念公設化，但真正將這件事情做得很徹底則是1935年惠特尼 (Whitney) 的一篇論文，他將圖網上的「沒有迴路」和代數中「獨立」的概念，共同熔於一爐，鍛就出擬陣這把金鑰。這之後，伯考夫、馬克藍 (Mac Lane)、迪兒臥斯 (Di

2012-06-12 00:28:50 573

转载算法的力量

算法的力量李开复算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但

2012-06-11 23:50:15 984

转载十年学会程序设计

2012-06-11 23:23:50 482

转载 lisp家族之Clojure

Clojure维基百科，自由的百科全书跳转到：导航,搜索Clojure编程范型多范型，函数式发行时间2007设计者Rich Hickey最新发行时间1.3 (2011年9月23日；8个月前)型态系统dynamic,strong

2012-06-10 19:31:19 2465

转载 lisp方言--scheme

Scheme维基百科，自由的百科全书跳转到：导航,搜索汉漢▼Scheme编程范型多范型发行时间1970年代设计者盖伊·史提尔二世和杰拉德·杰伊·萨斯曼型态系统强类型，动态类型主要实作产品PLT S

2012-06-10 19:29:39 5916

转载 lisp 方言sechme圣经 -- SICP

计算机程序的构造和解释维基百科，自由的百科全书（重定向自SICP）跳转到：导航,搜索汉漢▼第一版封面第二版封面《计算机程序的构造和解释》（Structure and Interpretation of Computer Programs,SICP）[1]是一本关于计算机程序设计的总体性

2012-06-10 19:27:57 4266

转载 LISP 维基百科

LISP维基百科，自由的百科全书跳转到：导航,搜索汉漢▼Lisp编程范型多范型:函数式, 过程式, 反射式, 元编程发行时间1958设计者约翰·麦卡锡实作者Steve Russell,Timothy P

2012-06-10 19:24:57 1826

原创 poj 1056 IMMEDIATE DECODABILITY -- radix tree应用

/* * poj 1056 IMMEDIATE DECODABILITY 题目大意: 前缀编码方式可以保证任何字符的编码不是另外一个字符编码的前缀。本题给出一些编码方式，判断该编码方式是否是前缀编码。解题思路: 方法1: 按照给定的编码建立radix树，边读入编码边插入树，发现某编码是另外编码的前缀

2012-06-10 18:05:35 515

转载 Trie结构

Trie的维基百科Trie维基百科，自由的百科全书跳转到：导航,搜索Trie，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。性质它有3个基本性质：根节点不包含字符，除根节点

2012-06-10 17:58:03 12607

转载对BSD的新路由查找算法的理解 -- radix tree

bsd路由查找算法采用了radix tree的方法，本以为是象huffman 树一样，0向左1向右简单的树结构，看看这个文章的介绍貌似又不太一样。原理上来说应该是没有差别的。对于中间无分支的节点可以采用压缩的方法缩短树的高度！具体待实现。对BSD的新路由查找算法的理解2010-02-09 17:15 264人阅读评论(0)收藏举报bsd的路由查找算法

2012-06-10 15:31:40 2809

转载 T-Tree索引与MMDB简单映射(草稿)

T-Tree索引与MMDB简单映射(草稿)2010-11-26 11:05 328人阅读评论(0)收藏举报在实时处理系统的主内存数据库中。常用的数据结构如自动索引，Hash索引，平衡二叉树(AVL-tree)，红黑树(Red-black Tree)，B-Tree，B+Tree，R-Tree，T-Tree等。链接的桶Hash表适用于磁盘和内存中的静态结构(不需要重

2012-06-09 23:25:59 697

转载内存数据库T-tree索引

B-Tree的作用是为了减少磁盘的I/0次数，从而达到节省时间的作用。其高度是平衡BST的lgn倍（n是节点中关键字的个数）。内存数据库并没有磁盘IO的顾虑，所以采用B树与否貌似没什么多大问题，是这样吧。内存数据库T-tree索引2010-11-29 10:24 883人阅读评论(0)收藏举报索引用于在查询时提高效率之用。可以为每张表的某个字

2012-06-09 23:23:26 751

转载设计模式大集锦程序员面试全攻略

无论你是参与Java面试还是C#面试，设计模式和软件设计问题在程序员面试中是必不可少的一部分。编程和设计技两者相得益彰，一名出色的程序员也是一名出色的设计师，他们懂得如何利用代码来解决问题或者软件设计，但是这些技能需要不断提升。这就要求你不断的保持设计理念，无论编程项目的大小，从失败中总结经验。从面向对象的设计原则开始学习是个不错的起点。本文总结了在各种面试过程中经常被提及的一些设计问题。文中

2012-06-08 00:07:10 477

转载算法之道—形而之上谓之道

算法之道—形而之上谓之道作者： baiyuzhong分类：架构实践阅读：9,239 次添加评论文 / 邹恒明1966年3月的一天，美国加州大学洛杉矶分校的Andrew J. Viterbi教授在给研究生讲解缠绕编码的时序译码算法SDCD。但不管他如何讲解，学生就是听不明白。思来想去，Viterbi觉得学生不能理解的原因是该算法的证明过于复杂。于是他开始考虑如何简化这个证明。在经

2012-06-07 23:55:43 661

转载稳定婚姻问题和Gale-Shapley算法

稳定婚姻问题和Gale-Shapley算法作者： baiyuzhong分类：架构实践阅读：5,662 次添加评论文 / 顾森什么是算法？每当有人问作者这样的问题时，他总会引用这个例子：假如你是一个媒人，有若干个单身男子登门求助，还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名，以及男孩儿们在每个女孩儿心中的排名，你应该怎样为他们牵线配对呢？最

2012-06-07 23:52:05 8050

原创 poj 2406 Power Strings

/* * poj 2406 Power Strings 题目大意: 周期串。定义字符串a的n次幂为aa..a(n个a串联起来)。给定字串，输出最大n值。解题思路: 采用KMP算法中的前缀算法计算方法，计算出尾字符处的Pi值l，串长m-l可以被m 整除的话，该串为周期串，n=m/(m-l)。如果不可整除，该串非周期串，n=1

2012-06-07 23:13:37 370

转载【算法】利用有限自动机进行字符串匹配

【算法】利用有限自动机进行字符串匹配Timus 1102. Strange Dialog 要求判断给定的输入是否为合法的对话。1102. Strange DialogTime Limit: 1.0 secondMemory Limit: 16 MB One entity named "one" tells with his friend "puton" and their

2012-06-06 00:24:46 1317

转载罗马字符及数字

罗马字符及数字小写大写中文英文 α Α 阿尔法 aerfar β Β 卑塔 beita γ Γ 嘎吗 gama δ Δ 德儿塔 derlta ε Ε 依普西龙 ipuseilong ζ Ζ zei塔 zei

2012-06-04 23:38:16 23926 2

转载 poj kmp 题目汇总 -- 待做

http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2315188.htmlpoj 2406 简单求周期poj 2752 Seek the Name, Seek the Famepoj 3461 Oulipopoj 2185 来自：http://blog.sina.com.cn/s/blog_69c3f

2012-06-04 22:52:25 636

LEMON语法分析生成器

LALR实战结合例子理解算法

2017-05-09

Programming in Lua, Third Edition -- Lua程序设计第3版英文

lua

2017-05-09

Ruby元编程第2版中文佩罗塔著 2015.08

ruby元编程第2版中文目录清晰方便广大通勤族路上看，如果喜欢请购买正版纸质图书

2017-05-09

ruby元编程第二版英文免费

英文原版不要分鄙视骗分的

2017-05-09

ruby under a microscope

ruby编译器实现解析亚马逊评分5分好书

2016-08-01

Parsing Techniques - A Practical Guide

最详细的解析器技术图书第2版比龙书更通俗易懂

2016-05-20

3D数学基础--英文版 2nd

3D Math Primer for Graphics and Game Development 2nd 第2版 2011年版清晰文字

2014-07-10

[算法设计技巧与分析].(沙特)阿苏外耶.清晰_完整目录版

[算法设计技巧与分析] (沙特)阿苏外耶清晰中文完整目录版手工打造，造福各位了。

2012-07-18

算法设计与分析王晓东

2012-06-12

算法导论第二版_中文扫描_完整目录版

从网上找的第二版版本都没有目录，手工加目录加到晚上两点钟，收2分不算过分吧，呵呵。

2012-06-02

台湾师范大学ACM算法入门教程离线版

台湾师范大学ACM算法入门教程离线版 ACM

2012-05-27

cppreference2010.tar

cppreference 2010 离线版

2012-05-27

计算机程序的构造和解释 pdf 中文版

2012-05-27

计算机程序的构造与解释--英文版

2012-05-27

Alsuwaiyel.-.Algorithms.Design.Techniques.and.Analysis.(World.Scientific,.1999)

Alsuwaiyel.-.Algorithms.Design.Techniques.and.Analysis.(World.Scientific,.1999) Alsuwaiyel.-.Algorithms.Design.Techniques.and.Analysis.(World.Scientific,.1999)

2012-05-27