搜索结果
查询Tags标签： Algorithm，共有 90条记录-
C++算法之旅、09 力扣篇 | 常见面试笔试题（上）算法小白专用
刷题的目的是为了更好的理解数据结构与算法，更好的理解一些封装起来的库函数是怎么实现的，而不是简简单单的为了刷题而刷题。 时间、空间复杂度 事后统计法提前写好算法代码和编好测试数据，在计算机上跑，通过最后得出的运行时间判断算法的效率 缺点太依赖计算机的软件…
2023/10/10 5:33:02 人评论 次浏览 -
算法（第4版）练习题1.1.27的三种解法
本文列举了对于 算法 : 第4版 / (美) 塞奇威客 (Sedgewick, R.) , (美) 韦恩 (Wayne, K.) 著 ; 谢路云译. -- 北京 : 人民邮电出版社, 2012.10 (2021.5重印)（以下简称原书或书）中的练习题 1.1.27 的三种解法（C++ 实现），并对包含原书题中的递归方法在内的四种解法的执…
2023/4/19 18:23:59 人评论 次浏览 -
(历史) 1960s，大家争先在共享内存上实现原子性 (互斥) 但几乎所有的实现都是错的，直到 Dekker's Algorithm，还只能保证两个线程的互斥
(历史) 1960s，大家争先在共享内存上实现原子性 (互斥)但几乎所有的实现都是错的，直到 Dekkers Algorithm，还只能保证两个线程的互斥
2022/9/11 5:24:35 人评论 次浏览 -
EM算法
EM Algorithm 目录EM AlgorithmJensens inequalityEM Algorithm Jensens inequality convex function: \(f(x) \ge 0\) or \(H \ge 0\) (Hessian matrix when x is a vector) \[E[f(x)] \ge f(EX) \]EM Algorithm EM can be proved that it make the likelihood function …
2022/8/23 1:52:59 人评论 次浏览 -
FileZilla使用SFTP协议连接Ubuntu报错：filezilla Couldn‘t agree a key exchange algorithm 。
发生缘由FileZilla连接Ubuntu传输文件运行环境电脑系统：win10Ubuntu版本：ubuntu-20.04.4-desktop-amd64FileZilla版本：FileZilla-3.7.3报错信息问题解决 有两种解决方式：更换一个FileZilla版本或者更换为连接协议。 更换FileZilla版本官网：官网网盘：网盘经测试，更换…
2022/8/8 5:24:14 人评论 次浏览 -
MySQL加索引语句不加锁：ALGORITHM=INPLACE, LOCK=NONE
线上无锁添加索引：加索引的语句不加锁ALTER TABLE tbl_name ADD PRIMARY KEY (column), ALGORITHM=INPLACE, LOCK=NONE;ALGORITHM=INPLACE更优秀的解决方案，在当前表加索引，步骤：1.创建索引(二级索引)数据字典2.加共享表锁，禁止DML，允许查询3.读取聚簇索引，构造新的…
2022/8/3 2:22:46 人评论 次浏览 -
二分查找非递归Algorithm（java）
二分查找的适用条件 二分查找只适用于有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找的运行时间为对数时间O(LONG2 N) 二分查找非递归的实现 /** * @param arr 待查找的数据 升序排列 * @param target 需要查找的数 * @return 返回对应下标，-…
2022/4/25 1:13:47 人评论 次浏览 -
贪心算法（Greedy Algorithm）
贪心算法总是作出在当前看来最好的选择 —— 也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。贪心算法得到的最终结果也可能是整体最优的，例如，单源最短路经问题（Dijskstra算法），最小生成树问题等。虽然贪心算法不能对所有问题…
2022/3/26 20:52:46 人评论 次浏览 -
【学生心理学优化算法】基于学生心理学优化算法求解单目标优化问题（SPBO）含Matlab源码
1 简介 学生心理学优化算法（Student psychology based optimization algorithm，SPBO）是于2020 提出的一种基于学生向往提高成绩的心理提出的新颖智能优化算法。 In this article, a new metaheuristic optimization algorithm (named as, student psychology based o…
2022/3/21 20:28:31 人评论 次浏览 -
【Algorithm】广度优先搜索（BFS）
前面介绍了深度优先搜索，可知 DFS 是以深度作为第一关键词的，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔道口。 接下来介绍的广度优先搜索则是以广度为第一关键词，当碰到岔路口时，总是先依次访问从该岔…
2022/3/19 23:37:54 人评论 次浏览 -
C++ optimized fibonacci algorithm
void Util::fib53(int *arr, int num, int &result) {arr[0]=0;arr[1]=1;for(int i=2;i<=num;i++){arr[i]=arr[i-2]+arr[i-1];}for(int i=0;i<=num;i++){cout<<i<<","<<arr[i]<<"\t\t";}cout<<endl<<e…
2022/3/19 22:29:00 人评论 次浏览 -
零基础学启发式算法（5）-遗传算法 (Genetic Algorithm)
一、遗传算法 (Genetic Algorithm, GA) 源于达尔文的进化论，将问题的一个解当作种群中的一个个体。gene:基因 chromosome: 染色体 population:种群 crossover:交叉 mutation:变异 selection:选择通过多轮的“选择，交叉和变异”，选择适应度最好的个体作为问题的最优解。…
2022/2/23 20:52:04 人评论 次浏览 -
Data Structures and Algorithm Analysis in Java-Chapter 2（算法分析）
算法：算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。 一、数学基础 分析算法的资源消耗。 定义1：如果存在正常数c，正常数n0：T(N)的增长率小于或等于f(N)的增长率 定义2：如果存在正常数c，正常数n0：T(N)的增长率大于或等于g(N)的增长率 定义3： 当且…
2022/2/15 1:11:58 人评论 次浏览 -
Basic Algorithm
目录Sort2D Prefix SumSort## Quick Sort1. Determine demarcation point 2. Swap two numbers with incorrect positions 3. Recursively process left and right segments```c++ void quick_sort(int q[], int l, int r) {if (l >= r) return; int i = l - 1, j = r …
2022/2/14 6:12:17 人评论 次浏览 -
C++头文件 ＜algorithm＞的 常用函数(详细）
1.sort( ) 用于排序，默认从小到大排。 2.max( ):两数最大 3.min():两数最小 4.abs():求一个数的绝对值 （ 与<cmath>中的fbs(),不同，因abs()只用于整型变量 ） 5.swap(): 交换 x 与 y 的值 6.reverse(): 反转数组函数 （1）翻转整个数组 例： #include <…
2022/1/30 17:04:38 人评论 次浏览
