2018年7月8日
vector总结（更新中。。。）
摘要： vector中这两个属性很容易弄混淆。size是当前vector容器真实占用的大小，也就是容器当前拥有多少个容器。capacity是指在发生realloc前能允许的最大元素数，即预分配的内存空间。当然，这两个属性分别对应两个方法：resize()和reserve()。... 阅读全文
posted @ 2018-07-08 17:25 lightmare 阅读(366) 评论(0) 推荐(0) 编辑
面试题4：二维数组的查找
摘要： 1.题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述:array： 待查找的二维数组target：查找的数字输出描述:查找到返回... 阅读全文
posted @ 2018-07-08 17:12 lightmare 阅读(134) 评论(0) 推荐(0) 编辑
面试题4：二维数组的查找
摘要： 1.题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入描述: 输出描述: 查找到返回true，查找不到返回false c++版本 运行时间：12ms 占用内存：1372 阅读全文
posted @ 2018-07-08 17:12 lightmare 阅读(214) 评论(0) 推荐(0) 编辑
2018年7月7日
stdafx
摘要： stdafx是一款应用程序，应用十分简单。stdafx.h中没有函数库，只是定义了一些环境参数，使得编译出来的程序能在32位的操作系统环境下运行。中文名 标准应用框架扩展 外文名 Standard Application Framework Extensions 全 ... 阅读全文
posted @ 2018-07-07 21:32 lightmare 阅读(425) 评论(0) 推荐(0) 编辑
2018年7月5日
C++:cin、cin.getline()、getline()的用法
摘要： 主要内容：1、cin用法2、cin.getline()用法3、getline()用法3、注意的问题 一、cin>>用法1：输入一个数字或字符#include using namespace std;main (){int a,b;cin>>a>>b;coutusing... 阅读全文
posted @ 2018-07-05 22:40 lightmare 阅读(411) 评论(0) 推荐(0) 编辑
前缀、中缀、后缀表达式归纳
摘要： 后缀表达式求值：后缀表达式是无需进行处理可以直接被计算机处理的表达式，运算符通常位于操作数的后面，例如: 3 4 + 5 * 6 - ,它是由中缀表达式(3 + 4) × 5 - 6转换过来的后缀表达式进行求值时，设立一个栈s1，从左到右依次访问表达式中的元素，如... 阅读全文
posted @ 2018-07-05 19:18 lightmare 阅读(791) 评论(0) 推荐(0) 编辑
2018年7月4日
十分钟搞定时间复杂度（算法的时间复杂度）
摘要： 我们假设计算机运行一行基础代码需要执行一次运算。int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}那么上面这个方法需要执行 ... 阅读全文
posted @ 2018-07-04 17:15 lightmare 阅读(548) 评论(0) 推荐(0) 编辑
五大查找
摘要： 一、顺序查找： 顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 publi... 阅读全文
posted @ 2018-07-04 14:39 lightmare 阅读(442) 评论(0) 推荐(0) 编辑
2018年6月30日
二叉树前序、中序、后序遍历相互求法
摘要： 今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。总结一下三种遍历方式的特征： 前序：开头是头结点 中序：根据头结点划分左右子树的元... 阅读全文
posted @ 2018-06-30 15:32 lightmare 阅读(2270) 评论(0) 推荐(0) 编辑
VC下的C语言程序随机数的产生
摘要： 本文章适用于VC编译器,VC编译器里有个rand()函数，我们用它来实现取随机数。#include #include //随机数的头文件int main(){int k;k=rand();printf("%d\n",k);return 0;}rand()可以产生0~3... 阅读全文
posted @ 2018-06-30 14:09 lightmare 阅读(234) 评论(0) 推荐(0) 编辑
哈希查找 数据结构
摘要： 假定一个集合为 S={18,75,60,43,54,90,46},集合长度为n假定选取的散列函数为：h(K)=K % m 即用元素的关键字K整除以散列表的长度m，(假定K和m均为正整数，并且m>=n)，取余数作为存储该元素的散列地址。在此例中，n=7，所... 阅读全文
posted @ 2018-06-30 14:09 lightmare 阅读(106) 评论(0) 推荐(0) 编辑
哈希查找 数据结构
摘要： 假定一个集合为 S={18,75,60,43,54,90,46},集合长度为n 假定选取的散列函数为：h(K)=K % m 即用元素的关键字K整除以散列表的长度m，(假定K和m均为正整数，并且m>=n)，取余数作为存储该元素的散列地址。在此例中，n=7，所以假定取m=8，则得到的每个元素的散列地址为 阅读全文
posted @ 2018-06-30 14:09 lightmare 阅读(194) 评论(0) 推荐(0) 编辑
排序算法
摘要： 将一个从大到小的数组，用以下排序方法排序成从小到大的，（）最快。正确答案: D 你的答案: C (错误)插入排序冒泡排序快速排序堆排序答案：DA和B的时间复杂度为N^2C的平均时间复杂度为NlogN,这里是最坏的情况，也是N^2Un-Infinite排序方法 ... 阅读全文
posted @ 2018-06-30 14:08 lightmare 阅读(209) 评论(0) 推荐(0) 编辑
查找
摘要： 静态查找若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性，则此类查找表为静态查找表。1、顺序查找基本原理：从表一端开始逐个和关键字进行比较，若找到一个记录和... 阅读全文
posted @ 2018-06-30 14:07 lightmare 阅读(153) 评论(0) 推荐(0) 编辑
查找
摘要： 静态查找 若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性，则此类查找表为静态查找表。 1、顺序查找 基本原理：从表一端开始逐个和关键字进行比较，若找到一个记录和给定值相等，则查找成功，反之失败。再简单点就是，一个一个的比大小，看看是否相等。 例子： 顺序查找更适合于顺序存储 阅读全文
posted @ 2018-06-30 14:07 lightmare 阅读(111) 评论(0) 推荐(0) 编辑
重温经典之赫夫曼(Huffman)编码
摘要： 先看看赫夫曼树假设有n个权值{w1,w2,…，wn}，构造一个有n个叶子结点的二叉树，每个叶子结点权值为wi,则其中带权路径长度WPL最小的二叉树称作赫夫曼树或最优二叉树。 赫夫曼树的构造，赫夫曼最早给出了带有一般规律的算法，俗称赫夫曼算法。如下：（1）根据给定的n个权值{w1,w2,…，wn}构造 阅读全文
posted @ 2018-06-30 14:06 lightmare 阅读(222) 评论(0) 推荐(0) 编辑
零零散散学算法之详解最小生成树
摘要： 深入解析最小生成树 正文 所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。 由定义我们可得知最小生成树的三个性质： •最小生成树不能有回路。 •最小生成树可能是 阅读全文
posted @ 2018-06-30 14:06 lightmare 阅读(171) 评论(0) 推荐(0) 编辑
重温经典之赫夫曼(Huffman)编码
摘要： 先看看赫夫曼树假设有n个权值{w1,w2,…，wn}，构造一个有n个叶子结点的二叉树，每个叶子结点权值为wi,则其中带权路径长度WPL最小的二叉树称作赫夫曼树或最优二叉树。 赫夫曼树的构造，赫夫曼最早给出了带有一般规律的算法，俗称赫夫曼算法。如下：（1）根据给定的n个... 阅读全文
posted @ 2018-06-30 14:06 lightmare 阅读(157) 评论(0) 推荐(0) 编辑
零零散散学算法之详解最小生成树
摘要： 深入解析最小生成树正文 所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。 由定义我们可得知最小生成树的三... 阅读全文
posted @ 2018-06-30 14:06 lightmare 阅读(180) 评论(0) 推荐(0) 编辑
C/C++ 数组与指针
摘要： #include using namespace std;int main(){ char *a[]={"ab","ccs","html"}; char **pa =a; cout 成员选择（指针）对象指针->成员名 2-负号运算符-常量右到左单目运算符(类型)强制类... 阅读全文
posted @ 2018-06-30 13:47 lightmare 阅读(154) 评论(0) 推荐(0) 编辑
数据库系统的特点
摘要： 1.数据结构化2.数据的共享性高，冗余度低，易扩充3.数据独立性高4.数据由DBMS统一管理和控制结构化编辑数据库系统实现了整体数据的结构化，这是数据库的最主要的特征之一。这里所说的“整体”结构化，是指在数据库中的数据不再仅针对某个应用，而是面向全组织；不仅数据内部是... 阅读全文
posted @ 2018-06-30 11:02 lightmare 阅读(932) 评论(0) 推荐(0) 编辑
批处理系统中采用的调度算法
摘要： 重要指标（吞吐量，周转时间，CPU利用率，公平平衡）非抢占式的先来先服务算法（FCFS）：按照进程就绪的先后顺序使用CPU 特点：公平，实现简单，但是长进程后面的短进程需要等待很长时间，不利于用户体验。非抢占式的最短作业优先（SJF）：具有最短完成时间的进程优先执行最... 阅读全文
posted @ 2018-06-30 10:44 lightmare 阅读(1467) 评论(0) 推荐(0) 编辑
2018年6月29日
机器学习(周志华西瓜书)参考答案总目录
摘要： 从刚开始学习机器学习到现在也有几个月了，期间看过PDF，上过MOOC，总感觉知道一点了又不是特别明白，最后趁某东买书大减价弄了几本相关的书来看看，其中一本就是西瓜书。一口气看了前10章，感觉每章内容都很少，看完感觉还是和以前一样。每章的习题都只是挑了几个简单的看看，没做认真的分析，现在回过头认真做做... 阅读全文
posted @ 2018-06-29 10:45 lightmare 阅读(307) 评论(0) 推荐(0) 编辑
机器学习(周志华西瓜书)参考答案总目录
摘要： 从刚开始学习机器学习到现在也有几个月了，期间看过PDF，上过MOOC，总感觉知道一点了又不是特别明白，最后趁某东买书大减价弄了几本相关的书来看看，其中一本就是西瓜书。一口气看了前10章，感觉每章内容都很少，看完感觉还是和以前一样。每章的习题都只是挑了几个简单的看看，没做认真的分析，现在回过头认真做做 阅读全文
posted @ 2018-06-29 10:45 lightmare 阅读(1245) 评论(0) 推荐(0) 编辑
2018年6月28日
主题模型LDA及在推荐系统中的应用
摘要： 1 关于主题模型使用LDA做推荐已经有一段时间了，LDA的推导过程反复看过很多遍，今天有点理顺的感觉，就先写一版。隐含狄利克雷分布简称LDA（latent dirichlet allocation），是主题模型(topic model)的一种，由Blei, David... 阅读全文
posted @ 2018-06-28 11:36 lightmare 阅读(3076) 评论(0) 推荐(2) 编辑
2018年6月27日
常见的六大聚类算法
摘要： 1. K-Means(K均值)聚类算法步骤： (1) 首先我们选择一些类/组，并随机初始化它们各自的中心点。中心点是与每个数据点向量长度相同的位置。这需要我们提前预知类的数量(即中心点的数量)。 (2) 计算每个数据点到中心点的距离，数据点距离哪个中心点最近就划分到哪一类中。 (3) 计算每一类中中... 阅读全文
posted @ 2018-06-27 23:01 lightmare 阅读(4462) 评论(0) 推荐(1) 编辑
大数据学习笔记·城市计算(1)
摘要： 前言众所周知，快速的城市化使得很多人的生活变得现代化，同时也产生了很多挑战，如交通拥挤、能源消耗和空气污染。城市的复杂性使得应对这些挑战看起来几乎是不可能的。近来，传感技术和大规模计算基础设施的进步产生了各种各样的大数据，从社会化媒体数据到交通数据，从地理数据到气象数... 阅读全文
posted @ 2018-06-27 18:03 lightmare 阅读(829) 评论(0) 推荐(0) 编辑
2018年6月26日
数据预处理之数据规约（Data Reduction）
摘要： 数据归约策略数据仓库中往往具有海量的数据，在其上进行数据分析与挖掘需要很长的时间数据归约 用于从源数据中得到数据集的归约表示，它小的很多，但可以产生相同的（几乎相同的）效果数据归约策略 维归约 数据压缩 数值归约 离散化和概念分层产生用于数据归约的时间不应超过或“抵消... 阅读全文
posted @ 2018-06-26 20:37 lightmare 阅读(7081) 评论(0) 推荐(0) 编辑
高维数据稀疏表示-什么是字典学习（过完备词典）
摘要： Table of Contents1. 稀疏表示理论背景1.1. 稀疏表示的由来1.2. 啥是高维数据1.3. 高维数据的特点1.4. 稀疏表示原理2. 过完备字典完成稀疏表示理论计算理论2.1. 稀疏求解的方法2.2. 字典构造的方法3. 总结稀疏表示理论背景稀疏表... 阅读全文
posted @ 2018-06-26 19:24 lightmare 阅读(2814) 评论(0) 推荐(2) 编辑
2018年4月26日
dev gridview columns代码管理
摘要： 进入run designer界面。我们将在代码中设置columns的属性。类:ViewTriAtt : DevExpress.XtraEditors.XtraUserControl 在类里面设置gridview的属性：this.gridColumn1.GroupIn... 阅读全文
posted @ 2018-04-26 15:02 lightmare 阅读(474) 评论(0) 推荐(0) 编辑