上一页 1 2 3 4 5 6 ··· 8 下一页

2014年8月31日

ID3算法

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

posted @ 2014-08-31 10:59 theCambrian.cpp 阅读(378) 评论(0) 推荐(0) 编辑

2014年8月26日

输出括号所有合法匹配

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

posted @ 2014-08-26 11:58 theCambrian.cpp 阅读(416) 评论(0) 推荐(0) 编辑

2014年8月25日

二元查找树转变成排序的双向链表

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

posted @ 2014-08-25 11:29 theCambrian.cpp 阅读(223) 评论(0) 推荐(0) 编辑

求二叉树中和为给定值的所有路径

摘要: 转自: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 ... 阅读全文

posted @ 2014-08-25 09:57 theCambrian.cpp 阅读(283) 评论(0) 推荐(0) 编辑

2014年8月24日

糖果传递

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

posted @ 2014-08-24 20:57 theCambrian.cpp 阅读(175) 评论(0) 推荐(0) 编辑

2014年8月23日

C++ STL中哈希表 hash_map介绍

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

posted @ 2014-08-23 17:48 theCambrian.cpp 阅读(299) 评论(0) 推荐(0) 编辑

2014年8月22日

单例模式

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

posted @ 2014-08-22 12:02 theCambrian.cpp 阅读(371) 评论(0) 推荐(0) 编辑

最长递增子序列

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

posted @ 2014-08-22 11:32 theCambrian.cpp 阅读(164) 评论(0) 推荐(0) 编辑

2014年8月18日

每天一个linux命令目录

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

posted @ 2014-08-18 14:54 theCambrian.cpp 阅读(116) 评论(0) 推荐(0) 编辑

2014年8月16日

Awk学习笔记

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

posted @ 2014-08-16 15:03 theCambrian.cpp 阅读(191) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 8 下一页

导航