自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

QiaoRuoZhuo的专栏

  • 博客(15)
  • 资源 (34)
  • 收藏
  • 关注
全部文章> 2014年09月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月

转载 （转载）一种简单而有趣的数据结构——并查集

一种简单而有趣的数据结构——并查集作者：goal00001111（高粱） 一个秘密生物武器落到某地区，导致当地村民丧失部分记忆，只认得自己最熟悉的人，而忘记自己是哪个村子的人了。大家汇集到一个广场，寻找自己同村的亲人。很不幸你就是其中的一员，记忆中只认得你的爸爸，妈妈还有妹妹了，然后爸爸又认出了叔叔，叔叔找到了婶婶，这样你们的家庭成员就逐渐扩大起来。       寻亲工作仍在继续，

2014-09-29 20:20:12 1300

原创 赫夫曼编码（优先队列实现）

采用优先队列把一个普通线性表改造成赫夫曼树，再进行赫夫曼编码，得到一个同时记录了明文和对应编码的密码本。使用优先队列（最小堆）构造赫夫曼树是一种高效的方法，比每次都遍历整个线性表要快很多。我在构造密码本时确保密码本数组递增排序，这样每次插入新结点时可以折半查找插入，效率较高。有序的密码本在把明文编码成密文时也可以大大提高查找效率。

2014-09-28 12:25:39 1547

原创 《大话数据结构》读书笔记之二叉堆基本操作（最大堆）

/*Name: 二叉堆基本操作（最大堆） Copyright: Author: 巧若拙 Date: 24-09-14 20:26Description: 实现的最大堆的基本操作，包括向上，或向下调整二叉堆的第pos个元素，使其满足最大堆的特征；构造最大堆，利用最大堆进行堆排序和找第k大的数。如果要构造最小堆，则只需改变一下调整二叉堆时判断的条件即可。 */

2014-09-25 20:36:59 802

原创 二叉树非递归遍历算法详解

二叉树的递归算法很容易实现，而且简明易懂，但非递归算法就不是那么好理解了。本文将结合代码详细解释遍历二叉树的三种不同方式。

2014-09-20 21:47:17 1348 1

原创 儿童心算自动出题机

偷懒的家长有福了，儿童心算自动出题机， 可选择解题难度，并将解题过程输出到文件，家长只需检查输出文件即可知道孩子答题情况。

2014-09-17 22:38:08 1103

原创 科学计算器（可实现带括号的浮点数四则运算）

对近阶段所学的一个小总结，综合了字符串与浮点数转换技术，利用逆波兰表达式，能顺利解决带括号的浮点数四则运算，并使用了文件操作，能够从文本文件中读入表达式并输出答案。

2014-09-15 21:47:06 4821

原创 《大话数据结构》读书笔记之 队列抽象数据类型（数组实现循环队列）

/*Name: 队列抽象数据类型（使用数组实现循环队列） Copyright: Author: 巧若拙 Date:15/09/14 09:08Description: */#include#include#include#include#define MAXSIZE 10#define OK 1#define ER

2014-09-15 10:58:04 698

原创 《大话数据结构》读书笔记之栈抽象数据类型（链表实现）

/*Name: 栈抽象数据类型（使用链表实现） Copyright: Author: 巧若拙 Date:13-09-14 19:02Description: */#include#include#include#include#define MAXSIZE 10#define OK 1#define ERROR 0#defin

2014-09-13 19:45:12 643

原创 《大话数据结构》读书笔记之栈抽象数据类型（数组实现）

/*Name: 栈抽象数据类型（使用数组实现） Copyright: Author: 巧若拙 Date:13-09-14 18:28Description: */#include#include#include#include#define MAXSIZE 10#define OK 1#define ERROR 0#defin

2014-09-13 19:42:15 756

原创 《大话数据结构》读书笔记之线性表抽象数据类型（双向循环链表实现）

/*Name: 线性表抽象数据类型（使用双向循环链表实现） Copyright: Author: 巧若拙 Date:13-09-14 17:07Description: */#include#include#include#include#define MAXSIZE 10#define OK 1#define ERROR 0

2014-09-13 19:39:14 854 1

原创 《大话数据结构》读书笔记之线性表基本操作（单链表实现）

/*Name: 线性表抽象数据类型（使用单链表实现） Copyright: Author: 巧若拙 Date:11-09-14 23:34Description: */#include#include#include#include#define MAXSIZE 10#define OK 1#define ERROR 0#de

2014-09-11 23:33:20 863 1

原创 选择排序法及其优化

选择排序法及其优化巧若拙 选择排序基础算法是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序基础算法代码如下：void SelectSort_1(int vec[], int n) //选择排序基础算法 {       inti, j, min;       inttemp;      

2014-09-09 18:12:46 1033

原创 浅议“删除向量（数组）中多余元素”的基本操作及其优化

浅议“删除向量（数组）中多余元素”的基本操作及其优化巧若拙 向量（数组）是一种紧凑的数据结构，向量的各种基本操作代码简单，容易理解，但由于在执行“插入”和“删除”操作时，需要移动大量元素，尤其在删除多个元素时，可能会产生大量重复移动，效率低下。本文以“删除一个有序向量中多余的值相同的元素”为例，分析“删除向量中多余元素”的基本操作及其优化方法。一，基本思想：该算法的基本思想

2014-09-09 09:31:18 1816

原创 《大话数据结构》读书笔记之线性表基本操作（数组实现）

/*Name: 线性表抽象数据类型（使用数组实现） Copyright: Author: 巧若拙 Date: 08-09-14 14:38Description: */#include#include#include#include#define MAXSIZE 10#define OK 1#define ERROR 0#de

2014-09-08 16:09:17 677 1

原创 各种插入排序算法小结

各种插入排序算法小结巧若拙直接插入排序是将元素vec[i]插入到有序序列vec[0..i-1]， 依次将vec[i]与vec[i-1]，vec[i-2]，...进行比较，找到插入位置即将vec[i]插入，原来位置上的对象向后顺移。直接插入算法代码如下：voidInsertSort_1(int vec[], int n) //直接插入排序 {     int i, j; 

2014-09-06 11:50:32 1184 1

C++程序设计陷阱
本书讨论了那些可能出现所有C++代码中的基本错误，同样也详述那些出现在C++语法、预处理、内存管理、多态性、类设计和类继承关系设计中可能出现的各种复杂错误。每一个错误和其所导致的错误结果将会结合错误发生的上下文仔细讲解，相应的解决办法也会详细地结合实例给出。

2016-07-06

程序员面试指导
作为刚毕业的学生和正在找工作的程序员，当你应聘一份程序设计、软件开发方面的工作时，招聘方总会安排一次笔试以考查你的程序设计能力。《程序员面试指导》这本书的目的就是希望能帮助大家顺利地通过这类面试

2014-12-13

重构 改善既有代码的设计 中文版
重构，一言以蔽之，就是在不改变外部行为的前提下，有条不紊地改善代码。多年前，正是《重构：改善既有代码的设计》原版的出版，使重构终于从编程高手们的小圈子走出，成为众多普通程序员日常开发工作中不可或缺的一部分。《重构：改善既有代码的设计》也因此成为与《设计模式》齐名的经典著作，被译为中、德、俄、日等众多语言，在世界范围内畅销不衰。 《重构：改善既有代码的设计》凝聚了软件开发社区专家多年摸索而获得的宝贵经验，拥有不因时光流逝而磨灭的价值。今天，无论是重构本身，业界对重构的理解，还是开发工具对重构的支持力度，都与《重构：改善既有代码的设计》最初出版时不可同日而语，但书中所蕴涵的意味和精华，依然值得反复咀嚼，而且往往能够常读常新。">重构，一言以蔽之，就是在不改变外部行为的前提下，有条不紊地改善代码。多年前，正是《重构：改善既有代码的设计》原版的出版，使重构终于从编程高手们的小圈子走出，成为众多普通程序员日常开发工作中不可或缺的一 [更多]

2014-10-17

数学建模十大算法程序详解
喜欢数学建模，喜欢算法的朋友有福了。大量的代码分析，经典的算法介绍，您一定会感兴趣。

2014-10-16

数独计算器
一个很实用的数独计算器，源码分析。喜欢数独的朋友可以研究一下，算法都是自己构思的。

2014-10-16

Effective C++改善程序与设计的55个具体做法 云风评注版
“C++程序员可以分成两类，读过Effective C++的和没读过的。”世界顶级C++大师Scott Meyers这部成名之作，与这句话一道在全球无数读者间广为传颂。几乎所有C++书籍推荐名单上﹐本书都会位列三甲。作者高超的技术把握力、独特的视角﹑诙谐轻松的写作风格﹑独具匠心的内容组织﹐都受到极大的推崇和仿效。 对于国外技术图书，选择翻译版还是影印版，常让人陷入两难。本评注版力邀国内资深专家执笔，在英文原著基础上增加中文点评与注释，旨在融合二者之长，既保留经典的原创文字与味道，又以先行者的学研心得与实践感悟，对读者阅读与学习加以点拨、指明捷径。 经过评注的版本，更值得反复阅读与体会。希望这本书能够帮助您跨越C++的重重险阻，领略高处才有的壮美风光，做一个成功而快乐的C++程序员。

2014-10-14

编程之魂：与27位编程语言创始人对话
《编程之魂:与27位编程语言创始人对话》是27位杰出的设计师与你分享他们的智慧和经验。书中以问答方式告诉为什么要创建某种编程语言、它在技术上如何开发、如何教授和学习，以及它如何顺应时代发展等。你会发现构建成功编程语言所需的思想和步骤，它广受欢迎的原因，以及如何处理程序员常见的问题。因此，如果你想深入学习设计成功编程语言的思想，《编程之魂:与27位编程语言创始人对话》会对你大有帮助。

2014-10-14

改变未来的九大算法
没有满篇的专业术语，第一次让我们通过简单明了的语言、生动的例证了解支撑计算机王国的灵魂支柱——9大算法，包括人工智能、数据压缩，以及Google著名的PageRank等。 本书精彩地介绍了搜索引擎、PageRank、公开密钥加密、纠错码、模式识别、数据压缩、数据库、数字签名等内容。 在解释这些算法的同时，作者也向我们展示了充满科学原创精神的计算机世界：因为每一种算法的提出不但延伸了虚拟世界的领域，同时也是人类智慧的彰显，可以被广泛运用于众多领域。 在读完本书后，你不会成为一名更加熟练的计算机用户，但你会更珍视自己每天在所有计算设备上不停使用的思想的美。

2014-10-14

《( 如何求解问题——现代启发式方法》
《如何求解问题:现代启发式方法》通过一系列贯穿于章节间的有趣难题，《如何求解问题:现代启发式方法》深入浅出地阐述了如何利用计算机来求解问题的一些现代启发式方法。全书包括两部分，共分15章。

2014-10-13

《奇思妙想:15位计算机天才及其重大发现》
《奇思妙想:15位计算机天才及其重大发现》分为四部分，分别对应了过去数十年来计算机科学家们为之奋斗的4个基本问题。《奇思妙想:15位计算机天才及其重大发现》布局精妙、资料翔实，15位计算机科学家的少时轶闻甚至八卦故事随处可见，仿若颗颗珠贝点缀书中，读来宛然可喜，又能让人时有顿悟，掩卷长思问获得诸多启迪。追踪大师们的成长和发现之旅，便仿佛亲历计算机科学史近50年来的风云变幻。计算机科学技术发展的根基是什么？未来的若干年计算机科学将给人类带来什么？相信《奇思妙想:15位计算机天才及其重大发现》会帮助你对这些问题有更深入的思考。

2014-10-13

淘宝技术这十年（完整）
《淘宝技术这十年》从工程师的角度讲述淘宝这个超大规模互联网系统的成长历程，及其所有主动和被动的技术变革的前因后果。

2014-10-11

算法导论思考题
《算法导论思考题》！呵呵，懂行的人都知道这是好东西！这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。

2014-10-11

计算机怎样解几何题
是否听说过计算机可以解几何题，可以证明几何定理并发现新的定理？计算机是人造出来的，是人想出了用计算机解题的办法并设计出一套一套的程序。计算机只不过是人的工具。本书所谭的实际上是人怎样用计算机解几何题。有兴趣的读者，不妨跟着书，自己动手在计算机上解几个题目玩玩，借此了解一些机器证明、人工智能的知识。

2014-10-11

遗传算法的数学基础
遗传算法(genetical algorithm)是模拟自然界生物进化过程与机制求解问题的一类自组织与自适应的人工智能技术，已广泛应用于计算机科学、人工智能、信息技术及工程实践。 本书重点在于阐述遗传算法的数学基础。全书共分3章，第l章给出了遗传算法的几何理论，第2章给出了遗传算法的马尔可夫链分析，第3章给出了遗传算法的收敛理论。 本书可以作为应用数学、计算机科学、系统科学等专业研究生的教材，也可以作为研究遗传算法的参考书。

2014-10-11

柔性字符串匹配
本书是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类，从实际效果出发，着重详细介绍了串匹配领域内效果最好的若干种算法。并且给出了具有统一接口的算法伪码，使读者能清晰理解算法原理，易于实现算法编程，从而提高专业水平。此外，书中通过严谨的理论分析和大量实验数据，说明了每种算法在实际应用中的适用范围，由此提供了良好的应用指导，解决了串匹配算法的最佳适用性问题。

2014-10-04

《算法之道》第二版（超清晰）
《算法之道》追求的目标是算法背后的逻辑，是一本启示书，而不是一本包罗万象的算法大全。因此，《算法之道》甄选了那些最能够展现算法思想、战略和精华，并能够有效训练算法思维的内容。《算法之道》将算法的讨论分为五大部分：算法基础篇、算法设计篇、算法分析篇、经典算法篇、难解与无解篇。每一个部分分别讨论算法的一大方面：基础、设计、分析、经典和难解问题。

2014-10-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除