题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
精简Linux的文件路径：
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路： 用栈记录路径的起始位置，讨论/后的不同情况即可：
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类：
系统相关 时间：
2014-07-22 23:01:32
阅读次数：
384
[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
270
一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
题目链接：uva 808 - Bee Breeding
题目大意：按照题目中图片的方式将所有的正六边形标上序号，然后给出两个序号，问这两六边形最短要走多少步。
解题思路：将图中的坐标系进行修改
这样，每个位置和周围（除了左上角和右下角）位置相邻，只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
273
1.工具条和状态条中控件的添加：方法⑴.只能在ToolBar里创建控件：首先，在ToolBar中创建一个Button，其ID为ID_TOOL_COMBO(我们要将创建的控件放在该Button的位置上).其次，新创建一个类CMainToolBar，要从CToolBar继承(创建过程大概如下：选择工程/...
分类：
其他好文 时间：
2014-05-02 12:28:02
阅读次数：
260
Swing 中窗体具有默认的布局管理器，如JFrame 使用是边界布局。虽然布局管理器能够简化程序的开发，但是为了获取最大的灵活性，可以使用绝对布局，即不使用任何布局管理器，是哦那个该布局的步骤如下：
（1） 使用Container.setLayout(null)方式取消布局管理器。
（2）使用Component.setBounds()方法来设置每个控件的大小与位置。
/**
* java...
分类：
编程语言 时间：
2014-05-01 18:46:35
阅读次数：
338
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
刚开始没有思路，但是自己举了几个简单的栗子才看出规律：需要一圈儿一圈儿的变换位置。有两层for循环：外...
分类：
其他好文 时间：
2014-05-01 18:33:34
阅读次数：
359
Splay 树的比较基本的序列维护操作， 用getSeg（ int l, int r） 获取要操作的区间
若：获取区间[l,r],非空，getSeg(l,r)，然后KT指向区间[l,r]
若：获取区间为空，如当要在l位置插入一个值时，则getSeg(l,l-2)，然后可在KT赋值新节点
D. Cup Trick
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-04-30 22:14:40
阅读次数：
326
示例代码将在注册表位置：HKEY_CURRENT_USER\Software\ 读写键值
bool LicenseManage::OpenRegKey(HKEY& hRetKey)
{
if (ERROR_SUCCESS == RegOpenKey(HKEY_CURRENT_USER,"Software", &hRetKey))
{
return true;
...
分类：
其他好文 时间：
2014-04-30 22:12:40
阅读次数：
195
