2013年10月_LYJXCZ

12月 11月 10月 09月

转载个性化推荐简单介绍（协同过滤入门）

“探索推荐引擎内部的秘密”系列将带领读者从浅入深的学习探索推荐引擎的机制，实现方法，其中还涉及一些基本的优化方法，例如聚类和分类的应用。同时在理论讲解的基础上，还会结合 Apache Mahout 介绍如何在大规模数据上实现各种推荐策略，进行策略优化，构建高效的推荐引擎的方法。本文作为这个系列的第一篇文章，将深入介绍推荐引擎的工作原理，和其中涉及的各种推荐机制，以及它们各自的优缺点和适用场景，帮助

2013-10-31 22:32:25 775

转载 socket编程

“一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型有哪些？还有

2013-10-30 01:49:20 462

转载 Floyd算法

Floyd算法（各对顶点之间的最短距离）　　　　　　　　　　　　　　　　 Floyd算法（各对顶点之间的最短距离）在上篇文章中谈论到了如何求算单源最短路径，因此要想求各对顶点之间的距离，只需循环求算n次即可。还有另外一种方法来求算各对顶点之间的最短距离，就是Floyd算法，由于其算法过程比Dijkstra更容易理解，并且代码更简洁，因此当求算各对顶点之间的最短距离

2013-10-27 21:33:40 781

转载 Dijkstra算法

Dijkstra算法（单源最短路径）单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路

2013-10-27 21:02:30 445

转载 URL编码

一、问题的由来URL就是网址，只要上网，就一定会用到。一般来说，URL只能使用英文字母、阿拉伯数字和某些标点符号，不能使用其他文字和符号。比如，世界上有英文字母的网址“http://www.abc.com”，但是没有希腊字母的网址“http://www.aβγ.com”（读作阿尔法-贝塔-伽玛.com）。这是因为网络标准RFC 1738做了硬性规定："...Only a

2013-10-26 19:32:21 500

原创腾讯2014校招笔试--排队系统

public class People{private: int index;public: People() { index = -1; } int getIndex() { return index; } void InQueue(MyQueue queue) { queue.add(this); } void Out

2013-10-26 00:18:58 1059

转载 B树、B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，

2013-10-16 22:14:57 474

转载 KMP

KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。举例说明： S: ababcababa

2013-10-15 11:18:15 465

原创资料整理

GBDT http://www.cnblogs.com/LeftNotEasy/archive/2011/03/07/random-forest-and-gbdt.html

2013-10-15 00:20:56 671

转载网络游戏架构

网络游戏架构1、一种架构是Peer-to-Peer 对等通信结构，如下图所示，即在多个玩家参与的游戏中，各玩家之间采用Peer-to-Peer的直接通信方式。在网络通信服务的形式上，一般采用浮动服务器的形式，即其中一个玩家的机器既是客户端，又扮演服务器的角色，一般由创建游戏局的玩家担任服务器（主机）。很多对战型的RTS网络游戏都采用这种结构。2、另一种架构是基于游戏大厅

2013-10-14 00:15:08 1352

转载 C++虚函数的实现机制

C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过多的

2013-10-11 23:50:55 444

转载 c++ STL 容器

参考：STL源码分析（一）vector容器vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必因为害怕空间不足而一开始要求一个大块的arr

2013-10-11 09:39:40 442

原创 atoi C++ 实现

测试用例库实现MyAtoi用例备注Returng_inputIllegalNULL未定义0True “”00True “ \n34”3434

2013-10-09 10:00:16 704

转载 malloc/free and new/delete 工作机制

malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。当函数未能成功分配存储空间（如内存不足）就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。malloc（）工作机制malloc函数的实质体现在

2013-10-08 17:05:59 716

转载线段树（区间树）

线段树(区间树)Segment Tree实际上还是称为区间树更好理解一些。树：是一棵树，而且是一棵二叉树。线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数)同一层的节点所代表的区间，相互不会重叠。叶子节点的区间是单位长度，不能再分了。线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一

2013-10-07 19:16:28 723

Programming WCF Services.chm

WCF 的一本较好的书，是英文版的，将的还可以，建议由一定WCF基础的读者阅读

2010-01-04

编程高手箴言.chm

本书是作者十余年编程生涯中的技术和经验的总结。内容涵盖了从认识CPU、Windows运行机理、编程语言的运行机理，到代码的规范和风格、分析方法、调试方法和内核优化，内有作者对许多问题的认知过程和透彻的分析，以及优秀和精彩的编程经验。

2009-03-27

XML 指南.chm

XML是EXtensible Markup Language的缩写 XML是一种类似于HTML的标记语言 XML是用来描述数据的 XML的标记不是在XML中预定义的，你必须定义自己的标记 XML使用文档类型定义（DTD）或者模式（Schema）来描述数据 XML使用DTD或者Schema后就是自描述的语言

2009-03-27