ElephantFlySong-CSDN博客

转载 TensorFlow笔记之神经网络优化——正则化

过拟合：神经网络模型在训练数据集上的准确率较高，在新的数据进行预测或分类时准确率较低，说明模型的泛化能力差。正则化：在损失函数中给每个参数 w 加上权重，引入模型复杂度指标，从而抑制模型噪声，减小过拟合。使用正则化后，损失函数loss变为两项之和：loss = loss(y 与 y_) + REGULARIZER*loss(w) 其中，第一项是预测结果与标准答案之间的差距，如之前讲过...

2018-08-05 15:04:38 1550

原创 TensorFlow笔记之神经网络优化——滑动平均

滑动平均：记录了一段时间内模型中所有参数 w 和 b 各自的平均值。利用滑动平均可以增强模型的泛化能力。滑动平均值（影子）计算公式：影子 = 衰减率 * 影子 + （1 - 衰减率）*参数，其中，衰减率 = ，影子初值 = 参数初值用TensorFlow函数表示为： √ema = tf.train.ExponentialMovingAverage(MOVING_AVERAGE_DECA...

2018-08-05 09:28:21 533

原创 TensorFlow笔记之神经网络优化——学习率

学习率：表示了每次更新参数的幅度大小。学习率过大，会导致待优化的参数在最小值附近波动，不收敛；学习率过小，会导致待优化的参数收敛缓慢。在训练过程中，参数的更新相纸损失函数梯度下降的方向。参数的更新公式为：假设损失函数为 loss = (w + 1)2。梯度是损失函数 loss 的导数为 ∇=2w+2。如参数初值为 5，学习率为 0.2，则参数和损失函数更新如下：...

2018-07-29 11:04:27 3321 1

原创 TensorFlow笔记之神经网络优化——损失函数

神经元模型：用数学公式表示为, f 为激活函数。神经网络是以神经元为基本单位构成的。激活函数：引入非线性激活函数，提高模型的表达力。常用的激活函数有relu、sigmoid、tanh等。 ① relu：在TensorFlow中，用tf.nn.relu()表示 ② sigmoid：在TensorFlow中，用tf.nn.sigmoid()表示 ③ tanh：在T...

2018-07-29 08:57:48 1935 1

原创 TensorFlow笔记之搭建神经网络

一、基本概念张量：多维数组，用 “阶” 表示张量的维度。 0阶张量称作标量，表示一个单独的数； 1阶张量称作向量，表示一个一维数组 2阶张量称作矩阵，表示一个二维数组 3阶及以上称作张量，判断张量是几阶的，就通过张量右边的方括号的个数，几个就是几阶。如：t=[[[...]]]为3阶张量。基于TensorFlow的NN：用张量表示数据，用计算图搭建神经网络，用会话执行计算图，优化线上...

2018-07-23 18:54:23 226

原创 TensorFlow笔记之python基础语法

变量不用声明类型，定义时直接初始化，如 a=0，又如 b="abcdefg"，然后即可使用运算符算数运算符：+，-，*，/，%，没有++，+=等运算符逻辑运算符：and（&&），or（||），其他的与C语言一样逻辑常量：True（true），False（false）占位符：%s，不区分类型，如：print "age: %s years" %age 列表、 ...

2018-07-22 08:45:05 292

原创 Ubuntu14.04安装Python2.7+TensorFlow1.3.0

安装python2.7 sudo add-apt-repository ppa:fkrull/deadsnakes-python2.7 sudo apt-get update sudo apt-get install python2.7 安装pip sudo apt-get install python-pip python-dev 安装TensorFlow sudo pip...

2018-07-20 21:14:08 1991

原创 HDU6098(Inversion)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6098从小到大排序，下标跟着一块儿排，对于每一个b[i]，都在A数组里面从后向前找，碰到第一个下标不是 i 的倍数的位置，对应的值就是要找的b[i]。#include #include #include #include using namespace std;const int m

2017-08-11 13:11:06 282

原创 HDU6103（Kirinriki）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6103二分。首先预处理一个dp[i][j]，表示s[i~j]这连续的一段，从中间分开，两个子串的距离。二分一个长度，判断是否存在两个长度为mid的子串距离不大于m。判断的方法是：枚举两个子串的起点 i 和 j，那么两个长度为mid的子串的距离就是 dp[i, j+mid-1] - d

2017-08-10 21:23:53 307

原创 HDU6092(Rikka with Subset)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6092题解看这里：http://blog.csdn.net/qq_36306833/article/details/76926969#include #include #include using namespace std;const int maxn = 1e5 + 10;

2017-08-09 12:44:48 297

原创 51nod1154（回文串划分）

题目链接：https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=307682无从下手的时候考虑DP……区间DP考虑优化成线性DP……统计回文串，可以枚举中点，想两边扩展……预处理出以每个字符为结尾的最长回文串，记录其起点；对于每一个字符来说，枚举以这个字符为终点的回文串，选最小值。#include #incl

2017-08-06 11:16:05 300

原创 51nod1109（01组成的n的倍数）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109从小到大枚举只含有01的十进制数，因为只含有01，所以借助二进制，从1开始，把每一个数都转化成二进制，当做十进制来使用，看除以n的余数是不是0。#include using namespace std;int digit[20];int

2017-08-05 19:43:29 293

原创 51nod1108（距离之和最小V2）

题目链接：https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=306798题目说的是“求一个点使它到这N个点的曼哈顿距离之和最小”，并不是说“在这些点里找出一个点”，所以，把三个坐标分别排序，分别取中间的那一个坐标即可。#include #include #include #include using names

2017-08-05 10:24:07 246

原创 51nod1107(斜率小于0的连线个数)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107先分别以 x 和 y 为第一和第二关键字从小到大排序，然后对 y 求逆序对……一开始竟然想用线段树来做……#include #include #include using namespace std;typedef long long

2017-08-04 21:04:01 240

原创 51nod(第K大的数)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105很神奇的双层二分……第一层二分答案 m，看这个数能否做 a[i]*b[j] 的第 k 大的数。判断的时候是计数有多少个a[i]*b[j] > m，先枚举 a[i]，再用二分找到与 a[i] 相乘大于 m 的最小的 b[j]（数组 a 和数组 b 事

2017-08-04 20:10:38 273

原创 51nod1070(Bash游戏V4)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1070打表找规律：N在斐波那契数列中，B赢；不在，A赢。#include using namespace std;typedef long long LL;const int maxn = 1e9;LL f[50];int main(

2017-07-30 15:01:00 240

原创 51nod1060（最复杂的数）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1060对于一个合数 x ，分解质因数为 x = p1^a1 * p2^a2 *……*pk^ak；从这些质因子里面选出一些乘起来，就是 x 的一个因子，假设为 y ；对于这个合数的每一个质因子，都有 a1+1 种选择（选出0个、1个、2个……a1个该因

2017-07-30 11:27:09 319

原创 HDU6053(Colorful Tree)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6035每一条路径中颜色数的总和，就是经过每一种颜色的路径条数的总和，那么每一种颜色的贡献定义为经过这种颜色的路径的数量。要计算经过一种颜色的路径数量，可以先计算不经过这种颜色的路径的数量，用 n*(n-1)/2 减去这个数量即为经过这种颜色的路径的数量。删除同一种颜色所有的点之后，这棵树就被

2017-07-30 09:15:45 334

原创 HDU6055(Regular polygon)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6055有500个整数点的坐标，问总共欧多少个正多边形。一个结论：若一个正多边形的点都是整数点，那么该正多边形是正四边形（具体证明见杨景钦在2017的国家队论文）。首先，把点排序。然后，枚举两个点，利用向量平行和垂直的关系以及正四边形各边长度相等计算出另外两个点，二分判断这两个点是否存在。

2017-07-28 10:26:37 464

原创 HDU6304(Balala Power!)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034把所有的字符串用 26 的多项式表示，所有字符串的和就是多项式相加，按照字母提取公因式，整理成26进制，作为字母的系数，按照系数给字母排序，系数越大的字母分配的权值越大。#include #include #include #include #include #include

2017-07-26 11:22:02 553

原创 ecnu3247(铁路修复计划)

题目链接：http://acm.ecnu.edu.cn/problem/3247/显然，倍数越大最小生成树就越大，那么久二分答案好了。为了防止每次kruskal的时候都要排序二导致复杂度升高，把边分成国内和国外两部分，分别排序，在 kruskal 的时候归并一下。#include #include #include #include #include using namesp

2017-05-18 19:52:13 248

原创 ecnu3260(袋鼠妈妈找孩子)

题目链接：http://acm.ecnu.edu.cn/problem/3260/仍然是搜索，暴力，每尝试一个方向，就把另外的几个方向全部堵死（造墙），如果搜到终点时步数大于等于k，则停止一切搜索，输出地图。尝试四个方向的时候不知道具体有哪几个方向可以通行，就先把几个方向保留下来，根据方向的个数来判断堵死哪几个方向。#include #include #include using

2017-05-18 19:37:13 327

原创 swjtu2385(Maximize The Beautiful Value)

题目链接：http://swjtuoj.cn/problem/2385/设 s[i] 为数列前缀和，最开始的beautiful value是 x，把a[i]向左移动 k 位后，beautiful value 位 x + (s[i-1]-s[i-k-1]) - a[i]*k，向左移动距离越大，beautiful value越小，所以只移动k位，扫描一遍取最大值即可。#include

2017-05-18 15:50:45 400

原创 swjtu2383(Music Problem)

题目链接：http://swjtuoj.cn/problem/2383/当n大于3600时，一定可以，证明：当(presum[i]-presum[j])%3600 == 0时，成立，根据抽屉原理，当n > 3600时，一定有presum[i] == presum[j](mod 3600)当n时，dpf[i+1][j] |= f[i][j];f[i+1][(j+t

2017-05-18 09:58:57 310

原创 swjtu2382（Paint Box）

题目链接：http://swjtuoj.cn/problem/2382/容斥原理。首先，用k种颜色的方案为c(k,k)*(k)*(k-1)^(n-1)，从k种颜色方案中减去用k-1种颜色方案c(k,k-1)*(k-1)*(k-2)^(n-1)，得到恰好用k种颜色方案数，多减去的k-2种颜色方案数c(k,k-2)*(k-2)*(k-3)^(n-1)要重新加上，依此类推。ans = C(m

2017-05-17 21:15:27 215

原创 swjtu2381(Matrix)

题目链接：http://swjtuoj.cn/problem/2381/直接暴力的话，总得时间复杂度是O(T*n*q)的，TLE。虽然有10^5次操作，但是矩阵大小只有500*500，而且对于同一行（列）的操作，只有最后一次有效，只保留最后一次操作就好，那么最后剩下的最多也就1000次操作，然后按照输入时的相对先后顺序暴力一次就好。#include #include #includ

2017-05-17 21:02:42 214

原创 POJ3252

题目链接：http://poj.org/problem?id=32522进制的数位dp。int dfs(int len, int num0, int num1, bool start, bool limit)，已经处理到第len位，之前已经处理的那些状态中num0个0,、num1个1，是否已经出现1了，是否受到限制注意不能有前导零。#include #include #in

2017-04-29 14:05:16 311

原创 HDU3709

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709ull dfs(int len, int piovt, int sum, bool limit)，目前处理到第len位，第piovt 为支点，目前的和为sum，是否受到限制。枚举每一位作为支点，累加 dfs(len, i, 0, true)#include #include

2017-04-29 12:51:23 296

原创 HDU3555

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555与HDU2089（不要62）相比，这道题是 “ 要49 ” ，比 “不要62” 的 dp[len][pre] 数组多了一个维度：dp[len][pre][exist]。#include #include using namespace std;typedef unsigned l

2017-04-28 11:40:38 287

原创 HDU1542

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542矩形面积并对于浮点数的离散化，真心看不懂啊……#include #include #include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt <

2017-04-16 15:39:35 286

原创 POJ2528

题目链接：http://poj.org/problem?id=2528区间增减模板题，不论是update还是query中都要进行下放标记。#include #include #define lson l, m, x<<1#define rson m+1, r, x<<1|1using namespace std;typedef long long type;const in

2017-04-11 20:28:52 245

原创 HDU2795

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795信息最多200000条，所以高度也不会超过200000，以高度为下标建立线段树（1 到 n ），初始值全都是w，保留最大值，每次取最大值，取完之后直接在query里面减去wi的长度，并更新。#include #include #define lson l, m, x<<1#defin

2017-04-10 16:26:17 308

原创 Android保存String到文件和从文件中读取String

保存inputText到默认文件“data/data/com.example.项目名/files/data”中（路径是默认的）private void save(String inputText){ FileOutputStream out = null; BufferedWriter writer = null; try{

2017-02-27 17:43:57 8464 2

原创记住密码、自动登录、显示密码

记住密码和自动登录利用SharedPreferences可以实现记住密码和自动登录的功能。在onCreate方法中添加以下代码：//记住密码和自动登录rememberPwd.setChecked(false);autoLogin.setChecked(false);sp = getSharedPreferences("BookFloating_SharedPrefreence"

2017-01-25 12:21:46 1390

原创调用摄像头拍照和从相册中选择

1. 声明对象和注册权限声明对象private EditText bookEdit/**编辑图书信息的EditText*/;private ImageView bookImage/**显示图片的按钮*/;private Button takePhotol/**拍照按钮*/, getFromCD/**从相册获取照片按钮*/, upLoad/**上传按钮*/;public stati

2017-01-25 12:19:44 780

原创 ViewFlipper

ViewFlipper1.手势注册在res文件夹下新建anim文件件，存放left_in.xml、left_out.xml、right_in.xml、right_out.xml四个文件。left_in.xml文件内容：xml version="1.0"encoding="utf-8"?>xmlns:android="http://schemas.android.com/ap

2017-01-25 12:17:22 226

原创 Android注解式绑定控件

一般的绑定headPicture = (ImageView)findViewById(R.id.UserHeadPicture);注解式绑定1) 导butterknife.BindView包：http://jingyan.baidu.com/article/48b37f8d37ca921a64648833.html2) 编写处理注解的方法（直接粘贴就可以，没

2017-01-25 12:15:14 3095 1

原创 UVA11426

令S[n] = sum{gcd(i,j) | 1令f[n] = gcd(1,n)+gcd(2,n)+……+gcd(n-1,n)，则S[n] = f[1]+f[2]+f[3]+……+f[n]；令g(n,i)为gcd(x,n) == i 的 x 的个数，则f[n] = sum{i*g(n,i) | n % i == 0}；gcd(x,n) gcd(x/i, n/i) == 1，所以g(n

2016-11-21 23:25:03 286

原创 POJ1324(Astar)

题目链接：http://poj.org/problem?id=1324状态记录：只记录头的位置，其他的部分只要从头部开始沿着连续的方向走就好了，所以只要记录身体与前一段的方向即可。单纯的BFS也能做，这里作为练习用A*。先贴A*模板struct node{ type s; int f, g, h;}st,ed;short c[];int f[];stru

2016-10-27 23:09:23 671

原创最长不XX子序列

#include #include using namespace std;int a[200020];int g[200020];int k;void Find(int i) //最长不下降子序列{ int l = 1, r = k; int ans = 0; while (l <= r) { int mid = (l+r) >

2016-10-17 09:47:10 167

TensorFlow简单应用实例

HttpGet_jar包

空空如也