摘要： 今天看了一天的动态规划，其他主要还是背包问题了（01背包，完全背包，多重背包） 核心就是状态转移方程了，在说下几个重要的问题： 1.01背包开始为什么是从V到0？ 因为要比较f[i-1][j]和f[i-1][j-w[i]]+v[i].如果从0到v,则j-w[i]是先算的，所以f[j]就是根据f[j- 阅读全文

摘要： 华为OJ的题： 问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符 输入：通配符表达式；一组字符串。 输出： 阅读全文

摘要： 首先要做的是：中缀表达式转换为后缀表达式！ 算法： 中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除 阅读全文

摘要： 输入一个数比如：5.产生序列：1 2 3 4 5. 然后输出它的全排列，有5！个组合。 具体产生方法： 这4步很形象。我的程序也是按照这4步来的。 阅读全文

摘要： 如题： 题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。 如， 阅读全文

摘要： 做华为的试题，发现有很多需要字符串重复相关知识的。现在补上： 直接统计的，思想是给个数组，ascii最多也就256个，如果什么字符都有就申请256的int，否则就52个。然后可以按照a-z，A-Z，0-9的顺序输出。 另一种：按照字符串出现顺序输出，需要两个辅助空间，一个存储先出现的字符，一个是对应 阅读全文

摘要： 1.下标引用和指针加减是一样的 b[3]和*(b+3)一个东西。同理：b[-1]和*(b-1)也是一样的。注：2[b]和*（b+2）一样的 2.数组名是个常量指针。不能自增。 3.int mat[3][10];int (*p)[10]=mat;是对的。mat表示3个指针，每个指针都指向一个10个in 阅读全文

摘要： 1.函数参数的传递： （a）传递给函数的标量参数都是传值调用 （b）传递给函数的数组参数在行为上就像他们是通过传址抵用的那样。但是！本事也是传值。只是把指针的值传给了函数。 阅读全文

摘要： 1.左移、右移 左移：左边丢弃，右边补零 右移：逻辑移位，0填充。算术移位，补符号位 2.对于bool类型： if（flag）或if（！flag） 整型与0： if（flag==0）或if（flag！=0） 浮点型 if（flag<eps && flag>-eps） 指针与零 if（p==NULL） 阅读全文

摘要： switch语句 表达式必须为整型值，每个case后面必须是一个常量表达式。 阅读全文