算法
文章平均质量分 77
Fivestar_wang
远离家乡奋斗的游子
展开
-
0-1背包问题---分支限界法
实验结果问题描述0-1背包问题可描述为:n个物体和一个背包。对物体i,其价值为value,重量为weight,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品总价值最大?算法设计 2.1用到的数据结构class Goods //定义货物数据类型{public: int weight;原创 2014-11-06 15:29:16 · 32408 阅读 · 3 评论 -
0-1背包问题---回溯法
一、问题描述原创 2014-11-06 16:10:04 · 960 阅读 · 0 评论 -
0-1背包问题---动态规划
一、问题描述原创 2014-11-06 16:39:03 · 599 阅读 · 0 评论 -
字符串转为int类型
题目:字符串转为int类型解析:题目比较简单,重要的是要思考全面,所以这里不过多赘述注意:1 判断字符串是否为空2 判断正负号3 判断字符串转换是否超出int类型表示范围4 如果转换出错,返回什么(博客中返回0,设置标志位,判断0是正常返回0,还是转换出错返回0)算法实现:enum Status {KVilid = 0,KInVilid};Stat原创 2015-08-30 10:03:07 · 8017 阅读 · 1 评论 -
链表的倒数第k个节点
题目:求链表的倒数第k个节点题目要求:1 输入一个单向链表,输出该链表中倒数第k个结点,2 链表的倒数第0个结点为链表的尾指针(即与倒数第1个节点)3 链表为空或者链表结点数小于k,返回空题目解析:设置两个指针pre,node; 将pre,node都指向链表第一个节点,然后node向前走pre步,这样pre和node之间就相隔k个节点,然后p原创 2015-08-28 11:43:29 · 695 阅读 · 0 评论 -
int 转 string
题目:int类型数据转换为string解析:将int类型number重复做如下运算:number % 10;number /= 10;将取余所得结果转换为对应的字符加入string中。注意:1 int类型number的正负,如果是负号,要在字符串中添加字符 '-'2 int类型为0时,字符串为“0”,算法结束;算法实现: void Int原创 2015-08-30 10:45:26 · 1236 阅读 · 0 评论 -
编程判断两个链表是否相交
题目:编程判断两个链表是否相交解题思路: 1 直接循环判断第一个链表中节点是否在第二个链表中(时间复杂度为O(size(listOne) * O(size(listTwo)) 2 针对第一个链表构造hash表,判断第二个链表中节点是否在hash表中(时间复杂度为O(size(listOne) + O(size(listTwo),空间复杂度为O(size(listOne)) 3原创 2015-09-01 12:21:32 · 695 阅读 · 4 评论