<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>查找 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E6%9F%A5%E6%89%BE/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Thu, 05 Jul 2012 15:30:49 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>算法技术手册 – 查找 – 散列查找(Hash查找)</title>
		<link>https://www.coder4.com/archives/2586</link>
					<comments>https://www.coder4.com/archives/2586#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Wed, 26 Oct 2011 12:06:13 +0000</pubDate>
				<category><![CDATA[C && C++]]></category>
		<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[散列查找]]></category>
		<category><![CDATA[查找]]></category>
		<category><![CDATA[算法技术手册]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=2586</guid>

					<description><![CDATA[对于含有n个元素的集合C，我们先构造一个Hash函数，让n映射到b个桶内，当选择合理时，速度会很快，时间复杂度O(1)。 完美哈希函数：不会产生冲突，是存在的。 对于&#62;=1个值映射到同一个桶的情况下，就会发生碰撞。处理方法： 链表：每个桶拉一个链表，第一遍散列后，在链表中查找是否存在元素。 开放定址：构造双变量散列函数h(u, j)。h(u, 0) = h(u)，此时退化为原始散列函数。 开放定址，分两类： 线性探测h(u, j)=(h(u)+j) m[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/2586/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>算法技术手册 – 查找 – 二分查找</title>
		<link>https://www.coder4.com/archives/2582</link>
					<comments>https://www.coder4.com/archives/2582#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 25 Oct 2011 12:16:31 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[二分查找]]></category>
		<category><![CDATA[查找]]></category>
		<category><![CDATA[算法技术手册]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=2582</guid>

					<description><![CDATA[二分查找，要求集合是有序的，在这个条件基础上，它比顺序查找具有更好的性能。 如果使用伴随数组，只需要struct中有一个key是有序的就行。 需要指出的是，当数组放在磁盘上时，时间复杂度就不再是O(LogN)，而取决于磁盘存取的开销。 源代码： #include &#60;stdio.h&#62; typedef int TYPE; int search(TYPE* arr, int n, int t) { int low = 0; int hi[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/2582/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>算法技术手册 – 查找 – 顺序查找</title>
		<link>https://www.coder4.com/archives/2579</link>
					<comments>https://www.coder4.com/archives/2579#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 25 Oct 2011 12:06:11 +0000</pubDate>
				<category><![CDATA[C && C++]]></category>
		<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[查找]]></category>
		<category><![CDATA[算法技术手册]]></category>
		<category><![CDATA[顺序查找]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=2579</guid>

					<description><![CDATA[顺序查找也叫线性查找，是最简单的查找算法。穷举法遍历每个元素，查找是否包含元素t。 平均、最坏性能O(N) #include &#60;stdio.h&#62; typedef int TYPE; int search(TYPE* arr, int n, TYPE t) { int i=0; for(i=0; i&#60;n; i++) { if(arr[i]==t) { re[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/2579/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>《数据结构》读书笔记 第四章 串的基本操作</title>
		<link>https://www.coder4.com/archives/228</link>
					<comments>https://www.coder4.com/archives/228#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Sat, 26 Dec 2009 06:06:33 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[c语言]]></category>
		<category><![CDATA[严蔚敏]]></category>
		<category><![CDATA[串]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[查找]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=228</guid>

					<description><![CDATA[String.h：串的基本操作 #include &#60;iostream&#62; enum {MSL=20,WRONG=-1,OK=0}; typedef char SString[MSL+1]; typedef int Status; Status StrAssign(SString S,SString T) { &#160;//一定注意长度不可以用T[0]表示！！ &#160;int len=strlen(T); &#160;if(len&#60;=len) &#160;[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/228/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>单链表的创建、插入、删除、查找</title>
		<link>https://www.coder4.com/archives/98</link>
					<comments>https://www.coder4.com/archives/98#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Thu, 26 Nov 2009 08:41:01 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[创建]]></category>
		<category><![CDATA[删除]]></category>
		<category><![CDATA[插入]]></category>
		<category><![CDATA[查找]]></category>
		<category><![CDATA[链表]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=98</guid>

					<description><![CDATA[#include typedef struct phone { long num; char name[20]; struct phone *next; } PHONE,*LINK; LINK crate(int num); void print(LINK head); LINK insert(int pos,long num,char *name,LINK head); LINK del(int pos,LINK head); void find(long num,LINK[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/98/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
