摘要：
系列文章：数据挖掘算法之决策树算法 k-means算法可以说是数据挖掘中十大经典算法之一了，属于无监督的学习。该算法由此衍生出了很多类k-means算法，比如k中心点等等，在数据挖掘领域，很多地方都会用到该算法，他能够把相似的一类很好的聚在一起。一类指的是，他们之间的相似度较高，计算相似度的常用度量 阅读全文
摘要：
这里送上一道微软的笔试题，具体题目如下： Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MB Description Consider a string set that each of them consists of {0, 阅读全文
摘要：
系列文章：数据挖掘算法之k-means算法 [QQ群: 189191838，对算法和C++感兴趣可以进来] 今天主要讲到的是决策树算法，这是一种非常经典的分类算法，经过数据集的训练，能够高效的判断出一个数据项所属的类别。 决策树算法是一种有监督的学习，也就是说会事先给定一定类别和数据集合。... 阅读全文
摘要：
[QQ群: 189191838，对算法和C++感兴趣可以进来] 最近一直处在放假状态当中，好些天没有更新了。晚上特意抽出几个小时过来更新几道题。 1、快速找出满足条件的两个数。(这里求出两个数之和为sum的两个数各是多少？) 这道题可以有很多考虑，我们可以的思路有：暴力解题法，每两个数字都试... 阅读全文
摘要：
编程之美不断更新中，请各位看官多多提点，指正。废话不多说，直接上题：[QQ群: 189191838，对算法和C++感兴趣可以进来] 觉得有用请按个赞哈！ 1、在一堆无序数组中，找出最大的K个数。 显然，这样的题目我们可以通过排序解决，这样效率可以达到O(nlogn).当然也可以用快排，这样... 阅读全文
摘要：
最近就开始找实习了，特意把上学期买的编程之美拿出来练练手，算法还是比较关键的。据说很多题的思路都可以在编程之美中找到，为纪念这段有意义的时光，特准备写下下面系列博文。每篇博文讲主要研究两至三个算法。 1、求二进制中1的个数。对于一个字节的无符号整形变量，求二进制中1的个数，比如5为101，有两... 阅读全文
摘要：
题记：貌似生命又要进入一个转折点了，所以须努力呀须努力，今天主要写计算机相关的一些读书笔记，写的很泛，希望大家不甚厌烦。 计算机网络模型： 概要： 国际标准组织中把网络体系分为了七层：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。但是在各生产厂家中，实际上一般分为四层，也就是我们常说的 阅读全文
摘要：
[QQ群: 189191838，对算法和C++感兴趣可以进来] 开篇立意： C++中各种转换令人眼花缭乱，看似差不多，实际差很多，而且在当今时间，做一个"差不多先生"其实挺难的，一不小心可能就被社会淘汰了。 数据转换(当然也包括各种对象类型的转换)是我们经常用到的，比如说一个Int... 阅读全文
摘要：
以前觉得吧，写文章纯属浪费时间，有那么点时间还不如玩会游戏、和姑娘聊聊天。现在这觉得，写写读书笔记也是好的，一来信息分享，(各个云平台不就是分享、然后大数据么)二来温故而知新，加深了对知识的理解。话不多说，继续写 问题：在C++中一个空类，他会产生多少个函数呢？ 答案还是慢慢揭晓，首先介绍C++几个 阅读全文
摘要：
上午搞了一个小程序，test半天都没有得到想要的结构，原来是递归的时候没有注意的循环的问题，结果直接死循环了。催了...看来当程序出现问题的时候，首先要整理的是算法思路是否有问题，其次是算法的实现，是否容易进入死循环，边界条件是否出现错误。 好的，废话不多说，继续整理。 指针 指针这东西，要是搞复杂 阅读全文
摘要：
众所周知，在c++中，static和const的使用方法是难点，也是重点，值得我们随时温习，所谓温故而知新是也。 下面我们首先说一说static。 1、static的作用 static变量的作用，主要可以归纳为以下几点 a、可以隐藏，如果在函数体外声明成员变量，非static的成员变量，在A.cpp中声明：int a;那么这样其他源文件比如B.cpp是可以访问到A.cpp中的a的。这样极容易混淆，因为我们可能需要在B.cpp中声明int a;而且也是对数据的一种保护，使A更安全。 而如果在A.cpp中声明的是：static int a;那么只能在该文件中访问了，在B.cpp中... 阅读全文
摘要：
首先是struct,在C++中，结构体其实和class有很大的相似了。但是有一点不同的是，struct默认是public，而class中是private. 当然，struct继承等用法也是可以的。 共用体的声明方式是： 枚举的声明方式与共用体比较相似其中a初始化为0,后面默认增1,若已经初始化，则后面再增1，比如d=6在这里。struct长度计算大家猜一下，s1 x;int b=sizeof(x);他的结果会是多少呢？有人会觉得应该是1+8+4+1=14.实际上是24.为什么会是这样呢？这个和结构体的对齐方式有很大关系。总之有两条1、整体空间是最大成员占用字节的整数倍，比如这里... 阅读全文
摘要：
两道题目，1、有一堆的数，其中所以的数都出现了两次，只有一个出现了一次，找出那个只出现一次的数。 2、有一堆的数，其中所以的数都出现了三次，只有一个出现了一次，找出那个只出现一次的数。 对于这种题目，我们可能首先想到是排序。当然，排序可以解决问题，但是排序的复杂度实在是太高了，至少也得O(nlogn)吧。 那么有没有什么方式可以使得其复杂度下降呢？ 对于第一道题，我们可能会想到很多种方式，最简单的就是异或运算了，最终得到的结果肯定是只出现一次的那个数。 那么对于第二道题，我们应该怎么解呢？我想了很久，好像只能通过排序来解。因为似乎第一道题的方法都不... 阅读全文
摘要：
这里我们谈论的是句子单词的逆转。比如you are welcome!翻转成weclome! are you 对于这道题，解题思路可以有很多种，可以以单词为单位，然后交换，比如用you 和weclome!交换，利用两个指针，不断的向后和向前搜索。 但是由于单词的长度的不一致性，即不对称，... 阅读全文
摘要：
我们经常会遇到一种情况是匹配两个字符串，看strPar中是否含有str子串，如果有则返回子串在父串strPar中的位置，如果不存在则返回false. 很明显，我们可以通过暴力求解的方式解决该问题。即从strPar第一个字符和子串进行比较，若成功则返回第一个0，若不成功，再第二个字符开始比较，这样的时 阅读全文