摘要：题目链接：https://leetcode.com/problems/happy-number/ 题目理解：实现isHappy函数，判断一个正整数是否为happy数 happy数：计算要判断的数的每一位的平方和，平方和为1则为happy数，不为1则将原数替换为此平方和，继续上述步骤，直到等于1(为h 阅读全文
C语言之头文件，static与const关键字
2016-01-15 17:40 by 诗意人生, 3513 阅读, 0 推荐, 收藏, 编辑
摘要：【前言】 最近几个月在做一个C语言代码重构的项目，过程中也让我对之前在书本上学习到的东西有些补充和巩固，在本博中总结记录下，梳理下零碎的知识点和经验也加深印象，书写是为了更好地思考。平时也都是用印象笔记之类的自己写写笔记，今天整理成博客，以便自己以后回顾。【正文】C语言头文件：将其理解为C语言模块... 阅读全文
写在读研初期
2014-10-04 21:33 by 诗意人生, 2179 阅读, 11 推荐, 收藏, 编辑
摘要：来到这个学校已经半个月，一度非常迷茫甚至失望，找不到努力的方向。大家的时间都是一样的，每天24小时，关键是怎么用，既然我跟周围人差距这么大，那就应该加倍奋斗才是。这段时间，也问了很多人，看了一些课程和书，有点乱，想借此写写博客，理清头绪，也和大家一起分享。 1.心理压力问题：学院里大部分是交大本校... 阅读全文
01背包问题（回溯算法实现）
2013-06-10 12:36 by 诗意人生, 11484 阅读, 0 推荐, 收藏, 编辑
摘要：问题描述：有n件物品和一个容量为c的背包。第i件物品的价值是v[i]，重量是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。今天下午的算法复习课，老师提的各种算法经典问题时，出现频率就是01背包问题了！动态规划、回溯法、分支限界法，在贪心算法时也提到注意背包问题，当然01背包问题不能用贪心算法实现，不能保证能得到最优解。回溯法是最近学的，所以试着用C语言将其实现了下，下面作以分析，后期将会继续用其他两种算法实现01背包问题，并做比较。回溯法：01背包属于找最优解问题，用回溯法需要构造解的子集树。在搜索状态空间树时，只要左子节点是可. 阅读全文