![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
Supermanlyy
这个作者很懒,什么都没留下…
展开
-
多线程、并发及线程的基础问题
1. Java 中能创建 volatile 数组吗?能,Java 中可以创建 volatile 类型数组,不过只是一个指向数组的引用,而不是整个数组。我的意思是,如果改变引用指向的数组,将会受到 volatile 的保护,但是如果多个线程同时改变数组的元素,volatile 标示符就不能起到之前的保护作用了。转载 2015-12-16 15:40:11 · 5052 阅读 · 0 评论 -
二叉树基本操作递归和非递归方法
#ifndef _BSTREE_H_#define _BSTREE_H_#include #include #include using namespace std;//二叉树节点类型定义templateclass BSTreeNode{public: BSTreeNode(const T& data, BSTreeNode* pLeft = NULL, BSTreeNod原创 2015-12-24 11:50:03 · 546 阅读 · 0 评论 -
将二叉树按中序遍历转换成双向链表
#include "BSTree.h"//将二叉树按中序遍历转换成双向链表(只调整指针的指向)templateBSTreeNode* BSTree2DoubleList(BSTreeNode* pRoot){ BSTreeNode* pNode = pRoot; BSTreeNode* pHeadNode = NULL; BSTreeNode* pPrevNode = NULL;原创 2015-12-24 12:41:43 · 1279 阅读 · 0 评论 -
求子数组的最大和
#include using namespace std;//////////////////////////////////////////////////////////////////////////// 题目:输入一个整形数组,数组里有正数也有负数。// 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。// 求所有子数组的和的最大值。要求时间复杂度为O(n)。原创 2015-12-24 14:53:02 · 413 阅读 · 0 评论