
算法
文章平均质量分 52
jiuyueguang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求数组中元素个数,数组类型随意
1:需求: 1:不定类型的数组,可能是int类型,可能是char类型等等 2:求数组中元素个数 3:编译器和系统类型不知道 4:假设数组是type array[max]2:解决: 1:函数sizeof:返回一个对象或者类型所占的内存字节数。 2:元素个数为sizeof(array)/sizeof(array[0])原创 2013-07-17 09:46:09 · 789 阅读 · 0 评论 -
记录代码——归并排序
#include #include #include using namespace std;void merge(int array[],int start,int mid,int end,int tmp[]){ int i=start,j=mid+1,k=0; while(i<=mid&&j<=end){//注意等号 if (array[i]<=array[j]) {原创 2013-08-19 09:35:19 · 1006 阅读 · 0 评论 -
记录代码——快速排序
#include #include using namespace std;void quick_sort(int array[],int left,int right){ if (left<right) { int i=left,j=right,tmp=array[i]; while(i<j){ while(i=tmp){ j--; } if (i<原创 2013-08-19 10:06:07 · 1197 阅读 · 0 评论 -
记录代码——循环移位
a = 01111011,循环左移2位的正确结果是: b=11101101b = a >> (8 - 2); //用来得到正常左移丢失的位和循环移位后其正确位置 //b=00000001;a = a << 2; //a = 11101100a = a | b; //a = 11101101如果不是用中间变量 a=(a>>(8-2))|(a<<2)通用:总长度N(8 16 32)原创 2013-08-19 10:21:20 · 2662 阅读 · 0 评论 -
记录代码——位运算求平均值
0:前言当a和b相加出现溢出的时候采用1:代码(a&b)+((a^b)>>1)2:解释想象一下a和b按照位整齐排序,当a和b对应为上全为1的时候相加会使此位为0,并且会先前进一位,所以当出现对应位全为1的时候,直接在此位保留一个1就算对这两个对应位求平均值了然后剩下就是对应位不全为1的时候,分为a的某一个位为1,对应的b的那个位为0,或者倒过来,或者两个都为原创 2013-08-19 09:51:38 · 2008 阅读 · 0 评论 -
记录代码——回溯法求组合序列
0:需求(这里分为两个:逆字典序和字典序)描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出5435425415325315214324314213211:准备知识原创 2013-08-23 16:45:03 · 3263 阅读 · 0 评论 -
批处理fc命令
0:前言在比较两个文件是否相同时,在windows下用fc命令,在linux下用diff命令,工作所需,在此只介绍在windows下的情况。使用命令的时候,有的时候要敲很长的路径,所以我们在这里用批处理的方式来使用fc命令,这也是我在练习acm算法题的过程中用过的批处理,代码非常简单,但是实用,为的是将自己的程序的输出结果和答案比对,记录在此,以免忘记。1:fc命令介绍原创 2013-09-17 10:26:05 · 4338 阅读 · 0 评论 -
常用排序算法稳定性、时间复杂度分析
1、 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。2、研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点,如果A i == A j,Ai 原转载 2013-09-25 20:23:41 · 15131 阅读 · 2 评论 -
静态链表 C实现
0:实现静态链表的方法定义一个较大的结构数组作为备用结点空间(即存储池)。当申请结点时,每个结点应含有两个域:data域和cursor域。data域用来存放结点的数据信息,此时的cursor域不在是指针而是游标指示器,游标指示器指示其后继结点在结构数组中的相对位置(即数组下标)。数组的第0个分量可以设计成表的头结点,头结点的next域指示了表中第一个结点的位置。表中当前最后一个结点的域原创 2013-09-27 14:38:18 · 17319 阅读 · 7 评论