动态规划之背包模型例题

1. HDU 1203 I NEED A OFFER! 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1203 稍微转化下,dp[i]表示的是前i个学校不被接受的最小概率。 代码如下: //include <bits/st...

2019-04-28 17:19:50

阅读数 217

评论数 0

动态规划之区间模型

1. POJ 1159 Palindrome 题目链接: http://poj.org/problem?id=1159 递推式为 if a[i]==a[j] dp[i][j]=d[i+1][j-1]; else dp[i][j]=min(dp[i+1][j],dp[i][j-1]); ...

2019-04-25 16:36:33

阅读数 16

评论数 0

动态规划例题之线性模型

1. POJ 3616 Milking Time 题目链接: http://poj.org/problem?id=3616 先按时间先后顺序排序,然后按照题目所要求的规则进行dp。 代码如下: //include <bits/stdc++.h> #inclu...

2019-04-23 00:26:39

阅读数 28

评论数 0

最大M子段和例题

1. HDU 1081 To The Max 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1081 emmm,4层for循环暴力解出来的。5*1e7的复杂度竟然没超时。 代码如下: //include <bits/std...

2019-04-21 10:09:32

阅读数 10

评论数 0

最长单调子序列例题

1. HDU 1025 Constructing Roads In JGShining's Kingdom Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small citie...

2019-04-11 15:18:00

阅读数 56

评论数 0

记忆化搜索例题 记忆化搜索

1.poj 1579 题目链接: http://poj.org/problem?id=1579 代码如下: #include <cstdio> #include <cstring> #include <algorith...

2019-04-09 16:17:06

阅读数 39

评论数 0

二叉搜索树的删除操作(附例题)

。。。这一部分真心让我懵逼,可能是我太笨的缘故吧。。。。 二叉搜索树的删除操作。。。具体方法要分情况, 1. 若删除的节点没有孩子的时候,直接删除此节点,然后将父节点NULL; 2.若删除的节点有一个孩子的时候,直接将父节点连接到其孩子节点,然后删除此节点。 3.若有两个节点的时候,这时候...

2018-07-03 20:37:20

阅读数 1213

评论数 2

神经网络:SGD与Batch比较(python实现)

前一篇博客讲述了SGD和Batch方法的代码实现,本篇博客主要是比较SGD和Batch方法的学习速度,通过平均误差来进行比较,为了确保公平,两种方法的权重用相同的值初始化。 在这里附上代码: #!/usr/bin/env python import math import random ...

2019-06-23 17:01:23

阅读数 51

评论数 0

PyCharm无法找到已安装的Python类库的解决方法

之后就显示安装的python类库了

2019-06-23 16:21:43

阅读数 2

评论数 0

神经网络:delta规则与广义delta规则以及利用SGD,Batch实现delta方法(python代码)

delta规则: 如果一个输入节点导致一个输出临界点产生误差,则这两个节点之间的权重将根据输入值xj和输出偏差ei成比例地进行调整。该规则可以用公式表现为: wij = wij +a*ei*xj; 其中: xj=输入节点的输出(j=1,2,3) ei=输出节点i的误差 wi...

2019-06-22 09:43:47

阅读数 21

评论数 3

如何解决高并发,秒杀问题

相信不少人会被这个问题困扰,分享大家一篇这样的文章,希望能够帮到你! 一、秒杀业务为什么难做? 1)im系统,例如qq或者微博,每个人都读自己的数据(好友列表、群列表、个人信息); 2)微博系统,每个人读你关注的人的数据,一个人读多个人的数据; 3)秒杀系统,库存只有一份,所有人会在集中的...

2019-06-19 09:36:58

阅读数 9

评论数 0

Linux 实现用信号量控制多线程操作实例

1.有三个线程执行以下的程序,线程1负责输入10个整数,判断整数的奇偶性,如果是偶数线程2输出,如果是奇数线程3输出,线程2和线程3最后统计输出偶数和奇数的总数。用信号量机制实现这三个线程的同步与互斥活动,并线程来实现。 首先创建出3个线程,因为线程1必须等线程2或线程3输出一个数才能进行操作,...

2019-06-06 16:04:36

阅读数 8

评论数 0

Java多线程 -sleep 用法详解(转)

我们可能经常会用到 Thread.Sleep 函数来使线程挂起一段时间。那么你有没有正确的理解这个函数的用法呢?思考下面这两个问题: 假设现在是 2008-4-7 12:00:00.000,如果我调用一下 Thread.Sleep(1000) ,在 2008-4-7 12:00:01.000 的...

2019-06-02 16:26:23

阅读数 5

评论数 0

Java 多线程实例

1.多窗口同时买票: package com.qst.dms.Server; import java.awt.dnd.DnDConstants; import java.util.concurrent.locks.ReentrantLock; //处理并发 public class Ser...

2019-06-02 11:10:02

阅读数 7

评论数 0

一个Servlet处理多个请求(转载)

一、为什么要使用一个Servlet来处理多个请求? 当浏览器发送了一次请求到服务器时,servlet容器会根据请求的url-pattern找到对应的Servlet类,执行对应的doPost或doGet方法,再将响应信息返回给浏览器,这种情况下,一个具体的Servlet类只能处理对应的web.xm...

2019-05-20 09:35:54

阅读数 6

评论数 0

HTML里form, table表示表格的时候有什么区别?

html中form表示一个表单,用来把一系列的控件包围起来,然后再统一发送这些数据到目标,比如最常见的注册,你说需要填写的资料,都是被封装在form里的,填写完毕后,提交form内的内容,如果不再form内则不会提交。 table 则是用来布局的 当你填写资料的时候 你有没有发现页面所提供的文本...

2019-05-19 08:51:18

阅读数 24

评论数 0

Codeforces Round #561 (Div. 2) ABC题解

虽说是退役了,但是上分这种事还是放不下滴,有空打打比赛,锻炼下智商 题目链接: 传送门 A. Silent Classroom 统计相同首字母的单词数目,然后每个字母群的最小分组为num*(num-1)/2; 参考代码: //include <bits/stdc++.h...

2019-05-18 17:18:33

阅读数 14

评论数 0

Java 单实模式的创建

单实例类是指多个单例对象的类只能允许一个实例存在,这样写节省了内存资源。 就比如数据库操作,我们创建数据库连接的时候就会新建一个对象,其实这个操作只需要一个实例就可以,完全不用新建对象,这就用到了单实例类。 附上其中一种写法的代码: //单实例类的创建 public class test ...

2019-05-17 11:48:54

阅读数 9

评论数 0

ZOJ - 4032 Magic Points

题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4032 所要连成的直线一定是斜率不相等并且交点一定是两个直线相交。 按照下面图的规律找点就可以了。 代码如下: //include &lt...

2019-04-27 16:03:49

阅读数 42

评论数 1

Codeforces Round #555 (Div. 3) ABC1C2DE题解

比赛链接: http://codeforces.com/contest/1157 A. Reachable Numbers 模拟,用个vis记录下是否被访问就可以了 代码如下: //include <bits/stdc++.h> #include &...

2019-04-27 15:15:08

阅读数 76

评论数 0

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