Beating_spark-CSDN博客

原创为什么长征五号遥三发射对中国航天如此重要

本文写在长征五号遥三火箭发射之际，希望中国航天未来一片坦途。长征五号发展历史长征五号立项于2006年，首次发射于2016年11月3日-半成功，因为长征五号芯二级火箭发动机YF-75D提前关机导致推力不足，只有靠上面级多消耗燃料才能入轨，这让卫星的寿命大大降低，实在不能算做完全成功的发射。长征五号遥二火箭发射于2017年6月26日，由于第一级火箭的主发动机YF-77其中一台的氧泵出...

2019-12-26 19:03:16 570

原创利用linux上vncviewer;树莓派安装vncserver

sudo apt-get install tightvncserver注意一定不要是realvncserver,这会导致无法进入,如果选用realvncserver那么就必须使用vncviewer来访问。在linux 上 sudo apt-get install xtightvncviewer之后用xtightvncviewer查找树莓派ip以及端口号就可以了 ...

2019-01-12 15:45:31 1383

原创树莓派利用网线连接linux

Before:　在这里，我使用的环境是ubuntu 16.04 LTS步骤：1. 首先在右上角网络处点击网络连接（我这里是上下两个箭头，如果无线连接就是一个WIFI形状的）2. 点击Edit Connection3. 选择ipv4设置将自己的网络分享4. 下载nmap工具 sudo apt-get install nmap5. 首先用步骤1中右上角网络按钮打...

2019-01-12 13:03:05 867

原创用网线连接树莓派和笔记本找不到树莓派ip的解决办法

第一次用网线连接笔记本之后成功登陆了树莓派，但是第二次却不能登陆。解决办法：在网络连接中重新勾选一遍不分享网络，确定之后再勾选一便分享给以太网8（在我电脑上是这样）树莓派。之后在以太网8中把TCP/IP协议里面的自动获得ip地址，自动dns打开，等一会儿之后便可以在网络中看到树莓派的ip，树莓派ip以b8的地址开头。 ...

2019-01-12 10:09:08 14791 5

原创网络配置基础-自动手动分配ip地址

弄树莓派的时候，有的教程建议手动设置ip，本人还是个计算机网络小白就草草设置了ip为192.168.0.1导致无法上网。其实这是不正确的，这个ip的设置要看路由器的ip，因为如果静态ip与现有ip冲突那么会导致不能上网，并且手动设置ip一定要在规定的网段内设置，不能随便设置。...

2019-01-12 01:06:37 2354

原创有限元-Deal.II-稀疏矩阵的使用方法

SparseMatrix<double> K;K.add(local_dof_indices[A],local_dof_indices[B],Klocal[A][B]);//AB是有限元当中两个顶点的编号//local_dof_indices[X] 给出等参单元中Ｘ节点对应的全局顶点编号//Klocal-在等参单元中刚度矩阵小记：以前是打算法竞赛...

2018-11-23 10:45:20 635

原创记第一次kaggle之旅

第一次kaggle 卡在了输入输出 tensorflow才学了一丢丢但是csv文件的输入输出完全不会最后不得已参考了别人的pandas输入输出格式发现DataFrame的格式真的很友好，希望自己能在机器学习和数据分析方面能够日有所长～！

2017-08-23 00:08:39 270

原创 week4 编程作业回顾

这一周课程主要内容是关于神经网络初步，包括一些逻辑运算结构等等，总体难度不大，但是编程还是有很多需要注意的地方。下面附上我的代码以及我在编程过程中出现的问题：这个作业总的要求是让你根据5000 个 20 ＊20 的灰度矩阵来识别字体1. 首先是logical regression with regularization 这跟这周讲的其实没有多大联系：function [J, gra

2017-06-27 18:58:05 686

原创 poj2104 k-th number 主席树入门讲解

定义：主席树是一种可持久化的线段树又叫函数式线段树刚开始学是不是觉得很蒙逼啊其实我也是主席树说简单了就是保留你每一步操作完成之后的线段树然后有可加减性呃。。。这么说好像还是有点生涩那么就拿poj2104来举例子吧慢慢讲我觉得会很好的题意就是给你一个100000长度的数字然后100000次询问［L，R］之间第k大的数字是多少这个很容易

2017-02-03 21:21:12 1082

原创 Codeforces Round #395 (Div. 2) 题解 C D

C题：C. Timofey and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach New Year Timofey and h

2017-02-03 20:45:39 233

原创 51nod 搬货物

这个题目很简单用2^i进位就好了但是让卡住了原因是得用输入挂。。。。。学习了一波#include #include using namespace std;int arr[1002000];template inline void scan_d(T &ret){ char c; ret=0; while((c = getchar()) '9');

2016-12-28 01:28:21 532

原创 gcj 2008 apac problem c

#include#include#include#include#define MAX_M 25using namespace std;typedef long long ll;int M,X;int T,temp;double P;double dp[2][(1<<MAX_M)+1];void solve(){ int n=1<<M; double *pr

2016-11-24 18:20:12 253

原创 51nod 1009 1 的数量

思路找每一位出现的1的个数就好了从后往前找#include #include #include using namespace std;long long n;int main(){ cin>>n; long long sum=1; long long cnt=0; long long buf=n; long long pos=0;

2016-11-23 17:45:39 239

原创贪心初探 51nod 1091 线段的重叠

贪心分析：这个题目是做的第一道贪心题目给你一堆线段让你求出来两个相交最长的距离我的策略是：从初始点开始进行排序然后从小到大排序最后用一个值来记录前面的线段所能达到的最后边，然后扫描新的线段，如果新的线段的end要比最远的大，那么试着用最远的－这个点的开始点常识更新并且更新最远点否则这个长度一定完全在某一个区间内，尝试更新即可下面尝试证明这个贪心策略是正确的其实这

2016-11-17 21:39:30 216

原创 poj 1830 高斯消元初步

这个题目其实就是一个高斯消元的变种只不过用的是异或方程组异或方程组的消去和普通的方程组的消去有异曲同工之妙甚至更简单我们设一个矩阵mat[n][n+1] 其中有n个变量在这n个变量里面我们设mat[i][j] 为j按动的时候i是否变更我们提前预处理一个解的n＊1的向量表示从初状态到末状态有没有变化设它为 state那么我们就有 mat * x = state 有解的充分条

2016-11-03 01:41:14 208

原创中国剩余定理

我们知道线性同余模方程有这个形式根据这个我们要想出解的形式来 M＝m1*m2.。。。。。。mn；有一个数字是一个n个数的和模各个mi 只会有那个mi留下来那我们就肯定每个数字里面一定有一个Mi＝M/m[i]；这个数字％某一个mi的时候相当于只％含有Mi的那一项然后我们让这一项前面乘上a［i］，但感觉还少点什么因为 a[i]*Mi%mi 不一定

2016-10-15 13:10:33 199

原创 The Rotation Game uva1343

#include #include #include #include #include #include using namespace std;#define N 10int n;int mat[N][N];int pos=0;int ans[100];bool read(){ if(cin>>mat[1][3]&&mat[1][3]) { c

2016-10-08 03:49:23 234

原创区间筛法（埃氏筛变种）

最近看到白书上的区间筛法就根据区间筛自己打了一段代码理解了一下里面的原理这个题目我最初一眼看过去就是一次筛法但是根本不可行啊时间空间肯定会爆炸书上介绍说可以用小于等于根下b的素数来筛刚开始我觉得会超时但是后来分析了一下这个算法其实还是蛮高效的1.首先我们要明白一点： a－b这个区间里边的数之可能被小于等于根下b的素数筛掉那么我们可以一边找根下b的素数一边把他们的倍

2016-10-04 16:27:50 813

原创 51nod 1305 Pairwise Sum and Divide

#include #include #include using namespace std;long long arr[200000];int main(){ int n ; cin>>n; int save=0; long long ans=0; for(int i=1;i<=n;i++) { int x;

2016-09-21 17:22:24 177

原创树状数组学习

#include #include #define maxn 50000+50using namespace std;int c[maxn],a[maxn];int n;int lowbit(int x){return x&(-x);}int sum(int r){ int all=0; while(r) { all+=c[r];

2016-09-20 12:54:13 189

原创 codeforces ant man 366 div1b

#include #include using namespace std;#define maxn 5000+5int a[maxn],b[maxn],c[maxn],d[maxn],x[maxn];bool valid[maxn][maxn];long long dp[maxn][maxn];int n,s,e;void update(long long &x,long lon

2016-09-18 11:46:29 261

原创 code forces round 372 div2.c Plus and Square Root

C. Plus and Square Roottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is playing a game. The

2016-09-18 10:10:47 725

原创 poj1236 tarjan 模版题

#include #include #include #include #include #include #include using namespace std;int n=0;int color[200];int dfn[200];int low[200];int in[200];int out[200];int colornum[200];int time_c

2016-09-05 23:58:04 176

原创 uva 12657

第一次接触list 感觉有点坑啊很多时候感觉很简单但是坑异常的多要注意指针的指向！#include #include #include #include #include using namespace std;int le[1000000];int rig[1000000];void link(int l,int r){ le[r]=l; rig[l]=r;

2016-08-13 23:53:02 189

原创百练名人和佐助

这个题目就是一个bfs 加深了我对bfs的理解：这个题其实不用vis 任何状态都扩展也能搜出来只不过时间高一点我们以前用vis的原因都是不用扫描也就是剪枝这个题目中的剪枝在于扩展状态的时候如果法力值比原来的法力值大那么说明这个潜力比较大，可以更新状态，如果小于等于的话一定和以前的一样甚至更差所以根本不用考虑，刚开始要把f都设置为－1#include #include

2016-07-29 01:16:24 365

原创 poj2186 Popular Cows

#include #include #include #include #include using namespace std;struct node{ int s,e;}arr[50010];vector mat[10020];vector tmat[10020];int n,m;int vis[15000];int mark[15000];int cnt[1

2016-07-27 01:54:21 184

原创求强连通子图的方法以及简单实现

刚学其实操作很简单正向建立一个图跑一遍标记上时间然后反过来再跑一遍（注意有可能区域不联通）标记markKorasaju algorithm#include #include #include #include #include using namespace std;int vis[300];int edge[300][

2016-07-26 23:52:18 2377

原创线段树扫描线 hdu1542 Atlantis

这几天线段树学习中，但是扫描线这一段一直没写出代码来努力了好几天终于可以了这里是写扫描线代码需要注意的地方：1.每次插入一条线段的时候只有当该线段和该节点表示的线段恰好相等的时候，才对mark标记一下，即使是区间包含插入的线段也要向下推。2.不需要延迟标记，因为你插入了一条线段以后一定会完完全全的删除 3.每次更新的时候，先找到最底下一层（也就是插入线段和节点所管理的线段正好

2016-07-25 20:50:43 201

原创线段树求逆序数

线段树是一类非常有用的数据结构这个可以体现到求解一组序列的逆序数上来可以这么想我们求逆序数的时候，对于每一个数字都找前面比他大的数字的数目例如 9 5 7 9这三个序列我们先找5前面比5大的数字的个数很明显是9 有一个我们继续找7前面比7大的个数也是9 找 9 前面比9大的个数和明显没有按照这个想法实现的是O(n^2)的一个算法复杂度不是很好既然是区间操作

2016-07-23 22:43:19 2571

原创 codeforces 364 div2.c 神代码

标准的尺取但是看到了一个写的非常好的代码枚举的右边的边界维护最左边一个的map数量是1 找最小答案就行了学习了真是语言之美#include #include #include #include #include #include #include #include #include #include #include #include #include #i

2016-07-23 03:26:45 343

原创 dfs的姿势尽量减少不必要的搜索

好长时间不做搜索了，虽然做了一个简单的果断tle 和别人代码一比就看出高低了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7

2016-07-21 22:03:30 239

原创 dp tsp问题海贼王之伟大航路

TSP问题是一个np问题但是我们可以通过伪多项式算法来实现就是用状态压缩dpdp[i][j]:i是目前已经走过的城市的状态 j是在此状态下最后一个到达的城市 dp[i][j]表示到此时的最小用时如果状态转移不合法设置为－1 那怎么来递推呢我们想一想如果一个i要从 00000000001（二进制表示）走过来那么所走的状态一定都是小于i的比如 i＝000000101 要从

2016-07-21 21:13:55 690

原创 dp 计数问题复杂整数划分区间dp

百练的题目：让我对dp有了新体会这是记忆化搜索写法省了很多时间并且状态转移的方式符合我们的认知这个通过递推很难发现关系但是讲区间搜索一下分解的话就可以计数了并且在不影响结果的前提下自己规定了拿走数字的大小的方式和拿走的方向（能体会到这一点就好，这是写出来dp的关键可以用复杂状态来表示准确的dp）三段solve 分别对应三个问题#include #include #

2016-07-19 21:32:29 765

原创百练 1088 dp

1088:滑雪查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例

2016-07-18 22:28:18 592

原创 dp 最佳加法表达式

有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中,值最小的那个表达式的值是多少思路：这个问题我们不知道最优的加号放置方式，不妨可以从最后一个加号开始枚举，每次枚举一个之后记忆化递归下一个，效率非常高提前预处理字符串也是很关键的。用dp[i][j]表示在前j个数字中插入i个＋号所能形成的最小值.1.如果i＝＝0 那么直接返回dp[0][

2016-07-18 21:13:29 742

原创 poj 3061 技巧

第一种方法因为是递增序列对于任何一个sum ［i］在 i到n之间二分找一下就可以了#include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7#define pi acos(

2016-07-17 20:15:22 216

原创找负环 bellman ford 算法

#include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7#define pi acos(-1)#define natrule exp(1)using namespace std

2016-07-15 20:44:21 1491

原创并查集操作

#include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7using namespace std;int fa[1005];int height[1005];

2016-07-13 17:21:15 274

原创最小生成树算法

1.prim 类似于dijkstra 松弛就好 #include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7#define pi acos(-1)#define natrule ex

2016-07-13 14:47:01 275

原创记忆化搜索简介

在dp的方面，记忆化搜索感觉不如递推好用，这是肯定的，但有些时候dp的转移过程过于复杂很难求解一个问题的时候其子问题都解决了，所以这个时候可以用记忆化搜索来解决记忆化搜索因为可以将已经求解的问题保存起来，所以求解非常快，这个方法的基本思想就是由下到上求解，先递归到最底层，然后层层向上去解决这个问题，在这中间会有重叠子问题，大大加快了求解过程，可以用memset 将dp的值全部设置为－1 表示不

2016-07-05 14:10:58 233

空空如也

空空如也