2016年08月_EnjoyCodingAndGame

11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创摩尔投票算法（Boyer–Moore majority vote algorithm）

问题描述：1. The majority vote problem is to determine in any given sequence of choices whether there is a choice with more occurrences than half of the total number of choices in the sequence and if so,

2016-08-30 15:50:56 3031

转载最近公共祖先（Least Common Ancestors，LCA）问题详解

问题描述求有根树的任意两个节点的最近公共祖先。最近公共祖先简称LCA（Lowest Common Ancestor），所谓LCA，是当给定一个有根树T时，对于任意两个结点u、v，找到一个离根最远的结点x，使得x同时是u和v的祖先，x 便是u、v的最近公共祖先。（参见：http://en.wikipedia.org/wiki/Lowest_common_ancestor ）原问题涵盖一般性的

2016-08-28 01:45:53 25732 3

转载红黑树算法简要介绍

1. 简介红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高

2016-08-26 00:04:06 2405 1

转载二叉树前序、中序、后序遍历相互求法

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性（三种遍历方法，从语义上，是相对于根而言的）：前序遍历（根左右）： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历（左根右

2016-08-25 23:00:19 879

原创 Trie树详解及其应用

1、概述Trie树，又称字典树、单词查找树或者前缀树，可以保存一些字符串->值的对应关系，是一种用于快速检索的多叉树结构。如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。Trie树可以利用字符串的公共前缀来节约存储空间。如下图所示，该trie树用10个节点保存了6个字

2016-08-25 18:08:48 584

转载 Git与SVN的区别

这篇主要是谈谈两者的区别，至于谁优谁劣看官自己思考吧！把第一条理解到位思想到位了做起来才会有的放矢，其他几条都是用的时候才能体会到1) 最核心的区别Git是分布式的，而Svn不是分布的。能理解这点，上手会很容易，声明一点Git并不是目前唯一的分布式版本控制系统，还有比如Mercurial等，所以说它们差不许多。话说回来Git跟Svn一样有自己的集中式版本库和Server端，但Git

2016-08-24 21:19:21 369

原创程序内存空间（代码段、数据段、堆栈段）

在冯诺依曼的体系结构中必须有：代码段，堆栈段，数据段。进程的虚拟地址空间图示如下：堆栈段：　　1. 为函数内部的局部变量提供存储空间。　　2. 进行函数调用时，存储“过程活动记录”。　　3. 用作暂时存储区。如计算一个很长的算术表达式时，可以将部分计算结果压入堆栈。数据段（静态存储区）：　　包括BSS段的数据段。BSS段存储未初始化的

2016-08-24 20:55:12 51734 9

原创 cJSON source code reading

JSONhttp://www.json.org/json-zh.htmlcJSON.h/* cJSON Types: */#define cJSON_False (1 << 0)#define cJSON_True (1 << 1)#define cJSON_NULL (1 << 2)#define cJSON_Number (1 << 3)#def

2016-08-22 21:45:59 776

原创 Charsets and encodings

DefinitionsCode pointA code point is an unsigned integer. The smallest code point is zero. Code points are usually written as hexadecimal, e.g. “0x20AC” (8,364 in decimal).Character

2016-08-19 17:41:59 4002

原创深入理解extern "C"

在用C/C++的项目源码中，经常会看到下面结构的代码：#ifdef __cplusplusextern "C" {#endif /*...*/ #ifdef __cplusplus}#endif这段代码到底有什么用呢，你知道吗？而且这样的问题经常出现在面试/笔试中。下面我就深入介绍下它：1. #ifdef _cplusplus/#endif _cplusplus

2016-08-18 16:49:32 627

opencv_contrib-3.4.13_boostdesc_bgm.i等.zip

opencv-3.4.13 opencv_contrib-3.4.13 boostdesc_bgm.i等联网无法正常下载的文件

2021-02-07

hrnet_w32-36af842e.pth

HRNet（deep-high-resolution-net.pytorch）官方预训练模型，官方下载需要梯子到GoogleDrive下载，我下载好了供大家使用。

2020-07-23

Fusing Multi-Stream Deep Networks for Video Classification

《Fusing Multi-Stream Deep Networks for Video Classification》的PPT（我制作的）和相关文献。

2016-06-08

Human Parsing with Contextualized Convolutional Neural Network

ICCV2015年的论文《Human Parsing with Contextualized Convolutional Neural Network》的PPT（我制作的）和相关文献。

2016-04-17

Algorithms on Strings, Trees and Sequences

String algorithms are a traditional area of study in computer science. In recent years their importance has grown dramatically with the huge increase of electronically stored text and of molecular sequence data (DNA or protein sequences) produced by various genome projects. This 1997 book is a general text on computer algorithms for string processing. In addition to pure computer science, the book contains extensive discussions on biological problems that are cast as string problems, and on methods developed to solve them. It emphasises the fundamental ideas and techniques central to today's applications. New approaches to this complex material simplify methods that up to now have been for the specialist alone. With over 400 exercises to reinforce the material and develop additional topics, the book is suitable as a text for graduate or advanced undergraduate students in computer science, computational biology, or bio-informatics. Its discussion of current algorithms and techniques also makes it a reference for professionals.

2014-11-27

Z Algorithm

字符串匹配算法Z Algorithm的讲义。

2014-11-27

MFC图书管理系统

用VC6.0 MFC制作的图书管理系统，具有美化后的图书管理系统，支持管理员登入登出，图书查询，图书单本和批量入库，借还书，借书证管理等功能。

2012-04-03

空空如也

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

TA关注的人

Enjoy Coding