搜索
体验新版
<
一亩三分地»论坛 › 专业技术 › 转码 › 公开课 › 【一】公开课全纪之程序设计实习@PKU
返回列表 发新帖
查看: 2945| 回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

【一】公开课全纪之程序设计实习@PKU

入门|算法|数据结构
🔗
数字媒体技术 | 只看该作者 |倒序浏览
全局：

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
本帖最后由 数字媒体技术 于 2014-4-24 21:10 编辑

2014/2[Coursera]程序设计实习 / Practice on Programming  - 2014-02-24@北大

1.C++之父在TAMU
2.利用类进行矩形面积和周长的计算

  2. #include<iostream>
  3. using namespace std;

  5. class CRectangle
  6. {
  7. public:
  8.         int w, h;
  9.         void Init(int w_, int h_){
  10.                 w = w_; h = h_;
  11.         }
  12.         int Area(){
  13.                 return w*h;

  15.         }
  16.         int Perimeter(){
  17.                 return (w + h) * 2;
  18.         }


  21. };

  23. int main()

  25. {
  26.         int w, h;
  27.         CRectangle r;
  28.         cin >> w >> h;
  29.         r.Init(w, h);
  30.         cout << r.Area() << endl << r.Perimeter() << endl;
  31.         return 0;

  33. }
复制代码

引用只能引用变量，不能引用常量和表达式。

上一篇：[Coursera] Algorithms (princeton) (week6) 讨论帖
下一篇：[Stanford] Convex Optimization WK#7 作业讨论帖

相关帖子
回复

使用道具 举报

🔗
 楼主| 数字媒体技术 2014-3-13 17:34:27 | 只看该作者
全局：
本帖最后由 数字媒体技术 于 2014-4-18 20:48 编辑

第二周：
  1. class A {
  2. int v;
  3. public:
  4. void Func();
  5. };
  6. A::void Func() { }
复制代码
最后一行：void A：： Func（）{}
  1. #include<iostream>
  2. #include<string.h>
  3. using namespace std;
  4. class Stu{
  5. private:
  6.         int age,ave, g1, g2, g3, g4;
  7.         char numb[20], name[20],a;//a用来吸收“，”
  8. public:
  9.         void input(){
  10.                 cin.getline(name, 20, ',');
  11.                 cin >> age >> a;
  12.                 cin.getline(numb, 20, ',')//name[20]的数组，遇到“，”停止
  13.                 cin >> g1 >> a >> g2 >> a >> g3 >> a >> g4;
  14. }

  16.         void ave_(){
  17.         
  18.                 ave = (g1 + g2 + g3 + g4) / 4;
  19.         
  20.         
  21.         }


  24.         void output(){
  25.                 cout << name << a << age << a << numb << a << ave<< endl;
  26.         
  27.         
  28.         }




  33. };


  36. int main()
  37. {
  38.         Stu E;
  39.         E.input();
  40.         E.ave_();
  41.         E.output();
  42.         return 0;


  45. }
复制代码

for week2 discussion
if your objects were declared by new, you have to collection the memory space manually by calling delete;
if you declared objects without new, you don't need to delete it, because c++ will recycle the memeory space automatically when the lifecycle of the objects is over

  1. nt main(){
  2. class A { int v; };
  3. A a; a.v = 3; return 0;
  4. }
  5. 哪里错了？
复制代码

因为类的成员属性缺省为私有，不能在类以外的地方被直接访问
回复

使用道具 举报

🔗
 楼主| 数字媒体技术 2014-4-15 20:18:24 | 只看该作者
全局：
本帖最后由 数字媒体技术 于 2014-4-20 21:18 编辑

第三周 类和对象进阶class Demo
{   int id;
public:   
Demo( int i )   
  {    id = i;
   cout << “id=” << id << “ Constructed” << endl;   }
   ~Demo()   
{     cout << “id=” << id << “ Destructed” << endl;   } };

Demo d1(1);
void Func()
{  static Demo d2(2); //static 等main（）结束才调用析构
Demo d3(3);
  cout << “Func” << endl; }
int main ()
{  Demo d4(4);  
d4 = 6;
   cout << “main” << endl;
  {    Demo d5(5);  }  
Func();
  cout << “main ends” << endl;
return 0; }


输出:
id=1 Constructed
id=4 Constructed
id=6 Constructed
id=6 Destructed
main
id=5
Constructed
id=5
Destructed
id=2
Constructed
id=3
Constructed
Func
id=3
Destructed
main ends
id=6 Destructed
id=2 Destructed
id=1 Destructed



Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
 楼主| 数字媒体技术 2014-4-15 20:18:34 | 只看该作者
全局：
第四周：
回复

使用道具 举报

🔗
 楼主| 数字媒体技术 2014-4-15 20:18:42 | 只看该作者
全局：
第五周：
回复

使用道具 举报

🔗
 楼主| 数字媒体技术 2014-4-15 20:18:51 | 只看该作者
全局：
本帖最后由 数字媒体技术 于 2014-4-15 20:21 编辑

第六周 多态和虚函数
  1. 下面程序的输出结果是：
  2. A::Fun
  3. C::Do
  4. 请填空
  5. #include <iostream >
  6. using namespace std;
  7. class A {
  8. private:
  9. int nVal;
  10. public:
  11. void Fun()
  12. { cout << "A::Fun" << endl; };
  13. void Do()
  14. {  cout << "A::Do" << endl; }
  15. };
  16. class B:public A {
  17. public:
  18. virtual void Do()
  19. { cout << "B::Do" << endl;}
  20. };
  21. class C:public B {
  22. public:
  23. void Do( )
  24. {  cout <<”C::Do”<<endl;  }
  25. void Fun()
  26. {  cout << "C::Fun" << endl; }
  27. };
  28. void Call( ___________ )  {
  29. p.Fun();  p.Do();
  30. }
  31. int main()  {
  32. C c;        Call( c);
  33. return 0;
  34. }
复制代码
p.Fun();  p.Do();
}
Call（c）；
1. p.Fun(),   基类B中没有Fun，往上找，执行A.Fun()
2. p.Do(),   在基类B中DO是虚函数，那么就要看指向的是基类还是派生类，Call(c)，c是派生类，所以调用C中的Do.
要去理解virtual的含义——会根据对象运行时类型来决定用哪个函数

回复

使用道具 举报

🔗
 楼主| 数字媒体技术 2014-4-17 21:13:08 | 只看该作者
全局：
本帖最后由 数字媒体技术 于 2014-4-17 21:48 编辑

第七周 模板类和模板函数

求问一下第二个选项错在哪？
类模板A有两个类型参数，第二个选项的构造函数中只写了一个，要么都写上，要么都不写，两种都可以编译通过
1）
A<T1， T2>(){}
2）
A(){}
  1. 下面的程序输出是：

  3. TomHanks

  5. 请填空。注意，不允许使用任何常量。

  7. #include <iostream>

  9. #include <string>

  11. using namespace std;

  13. template <class T>

  15. class myclass {

  17.        _________;

  19.        int nSize;

  21. public:

  23.        myclass ( ______________, int n)  {

  25.               p = new T[n];

  27.               for( int i = 0;i < n;++i )

  29.                      p[i] = a[i];

  31.               nSize = n;

  33.        }

  35.        ~myclass( ) {

  37.               delete [] p;

  39.        }

  41.        void Show()

  43.        {

  45.               for( int i = 0;i < nSize;++i ) {

  47.                      cout << p[i];

  49.               }

  51.        }

  53. };

  55. int main() {

  57.        char * szName = "TomHanks";

  59.        myclass<char >obj(________________);

  61.        obj.Show();  return 0;

  63. }
复制代码

答案：T *p
T *a
SzName,strlen(SzName)


  1. 实现一个三维数组模版CArray3D，可以用来生成元素为任意类型变量的三维数组，使得下面程序输出结果是：



  5. 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,

  7. 30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56

  9. ,57,58,59,



  13. 注意，只能写一个类模版，不能写多个

  15. int main()

  17. {

  19.                CArray3D<int> a(3,4,5);

  21.                int No = 0;

  23.                for( int i = 0; i < 3; ++ i )

  25.                                for( int j = 0; j < 4; ++j )

  27.                                               for( int k = 0; k < 5; ++k )

  29.                                                              a[i][j][k] = No ++;

  31.                for( int i = 0; i < 3; ++ i )

  33.                                for( int j = 0; j < 4; ++j )

  35.                                               for( int k = 0; k < 5; ++k )

  37.                                                              cout << a[i][j][k] << ",";

  39.                return 0;

  41. }

  43. 提示：类里面可以定义类，类模版里面也可以定理类模版。例如：

  45. class A

  47. {

  49.                class B {                     

  51.                };            

  53. };

  55. template <class T>

  57. class S

  59. {

  61.                T x;

  63.                class K {

  65.                                T a;

  67.                };

  69. };
复制代码
答案：
  1. #include <iostream>  
  2. using namespace std;  
  3.   
  4. template <class T>   
  5. class CArray3D {  
  6.     template <class T>   
  7.     class CArray2D {  
  8.         template <class T>   
  9.         class CArray1D {  
  10.         public:  
  11.             CArray1D():p(NULL){}  
  12.             void set(T a)  
  13.             {  
  14.                 p = new T[a];  
  15.                 _a = a;  
  16.             }  
  17.             inline T& operator[]( long elem ) const   
  18.             {   
  19.                 //  assert( elem >= 0 && elem < _a );   
  20.                 return p[elem];   
  21.             }   
  22.   
  23.             ~CArray1D()  
  24.             {  
  25.                 delete[] p;  
  26.             };  
  27.   
  28.         private:  
  29.             T* p;  
  30.             T _a;  
  31.         };  
  32.         public:  
  33.             CArray2D():p(NULL){}  
  34.             void set(T a, T b){  
  35.                 p = new CArray1D<T>[a];  
  36.                 for(int i=0; i<a; i++){  
  37.                     p[i].set(b);  
  38.                 }  
  39.                 _b = b;  
  40.             }  
  41.   
  42.             inline CArray1D<T>& operator[]( long elem ) const   
  43.             {   
  44.                 //  assert( elem >= 0 && elem < _b );   
  45.                 return p[elem];   
  46.             }   
  47.   
  48.             ~CArray2D()  
  49.             {  
  50.                 delete[] p;  
  51.             }  
  52.   
  53.         private:  
  54.             CArray1D<T>* p;  
  55.             T _b;  
  56.     };  
  57.   
  58. public:  
  59.     CArray3D(T a, T b, T c){  
  60.         p = new CArray2D<T>[a];   
  61.         for(int i=0; i<a; i++){  
  62.             p[i].set(b, c);  
  63.         }  
  64.         _c = c;  
  65.     }  
  66.   
  67.     inline CArray2D<T>& operator[]( long elem ) const   
  68.     {   
  69.         //  assert( elem >= 0 && elem < _c );   
  70.         return p[elem];   
  71.     }   
  72.   
  73.     ~CArray3D()  
  74.     {  
  75.         delete[] p;  
  76.     }  
  77.   
  78. private:  
  79.     CArray2D<T>* p;  
  80.     T _c;  
  81. };  
  82.   
  83.   
  84. int main()  
  85.   
  86. {  
  87.   
  88.     CArray3D<int> a(3,4,5);  
  89.   
  90.     int No = 0;  
  91.   
  92.     for( int i = 0; i < 3; ++ i )  
  93.   
  94.         for( int j = 0; j < 4; ++j )  
  95.   
  96.             for( int k = 0; k < 5; ++k )  
  97.   
  98.                 a[i][j][k] = No ++;  
  99.   
  100.     for( int i = 0; i < 3; ++ i )  
  101.   
  102.         for( int j = 0; j < 4; ++j )  
  103.   
  104.             for( int k = 0; k < 5; ++k )  
  105.   
  106.                 cout << a[i][j][k] << ",";  
  107.   
  108.     return 0;  
  109.   
  110. }
复制代码
回复

使用道具 举报

🔗
 楼主| 数字媒体技术 2014-4-24 21:08:54 | 只看该作者
全局：
本帖最后由 数字媒体技术 于 2014-4-24 21:42 编辑

第八周 STL
  1. 写出输出结果：
  2. #include <vector>

  4. #include <iostream>

  6. using namespace std;

  8. class A {

  10.     private :

  12.          int nId;

  14.     public:

  16.     A(int n) {   nId = n;

  18.     cout << nId << " constructor" << endl;  }

  20.     ~A( )

  22.      {cout << nId << " destructor" << endl; }

  24. };

  26. int main()  {

  28.     vector<A*> vp;

  30.     vp.push_back(new A(1));

  32.     vp.push_back(new A(2));

  34.     vp.clear(); A a(4);

  36.     return 0;

  38. }
复制代码
答案：
1constructor
2constructor
4constructor
4destructor


//Vector中clear函数作用是清掉vector中的所有元素。


  1. 输出结果：
  2. Tom,Jack,Mary,John,

  4. 程序：
  5. #include <vector>
  6. #include <iostream>
  7. #include <string>
  8. using namespace std;
  9. template <class T>
  10. class MyClass
  11. {
  12.         vector<T>  array;
  13.         public:
  14.                 MyClass _(T*begin,int n):array(n)____________________
  15.                 {
  16.                         copy( begin, begin + n, array.begin());
  17.                 }
  18.                 void List() {
  19.                         ___vector<T>;;iterator i___________________;
  20.                         for( i = array.begin(); i != array.end();i ++)
  21.                                 cout << * i << "," ;
  22.                 }
  23. };
  24. main()
  25. {
  26.         string array[4] = { "Tom","Jack","Mary","John"};
  27. 　　__Myclass<string>obj(array,4)_______________________;
  28.         obj.List();
  29. }

复制代码
答案：
/*
( T * begin,int n ):array(n)
vector<T>::iterator i
MyClass<string> obj(array,4)

*/

  1. 输出结果：
  2. A::Print: 1
  3. B::Print: 2
  4. B::Print: 3

  6. 程序：
  7. template <class T>
  8. void PrintAll( const T & c )
  9. {
  10.         T::const_iterator i;
  11.         for( i = c.begin(); i != c.end(); i ++ )
  12. 　　__(*i)->print()_____________;
  13. };
  14. class A {
  15.         protected:
  16.         int nVal;
  17.         public:
  18.                 A(int i):nVal(i) { }
  19.                 virtual void Print() { cout << "A::Print: " << nVal << endl; }
  20. };

  22. class B:public A {
  23.         public:
  24.                 B(int i):A(i) { }
  25.                 void Print() { cout << "B::Print: " << nVal << endl; }
  26. };
  27. main()
  28. {
  29.         ____vector<A*> v______________;
  30.         v.push_back( new A(1));
  31.         v.push_back (new B(2));
  32.         v.push_back (new B(3));
  33.         PrintAll( v);

  35. }

复制代码
答案：
/*
( * i ) ->Print()
vector<A *> v
*/
回复

使用道具 举报

🔗
 楼主| 数字媒体技术 2014-5-8 21:47:33 | 只看该作者
全局：
本帖最后由 数字媒体技术 于 2014-5-8 21:52 编辑

第十周 C++11

1.？：任意字符1次或0次  *：任意字符0次或者相同字符多次 X+:X出现1次或者多次 \\s:空格 \\1:与第一项出现的内容一样
回复

使用道具 举报

返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表