- 博客(6)
- 收藏
- 关注
RSS订阅原创 栈的概念、实现以及应用
概念 栈是限定仅在表尾进行插入或删除操作的线性表。 对栈来说，表尾称为栈顶，表头称为栈底，不含元素的空表称为空栈。 栈的修改是按照后进先出的原则进行的，也称为LIFO 基本操作 InitStack()，构造一个空栈 ClearStack()，将栈清空 isEmpty()，判断栈是否为空，是返回true，否则返回false StackLength()，返回栈的长度 Top(&elem)，返回栈顶元素
2015-09-30 09:50:51
508
原创 线性表基础&线性表应用：多项式
概念 线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 实际应用中，线性表都是以栈、对列、字符串等特殊线性表的形式中来使用的 结构特点 有序性：集合中必存在唯一的一个“第一元素”；集合中必存在唯一的一个 “最后元素”；除最后一个元素之外，均有唯一的后继；除第一个元素之外，均有唯一
2015-09-28 18:49:24
908
原创 Winsock网络编程
简介winsock就是在Windows下的网络套接字编程，现在使用的是Windows Socket 2，是专门为C/C++编程而设计的。 Microsoft给出了使用winsock的教程Microsoft winsock客户端和服务器端以TCP为例，客户端需要做的事情有 （1）WSAStartup初始化Winsock API （2）getaddrinfo （3）Create Socket （4）C
2015-09-25 18:07:44
636
1
原创 实训项目：以图搜图
以图搜图一个运用机器学习来搜女包的项目，以下是项目过程介绍&个人感想一、实训简介 这次大三为期一个半月的实训，我参与的实训项目是做的是一个以图搜图的应用，用的是京东上的女包的数据。考虑到这样的一个场景，在网上浏览网页的时候遇到喜欢的包包，但是在电商网站的搜索栏中难以用语言描述出来，所以我们提供一个以图搜图的应用，以图片代替语言的形式，在某些语言难以描述清楚的情况下，帮助客户快速、准确找到想要的商品
2015-09-09 22:26:22
2310
1
原创 K-means聚类算法
K-means聚类算法 K-means简介K-means是无监督学习中的一种聚类算法，输入是无标签的数据集，输出的是k个不同的簇，以及数据集中每个测试样例的分类。聚类有时也被称为无监督分类。 优点：易于实现，适用范围广 缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢 K-means原理&算法 原理 这里给出K-means的目标函数，其中J是目标函数，数据为xi（i从1到m），聚
2015-09-09 22:20:53
1562
原创 寻找最大的k个数
简述给定n个数，从中找到最大的k个数 思路 思路1：最简单的想法，把给定的n个数排序一遍，再取前k个数，复杂度是O(n*logn) + O(k)，这里排序用的是快排，顺手下了一个，代码如下 void quickSort(int* array, int begin, int end) { int first = begin; int last = end; int key =
2015-09-04 15:28:29
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人