随笔分类 -  算法

1 2 下一页
排序算法总结
摘要： 阅读全文
posted @ 2015-09-10 17:44 vpoet 阅读(135) 评论(0) 推荐(0)
水仙花数
摘要：代码: 1 #include 2 #include 3 using namespace std; 4 5 #define MaxSize 100 6 7 void judgefun(int m,int n) 8 { 9 int flag=false;10 int k;11 ... 阅读全文
posted @ 2015-09-10 17:27 vpoet 阅读(122) 评论(0) 推荐(0)
华为机试再回忆--第三题
摘要：题目:字符串比较排序描述:1.字符串由大小写字母，数字及空格组成，一个或者多个空格将多个字符串隔开 2.解析出各字符串 3.输出结果时，将各个子串按长度从大到小排序，如果长度一样，按照小写字母>大写字母>数字 进行排序 4.输出结果时，一个空格隔多个子串样例输入:w23r at 1rt ... 阅读全文
posted @ 2015-08-24 20:54 vpoet 阅读(355) 评论(0) 推荐(0)
华为机试再回忆--第二题
摘要：题目如下:题目:选定数组最大最小元素位置并输出描述:输入一组10个整数的数组(数组元素之间用逗号分隔),最大的与最后一个元素交换，最小的与第一个元素交换，输出交换前与交换后的数组例如:输入:56,23,45,0,122,26,53,100,2,32 输出:56,23,45,0,122,26，53... 阅读全文
posted @ 2015-08-24 17:30 vpoet 阅读(402) 评论(0) 推荐(0)
华为机试再回忆--第一题
摘要：之前写的第一题有误，上个厕所过来赶紧给删了，怕误导大家。题目如下:题目:输出整数序列中重复的数字描述:编写一个程序，用户输入任意长度(小于等于10)的整数序列,整数值都大于0，程序输出序列中所有重复的数组并且数组的顺序和输入保持一致输入:数字序列，一行数字，长度小于1000；两个数字之间用逗号隔开，... 阅读全文
posted @ 2015-08-24 15:40 vpoet 阅读(669) 评论(0) 推荐(0)
续前篇-关于逆波兰表达式的计算
摘要：相对于逆波兰表达式的转换，逆波兰表达的计算可谓简单不少。具体计算方法参考:http://www.cnblogs.com/vpoet/p/4659546.html这里也大致梳理一下:1.新建一个栈将逆波兰表达式的数字依次压入栈中2.当遇到运算符时,出栈两个数同时将运算结果压栈3.重复步骤2直到计算计算... 阅读全文
posted @ 2015-07-24 22:07 vpoet 阅读(477) 评论(2) 推荐(0)
逆波兰表达式的实现(也叫后缀表达式)
摘要：本文主要偏重实现如何将字符串表达式转换为逆波兰表达式。关于其讲解参考我转载的一篇博文:http://www.cnblogs.com/vpoet/p/4659546.html先说说优先级：() +- */%（从左到右递增）下面先简单再梳理一下:1.建立两个栈,一个为N(数据栈),一个为OP(运算... 阅读全文
posted @ 2015-07-24 17:41 vpoet 阅读(906) 评论(0) 推荐(0)
简单字符串匹配方法
摘要：字符串匹配在实际的开发过程中用的很多,比如大多数人喜欢ctrl+f的快捷的,无论是在代码里面还是在文本里面下面我们一起介绍一种简单的字符串匹配方法,这也是我们大多数人容易想到的算法。算法过程如下:比如我们再字符串A中查找是否有子串B1.首先获取A和B的长度,len1与len2，同时用两个指针或者索引... 阅读全文
posted @ 2015-07-24 11:59 vpoet 阅读(368) 评论(0) 推荐(0)
关于二分查找算法(也叫折半查找)
摘要：二分查找算法是一种快速的查找算法。当我们再一个数组中查找是否存在某个数时，通常是直接遍历这个数组直到找到这个数，时间复杂度为O(n)试想如果数据量很大,上亿呢，怎么办，这里我们可以用一种简单快速的的查找算法--二分查找算法也叫做折半查找算法。二分查找算法的算法思维:1.首先查找数组必须是有序的(假设... 阅读全文
posted @ 2015-07-21 17:46 vpoet 阅读(10498) 评论(0) 推荐(0)
排序算法复习
摘要：排序算法复习作者:vpoetmails:vpoet_sir@163.com注:转载请注明出处 1 #include 2 #include 3 using namespace std; 4 5 void Bubble_Sort(int UnSort[],int length); 6 ... 阅读全文
posted @ 2015-07-07 11:14 vpoet 阅读(161) 评论(0) 推荐(0)
python选择排序实现与C选择排序实现
摘要：python代码: 1 #coding=utf-8 2 3 if __name__=="__main__": 4 arr=[3,2,1,7,11,4,5,8] 5 print "Before_Sort:"+str(arr) 6 lens=8 7 8 temp=0 ... 阅读全文
posted @ 2015-06-26 17:29 vpoet 阅读(165) 评论(0) 推荐(0)
字符串翻转
摘要：比如将"vpoet" 变为“teopv” 1 #include 2 using namespace std; 3 4 int main() 5 { 6 char Before_Str[100]={0}; 7 8 cout>Before_Str;11 12 cha... 阅读全文
posted @ 2015-06-26 15:44 vpoet 阅读(233) 评论(0) 推荐(0)
算法的时间复杂度
摘要：经常可以在一些书上看到这样的公式:程序=数据结构+算法所以算法 的重要性是不言而喻的.那么什么是算法呢？算法的基本特性有:1.确定性-----算法中的每一条指令无二义性.2.有穷性-----算法经过有限的计算次数后结束.3.可行性-----算法是由一些基本可行的运算实现.4.算法有0个或者多个输入.... 阅读全文
posted @ 2014-07-25 14:01 vpoet 阅读(536) 评论(0) 推荐(0)
快速排序算法
摘要：1 #include 2 3 void quicksort(int *array,int left,int right) 4 { 5 if(lefttemp)13 {14 high--;15 }16 17 ... 阅读全文
posted @ 2014-07-06 11:59 vpoet 阅读(125) 评论(0) 推荐(0)
直接插入排序
摘要：1 //直接插入排序 2 #include 3 int main() 4 { 5 int num[10]={3,2,1,4,7,6,5,8,9,0}; 6 int i,j,temp; 7 8 printf("Before Order:\n"); 9 for(i=0... 阅读全文
posted @ 2014-07-04 15:05 vpoet 阅读(149) 评论(0) 推荐(0)
选择排序算法
摘要：1 //选择排序算法 2 #include 3 int main() 4 { 5 int num[10]={2,1,4,3,6,5,8,7,9,0}; 6 int i,j,temp,min; 7 8 printf("Before Order:\n"); 9 for... 阅读全文
posted @ 2014-07-04 14:40 vpoet 阅读(126) 评论(0) 推荐(0)
冒泡排序
摘要：1 #include 2 int main() 3 { 4 int number[10]={4,2,1,7,5,9,8,21,10,3}; 5 6 int i,j,temp; 7 8 printf("before order:\n"); 9 for(i=0;in... 阅读全文
posted @ 2014-07-04 11:55 vpoet 阅读(138) 评论(0) 推荐(0)
电子科大POJ "敲错键盘"
摘要：C-sources: 1 #include 2 #define N 20 3 int main() 4 { 5 int i,j; 6 char RightKeyBoardR[34]={'Q','W','E','R','T','Y','U','I','O','P','[',']', 7... 阅读全文
posted @ 2014-07-04 11:37 vpoet 阅读(191) 评论(0) 推荐(0)
进阶之路
摘要：进阶之路Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)C-source: 1 1 #include 2 2 int main() 3 3 { 4 4 int num; 5... 阅读全文
posted @ 2014-07-03 17:25 vpoet 阅读(123) 评论(0) 推荐(0)
电子科大POJ "孤单整数"
摘要：孤单整数Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)C-sources: 1 #include 2 3 int main() 4 { 5 int num,pa,temp,te... 阅读全文
posted @ 2014-07-03 15:39 vpoet 阅读(155) 评论(0) 推荐(0)

1 2 下一页