摘要：
转载于：https://blog.csdn.net/qq_22494029/article/details/79273127 简单多线程例子： detch()启动线程： 说明：detch()方法的意思就是开启子线程，并且主线程不等待子线程运行完毕，而是和子线程并行运行。 运行结果： join()方法 阅读全文
摘要：
一、应用层 功能：为应用程序提供服务并规定应用程序中通信相关的细节； 包括的协议如下： 1、超文本传输协议HTTP：这是一种基本的客户机/服务器的访问协议；浏览器向服务器发送请求，而服务器会应相应的网页。 2、文本传输协议FTP：提供交互式的访问，基于客户服务器模式，面向连接，使用TCP可靠的传输服 阅读全文
摘要：
最小生成树算法有：Kruskal算法和Prim算法。 关于图的几个概念： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应 阅读全文
摘要：
最大连续子序列和问题如下： 给定一个数字序列A1，A2，...，An，求i,j(1<=i<=j<=n)，使得Ai+...+Aj最大，输出这个最大和。 样例： -2 11 -4 13 -5 -2 显然11+（-4）+13=20为和最大的选取情况，因此最大和为20 下面介绍动态规划的做法，复杂度为O(n 阅读全文
摘要：
动态规划算法、分治法与贪心法都应用于：大问题可以分解为子问题求解的题目 一、分治法： 分治法容易理解，主要思想是：将大问题分解成子问题，求解出不同子问题的解，由各个子问题的解得到最终解。所有的子问题可能相关，也可能不相关，如果子问题相关，则求解子问题的解时，会重复计算，进行不必要的计算，这时应该考虑 阅读全文
摘要：
一、哈希函数 哈希法又称散列法、关键字地址计算法等，相应的表成为哈希表。 基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f(K)，其中f称为哈希函数 创建哈希表时，把关键字K的元素直接存入地址为f(K)的单元; 查找关键字K的元素利用哈希函数计算出该元素的存储位置P=f 阅读全文
摘要：
转载于：https://www.php.cn/csharp-article-416104.html 1、不要手动管理内存，可以尝试在适用的情况下使用智能指针。 2、使用string而不是char*。string类在内部处理所有内存管理，而且它速度快且优化得很好。 3、除非要用旧的lib接口，否则不要 阅读全文
摘要：
转载于：https://blog.csdn.net/qq_34228570/article/details/80024306 初始化堆的时间复杂度为O(n)，排序重建堆的时间复杂度为nlog(n)，所以总的时间复杂度为O(n+nlogn)=O(nlogn)。 阅读全文
摘要：
算法复杂度： 阅读全文
摘要：
转载于：https://blog.csdn.net/u011475134/article/details/75810085 map map是STL的一个关联容器，它提供一对一数据处理能力。map内部自建一棵红黑树(一种非严格意义上的平衡二叉树)，所以在map内部所有的数据都是有的，且map的查询、插 阅读全文