题意：给出n个点，分别属于k个集合，判断每个集合里面的点的距离都为0，为0的话输出yes,并输出任意两个集合之间的最短路这道题目有两个地方不会处理，先是n个点，分别属于k个集合，该怎么记录下来这里，然后就是判断每个集合里面的点的距离是否为1，这里可以用并查集来做，如果在输入点的时候，距离为0，就将这...
分类：
其他好文 时间：
2015-05-05 23:30:50
阅读次数：
191
题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+...
分类：
其他好文 时间：
2015-05-05 23:29:48
阅读次数：
148
DescriptionInput一行三个整数b, d, n。Output一行一个数表示模7528443412579576937 之后的结果。Sample Input输入1：1 5 9输入2：11 125 6715504Sample Output输出1：76输出2：149992810274004252...
分类：
其他好文 时间：
2015-05-05 23:28:56
阅读次数：
330
Tilingc[0]=1,c[1]=1,c[2]=3; c[n]=c[n-1]+c[n-2]*2; 0<=n<=250. 大数加法java time :313ms 1 import java.util.*; 2 import jav...
分类：
其他好文 时间：
2015-05-05 23:29:27
阅读次数：
115
Processor在XXAcceptor以及XXConnector中所扮演的只能就是：作为Acceptor以及Connetor所创建的Session的Processor； IoAcceptor作为他所创建的IoSession的IoService； NioProcessor在selector中创建的监...
分类：
其他好文 时间：
2015-05-05 23:29:44
阅读次数：
166
ODAC获取数据的效率比较高，在Web程序中希望能够更快获取第一页的数据时，可以有几种方式：1、在数据库中进行分页处理；2、获取所有数据，只是快速返回第一页数据。第一种方案对应用服务器资源消耗最小，对数据库消耗略大，在客户需要对全数据进行灵活过滤、查找、统计时就有些不够用了，另外对耗时较大的SQL查...
分类：
其他好文 时间：
2015-05-05 23:27:09
阅读次数：
195
1. 括号匹配的四种可能性：①左右括号配对次序不对②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比較当前栈顶元素是否与之匹配，若匹配，退栈继续推断；3.若当前...
分类：
其他好文 时间：
2015-05-05 23:28:48
阅读次数：
114
omeprazole 奥美拉唑pantoprazole 泮托拉唑rabeprazole雷贝拉唑metronidazole甲硝锉clarithromycin克拉霉素amoxicillin阿莫西penicillin青霉素，盘尼西林quadruple therapy四联疗法triple therapy 三...
分类：
其他好文 时间：
2015-05-05 23:26:37
阅读次数：
137
今天主要完成了部分对开始界面的布局和设计，对android的各个文件有了大致的了解，成功在虚拟机上运行了出来，显示出了“开始”，“帮助”，“设置”和“再会”四个按钮。明天计划对于四个按钮的具体功能加以设计。 主要问题是对于编程环境还不大熟悉，不能熟练地去操作，不过按照以前课上经验和网上查询，对于上....
分类：
其他好文 时间：
2015-05-05 23:27:34
阅读次数：
116
Dijkstra，基础题，借此题好好地复习了之前的算法，Dijkstra是贪心算法的最好例子。总结一下，Dijkstra算法是将顶点分为两组，一组S表示已经找到最短路径的顶点集合，一组Q表示还未确定是最短路径的顶点集合，维护一个D[n]的数组来记录顶点src到每个顶点的最短路径，该数组在算法完成之前...
分类：
其他好文 时间：
2015-05-05 23:28:23
阅读次数：
211
贝尔数贝尔数以埃里克·坦普尔·贝尔（Eric Temple Bell）为名，是组合数学中的一组整数数列，开首是（OEIS的A000110数列）：Bell NumberBn是基数为n的集合的划分方法的数目。集合S的一个划分是定义为S的两两不相交的非空子集的族，它们的并是S。例如B3=5因为3个元素的集...
分类：
其他好文 时间：
2015-05-05 23:26:06
阅读次数：
439
题意：有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值 谁撒出的数值和大谁获胜思路: 把两个人可能的值区间算出 因为是均匀分布 所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果#include#include#include#include#include#...
分类：
其他好文 时间：
2015-05-05 23:28:19
阅读次数：
141
?UIButton有很多种状态，它提供了一些便捷属性，可以直接获取当前状态下的文字、文字颜色、图片等?@property(nonatomic,readonly,retain) NSString *currentTitle;?@property(nonatomic,readonly,retain) U...
分类：
其他好文 时间：
2015-05-05 23:25:51
阅读次数：
115
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。1.结构体的定义，构建链表以及链表数据的输出struct listnode{ int data; listnode *next;};//使用尾插法构建链表listnode *init(){ listnode *head=...
分类：
其他好文 时间：
2015-05-05 23:25:19
阅读次数：
210
chlorine氯气?kl??r?i?ndioxide二氧化物 da??ɑ:ksa?doxidize使氧化 ?ɑ:ks?da?zchlorine dioxide二氧化氯多糖（polysaccharide）saccharide 糖类'sæk??ra?d
分类：
其他好文 时间：
2015-05-05 23:23:58
阅读次数：
128
之前有看到通过修改注册表实现，但没几天就失效了，这类方法建议不要尝试，因为修改注册表是有可能使系统出现异常的以下几行简单的代码就能实现1 #include 2 3 int main(){4 if (!GetKeyState(VK_NUMLOCK)){5 keybd_event...
分类：
其他好文 时间：
2015-05-05 23:23:54
阅读次数：
154
第五届省赛：Hearthstone组合数学。n个比赛，m个桌子（n>=m）。每个比赛一个桌子，每个桌子至少使用一次。拿到题之后的思路一直是n个位置如何填满m个桌子。其实是道stirling数模型，直接套公式 m!*{n m}#include #include#define L 1000000007i...
分类：
其他好文 时间：
2015-05-05 23:24:51
阅读次数：
167
