2016年02月_J_小浩子

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 opensuse做服务器小结

昨天要把项目部署到opensuse上，项目是ss2h框架，按照传统，在opensuse安装有tomcat，tomcat，jdk，当项目部署在tomcat时，普通的页面可以打开，但是与数据库有交互的页面报了500错误报不能连接错误：org.springframework.transaction.CannotCreateTransactionException: Could not open Hi

2016-02-25 11:07:51 2941

原创数据结构(八)

接着二叉树：已知中序和先序，中序和后序求原始二叉树：先从先序和后序开始找根结点，再定位到中序找出根结点的左子树和右子树，再依次递归找出各位非终端结点。示例1先序：ABCDEFGH中序：BDCEAFHG求后序：DECBHGFA 示例2先序：ABDGHCEFI中序：GDHBAECIF求后序：GHDBEIFCA 示例3中序：BDCEAFHG后

2016-02-21 22:07:53 603

原创数据结构(七)

接着树：树的专业术语: 结点父结点子结点子孙堂兄弟深度：从根结点到最底层结点的层数称为深度叶子结点：没有子结点的结点非终端结点：实际上就是非叶子结点度：子结点的个数称为度树分类：一般树：任意一个结点的子结点个数不受限制二叉树：任意一个结点的子结点个数最多两个，且子结点的位置不可更换

2016-02-21 22:01:27 503

原创数据结构(六)

接着递归：递归不仅可以自己调用别的函数，还可以调用自己：求某个数的阶乘，先用循环实现：除了循环，递归也可以实现：与循环不同，递归的思路是已经知道1的阶乘是1，每次调用f函数，只需知道比它小1的数阶乘，n只需知道n-1的阶乘，n-1只需知道n-2的阶乘...直到1为止。同理，n个数之和：

2016-02-21 22:00:22 477

原创数据结构(五)

接着队列，下面是队列的代码实现：#include #include #include typedef struct Queue{ int * pBase; int front; int rear;}QUEUE;void init(QUEUE *);//初始化bool full_queue(QUEUE *);//判断是否满bool en_queue(QUEUE

2016-02-21 21:55:11 772

原创数据结构(四)

--接着栈。栈的算法：出栈压栈不管怎么操作，栈都遵循先进后出，出栈是后进来的先出，压栈是先进来的放最底下。下面是栈的一些算法实现代码：# include # include # include typedef struct Node{ int data; struct Node * pNext;}NODE,* PNODE;t

2016-02-21 21:51:31 493

原创数据结构(三)

接着链表，删除一个结点：方法一: p->pNext=p->pNext->pNext;方法二: r=p->pNext; p->pNext=p->pNext->pNext;free(r)很显然，方法一虽然删除了p的下一个结点，可是被删结点的内存还标记着使用状态，系统并没有回收，造成内存泄漏。方法二是方法一的解决方法。补充：线性结构：能用一根线把所有结点串起来，数组，链表是典型的线性结构

2016-02-21 21:47:41 481

原创数据结构(二)

数据结构-线性结构：数组、链表数组的原理，底层实现。在c语言中，有int arr[]，java有String arr[]，ArrayList。但他们在底层是如何实现的，比如ArrayList的add，remove函数的底层c代码，下面是完整的程序：#include #include #include struct Arr{ int * pBase;//储存的数组的首地址 int

2016-02-21 21:43:22 638

原创数据结构(一)

小编在寒假期间，在家里看了郝斌老师的数据结构，于是，根据韩斌老师的视频，小编整理了如下8偏数据结构。数据结构概念：抛砖引玉：现实生活中存在的大量而复杂的问题，比如，一个班级，我们可以使用数组来实现。全国人口我们可以用链表来实现。铁路系统可以使用图结构来实现。公司的职员关系可以用树结构来实现。等等那么我们解决问题的方法就是算法，而表示问题的数据类型和存储结构则为数

2016-02-21 21:33:13 1352 3