时间限制:0.25s空间限制:12M题意 给定一个合法的仅由'(',')'组成的括号序列,求它的下一个合法排列.假定'('f[j]; 将最后的‘)’和‘(’ 交换位置,再把后面所以的括号反转。即可得到我们需要的解。code:#include #include #include usi...
分类:
其他好文 时间:
2014-07-19 20:07:16
阅读次数:
252
DescriptionConsidering a light entering three adjacent planes of glass.At any meeting surface, the light may either reflect or continue straight throu...
分类:
其他好文 时间:
2014-07-18 21:11:27
阅读次数:
207
lua是动态类型语言,变量不要类型定义。lua中有8个基本类型分别为:nil、boolean、number、string、userdata、function、thread和table。 可以通过type测试给定变量或者值的类型。1 print(type("Hello world")) ...
分类:
其他好文 时间:
2014-07-16 21:22:07
阅读次数:
153
Mvvm Light Toolkit for wpf/silverlight系列学习资料
分类:
Web程序 时间:
2014-07-16 18:34:46
阅读次数:
261
题目来源:Light OJ 1411 Rip Van Winkle`s Code
题意:3中操作 1种查询 求区间和 其中每次可以把一段区间从左到右加上1,2,3,。。。或者从右到左加上。。。3,2,1 或者把某个区间的数都置为v
思路:我是加了6个域
add是这段区间每个数都要加上add add是这么来的 对与123456。。。这个等差数列 可能要分为2个区间 那么我就分成123和12...
Character Controller:角色控制器Glass Refraction(pro only):玻璃反射资源包Image Effects :图像效果资源包Light Cookies:光效资源包Light Flares:光晕资源包Particles:粒子效果资源包Physic Materia...
分类:
其他好文 时间:
2014-07-13 10:14:16
阅读次数:
1006
题目来源:Light OJ 1406 Assassin`s Creed
题意:有向图 派出最少的人经过所有的城市 并且每个人不能走别人走过的地方
思路:最少的的人可以走完全图 明显是最小路径覆盖问题 这里可能有环 所以要缩点 但是看样例又发现 一个强连通分量可能要拆分 n最大才15 所以就状态压缩
将全图分成一个个子状态 每个子状态缩点 求最小路径覆盖 这样就解决了一个强连通分量拆分的问题...
分类:
其他好文 时间:
2014-07-12 20:42:34
阅读次数:
265
Linux中thread (light-weighted process) 跟process在實作上幾乎一樣。最大的差異來自於,thread 會分享 virtual memory address space.a. 從kernel角度看兩者沒差別,在user看來process是least shared...
分类:
系统相关 时间:
2014-07-11 20:41:54
阅读次数:
308
多线程编程
Linux线程概述
线程模型
线程是程序中完成一个独立任务的完整执行序列,即一个可调度的实体。根据运行环境和调度者的身份,线程可分为内核线程和用户线程。内核线程,在有的系统上也称为LWP(Light Weigth Process,轻量级进程),运行在内核空间,由内核来调度;用户线程运行在用户空间,由线程库来调度。当进程的一个内核线程获得CPU的使用权时,它就加载并...
分类:
编程语言 时间:
2014-07-08 19:45:08
阅读次数:
219
题目来源:Light OJ 1316 1316 - A Wedding Party
题意:和HDU 4284 差不多 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路
思路:首先预处理每两点之前的最短路 然后只考虑那些商店 个数小于15嘛 就是TSP问题 状态压缩DP搞一下 状态压缩姿势不对 有必要加强
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-08 19:37:07
阅读次数:
241