题目:移除linked-list从尾到头的第N个元素自我思路:因为题目给出的N是从链表尾开始计算的,单链表不存在从子指向父亲的反向指针,因此我先计算链表的整个长度len,然后用len
- N来表示正向被删除元素所在的位置。代码:public ListNode removeNthFromEnd(Lis...
分类:
其他好文 时间:
2014-05-19 20:54:33
阅读次数:
378
DNS(DomainNameSystem,域名系统)在互联网上实现FQDN与IP地址的解析,这样避免了人们在访问站点时,记忆长串难懂的ip地址,只需要记忆人们容易理解的域名就行了。FQDN(FullyQualifiedDomainName,完全合格域名)FQDN------------------IPAddress正向解析IPAddress------------..
分类:
其他好文 时间:
2014-05-16 02:22:41
阅读次数:
343
原题:
题目解析:这个问题的实质是要我们按成访问二叉树的结点,并返回每层访问的结果,这里要求走Z字,其实就是一行正向一行反向。
/*
the kernel idea is visit a binary search tree in level and
the additional work we have to label the end of one level.
*/
v...
分类:
其他好文 时间:
2014-05-15 23:18:46
阅读次数:
515
运用前面几篇文章中的分词算法,可以把中文中的词语分出来,但是不同算法可能得到的分词结果不一样,到底如何确定那种分词效果最好呢。我们在这篇文章中探讨一种判断分词效果好坏的方法。
在分词的时候,有些单字是不成词的。可以搜索所有分词的可能性,然后对每一种分词结果进行统计,规则如下:每分出一个词就给分词统计结果加一,如果遇到不成词的单字就再给该分词结果加一。得到的结果分别计算出来。选出一个得分最低的就是所要分词的字符串的结果。
下面就用代码实现一下上面的思想。分别用正向最大匹配和逆向...
分类:
其他好文 时间:
2014-05-14 21:04:01
阅读次数:
256
DNS简介DNS即DomainNameSystem(域名系统)的缩写,它是一种将ip地址转换成对应的主机名或将主机名转换成与之相对应ip地址的一种机制。其中通过域名解析出ip地址的叫做正向解析,通过ip地址解析出域名的叫做反向解析。下面对DNS的工作流程及原理进行简要说明DNS的查询流程:需..
分类:
其他好文 时间:
2014-05-14 16:14:37
阅读次数:
367
http://acm.hdu.edu.cn/showproblem.php?pid=4635问:最多加多少条边,使得原图不是强连通图正向考虑有困难,不妨反向思考,既最少去掉几条边使得原图不是强连通。总边数sum=n*(n-1)时肯定是强连通,已经给了m条边,sum-=m这时把已经强连通的部分进行缩点...
分类:
其他好文 时间:
2014-05-14 13:37:36
阅读次数:
335
首先说下:
搭建的这个dns内外网的解析,是正向解析,反向解析自己根据正向解析把文件颠倒下就ok了第一步我们先搭建一个DNS的正反向解析(参考上篇DNS正反向解析,这是上篇做过的)第二部才是搭建内外网的DNS正向解析:DNS服务器端要注意的步骤:1、首先我们搭建DNS服务器,IP建议最好静态的,否则...
分类:
其他好文 时间:
2014-05-12 11:35:45
阅读次数:
301
字符串是单个字符的字符串序列,有序字符的集合。
Python允许字符串包括在双引号或单引号中(代表相同的东西)。
序列操作
索引
正向索引,反向索引
分片
包括左边,不包括右边
左边默认为0,右边默认为len(str)
可以设置读取的间隔
合并+、重复*
不可变性
创建后就不能被改变,不能对某一位置赋值
常用表达式
str='' :空字...
分类:
编程语言 时间:
2014-05-09 22:02:45
阅读次数:
410
Ogre是右手坐标系:x轴正向向右,y轴正向向上,z轴正向指向屏幕外node->setPosition(x,y,z)与node->translate(x,y,z)的区别:setPosition将节点位置设置到(x,y,z),而translate是将节点(x,y,z)的值加到当前位置上,得到的值才是节...
分类:
其他好文 时间:
2014-05-08 09:44:08
阅读次数:
302
中文分词算法在前两篇文章中介绍了正向最大匹配算法和逆向最大匹配算法
本篇文章主要介绍最少单词数算法。顾名思义,就是最少的单词数。
算法思想是首先查找词典中最长的单词,匹配看是不是所要分词的字符串的子串,如果是则就是分词的词,迭代以上结果,每次都会在字符串中最长的单词分词,就可以得到最少的单词数
不多说了 直接上代码:
package com;
import java.ut...
分类:
其他好文 时间:
2014-05-08 05:05:21
阅读次数:
380