自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

heart_love的博客

一步一个手印

  • 博客(32)
  • 资源 (13)
  • 收藏
  • 关注

原创 中小型企业级开发

本人开发了一套中小型企业级源码,比较适合应届生以及工作2年内的小伙伴,绝对是找工作面试中的加分项,逢面必过。主要涉及到tomcat、springboot框架、jpa、redis、mysql等,并提供2核4G的阿里云服务器一台。...

2018-08-31 14:04:36 216 2

原创 后端部署

后端已经部署好了JDK、redis、mysql、tomcat,大家无须再部署,我将部署过程记录如下:tomcat、redis部署在了/home 目录下,mysql部署在了一、安装jdk可以参考:https://www.cnblogs.com/shihaiming/p/5809553.html二、部署tomcat下载tomcat包,下载地址:http://tomcat.apache....

2018-08-31 11:17:44 897

原创 Windows开发环境的搭建

一、安装JDK参考:https://blog.csdn.net/u012934325/article/details/73441617/二、安装maven:安装教程可参考:https://www.cnblogs.com/eagle6688/p/7838224.html三、安装IntelliJ IDEA1、首先去官网下载IDEA:https://www.jetbrains.com...

2018-08-31 10:51:23 558

原创 郁闷

不知道为啥,这么多积分,不能下载资源

2018-01-19 20:57:07 110

原创 SGI STL容器概述

容器,顾名思义,置物之所也,这里的物指的是数据。根据“数据在容器中的排列”特性,容器可分为序列式容器和关联式容器两种,如下图所示:所谓关联式容器,观念上类似关联式数据库:每个数据都有一个键值和实值。当数据插入到关联式容器中时,容器内部结构(可能是RB_Tree,也可能是hashtable)依照其键值大小,以某种特定规则将其放置于适当位置。标准的STL关联式容器分为set(集合)和map

2016-07-22 14:13:19 490

原创 和二叉树相关的面试题

所谓的二叉树就是树中的每个节点最多有两个孩子节点。满二叉树:除最后一层没有子节点外,其它层的节点都具有两个子节点。完全二叉树:若二叉树的高度为h,除最后一层外,其它层的节点数目都达到最大,并且最后一层的节点都集中在树的左侧。二叉树的节点结构:1、二叉树的创建先序:先创建根节点,再创建左子树,最后创建右子树中序:后序:2、二叉树的遍历先序:中序:后

2016-07-18 14:33:32 763

原创 全排列

全排列顾名思义指的是给定一个序列找出其所有的排列方式,例如给定字符串"abc",全排列为:abc、acb、bac、bca、cab、cba。对于不包含相同字符的字符串而言共有n!个排列方式。1、字典序排列算法(非递归)在字典序排列算法中,排列出现的不同次序是按照从右到左对字符的比较而确定的。例如,我们要对1、2、3、4进行全排列,第一个排列为1234,最后一个排列为4321,也就是说后一个排

2016-07-07 10:10:42 385

原创 SGI STL源码之vector

1、简介vector是序列式容器的一种,其存储方式类似于数组,分配给它的空间是一段连续的内存。与数组不同的是,vector是动态空间,随着元素的不断增加,它的内部机制会自动扩充空间以容纳新的元素,不用担心空间不足的情况。2、源码剖析

2016-06-28 11:18:49 509

原创 小飞的电梯调度算法

1、问题描述:某大厦一共有6部电梯,在高峰时间,每层都有人上下,电梯在每层都停,实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法:由于楼层不太高,每次电梯往上走时,我们只允许电梯停在其中的某一层。所有乘客都从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候,每个乘客选择自己的目的层,电梯自动计算出相应的楼层。电梯应停在哪一层,能够保证

2016-06-22 15:15:05 1881

原创 最短摘要生成

1、问题描述互联网搜素已经成了我们生活和工作的一部分,在输入一些关键词之后,搜索引擎会返回许多结果,每个结果都包含一段概括网页内容的摘要。例如,在百度上搜索框中输入“图的最小生成树 - heart_love”,将会显示如下内容:在搜索结果中,标题和URL之间的内容就是我们所说的摘要。这些摘要是怎么样生成的呢?我们对问题做如下简化。给定一段描述w和一组关键字q,我们从这段描述中找

2016-06-03 11:01:01 2078

原创 寻找数组中的最大值和最小值

数组是最简单的一种数据结构。我们经常碰到一个基本的问题,就是寻找整个数组中的最大数或最小数。我们只需遍历一遍数组,就能找到最大(最小)数。如果同时寻找最大数和最小数呢?对于一个由N个整数组成的数组,需要比较多少次才能把最大和最小的数找出来呢?解法一:可以把这个问题分解为两个问题,求最大值和最小值,我们可以遍历两边数组,第一遍求最大值,第二遍求最小值,时间复杂度为O(2*N)。解

2016-05-27 16:08:58 1317

原创 SGI STL源码之内存配置

好长时间没有写博客了,最近一直忙于看STL源码和实验室其它事情。在骑行了12公里的情况下,终于停歇下来,静静地坐着,开始思考人生,思考STL是如何配置内存的。1、SGI STL在配置内存的时候主要考虑了以下几点:①向堆申请空间②考虑了多线程③考虑了内存碎片的问题④考虑了当内存不足时的应变策略在C++中申请堆内存使用的是new操作符,释

2016-05-26 11:06:38 1293

原创 寻找发帖”水王“

问题描述:某一贴吧有一个超级大“水王”,他不但喜欢发帖,还喜欢回复其他ID发的帖子,传闻该“水王”发的帖子数量超过了帖子总数的一半。如果你有一个当前贴吧的所有帖子的列表,其中帖子的作者ID也在表中,如何快速找出这个超级大“水王”?分析与解法:最直接的方法就是,对所有的ID进行排序,然后统计出每个ID出现的次数,如果某个ID出现的次数超过总数的一半,则此ID就是“水王”。

2016-05-16 16:51:44 890

原创 求二进制中1的个数

问题描述:对于一个字节的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能快。解法一:我们知道如果一个数除以2,就相当于这个数右移1位,例如1001 0010:第一次除以2时,商为0100 1001 ,余数为0;第二次除以2时,商为0010 0100,余数为1;因此我们可以通过相除和判断余数来求解,代码如下:

2016-05-13 10:03:35 645

原创 动态规划概念讲解

1、基本概念动态规划和分治方法相似,都是通过组合子问题的解来求解原问题的解。分治方法是将问题分解为相互独立的子问题,递归地求解这些子问题,然后求原问题的解。与之不同的是,动态规划应用于子问题重叠的情形,即子问题的解依赖于子子问题的求解。在这种情形下,分治方法会做出许多不必要的工作,它会反复地去求解公共子问题。而动态规划对每个子子问题只求解一次,将其解记录在一个表格中,从而无需每

2016-05-12 15:50:24 1012

转载 每秒处理10万订单乐视集团支付架构

作者:梁阳鹤,乐视网boss平台技术部架构师,主要负责乐视集团支付,乐视会员系统,商业运营平台等系统架构工作。开源数据访问层框架mango作者。责编:钱曙光,关注架构和算法领域,寻求报道或者投稿请发邮件qianshg@csdn.net,另有「CSDN 高级架构师群」,内有诸多知名互联网公司的大牛架构师,欢迎架构师加微信qshuguang2008申请入群,备注姓名+公司+职位。随着乐视硬

2016-05-10 16:47:10 4343 1

原创 图的最小生成树

1、最小生成树概述在电子电路设计中,我们常常将多个组件的针脚连接在一起。假如要连接n个针脚,那么我们需要使用n-1条连线,并且希望连线长度最短。针对这个问题,我们可以采用无向连通图G=(V,E)来表示,其中V表示针脚,E表示针脚之间的连线,并且我们给每条边(u,v)∈E赋予权重,用来表示连接两个针脚所花费的代价。我们希望找到一个无环的子集T⊑E,既能将n个针脚连接起来,又具有最小的

2016-04-27 16:41:33 1065

原创 中国象棋之将帅不在同一直线上

1、问题描述:我们很

2016-04-25 09:55:32 1579

原创 拓扑排序

1、什么是拓扑排序

2016-04-22 09:59:15 902

原创 图的创建、广度优先搜索、深度优先搜索

1、图的概述图是一种较线性表和树更加复杂的数据结构。在线性表中,数据元素之间仅有线性关系,每个元素只有一个直接前驱和直接后继;在树形结构中元素之间有着明显的层次关系,并且每一层上的元素可能和下层的多个元素相关,而只能和上层中的一个元素相关;而在图结构中,元素之间的关系是任意的,,图中任意一个节点都可能和其它节点相关。图中的基本概念:图中的元素通常称为顶点(vertex),V

2016-04-13 14:14:25 1094 2

原创 使用模运算解决的问题

1、模运算概述给定一个正整数p,和任意一个整数n,一定存在等式n=k*p + r。其中k、r是整数,并且满足0=rn除以p的商,r为n除以p的余数,可以把这个式子转换为模运算的形式,r = (n mod p)。例如:20 = 3*6 + 2,转换后为2 = (20 mod 6)。模运算有如下性质:①若p|(a-b)(意思是p能整除(a-b)),则a≡b (mod p

2016-04-08 10:15:41 1220

原创 排序算法总结

目录1、概述2、比较排序1、交换排序类1、冒泡排序2、快速排序

2016-03-31 11:05:37 1047 1

原创 平衡二叉树的基本操作

一、平衡二叉树的定义平衡二叉树又称AVL树(AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在1962年的论文 "An algorithm for the organization of information"中发表了它。),它是二叉查找树的一种变体,除了满足二叉查找树的性质之外还要满足如下性质:①根节点的左子树深度和右子树的

2016-03-25 08:55:54 2943 2

原创 二叉树查找树的基本操作

一、什么是二叉查找树:顾名思义,一棵二叉查找树是以一棵树的形式组织起来的,如图一所示。其可以使用一个链表数据结构来表示,其中每个节点就是就是一个对象。除了包含数据域之外还包含属性lchild、rchild、parent,分别指向左孩子、右孩子、父节点。如果某个孩子节点和双亲节点不存在,则相应属性的值NULL。二叉查找树的性质为:设x为树中的任意一节点。如果y是左子树中的节点那么x.

2016-03-21 10:21:12 11488

原创 赫夫曼树的构建、编码、译码解析

当你开始看这篇博文的时候,我相信你对树及二叉树的基本概念已有所了解,我在这里就不再赘述。我们主要对赫夫曼树的特点、构建、编码、译码做一个详细的介绍,并附有代码,所有函数代码都通过了测试,我不保证所有代码是最优的(毕竟是我一个人苦思冥想出来的,我相信在大家的集思广益之下还有优化的空间),但我保证所有代码是正确的。一、赫夫曼树的特点赫夫曼树又称作最优二叉树,是一类带权路径长度最短的

2016-03-16 08:45:37 7621 4

原创 c/c++字符串操作函数源码解析

这些天一直在看有关字符串函数操作方面的资料,现在整理如下,欢迎各位批评指正!一、字符串操作主要包含以下几个方面:1、字符串拷贝函数;2、字符串拼接;3、字符串比较;4、将目标串前n个字符置为其它字符;5、颠倒字符串顺序;6、将所有小写字符转换为大写字符;7、将所有大写字符转换为小写字符;8、查找

2016-03-14 17:29:25 909

原创 求解两个字符串的最长公共子串

一、前言求解两个字符串的最长公共子串(Longest Common Substring, LCS)与求解两个字符串的最长公共子序列(Longest Common Subsequence, LCS)是不一样的,求解最长公共子序列问题请参阅我的另一篇博客http://blog.csdn.net/heart_love/article/details/50804301假定给出两个字符串X=

2016-03-08 10:19:29 613

原创 使用动态规划解决最长公共子序列问题

一、定义:给定两个序列X和Y,如果Z既是X的子序列也是Y的子序列,那么我们称Z是X和Y的公共子序列。例如:X={a,b,c,e,d,g,f},Y={b,e,f,g},那么Z={b}、Z={b,e}、Z={b,e,f}都是X和Y的公共子序列,其中Z={b,e,f}是X和Y的最长公共子序列。求解X和Y的最长公共子序列就是LCS问题。最长公共子序列不唯一,但是其长度是唯一的。二、定理:令X=

2016-03-04 17:27:35 5094

原创 C++常用的智能指针

一、简介  智能指针的行为是类似于指针的类对象,但这种指针还有其它的用途。本文主要介绍三个可帮助管理动态内存分配的智能指针模板。先来看看需要哪些功能,以及这些功能是怎么实现的。先来看下面的函数:void model(std::string &str){std::string * ps = new std::string(str);.......if(weired_thing

2016-02-29 14:23:13 450

原创 c/c++内存对齐详解

引言:前一段时间在做图像处理的时候,当我想把图像头信息填充到自定义的结构体中时,发现文件的内容与填充到结构体中的内容不一致,经过反复查资料,看博客,最后才恍然大悟,原来问题出在了结构体是需要内存对齐的。一万个兴奋,有木有。现把结构体内存对齐相关问题整理如下,希望能够对看到这篇博客的童鞋们有所帮助。一、什么是自然对齐内存是按照字节划分的,按理说数据可以存放在内存中的任意位置,其实并不然。如果

2016-02-25 11:28:44 863

原创 C++中define与const的区别

一、二者的区别①编译器对二者的处理方式不同define宏是在预处理阶段进行展开,只做展开处理不做运算处理;const常量是在编译和运行阶段使用。②类型和安全检查不同define宏定义是没有类型的,在预处理阶段不做任何类型安全检查;const常量是有类型的,在编译阶段进行类型安全检查。③存储方式不同define宏定义是不分配内存的;const常量定义是需要分配内存

2016-02-23 09:40:13 1194 3

原创 C++中类型的转换

一、C++中内置类型的转换  将一个标准类型变量的值赋给另一个标准类型变量时,如果这两种类型相互兼容,则C++自动将这个值转换为接收变量的类型:  int count = 3.33; //将浮点型自动转化为int型,但是会丢失精度   double time = 11;//将int型转化为浮点型   上述语句都是可行的,因为在C++看来各种数值类型都是相同的东西—-一个数字,并且C

2016-02-22 14:46:10 499 5

测试springmvc17

测试springmvc7

2018-12-03

测试spring6

测试spring6

2018-11-23

测试springmvc3

测试springmvc3

2018-11-16

测试springmvc2

测试springmvc2

2018-11-13

spring mvc集成redis学习

spring mvc集成redis学习

2018-11-03

spring mvc集成redis2

spring mvc集成redis2

2018-10-23

测试springmvc测试

测试springmvc测试

2018-10-19

阿里短信申请流程

阿里短信申请流程=

2018-10-18

学习测试spring boot2

学习测试spring boot2,

2018-10-15

学习测试spring boot

学习测试spring boot

2018-10-12

spring mvc集成redis

spring mvc集成redis,集成了mybaties,集成了jdbc,欢迎学习下载

2018-10-10

测试spring mvc

这是一个测试spring MVC的的代码,用作初始化框架,可以参考

2018-10-08

QT优美界面

QTQt自定义树形导航栏,样式美观,使用方便 提供源代码及使用范例

2018-01-18

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除