学习LoadRunner之C语言函数 Action(){ /*strchr和strrchr的区别*/ /* char *strTest1="citms citms"; char *strTest2,*strTest3; //在strTest1中顺序查找字符t，当第一次碰到t的时候开始往后截取。 st...
分类：
编程语言 时间：
2015-05-22 16:36:45
阅读次数：
150
算法：排序和查找（二分查找，归并排序，快速排序），位运算等。查找：顺序查找，哈希查找，二叉排序树查找，哈希表。二分查找可以解决："旋转数组中的最小数字"，"数字在排序数组出现的次数"等问题。哈希表：优点：O（1）时间内查找一个元素的效率最高。缺点：需要额外的空间来实现哈希表。二叉排序树查找：对应二查...
分类：
编程语言 时间：
2015-05-18 22:33:39
阅读次数：
280
顺序查找是在n 个元素的列表中查找一个给定项(或者说查找键)的一个简单的算法。它会检查列表中的连续元素，直到发现了匹配查找键的元素或者到达了列表的终点。我们假设对输入规模为n 的数据做若干次查找，为了分析该算法的平均时间复杂度，还需要对规模为n 的输入做一些假设。标准的假设是：成功查找的概率是P(0...
分类：
其他好文 时间：
2015-05-18 20:29:25
阅读次数：
125
０．动态规划问题，和求最大连续和maximum subarray类似，但感觉比求最大连续和复杂的多
１．以0为分割元素获得一系列的区间
２．对每一个区间求最大值
３．具体到每一个区间，顺序查找一遍寻找最大的序列，逆序查找一遍寻找最大的序列，求顺序或逆序查找的最大值
４．注意：(tempCount1&1) == 1)可以节省好多时间，用%2==1就不行...
分类：
其他好文 时间：
2015-05-18 10:59:04
阅读次数：
146
题目：把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，要求写一个算法获取第1500个丑数。一，顺序查找，主要用来检验其他方法是否正确数字递增，挨个判断是否是丑数def if_ugly(num): while(num%2 =...
分类：
其他好文 时间：
2015-05-11 17:47:58
阅读次数：
197
int SeqSearch(int s[],int n,int key){ int i; for(i=0;i<n && s[i]!=key;i++) ; if(i<n) return i; else return -1;}改进：int...
分类：
其他好文 时间：
2015-05-08 21:57:19
阅读次数：
117
折半查找又称为二分查找。这种查找方法要求查找表的数据是线性结构保存，并且还要求查找表中的数据是按关键字由小到大有序排列。折半查找（二分查找）是一种简单而又高效的查找算法，其查找长度至多为㏒2n+1（判定树的深度），平均查找长度为㏒2(n+1)-1，效率比顺序查找要高，但折半查找只能适用于顺序存储有序...
分类：
编程语言 时间：
2015-05-04 13:20:21
阅读次数：
152
资料摘自：
typedef int DataType;
//顺序查找算法
//用顺序查找在n元数组list中查找与key等值的元素，返回该数组元素的下标
//若未找到，则返回-1
int SeqSearch(DataType List[], int n, DataType key)
{
for(int i = 0; i
{
if(List[i...
分类：
编程语言 时间：
2015-05-02 18:12:06
阅读次数：
173
在数据结构那一块，搜索有顺序查找/二分查找/hash查找，而排序有冒泡排序/选择排序/插入排序/归并排序/快速排序。如果遇到数据量和数组排列方式不同，基于时间复杂度的考虑，可能需要用到混合算法。如果用C语言自己写，是一个很头疼且门槛很高的过程，python却用很简单的方式，让这类算法人人可用。 .....
分类：
编程语言 时间：
2015-04-28 13:56:03
阅读次数：
215
链式存储结构就是一环扣一环的线性结构，好像链条中的每一个人都只知道下一个人的地址，只有从前往后顺序查找才能找到第 j 个人。链式结构的好处是在插入和删除时不需要移动插入位置后面的元素，但要找到要插入和删除的元素的位置还是得像顺序存储结构一样查找，但这个查找还有所不同，顺序存储结构支持我们使用二分查....
分类：
其他好文 时间：
2015-04-27 23:18:52
阅读次数：
127
