~$ 存档

摘要： /*------------完整代码@映雪-------------*/ /*初始化一组数据，省却输入，方便调试*/ #include using namespace std; typedef struct { int value[5];/*价值表*/ int weight[5];/*重量表*/ int num;/*数量*/ int limitw;/*最... 阅读全文

摘要： 位数计算： [ N*lg2 ] +1log10(2)=0.301029996 阅读全文

摘要： 基础知识。在经历了二重递归的演练之后，再看一重递归，显的简易多了，先看十进制转二进制： 十进制转任意进制这个代码的一个特别地方在于使用一个flag[]数组，包括0～F的一个串，如果余数是几，就把相应的flag[]中的元素移到数组中，这种手法已经是第二次看到过，对于字符串很实用！ 阅读全文

摘要： #include "stdio.h" #include "string.h" char *str(char d[],char s[]) { char *p=d;; while(*p!='\0')p++; do { *p++=*s++; }while(*s!='\0'); *p=0; return d; } int m... 阅读全文

摘要： 题目：源串="abcabcabcababcabcabcababcabcab"，目标串="abc"，求目标串在源串中出现多少次？这题相对比较简易，用的是原始方法，调用strstr()函数，如果找到目标串，函数返回出现目标串位置的首地址，下一步再将这个指针+1转移到strstr()函数中进行下一轮的匹配 阅读全文

摘要： 题目：求字符串[(())]的括号是否匹配，这个题相对比较简易，也记录一下。思路，左括号就入栈，遇到右括号就出栈一个元素进行匹配判定，构造一个switch。同时，设置一个监视flag，初始置1，一旦不匹配就将之置为0，也就是以后就不用再比较了。 阅读全文