题意：有n个人爬山，山顶坐标为0，其他人按升序给出，不同的坐标只能容纳一个人（山顶不限），Alice和Bob轮流选择一个人让他移动任意步，但不能越过前面的人，且不能和前面一个人在相同的位置。现在有一个人是king，给出king是哪个人（id），谁能将国王移动到山顶谁胜。
解题思路：先考虑简化版，没有king，谁先不能移动谁输掉。和阶梯博弈类似http://blog.csdn.net/longshuai0821/article/details/7793043。根据人数的奇偶性：把人从上顶向下的位置记为a1,a2,...an, 如果为偶数个人，则把a(2i-1)和a(2i)之间的距离-1（空格数）当......
阅读全文
来自百度知道
这是断言机制。意思是在关闭断言的情况下，
void MY_NVIC_SetVectorTable(u32 NVIC_VectTab,u32 Offset)
{
assert_param(IS_NVIC_VECTTAB(NVIC_VectTab));
assert_param(IS_NVIC_OFFSET(Offset));
SCB->VTOR=NVIC_VectTab|(Offset&(u32)0x1FFFFF80);
}
就相当于：
void MY_NVIC_SetVectorTable(u32 NVIC_VectTab,u32 Offset)
{
(void)0; // 不执行任何操作，对程序也没有副作用
(void)0; // 不执行任何操作，对程序也没有副作用
SCB->VTOR=NVIC_VectTab|(Offset&(u32)0x1FFFFF80);
}
由......
阅读全文
有关架构师的基本素质，网上有很多声音，我总结了一下，让大家帮助参详，以便指出其中谬误。
沟通能力和自我表达
我认为沟通能力是基本中的基本，最为重要，最为普遍的素质。技术人员好像容易忽略，想成为架构师就不能忽略。因为架构师要做的第一件事就是与团队成员、项目经理、客户认同沟通，获得认同。我知道，这对于现在做技术，以后想转做架构的人也许很难．对本人也是如此。也许 你会注意到虽然你兢兢业业，老黄牛的做了很多事，但每次升迁的总是那些平时最活跃的人。抛除其他方面的因素，领导之所以选这种人，是因为领导......
阅读全文
当我们向人们介绍OneNote的自动化时，有一个问题被相当频繁地提到，担忧我们的自动化框架中UI层面测试偏少。
我不喜欢基于UI的自动化。我知道在市场上有许多的自动化系统都是基于UI的自动化（点击按钮以及类似的），甚至在我们自己的办公室中，我们也有几个相似功能的工具在维护。我了解这些工具的优势，因为它们让自动化更准确地模拟真实用户的行为。但在这种自动化运行时，我总觉得似乎太不可靠 - 有可能是一个窗口突然冒出来再干扰到焦点；有一些工具自身的缺陷，会导致Windows消息丢失。你可以想像每天都有成千上万的测试运行......
阅读全文
1、首先是使用VS.Net2005创建一个 ASP.Net AJAX-Enabled Web Application
2、创建一个WebService：Service1.asmx
namespace AJAX1
{
/// <summary>
/// Service 的摘要说明
/// </summary>
[System.Web.Services.WebService(Namespace = "http://tempuri.org/")]
[System.Web.Services.WebServiceBinding(ConformsTo = System.Web.Services.WsiProfiles.BasicProfile1_1)]
[System.ComponentModel.ToolboxItem(false)]
// 注意：一定要加上下面这个属性，才能使用js回调
[Syst......
阅读全文
先把这几天要填的坑填完……T T
题意 by hongrock （语文水平及表达水平不高借鉴别人的题目翻译……）
题目就是N个点的无向图，先给出M条边，这M条边使得任意两点间要么不连通，要么仅有唯一的路径相连。
两个点如果连通就说明它们在同一个区域。
然后Q个询问
1 x，输出x所在区域的最长路径；
2 x y，如果x和y在同一区域则忽略，否则合并两个区域，并且合并之后的新区域的最长路径应该是最短的。
大概是这样……还要注意一点就是边的权值都为1.
然后比较容易想到用并查集来动态合并+维护区域信息。然后是要输出区域中的最长路径……合并......
阅读全文
Cursor循环内再申请Cursor，记得将内部申请的每个Cursor都加上close
ContentResolver resolver = getContentResolver();
Uri URI = ContactsContract.Contacts.CONTENT_URI;
String[] columns = new String[] {ContactsContract.Contacts._ID
,PhoneLookup.DISPLAY_NAME};
//查询联系人ID和联系人名称两列
Cursor cursor = resolver.query(URI, columns,
PhoneLookup.HAS_PHONE_NUMBER+"=1", null, null);
//限定只返回有号码的联系人
......
阅读全文
1、流行的JavaScript类库 -- 框架、插件
（1）为了简化 JavaScript 的开发, 一些 JavsScript 库诞生了. JavaScript 库封装了很多预定义的对象和实用函数。能帮助使用者建立有高难度交互的 Web2.0 特性的富客户端页面, 并且兼容各大浏览器
（2）当前流行的 JavaScript 库有:
jQuery, MooTools, Prototype, Dojo, YUI,
EXT_JS DWR
www.open-open.com
2、jquery是什么
（1）jQuery由美国人John Resig创建，至今已吸引了来自世界各地的众多
javascript高手加入其team。
（2）jQuery是继prototype之后又一个优秀的Javascri......
阅读全文
（红字表示2.3的变化）
Framework：
1.frameworks/base/location/java/android/location这里主要是用来被App调用的，API包是android.location。
2.frameworks/base/location/java/com/android/internal/location这个目录是Framework对Location服务的内部实现。
3.framework/services/java/com/android/server这个目录只有一个文件
|-- LocationManagerService.java是Location服务对内部实现的一种封装。
JNI：
2.2frameworks/base/core/jni/android_location_GpsLocationProvider.cpp
2.3
/framework/base/services/jni/com_and......
阅读全文
三维渲染模块开发经验总结
刚开始分析这个项目，认识主要问题在于渲染速度上。即能否流畅地渲染巨大的三维实体场景。前期，我认为这是这个项目成败的关键。于是想采用一些空间管理算法，加速渲染。后来,在OGRE中看到VBO代码，于是便试用一下。发现渲染速度很快，完全可以解决这个主要矛盾。前期写的空间管理的代码也没有用上。但这为以后留下了扩展空间。中期,发现任意三角形三角化是主要矛盾。这个问题花了一个多月的时间，问题比较难办，修复这个算法的bug比较困难。后期接入主程序后，发现了生成场景速度非常慢。打开一......
阅读全文
Linux下删除文件并不是真实的删除磁盘分区中的文件，而是将文件的inode节点中的扇区指针清除，同时释放这些数据对应的数据块，当释放的数据块被系统重新分配时，那些被删除的数据就会被覆盖，所以误删除数据后，应马上卸载文件所在的分区。
每个文件有inode和block组成，inode是文件系统组成的最基本单元，它保存着文件的基本属性(大小、权限、属主组等)和存放的位置信息。而 block用来存储数据。类似key-value，inode就是key，block对应value，通过key查找key对应的value。类似 python的字典。
查看根目录的inode值
# ls -id ......
阅读全文
虽然互斥量是保护共享数据最常用的手段，但却不是唯一的。有些共享数据，只需要在初始化时保护，比如共享数据是只读的，在初始化之后就不用再保护了。
在共享数据初始化时保护
有些资源，在需要时才初始化：
std::shared_ptr<some_resource> resource_ptr;
void foo()
{
if(!resource_ptr)
{
rescource_ptr.reset(new some_resource);
}
returnce_ptr->do_something();
}
上面函数中，在资源初始化时应该保护才对，保证多线程环境下，资源初始化时不被打断。
std::shared_ptr<some_resource> resource_ptr;
......
阅读全文