当前位置:汽车配件110网 >> 供\求\合作、代理、招聘信息中心 >> 供应 >>旭化成5013A@POM聚甲醛 |
详细内容:旭化成5013A@POM聚甲醛\做法是轮询第二个字符串里的每个字母,看它是否同在第一个字符串里。POM(聚甲醛树脂)定义:聚甲醛是一种没有侧链、高密度、高结晶性的线型聚合物。按其分子链中化学结构的不同,可分为均聚甲醛和共聚甲醛两种。两者的重要区别是:均聚甲醛密度、结晶度、熔点都高,但热稳定性差,加工温度范围窄(约10℃),对酸碱稳定性略低;而共聚甲醛密度、结晶度、熔点、强度都较低,但热稳定性好,不易分解,加工温度范围宽(约50℃),对酸碱稳定性较好。是具有优异的综合性能的工程塑料。有良好的物理、机械和化学性能,尤其是有优异的耐摩擦性能。俗称赛钢或夺钢,为第三大通用塑料。 适于制作减磨耐磨零件,传动零件,以及化工,仪表等零件。 合成树脂中的一种,又名聚甲醛树脂、POM塑料、赛钢料等;是一种白色或黑色塑料颗粒,具有高硬度、高钢性、高耐磨的特性。主要用于齿轮,轴承,汽车零部件、机床、仪表内件等起骨架作用的产品。从算法上讲,这需要O(n*m)次操作,其中n是string1的长度,m是string2的长度。就拿上面的例子来说,最坏的情况下将会有16*8 = 128次操作。 一个稍微好一点的方案是先对这两个字符串的字母进行排序,然后同时对两个字串依次轮询。两个字串的排序需要(常规情况)O(m log m)+ O(n log n)次操作,之后的线性扫描需要O(m+n)次操作。同样拿上面的字串做例子,将会需要16*4 + 8*3 = 88加上对两个字串线性扫描的16 + 8 = 24的操作。(随着字串长度的增长,你会发现这个算法的效果会越来越好) 最终,我告诉了他一个最佳的算法,只需要O(n+m)次操作。方法就是,对第一个字串进行轮询,把其中的每个字母都放入一个Hashtable里(成本是O(n)或16次操作)。然后轮询第二个字串,在Hashtable里查询每个字母,看能否找到。如果找不到,说明没有匹配成功。这将消耗掉8次操作——这样两项操作加起来一共只有24次。不错吧,比前面两种方案都要好。
|
|