- 博客(8)
- 收藏
- 关注
RSS订阅转载 c++中const用法转载
原文地址https://www.cnblogs.com/jiabei521/p/3335676.html之前一直在学习C/C++，关于const的使用，这里出现一点，那里出现一点。知识用时方恨少，这一段时间正好各种笔试题，其中关于const的用法也是层出不穷，所以疲于在书本上各种翻，这里汇总一下，加深自己的印象的同时，也方便以后查阅和学习。菜鸟一个，若有错误，望指正！ const关...
2019-03-21 17:50:19
194
原创 全排列（非递归和递归的方法）
http://www.cnblogs.com/chenyg32/p/3646074.html这篇博文写的很清楚啦，我就不班门弄斧了。
2016-10-13 01:30:34
360
原创 完全背包
题目:有一个最大载重为W的背包，有n中物品，第i件物品的价值为value[i]，重量为weight[i]，其中每件物品的数量有限，第i件物品最多有num[i]件，求背包最多可以装载物品的价值之和。 对比01背包的问题，完全背包和它的不同之处在于第i件物品的数量变为num[i]，而不是1件。我们不难想出把相同的物品看做不同的物品，转化后的物品只有1件，那么问题就变成了有num[1]+num[2]+…
2016-09-25 14:51:32
234
原创 Android开发环境搭建
经过亲自测试，发现Android开发环境的搭建是一件简单而又困难的事情。简单在如果你有下载好的文件，那么一切唾手可得；如果没有，那么你将要去搞个vpn，下载两三个小时（正常的话）的sdk（压缩文件有8G），然后再安装。这里我给出安装过程中的一些坑。 1）安装过程我看到的最新的完善的是这篇文章给出的过程，确实用心。http://www.cnblogs.com/xdp-gacl/p/4322165.h
2016-09-24 19:42:39
273
原创 01背包+完全背包问题
背包问题已经有很多写得很好的博客，这里的背包问题只是一个个人学习总结，希望能够把问题说得更明白清楚易懂。贴下背包九讲问题的优秀博客网址： http://blog.youkuaiyun.com/pi9nc/article/details/814287601背包问题题目：有N件物品和一个容量为V的背包，第i件物品的费用是c[i]，价值是w[i]，求解将哪些物品装入背包可使价值总和最大，注意每件物品只可以装一次
2016-09-24 17:16:40
248
原创 KMP算法
写本篇博客只是为了帮助自己总结一下KMP算法，在总结之前特别感谢这篇博文http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html，因为我就是从那里学来的，这里只是换一下表达方式。1、口述KMP算法的优点2、字符串的前后缀概念3、构造next数组的传统方法4、KMP算法举例讲解5、...
2016-09-21 14:47:42
1026
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人