自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

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

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

2019-12-26 19:03:16 158 0

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

sudo apt-get install tightvncserver 注意一定不要是realvncserver,这会导致无法进入,如果选用realvncserver那么就必须使用vncviewer来访问。 在linux 上 sudo apt-get install xtightvncview...

2019-01-12 15:45:31 867 0

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

Before: 在这里,我使用的环境是ubuntu 16.04 LTS 步骤: 1. 首先在右上角网络处点击网络连接 (我这里是上下两个箭头,如果无线连接就是一个WIFI形状的) 2. 点击Edit Connection 3. 选择ipv4设置将自己的网络分享 4. 下载nma...

2019-01-12 13:03:05 310 0

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

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

2019-01-12 10:09:08 7220 3

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

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

2019-01-12 01:06:37 524 0

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

SparseMatrix<double> K; K.add(local_dof_indices[A],local_dof_indices[B],Klocal[A][B]); //AB是有限元当中两个顶点的编号 //local_dof_indices[X] 给出...

2018-11-23 10:45:20 224 0

原创 记第一次kaggle之旅

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

2017-08-23 00:08:39 179 0

原创 week4 编程作业 回顾

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

2017-06-27 18:58:05 580 0

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

定义:主席树是一种可持久化的线段树 又叫函数式线段树 刚开始学是不是觉得很蒙逼啊 其实我也是  主席树说简单了 就是保留你每一步操作完成之后的线段树 然后有可加减性 呃 。。。 这么说好像还是有点生涩 那么就拿poj2104来举例子吧 慢慢讲我觉得会很好的 题意就...

2017-02-03 21:21:12 869 0

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

C题 : C. Timofey and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output ...

2017-02-03 20:45:39 153 0

原创 51nod 搬货物

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

2016-12-28 01:28:21 469 0

原创 gcj 2008 apac problem c

#include #include #include #include #define MAX_M 25 using namespace std; typedef long long ll; int M,X; int T,temp; double P; double dp[2][(1<<...

2016-11-24 18:20:12 181 0

原创 51nod 1009 1 的数量

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

2016-11-23 17:45:39 172 0

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

贪心分析 : 这个题目是做的第一道贪心题目 给你一堆线段让你求出来两个相交最长的距离 我的策略是 : 从初始点开始进行排序 然后从小到大排序 最后用一个值来记录前面的线段所能达到的最后边 ,然后扫描新的线段 ,如果新的线段的end要比最远的大,那么试着用最远的-这个点的开始点常识更新 并且更新最...

2016-11-17 21:39:30 133 0

原创 poj 1830 高斯消元初步

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

2016-11-03 01:41:14 134 0

原创 中国剩余定理

我们知道线性同余模方程有这个形式 根据这个我们要想出解的形式来 M=m1*m2.。。。。。。mn; 有一个数字是一个n个数的和 模各个mi 只会有那个mi留下来 那我们就肯定每个数字里面一定有一个Mi=M/m[i]; 这个数字%某一个mi的时候 相当于只%含有Mi的...

2016-10-15 13:10:33 127 0

原创 The Rotation Game uva1343

#include #include #include #include #include #include using namespace std; #define N 10 int n; int mat[N][N]; int pos=0; int ans[100]; bool rea...

2016-10-08 03:49:23 183 0

原创 区间筛法 (埃氏筛变种)

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

2016-10-04 16:27:50 332 0

原创 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 an...

2016-09-21 17:22:24 123 0

原创 树状数组学习

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

2016-09-20 12:54:13 142 0

原创 codeforces ant man 366 div1b

#include #include using namespace std; #define maxn 5000+5 int a[maxn],b[maxn],c[maxn],d[maxn],x[maxn]; bool valid[maxn][maxn]; long long dp[maxn][...

2016-09-18 11:46:29 199 0

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

C. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standar...

2016-09-18 10:10:47 646 0

原创 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 i...

2016-09-05 23:58:04 127 0

原创 uva 12657

第一次接触list 感觉有点坑啊 很多时候感觉很简单但是坑异常的多 要注意指针的指向!#include #include #include #include #include using namespace std; int le[1000000]; int rig[1000000]; ...

2016-08-13 23:53:02 150 0

原创 百练 名人和佐助

这个题目就是一个bfs 加深了我对bfs的理解 : 这个题其实不用vis 任何状态都扩展也能搜出来 只不过时间高一点 我们以前用vis的原因都是不用扫描 也就是剪枝 这个题目中的剪枝在于扩展状态的时候 如果法力值比原来的法力值大 那么说明这个潜力比较大 ,可以更新状态,如果小于等于的话 一定和...

2016-07-29 01:16:24 295 0

原创 poj2186 Popular Cows

#include #include #include #include #include using namespace std; struct node{ int s,e; }arr[50010]; vector mat[10020]; vector tmat[10020]; ...

2016-07-27 01:54:21 149 0

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

刚学 其实操作很简单 正向建立一个图 跑一遍 标记上时间 然后反过来再跑一遍(注意有可能区域不联通) 标记mark Korasaju algorithm #include #include #include #include #include using names...

2016-07-26 23:52:18 1836 0

原创 线段树扫描线 hdu1542 Atlantis

这几天线段树学习中,但是扫描线这一段一直没写出代码来 努力了好几天终于可以了 这里是写扫描线代码需要注意的地方: 1.每次插入一条线段的时候 只有当该线段和该节点表示的线段恰好相等的时候,才对mark标记一下,即使是区间包含插入的线段也要向下推。 2.不需要延迟标记,因为你插入了一条线段以后...

2016-07-25 20:50:43 150 0

原创 线段树求逆序数

线段树是一类非常有用的数据结构 这个可以体现到求解一组序列的逆序数上来 可以这么想 我们求逆序数的时候,对于每一个数字都找前面比他大的数字的数目 例如 9 5 7 9这三个序列 我们先找5前面比5大的数字的个数 很明显是9 有一个 我们继续找7前面比7大的个数 也是9  找 9 前面比9大的个数 ...

2016-07-23 22:43:19 2153 0

原创 codeforces 364 div2.c 神代码

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

2016-07-23 03:26:45 296 0

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

好长时间不做搜索了 ,虽然做了一个简单的果断tle 和别人代码一比就看出高低了  #include #include #include #include #include #include #include #include #include #include #includ...

2016-07-21 22:03:30 144 0

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

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

2016-07-21 21:13:55 486 0

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

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

2016-07-19 21:32:29 605 0

原创 百练 1088 dp

1088:滑雪 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Mic...

2016-07-18 22:28:18 498 0

原创 dp 最佳加法表达式

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

2016-07-18 21:13:29 590 0

原创 poj 3061 技巧

第一种方法 因为是递增序列 对于任何一个sum [i] 在 i到n之间二分找一下就可以了 #include #include #include #include #include #include #include #include #include #include #in...

2016-07-17 20:15:22 138 0

原创 找负环 bellman ford 算法

#include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7 #define pi ...

2016-07-15 20:44:21 1038 0

原创 并查集操作

#include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7 u...

2016-07-13 17:21:15 183 0

原创 最小生成树算法

1.prim 类似于dijkstra 松弛就好 #include #include #include #include #include #include #include #include #include #include #include #include #defi...

2016-07-13 14:47:01 205 0

原创 记忆化搜索简介

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

2016-07-05 14:10:58 154 0

提示
确定要删除当前文章?
取消 删除