- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 编程之美上的一些题目
二进制中1的个数 解法：自己与比其小1的数按位与，即可得到1的个数//计算一个数的二进制中1的个数#include using namespace std;//求1的个数int solve(int x){ int cnt = 0; while(x){ cnt++;
2012-10-17 20:31:49
407
原创 c++继承下的内存布局
单一继承： 使用如下的例子： class A {public: virtual void f(){} virtual void h(){} int a;};class B:public A{public: virtual void f(){} virtual void g(){}
2012-04-08 10:34:42
545
原创 各种排序的实现
#include using namespace std;//堆排//维护堆void maxheapify(int *a, int cur, int low, int high){ int large = 2 * low + 1; while(large < high) { if(large < high && a[larg
2012-03-16 13:26:38
319
转载 一些面试题
一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。解法：二分查找，只需要将下标移位就可以了。#include using namespace std;int A[] = {4,3,2,1,6,5};//左为正，右为负int offset;int n;//偏移寻址inline
2012-03-09 20:21:13
336
原创 i++,++i,i=i+1 分析
首先三者都是等价的操作，三者的效率也都是等价的，这是vs2010的反汇编，三者都被转成相同的汇编代码：01041375 mov eax,dword ptr [i] 01041378 add eax,1 0104137B mov dword ptr [i],eax
2012-03-09 19:45:04
734
原创 求一个数组的最长递减子序列
比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}解法：动态规划，时间复杂度O(n^2)状态方程，设r[i]表示以i结束的最长子序列的元素个数，则r[i] = max{ s[j] , r[j] + 1} , 条件是a[i] #include using namespace std;int a[]={9,4,3,2,5,4};//re
2012-03-09 19:33:51
744
原创 链表的基本操作
链表排序 二路归并（暂未实现） 基本思想：维护一个队列，从头便利链表，找到一段按降序排列的链表段，一段一段的分开，然后将它们按顺序入队，每次从对头取出两个进行归并，归并后的结果入队。#include using namespace std;struct node{ int d; node *next; node(int x){d = x;next
2012-03-09 19:07:45
303
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人