uva 10391 Compound Words (字符串-hash)
题目大意:
有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。
解题思路:
如果用两个字符串拼接看拼接好的字符串是否在字典中,一定会超时。
我们可以逆向,由于字符串的长度不是很长,所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一:
判断字符串是否在字典中,可以用STL set,也是轻松AC
解题代码二:
判断字符串是否在字典中,可以用hash,于是手写ha...
分类:
其他好文 时间:
2014-05-16 02:48:12
阅读次数:
377
一、简介py2exe是一个将python脚本转换成windows上的可独立执行的可执行程序(*.exe)的工具,这样,你就可以不用装python而在windows系统上运行这个可执行程序。py2exe已经被用于创建wxPython,Tkinter,Pmw,PyGTK,pygame,win32comclient和server,和其它的独立程序。py2exe是发布..
分类:
编程语言 时间:
2014-05-16 02:38:07
阅读次数:
261
昨天做了python客户端和服务器端通信,并把接收到的信息写到数据库,因为对数据库进行操作是个经常调用的行为,所以我想把调用数据库的操作写成一个module来给其它python程序调用,所以将昨天的服务器端程序拆分为两个文件:1、主程序python.py#!/usr/bin/envpython
importsock..
分类:
编程语言 时间:
2014-05-16 02:31:18
阅读次数:
386
1重分发****************************************************************************************************1.重分发进rip--直连和静态度量值为1;其它协议(拓扑表)度量值为无穷大;直连比协议优先;2.重分发进eigrp--直接和静态都是出接口参数;其它协议度量值为无穷..
分类:
其他好文 时间:
2014-05-16 02:19:17
阅读次数:
392
一、JavaScript的同源策略参考链接:https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Same_origin_policy_for_JavaScript同源策略限制了一个源(origin)中加载文本或脚本与来自其它源(origin...
分类:
Web程序 时间:
2014-05-16 01:05:38
阅读次数:
406
/**
* 需求:堆排序的实现
* 知识储备:
* 满二叉树:除叶子结点外的所有结点均有两个子结点,所有叶子结点必须在同一层上。
* 完全二叉树:
* 若二叉树的深度为h,除第h层外,其它各层(1~h-1)的节点数都达到最大个数,第h层所有结点都连续集中在最左边。
* 完全二叉树是有满二叉树而引出来的,对于深度为K的,有N个结点的二叉树,当且仅当每一个结点都与深度为K的满二叉树中编号从...
分类:
其他好文 时间:
2014-05-15 23:48:56
阅读次数:
477
我们在定义一个drawable的时候可以通过xml定义的drawable对象。它使得一个图片能在不同的状态下显示不同的图案,比如一个Button,它有pressed,focused,或者其它状态,通过使用state
list drawable,你就可以为每种状态提供不同的图片。先看一个范例:XML ...
分类:
移动开发 时间:
2014-05-15 21:40:05
阅读次数:
308
Google的搜索以及其它的搜索引擎的搜索结果都类似的会有付费搜索结果和自然搜索结果,而且付费的是显示在自然的上面和右面。其中做SEO就是为了让网站在自然搜索结果中出现,而根据对排名对流量和点击量的统计,其中89%的搜索引擎用户点击第一页搜索结果,90%只点击前3页结果,..
分类:
其他好文 时间:
2014-05-15 19:10:38
阅读次数:
226
使用将若干相似的类映射为单表,对拥有许多特殊数据的类使用具体表继承.对高层次使用类表继承,对低层次使用具体表继承.Single Table
Inheritance在DB中将类继承层次设计为一个单表,表中各列代表不同类中的所有域.运行机制每个类负责把与之相关的数据保存在表的一行中.表中其它不相关的列留...
分类:
数据库 时间:
2014-05-15 14:34:30
阅读次数:
312
众所周知,使用iftop能监控所有程序占用的网络带宽,一般情况下,手动执行iftop就可查看。但现在需要使用脚本来监控程序占用的带宽,遇到的问题真不是一点半点,现记录如下,希望能给其它运维人带来更多的帮助。中途所遇到的难点:1.iftop把结果重定向到文本中,是图形格式的。..
分类:
其他好文 时间:
2014-05-15 08:47:28
阅读次数:
540