POJ 3187 Backward DIgit Sums将一行数按杨辉三角的规则计算为一个数,已知最后那个数和三角形的高度,求最初的那行数。开始我还在推算杨辉三角的公式,无奈数学渣渣本质暴露无遗。就放弃采用一次次计算的方法。后来竟然惊喜的发现自己的这种方法反而更快。可能是因为公式里有组合和阶乘的原因...
分类:
其他好文 时间:
2015-08-18 18:56:14
阅读次数:
114
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342A regular palindrome is a string of numbers or letters that is the same forward as backward. For examp...
分类:
其他好文 时间:
2015-08-16 16:42:58
阅读次数:
129
【思路】利用杨辉三角形,每一个数字被加的次数等于它在杨辉三角形中对应的那个数字。注意这道题的意思是,最底层是N的全排序,而不是指1..10都可以。生成杨辉三角形的时候第一次我用了二重循环模拟生成,后来学习到,杨辉三角形中,第n行第k个数字为Cnk。不过在第二个程序中我的杨辉三角形没有预处理,导致了很...
分类:
其他好文 时间:
2015-08-09 18:35:35
阅读次数:
126
移动光标ctrl+b: 前移一个字符(backward)ctrl+f: 后移一个字符(forward)alt+b: 前移一个单词alt+f: 后移一个单词ctrl+a: 移到行首(a是首字母)ctrl+e: 移到行尾(end)ctrl+x: 行首到当前光标替换编辑命令alt+.: 粘帖最后一次命令最...
分类:
其他好文 时间:
2015-07-10 22:12:39
阅读次数:
160
1. Chinese Segmentation Introduction最近两天系统的研究了一下中文分词算法,在这里做个简单的总结。中文分词可以分为(1)基于词典的分词 和(2)非基于词典的分词。
基于词典的分词包括:
* MMSEG
* Forward/Backward matching
* 最小切分非基于词典的分词主要是通过统计学计算概率的方法进行中文分词,例如CRF, is p...
分类:
其他好文 时间:
2015-07-06 16:06:51
阅读次数:
242
auto_ptr是c++标准库中的一种严格所有权型的智能指针,实现在backward/auto_ptr.h文件中pro:1、做临时变量时,不需要手动去释放资源void f() { ClassA *p = new ClassA; ...... // 如果这抛出异常,还会有...
分类:
其他好文 时间:
2015-06-10 20:39:57
阅读次数:
130
iOS中常用的快捷键
command+[:左缩进
command+]:右缩进
control-F: 向右一个字符(forward)
control-B: 向左一个字符(backward)
control-P: 前一行(previous)
control-N: 后一行(next)
control-A: 去行首
control-E: 到行尾(end)
control-T: ...
分类:
移动开发 时间:
2015-06-05 19:48:00
阅读次数:
165
WCF contracts are version tolerant by default. Figure 1 and Figure 2 summarize typical changes to service contracts and data
contracts and describe the impact to existing clients. In short, the Data...
分类:
其他好文 时间:
2015-06-03 12:03:32
阅读次数:
169
图的抽象基类:typedef enum { UNDISCOVERED, DISCOVERED, VISITED } VStatus; //顶点状态
typedef enum { UNDETERMINED, TREE, CROSS, FORWARD, BACKWARD } EStatus; //边状态template //顶点类型、边类型
clas...
分类:
其他好文 时间:
2015-06-02 15:20:51
阅读次数:
551