crane_practice

摘要： 战报交流：战场上不同的位置有N个战士（n>4），每个战士知道当前的一些战况，现在需要这n个战士通过通话交流，互相传达自己知道的战况信息，每次通话，可以让通话的双方知道对方的所有情报，设计算法，使用最少的通话次数，是的战场上的n个士兵知道所有的战况信息，不需要写程序代码，得出最少的通话次数。这个用分治f(n)=2f(n/2)+n/2注意这个+n/2 没错，就是+n/2不要用master定理去求，就展开求但是求的时候终止条件是啥，f(1)?f(2)?···结果是2n-3 阅读全文

摘要： A和B晚上无聊就开始数星星。每次只能数K个（20<=k<=30）A和B轮流数。最后谁把星星数完谁就获胜，那么当星星数量为多少时候A必胜？n=r*(m+n)+s只要满足这个就可以了:其中m、n是取的范围，r为任意自然数，m<=s<=n巴什博奕 阅读全文

摘要： 转自：http://codeup.org/archives/212http://bbs.bccn.net/thread-82212-1-1.htmlhttp://www.cppblog.com/oosky/archive/2006/01/21/2958.html如果你在函数上面定义了一个指针变量，然后在这个函数里申请了一块内存让指针指向它。实际上，这个指针的地址是在栈上，但是它所指向的内容却是在堆上面的！千万不要认为函数返回，函数所在的栈被销毁指针也跟着销毁，申请的内存也就一样跟着销毁了！这绝对是错误的！因为申请的内存在堆上，而函数所在的栈被销毁跟堆完全没有啥关系。所以，还是那句话：记得释放！ 阅读全文

摘要： 转自：http://www.tantengvip.com/2011/10/state/四种进程间的状态转换:进程的状态转换图1.就绪–>执行 2.执行–>就绪 3.执行–>阻塞 4.阻塞–>就绪一、进程的三种基本状态进程在运行中不断地改变其运行状态。通常，一个运行进程必须具有以下三种基本状态。就绪(Ready)状态当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。执行（Running）状态当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。阻塞(Blocked)状态正在执行的进程，由于等待某个事件发生 阅读全文