Fork me on GitHub

05 2016 档案

输出树的单层节点
摘要：理解题意，注意链表创建和树的层次遍历。 阅读全文
posted @ 2016-05-31 18:12 ranjiewen 阅读(560) 评论(0) 推荐(0) 编辑
高效使用STL
摘要：高效使用STL 参考：http://blog.jobbole.com/99115/ 仅仅是个选择的问题，都是STL，可能写出来的效率相差几倍；熟悉以下条款，高效的使用STL； 当对象很大时，建立指针的容器而不是对象的容器 1）STL基于拷贝的方式的来工作，任何需要放入STL中的元素，都会被复制；这也 阅读全文
posted @ 2016-05-31 16:51 ranjiewen 阅读(232) 评论(0) 推荐(0) 编辑
.hpp文件
摘要：hpp在C++中的含义 以前在开源代码里面遇到过，今天看boost源码的时候又遇到了，故学习一下。 hPP，计算机术语，用C/C++语言编写的头文件，通常用来定义数据类型，声明变量、函数、结构和类。而实现代码将直接编译到调用者的obj文件中，不再生成单独的obj,采用hpp将大幅度减少调用 proj 阅读全文
posted @ 2016-05-30 21:31 ranjiewen 阅读(708) 评论(0) 推荐(0) 编辑
最小高度的BST
摘要：加深对BST的构建过程及递归思想的理解。 阅读全文
posted @ 2016-05-30 16:39 ranjiewen 阅读(384) 评论(0) 推荐(0) 编辑
检查图中的有向路径
摘要：对于图的操作，貌似这是第一次遇到，剑指offer里面貌似没有，对图的数据结构和表示有了一定的了解。 阅读全文
posted @ 2016-05-30 15:35 ranjiewen 阅读(446) 评论(0) 推荐(0) 编辑
c++ 对象内存布局详解
摘要：今天看了的，感觉需要了解对象内存的问题。参考：http://blog.jobbole.com/101583/ 1.何为C++对象模型? 引用《深度探索C++对象模型》这本书中的话： 有两个概念可以解释C++对象模型： 语言中直接支持面向对象程序设计的部分。 对于各种支持的底层实现机制。 直接支持面向 阅读全文
posted @ 2016-05-29 22:04 ranjiewen 阅读(1307) 评论(0) 推荐(0) 编辑
链表求差
摘要：链表指针参数和逻辑的分析。 阅读全文
posted @ 2016-05-22 20:49 ranjiewen 阅读(442) 评论(0) 推荐(0) 编辑
offer--链表反转和从尾到头打印链表
摘要：这个是高频的面试题，今天总结了一些。反转链表用三个指针实现，返回新链表的头节点；而从尾到头打印，应用栈实现，返回vector整个链表。 阅读全文
posted @ 2016-05-21 23:28 ranjiewen 阅读(567) 评论(0) 推荐(0) 编辑
平衡二叉树的判断
摘要：上一周回家了一趟，家里很忙，一段时间都没有贡献了。对于平衡二叉树的判断，貌似剑指offer里面也有，对树的深度用递归的思想，为左右子树加1即可，方法一一般思路，方法二用引用返回树的高度不容易。 阅读全文
posted @ 2016-05-19 09:43 ranjiewen 阅读(1758) 评论(0) 推荐(0) 编辑
java 抽象类和接口
摘要：接口和内部类为我们提供了一种将接口与实现分离的更加结构化的方法。 抽象类与接口是java语言中对抽象概念进行定义的两种机制，正是由于他们的存在才赋予java强大的面向对象的能力。他们两者之间对抽象概念的支持有很大的相似，甚至可以互换，但是也有区别。 一、抽象类 我们都知道在面向对象的领域一切都是对象 阅读全文
posted @ 2016-05-10 17:08 ranjiewen 阅读(231) 评论(0) 推荐(0) 编辑
原型模式--prototype
摘要：C++设计模式——原型模式 什么是原型模式？ 在GOF的《设计模式：可复用面向对象软件的基础》中是这样说的：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。这这个定义中，最重要的一个词是“拷贝”，也就是口头上的复制，而这个拷贝，也就是原型模式的精髓所在。 举一个最简单的例子来说明原型 阅读全文
posted @ 2016-05-10 16:59 ranjiewen 阅读(298) 评论(0) 推荐(0) 编辑
装饰模式decorator
摘要：C++设计模式——装饰模式 前言 在实际开发时，你有没有碰到过这种问题；开发一个类，封装了一个对象的核心操作，而这些操作就是客户使用该类时都会去调用的操作；而有一些非核心的操作，可能会使用，也可能不会使用；现在该怎么办呢？ 什么是装饰模式？ 在GOF的《设计模式:可复用面向对象软件的基础》一书中对装 阅读全文
posted @ 2016-05-10 14:57 ranjiewen 阅读(216) 评论(0) 推荐(0) 编辑
MVC&&MVP
摘要：Classic MVC Classic MVC 大概上世纪七十年代，Xerox PARC的Trygve提出了MVC的概念。 并应用在Smalltalk系统中，为了和其它类型的MVC加以区分，历史上习惯的称之为Classic MVC。 Classic Mvc模式 Model：封装领域数据及逻辑 Vie 阅读全文
posted @ 2016-05-10 10:45 ranjiewen 阅读(246) 评论(0) 推荐(0) 编辑
计算机程序的思维逻辑- 函数调用的基本原理
摘要：从内存的角度看栈和堆！ 我们介绍了函数的基本概念，在最后我们提到了一个系统异常java.lang.StackOverflowError，栈溢出错误，要理解这个错误，我们需要理解函数调用的实现机制。本节就从概念模型的角度谈谈它的基本原理。 我们之前谈过程序执行的基本原理：CPU有一个指令指示器，指向下 阅读全文
posted @ 2016-05-09 19:16 ranjiewen 阅读(533) 评论(0) 推荐(0) 编辑
猫狗收养所
摘要：两种方法实现，用两个vector实现，一个为领养的动物（输出），一个为收养的动物（输入）；用两个queue实现（都为输入），一个为收养的猫，一个收养的狗，vetor(输出)。 阅读全文
posted @ 2016-05-09 18:03 ranjiewen 阅读(770) 评论(0) 推荐(0) 编辑
博客学习分类
摘要：由于一般的博客都没有好友分类的功能，自己添加的好友，基本上也没有时间去回头看，如果分类的话，平时可以方便自己学习某一方面的知识，故自己积累一下，将CSDN和博客园，或者一些网站分类放在这里，供以后参考。平时主要是收藏了，但是基本不会看第二次，不知道讲的什么东西。反正平时遇到了就添加到这里！ 关于博客 阅读全文
posted @ 2016-05-09 16:27 ranjiewen 阅读(268) 评论(0) 推荐(0) 编辑
Android之操作SQLite
摘要：一.SQLite的介绍1.SQLite简介SQLite是一款轻型的数据库，是遵守ACID的关联式数据库管理系统，它的设计目标是嵌入 式的，而且目前已经在很多嵌入式产品中使用了它，它占用资源非常的低，在嵌入式设备中，可能只需要几百K的内存就够了。它能够支持 Windows/Linux/Unix等等主流 阅读全文
posted @ 2016-05-09 11:14 ranjiewen 阅读(294) 评论(0) 推荐(0) 编辑
总结---20160508
摘要：今天刚好周日，一直纠结要不要回家，也许刚刚从丽江回来吧，心血来潮，加上妈妈刚好要收油菜，更是想回家一趟，另外本科毕业答辩也过了。但是最近一个月当真一直没有静下来学习，多CMOS相机的项目也还没有完成，加上马上的软考，晚上又查了一下还买不了学生票。这两个方面都给自己造成了困扰，突然感觉很不知所措，晚上 阅读全文
posted @ 2016-05-08 23:53 ranjiewen 阅读(160) 评论(0) 推荐(0) 编辑
对栈元素排序
摘要：对栈元素排序，借助另外一个栈，主要是对vector的尾部进行操作。 一、内存基本构成可编程内存在基本上分为这样的几大部分：静态存储区、堆区和栈区。他们的功能不同，对他们使用方式也就不同。静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常 阅读全文
posted @ 2016-05-08 01:22 ranjiewen 阅读(3303) 评论(0) 推荐(0) 编辑
集合栈
摘要：对入栈和出栈操作，top都需要相应加减，对一些条件的判断。 阅读全文
posted @ 2016-05-05 18:59 ranjiewen 阅读(488) 评论(0) 推荐(0) 编辑
链表回文串判断&&链式A+B
摘要：有段时间没有练习了，链表回文串判断用到了栈。链式A+B将没有的项用0补充。链表有没有头节点，及结点和链表的区别，即pNode和pHead。 题目分析： 《方法1》：反转链表 可以将原始链表反转，判断反转以后的链表与原始链表是否完全一致，如果一致便返回true，如果不一致则返回false。反转链表需要 阅读全文
posted @ 2016-05-05 17:37 ranjiewen 阅读(607) 评论(0) 推荐(0) 编辑