摘要:
程序代码: 1 #include "../common/InitSock.h" 2 #include <stdio.h> 3 CInitSock initSock; 4 void main() 5 { 6 char szHost[256]; 7 ::gethostname(szHost,256); 阅读全文
摘要:
采用分治的思想 以O(NlogN)最坏的情形运行时间运行 如果对merge的每个递归调用都采用局部声明一个临时数组,那么在任一时刻就可能有logN个临时数组处在活动期 代码如下: 1 #include <iostream> 2 #include <vector> 3 using namespace 阅读全文
摘要:
说白了,也就是大堆,或者小堆,通过删掉堆顶点,然后存入数组,来实现排序: 第一阶段:构建堆最多用2N次比较 第二阶段:第i次deleteMax最多用到2【logi】次比较, 总数最多2NlogN-O(N)次比较 代码: 1 #include <iostream> 2 #include <vector 阅读全文
摘要:
1 #include 2 #include 3 using namespace std; 4 template 5 void quicksort( vector & a) 6 { 7 quicksort(a,0,a.size()-1); 8 } 9 template 10 const Comparable & median3(vector &... 阅读全文
摘要:
( _(:3 」∠)_给园友们提个建议,无论是API文档还是书籍,一定要多看几遍!特别是隔一段时间后,会有意想不到的收获的) 这篇文章主要是写关于学习react中的一些自己的思考: 1.setState到底是同步的还是异步的? 2.如何在子组件中改变父组件的state 3.context的运用,避免 阅读全文