q282048277-CSDN博客

原创红黑树的实现和讲解(一)

前言：最近去公司实习了就很少更新博客了，公司用的是go语言。码农只能够跟着大佬，大佬说用什么语言就用什么语言。所以这次红黑树的实现就用go语言写也当练练手了。废话不多说马上进入主题！红黑树是一种自平衡的查找二叉树。它的插入、查找和删除操作的时间复杂度都是O(logn)。一.红黑树的特点 1. 节点是红色或黑色。 2. 根节点是黑色。 3 每个叶节点（NIL节

2017-12-18 22:17:51 402

原创 23种设计模式之单例模式（java 实现）

一、概述书接上回，之前我我们讲到原型设计模式。这次我们谈谈单例模式。单例模式是最喜闻乐见的设计模了，因为是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。他保证只有一个实例而且提供给全局使用二、类图：三、实现类图十分简单只要保证类能提供一个实例就可以，既然要保证只提供一个实例。那么要将构造方法设计为私有属性。就如E

2017-10-30 18:41:39 278

前言：最近找工作没有怎么更新博客了，找工作的过程中被问到很多关于设计模式的问题。有的叫我画类图，有的叫手写代码实现一下，最有意思的是面试有米科技时面试官问java api中那些用到了设计模式（本人表示很想进去）。经过这个问题之后令我深思了，我们学习了这么多设计模式到底有没想过该怎么用，那些设计java api的大牛在哪里用到了设计模式，于是重拾一下设计模式。写这篇的文章为了让自己温习一下设计模式，

2017-10-30 10:39:25 1038

原创 c++自定义一个动态数组vector

一、前言探索c++中vector容器和模板类的使用，本文使用的是codeblock。二、 1.新建class Myvector 在codeblock上方new —>new class 创建好类了，首先添加模板 template 这里说一下模板的作用模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式

2017-08-20 11:37:32 3065 1

原创 qt学习之路（三）之使用QT语言家

一、简介源代码中经常会出现一些字符串，比如定义要显示在控件上的文本，在不同的语言环境下，可能会需要显示不同语言对应的文本。针对多语言切换的需求，Qt提供的解决方案是，在所有需要翻译的字符串处都使用QObject::tr()函数，Qt提取出所有QObject::tr()函数的参数，使用Qt语言家对其进行翻译后发布，Qt程序可以在运行时加载发布的翻译文件以更新文本字符串。所有说你QT语言加就是解

2017-08-16 14:49:37 19351 1

原创 qt学习之路（二）

一、熟悉Qt Creator 上篇文章我们已经下载安装好了QT的库或mingw编译器，那好现在我们就来配置一下Qt Creator和Qt配置环境1、Qt环境变量配置选中 “计算机”-右键属性-高级系统设置，在系统属性对话框里选择“高级”tab，点击最下方的“环境变量”。设置path：在环境变量PATH的值的最后添加刚刚Qt（就是这个qt-win-opensource-4.7.

2017-08-15 11:37:19 724

原创 qt学习之路（一）

一、简介说到QT就不得不说一下QT和QT Creator接下来说一下他们的简介 QT：1991年由Qt Company开发的跨平台C++图形用户界面应用程序开发框架。它既可以开发GUI程序，也可用于开发非GUI程序，比如控制台工具和服务器。Qt是面向对象的框架，使用特殊的代码生成扩展（称为元对象编译器(Meta Object Compiler, moc)）以及一些宏，Qt很容易扩

2017-08-15 10:46:52 587

原创求最长递增子序列的长度

一，问题描述给定一个没有负数的序列，求解它的最长递增子序列的长度。比如： arr[] = {3,1,4,1,5,9,2,6,5,3,9} 的最长递增子序列长度为4。即为：1,4,5,9二问题分析拿到这个问题的时候我首先想到的暴力解法，我先假设以每一个数开头的序列能有多长，比如我以3为开头最长能多长、以1开头能有多长。举个例子先定义一个变量max=0记录最长子序列的长度先

2017-08-07 19:58:11 638

原创 mybatis 返回null之迷(java web）

1.问题描述先贴一下我mapping的代码在写项目的时候遇到了一个问题，就是要求我返回给前端的String类型数据不能有空值，即该值为null的时候我要返回“”空字符串过去。但那些数据在MySQL数据库里面的时候就是一个null，那我提取出来的时候必须对那些null值的数据做一些处理，于是我灵机一动。根据mybatis的源代码，在返回的时候my

2017-08-06 09:07:11 13716 4

原创 Python创建对象与赋值

Python是面向对象的语言，在Python在一切皆为对象。函数、属性都可以作为对象赋值给变量，并且规定参数的传递都是传递对象的引用（传地址）。所以说函数是可以通过赋值给变量的。入python的函数abs(),通过赋值语句 a=abs；那么下次调用该函数是可以是a（-7）（一）创建对象 python与C/C++，java等强类型语言不同，在创建对象的时候不需要指定类型。而是通过对象的

2017-05-25 23:51:03 2989

q282048277的博客