valpa-CSDN博客

原创 BST sorting algorithm

BST sorting 本身没有什么值得说得, 但是有几点必须注意BST和quick sort的相似性复杂度O(n^2), exp情况下O(nlgn)然后证明了节点期望长度O(nlgn)但是在证明树深度的期望O(nlgn)时相当复杂

2006-05-13 22:38:00 803

原创面试准备

1.******************************************************************发信人: bny (bny += 发芽的土豆 | 不要变成土豆泥), 信区: Job标题: autodesk面筋发信站: 武汉白云黄鹤站 (2005年04月08日20:01:28 星期五), 站内信件introduce yourself.your weakn

2006-05-09 17:30:00 2214 1

原创后天就要去autodesk面试了，有点紧张

准备C++和几何方面的知识，不知道准备的好不好，应付得了吗非常看中这个公司的

2006-05-08 14:10:00 1614

转载开始读Inside the C++ Object Model，希望有共同的读者一起交流啊

Inside the C++ Object Model focuses on the underlying mechanisms that support object-oriented programming within C++: constructor semantics, temporary generation, support for encapsulation, inheritanc

2006-05-06 21:42:00 805

转载 effective C++里的一章,非常有用

虽然在我的程序中,我没有直接改写operator new, 但这种分配内存的思想我在我的离散事件仿真器中用到. 条款10: 如果写了operator new就要同时写operator delete 让我们回过头去看看这样一个基本问题：为什么有必要写自己的operator new和operator delete？答案通常是：为了效率。缺省的operator new和operat

2006-05-06 15:23:00 700

转载看More Effective C++中的Item 36. Memory Management-part 2 问题多多

在More Effective中: Consider the following code: class B {public: virtual ~B(); void operator delete ( void*, size_t ) throw(); void operator delete[]( void*, size_t ) throw(); void

2006-05-06 15:04:00 804

转载看placement new和operator new

操作符new的用法就很常见 SomeClasss* psc = new SomeClasss(...)实际上做的工作是:1. 调用 void * operator new(size_t size);即 psc = operator new(sizeof(SomeClasss));2. 初始化psc->SomeClasss(...)但是你可以自己定义operator

2006-05-06 14:51:00 857

原创马上要找工作了，该准备一下了

想找软件开发的职位，但我是通信专业的，有一些技术上的东西需要临时抱佛脚了，所以在这两三个月内，要做下面的事情： c++再巩固写，准备看exceptional c++ MSCE的东东看看 CCNA和CCNP的东东看看网络技术方面收集各类的overview看看收集各类题目做一做把各类面试会提到的问题准备一下

2006-05-06 10:04:00 678

原创我感兴趣的网站（1）

http://ocw.mit.edu MIT OpenCourseWare | OCW HomeWelcome to the MIT OpenCourseWare, an open educational resource publishing MIT Course Materials. We invite you to view all the courses a

2006-05-06 06:40:00 837

原创终于读完了三本C++书籍

essential effectivemore effective感觉很好啊还有好些问题没懂，比如C++ 的执行期系统（runtime system）是什么？

2006-05-06 06:34:00 875

原创开始学习MIT课程6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005Cover of 6.046J textbook, Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest, and Stein. (Image courtesy of

2006-05-06 06:12:00 2008

valpa