- 博客(52)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 动态规划-股票利益最大化问题
股票利益最大化问题：给定股票价格序列，规定(买入、卖出)的最多次数K，求最大的总利润。(一次买入和卖出为完整交易)1.K=1 Leetcode121记录遍历到第i天的时候之前的股票价格最小值，那么如果当天卖出，能取得最大利润肯定是当前股票价格减去之前最低的股票价格最后取遍历的最大值。# 股票利益最大化问题：给定股票价格序列，规定(买入、卖出)的最多次数K，求最大的总利润。(一次买入和卖...
2020-02-27 22:21:59
2228
原创 神经网络权重初始化问题思考
众所周知，神经网络权重不能初始化为常数，更不能全部初始化为0。依据反向传播的思想可知：**每个权重的更新梯度与其之后相关的权重、神经元的输入、输出和其前一个神经元的输出有关(这里不进行具体推导)。**网上很多相关文章说不能初始化为0或者常数，这个结论肯定是正确的。但是原因却不是这样会导致权重不更新了。其实完全错误，只要有误差，就会更新。现假设神经网络的通用形式形式如下：有一个输入层，n个隐藏层...
2020-02-26 16:01:22
1302
原创 SGD、Momentum、RMSProp、Adam等优化算法比较
算法名称公式解释梯度下降(GD)θt=θt−1−α⋅▽θt−1J(θt−1)\theta_t=\theta_{t-1}−α⋅▽_{\theta_{t-1}}J(\theta_{t-1})θt=θt−1−α⋅▽θt−1J(θt−1)使用所有数据进行梯度下降随机梯度下降(SGD)θt=θt−1−α⋅▽θt−1J(θt−1;x(i)y(i))\theta_t=...
2020-02-23 00:05:54
555
原创 链表环问题
链表环问题:给定一个链表，判断该链表中是否有环？如果有的话，环的长度是多少？环的入口是哪个节点？解决：使用快慢指针策略，两个指针都从头指针出发，快指针每次走两步，慢指针每次走一步。1.判断链表是否有环？如果快慢节点相遇，那么链表有环。2.如果有环，环的长度是多少？快慢指针相遇后，固定其中一个指针(如快指针)不动，另一个指针(即慢指针)以步长为1前进，下次相遇之前，慢指针...
2019-09-15 23:54:33
266
原创 约瑟夫环
约瑟夫环问题：有n个人，编号依次为:1,2,3...n,这n个人按照编号顺序排成一个圈，现指定一个起始编号start(1<=start<=n)和退出编号m(m>=1)，表示从第start个人往后循环依次按照1,2...m的顺序叫号，叫到m的人退出当前圈，并且下一个人从0开始叫号，并下一次叫到m的人继续退出当前圈，以此往复，现在求最后一个退出的人的编号是多少？解法一:...
2019-09-10 00:34:09
245
原创 dfs算法入口参数浅析
好久不写博客，懒了也胖了。之前半年一直在忙着保研的事情，算法也落下了不少，最近仓促准备蓝桥杯，刷了几道题目。之前一致认为dfs算法算是我用的比较熟练的，但是最近遇到了一些相关的题目，让我不得不重新审视这个算法。dfs算法就不多介绍，一句话说他就是"一条路走到底，不撞南墙不回头"的算法，本文主要研究dfs算法的入口函数时的参数选择问题。问题引入: 用dfs求排列组合的结果，例如求C(13,5),即...
2018-03-24 15:22:55
1366
原创 免费馅饼
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2017-05-22 18:27:27
401
原创 Car
Car Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2017-05-03 18:24:01
377
原创 ArcSoft's Office Rearrangement
ArcSoft's Office RearrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1133 Accepted Submission(s): 428Problem Description
2017-05-01 22:46:21
567
原创 蓝桥杯决赛之危险系数
标题：危险系数 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x
2017-04-27 20:12:27
1123
原创 蓝桥杯决赛之方块填数
【编程题】(满分33分) “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。
2017-04-26 12:36:21
669
原创 蓝桥杯决赛之排日程
【编程题】(满分32分) 某保密单位机要人员 A，B，C，D，E 每周需要工作5天，休息2天。 上级要求每个人每周的工作日和休息日安排必须是固定的，不能在周间变更。 此外，由于工作需要，还有如下要求： 1. 所有人的连续工作日不能多于3天（注意：周日连到下周一也是连续）。 2. 一周中，至少有3天所有人都是上
2017-04-24 23:16:23
670
原创 扫雷
扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
2017-04-23 18:10:16
648
1
原创 蓝桥杯之寒假作业
寒假作业:现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及： 7
2017-04-06 17:50:50
5815
9
原创 蓝桥杯之分糖果
标题：分糖果 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。【格式要求】 程序首先读入一个整数N(
2017-03-29 18:21:37
849
2
原创 蓝桥杯之振兴中华
标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要
2017-03-20 21:13:34
565
1
原创 BFS和DFS下的拓扑排序
DAG是一种有向无环图，可以用来表示各种事务执行的先后顺序,而拓扑排序的作用就是找到恰当的工作顺序，使得对于所有有向边，都保证顶点u出现在顶点v之前。具体的拓扑排序的形象解释我这里就不多废话了,下面直接附上两种搜索形式下的拓扑排序: 1.广度优先搜索实现的拓扑排序:#include#include#includeusing namespace std;#define Max
2017-03-13 22:26:41
1468
1
原创 名人问题
题目: 在一次聚会中，你想找出来聚会的人中所有的名人，名人就是别人认识他，而他不认识别人。现在在聚会的k个人中，输入邻接矩阵adj[i][j]用来表示他们之间的关系，其中 adj[i][j]=1表示i认识j,adj[i][j]=0表示i不认识j。输入: 第一行输入k，表示一共有k个人,编号从1到n 之后k行输入邻接矩阵输出; 输出所有名人
2017-02-27 23:08:17
4903
3
原创 优先队列之加油站最小加油次数
分析:这里最笨的方法是使用递归下的深度优先搜索(为啥感觉好像每个题目都可以深度搜索一样，蜜汁尴尬)，对于每个加油站，有加油和不加油两个选择。然而在看到限制条件中1 我们结合下实际情况：我们想象下，车子在还有油时，不断向前行驶，每遇到一个加油站i时，都把Bi量的油放在车上，注意这并不是给油缸加油，只是相当于放在后备箱了，然后在车子没有油时，从后备箱选择一个油量最大的进行加油，这样不
2017-02-22 21:52:00
2694
原创 递归与非递归下二叉查找数的插入·查找和删除
至于二叉查找数的特性和上述三个操作的具体分析我就不多阐述，具体直接看代码，注释中有解释和部分分析: 非递归：#include#includeusing namespace std;struct Node{ int key; Node *right,*left,*parent;};Node *root,*Nil;//插入 void insert(int k){ Nod
2017-02-19 23:47:34
413
原创 动态规划之多重部分和问题
分析:拿到这道题目，当然可以用递归的形式进行深度搜索遍历每种情况，但是效率会非常低。一般递归带有前后数值关系的递归是可以用动态规划转化的，效率会提高很多。 至于动态规划，最重要的就是准确定义动态数组的意义并找准前后的递推式.我们这里定义dp[i][j]为bool类型，其意义表示为用前i种数(下标为0~i-1)能否凑成和j,能的话则dp[i][j]=true,反之则dp[i][j]=false
2017-02-17 23:09:15
1908
原创 二叉树的重建
题目:现有两个节点序列，分别是同一个二叉树进行前序遍历和中序遍历的结果。请编写一个程序，输出该二叉树按后序遍历时的节点序列。输入: 第一行输入二叉树节点数n. 第二行输入前序遍历的节点编号序列，相邻编号用空格隔开。 第三行输入中序遍历的节点编号序列，相邻编号用空格隔开。 节点编号是从1至n的整数。注意,1不一定是根节点。输入:在一行中输出按后序
2017-02-16 20:39:56
329
原创 背包问题的动态规划形式解
我们在利用递归解决背包问题时，我们使用了记忆化搜索(详见背包问题的递归形式解)，我们其实可以发现在当前参数的递归函数，其返回的值与其拥有临近参数的递归函数的返回值是有关系的。在借鉴了记忆化搜索的思路下，我们其实可以想想，如果要求指定参数的递归函数的返回值，那么如果其临近参数的递归函数的返回值都已经存储在数组中，如dp[][]中，那么我们不需要不断调用递归，直接通过dp数组中的值并通过一定的递推式就
2017-02-13 16:48:49
332
原创 背包问题的递归形式解
背包问题是学习算法和数据结构时肯定会接触到的，我老早就了解到这个问题，可直到今天看到《挑战》书上才详细了解这个问题.该问题的题设和要求如上。拿到这个问题，最先想到的思路就是利用递归针对每个物品是否放入背包进行两种情况下的搜索。详细的源码和解释如下:
2017-02-13 16:22:48
4507
2
原创 霍夫曼树之切割木板最小总代价问题
对于本题的切割方案，在给出了最终的切割结果后，我们其实可以使用倒推的方法，将最终的小木板不断合成大木板，大木板的长度就是本次合并的开销，和相同条件下的切割的开销是一样的。这样想的话，想要总开销小的话，其实想想的话，就可以知道，肯定是不断先合并最小的.因为比如一个小木块a合并成大木块b之后大木块b又和别的木块合并成大木块c,那么大木块中的开销其实包含了原先小木块a的两倍长度，并且大木块c继续合并
2017-02-12 22:49:42
2540
1
原创 贪心算法之区间调度问题
分析:拿到这道题目，首先要看清楚最终的题目要求，它的要求是参与尽可能多的工作，并不是说工作总时间最长。对于这题我们其实可以使用贪心算法，就是不断选取当前最优策略我们不断选取工作，其实可以有以下几种思路进行选取,并进行聚反例来排除这种思路:1.在可选的工作中,选取开始时间最早的. 反例： 这种情况下先根据开始最早原则选取3号工作，这样剩下的1,2工作
2017-02-12 10:19:03
3296
1
原创 传送带装载货物的最优解问题
题目:传送带上依次送来了重量分别为:Wi(i=0,1,2,3.......,n-1)的n个货物。现在要将这些货物装到k辆卡车上。每辆卡车可装载的货物数大于等于0,但货物的重量总和不得超过卡车的最大运载量P.所有卡车的最大最大运载量一致。请编写一个程序，输入n,k,Wi,求出装载全部货物所需的最大运载量P的最小值。输入:第一行输入n和整数k,用空格隔开。接下来n行输入n个整数Wi,每个数占一行。输出:输出P的最小值，占一行。限制:1<=n<=10000 1<=k<=10
2017-02-11 16:08:01
3073
原创 搜索之散列法建立简易字典
要知道的是，散列法搜索不像昨天介绍的两种搜索方式，线性搜索和二分搜索中元素可以排列在任意位置，而散列法搜索则是根据各元素的值来确定存储位置，然后将位置保管在散列表中，从而实现数据的高速搜索。其中散列表是一种数据结构，能对包含关键字的数据集合高效地执行动态插入，搜索，删除操作。虽然链表也能完成同样操作，但搜索和删除的复杂度都高达O(n). 散列表由能容纳m个元素的数组T，以及根据关键字决定数组下标的函数共同组成。就像上面所说的，元素的位置室友元素值决定的，这就比较像一个字典了。散列表大致可通
2017-02-05 11:34:08
591
原创 搜索之线性搜索和二分搜索
今天介绍下搜索的方法，其实对于今天介绍的两种搜索方式是很简单的，尤其是线性搜索，但是本着完整性的心态，还是不想把搜索这章中两种简单的方法漏掉，那就稍微简单介绍下吧。注意:本博文介绍的搜索都是不含重复元素的搜索，至于重复下的搜索，只需用到另外一个数据结构用来存放这多个重复元素的下标就行了，就不多作介绍。
2017-02-04 22:45:48
2970
1
原创 有放回抽签求和解法的层层优化
题目：将写有数字的n个纸片放入口袋中，你可以从口袋中抽取4次纸片，每次记下纸片上的数字后都将其放回口袋中。在抽取前心中记住一个数字m，编写一个程序，判断当纸片上所写的数字一次为Ki(i=1,2,3.....n)时,这四次抽取的纸片上的数字之后有没有可能为m,如果可能就输出"Yes",不可能则输出"No".限制:1
2017-01-30 22:34:38
1006
原创 蚂蚁相遇问题的巧解
题目：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离为Xi，但不知道它当前的朝向，请计算所有蚂蚁落下竿子所需的最短时间和最长时间。
2017-01-29 23:41:17
6187
1
原创 栈匹配法求水坑面积
题目: 输入：用"/"和"\"代表地形断面图中的斜面，用"_"代表平面。在第一行之内完成输入。例如上图中通过字符串： \\///\\_/\\/\\\\/_/\\///输入。 输出：第1行输出该地区积水处横截面的总面积A(正数) 第2行从左至右按顺序输出积水处的数量k，以及各积水处的横截面积Li(i=1,2,......,k),相邻数据用空格隔开 限制：1<=字符串的长度<=2000 输入示例：
2017-01-29 21:09:32
708
2
原创 C++标准库之vector和list
在算法比赛中，想要使用数据结构来存放数据，虽然之前介绍了栈，队列，链表等，但是在比赛中的有限时间中，我们不可能自己动手通过基本的数组，链表来组合或包装来获得自己需要的数据结构，所以掌握C++标准库中已经封装好的数据结构就显然成为一种不得不做的事。其实在之前介绍队列和栈时，我的源代码中就已经使用了标准库中的stack和queue，那么今天就介绍下标准库中另外两个基本的数据结构---vertor和list
2017-01-28 17:39:19
439
原创 在指定长度的棍子中找到能组成最大周长三角形的三根棍子
在给定的一组代表棍子长度的数组中，找到三根棍子，可以构成三角形，并且该三角形是能组成的三角形中周长最大的。 拿到这题，首先最能想到的一个方法就是三重循环的方法，把所有三根棍子的组合罗列出来，并对其中能组成三角形的周长与之前找到的最大周长比较，大于原先的最大周长，则更新最大周长。(判断构成三角形的充要条件：最长棍子的长度<其余两个棍子长度之和)
2017-01-26 22:29:36
3663
1
原创 初等数据结构之链表
今天介绍一个非常简单的数据结构--链表，对于很多人这时一种非常易理解的数据结构。 顾名思义，这种数据结构的特点就是每个元素之间被一条条的链子关联着，就像铁链一样。 在这条链条上的每个铁环我们成为“结点”，而每个铁环之间的挂钩我们使用“指针来实现”。链表这种数据结构有好几种形式，像单向不循环链表，单向循环链表，双向循环链表等等，这里我们就介绍其中最复杂的双向循环链表，其包含了其它几种形式链表的所有知识点。 链表中的每个结点，我们使用C++中的结构体来实现，并将节点元素值和”铁环
2017-01-26 15:04:23
463
原创 初等数据结构之队列
数据结构中还有个比较常用的就是队列，相比较于之前一篇介绍的栈的“后入先出”的特点，队列的特点就是“先进先出” 类比于栈，其实很容易就能知道队列的“先进先出”特点的具体意义，不过下面我还是会用图片的形式形象介绍下~在介绍之前，首先要知道队列的几个比较重要的方法，我们利用enqueue(x)向队列队尾添加元素x,dequeue()则是弹出队首元素,同时类似于栈的top指针，我们还使用head指针指向队首元素，tail指向队尾元素的后一个位置(这样指定的原因是为了进行队空的判断)。
2017-01-20 14:28:47
369
轻量级目标检测网络.docx
2019-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人