1 /* 2
题意:给出N个单词,一个单词的头字母和另一个单词的尾字母相同则可以相连,问这N个单词是否能完全相连成一行 3 4 题解:求欧拉路径 5
首先以每个单词的首字母和尾字母为点并且连边,然后用DFS求该图是否连通,然后根据点的入度和出度判断是否存在 6 欧拉路径或者欧拉回路(存在回路也是.....
分类:
其他好文 时间:
2014-05-08 13:48:48
阅读次数:
262
国际化英文单词为:Internationalization,又称I18N,I为因为单词的第一个字母,18为这个单词的长度,而N代表这个单词的最后一个字母。国际化又称本地化(Localization,L10N)。国际化相关的Java类Java国际化主要通过如下3个类完成java.util.Resour...
分类:
编程语言 时间:
2014-05-08 13:37:41
阅读次数:
421
4、选择器命名规范#id选择符使用驼峰命名,只允许:大小写字母、数字。如:#userOperation.class命名使用“-”连接,只允许:小写字母、数字、-。如:.mod-test
.name{}命名上尽量使用语义化的单词,不要使用如: false, div, new, true等5、backg...
分类:
Web程序 时间:
2014-05-08 11:55:50
阅读次数:
474
2014年5月7号今天讲了ajax好多单词,感觉有点麻烦。AJAX应用到的技术AJAX(Asynchronous
JavaScript And XML)涉及到7项技术,其中Javascript、XMLHttpRequest、Dom、XML是最为重要
XMLHttpRequest对象 XMLHttpR...
分类:
其他好文 时间:
2014-05-08 11:21:39
阅读次数:
301
中文分词算法在前两篇文章中介绍了正向最大匹配算法和逆向最大匹配算法
本篇文章主要介绍最少单词数算法。顾名思义,就是最少的单词数。
算法思想是首先查找词典中最长的单词,匹配看是不是所要分词的字符串的子串,如果是则就是分词的词,迭代以上结果,每次都会在字符串中最长的单词分词,就可以得到最少的单词数
不多说了 直接上代码:
package com;
import java.ut...
分类:
其他好文 时间:
2014-05-08 05:05:21
阅读次数:
380
考试主要考察基础知识的掌握和应用,考的内容会比上的免费课的内容简单一些。考试合格后方可参加正式课。考试分A,B卷,同桌之间的题是不一样的。分为笔记题和上机题,笔答题要过70分才行,上机题要能正常运行起来。考试范围如下:(除这些之外,第一天的教材里有一份习题,也是考试的范围)默写以下单词并且知道其中的...
分类:
其他好文 时间:
2014-05-07 13:23:30
阅读次数:
294
XML是可扩展标记语言(Extensible Markup
Language)的缩写,其中的标记(markup)是关键部分。您可以创建内容,然后使用限定标记标记它,从而使每个单词、短语或块成为可识别、可分类的信息。您创建的文件,或文档实例由元素(标记)和内容构成。当从打印输出读取或以电子形式处理文档...
分类:
其他好文 时间:
2014-05-07 01:32:20
阅读次数:
321
题目链接题意 :
一篇文章有n个单词,如果每行打印k个单词,那这行的花费是,问你怎么安排能够得到最小花费,输出最小花费。思路 :
一开始想的简单了以为是背包,后来才知道是斜率优化DP,然后看了网上的资料,看得还挺懂的,不过我觉得如果以后真遇到斜率DP,要推起来肯定不简单。。。。。网上资料1网上资料2...
分类:
其他好文 时间:
2014-05-07 00:35:18
阅读次数:
424
题目链接错的上头了...这题是DNA的加强版,26^1 +26^2... -
A^1-A^2...先去学了矩阵的等比数列求和,学的是第二种方法,扩大矩阵的方法。剩下就是各种模板,各种套。#include #include #include
#include #include #include #in...
分类:
其他好文 时间:
2014-05-07 00:24:11
阅读次数:
446
【题目】
原文:
1.4 Write a method to decide if two strings are anagrams or not.
译文:
写一个函数判断两个字符串是否是变位词。
【分析】
变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说, abbcd和abcdb就是一对变位词。该题目有两种思路:
【思路一】
由于变位词只是字...
分类:
其他好文 时间:
2014-05-06 23:17:56
阅读次数:
383