摘要：
101. Symmetric Tree Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2, 阅读全文
摘要：
1 typedef void(*F)(); 2 3 class A{ 4 public: 5 F** vptr;//指向虚函数表的指针，初始化于构造函数 6 int x=1; 7 A():vptr((F**)this){} 8 virtual void f0(){puts("f0");} 9 virtual void f1(){prin... 阅读全文
摘要：
1 int part(int l,int r){//key=a[l] 2 while(l=r)return; 11 int m=part(l,r); 12 qs(l,m); 13 qs(m+1,r); 14 } 阅读全文
摘要：
IP数据报在发送端、路由器上时都会计算并设置校验和字段，发送端发送时校验和还未计算，每经过一个路由器时TTL字段都会减一，所以要修改校验和字段。 另外将IP分片（分片发生在发送端或者路由器上）时也会修改，因为3标志和13位片偏移字段会发生改变。 阅读全文
摘要：
在升序中找到第一个>=key的值，同lower_bound 在升序中找到第一个>key的值，同upper_bound 求最大化最小值或最小化最大值时，通过二分答案然后判断答案是否可行的方式求解 poj2456最大距离最小 题意：给出n个牛舍的坐标和c个牛，要求将牛放在牛舍并且使牛的距离尽量大，求最近 阅读全文
摘要：
1 JFrame jf = new JFrame() { 2 public void paint(Graphics g) { 3 super.paint(g); 4 Graphics2D g2 = (Graphics2D) g; 5 6 g2.translate(getWidth() / 2, getHeight() / 2)... 阅读全文
摘要：
《effective c++》中提到： 如果class之间的继承关系是private，编译器不会自动将一个derived class对象转换为一个base class对象。 如果不能转换那多态就没有意义了，所以肯定是可以转换的，不过转换发生在derived class内部： 阅读全文