FeHym-CSDN博客

原创【Data Structure】树状数组

对于区间信息进行快速查询是设计许多程序需要实现的

2014-10-17 23:24:54 329

原创【Data Structure】RMQ问题的Sparse-Table算法

有这样一种问题：有一个数列a1，a2,.

2014-10-04 15:41:51 334

原创【Data Structure】并查集

在处理一种bei'ch

2014-10-04 11:38:05 270

原创【Data Structure】堆与优先队列

本文介绍一下重要的数据

2014-10-03 19:34:28 306

原创一．引用的使用与const关键字

C++里对引用的使用非常频繁。我们可以这样理解：传入引用参数不需要拷贝，类似于传入指针，但任何对于该引用的修改都将是对原来对象的修改。操作引用时与操作原对象无区别（不用*解引用）。上例传入对象的引用节省了拷贝的时间。返回了一个vector对象。这时可能会产生疑问：为何不返回其引用。事实上，绝对不能返回局部变量的应用，因为返回引用是不会拷贝的，而局部变量在函数结束后会销毁。

2014-03-29 19:31:35 477

原创 POJ 1321 棋盘问题

原题：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。样例输入： 2 1 #. .# 4 4 ...# ..#. .#.. #... -1 -1 输出： 2 1 这题我第一感觉是用回溯法，于是很快写好了代码，但发现有些问题

2014-03-24 18:55:46 476

原创 POJ 1050 to the max

原题： Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the

2014-03-22 20:54:08 399

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人