做app的时候,总免不了要多次遍历数组或者字典。究竟哪种遍历方式比较快呢?我做了如下测试:首先定义测试用宏:?123456789#define MULogTimeintervalBegin(INFO) NSTimeInterval start = [NSDate timeIntervalSinceR...
分类:
移动开发 时间:
2014-08-17 00:57:31
阅读次数:
286
最近需要用到分词,无聊写个算法。。。算法:给定一个字典和一句话,做分词;Target:输入词典,输出所有可能的分词结果思路:dfs加速:首先判断是不是这句话里所有的词在字典中都有(validate)//
// Wordsplit.cpp
//
// Target: Find all possible splitting of a sentence given a dictionary di...
分类:
其他好文 时间:
2014-08-16 23:50:11
阅读次数:
314
三分之一的通过率的字符串 题意为,输入一个S串,有一个空串T。对S串有两种操作,一是取出S串的头放入T串的尾,二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了,但是需要注意的一点是当S串的头和尾相同的时候,那么这...
分类:
其他好文 时间:
2014-08-16 22:22:11
阅读次数:
255
由于上周工作比较繁忙,所以这篇文章等了这么久才写(预告一下,下一个章节正式进入NVelocity篇,到时会讲解怎么使用NVelocity做一款简易的代码生成器,敬请期待!),好了正式进入本篇内容。 这篇会介绍DocX读写WORD,DocX组件功能强大,可以很容易的读写WORD,相对于NPOI强大很....
分类:
其他好文 时间:
2014-08-16 22:17:31
阅读次数:
381
终于效果图:方式1,用字典数组BeyondViewController.h//// BeyondViewController.h// 10_tableView//// Created by beyond on 14-7-25.// Copyright (c) 2014年 com.beyond...
分类:
移动开发 时间:
2014-08-16 20:57:01
阅读次数:
280
1、显示触发器信息 建立触发器时,ORACLE会将触发器信息写入到数据字典中,通过查询数据字典视图USER-TRIGGERS,可以显示当前用户所包含的所有触发器信息。SQL> select trigger_name,status from user_triggers ; TRIGGER_NAME ....
分类:
其他好文 时间:
2014-08-16 18:24:00
阅读次数:
168
字典树+并查集一道比较不错的题,欧拉图,值得一做...
分类:
其他好文 时间:
2014-08-16 15:11:10
阅读次数:
151
HDU1074 Doing Homework 题意:给了n个家庭作业,然后给了每个家庭作业的完成期限和花费的实践,如果完成时间超过了期限,那么就要扣除分数,然后让你找出一个最优方案使扣除的分数最少,当存在多种方案时,输出字典序最小的那种,因为题意已经说了家庭作业的名字是按照字典序从小到大输入的...
分类:
其他好文 时间:
2014-08-15 19:28:49
阅读次数:
225
点击打开链接题目链接
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30273
Accepted: 8002
Description
You are given a bunch of wooden sticks. ...
分类:
其他好文 时间:
2014-08-15 17:59:39
阅读次数:
202
#!/usr/bin/pythondefendWith(s,*endstring_1):#*代表允许传输多个参数,名称统一为endstring为元祖,**为字典array=map(s.endswith,endstring_1)#map(调用的函数名称,给这个函数传的参数)ifTrueinarray:returnTrueelse:returnFalseif__name__==‘__main__‘:importoss=os.listd..
分类:
其他好文 时间:
2014-08-15 14:49:29
阅读次数:
162