thriveluo-CSDN博客

原创浅谈AbstractQueuedSynchronizer及ReentrantLock

1、AbstractQueuedSynchronizer简要描述是java.util.concurrent.locks包下的抽象类jdk原始注释：Provides a framework for implementing blocking locks and related synchronizers (semaphores, events, etc) that rely on fi...

2019-02-28 22:46:04 188

原创 Synchronousqueue学习

SychronousQueue源码注释* A {@linkplain BlockingQueue blocking queue} in which each insert * operation must wait for a corresponding remove operation by another * thread, and vice versa. A synchro...

2019-02-24 01:42:28 292

原创内部类

内部类：定义在类内部的类。分类：成员内部类（静态or非静态的）、局部内部类、匿名内部类；为什么使用内部类？内部类可以直接调用外围类的变量，而且一个类中可以包含多个内部类，实现多继承；可以限制其他类访问内部类，使得内部类的细节对于其他类是隐藏的；节省代码量；（匿名内部类） 1.成员内部类：作为类的成员而存在。如下例子所示，MyInnerClass 是定义在Oute...

2018-09-09 17:27:50 140

org.springframework.beans.factory.BeanDefinitionStoreException: Unexpected exception parsing XML document from class path resource [applicationContext.xml]; nested exception is java.lang.NoClassDefFou...

2018-07-21 15:45:28 588

原创 AVL树

平衡二叉树：是一种二叉排序树，树中的每一个结点都满足，其左子树的深度与右子树深度的差值的最对值小于1. 平衡因子（Balanec factor）:结点的左子树深度与右子树深度的差值，显然平衡二叉树中每个结点的平衡因子的值只能为-1，0 , 1. 最小不平衡子树：距离插入结点最近的，且平衡因子大于1的子树的根结点。 AVL树的建立：其实是按照二叉排序树的规则对树逐个插入结点，由于结点插入后，各

2015-10-07 16:00:22 321

原创二叉排序树的建立、结点插入及删除

#include<stdio.h>#include<stdlib.h>#define STATUS int#define FAIL 0#define SUCCESS 1typedef struct bstnode//定义排序二叉树结点结构体{ int data; struct bstnode *lchild,*rchild;}bstnode,*bstptr;void

2015-10-04 11:10:29 1057

转载斐波那契查找法

斐波那契查找法又称黄金分割查找法本文参考网址：http://blog.fishc.com/2935.html 黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1。 0.618被公认为最具有审美意义的比例数字，这个数值的作用不仅仅体现在诸如绘画、雕塑、音乐、建筑等艺术领域，而且在管理

2015-09-24 10:07:47 358

原创中序线索化二叉树

#include<stdio.h>#include<stdlib.h>#define ENDMARK 0//树叶子结束标志#define datatype inttypedef enum{link,thread} tagtype;//定义枚举性tagtype typedef struct treenode//定义树结点结构体{ datatype num; struct tre

2015-09-17 16:10:18 421

转载结构体变量成员的字节对齐

本文参考： http://wenku.baidu.com/view/22c2627d31b765ce050814d2.html 在做一道题是发现结构体的长度并不简单的等于各成员长度之和。受限于硬件平台，为了使不同平台下都能正确读取内存单元的数据，变量需以特定的地址进行存储。需满足以下三条准则： 1、结构体变量的首地址能被其最宽基本类型成员大小所整除； 2、结构体成员相对于结构体

2015-09-16 21:56:33 568

原创数据结构——二叉树

1.二叉树的遍历（traversing binary tree）：从根结点出发，按照某种次序依次访问各个结点，且每个结点有且仅被访问一次。1）前序遍历：先访问各个根结点，顺序遍历左子树，再顺序遍历右子树。输出第一个为根节点。 2）中序遍历：从根节点开始，先遍历左子树，然后是遍历右子树，最后是节点；3）后序遍历：先从左到右遍历叶子，然后到分支节点，最后是根节点。2二叉树的建立叶子的指针域是指向NUL

2015-09-13 20:27:27 353

原创逆波兰法求算术运算结果

逆波兰法求算术运算结果（PS:只能求+-*/四则运算）RPN.c#include<stdio.h>#include<stdlib.h>#include"linknode.h"#include<string.h>void main(){ int brace; int result; int len,i,j;//数组长度，计数器 char equ[MAXSI

2015-09-09 20:35:34 377

原创指向数组的指针和二维数组

1.指针的值代表其指向对象的起始地址，指针的类型代表读取该对象是从该地址开始要往前读取多少个字节（什么时候结束）而且这段内存该如何解析（是整数还是浮点数等）可以用sizeof（*指针）来求得指针指向类型的大小。2对于一维数组：若int a[10],则a为该数组的首个元素的常量指针，指向a[0],可通过首地址加偏移量的方法对其它元素进行寻址。a[i]的地址应为a+i。而&a则为指向有10个整型

2015-08-05 11:43:14 513 1

原创函数返回值

这里接着探求被调函数的返回值是如何传递到主调函数中的，下面为c程序。add函数通过直接返回a+b的，而add1函数先定义一个局部变量c，储存a+b的值，然后再返回c的值。其中a+b可以当成一个临时变量，其结果是暂时存放在寄存器中的（eax）。参照反汇编程序，可以看出函数的值并不是通过压栈、基址寻址的方式传递到被调函数中的，而是暂存在寄存器中，然后再mov到主调函数的变量中的。c程序#include<

2015-07-27 10:39:06 425

原创可变参数函数

C程序例子：#include<stdio.h>#include<stdlib.h>#include<stdarg.h>//包含了va_list等宏，用于处理可变参数的函数//typedef char* valist; char指针类型int add(int num,...)//int num 告诉编译器函数有多少个参数，...代表参数可变{ int result = 0; in

2015-07-26 10:59:03 372

原创实参求值顺序及参数间的数据传递

为了知道函数调用过程中实参的求值顺序、形参与实参间数据传递的具体操作及系统的内存分配，我参照谭浩强《c程序设计》(第三版)中P162,例8.4进行了实验，以下是c语言与对应反汇编的程序及分析：#include<stdio.h> //用于查看函数参数求值、参数传递及局部变量的内存分配void print(int a, int b); //同一函数的声明有很多个，不没有提示错误

2015-07-22 15:54:23 1463

原创函数的形参与实参间的数据传递

形参：函数定义时，函数名后的括号内的参数。实参：函数调用时，函数名后的括号内的参数。//验证形参与实参同名时，对形参修改，实参值是否会变化//分别查看形参和实参的地址#include<stdio.h>#include<stdlib.h>int add(int a, int b)//实现两数相加{ int result; int *funaadd,*funbadd;

2015-07-19 16:18:24 1621

原创 C语言

C语言函数小结 1函数：具有特定功能的代码段。用途：便于调用、错误定位、模块化编程以及减少代码编写。函数的分类：按writter分类： 1）库函数：标准库（stdxx.h）及第三方库（windows.h）。 2）用户定义函数：用户自己编写。按函数形式分类： 1）有参函数：主调函数需要向被调用函数传递数据。 2）无参函数：不需要传递数据C程序编译与执行c程序是以

2015-07-19 10:54:33 299

thriveluo的博客