给定一个字符串满足规律 11212312345……,求其第k位的数字。算法思路:分组来看,第一组1
第二组12 第三组123 第K组[1:k]1-9组每组1位, 10-99组每组2位
依次类推。网上大部分解法,用一个数组表示到第k组时,一共需要多少位数,但这个方法需要额外的空间,而且空间大小并不是非...
分类:
其他好文 时间:
2014-05-29 02:46:29
阅读次数:
272
? 表示不确定的java类型,类型是未知的。T 表示java类型。K V
分别代表java键值中的Key Value。E 代表Element,特性是枚举。
分类:
编程语言 时间:
2014-05-28 19:49:16
阅读次数:
235
Scout YYF ITime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 4452Accepted: 1159DescriptionYYF is a couragous scout.
Now he is on a dangerous mi...
分类:
其他好文 时间:
2014-05-28 19:00:38
阅读次数:
289
做C#的同学们,都知道,一类只能有一个继承类,但可以实现多个接口。这句话就告诉我们:IEnumerable,ICollection,IList,List区别了首先我看看
IEnumerable:// 摘要: // 公开枚举器,该枚举器支持在指定类型的集合上进行简单迭代。 // ...
分类:
其他好文 时间:
2014-05-28 16:21:54
阅读次数:
182
DescriptionYou are given a sequence
ofnintegersa1, a2, ... , anin non-decreasing order. In addition to that, you are
given several queries consisting ...
分类:
其他好文 时间:
2014-05-28 03:20:48
阅读次数:
302
REF设备参考光栅设备,他能以软件计算方式完全支持Direct3D
Api。借助Ref设备,可以在代码中使用那些不为当前硬件所支持的特性,并对这此特性进行测试。D3DDEVTYPE在程序代码中,HAL设备用值D3DDEVTYPE_HAL来表示。该值是一个枚举变量。REF设备用D3DDEVTYPE_R...
分类:
其他好文 时间:
2014-05-28 03:14:40
阅读次数:
346
题意:给定p数组 让求w数组 p数组;S (((()()()))) P-sequence 4 5
6666//)括号 左边(括号的个数 W-sequence 1 1 1456//)括号所匹配的括号中的括号对数用一个栈来模拟#includeusing
namespac...
分类:
其他好文 时间:
2014-05-28 00:46:16
阅读次数:
187
1 //插头DP,算是广义路径的吧。 2 /* 3
我是这样想的,定义填数的为0,未填的为1.然后,初始自然是(0,0).我还定义了整个棋盘的状态,不知是否多此一举。 4
这样,把轮廓线上的格子状态记录。当(I,J)上方的格子为空,必定要填一个竖的。当左边格子为空,当前可填一个横的,也可不...
分类:
其他好文 时间:
2014-05-28 00:37:47
阅读次数:
235
題目鏈接題意 : 將幾個片段如圖所示方法縮成一個序列,求出最短這個序列。思路 :
其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯,還有用KMP+状压DP做的 1 //1699 2 #include 3
#include 4 #include 5 #in...
分类:
其他好文 时间:
2014-05-27 16:06:19
阅读次数:
282
原题地址:https://oj.leetcode.com/problems/unique-binary-search-trees-ii/题意:接上一题,这题要求返回的是所有符合条件的二叉查找树,而上一题要求的是符合条件的二叉查找树的棵数,我们上一题提过,求个数一般思路是动态规划,而枚举的话,我们就考...
分类:
编程语言 时间:
2014-05-26 18:30:01
阅读次数:
256