51CTO博客开发风沙天涯一步一趋 只求每一步走得足够深刻第九兔
一,问题的来源 在使用stl的时候,经常要遍历容器。遍历容器有几种方法,一种就是使用下标遍历。 在使用下标遍历的时候,经常要用到一个遍历的循环变量,往往这个变量一顺手就写成了: 1: int i = 0; 这个i在一般的情况下是没有问题的,然后最近突发奇想,想像python那样,能够支持负的下标。 比如v是一个vector,v[-2]表示后两个元素。
好久不写博,今天又学快排,想想自己也只是知道思想,不曾真正写过。找了个ACM题练手Hdu1106,主要是ACM的有数据,方便知道自己的对不对。 写的时间虽然久了点,但是弄出来了,还是有成就感的,没看书什么的,只凭指导思想自己思考的那种方式写的,比较喜欢这种Coding的方式。好了,废话少说,上菜。 /** @
滨州树库标注实例 句法模型训练最基础的一步,就是从树库中抽取规则。而规则是由一些非终结符,词汇等信息组成的,所以Training第一步是要能提取这些信息。滨州树库(Penn Tree Bank) WSJ mrg标注风格的树库是这样的。 1: ( (S 2: (NP-SBJ 3: (NP (NNP Pierre)
Spear Parser简介 Spear Parser(以下简称Spear)包含了Collins Model 1的训练部分,对于理解和实现Collins模型来说,是个很好的入门代码。因为M Collins的thesis中提供的代码只包含了Parsing的部分,并没有Training的部分,所以直接看Parsing的代码,理解起来可能有点费劲。而Dan Bikel的貌似有点庞大,对于入门来说,没必
这个是整理的所得,原文链接http://topic.csdn.net/t/20050301/13/3815012.html 可以参考http://blog.csdn.net/fornormandy/archive/2004/08/19/79512.aspx。 class A{ int a;&n
《 Head-Driven Statistical Models for Natural Language Parsing 》是M. Collins 1999 年写得博士论文。已经看完两章了,按耐不住想看看代码。 于是准备开始阅读代码。知道会无比迷糊,但是慢慢来吧。此篇作为墓志铭,争取本科毕业前能够在句法分析方面弄出一点东西出来。
Catalan Numbers 是组合数学中一种应用很广的数学模型,今天又复习了一遍。 着重体会了Catalan Numbers的本质约束,求解推导过程,常见的符合Catalan Numbers的模型。 1,Catalan Numbers的本质约束 我觉得碰到一个模型要判别是否能用Catalan Numbers这种递推模型来求解,不能光记住那些常见的模型,虽然记忆有助于我们理解。
1,单链表环的判断 存在类似6,9或者螺旋式的单链表,怎么判断是否存在环。并且怎么求环的长度。环的位置。 2,是判断点覆盖了多少个矩形。 要求:1)矩形大小一样,长度和高度给定,且都是横着的。 2)不能遍历所有的矩形。
设计模式翻到享元模式。 看到这突然想起String的设计,其实就是用到了享元模式。 做了个测试: String c="Hello"; String d="Hello"; System.out.println(c==d); 结果为TRUE。果真如此,对这种设计理解也更深入了。 然后又做了个测试: String a=new
最近又看设计模式,设计模式说来看了不下几遍了,不同的时期看的,老是忘。不过每看一遍,脑海中留下的东西也就更多一点,体会到的东西更多。 其实设计模式不是什么神奇的东西,是没有办法时总结出来的办法,如果所涉及的系统没有变化,根本不需要设计模式。 看状态模式的时候,感觉跟策略模式UML图差不多,便到网上搜了一下他们的区别,果真有人写了。 下面这两个博客说的挺好的。 http://www.cnbl
这个应用的目的是,传入类名,传入方法名,传入调用的参数即可以调用制定类下的制定方法。 这个应用的好处是,类名和方法名从配置文件中读入,可以改变。类似于一个小型的类加载,然后实例化,然后调用。所以,这个例子对理解JDK加载类也有点点好处。 这个应用中包含三个类。 Calculator:这个类是对计算器的简单建模。用来作测试的。 MethodInvoker:这个类有两个方法,是核心。weakI
Java读取属性Properties文件这种东西还是很有用的。所以写个程序Mark一下。 Properties对象是由Hashtable实现的。封装的还是key=value这种形式。不过由于这个类只针对properties文件,所以加了一些从文件中读数据load,将数据存到文件中的方法store。 import java.io.File; import java
简单工厂加反射是OCP原则的很好体现。网上已经有很多的例子了,但是这种东西,只有自己想出一个例子,才算是自己的。 下面的代码中一个五个类。 TestSi
性能测试(或称多用户并发性能测试)、负载测试、强度测试、容量测试是性能测试领域里的几个方面,但是概念很容易混淆。下面将几个概念进行介绍。性能测试(Performance Test):通常收集所有和测试有关的所有性能,通常被不同人在不同场合下进行使用。关注点:how much和how fast负载测试(Load Test):负载测试是一种性能测试,指数据在超负荷环境中运行,程序是否能够承担。关注点:
创新项目就要结题了,忙了好几天,终于把文档整理的差不多了。面对项目成果,我们感觉到十分的羞愧。一方面既没有发表过论文,另一方面也没有获得过什么大奖,确实是个杯具。 但是这是为什么呢?这个值得好好扪心自问一下。 首先是自己的认识观上,谈谈我真正在乎的东西。 &
http://www.cnblogs.com/xxcainiao/archive/2008/03/30/1130132.html 最简单的入门 http://tech.it168.com/a2009/0714/606/000000606033.shtml 有较详细的解释 http://zhouyangchenrui.jav
string s1="cn"; string s2="中国"; system.out.println(s1.getBytes().length) system.out.println(s2.getBytes().length)s1显示的是2 s2显示的是4 Java语言内部的char是使用unicode编码,UTF-16,所以都是两字节。getBytes后,实际上是转换成指定的编码字符集
NEUOJ 1052——Road or Flight(Easy DP) 一,原题及数据 Problem 1052 - Road or Flight Time Limit:1000MS Memory Limit:65536KB Total Submit:144 Accepted:25 Description The king has been out to wo
NEUOJ 1050 Coin Count----Generate Function 一,原题及数据 Problem 1050 - Coin Counting Time Limit:1000MS Memory Limit:65536KB Total Submit:76 Accepted:10 Description Y
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号