08 2015 档案
摘要：正好有人问，就直接将代码记录下来。背景：有一个仓库存储货物，存在着生产者和消费者，设计一个可以并发的实现。设计思路：设计一个仓库类，类中保存最大的容量限制和当前的count，类中包含生产和消费的方法，并且都是synchronized。具体代码：package com.test.tiny;public...
阅读全文
摘要：概述： 设计良好的类类型可以向内置类型一样容易使用 0.0 这个部分会比较枯燥，都是些基本的概念理解 T.T 8.1 访问标号 类对其成员的访问形式主要有以下两种： 1）内部访问：在类中的创元函数对类的成员的访问。 2）对象访问：在类外部，通过类的对象对类的成员的访问。 类的成员可以有public、
阅读全文
摘要：概述： 比较抽象的但又很有用的东西 0.0 void*指针：可以保存任何类型对象的地址。 指向指针的指针 函数指针 7.1 指针 一个有效的指针必然是一下三种状态之一： 1）保存一个特定对象的地址； 2）指向某个对象后面的另一个对象 3）0值。 若指针保存0值，表明它不指向任何对象。未初始化的指针是
阅读全文
摘要：概述： 函数是有名字的计算单元，对程序的结构话至关重要。 C++中，函数原型就是函数的声明，要加上分号。 这一部分还是比较轻松的~~ 6.1 参数传递 形参：出现在函数定义中，在整个函数体内都可以使用，函数体结束后被收回。 实参：主函数中调用，进入被调函数后，实参不能使用。 形参和实参的功能是数据传
阅读全文
摘要：概述： C预处理器处理程序的源代码，在编译器之前运行，通常以符号#开头。 还会涉及到static、const的知识点...有的和java类同...有的容易混淆T.T。 本章很多以前都没有接触过，在笔试中见过...如果有什么错误，欢迎指正~~ 5.1 C预处理器 C语言的预处理主要有三个方面的内容：
阅读全文
摘要：概述： 表达式，由操作数和运算符组成。 笔试中通常的考点有操作符的优先级、异或等关系运算。 4.1 赋值语句 赋值运算符"="，操作符左边代表着存储单元的地址，称为左值，右边带表着需要的值，称为右值。 注：赋值操作符的左操作数必须是非const的左值。 其次，赋值操作符具有右结合特性。当表达是含有多
阅读全文
摘要：概述： 结构体和数组主要有两点不同，首先结构体可以在一个结构中声明不同的数据类型，其次相同结构的结构体变脸是可以相互赋值的。 共用体（联合体）和结构体都是由多个不同的数据类型成员组成，但在任何同一时刻，共用体值存放了一个被选中的成员。而结构体的所有成员都存在。 C++的枚举（enum）工具提供了另外
阅读全文
摘要：概述： 字符串是由零个或多个字符组成的有限序列。 子串：串中任意个连续的字符组成的子序列。 字符串是最常见和常考的一种类型，有很多演化的问题，例如最长公共子序列等，这里就不介绍了，只了解一下相关的基本知识和标准库的一些函数。 2.1 C风格字符串 包含两种： 1）字符串常量：以双引号括起来的字符序列
阅读全文
摘要：概述： 数组是一种数据格式，能够存储多个同类型的值。 一维数组可用来实现线性表的顺序存储、哈希表、堆(堆排序部分)等； 二位数组可用来保存图的邻接矩阵等。 1.1 一维数组的声明与字符数组 1.1.1 一维数组的声明与初始化 1.一维数组的声明 应指出以下三点： 1）存储在每个元素中的值的类型； 2
阅读全文
摘要：由于一直在研究Java，C++的基础知识并不是很牢固，但是大公司的笔试很多都是C/C++的基础，因此准备一边复习，一边做一下记录。基本概念：1. C++内置类型内置的C++类型分两种，基本类型和复合类型。基本类型包括整数、浮点数及两者的多种变体；复合类型包括数组、字符串、指针、引用、结构体、共用...
阅读全文
摘要：struts2相对于struts1来说简单了很多，并且功能强大了很多，我们可以从几个方面来看： 从体系结构来看：struts2大量使用拦截器来出来请求，从而允许与业务逻辑控制器 与 servlet-api分离，避免了侵入性；而struts1.x在action中明显的侵入了servlet-api.从线...
阅读全文
摘要：Struts2在Struts的基础上 有了很多的优点 具体的不同 可以参考另一边博文-> Struts2与Struts1的比较首先整理列出响应流程先后中的一些名词：（1）过滤器（Filter）：过滤器，接收到Url的时候就会产生作用。（2）StrutsPrepareAndExecuteFilter（...
阅读全文
摘要：题目：Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the following unique p...
阅读全文
摘要：题目：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not poss...
阅读全文