实验二 ：聚类技术—复杂网络社团检测实验内容导入karate.gml中的空手道网络数据；根据网络结构特征给出节点相似性度量指标；采用层次聚类过程对网络数据进行聚类；计算模块性指标Q值，当Q值最大时输出聚类结果；采用Cytoscape工具，可视化聚类结果。分析及设计导入数据包：用python的networks包中的read_ gml方法读取“图”的数据；观察图的信息：34个顶点、78条边的无向图；构

实验一：分类技术——二分网络上的链路预测实验内容采用二分网络模型，对ml-1m文件夹中的“用户—电影”打分数据进行建模，考虑将用户信息、电影详细信息、以及打分分值作为该网络上的边、点的权重；根据网络结构特征给出节点相似性度量指标；基于相似性在二分网络上进行链路预测；画出ROC曲线来度量预测方法的准确性。分析及设计导入数据并初步分析处理数据：观察所给的文件类型为.dat格式，即纯文本格式，pytho

动态规划，简称DP，如果某一个问题有很多重叠子问题，并且子问题和子问题之间有依赖关系，使用动态规划是最有效的；

字符串类类型的题目，往往想法比较简单，但是实现起来并不容易，复杂的字符串题目非常考验对代码的掌控能力。字符串算法一般都要求是原地算法；双指针法是字符串处理的常客，KMP算法、数组扩容之后的处理，都使用了双指针法；KMP算法是字符串查找最重要的算法，如何求next数组，以及next数组的原理要清楚；同时KMP算法的思想要知道，用之前的经验来减少比较次数；

实验三：线程共享进程数据一、 实验目的：了解线程和进程之间的数据共享关系，创建一个线程，在线程中更改进程中的数据；二、 实验内容：在进程中定义全局共享数据，在线程中直接引用该数据进行更改并输出该数据；三、实验要求显示和输出共享数据；四、实验设计与实现：设计思路：定义一个全局共享变量并在进程中输出全局变量，然后在进程中通过 pthread_create函数 创建线程，在线程函数中读取全局变量的值并修

贪心法没有固定套路，在做题时，要有贪心的思想，如果不能用贪心做出了也正常，甚至用模拟做出来发现是贪心也正常；注意“两个维度权衡问题在分发糖果中，顺序遍历是一个维度，逆序遍历又是一个维度，然后最终结果取顺序遍历和逆序遍历的结果中较大值；在根据身高重建队列中，也又两个维度，分别是身高和排在前面的人的数量；先处理身高，将身高按顺序排序，然后遍历处理第二个维度；切莫瞻前顾后，既要还要，一次性处理多个维度，