
Data Structure & Algorithm
文章平均质量分 76
firetoucher
这个作者很懒,什么都没留下…
展开
-
判断一个元素是否在一个集合中
出自http://community.youkuaiyun.com/Expert/TopicView1.asp?id=3660145QuickKeyBoard() 这样的问题在noi教学中属于基础问题,当你要看一个元素是否在一个集合中时,利用Hash散列表的效率最高。代码我已经写好了,复杂度:5000+5000。delphi5下通过:program AB5000;{$APPTYPE CONSOLE}con原创 2004-12-22 11:52:00 · 7519 阅读 · 0 评论 -
GOOGLE面试题--我的答案
这个题目的英文原题是:Consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 and n. For example, f(13)=6. Notice that f(1)=1. What is th原创 2005-10-24 15:15:00 · 1772 阅读 · 4 评论 -
24点 程序
其实这是一道ICM题,即不一定是24点,给定一个自然数集合和一个目标数,求最优解。慌忙中作答,写在这里为的是以后回来好优化一下。#include double st[20];int sp=0; const int COUNT=6;int numbers[COUNT]={1,2,3,4,7,25};int answer=573;int ops[4]={+,-,*,/}; int原创 2005-12-14 14:05:00 · 1552 阅读 · 0 评论