algorithm 学习之 for_each

对于algorithm里面的函数使用不算多,但是用过之后才发现,之前写过很多多余的代码,所以打算系统的学习使用下algorithm里的东西,首先就是for_each. 先看下for_each的定义: template <class _InputIterator, class _Function> inline _LIBCPP_INLINE_VISIBILITY _Function for_each(_InputIterator __first, _InputIterator __last, _…

形式化验证工具（PAT）Perterson Algorithm学习

今天学习一下Perterson Algorithm. 这个算法是使用三个变量来实现并发程序的互斥性算法. 具体看一下代码: Peterson算法是一个实现互斥锁的并发程序设计算法,核心就是三个标志位是怎样控制两个方法对临界区的访问,这个算法设计的想当精妙,我刚开始看的时候就被绕了一下. 算法使用两个控制变量flag与turn. 其中flag[n]的值为真,表示ID号为n的进程希望进入该临界区. 标量turn保存有权访问共享资源的进程的ID号. 注意到如果进程P0和P1并发,那么两者中必然会有一个…

C++ STL 学习：for_each与仿函数(functor)

简单来将,仿函数(functor)就是一个重载了"()"运算符的struct或class,利用对象支持operator()的特性,来达到模拟函数调用效果的技术. 我们平时对一个集合类遍历的时候,例如vector,是这样做的: for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter) { //do your whatever you want here } 例如下面的代码:…

Algorithm 学习环境准备

工作快5年了,因为是半路学习软件开发, 最近准备刷 LeetCode 复习基础, 看了一集 YouTube 视频直通硅谷之路讲座决定搭建一个不依托于编辑器类似白板的开发环境, 因为 Atom 对java 支持相对较弱,决定采用 Atom: 1.基本的 script 运行 https://atom.io/packages/script 使用本身的 package 下载不下来, 换成 amp方式, 非常慢,更改 amp 包镜像: 给apm换一个软件源 Atom的插件实际上在npm上,npm…

45 孩子们的游戏(圆圈中最后剩下的数) + list操作总结+ for_each多记忆容易忘记

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指定一个数m,让编号为0的小朋友开始报数.每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^…

机器人路径规划其一 Dijkstra Algorithm【附动态图源码】

首先要说明的是,机器人路径规划与轨迹规划属于两个不同的概念,一般而言,轨迹规划针对的对象为机器人末端坐标系或者某个关节的位置速度加速度在时域的规划,常用的方法为多项式样条插值,梯形轨迹等等,而路径规划针对的是机器人的一个整体如移动机器人或者无人机在已知或者未知的环境中规划其运动的路线,在slam机器人应用较多.然而两者的界限有时也有交叉,如机械臂末端工具运动到操作对象时需要避障以及规划时间时,也可以看作是路径规划问题. 常用的路径规划算法有Dijkstra, A*,D*, RRT, PRM以及在…

boost字符串算法

boost::algorithm简介 2007-12-08 16:59 boost::algorithm提供了很多字符串算法,包括: 大小写转换: 去除无效字符: 谓词: 查找: 删除/替换: 切割: 连接: 我们用写例子的方式来了解boost::algorithm能够为我们做些什么. boost::algorithm学习#include <boost/algorithm/string.hpp>using namespace std;using namespace boost; 一:大小写转换…

A*算法 -- 八数码问题和传教士过河问题的代码实现

前段时间人工智能的课介绍到A*算法,于是便去了解了一下,然后试着用这个算法去解决经典的八数码问题,一开始写用了挺久时间的,后来试着把算法的框架抽离出来,编写成一个通用的算法模板,这样子如果以后需要用到A*算法的话就可以利用这个模板进行快速开发了(对于刷OJ的题当然不适合,不过可以适用于平时写一些小游戏之类的东西). A*算法的原理就不过多介绍了,网上能找到一大堆,核心就是估价函数 g() 的定义,这个会直接影响搜索的速度,我在代码里使用 C++/Java 的多态性来编写业务无关的算法模板,用一个…

C11简洁之道：循环的改善

1. for循环的新用法在C++98/03中,通过for循环对一个容器进行遍历,一般有两种方法,常规的for循环,或者使用<algorithm>中的for_each方法. for循环遍历: void func(void) { std::vector<int> arr; for(auto it = arr.begin(); it != arr.end(); ++it) { std::cout << *it << std::endl; } } for_eac…

2017-3-6 leetcode 118 169 189

今天什么都没发生 ================================================= leetcode118 https://leetcode.com/problems/pascals-triangle/?tab=Description leetcode169 https://leetcode.com/problems/majority-element/?tab=Description leetcode189 https://leetcode.com/proble…

ARTS 1.21 - 1.25

每周一个 Algorithm,Review 一篇英文文章,总结一个工作中的技术 Tip,以及 Share 一个传递价值观的东西! Algorithm: 学习算法题目:3Sum Closest 解题过程:与3Sum类似,固定一个数,使用Two Pointer 从左右两边向中间靠拢,将目标数与3Sum的差值进行比较并记录下3Sum.优化点:是当差值为0时直接返回结果即可. 解法:https://raw.githubusercontent.com/chy996633/leetcode/master/…

ARTS 1.14 - 1.18

期望: 每周一个 Algorithm,Review 一篇英文文章,总结一个工作中的技术 Tip,以及 Share 一个传递价值观的东西! Algorithm: 学习算法 Two Sum IV - Input is a BST 仍然是Two Sum,输入换成了二叉搜索树.Two Sum的套路就是固定一个数,然后利用特定数据结构来查找另一个数.如果要返回下标,就需要value-index的二元组,用Map合适.这题只需返回是否存在,因此只需用Set就可以. 所以精髓就是利用Set来存储已经遍历的no…

ARTS 1.7 - 1.11

每周一个 Algorithm,Review 一篇英文文章,总结一个工作中的技术 Tip,以及 Share 一个传递价值观的东西! Algorithm: 学习算法题目: https://leetcode.com/problems/3sum/ 本来以为这题是Two Sum的加强版,固定一个数,剩下的两个数双重循环去遍历,但那样会超时. 减少时间的方法是先通过排序,再使用双指针法来找出和为固定数a[n]的负数的两个数. 注意过程中可以减少判断次数,比如当固定的数大于0时就跳出,因为后面的数都比0…

URAL 1132 Square Root（二次剩余定理）题解

题意: 求\(x^2 \equiv a \mod p\) 的所有整数解思路: 二次剩余定理求解. 参考: 二次剩余Cipolla's algorithm学习笔记板子: //二次剩余,p是奇质数 ll ppow(ll a, ll b, ll mod){ ll ret = 1; a = a % mod; while(b){ if(b & 1) ret = ret * a % mod; a = a * a % mod; b >>= 1; } return ret; } struct TT…

蓝桥杯赛前复习C++

C标准库常用函数 memset函数:暴力清空 void *memset(void *str, int c, size_t n) str -- 指向要填充的内存块. c -- 要被设置的值.该值以 int 形式传递,但是函数在填充内存块时是使用该值的无符号字符形式. n -- 要被设置为该值的字符数. char str[10]; memset(str,0,sizeof(str)); memcpy:暴力拷贝 void *memcpy(void *str1, const void *str2, siz…

挑子学习笔记：两步聚类算法（TwoStep Cluster Algorithm）——改进的BIRCH算法

转载请标明出处:http://www.cnblogs.com/tiaozistudy/p/twostep_cluster_algorithm.html 两步聚类算法是在SPSS Modeler中使用的一种聚类算法,是BIRCH层次聚类算法的改进版本.可以应用于混合属性数据集的聚类,同时加入了自动确定最佳簇数量的机制,使得方法更加实用.本文在学习文献[1]和“IBM SPSS Modeler 15 Algorithms Guide”的基础上,融入了自己的理解,更详尽地叙述两步聚类算法的流程和细节.…

Deep Learning 17：DBN的学习_读论文“A fast learning algorithm for deep belief nets”的总结

1.论文“A fast learning algorithm for deep belief nets”的“explaining away”现象的解释: 见:Explaining Away的简单理解 2.论文“A fast learning algorithm for deep belief nets”的整个过程及其“Complementary priors”的解释: 见:paper:A fast learning algorithm for deep belief nets和 [2014041…

cplusplus系列>algorithm>std::for_each

http://www.cplusplus.com/reference/algorithm/for_each/ 对一个序列应用函数.可以是函数指针,或者是functor. // for_each example #include <iostream> // std::cout #include <algorithm> // std::for_each #include <vector> // std::vector void myfunction (int i) { //…

一文读懂深度强化学习算法 A3C （Actor-Critic Algorithm）

一文读懂深度强化学习算法 A3C (Actor-Critic Algorithm) 2017-12-25 16:29:19 对于 A3C 算法感觉自己总是一知半解,现将其梳理一下,记录在此,也给想学习的小伙伴一个参考. 想要认识清楚这个算法,需要对 DRL 的算法有比较深刻的了解,推荐大家先了解下 Deep Q-learning 和 Policy Gradient 算法. 我们知道,DRL 算法大致可以分为如下这几个类别:Value Based and Policy Based,其经典算…

学习笔记之k-nearest neighbors algorithm (k-NN)

k-nearest neighbors algorithm - Wikipedia https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm Not to be confused with k-means clustering. In pattern recognition, the k-nearest neighbors algorithm (k-NN) is a non-parametric method used for cla…