clh01s

红黑树的构建与插入

最近在看《stl源码剖析》，看到了红黑树的一章，就想根据书上的代码自己动手实现一下。现在只实现到树的构建与插入功能；节点删除和修改功能还未实现。写完之后发现自己用的Ubuntu16.04的g++5.4.0上与书上的g++版本相差太大，比如其中的空间分配器的使用已经完全不同。我只得照着g++5.4.0的源码再修改已经写好的代码，所以代码中有着很多c++11标准的语法与书上的老标准的语法穿插的情况。现在把写好的代码放上来，也算是一个记录。删除和修改功能以后有空在写吧。。。

代码如下：

/*
 * RB_tree.h
 *
 *  Created on: Jul 11, 2018
 *      Author: [email protected]
 */

#include 
#include 
//#include 

#include 
#include 
#include 
#include 
//#include 
#include 
#include 
#include 
//#include 

using namespace std;

typedef bool __rb_tree_color_type;

const __rb_tree_color_type __rb_tree_red = false;//红色为false
const __rb_tree_color_type __rb_tree_black = true;//黑色为true



struct __rb_tree_node_base
{
	typedef __rb_tree_color_type color_type;
	typedef __rb_tree_node_base* base_ptr;

	color_type color; //节点颜色
	base_ptr parent; //RB树的很多操作都需要知道父节点
	base_ptr left; //指向左节点
	base_ptr right; //指向右节点

	static base_ptr minimum(base_ptr x)
	{
		while(x->left != 0)
			x = x->left;
		return x;
	}

	static base_ptr maximum(base_ptr x)
	{
		while(x->right != 0)
			x = x->right;
		return x;
	}
};


template 
struct __rb_tree_node : public __rb_tree_node_base
{
	typedef __rb_tree_node* link_type;
	Value value_field;//节点值
	__gnu_cxx::__aligned_membuf _M_storage;

	Value* _M_valptr()
	{
		return _M_storage._M_ptr();
	}
};

//右旋函数
static void local_Rb_tree_rotate_left(__rb_tree_node_base* const x,
		__rb_tree_node_base*& root)
{
	__rb_tree_node_base* y = x->right;//令y为旋转点的右节点
	x->right = y->left;
	if(y->left != 0)
	{
		y->left->parent = x;//x设置为y
	}
	y->parent = x->parent;

	//令y完全顶替x的地位（必须将x的关系完全接收过来）
	if(x == root)//x为根节点
	{
		root = y;
	}
	else if(x == x->parent->left)//为父节点的左节点
	{
		x->parent->left = y;
	}
	else//x为父节点的右节点
	{
		x->parent->right = y;
	}
	//y交换完毕之后再交换x
	y->left = x;
	//将y设置为父节点
	x->parent = y;
}

//左旋函数
static void local_Rb_tree_rotate_right(__rb_tree_node_base* const x,
		__rb_tree_node_base*& root)
{
	__rb_tree_node_base* y = x->left;//令y为旋转点的左节点
	x->left = y->right;
	if(y->right != 0)
	{
		y->right->parent = x;//x设置为y
	}
	y->parent = x->parent;

	//令y完全顶替x的地位（必须将x的关系完全接收过来）
	if(x == root)//x为根节点
	{
		root = y;
	}
	else if(x == x->parent->right)//x为父节点的右节点
	{
		x->parent->right = y;
	}
	else//x为父节点的左节点
	{
		x->parent->left = y;
	}
	//y交换完毕之后再交换x
	y->right = x;
	//将y设置为父节点
	x->parent = y;
}

//RB-tree正规迭代器
template
struct __rb_tree_iterator
{
	typedef _Tp value_type;
	typedef _Tp& reference;
	typedef _Tp* pointer;
	typedef __rb_tree_iterator<_Tp> self;
	typedef __rb_tree_node_base::base_ptr base_ptr;
	typedef __rb_tree_node<_Tp>* link_type;

	__rb_tree_iterator():node(){}
	__rb_tree_iterator(base_ptr x):node(x)
	{}

	//这里是实现找到只比当前节点值大比其他节点小的值
	//这是一个数学意义上的++（找到只比自身大的那一个值），而不是在树的意义上的下一个节点
    __rb_tree_node_base* increment()
	{
		if(node->right != 0) //如果有右子节点
		{
			node = node->right; //就向右走
			while(node->left != 0) //然后就一直往左子树走到底
				node = node->left; //就是答案
		}
		else //没有右子节点
		{
			base_ptr y = node->parent; //找出父节点
			while(node == y->right) //如果现行节点本身是个右子节点
			{
				node = y; //就一直上溯直到不为右子节点为止
				y = y->parent;
			}
			if(node->right != y) //若此时的右子节点不等于此时的父节点
				node = y; //此时的父节点即为解答
			//否则此时的node为解答
		}
		return node;
	}

	//这里是实现找到只比当前节点值小比的值
	//这是一个数学意义上的--（找到只比自身小的那一个值），而不是在树的意义上的下一个节点
    __rb_tree_node_base* decrement()
	{
		if(node->color == __rb_tree_red && //如果是红节点
		   node->parent->parent == node) //且父节点等于自己
		{
			node = node->right; //右节点即为解答
			//以上情况发生与node为header时
			//注意，header之右子节点即mostright，指向整棵树的max节点
		}
		else if(node->left != 0) //如果有左子节点
		{
			base_ptr y = node->left; //令y指向左子节点
			while(y->right != 0) //当y有右子节点时
				y = y->right;//一直往右子节点走到底
			node = y;//最后即为答案
		}
		else //即非根节点，亦无左子节点
		{
			base_ptr y = node->parent; //找出父节点
			while(node == y->left) //当现行节点是左子节点
			{
				node = y; //一直交替往上走，直到现行节点
				y = y->parent; //不为左子节点
			}
			node = y; //此时父节点就是答案mx
		}
		return node;
	}

	reference operator*() const {return *static_cast(node)->_M_valptr();}
#ifdef __SGI_STL_NO_ARROW_OPERATOR
	pointer operator->() const {retrun &(operator*() );}
#endif /* __SGI_STL_NO_ARROW_OPERATOR*/

	self& operator++(){increment(); return *this;}
	self operator++(int) _GLIBCXX_NOEXCEPT
	{
		self tmp = *this;
		increment();
		return tmp;
	}

	self& operator--(){decrement(); return *this;}
	self operator--(int) _GLIBCXX_NOEXCEPT
	{
		self tmp = *this;
		decrement();
		return tmp;
	}

	bool operator==(const self& x)
	{
		return node == x.node;
	}

	bool operator!=(const self& x)
	{
		return node != x.node;
	}

	base_ptr node;
};

//template
//inline bool
//operator==(const __rb_tree_iterator& x,__rb_tree_iterator& y) _GLIBCXX_NOEXCEPT
//{
//	return x.node == y.node;
//}
//
//template
//inline bool
//operator!=(const __rb_tree_iterator& x,__rb_tree_iterator& y) _GLIBCXX_NOEXCEPT
//{
//	return x.node != y.node;
//}


void _Rb_Tree_insert_and_rebalance(const bool insert_left,
								   __rb_tree_node_base* x,
								   __rb_tree_node_base* p,
								   __rb_tree_node_base& header)
{
	__rb_tree_node_base*& root = header.parent;//保存根节点

	//初始化新节点
	x->parent = p;
	x->left = 0;
	x->right = 0;
	x->color = __rb_tree_red;//新节点必定为红

	//插入
	//构建父节点的新子节点，并且维护根节点、最左节点、最右节点
	//如果插入点在左边
	if(insert_left)
	{
		//将父节点的左边置为新的节点
		p->left = x;//而且当父节点p与头节点header相同时就表示leftmost() = x

		//这里表示插入节点的父节点与根节点相同也就是说新插入的节点为该树的第一个节点
		if(p == &header)
		{
			header.parent = x;//所以将header的父节点置为x
			header.right = x;//右节点也为x
		}
		//如果头节点的左节点与父节点p相同表示header.left为之前的最左节点
		else if(p == header.left)
		{
			//也就是说之前左节点为父节点p自己，那么插入新的左节点之后更新左节点
			header.left = x;
		}
	}
	else
	{
		//插入点为右边
		p->right = x;
		//如果父节点与头结点的右节点相同表示之前没有右节点
		if(p == header.right)
		{
			//将头结点的右节点更新为新的右节点
			header.right = x;
		}
	}

	//平衡树
	while(x != root && x->parent->color == __rb_tree_red)
	{
		//获得插入节点的爷爷节点
		__rb_tree_node_base* const xpp = x->parent->parent;
		//判断插入节点的父节点是否为爷爷节点的左节点
		if(x->parent == xpp->left)
		{
			//获得伯父节点
			__rb_tree_node_base* const y = xpp->right;
			//如果伯父节点存在且为红
			if(y && y->color == __rb_tree_red)
			{
				//插入新节点后父节点将改为黑
				//根据规则4（任意至叶子节点的路径，黑色节点数必须相同）
				//将父节点改为黑
				x->parent->color = __rb_tree_black;
				//伯父节点也改为黑
				y->color = __rb_tree_black;
				//将爷爷节点改为红
				xpp->color = __rb_tree_red;
				x = xpp;//准备继续往上层检查
			}
			else //无伯父节点或伯父节点为黑
			{
				//如果新节点为父节点的右节点
				if(x == x->parent->right)
				{
					//以新节点的父节点做左旋操作
					x = x->parent;
					local_Rb_tree_rotate_left(x,root);
				}
				x->parent->color = __rb_tree_black;//改变颜色
				x->parent->parent->color = __rb_tree_red;
				//以祖父节点为右旋点做右旋操作
				local_Rb_tree_rotate_right(xpp, root);
			}
		}
		//该else的流程与if的流程相同但旋转方向相反
		else//父节点为爷爷节点的右节点
		{
			//获得伯父节点
			__rb_tree_node_base* const y = xpp->left;
			//如果伯父节点存在且为红
			if(y && y->color == __rb_tree_red)
			{
				//插入新节点后父节点将改为黑
				//根据规则4（任意至叶子节点的路径，黑色节点数必须相同）
				//将父节点改为黑
				x->parent->color = __rb_tree_black;
				//伯父节点也改为黑
				y->color = __rb_tree_black;
				//更改祖父节点为红
				xpp->color = __rb_tree_red;
				x = xpp;//准备继续往上检查
			}
			else //无伯父节点或伯父节点为黑
			{
				if(x == x->parent->left)//如果新节点为父节点的左节点
				{
					x = x->parent;
					//以父节点为旋转点做右旋操作
					local_Rb_tree_rotate_right(x, root);
				}
				x->parent->color = __rb_tree_black;//改变颜色
				xpp->color = __rb_tree_red;
				//再以爷爷节点为右旋点进行左旋操作
				local_Rb_tree_rotate_left(xpp, root);
			}
		}
	}
	root->color = __rb_tree_black;//根节点永远为黑
}

//stl源码分析中的版本较老，在新版本中（我使用的5.4.0）已经改为使用allocator作为分配器
template  >
class RB_Tree
{
protected:
	typedef void* void_pointer;
	typedef __rb_tree_node_base* base_ptr;
	typedef __rb_tree_node rb_tree_node;
	typedef __rb_tree_color_type color_type;
	typedef rb_tree_node* link_type;
private:
	struct _Reuse_or_alloc_node
	{
		_Reuse_or_alloc_node(RB_Tree& t)
		:_M_root(t._M_root()), _M_nodes(t._M_rightmost()), _M_t(t)
		{
			if(_M_root)
			{
				_M_root->parent = 0;
				if(_M_nodes->left)
				{
					_M_nodes = _M_nodes->left;
				}
			}
			else
			{
				_M_nodes = 0;
			}
		}

		~_Reuse_or_alloc_node()
		{_M_t._M_erase(static_cast(_M_root));}

	private:
		base_ptr
		_M_extract()
		{
			if(!_M_nodes)
			{
				return _M_nodes;
			}
			base_ptr node = _M_nodes;
			_M_nodes = _M_nodes->parent;
			if(_M_nodes)
			{
				if(_M_nodes->right == node)
				{
					_M_nodes->right = 0;

					if(_M_nodes->left)
					{
						_M_nodes = _M_nodes->left;

						while(_M_nodes->right)
						{
							_M_nodes = _M_nodes->left;
						}

						if(_M_nodes->left)
						{
							_M_nodes = _M_nodes->left;
						}
					}
				}
				else
				{
					_M_nodes = _M_nodes->left;
				}
			}
			else
			{
				_M_root = 0;
			}

			return node;
		}

		base_ptr _M_root;
		base_ptr _M_nodes;
		RB_Tree& _M_t;
	};

	struct _Alloc_node
	{
		_Alloc_node(RB_Tree& t)
		:_M_t(t){}

		template
		link_type operator()(Arg&& arg) const
		{
			return _M_t.create_node(_GLIBCXX_FORWARD(Arg, arg));
		}
	private:
		RB_Tree& _M_t;
	};
private:
    typedef typename __gnu_cxx::__alloc_traits::template
      rebind<__rb_tree_node >::other Node_allocator;

    typedef __gnu_cxx::__alloc_traits Alloc_traits;
public:
	typedef Key key_type;
	typedef Value value_type;
	typedef value_type* pointer;
	typedef const value_type* const_pointer;
	typedef value_type& reference;
	typedef const value_type& const_reference;
	typedef size_t size_type;
	typedef ptrdiff_t difference_type;
	typedef Alloc allocator_type;

	Node_allocator&
    _M_get_Node_allocator() _GLIBCXX_NOEXCEPT
    { return *static_cast(&this->_M_impl); }

    const Node_allocator&
    _M_get_Node_allocator() const _GLIBCXX_NOEXCEPT
    { return *static_cast(&this->_M_impl); }

    allocator_type
    get_allocator() const _GLIBCXX_NOEXCEPT
    { return allocator_type(_M_get_Node_allocator()); }
protected:
	link_type get_node()
	{return Alloc_traits::allocate(_M_get_Node_allocator(), 1);}

	void put_node(link_type p)
	{Alloc_traits::deallocate(_M_get_Node_allocator(), p, 1);}

	//构造节点
	template
	void _M_construct_node(link_type node, Args&&... args)
	{
		try
		{
			::new(node) __rb_tree_node;
			Alloc_traits::construct(_M_get_Node_allocator(),
					node->_M_valptr(), std::forward(args)...);
		}
		catch(...)
		{
			node->~__rb_tree_node();
			put_node(node);
			__throw_exception_again;
		}
	}

	template
	link_type
	create_node(Args&&... args)
	{
		link_type tmp = get_node();
		_M_construct_node(tmp, std::forward(args)...);
		return tmp;
	}
	//销毁节点
	void _M_destory_node(link_type __p) noexcept
	{
		Alloc_traits::destroy(_M_get_Node_allocator(), __p->_M_valptr());
		__p->~__rb_tree_node();
	}

	template
	link_type
	_M_clone_node(link_type __x, _NodeGen& __node_gen)
	{
		link_type __tmp = __node_gen(*__x->_M_valptr());
		__tmp->color = __x->color;
		__tmp->left = 0;
		__tmp->right = 0;
	}

	//销毁节点(这里使用5.4.0中的_M_drop_node代替destory_node)
	void _M_drop_node(link_type __p) _GLIBCXX_NOEXCEPT
	{
		_M_destory_node(__p);//析构内容
		put_node(__p);//释放内存
	}
protected:
    template
      struct Rb_tree_impl : public Node_allocator
      {
	  _Key_compare		_M_key_compare;
	  __rb_tree_node_base 	_M_header;
	  size_type 		_M_node_count; // Keeps track of size of tree.

	  Rb_tree_impl()
	  : Node_allocator(), _M_key_compare(), _M_header(),
	    _M_node_count(0)
	  { _M_initialize(); }

	  Rb_tree_impl(const _Key_compare& __comp, const Node_allocator& __a)
	  : Node_allocator(__a), _M_key_compare(__comp), _M_header(),
	    _M_node_count(0)
	  { _M_initialize(); }

#if __cplusplus >= 201103L
	  Rb_tree_impl(const _Key_compare& __comp, Node_allocator&& __a)
	  : Node_allocator(std::move(__a)), _M_key_compare(__comp),
	    _M_header(), _M_node_count(0)
	  { _M_initialize(); }
#endif

	  void
	  _M_reset()
	  {
	    this->_M_header.parent = 0;
	    this->_M_header.left = &this->_M_header;
	    this->_M_header.right = &this->_M_header;
	    this->_M_node_count = 0;
	  }

private:
	  void
	  _M_initialize()
	  {
	    this->_M_header.color = __rb_tree_red;
	    this->_M_header.parent = 0;
	    this->_M_header.left = &this->_M_header;
	    this->_M_header.right = &this->_M_header;
	  }
	};

    Rb_tree_impl _M_impl;

protected:
    //以下三个函数方便取得header的成员
   	base_ptr& _M_root()
   	{return this->_M_impl._M_header.parent;}

   	base_ptr& _M_leftmost()
   	{return this->_M_impl._M_header.left;}

   	base_ptr& _M_rightmost()
   	{return this->_M_impl._M_header.right;}

   	link_type _M_begin()
   	{return static_cast(this->_M_impl._M_header.parent);}

   	link_type _M_end()
   	{return static_cast(&this->_M_impl._M_header);}

   	static const_reference
   	_S_value(link_type __x)
   	{return *__x->_M_valptr();}

   	static const_reference
   	_S_value(base_ptr x)
   	{return *static_cast(x)->_M_valptr();}

   	static const Key&
   	_S_key(link_type __x)
   	{return _KeyOfValue()(_S_value(__x));}

   	static const Key&
   	_S_key(base_ptr x)
   	{return _KeyOfValue()(_S_value(x));}

   	static link_type
   	_S_left(base_ptr __x)
   	{return static_cast(__x->left);}

   	static link_type
   	_S_right(base_ptr __x)
   	{return static_cast(__x->right);}

   	static base_ptr
   	_S_minimum(base_ptr __x)
   	{return __rb_tree_node_base::minimum(__x);}

   	static base_ptr
   	_S_maxmum(base_ptr __x)
   	{return __rb_tree_node_base::maximum(__x);}
public:
   	typedef __rb_tree_iterator iterator;
private:
   	pair
   	_M_get_insert_unique_pos(const key_type& k)
   	{
   		typedef pair Res;
   		link_type x = _M_begin();
   		link_type y = _M_end();
   		bool comp = true;
   		//往下寻找合适的插入点
   		while(0 != x)
   		{
   			y = x;
   			//遇大则往左，遇小于或等于往右
   			comp = _M_impl._M_key_compare(k, _S_key(x));
   			x = comp ? _S_left(x) : _S_right(x);
   		}

   		iterator j = iterator(y);//令迭代器j指向插入节点父节点y
   		if(comp)//如果comp为真则表示大插入左侧
   		{
   			//如果插入的节点的父节点为最左节点
   			if(begin() == j)
   			{
   				//返回插入需要的pair
   				return Res(x,y);
   			}
   			else//插入节点的父节点不为最左节点则调整j
   			{
   				--j;
   			}
   		}

   		//如果新的节点不与既有节点键值重复返回插入需要的pair
   		if(_M_impl._M_key_compare(_S_key(j.node),k))
   		{
   			return Res(x, y);
   		}
   		//将插入需要的pair的second改为改为0表示不该插入然后返回
   		return Res(j.node, 0);
   	}

   	pair
   	_M_get_insert_equal_pos(const key_type& k)
   	{
   		typedef pair Res;
   		link_type x = _M_begin();
   		link_type y = _M_end();
   		while(0 != x)//寻找适当的插入点
   		{
   			y = x;
   			//遇大则往左，遇小于或等于往右
   			x = _M_impl._M_key_compare(k, _S_key(x)) ?
   					_S_left(x) : _S_right(x);
   		}
   		return Res(x,y);
   	}

   	//插入节点参数1为值插入点，参数2为插入点父节点，参数3为新值,参数4为新值的内存空间
   	template
   	iterator _M_insert_(base_ptr x, base_ptr p, _Arg&& v, _NodeGen& node_gen)
   	{
   		//是否是插入左边
   		bool insert_left = (x != 0 || p == _M_end()
   				|| _M_impl._M_key_compare(_KeyOfValue()(v),_S_key(p)));
   		//产生一个新的节点
   		link_type z = node_gen(_GLIBCXX_FORWARD(_Arg, v));
   		//插入并平衡树
   		//参数1为插入左右的标示，参数2为新的插入节点，参数3为插入节点的父节点，参数4为根节点
   		_Rb_Tree_insert_and_rebalance(insert_left, z, p
   				, this->_M_impl._M_header);
   		//将节点计数++
   		++_M_impl._M_node_count;
   		return iterator(z);
   	}

   	template
   	link_type _M_copy(link_type x, link_type p , _NodeGen& an);

   	link_type _M_copy(link_type x, link_type p)
   	{
   		_Alloc_node an(*this);
   		return _M_copy(x, p, an);
   	}

   	void _M_erase(link_type x)
   	{
   		//删除下属整颗树
   		while(0 != x)
   		{
   			//删除且不重新平衡
   			_M_erase(_S_right(x));
   			link_type y = _S_left(x);
   			_M_drop_node(x);
   			x = y;
   		}
   	}
public:
   	RB_Tree(){}
   	RB_Tree(const Compare& comp, const allocator_type& a = allocator_type())
   	: _M_impl(comp, Node_allocator(a)){}
   	~RB_Tree() _GLIBCXX_NOEXCEPT
   	{
   		_M_erase(_M_begin());
   	}

   	Compare key_comp() const
   	{
   		return _M_impl._M_key_compare;
   	}

   	iterator begin() _GLIBCXX_NOEXCEPT
   	{
   		return iterator(this->_M_impl._M_header.left);
   	}

   	iterator end() _GLIBCXX_NOEXCEPT
   	{
   		return iterator(&this->_M_impl._M_header);
   	}

   	bool empty() const _GLIBCXX_NOEXCEPT
   	{
   		return _M_impl._M_node_count == 0;
   	}

   	size_type size() const _GLIBCXX_NOEXCEPT
   	{
   		return _M_impl._M_node_count;
   	}

   	size_type max_size() const _GLIBCXX_NOEXCEPT
   	{
   		return  Alloc_traits::max_size(_M_get_Node_allocator());
   	}

   	template
   	pair
   	_M_insert_unique(Arg&& v)
   	{
   		typedef pair _Res;
   		pair __res
   		=_M_get_insert_unique_pos(_KeyOfValue()(v));
   		//如果second为真表示没有重复可以插入
   		if(__res.second)
   		{
   			_Alloc_node an(*this);
   			//插入节点并返回插入的数据true表示没有重复数据false表示有重复
   			//插入节点参数1为值插入点，参数2为插入点父节点，参数3为新值,参数4为新值的内存空间
   			return _Res(_M_insert_(__res.first, __res.second,
   					_GLIBCXX_FORWARD(Arg, v), an), true);
   		}
   		return _Res(iterator(static_cast(__res.first)), false);
   	}

   	template
   	iterator _M_insert_equal(Arg&& v)
   	{
   		//寻找插入的位置
   		pair res
   		= _M_get_insert_equal_pos(_KeyOfValue()(v));
   		_Alloc_node an(*this);
   		//插入节点参数1为值插入点，参数2为插入点父节点，参数3为新值,参数4为新值的内存空间
   		return _M_insert_(res.first, res.second,
   				_GLIBCXX_FORWARD(Arg, v), an);
   	}
};

下面是调用代码：

/*
 * test.cpp
 *
 *  Created on: Jul 31, 2018
 *      Author: clh01s
 */
#include 
#include "RB_tree.h"


using namespace std;

int main()
{
	RB_Tree, std::less, std::allocator> a;
	cout<<"插入之前树的大小："< rbtite;
	for(auto it = a.begin();it != a.end(); ++it)
	{
//		rbtite = __rb_tree_base_iterator(it);
		cout<<*it<

 
  输出结果： 
  clh01s@clh01s:~/testcode/数据结构$ g++ test.cpp -std=c++11
clh01s@clh01s:~/testcode/数据结构$ ./a.out 
插入之前树的大小：0
插入之后树的大小：4
value = 4
value = 5
value = 6
value = 13 
  转载请注明原地址：https://blog.csdn.net/clh01s/article/details/83269466

机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习 python
一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
android系统selinux中添加新属性property 辉色投像
1.定位/android/system/sepolicy/private/property_contexts声明属性开头：persist.charge声明属性类型：u:object_r:system_prop:s0图12.定位到android/system/sepolicy/public/domain.te删除neverallow{domain-init}default_prop:property
【iOS】MVC设计模式 Magnetic_h ios mvc 设计模式 objective-c 学习 ui
MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
c++ 的iostream 和 c++的stdio的区别和联系黄卷青灯77 c++算法开发语言 iostream stdio
在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
Linux下QT开发的动态库界面弹出操作（SDL2） 13jjyao QT类 qt 开发语言 sdl2 linux
需求：操作系统为linux，开发框架为qt，做成需带界面的qt动态库，调用方为java等非qt程序难点：调用方为java等非qt程序，也就是说调用方肯定不带QApplication::exec()，缺少了这个，QTimer等事件和QT创建的窗口将不能弹出(包括opencv也是不能弹出)；这与qt调用本身qt库是有本质的区别的思路：1.调用方缺QApplication::exec()，那么我们在接口
高级编程--XML+socket练习题 masa010 java 开发语言
1.北京华北2114.8万人上海华东2,500万人广州华南1292.68万人成都华西1417万人（1）使用dom4j将信息存入xml中（2）读取信息，并打印控制台（3）添加一个city节点与子节点（4）使用socketTCP协议编写服务端与客户端，客户端输入城市ID，服务器响应相应城市信息（5）使用socketTCP协议编写服务端与客户端，客户端要求用户输入city对象，服务端接收并使用dom4j
【一起学Rust | 设计模式】习惯语法——使用借用类型作为参数、格式化拼接字符串、构造函数广龙宇一起学Rust #Rust设计模式 rust 设计模式开发语言
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、使用借用类型作为参数二、格式化拼接字符串三、使用构造函数总结前言Rust不是传统的面向对象编程语言，它的所有特性，使其独一无二。因此，学习特定于Rust的设计模式是必要的。本系列文章为作者学习《Rust设计模式》的学习笔记以及自己的见解。因此，本系列文章的结构也与此书的结构相同（后续可能会调成结构），基本上分为三个部分
linux sdl windows.h,Windows下的SDL安装奔跑吧linux内核 linux sdl windows.h
首先你要下载并安装SDL开发包。如果装在C盘下，路径为C:\SDL1.2.5如果在WINDOWS下。你可以按以下步骤：1.打开VC++，点击"Tools",Options2,点击directories选项3.选择"Includefiles"增加一个新的路径。"C:\SDL1.2.5\include"4，现在选择"Libaryfiles“增加"C:\SDL1.2.5\lib"现在你可以开始编写你的第
Goolge earth studio 进阶4——路径修改与平滑陟彼高冈yu Google earth studio 进阶教程旅游
如果我们希望在大约中途时获得更多的城市鸟瞰视角。可以将相机拖动到这里并创建一个新的关键帧。camera_target_clip_7EarthStudio会自动平滑我们的路径，所以当我们通过这个关键帧时，不是一个生硬的角度，而是一个平滑的曲线。camera_target_clip_8路径上有贝塞尔控制手柄，允许我们调整路径的形状。右键单击，我们可以选择“平滑路径”，这是默认的自动平滑算法，或者我们可
linux中sdl的使用教程,sdl使用入门 Melissa Corvinus linux中sdl的使用教程
本文通过一个简单示例讲解SDL的基本使用流程。示例中展示一个窗口，窗口里面有个随机颜色快随机移动。当我们鼠标点击关闭按钮时间窗口关闭。基本步骤如下：1.初始化SDL并创建一个窗口。SDL_Init()初始化SDL_CreateWindow()创建窗口2.纹理渲染存储RGB和存储纹理的区别：比如一个从左到右由红色渐变到蓝色的矩形，用存储RGB的话就需要把矩形中每个点的具体颜色值存储下来；而纹理只是一
PHP环境搭建详细教程好看资源平台前端 php
PHP是一个流行的服务器端脚本语言，广泛用于Web开发。为了使PHP能够在本地或服务器上运行，我们需要搭建一个合适的PHP环境。本教程将结合最新资料，介绍在不同操作系统上搭建PHP开发环境的多种方法，包括Windows、macOS和Linux系统的安装步骤，以及本地和Docker环境的配置。1.PHP环境搭建概述PHP环境的搭建主要分为以下几类：集成开发环境：例如XAMPP、WAMP、MAMP，这
基于社交网络算法优化的二维最大熵图像分割智能算法研学社（Jack旭）智能优化算法应用图像分割算法 php 开发语言
智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码文章目录智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码1.前言2.二维最大熵阈值分割原理3.基于社交网络优化的多阈值分割4.算法结果：5.参考文献：6.Matlab代码摘要：本文介绍基于最大熵的图像分割，并且应用社交网络算法进行阈值寻优。1.前言阅读此文章前，请阅读《图像分割：直方图区域划分及信息统计介绍》htt
使用 FinalShell 进行远程连接（ssh 远程连接 Linux 服务器）编程经验分享开发工具服务器 ssh linux
目录前言基本使用教程新建远程连接连接主机自定义命令路由追踪前言后端开发，必然需要和服务器打交道，部署应用，排查问题，查看运行日志等等。一般服务器都是集中部署在机房中，也有一些直接是云服务器，总而言之，程序员不可能直接和服务器直接操作，一般都是通过ssh连接来登录服务器。刚接触远程连接时，使用的是XSHELL来远程连接服务器，连接上就能够操作远程服务器了，但是仅用XSHELL并没有上传下载文件的功能
数组去重好奇的猫猫猫
整理自js中基础数据结构数组去重问题思考？如何去除数组中重复的项例如数组：[1,3,4,3,5]我们在做去重的时候，一开始想到的肯定是，逐个比较，外面一层循环，内层后一个与前一个一比较，如果是久不将当前这一项放进新的数组，挨个比较完之后返回一个新的去过重复的数组不好的实践方式上述方法效率极低，代码量还多，思考？有没有更好的方法这时候不禁一想当然有了！！！hashtable啊，通过对象的hash办法
Day1笔记-Python简介&标识符和关键字&输入输出 ~在杰难逃~ Python python 开发语言大数据数据分析数据挖掘
大家好，从今天开始呢，杰哥开展一个新的专栏，当然，数据分析部分也会不定时更新的，这个新的专栏主要是讲解一些Python的基础语法和知识，帮助0基础的小伙伴入门和学习Python，感兴趣的小伙伴可以开始认真学习啦！一、Python简介【了解】1.计算机工作原理编程语言就是用来定义计算机程序的形式语言。我们通过编程语言来编写程序代码，再通过语言处理程序执行向计算机发送指令，让计算机完成对应的工作，编程
121. 买卖股票的最佳时机薄荷糖的味道_fb40
给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
人工智能时代，程序员如何保持核心竞争力？ jmoych 人工智能
随着AIGC（如chatgpt、midjourney、claude等）大语言模型接二连三的涌现，AI辅助编程工具日益普及，程序员的工作方式正在发生深刻变革。有人担心AI可能取代部分编程工作，也有人认为AI是提高效率的得力助手。面对这一趋势,程序员应该如何应对?是专注于某个领域深耕细作，还是广泛学习以适应快速变化的技术环境?又或者，我们是否应该将重点转向AI无法轻易替代的软技能？让我们一起探讨程序员
每日算法&面试题，大厂特训二十八天——第二十天（树）肥学 ⚡算法题⚡面试题每日精进 java 算法数据结构
目录标题导读算法特训二十八天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章
Python快速入门 —— 第三节：类与对象孤华暗香 Python快速入门 python 开发语言
第三节：类与对象目标：了解面向对象编程的基础概念，并学会如何定义类和创建对象。内容：类与对象：定义类：class关键字。类的构造函数：__init__()。类的属性和方法。对象的创建与使用。示例：classStudent:def__init__(self,name,age,major):self.name&#
libyuv之linux编译 jaronho Linux linux 运维服务器
文章目录一、下载源码二、编译源码三、注意事项1、银河麒麟系统（aarch64）（1）解决armv8-a+dotprod+i8mm指令集支持问题（2）解决armv9-a+sve2指令集支持问题一、下载源码到GitHub网站下载https://github.com/lemenkov/libyuv源码，或者用直接用git克隆到本地，如：gitclonehttps://github.com/lemenko
回溯算法-重新安排行程 chirou_ 算法数据结构图论 c++图搜索
leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
Redis系列：Geo 类型赋能亿级地图位置计算 Ly768768 redis bootstrap 数据库
1前言我们在篇深刻理解高性能Redis的本质的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表(REDIS_ENCODI
ARM驱动学习之5 LEDS驱动 JT灬新一嵌入式 C 底层 arm开发学习单片机
ARM驱动学习之5LEDS驱动知识点：•linuxGPIO申请函数和赋值函数–gpio_request–gpio_set_value•三星平台配置GPIO函数–s3c_gpio_cfgpin•GPIO配置输出模式的宏变量–S3C_GPIO_OUTPUT注意点：DRIVER_NAME和DEVICE_NAME匹配。实现步骤：1.加入需要的头文件：//Linux平台的gpio头文件#include//三
Faiss：高效相似性搜索与聚类的利器网络·魚大数据 faiss
Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
【华为OD技术面试真题精选 - 非技术题】 -HR面，综合面_华为od hr面一个射手座的程序媛程序员华为od 面试职场和发展
最后的话最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！资料预览给大家整理的视频资料：给大家整理的电子书资料：如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以点击这里获
简介Shell、zsh、bash zhaosuningsn Shell zsh bash shell linux bash
Shell是Linux和Unix的外壳，类似衣服，负责外界与Linux和Unix内核的交互联系。例如接收终端用户及各种应用程序的命令，把接收的命令翻译成内核能理解的语言，传递给内核，并把内核处理接收的命令的结果返回给外界，即Shell是外界和内核沟通的桥梁或大门。Linux和Unix提供了多种Shell，其中有种bash，当然还有其他好多种。Mac电脑中不但有bash，还有一个zsh，预装的，据说
数据结构之哈希表 X同学的开始数据结构数据结构散列表
哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
Linux MariaDB使用OpenSSL安装SSL证书 Meta39 MySQL Oracle MariaDB Linux Windows ssl linux mariadb
进入到证书存放目录，批量删除.pem证书警告：确保已经进入到证书存放目录find.-typef-iname\*.pem-delete查看是否安装OpenSSLopensslversion没有则安装yuminstallopensslopenssl-devel开启SSL编辑/etc/my.cnf文件（没有的话就创建，但是要注意，在/etc/my.cnf.d/server.cnf配置了datadir的，
insert into select 主键自增_mybatis拦截器实现主键自动生成 weixin_39521651 insert into select 主键自增 mybatis delete返回值 mybatis insert返回主键 mybatis insert返回对象 mybatis plus insert返回主键 mybatis plus 插入生成id
前言前阵子和朋友聊天，他说他们项目有个需求，要实现主键自动生成，不想每次新增的时候，都手动设置主键。于是我就问他，那你们数据库表设置主键自动递增不就得了。他的回答是他们项目目前的id都是采用雪花算法来生成，因此为了项目稳定性，不会切换id的生成方式。朋友问我有没有什么实现思路，他们公司的orm框架是mybatis，我就建议他说，不然让你老大把mybatis切换成mybatis-plus。mybat
k均值聚类算法考试例题_k均值算法(k均值聚类算法计算题) 寻找你83497 k均值聚类算法考试例题
?算法：第一步：选K个初始聚类中心，z1(1),z2(1)，…，zK(1)，其中括号内的序号为寻找聚类中心的迭代运算的次序号。聚类中心的向量值可任意设定，例如可选开始的K个.k均值聚类：---------一种硬聚类算法，隶属度只有两个取值0或1，提出的基本根据是“类内误差平方和最小化”准则；模糊的c均值聚类算法：--------一种模糊聚类算法，是.K均值聚类算法是先随机选取K个对象作为初始的聚类
多线程编程之存钱与取钱周凡杨 java thread 多线程存钱取钱
生活费问题是这样的：学生每月都需要生活费，家长一次预存一段时间的生活费，家长和学生使用统一的一个帐号，在学生每次取帐号中一部分钱，直到帐号中没钱时通知家长存钱，而家长看到帐户还有钱则不存钱，直到帐户没钱时才存钱。问题分析：首先问题中有三个实体，学生、家长、银行账户，所以设计程序时就要设计三个类。其中银行账户只有一个，学生和家长操作的是同一个银行账户，学生的行为是
java中数组与List相互转换的方法征客丶 JavaScript java jsonp
1.List转换成为数组。（这里的List是实体是ArrayList) 　　调用ArrayList的toArray方法。　　toArray 　　public T[] toArray(T[] a)返回一个按照正确的顺序包含此列表中所有元素的数组；返回数组的运行时类型就是指定数组的运行时类型。如果列表能放入指定的数组，则返回放入此列表元素的数组。否则，将根据指定数组的运行时类型和此列表的大小分
Shell 流程控制 daizj 流程控制 if else while case shell
Shell 流程控制和Java、PHP等语言不一样，sh的流程控制不可为空，如(以下为PHP流程控制写法)： <?php if(isset($_GET["q"])){ search(q);}else{// 不做任何事情} 在sh/bash里可不能这么写，如果else分支没有语句执行，就不要写这个else，就像这样 if else if if 语句语
Linux服务器新手操作之二周凡杨 Linux 简单操作
1.利用关键字搜寻Man Pages man -k keyword 其中-k 是选项，keyword是要搜寻的关键字如果现在想使用whoami命令，但是只记住了前3个字符who，就可以使用 man -k who来搜寻关键字who的man命令 [haself@HA5-DZ26 ~]$ man -k
socket聊天室之服务器搭建朱辉辉33 socket
因为我们做的是聊天室，所以会有多个客户端，每个客户端我们用一个线程去实现，通过搭建一个服务器来实现从每个客户端来读取信息和发送信息。我们先写客户端的线程。 public class ChatSocket extends Thread{ Socket socket; public ChatSocket(Socket socket){ this.sock
利用finereport建设保险公司决策分析系统的思路和方法老A不折腾 finereport 金融保险分析系统报表系统项目开发
决策分析系统呈现的是数据页面，也就是俗称的报表，报表与报表间、数据与数据间都按照一定的逻辑设定，是业务人员查看、分析数据的平台，更是辅助领导们运营决策的平台。底层数据决定上层分析，所以建设决策分析系统一般包括数据层处理（数据仓库建设）。项目背景介绍通常，保险公司信息化程度很高，基本上都有业务处理系统（像集团业务处理系统、老业务处理系统、个人代理人系统等）、数据服务系统（通过
始终要页面在ifream的最顶层林鹤霄
index.jsp中有ifream，但是session消失后要让login.jsp始终显示到ifream的最顶层。。。始终没搞定，后来反复琢磨之后，得到了解决办法，在这儿给大家分享下。。 index.jsp--->主要是加了颜色的那一句 <html> <iframe name="top" ></iframe> <ifram
MySQL binlog恢复数据 aigo mysql
1，先确保my.ini已经配置了binlog： # binlog log_bin = D:/mysql-5.6.21-winx64/log/binlog/mysql-bin.log log_bin_index = D:/mysql-5.6.21-winx64/log/binlog/mysql-bin.index log_error = D:/mysql-5.6.21-win
OCX打成CBA包并实现自动安装与自动升级 alxw4616 ocx cab
近来手上有个项目,需要使用ocx控件 (ocx是什么? http://baike.baidu.com/view/393671.htm) 在生产过程中我遇到了如下问题. 1. 如何让 ocx 自动安装? a) 如何签名? b) 如何打包? c) 如何安装到指定目录? 2.
Hashmap队列和PriorityQueue队列的应用百合不是茶 Hashmap队列 PriorityQueue队列
HashMap队列已经是学过了的,但是最近在用的时候不是很熟悉,刚刚重新看以一次, HashMap是K,v键 ,值 put()添加元素 //下面试HashMap去掉重复的 package com.hashMapandPriorityQueue; import java.util.H
JDK1.5 returnvalue实例 bijian1013 java thread java多线程 returnvalue
Callable接口：返回结果并且可能抛出异常的任务。实现者定义了一个不带任何参数的叫做 call 的方法。 Callable 接口类似于 Runnable，两者都是为那些其实例可能被另一个线程执行的类设计的。但是 Runnable 不会返回结果，并且无法抛出经过检查的异常。 ExecutorService接口方
angularjs指令中动态编译的方法(适用于有异步请求的情况) 内嵌指令无效 bijian1013 JavaScript AngularJS
在directive的link中有一个$http请求，当请求完成后根据返回的值动态做element.append('......');这个操作，能显示没问题，可问题是我动态组的HTML里面有ng-click，发现显示出来的内容根本不执行ng-click绑定的方法！
【Java范型二】Java范型详解之extend限定范型参数的类型 bit1129 extend
在第一篇中，定义范型类时，使用如下的方式： public class Generics<M, S, N> { //M,S,N是范型参数 } 这种方式定义的范型类有两个基本的问题： 1. 范型参数定义的实例字段，如private M m = null;由于M的类型在运行时才能确定，那么我们在类的方法中，无法使用m，这跟定义pri
【HBase十三】HBase知识点总结 bit1129 hbase
1. 数据从MemStore flush到磁盘的触发条件有哪些？ a.显式调用flush，比如flush 'mytable' b.MemStore中的数据容量超过flush的指定容量，hbase.hregion.memstore.flush.size,默认值是64M 2. Region的构成是怎么样？ 1个Region由若干个Store组成
服务器被DDOS攻击防御的SHELL脚本 ronin47
mkdir /root/bin vi /root/bin/dropip.sh #!/bin/bash/bin/netstat -na|grep ESTABLISHED|awk ‘{print $5}’|awk -F:‘{print $1}’|sort|uniq -c|sort -rn|head -10|grep -v -E ’192.168|127.0′|awk ‘{if($2!=null&a
java程序员生存手册-craps 游戏-一个简单的游戏 bylijinnan java
import java.util.Random; public class CrapsGame { /** * *一个简单的赌*博游戏，游戏规则如下： *玩家掷两个骰子，点数为1到6，如果第一次点数和为7或11，则玩家胜， *如果点数和为2、3或12，则玩家输， *如果和为其它点数，则记录第一次的点数和，然后继续掷骰，直至点数和等于第一次掷出的点
TOMCAT启动提示NB: JAVA_HOME should point to a JDK not a JRE解决开窍的石头 JAVA_HOME
当tomcat是解压的时候，用eclipse启动正常，点击startup.bat的时候启动报错; 报错如下： The JAVA_HOME environment variable is not defined correctly This environment variable is needed to run this program NB: JAVA_HOME shou
[操作系统内核]操作系统与互联网 comsci 操作系统
我首先申明：我这里所说的问题并不是针对哪个厂商的，仅仅是描述我对操作系统技术的一些看法操作系统是一种与硬件层关系非常密切的系统软件，按理说，这种系统软件应该是由设计CPU和硬件板卡的厂商开发的，和软件公司没有直接的关系，也就是说，操作系统应该由做硬件的厂商来设计和开发
富文本框ckeditor_4.4.7 文本框的简单使用支持IE11 cuityang 富文本框
<html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <title>知识库内容编辑</tit
Property null not found darrenzhu datagrid Flex Advanced propery null
When you got error message like "Property null not found ***", try to fix it by the following way: 1)if you are using AdvancedDatagrid, make sure you only update the data in the data prov
MySQl数据库字符串替换函数使用 dcj3sjt126com mysql 函数替换
需求：需要将数据表中一个字段的值里面的所有的 . 替换成 _ 原来的数据是 site.title site.keywords .... 替换后要为 site_title site_keywords 使用的SQL语句如下： updat
mac上终端起动MySQL的方法 dcj3sjt126com mysql mac
首先去官网下载: http://www.mysql.com/downloads/ 我下载了5.6.11的dmg然后安装,安装完成之后..如果要用终端去玩SQL.那么一开始要输入很长的:/usr/local/mysql/bin/mysql 这不方便啊,好想像windows下的cmd里面一样输入mysql -uroot -p1这样...上网查了下..可以实现滴. 打开终端,输入: 1
Gson使用一（Gson） eksliang json gson
转载请出自出处：http://eksliang.iteye.com/blog/2175401 一.概述从结构上看Json，所有的数据（data）最终都可以分解成三种类型：第一种类型是标量（scalar），也就是一个单独的字符串（string）或数字（numbers），比如"ickes"这个字符串。第二种类型是序列（sequence），又叫做数组（array）
android点滴4 gundumw100 android
Android 47个小知识 http://www.open-open.com/lib/view/open1422676091314.html Android实用代码七段（一） http://www.cnblogs.com/over140/archive/2012/09/26/2611999.html http://www.cnblogs.com/over140/arch
JavaWeb之JSP基本语法 ihuning javaweb
目录 JSP模版元素 JSP表达式 JSP脚本片断 EL表达式 JSP注释特殊字符序列的转义处理如何查找JSP页面中的错误 JSP模版元素 JSP页面中的静态HTML内容称之为JSP模版元素，在静态的HTML内容之中可以嵌套JSP
App Extension编程指南（iOS8/OS X v10.10）中文版啸笑天 ext
当iOS 8.0和OS X v10.10发布后，一个全新的概念出现在我们眼前，那就是应用扩展。顾名思义，应用扩展允许开发者扩展应用的自定义功能和内容，能够让用户在使用其他app时使用该项功能。你可以开发一个应用扩展来执行某些特定的任务，用户使用该扩展后就可以在多个上下文环境中执行该任务。比如说，你提供了一个能让用户把内容分
SQLServer实现无限级树结构 macroli oracle sql SQL Server
表结构如下：数据库id path titlesort 排序 1 0 首页 0 2 0,1 新闻 1 3 0,2 JAVA 2 4 0,3 JSP 3 5 0,2,3 业界动态 2 6 0,2,3 国内新闻 1 创建一个存储过程来实现，如果要在页面上使用可以设置一个返回变量将至传过去 create procedure test as begin decla
Css居中div，Css居中img，Css居中文本，Css垂直居中div qiaolevip 众观千象学习永无止境每天进步一点点 css
/**********Css居中Div**********/ div.center { width: 100px; margin: 0 auto; } /**********Css居中img**********/ img.center { display: block; margin-left: auto; margin-right: auto; }
Oracle 常用操作(实用) 吃猫的鱼 oracle
SQL>select text from all_source where owner=user and name=upper('&plsql_name'); SQL>select * from user_ind_columns where index_name=upper('&index_name'); 将表记录恢复到指定时间段以前
iOS中使用RSA对数据进行加密解密 witcheryne ios rsa iPhone objective c
RSA算法是一种非对称加密算法,常被用于加密数据传输.如果配合上数字摘要算法, 也可以用于文件签名. 本文将讨论如何在iOS中使用RSA传输加密数据. 本文环境 mac os openssl-1.0.1j, openssl需要使用1.x版本, 推荐使用[homebrew](http://brew.sh/)安装. Java 8 RSA基本原理 RS

红黑树的构建与插入

你可能感兴趣的:(编程,linux,数据结构,算法)