- 博客(32)
- 资源 (12)
- 收藏
- 关注
RSS订阅
原创 中小型企业级开发
本人开发了一套中小型企业级源码，比较适合应届生以及工作2年内的小伙伴，绝对是找工作面试中的加分项，逢面必过。主要涉及到tomcat、springboot框架、jpa、redis、mysql等，并提供2核4G的阿里云服务器一台。...
2018-08-31 14:04:36
352
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
1966
原创 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
805
原创 SGI STL容器概述
容器，顾名思义，置物之所也，这里的物指的是数据。根据“数据在容器中的排列”特性，容器可分为序列式容器和关联式容器两种，如下图所示：所谓关联式容器，观念上类似关联式数据库：每个数据都有一个键值和实值。当数据插入到关联式容器中时，容器内部结构(可能是RB_Tree，也可能是hashtable)依照其键值大小，以某种特定规则将其放置于适当位置。标准的STL关联式容器分为set(集合)和map
2016-07-22 14:13:19
625
原创 和二叉树相关的面试题
所谓的二叉树就是树中的每个节点最多有两个孩子节点。满二叉树：除最后一层没有子节点外，其它层的节点都具有两个子节点。完全二叉树：若二叉树的高度为h，除最后一层外，其它层的节点数目都达到最大，并且最后一层的节点都集中在树的左侧。二叉树的节点结构：1、二叉树的创建先序：先创建根节点，再创建左子树，最后创建右子树中序：后序：2、二叉树的遍历先序：中序：后
2016-07-18 14:33:32
848
原创 全排列
全排列顾名思义指的是给定一个序列找出其所有的排列方式，例如给定字符串"abc"，全排列为：abc、acb、bac、bca、cab、cba。对于不包含相同字符的字符串而言共有n！个排列方式。1、字典序排列算法(非递归)在字典序排列算法中，排列出现的不同次序是按照从右到左对字符的比较而确定的。例如，我们要对1、2、3、4进行全排列，第一个排列为1234，最后一个排列为4321，也就是说后一个排
2016-07-07 10:10:42
443
原创 SGI STL源码之vector
1、简介vector是序列式容器的一种，其存储方式类似于数组，分配给它的空间是一段连续的内存。与数组不同的是，vector是动态空间，随着元素的不断增加，它的内部机制会自动扩充空间以容纳新的元素，不用担心空间不足的情况。2、源码剖析
2016-06-28 11:18:49
599
原创 小飞的电梯调度算法
1、问题描述：某大厦一共有6部电梯，在高峰时间，每层都有人上下，电梯在每层都停，实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：由于楼层不太高，每次电梯往上走时，我们只允许电梯停在其中的某一层。所有乘客都从一楼上电梯，到达某层后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯自动计算出相应的楼层。电梯应停在哪一层，能够保证
2016-06-22 15:15:05
2115
原创 最短摘要生成
1、问题描述互联网搜素已经成了我们生活和工作的一部分，在输入一些关键词之后，搜索引擎会返回许多结果，每个结果都包含一段概括网页内容的摘要。例如，在百度上搜索框中输入“图的最小生成树 - heart_love”，将会显示如下内容：在搜索结果中，标题和URL之间的内容就是我们所说的摘要。这些摘要是怎么样生成的呢？我们对问题做如下简化。给定一段描述w和一组关键字q，我们从这段描述中找
2016-06-03 11:01:01
2330
原创 寻找数组中的最大值和最小值
数组是最简单的一种数据结构。我们经常碰到一个基本的问题，就是寻找整个数组中的最大数或最小数。我们只需遍历一遍数组，就能找到最大(最小)数。如果同时寻找最大数和最小数呢？对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？解法一：可以把这个问题分解为两个问题，求最大值和最小值，我们可以遍历两边数组，第一遍求最大值，第二遍求最小值，时间复杂度为O(2*N)。解
2016-05-27 16:08:58
2303
原创 SGI STL源码之内存配置
好长时间没有写博客了，最近一直忙于看STL源码和实验室其它事情。在骑行了12公里的情况下，终于停歇下来，静静地坐着，开始思考人生，思考STL是如何配置内存的。1、SGI STL在配置内存的时候主要考虑了以下几点：①向堆申请空间②考虑了多线程③考虑了内存碎片的问题④考虑了当内存不足时的应变策略在C++中申请堆内存使用的是new操作符，释
2016-05-26 11:06:38
1394
原创 寻找发帖”水王“
问题描述：某一贴吧有一个超级大“水王”，他不但喜欢发帖，还喜欢回复其他ID发的帖子，传闻该“水王”发的帖子数量超过了帖子总数的一半。如果你有一个当前贴吧的所有帖子的列表，其中帖子的作者ID也在表中，如何快速找出这个超级大“水王”？分析与解法：最直接的方法就是，对所有的ID进行排序，然后统计出每个ID出现的次数，如果某个ID出现的次数超过总数的一半，则此ID就是“水王”。
2016-05-16 16:51:44
945
原创 求二进制中1的个数
问题描述：对于一个字节的无符号整型变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能快。解法一：我们知道如果一个数除以2，就相当于这个数右移1位，例如1001 0010：第一次除以2时，商为0100 1001 ，余数为0；第二次除以2时，商为0010 0100，余数为1；因此我们可以通过相除和判断余数来求解，代码如下：
2016-05-13 10:03:35
731
原创 动态规划概念讲解
1、基本概念动态规划和分治方法相似，都是通过组合子问题的解来求解原问题的解。分治方法是将问题分解为相互独立的子问题，递归地求解这些子问题，然后求原问题的解。与之不同的是，动态规划应用于子问题重叠的情形，即子问题的解依赖于子子问题的求解。在这种情形下，分治方法会做出许多不必要的工作，它会反复地去求解公共子问题。而动态规划对每个子子问题只求解一次，将其解记录在一个表格中，从而无需每
2016-05-12 15:50:24
1132
转载 每秒处理10万订单乐视集团支付架构
作者：梁阳鹤，乐视网boss平台技术部架构师，主要负责乐视集团支付，乐视会员系统，商业运营平台等系统架构工作。开源数据访问层框架mango作者。责编：钱曙光，关注架构和算法领域，寻求报道或者投稿请发邮件[email protected]，另有「CSDN 高级架构师群」，内有诸多知名互联网公司的大牛架构师，欢迎架构师加微信qshuguang2008申请入群，备注姓名+公司+职位。随着乐视硬
2016-05-10 16:47:10
4510
1
原创 图的最小生成树
1、最小生成树概述在电子电路设计中，我们常常将多个组件的针脚连接在一起。假如要连接n个针脚，那么我们需要使用n-1条连线，并且希望连线长度最短。针对这个问题，我们可以采用无向连通图G=(V,E)来表示,其中V表示针脚，E表示针脚之间的连线，并且我们给每条边(u,v)∈E赋予权重，用来表示连接两个针脚所花费的代价。我们希望找到一个无环的子集T⊑E，既能将n个针脚连接起来，又具有最小的
2016-04-27 16:41:33
1222
原创 图的创建、广度优先搜索、深度优先搜索
1、图的概述图是一种较线性表和树更加复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个元素只有一个直接前驱和直接后继；在树形结构中元素之间有着明显的层次关系，并且每一层上的元素可能和下层的多个元素相关，而只能和上层中的一个元素相关；而在图结构中，元素之间的关系是任意的，，图中任意一个节点都可能和其它节点相关。图中的基本概念：图中的元素通常称为顶点(vertex)，V
2016-04-13 14:14:25
1464
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
1471
原创 平衡二叉树的基本操作
一、平衡二叉树的定义平衡二叉树又称AVL树(AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在1962年的论文 "An algorithm for the organization of information"中发表了它。)，它是二叉查找树的一种变体，除了满足二叉查找树的性质之外还要满足如下性质：①根节点的左子树深度和右子树的
2016-03-25 08:55:54
3457
2
原创 二叉树查找树的基本操作
一、什么是二叉查找树：顾名思义，一棵二叉查找树是以一棵树的形式组织起来的，如图一所示。其可以使用一个链表数据结构来表示，其中每个节点就是就是一个对象。除了包含数据域之外还包含属性lchild、rchild、parent，分别指向左孩子、右孩子、父节点。如果某个孩子节点和双亲节点不存在，则相应属性的值NULL。二叉查找树的性质为：设x为树中的任意一节点。如果y是左子树中的节点那么x.
2016-03-21 10:21:12
13593
原创 赫夫曼树的构建、编码、译码解析
当你开始看这篇博文的时候，我相信你对树及二叉树的基本概念已有所了解，我在这里就不再赘述。我们主要对赫夫曼树的特点、构建、编码、译码做一个详细的介绍，并附有代码，所有函数代码都通过了测试，我不保证所有代码是最优的（毕竟是我一个人苦思冥想出来的，我相信在大家的集思广益之下还有优化的空间），但我保证所有代码是正确的。一、赫夫曼树的特点赫夫曼树又称作最优二叉树，是一类带权路径长度最短的
2016-03-16 08:45:37
8547
4
原创 c/c++字符串操作函数源码解析
这些天一直在看有关字符串函数操作方面的资料，现在整理如下，欢迎各位批评指正！一、字符串操作主要包含以下几个方面：1、字符串拷贝函数；2、字符串拼接；3、字符串比较；4、将目标串前n个字符置为其它字符；5、颠倒字符串顺序；6、将所有小写字符转换为大写字符；7、将所有大写字符转换为小写字符；8、查找
2016-03-14 17:29:25
1094
原创 求解两个字符串的最长公共子串
一、前言求解两个字符串的最长公共子串(Longest Common Substring, LCS)与求解两个字符串的最长公共子序列(Longest Common Subsequence, LCS)是不一样的，求解最长公共子序列问题请参阅我的另一篇博客http://blog.csdn.net/heart_love/article/details/50804301假定给出两个字符串X=
2016-03-08 10:19:29
1022
原创 使用动态规划解决最长公共子序列问题
一、定义：给定两个序列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
7578
原创 C++常用的智能指针
一、简介 智能指针的行为是类似于指针的类对象，但这种指针还有其它的用途。本文主要介绍三个可帮助管理动态内存分配的智能指针模板。先来看看需要哪些功能，以及这些功能是怎么实现的。先来看下面的函数：void model（std::string &str）{std::string * ps = new std::string(str);.......if(weired_thing
2016-02-29 14:23:13
535
原创 c/c++内存对齐详解
引言：前一段时间在做图像处理的时候，当我想把图像头信息填充到自定义的结构体中时，发现文件的内容与填充到结构体中的内容不一致，经过反复查资料，看博客，最后才恍然大悟，原来问题出在了结构体是需要内存对齐的。一万个兴奋，有木有。现把结构体内存对齐相关问题整理如下，希望能够对看到这篇博客的童鞋们有所帮助。一、什么是自然对齐内存是按照字节划分的，按理说数据可以存放在内存中的任意位置，其实并不然。如果
2016-02-25 11:28:44
940
原创 C++中define与const的区别
一、二者的区别①编译器对二者的处理方式不同define宏是在预处理阶段进行展开，只做展开处理不做运算处理；const常量是在编译和运行阶段使用。②类型和安全检查不同define宏定义是没有类型的，在预处理阶段不做任何类型安全检查；const常量是有类型的，在编译阶段进行类型安全检查。③存储方式不同define宏定义是不分配内存的；const常量定义是需要分配内存
2016-02-23 09:40:13
1518
3
原创 C++中类型的转换
一、C++中内置类型的转换 将一个标准类型变量的值赋给另一个标准类型变量时，如果这两种类型相互兼容，则C++自动将这个值转换为接收变量的类型： int count = 3.33; //将浮点型自动转化为int型，但是会丢失精度 double time = 11;//将int型转化为浮点型 上述语句都是可行的，因为在C++看来各种数值类型都是相同的东西—-一个数字，并且C
2016-02-22 14:46:10
559
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人