ruettiger的专栏

原创 5.数据结构之队列

队列1 什么队列？2 简单的队列实现队列跟栈一样是一种受限型线性表数据结构，栈只允许入栈push和出栈pop，队列则只允许入队enqueue,出队dequeue。任何数据结构的存在和产生都有对应的应用场景和待解决问题，由队列的特点可以知道等待或者限制的处理队列是一个好的选择。1 什么队列？队列可以类比现实世界中的排队，先来的先处理，后来的后处理，针对数据存储结构就是先进先出，后进后出。2 简单的队列实现根据队列的特点需要指导队头在哪，队尾在哪，队列中有多少数据，以及存储的这些数据。...

原创 4.数据结构之栈

数据结构栈的学习和总结

原创 Java链表LinkedList源码解析

java的LinkedList源码初探和用法解析

原创 3.数据结构之链表

一、定义 1.1链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 1.2 分类：单链表、双向链表、循环链表1.3 单链表为例组成：结点，结点包含数据和后继指针。结点分为记录基地址的头结点，普通的中间结点，以及为null的尾结点。二、特点三、基本操作 3.1单链表3.1.1 查找：由于链表不是连续存储的，所以无法计算得到对应数据，需要遍历得到，时间复杂度...

原创 2.数据结构之数组

数据结构中的数组是线性表，并且存储的是连续的数据和相同的数据格式

原创 1.复杂度分析

通过监控等可以事后统计执行次数和时间，但是需要事前预估，需要粗略估计出来。1.测试环境影响大2.原始数据质量和量级影响大时间复杂度：1.最多执行次数2.加法法则3.乘法原则大O表示法：O(f(n)),可以理解为O执行f(n)次常见的复杂度：O(1)、O(logN)、O(n)、O(nlogN)、O(n²)、O(m+n)、O(m*n)、O(2K次方）、O(n!)时间复杂度常见概念：最好时间复杂度、最坏时间复杂度、平均时间复杂度、均摊时间复杂度。...

原创 数据结构与算法概述

数据结构与算法

原创 什么是JVM？

本章学习计算机如何操控数据以及如何与外围设备通信.为此我们将研究计算机体系结构的基础知识,学习计算机是如何利用成为机器语言指令来进行编程安工作的....

原创 多级缓存架构梳理

一、5级缓存架构1.1 app|web缓存1.2 cdn缓存1.3 web容器缓存1.4 应用内缓存1.5 分布式缓存二、4级缓存架构从成本角度考虑可以优先去掉CDN缓存：需要购买服务商的服务，花费较大。2.1 app|web缓存2.2 web容器缓存2.3 应用内缓存2.4 分布式缓存三、3加缓存架构从复杂度角度考虑可以优先去掉应用内缓存：需要保持应用内缓存和分布式缓存一致性，以及应用之间缓存一致性复杂度较高3.1 app|web缓存3.2 we

原创 java ArrayList 排序

按照指定规则给ArrayList所有元素进行排序，方法public void sort(Comparator<? super E> c)。如果一、应用：1.单一条件排序2.多条件排序3.自定义条件排序

原创 架构的理解

架构是对系统的一种设计所以要想理解架构得先知道系统的定义。系统:由很多角色组成的，角色之间存在一定关系，按照一定规则运行，系统能力高于系统中单个角色的能力。实例：汽车就是个由发动机、轮胎、方向盘等各种角色组成的系统，按照制动、动力等一系列规则运行，从而可以具有单个角色不具有的行驶的的能力。系统的特点：分层、角色、关联、能力、规则。架构的定义就有了，对系统的分层设计描述，包含一系列角色，以及角色之间的关系和运行规则。架构师的职责就是把确定架构什么样(概要、需求设计)，描述清楚（架构图，架构

原创 计算机科学概论-通讯差错

原创 java随机整数获取随笔

Random random = new Random();int randomNum = randmon.NextInt(max-min+1)+min;//获取[min,max]过程理解所以如果想取到[min,max]则需要Random(max)-&gt;[0,max)Random(max+1)-&gt;[0,max] //只改变上限Random(max+1-min)-&gt...

原创 类的设计技巧

1.一定要保证数据私有数据私有不要破坏封装性2.一定要对数据初始化3.不要在类中使用过多的基本类型就是说，就是其他的类代替多个相关的基本类似的使用。这样会使类更加容易理解且易于修改。4.不是所有的域都需要独立访问器或者域修改器例如需要设定员工的生日一旦构造对象，就应该禁止修改雇员生日。5.将职责过多的类进行分解6.类名和方法名要能够体现它们的职责7.优先使用不可变类...

原创 包作用域

标记为public的部分可以被任意的类使用；标记为privata的部分职能被定义它们的类使用；如果没有指定public或private，这个不部门（类、方法或变量）可以被同一个包中的所有方法访问。...

原创 SpringMVC之web.xml基本配置

web.xml文件的作用：1.指定webapp的名称SpringMVCDemo2.初始化上下文参数，装载spring配置contextConfigLocation/WEB-INF/applicationContext.xml解释：指定上下文名称contextConfigLocation。contextConfigLocation作用：指定要加载的的spr

原创 IntellJ Idea 搭建SpringMVC项目

1.新建->SpringMVC如果出现资源包无法下载情况，请重启机器2.配置tomcat3.Module Setting配置4.添加jstl.jar和standard.jar

原创 Spring+MyBatis 企业应用实战读书笔记之四 Spring MVC的常用注解(二)Model和ModelAndView

概述：在请求处理方法可出现和返回的参数类型中，最重要的就是Model和ModelAndView了。对于MVC框架，控制器执行业务逻辑，产生数据模型（Model），而试图（View）渲染模型数据。1.Model和ModelMap以及ModelAndView分别传递Model数据Model传递方式model.addAttribute("user",user)User user =

原创 Spring+MyBatis 企业应用实战读书笔记之三 Spring MVC的常用注解(一)

从spring 2.5开始引入注解。3.1 @Controller 注解@Controller注解的类不需要继承特定的父类或者实现特定的接口，相对之前的Controller接口版本更加简单。而且Controller接口的实现类智能处理一个单一的请求动作，而@Controller注解的控制器可以支持同时处理多个请求动作，更加灵活。@Controller用于标记一个类，使用它标记的类就是一

原创 漫谈架构读后感

明确需求服务方理清业务细节清晰的划分模块给予对等的责任和权利组织架构对应模块细节解耦，并行，拓展，提高效率。

原创 读漫谈架构

六 软件架构到底要解决什么问题？要解决谁的问题？软件实际上就是把现实生活模拟到计算机中，并且软件是需要在计算机的硬件中运行起来的。需要解决的问题一、业务问题具体的现实生活状态中，没有软件的时候，所解决的问题的主题是谁，解决的是什么问题，是如何解决，如何运作的？二、计算机问题1.如何模拟？2.硬件支持，拓展，性能线性拓展？3.硬件失效，如何保证不中断服务？4.

原创 Effective Object_C 2.0 编写高质量ios与OS X代码的52个有效方法之一

第1章 熟悉Object-C第1条：了解Object-C语言的起源1.面向对象语言2."消息结构"而非“函数调用”3.使用消息结构的语言，其运行时所应执行的代码由运行环境决定；   使用函数调用的语言，其运行时所应执行的代码由编译器决定。4.针对多态来说，函数调用语言需要查虚函数表确定执行哪个函数；消息调用语言在运行时才去查需要执行的方法，编译器甚至不关系接收消息的对象

原创 Spring+MyBatis 企业应用实战读书笔记之二 Spring MVC简介

本章要点Model1和Model2MVC思想及其优点Spring MVC的优势Spring MVC的前端控制器DispatcherServlet开发第一个Spring MVC应用基于Controller接口的控制器基于注解的控制器Spring MVC的工作流程2.1 MVC的思想概述2.1.1 传统的Model1和Model2Model1：整个w

原创 Spring+MyBatis 企业应用实战读书笔记之一Java EE应用

Java EE 应用的基础知识Jave EE 应用的模型和相关组件Java EE 应用的结构和优势轻量级 Java EE 应用的相关技术1.1 Java EE 应用概述1.1.1 Java EE 应用的分层模式Domain Object(领域对象)层DAO（Data Access Object,数据访问对象）层Service （业务逻辑）层Control

原创 java核心技术学习笔记-第五章-继承

5.1 类、超类和子类1）类的格式class className extens superClassName{//添加方法和域}5.1.1 继承层次继承层次：由一个公共超类派生出来的所有类的集合。继承链：在继承层次中，从某一个特定的类到其祖先的路径被被称为该类的继承链。通常一个祖先类可以拥有多个子孙继承类。5.1.2 多态判断应否设计为继承关系的简单规则："

转载 brew和brew cask 转自知乎

brew主要用来下载一些不带界面的命令行下的工具和第三方库来进行二次开发brew cask主要用来下载一些带界面的应用软件，下载好后会自动安装，并能在mac中直接运行使用举个例子，brew install curl可以安装curl第三方库，这样你在开发时就可以使用它的库来进行开发brew cask install chrome可以安装谷歌浏览器应用程序，可直接运行bre

转载 UIView常用的一些方法小记之setNeedsDisplay和setNeedsLayout

1,UIView的setNeedsDisplay和setNeedsLayout方法  首先两个方法都是异步执行的。而setNeedsDisplay会调用自动调用drawRect方法，这样可以拿到  UIGraphicsGetCurrentContext，就可以画画了。而setNeedsLayout会默认调用layoutSubViews， 就可以  处理子视图中的一些数据。综上所诉，se

原创 svn 二级域名无法ping通并且unknown host 时候

在svn co 报错，二级域名无法ping通并且unknown host 时候检查是否自己配了dns。

原创 cocopods安装过程 报这个错误时候

[!] /usr/bin/git clone https://github.com/CocoaPods/Specs.git masterCloning into 'master'...error: RPC failed; curl 56 SSLRead() return error -9806fatal: The remote end hung up unexpectedlyfat

原创 ios cocoapod安装以及常见问题解决

1.cocoapod安装更换ruby 源有亚马逊更换到淘宝$gem sources --remove https://rubygems.org/$gem sources -a https://ruby.taobao.org/$gem sources -l然后再重试 $ sudo gem install cocoa pods2.ruby版本升级1. b

原创 Effective Objective-C 2.0 第15条：用前缀避免命名空间冲突

Objective-C中没有命名空间机制，需要避免潜在命名冲突。不然就会出现：duplicate symbol _OBJC_METACLASS_$EOCTheClass in:build/something.obuild/something_else.oduplicate symbol _OBJC_CLASS_$EOCTheClass in:build/something.

原创 Mansory之一 ：mas_equalTo和equalTo区别与使用

一、equalTo:仅支持基本类型mas_equalTo:支持类型转换，支持复杂类型。是对equalTo的封装。支持CGSize CGPoint NSNumber UIEdgeinsets。以下实现的是相同的效果make.width.equalTo(@100);make.width.mas_equalTo(100);二、mas_equalTo是一个M

原创 解决sudo npm install -g react-native-cli 报错问题

在执行sudo npm install -g react-native-cli 命令时候，报错npmERR! Darwin 15.5.0npmERR! argv "/usr/local/Cellar/node/5.7.0/bin/node" "/usr/local/bin/npm" "install" "-g" "react-native-cli"npmERR! node

原创 android开发之一：android studio与Genymotion

工欲善其事，必先利其器。无论干什么事都需要先熟悉工具，接下来就先熟悉android开发中用的最多的2个工具。一、android studioandroid studio是google官方推出的android开发工具，简称AB，相比于eclipse而言，AB效率更好，速度更快。

转载 IOS应用发布NSLog的如何注释

IOS应用发布NSLog的如何注释1 选择工程的Target -> Build Settings -> Preprocessor Macros.如图，默认 Debug项，是“DEBUG＝1”.2 在程序中设置全局宏定义在程序的 ApplicationName-Prefix.pch 文件中，加入如下，很简单12345

转载 xcode内嵌字体

code如何添加字体库--1.网上搜索字体文件(后缀名为.ttf,或.odf)2.把字体库导入到工程的resouce中3.在程序viewdidload中加载一下一段代码NSArray *familyNames = [UIFont familyNames];for( NSString *familyName in familyNames ){ printf( "

原创 ios view 设置圆角

view.layer.masksToBounds =YES;            view.layer.cornerRadius =4.0;

原创 ios 获取键盘高度

[[NSNotificationCenter defaultCenter] addObserver:self selector:@selector(keyboardShown:) name:UIKeyboardDidShowNotification object:nil];        [[NSNotificationCenter defaultCenter]  addObser

原创 ios打开浏览器以及ituns store

ios 打开浏览器或者ituns store[[UIApplication sharedApplication] openURL:[NSURL URLWithString:@"http://www.google.com/"]]; 当url为ituns store的链接的时候，真机就默认打开ituns store获取链接方法1.打开ituns；2.进入应用详细页；3.点击应用

原创 ios 微博接入

新浪微博接入：1.在新浪微博开发平台注册应用：http://open.weibo.com/获取App Key和App Secret。2.下载最新的sdk:http://open.weibo.com/wiki/SDK找到ios的sdk:https://github.com/sinaweibosdk/weibo_ios_sdk腾讯微博接入：下载sdk：http://wi