- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 leetcode Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1].Note: Recursive solution is tri
2014-08-14 15:38:12 343
原创 leetcode ZigZag Conversion
class Solution {public: string convert(string s, int nRows) { stringstream str; if(nRows==1) return s; for(int i=0;i<nRows;i++) { int j=i;
2014-08-13 18:25:02 365
转载 卡特兰数
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://buptdtt.blog.51cto.com/2369962/832586卡特兰数:规定h(0)=1,而h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,h(6)=132,h(7)=429,h(8)=1430,h(9)=4862,h(10)=16
2014-08-13 17:24:11 499
原创 leetcode Add Two Numbers
sdf/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNod
2014-08-11 21:42:58 336
原创 九度oj 题目1384:二维数组中的查找
#includeusing namespace std;#includebool findd(int (*a)[1000],int s,int n,int m,int ma){ if(a[n][m]==s) return 1; else if(a[n][m]>s&&m>0) return findd(a,s,n,m-1,ma); else if(a[n][m]<s&
2014-08-11 17:23:14 526
原创 leetcode two sum
class Solution {public: vector twoSum(vector &numbers, int target) { vectortem=numbers; sort(tem.begin(),tem.end(),less()); vector::iterator i=tem.begin(); vector:
2014-08-07 15:11:58 316
原创 stl 源码剖析 216最后一行有错误
如果decrement()可以不可以到head节点,那么应改成node=y->left,如果decrement可以到达head节点,那么应改成if(node!=y) node=y和increment()一致
2014-08-05 17:17:26 378
转载 typeid详解
在揭开typeid神秘面纱之前,我们先来了解一下RTTI(Run-Time Type Identification,运行时类型识别),它使程序能够获取由基指针或引用所指向的对象的实际派生类型,即允许“用指向基类的指针或引用来操作对象”的程序能够获取到“这些指针或引用所指对象”的实际派生类型。在C++中,为了支持RTTI提供了两个操作符:dynamic_cast和typeid。 dynam
2014-07-27 15:25:49 453
原创 delete与delete [] 的区别
class A { private: char *m_cBuffer; int m_nLen; public: A(){ m_cBuffer = new char[m_nLen]; } ~A() { delete [] m_cBuffer; } }; A *a = new A[10]; delete a; //1
2014-07-26 19:34:39 416
原创 吉林大学图形学实验课作业边标记填充多边形
吉林大学计算机专业图形学实验课作业1作业要求:编写应用程序,采用鼠标输入顶点的方法确定待填充多边形;实现边标志算法完成对多边形的填充,要求完成使用自己学号的后四位数字对多边形内部进行填充。完成效果如下图所示: 注:因为没有安装vc,所以直接用windowsapi编写的。 思路:1,获取鼠标点击坐标,保存到POINT数组pt[]中; 2,计算包含多边形的最
2013-10-27 20:08:32 2556 5
原创 运动会分数统计系统——史上最完善的运动会分数统计系统
题目三:运动会分数统计参加运动会有 n 个学校,学校编号为 1……n。比赛分成 m 个男子项目和 w 个女子项目。项目编号为男子 1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;前五名的积分为:7、5、3、2、1,前三名的积分为:5、3、2;哪些取前五名或前三名由学生自己设定。(m)1) 可以输入各个项目的前三名或前五名的成绩;
2013-08-25 20:01:46 8497 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人