- 博客(3)
- 收藏
- 关注
原创 C++隐式转换的那些事
昨天在公司干活的时候遇到一个C++隐式转换的问题, 折腾了很久, 后来碰巧发现了一丝线索, 才得以解决. 废话不多说了, 先上代码: // 此数组模板类声明templateclass SomeArray {SomeArray(int physicalLength = 32, int growLength = 32);...int append(const T&a...
2010-01-21 16:42:58
99
原创 Majority Problem(过半元素问题)
[问题描述] Majority定义: 整形数组A[1...n]中的元素a, 其出现次数超过 ⌊n/2⌋. 这个问题应该是比较经典的问题, 我大概整理了一下几种常见的算法: 1. Brute-force ( O(N^2) ) 这种方法比较直观, 将每个元素A[i]与其后面出现的元素A[i + 1...n]比较, 得到A[i]的出现次数C[i]. C[i]中如果有 > ⌊...
2010-01-18 00:04:43
393
原创 Chromium代码分享 第 1 回
Chromium最近的代码库中, 增加了一个新模块<GPU>. 随便浏览了一下这个目录, 被 cmd_buffer_common.h和cmd_buffer_common.cc中的一个实用的小trick给吸引住了, 其功能就是定义一组枚举值, 同时提供了函数接口可以根据给定的枚举值获得相应的字符串名. 代码原理非常简单, 请参考以下详细代码片段: cmd_buffer_co...
2010-01-17 14:59:17
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人