寻找最小的K个数_梦醒潇湘love-ChinaUnix博客

梦醒潇湘loveloveyou1314.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

梦醒潇湘love

博客访问： 2115671
博文数量： 249
博客积分： 1305
博客等级：军士长
技术积分： 4733
用户组：普通用户
注册时间： 2011-12-17 10:37

个人简介

不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。欢迎关注微信公众号：菜鸟的机器学习

文章分类

全部博文（249）

机器学习（1）
Hadoop（2）
互联网广告（0）

特征工程（0）
算法（2）

SearchForPattern（2）
TCP/IP（1）
笔试题（4）

腾讯（2）
STL学习（3）
Big Data&nb（1）
程序员自我修养（4）
编程珠玑（5）
面试编程题（132）

Google（0）

智力题（2）

C/C++（11）

数学相关（7）

二分查找（7）

数组（30）

栈、队列、堆（4）

单链表（20）

经典二叉树（26）

字符串（20）
数据挖掘（6）
杂谈（1）
信息检索（1）
Linux编程（14）
Load Balance学习（4）
C/C++学习（19）

字节对齐（0）
linux下多线程（3）
数据结构与算法（29）

递归与分治（2）

并查集（1）

数据结构（1）

算法（3）
Makefile（8）
Mongoose(web服务（4）
BitTorrent（2）
未分配的博文（3）

文章存档

2015年（1）

2014年（4）

2013年（208）

2012年（35）

2011年（1）

我的朋友

最近访客

推荐博文

寻找最小的K个数

发布时间：2013-03-09 20:46:02

寻找最小的K个数题目描述：查找最小的K个数题目：输入n个整数，输出其中最小的K个数例如，输入1、2、3、4、5、6、7、8这8个数字，则最小的4个数字为1、2、3、4。第一节、各种思路，各种选择要求一个序列中最小的K个数，按照惯有的思维方式，很简单，先对这个序列从小到大排序.........【阅读全文】

阅读(8940) | 评论(0) | 转发(0)

整数拆分问题

发布时间：2013-02-28 21:41:51

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都涉及到。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+m3+....+mi;（其中mi为正整数，并且1......【阅读全文】

阅读(27551) | 评论(0) | 转发(1)

数据结构之最小生成树

发布时间：2013-01-29 22:47:18

一个连通图的生成树是一个极小的连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。一、普里姆（Prim）算法.........【阅读全文】

阅读(13683) | 评论(2) | 转发(5)

数据结构之图（存储结构、遍历）

发布时间：2013-01-29 15:31:17

一、图的存储结构1.1 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：看一个.........【阅读全文】