摘要： ID3算法是J. Ross Quinlan在1975提出的分类预测算法，当时还没有数据挖掘吧，哈哈哈。该算法的核心是“信息熵”,属于数学问题，我也是从这里起发现数据挖掘最底层最根本的不再是编程了，而是数学，编程只是一种实现方式而已，数学才是基础，如：朴素贝叶斯分类，小波聚类，尤其是我正在搞的支持向量... 阅读全文

摘要： 原文链接:http://blog.csdn.net/doc_sgl/article/details/8917476简答题最后一题，编程实现所有括号的合法匹配如输入3输出："((()))”, “(()())”, “(())()”, “()(())”, “()()()”思路：深搜+剪枝，关键在于记录已经... 阅读全文

摘要： 转自http://zhedahht.blog.163.com/blog/static/254111742007127104759245/题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 比如将二元查找树 10 / \ 6 14 / \ ... 阅读全文

摘要： 转自：http://blog.csdn.net/lalor/article/details/7614381问题定义： You are given a binary tree in which each node contains a value. Design an algorithm to ... 阅读全文

摘要： /** 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1045* 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传* 递一个糖果代价为1，求使所有人获得均等糖果的最小代价。** 分析：* 假设a1分给an的糖... 阅读全文

摘要： 0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存... 阅读全文

摘要： “首先请你写一个线程安全的Singleton实现。” 我拿起笔，在白板上写下早已烂熟于心的多线程安全实现：template class Singleton{public: static T& Instance() { if (m_pInstance == NULL) ... 阅读全文

摘要： 问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6，... 阅读全文

摘要： http://www.cnblogs.com/peida/archive/2012/12/05/2803591.html开始详细系统的学习linux常用命令，坚持每天一个命令，所以这个系列为每天一个linux命令。学习的主要参考资料为： 1.《鸟哥的linux私房菜》 2.http://codi... 阅读全文

摘要： Awk学习笔记整理：Jims of肥肥世家Copyright © 2004 本文遵从GPL协议，欢迎转载、修改、散布。第一次发布时间:2004年8月6日Table of Contents1. awk简介2. awk命令格式和选项2.1. awk的语法有两种形式2.2. 命令选项3. 模式和操作3.1... 阅读全文