- 博客(2)
- 收藏
- 关注
RSS订阅转载 Google C++编程命名约定
1. 总体规则：不要随意缩写；2. 宏、枚举等使用全部大写+下划线；3. 变量（含类、结构体成员变量）、文件、命名空间、存取函数等使用全部小写+下划线，类成员变量以下划线结尾，全局变量以g_开头；4. 参考现有或相近命名约定…… 命名约定 最重要的一致性规则是命名管理，命名风格直接可以直接确定命名实体是：类型、变量、函数、常量、宏等等，无需查找实体声明，我们大脑中的模式匹配引擎依赖于这
2013-08-13 06:31:09
336
原创 用divide&conquer思想解决求逆序数对的问题
对于一个给定的数组中要去求其中逆序数对的个数，可以通过简单的两层for循环去逐个便利每一个数对，这样的思想是很容易就可以想到 的，但是其算法的复杂度确是O（n^2）,为了降低算法的复杂度可以试着用divide&conquer思想去考虑这个问题。 对于一个数组{5，3，7，4，6，2，1，8}，如果我们以中间（或者左中）为界限将其分成两个数组，只要知道这两个数组中的逆序对数和两
2009-10-24 01:58:00
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人