- 博客(21)
- 收藏
- 关注
RSS订阅转载 并行技术/算法详解
！注：本文所有内容均来自 Yan Gu（研顾）知乎专栏目录前言：多核时代与并行算法1.平衡二叉搜索树（Balanced BSTs）2.NVRAMs 和 Write-Efficient Algorithms3.其它有趣的问题一、计算模型，调度器，和其它1.古老的 PRAM 模型2.Work-depth (work-span) 模型3.调度算法4.我们为什么 care 并行二、前缀和，fork-join 和矩阵乘法1.前缀和 Scan/prefix sum2. Fork-join, nested parall
2022-05-03 10:28:40
1663
原创 4.牛的学术圈 I
由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了 N 篇论文，并且她的第 i 篇论文得到了来自其他研究文献的 ci 次引用。Bessie 听说学术成就可以用 h 指数来衡量。h 指数等于使得研究员有至少 h 篇引用次数不少于 h 的论文的最大整数 h。例如，如果一名研究员有 4 篇论文，引用次数分别为 (1,100,2,3)，则 h 指数为 2，然而若引用次数为 (1,100,3,3) 则 h
2022-03-23 19:57:17
202
1
原创 3.牛年奶牛
Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。牛年总是奶牛们的最爱。我们知道，中国历法中每一年所对应的生肖遵循 12 年的周期：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat（牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠），然后回到牛。奶牛 Bessie 自豪地说她是在许多年前的一个牛年出生的。她的朋友 Elsie 想要知道她与 Bessie 出生相差多少年，并且希望
2022-03-16 20:02:44
585
原创 2.放养但没有完全放养
一个鲜为人知的事实是，奶牛拥有自己的文字：「牛文」。牛文由 26 个字母 a 到 z 组成，但是当奶牛说牛文时，可能与我们所熟悉的 abcdefghijklmnopqrstuvwxyz 不同，她会按某种特定的顺序排列字母。为了打发时间，奶牛 Bessie 在反复哼唱牛文字母歌，而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串，为 Farmer John 听到 Bessie 唱的字母，计算 Bessie 至少唱了几遍完整的牛文字母歌，使得 Farmer John 能够听到给定的
2022-03-15 20:46:54
97
原创 1.你知道你的ABC吗
Farmer John 的奶牛正在 mooZ 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。Elsie 有三个正整数 A、B 和 C (A≤B≤C）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…109 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。给定这七个整数，请帮助 Bessie 求出 A、B 和 C。可以证明，答案是唯一的。输入格式输入一行，包
2022-03-15 19:56:41
3454
原创 LeetCode详解C++版
打算把LeetCode上面的题都实现一遍，每日两题LeetCode目录2. 两数相加9.用两个栈实现队列30.包含min函数的栈35.搜索插入位置189.轮转数组278.第一个错误的版本704. 二分查找977. 有序数组的平方2. 两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。思路代码class S
2021-11-19 20:21:31
4508
原创 numpy详解
Numpy1.初步2.zeros函数，ones函数3.arange函数4.reshape函数5.nonzero函数6.eye函数7.random函数8.pad函数1.初步一般使用np（numpy）import numpy as np2.zeros函数，ones函数顾名思义zeros函数就是创建用0填充的矩阵，而ones函数则是创建用1填充的矩阵Z = np.zeros(10)print(Z)result:[0. 0. 0. 0. 0. 0. 0. 0. 0. 0.]Z = np.
2021-08-03 16:04:37
247
原创 多目标模拟退火算法
模拟退火算法SA模拟退火是一种通用概率算法，常用来在一定时间内寻找在一个很大搜寻空间中的近似最优解。算法得益于材料统计力学的研究成果。统计力学表明材料中粒子的不同结构对应与粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢地降温（这个过程称为退火），粒子就可以在每个温度中达到热平衡。当系统完全被冷却，最终形成处于低能状态的晶体。设材料在状态i的能量为E(i)，那么材料在温度T时从状态i进入状态j遵循如下规律，其中K是玻尔兹曼常
2021-03-23 17:05:34
7024
2
原创 多目标优化之帕累托最优
帕累托最优维基百科：帕累托最优是指资源分配的一种理想状态。给定固有的一群人和可分配的资源，如果从一种分配状态到另一种状态的变化中，在没有使任何人境况变坏的前提下，使得至少一个人变得更好，这就是帕累托改善。帕累托最优的状态就是不可能再有更多的帕雷托改善的状态；换句话说，不可能在不使任何其他人受损的情况下再改善某些人的境况。多目标优化多目标优化：此类问题很常见比如在购买汽车时降低成本，同时使舒适性最大化；在使车辆的燃料消耗和污染物排放最小化的同时将性能最大化，同时他还有一些条件约束。再者金融领域中，我们希
2021-03-22 21:25:00
8702
3
原创 详解k-means++
一、概述定义：k-means++是一种为k-means聚类算法选择初始值（或“种子”）的算法。它是NP-hard k-means问题的一种近似算法，它是一种避免标准k-means算法有时发现的较弱聚类的方法。K-means与K-means++：原始K-means算法最开始随机选取数据集中K个点作为聚类中心，而K-means++按照如下的思想选取K个聚类中心：假设已经选取了n个初始聚类中心(0<n<K)，则在选取第n+1个聚类中心时：距离当前n个聚类中心越远的点会有更高的概率被选为第n+1个聚
2020-12-20 18:34:16
32613
6
原创 聚类外部指标 Mirkin指数（Rand指数变换）
聚类常用的外部指标有很多如Jaccard系数，FM指数，Rand指数，DB指数，Dunn指数。因为在阅读文献中发现了Mirkin指数，看了一下网上没有写很详细，故这里介绍Mirkin指数。预对于数据集D=x1,x2,...,xmD={x_{1},x_{2},...,x_{m}}D=x1,x2,...,xm，假定通过聚类给出的簇划分为C=C1,C2,...,CkC={C_{1},C_{2},...,C_{k}}C=C1,C2,...,Ck，参考模型（如果用于一致性聚类，这里是另一个聚类即可）
2020-12-18 10:13:17
1155
1
原创 一致性聚类
一致性聚类（共识聚类）定义：聚合多种聚类算法结果的方法，也称之为聚类集成或聚类的聚合。指的是对于一个特定的数据集已经获得了许多不同的（输入）聚类，并且希望找到一个单一的（一致的）聚类，在某种意义比现有的聚类更加合适。因此，一致性聚类是协调来自不同来源或同一算法的不同运行的关于同一数据集的聚类信息的问题。非监督学习的一致性聚类类似于监督学习的中的集成学习（顾名思义，就是将多个单一模型进行组合，最后形成一个更好的模型的过程。之所以组合多个单一学习器，是因为很多时候单一学习器的效果不够理想，多个模型组合可以互
2020-12-13 22:46:12
5458
2
原创 周志华《机器学习》第二章读书笔记以及课后习题答案
读书笔记1.分类错误的样本数占样本总数的比例称为错误率，如果在m个样本中有a个样本分类错误，设错误率为E，精度为A，则E=a/m，A=(1−E)∗100%E = a/m，A=(1-E)*100\% E=a/m，A=(1−E)∗100%2.学习器的实际预测输出与样本的真实输出之间的差异称为“误差”，学习器在训练集上的误差称为“训练误差”或“经验误差”，在新样本上的误差称为“泛化误差”。3.过拟合和欠拟合当学习器把训练样本学习的“太好”了的时候，会导致泛化性下降，也就是面对新样本，效果不佳，这种现象
2020-12-05 12:11:16
1414
3
原创 周志华《机器学习》第一章读书笔记以及课后习题答案
读书笔记1.根据训练数据是否拥有标记信息，学习任务可大致分两类学习任务代表监督学习分类，回归无监督学习聚类2.学得模型适用于新样本的能力，称为“泛化”能力。3.假设空间和版本空间例题的假设空间由3部分组成①色泽，根蒂，敲声分别有3,3,3种取值②色泽，根蒂，敲声取什么值都合适，我们使用通配符“*”来表示，所以取值分别用1,1,1表示③还有一种极端情况，有可能“ 好瓜 ”这个概念根本就不成立，世界上压根就没有“好瓜”这种东西，我们用Ø表示这个假设所以假设空间
2020-11-30 20:15:59
1406
2
原创 粒子群算法（PSO）详解
1 粒子群PSO算法简介1.1 维基百科的解释粒子群算法（Particle Swarm Optimization，简称PSO），或称粒子群优化，是属于人工智能算法，公元1995年由肯尼迪（Kennedy）与埃伯哈特（Eberhart）（1995）两位学者所提出，这两位学者借由观察鸟类族群觅食的讯息传递所得到的一个启发，粒子群算法的理论基础是以单一粒子来做为鸟类族群之中的单一个体，于算法中赋予该...
2020-01-10 16:17:27
29497
7
原创 numpy练习题
这是一些numpy题，题目总体来说较为全面，适合想要快速掌握numpy库的人做。题目来自于GitHub，地址为https://github.com/rougier/numpy-100#%% md#### 1. Import the numpy package under the name `np` (★☆☆)#%%import numpy as np#%% md#### 2...
2019-11-01 15:17:48
410
1
原创 《Python编程从入门到实践》习题答案及重点
发现自己对于python的基础掌握的并不是很牢实，利用几天时间把重点写下来，并打算把(《Python编程从入门到实践》试一试)的代码全部敲一遍，如果有不对的地方，请不吝赐教。目录第1章 起步第2章 变量和简单数据类型第3章 列表简介第4章 操作列表第5章 if语句第6章 字典第7章 用户输入和while循环第8章 函数第9章 类第10章 文件和...
2019-09-29 01:06:00
31430
18
原创 数学建模之遗传算法
遗传算法简介维基百科上的概念如下遗传算法（英语：genetic algorithm (GA) ）是计算数学中用于解决最优化的搜索算法，是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题，一定数量的候选解（称为个体）可抽象表示为染色体，使种群向更好的解进化。传统上，解用二...
2019-07-29 22:38:43
2611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人