-
编辑 删除
算法数字转化为字符串
点击(此处)折叠或打开void int2str(int n, char *str){ char buf[10]=\"\"; int i=0; int len=0; int temp=n<0?-n:n;...
-
编辑 删除
算法计算字符串的相似度
点击(此处)折叠或打开int CalculateStringDistance(string strA, int pABegin, int pAEnd, string strB, int pBBegin, int pBEnd){ if(pABegin>pAEnd) { if(pB...
-
编辑 删除
算法电话号码对应英文单词
点击(此处)折叠或打开char c[10][10]={ \"\", \"\", \"ABC\", \"DEF\", \"GHI\", \"JKL\", \"MNO\",...
-
编辑 删除
算法strstr实现
#include <stdio.h> const char *my_strstr(const char *str, const char *sub_str) { for(int i = 0; str[i] != '\0'; i++) &...
-
编辑 删除
算法字符串位包含编程之美
点击(此处)折叠或打开 char src[]=\"AABBCD\"; char des[]=\"CDAA\"; int len=strlen(src); for(int i=0; i<len; i++) {...
-
编辑 删除
算法几个数之和是某个数
输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来n小于m/2点击(此处)折叠或打开vector<int> list1; //01背包问题void find_factor(i...
-
编辑 删除
算法编程之美连续数之和等于某个数
点击(此处)折叠或打开int main(int argc, char* argv[]){ int num=50; int result; int k; bool Invalid=false;...
-
编辑 删除
算法求数组中的最大值最小值
算法数组中的最大值和最小值方法1：遍历两次求出最大值最小值 ，时间复杂度N*2方法2：相邻两个数分为一组比较，大的放在偶数位，小的放到奇数位，然后在偶数位上找到最大值，在奇数位上找到最小值N*1.5方法3：定义两个变量Max，Min值，相邻两个数分为一组，比较出最大值和最小值，最大值和Max比较，是否大于M...
-
编辑 删除
算法删除单链表中重复的元素
点击(此处)折叠或打开void pur_LinkList ( LinkList H ) { LNode *p,*q,*r; p=H->next; /*p指向第一个结点*/ if ( p==NULL ) return; &n...
-
编辑 删除
算法单链表快速排序算法实现
[cpp] view plaincopyprint?typedef int ElemType; typedef struct ListNode* List; struct ListNode { ElemType key&nb...
-
编辑 删除
算法用链表模拟大整数加法运算
例如：9->9->9->NULL+ 1->NULL 1->0->0->0->NULL思路：使用递归，能够实现从前往后计算。[cpp] view plaincopyprint?// LinkTable.cpp : ...
-
编辑 删除
算法单链表交换任意两个元素
先一次遍历找到这两个元素curr1和curr2，同时存储这两个元素的前驱元素pre1和pre2。然后大换血public static Link SwitchPoints(Link head, Link p, Link q){ if (p == head || q == head) throw new Exception(“No exchange with head”);&...
-
编辑 删除
算法图的着色问题
图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。 图的m色优化问题:给定无向连通图G,为图G的各顶点着色, 使图中任2邻接点着不同颜色,问最少需要几种颜色。所需的最少颜色的数目m称为该图的色数。 若图G是可平面图,则它的色数不超过...
-
编辑 删除
算法双端冒泡排序
点击(此处)折叠或打开void BidBubbleSort( int array[], int n){ int low, high, flag, i; low = 0; high = n-1; while(low
-
编辑 删除
算法权重和问题
给定一个N个整数元素的数组，元素分别为A1, A2, A3....AN，每个元素分别对应一个权重W1（小于1的float）, W2,W3....WN，其和为1，找出其中一个元素Ak，使所有小于Ak的元素的权重之和小于1/2，所有大于Ak的元素的权重之和>=1/2。
-
编辑 删除
算法表达式变成
给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字，也可以是另一个括号，请实现一个算法消除嵌套的括号，比如把上面的表达式变成：(1,2,3,4,5,6,7)，如果表达式有误请报错。
