- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 字符串的相似度
<br /><br />Refrence : Dynamic Programming Algorithm (DPA) for Edit-Distance 编辑距离 关于两个字符串s1,s2的差别，可以通过计算他们的最小编辑距离来决定。 所谓的编辑距离: 让s1和s2变成相同字符串需要下面操作的最小次数。 1. 把某个字符ch1变成ch2 2. 删除某个字符 3. 插入某个字符 例如 s1 =
2011-01-25 17:13:00
980
原创 Poj 1269
<br />这是主要是判断两个直线的平面关系，用到的是向量叉积的运算。<br />主要是判断时候要注意分清判断的先后顺序，从特殊到一般的顺序进行判断，下面我就直接copy一位网友的解题思路，因为他已经很清晰了。<br /><br />一、问题描述<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1269<br />题目大意：给两个点能够确定一条直线，题目给出两条直线（由4个点确定），要求判断出这两条直线的关系：平行，同线，相交。如果相交还要求出交点坐标。<
2011-01-25 11:41:00
2744
原创 未来的路
<br />刚刚从学校里面走出来，在现在这个公司已经过了半年了。感觉几乎没有实质性的成长，因为做的事情都只是些表面的没有技术含量的事情，而且感觉在这里浪费青春一样，刚刚准备换工作的我，却在昨天给老大叫去办公室。<br /> 本来在这里已经快绝望的时候，他居然想让我去学几何内核。几何内核这一块，那是这个3D软件的核心部分。非常好学的我又开始纠结了，已经整整想了一天了，现在总算是思路比较清晰了。<br /> 之所以决定转到互联网，那是因为觉得在这里呆下去没前途，更具体的来说，是因为在
2011-01-12 21:59:00
559
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人