一、CAS (Compare And Swap)： CAS(Compare And Swap)，即比较并交换 CAS(V,E,N)。是解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS操作包含三个操作数——要更新的变量（V）、预期原值（E）和新值(N)。核心算法是如果V 值等于E 值，则将V ...
分类：
编程语言 时间：
2019-02-26 15:09:24
阅读次数：
252
时间复杂度：核心关键算法语句被执行的次数判断其效率高低 sum+=i; //执行100次 /*——————*/ sum=(1+100)*100/2; //执行一次 /**/ sum+=x; //执行100*100次 x++;//执行100*100次 //分别是其核心算法语句，将未知数换成n， //大 ...
分类：
其他好文 时间：
2019-02-26 01:09:12
阅读次数：
147
ospf协议很多人都知道，很多人也会配置而且很熟练，但是很少有人懂得其背后的思想是什么，Dijkstra算法是求解单源最短路径的绝妙算法之一，我打心眼里头喜欢这个算法，真想把之一去掉。Dijkstra算法是一种贪心算法，贪心算法的本质就是最值的和还是最值，也就是说人们相信我只要在点滴当中尽自己最大的 ...
分类：
编程语言 时间：
2019-02-16 20:46:46
阅读次数：
237
八大算法：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。 一、枚举算法思想（暴力算法） 将问题的所有可能答案一一列举，根据判断条件判断此答案是否合适，一般用循环实现。 经典运用：百钱买百鸡、填写运算符 二、递推算法思想 1.顺推法：从已知条件出发，逐步推算出要解决问题的方法。 2.逆 ...
分类：
编程语言 时间：
2019-02-13 19:29:19
阅读次数：
198
题目一： 最优装载问题，给出n个物体，第i个物体重量为wi。选择尽量多的物体，使得总重量不超过C。 经过前面的学习很容易想到贪心策略，那就是每次选重量最轻的物体，那么物体数就最多。 代码： 题目二： 部分背包问题，有n个物体，第i个物体的重量为wi，价值为vi。在总重量不超过C的情况下让总价值尽量高 ...
分类：
编程语言 时间：
2019-02-12 18:32:15
阅读次数：
201
题目： 题目的大概意思是约翰这个农民有N条牛，这些牛可以在一天中的某个时间段可以进行工作，他想把这个时间段分成若干个片段让这些牛去进行打扫任务，你的任务是安排尽量少的牛然后可以完成分成这些片段的打扫任务。 输入： 第一行两个数，第一个数代表牛的个数N，第二个数代表时间T，表示的是时间段[1,T]。 ...
分类：
编程语言 时间：
2019-02-12 12:58:57
阅读次数：
224
Bellman-Ford算法是通过每一条边对除源点外的其他顶点最短路更新，求得最短路径；Bellman-Ford算法可以解决负边权问题； 存边：把图的每一条边存在u[i] , v[i] , w[i] 中，第i条边表示从顶点u[i]到顶点v[i],边权为w[i]的一条边； 核心算法： 所以Bellma ...
分类：
编程语言 时间：
2019-02-08 19:53:38
阅读次数：
357
题目： 有n项工作,每项工作分别在si时间开始,在ti时间结束。对于每项工作,你都可以选择参与与否。如果选择了参与,那么自始至终都必须全程参与。此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的)。你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢? 1≤n≤100 ...
分类：
编程语言 时间：
2019-02-08 19:50:37
阅读次数：
178
问题： 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时 ...
分类：
编程语言 时间：
2019-02-08 18:32:37
阅读次数：
193
十大经典数据挖掘算法（详细说明） 数据挖掘十大经典算法 一、 C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3 算法. C4.5算法继承了ID3算法的长处。并在下面几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属 ...
分类：
编程语言 时间：
2019-02-06 22:42:19
阅读次数：
183
