hexianhao-CSDN博客

转载神经网络

概述以监督学习为例，假设我们有训练样本集，那么神经网络算法能够提供一种复杂且非线性的假设模型，它具有参数，可以以此参数来拟合我们的数据。为了描述神经网络，我们先从最简单的神经网络讲起，这个神经网络仅由一个“神经元”构成，以下即是这个“神经元”的图示：这个“神经元”是一个以及截距为输入值的运算单元，其输出为，其中函数被称为“激活

2017-01-22 16:45:59 622

转载 Linux cut用法

一、作用 cut命令是一个选取命令，其功能是将文件中的每一行”字节” ”字符” ”字段” 进行剪切，选取我们需要的，并将这些选取好的数据输出至标准输出二、格式 cut -[n]b file cut -c file cut -d[分隔符] -f[域] file 三、参数解释 -b(bytes) ：以字节为单位进行分割。这些字节位置将忽略多字节字符边界，除非也指

2017-01-21 19:17:48 599 1

转载 Linux bash逐行读取文件的方法

方法一，指定换行符读取： for LINE in `cat /etc/passwd` do echo $LINE done 方法二，文件重定向给read处理： cat /etc/passwd | while read LINE do echo $LINE done 方法三，用read读取文件重定向： while rea

2017-01-21 17:45:07 555

转载 “error LNK1169: 找到一个或多个多重定义的符号”的解决方法

问题描述如下：有三个源文件，A.h、B.cpp、C.cpp。 A.h是头文件，其中声明了三个变量a1、a2、 a3。 B.cpp是A.h中所声明的类的实现源代码，C.cpp是主程序文件。B.cpp和C.cpp中均包含头文件 A.h。在编译时，编译能够通过，但链接时出了问题，出现”error LNK1169: 找到一个或多个多重定义的符号“的错误。经过分

2016-11-02 18:54:32 602

原创 hihocoder #1329 : 平衡树·Splay

#1329 : 平衡树·Splay 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。小Hi：怎么了？小Ho：小Hi你也知道，我平时运气不太好。所以这也反映到了我写的Treap上。小Hi：你是说你随机出来的权值不太好，从而

2016-10-10 22:12:59 1094

原创 nyoj 945 Just do it(莫队算法)

Just do it 时间限制：2000 ms | 内存限制：65535 KB 难度：4 描述蚂蚁终于忍受不了宇宙总部要回地球了，它叮嘱我不要再编它的故事了，有啥事直接说，有啥问题直接问就好了，它相信大家都能替他解决的，毕竟都解决了不少问题了。好，这次就直接说问题求一个序列的某个区间中出现了多少不相同的数字。对于一个序列会询问很多很多次。

2016-10-01 20:43:26 412

原创 hdu 5692 Snacks(dfs序+线段树区间更新)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5692 解题思路：这道题是树节点的点权更新，而且涉及到子树，常用的思路是利用dfs序，用线段树来对区间进行维护。这道题就是这样做的，由于某一个点的权值改变，它的子树必定都会受影响，所以这里正好可以用线段树区间更新来维护从0号节点到各个节点的前缀和，那么最大的肯定就是这些区间里最大前缀和。 #

2016-10-01 20:03:38 331

原创 CSU 1811 Tree Intersection(dfs序+莫队算法)

1811: Tree Intersection Time Limit: 5 Sec Memory Limit: 128 MB Submit: 239 Solved: 108 [Submit][Status][Web Board] Description Bobo has a tree with n vertices numbered by 1,2,…,n and (n-1

2016-10-01 10:04:04 384

原创 nyoj 1272 表达式求值(中缀式转后缀式)

表达式求值时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是表达式，则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是表达式，则函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和，再从中

2016-09-29 20:42:18 361

原创 nyoj 1261 音痴又音痴的LT(离散化+树状数组求K小数)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1261 解题思路：比较水的题，用离散化+树状数组求K小数即可，先用一次离线处理。 #include #include #include #include #include #include using namespace std; const int maxn = 1

2016-09-28 23:23:37 432

原创 nyoj 680 摘枇杷(二分+贪心)

摘枇杷时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述理工学院的枇杷快熟了，ok，大家都懂得。而且大家都知道，学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树，而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树，小Y可以把这n棵枇杷树分成m组，每组枇杷果的数量是这组内每棵

2016-09-28 21:14:21 407

原创 nyoj 677 碟战(最大流最小割定理)

碟战时间限制：2000 ms | 内存限制：65535 KB 难度：4 描述知己知彼，百战不殆！在战争中如果被敌人掌握了自己的机密，失败是必然的。K国在一场战争中屡屡失败，就想到自己的某些城市可能会有敌方的间谍。在仔细调查后，终于得知在哪些城市存在间谍。当然这个消息也被敌方间谍得知，所以间谍们开始撤离，试图到达K国唯一机场，然后抢夺飞机回国。由于城市

2016-09-27 23:33:17 367

转载 hihocoder #1343 : Stable Members(支配树)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Recently Little Hi joined an algorithm learning group. The group consists of one algorithm master and Nmembers. The members are numbered from 1 t

2016-09-05 17:59:35 797

原创 hihocoder #1362 : 修补木桶(二分+dp)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述一只木桶能盛多少水，并不取决于桶壁上最高的那块木板，而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成，第i块木板的长度为Ai。现在小Hi有一个快捷修补工具，每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L 注意: 木

2016-09-01 17:06:24 652

原创 hihocoder 第113周 Fibonacci(动态规划)

题目大意：给定一个数字序列，求该序列的所有子序列中有多少是斐波拉契数列的前缀，即满足"1 1 2 3 ..."的形式。解题思路：首先注意ai的范围，首先可以肯定斐波拉切数列不会太多，最多25个。那么可以利用动态规划的思想，dp[i][j]表示前i个串当中，以斐波拉切数列中的第j数个结尾的，有多少种。那么可以很简单的得到状态转移方程： IF a[i] = fib[j] d

2016-09-01 08:41:07 451

原创 nyoj 947 Max Xor(字典树)

Max Xor 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述给一个长度为 n 的数列 {an} ，找出 max {ai ^ aj}。输入多组测试数据。第 1 行 1 个数 n。（1 接下来的 1 行有 n 个数 ai。（0 输出1 行有 1 个数，max {ai ^ aj}。样例输入 3 0 1 2 样例输出

2016-08-26 16:13:14 675

原创 poj 1743 Musical Theme(后缀数组)

Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26471 Accepted: 8936 Description A musical melody is represented as a sequence of N (1<=N<=20

2016-08-23 23:31:03 321

原创 poj 3261 Milk Patterns（后缀数组）

Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14130 Accepted: 6263 Case Time Limit: 2000MS Description Farmer John has noticed that th

2016-08-23 20:56:24 276

原创 nyoj 133 子序列(尺取法+离散化)

子序列时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。如2 8 8 8 1 1，所求子串就是2 8 8 8 1。输入第一行输入一个整数T(0 每组测试数据的第一行是一个整数N(1 随后的一行有N个正整数，表示给定

2016-08-23 16:10:02 805

原创 nyoj 931 货物运输(Floyd输出路径)

货物运输时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 S国有n个城市，从a城到b城运货的花费有两部分组成：（1）a城到b城的运输费（2）途径城市的税收例如：a 运货到 b，走路线a —> i —> j —> b ,总花费为a 到 i ，i 到 j，j 到 b 的运输费、i，j 城市的税收之和。已知任意两个

2016-08-23 09:38:58 378

原创 nyoj 720 项目安排（dp+二分优化）

项目安排时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮

2016-08-20 17:05:12 648

原创 nyoj 174 Max Sequence(最大子串和变形)

Max Sequence 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 Give you N integers a1, a2 ... aN (|ai| You should output S. 输入The input will consist of several test cases. For eac

2016-08-20 11:42:05 615 1

原创 nyoj 208 Supermarket(贪心)

Supermarket 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured a

2016-08-20 10:34:14 225

原创 nyoj 1216 整理图书(dp)

整理图书时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述小明是图书鹳狸猿，他有很多很多的书堆在了一起摆在了架子上，每摞书是横着放的，而且每摞书是订好的是一个整体，不可分开，（可以想象架子是一条直线）,但是这些书高度却参差不齐，小明有强迫症，看不得不整齐所以他想让这些书的高度形成一个非降序列他才舒心，可是这些书是有序的，所以他只能把

2016-08-19 09:48:19 291

原创 nyoj 1217 GLaDOS的耳机

GLaDOS的耳机时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 GLaDOS是个耳机控。对于他来说，已经不满足于只是听出供电设备是水电、核电还是火电了。GLaDOS有更大的目标，他想听出宇宙中最神秘的代号为"Y_A_FL"的声音。为了实现这个目的，GLaDOS决定为他的耳机加工升级。但是笨手笨脚的GLaDOS表示加工

2016-08-19 09:28:25 309

原创 CSU 1506 Double Shortest Paths(最小费用最大流)

1506: Double Shortest Paths Time Limit: 1 Sec Memory Limit: 128 MB Submit: 338 Solved: 122 [Submit][Status][Web Board] Description Input There will be at most 200 test cases. Eac

2016-08-18 11:02:25 288

原创 nyoj 791 Color the fence(贪心)

Color the fence 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks t

2016-08-17 20:14:34 352

原创 CSU 1510 Happy Robot(字符串上的dp)

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 182 Solved: 85 [Submit][Status][Web Board] Description Input There will be at most 1000 test cases. Each case contains a command sequ

2016-08-16 10:33:10 522

原创 hdu 5491 The Next(数学模拟)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5491 分析：对于给出的D，我们令D++，然后首先判断D是否属于区间[S1，S2]，如果属于，那么D即为答案，否则无异于以下两种情况：（1）D中1的个数小于S1，对于这种情况，我们需要做的就是在增加D的同时，增加其二进制中1的个数，我们从其二进制的低位（假设最低位的标号为0）开始找，找到第一个

2016-08-11 09:47:53 300

原创 hdu 5493 Queue(逆序对，线段树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5493 解题思路：一道线段树的题目，因为是前面或者后面有k个比自己高的人，所以我们应该按照由身高从小到大排序，这样前面的人对后面的人就没有什么影响。我们线段树中存的是每一段有多少空位置。这样每次如果根节点的空位置小于k，那么很明显没办法放，同样因为前面对后面的没有什么影响，我只需要找到k和n-k-

2016-08-10 20:09:05 805

原创 poj 2248 Addition Chains(迭代加深搜索)

Addition Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5067 Accepted: 2742 Special Judge Description An addition chain for n is an integer seq

2016-08-08 16:44:25 476

原创 poj 2258 The Settlers of Catan(边的搜索)

The Settlers of Catan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1193 Accepted: 782 Description Within Settlers of Catan, the 1995 German game of the

2016-08-08 15:15:17 1354

原创 hdu 1560 DNA sequence(迭代加深搜索)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1560 题意：从ｎ个串中找出一个最短的公共串,，该公共串对于n个字符串不要求连续，即只要保持相对顺序就好。解题思路：根据数据量这题可以用搜索，通过这题学到了迭代加深搜索。我们可以去搜索最后满足条件的串，但这题的关键是如何去找匹配，我们可以定义一个数组len[i],表示搜到当前这个串时，第i

2016-08-08 11:10:51 400

原创 poj 1186 方程的解数(线性探测再哈希)

方程的解数 Time Limit: 15000MS Memory Limit: 128000K Total Submissions: 7084 Accepted: 2431 Case Time Limit: 5000MS Description 已知一个n元高次方程：其中：x1, x2,...,xn是未知数，

2016-08-08 09:52:58 493

原创 hdu 5636 Shortest Path(Floyd最短路)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5636 解题思路：这道题可以用Floyd解决，不过需要特殊处理一下：实际上我们只需要利用添加的那三条边即可，其他的点完全可以通过那三边进行跳转。也就是说假设求i到j的距离dis[i][j]，我们应该尽可能通过那“三座桥梁”，所以我们只需要枚举6个点当中的其中两个即可。而这6个点之间任意

2016-08-07 17:52:06 443 3

原创 hdu 5631 Rikka with Graph(无向图的割边)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5631 解题思路：这题要求删除边，使得无向图继续连通。由于n个节点只有n+1条边，所以要么删除一条边，要么删除两条边。数据量比较小，可以枚举要删除的边即可。删除一条边很简单，关键是怎么删除两条边。这里提供一个用图论的方法解决。假设我们先枚举删除的两条边中的一条，那么要在剩下的图当中

2016-08-07 15:42:44 448

原创 BestCoder Round #86

Price List Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 97 Accepted Submission(s): 69 Problem Description There are n shops

2016-08-07 08:05:01 264

原创 hdu 1226(bfs+同余剪枝)

超级密码 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3864 Accepted Submission(s): 1240 Problem Description Ignatius花了一个星期的时间终于找到了传

2016-08-06 11:18:15 281

原创 hihocoder Tower Defense Game(树上贪心)

题目大意给定一颗以1为根节点的树，每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p，离开时可以收回q，每个节点只产生一次购入和卖出。请你选择一个遍历的顺序，要求在遍历的过程中身上的钱数不小于0，且出发时带的钱数最少。按照遍历的顺序是指：当你选择了一颗子树之后，你需要将这个子树全部走完，才能选择其他子树。解题思路该题为一道树形图上的贪心问题。我们每一步的

2016-08-05 09:50:33 524

原创 hdu 2448 Mining Station on the Sea(最短路+费用流)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2448 题意：给你一个由N个港口和M个海上油田构成的连通无向图(给出了图中所有的边和权值),现在给你N个船所在的油田编号,问你让这N条船,每条都回到1个港口去(每个港口最多只能容纳一条船),问你这N条船行走的总距离最短是多少? 解题思路：首先可以用Floyd算法，求出油田到港口的最短路径。由于一个

2016-08-04 08:56:21 544