区间DP经典三道题目

题目:NYOJ 746:http://acm.nyist.NET/JudgeOnline/problem.PHP?pid=746 题意:给定一个数,要求拆成m个数相乘,求最大的结果是多少 代码: #include #include #include #include #defin...

2017-06-17 15:33:25

阅读数 277

评论数 0

java回忆篇

内部类 (1)  在方法间定义的非静态内部类: ● 外围类和内部类可互相访问自己的私有成员。 ● 内部类中不能定义静态成员变量。 (2)在方法间定义的静态内部类: ● 只能访问外部类的静态成员。 (3)在方法中定义的局部内部类: ● 该内部类没有任何的访问控制权限 ● 外围类看不见...

2017-06-17 14:59:48

阅读数 314

评论数 0

tensorflow demo

一、项目简介: 1.项目环境: ANDROID 编译环境:androidstudio 2.2.2 测试设备:armabi-v7a,测试机型为vivo x3L Tensroflow环境:GPU版、Linux系统(ubuntu 16.04) 2.MNIST数据集简介:       MN...

2017-06-17 14:43:58

阅读数 1044

评论数 0

计算机网络总结篇

计算机网络 三次握手和四次挥手   1) 请求端发送一个syn段指明客户打算连接的服务器的端口,以及初始序号。 2) 服务器发回包含服务器的初始序号的syn报文段,同时将确认序号设置为客户的序号加1. 3) 客户必须将确认序号设置为服务器的序号加1以对服务器的syn报文段进行确认...

2017-05-30 09:39:10

阅读数 308

评论数 0

二维树状数组(poj 1195)

题目:http://poj.org/problem?id=1195 题意: 给出一个全0的矩阵,然后一些操作 0 S:初始化矩阵,维数是S*S,值全为0,这个操作只有最开始出现一次 1 X Y A:对于矩阵的X,Y坐标增加A 2 L B R T:询问(L,B)到(R,T)区间内值的总和 ...

2017-02-07 22:21:07

阅读数 298

评论数 0

hdu 6012(离散+思路)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6012 中文题意: 这几天Lotus对培养盆栽很感兴趣,于是她想搭建一个温室来满足她的研究欲望。 Lotus将所有的nnn株盆栽都放在新建的温室里,所以所有盆栽都处于完全相同的环境中。 每一株盆栽都有一个...

2017-02-03 22:37:13

阅读数 263

评论数 0

排序算法汇总三------选择类排序法

堆排序: void sift(int *d,int r,int length) { int now=d[r]; int i=r,j=2*i; bool finish=false; while(j<=length && !finish) ...

2017-02-01 23:02:33

阅读数 267

评论数 0

排序算法汇总二------交换类算法

冒泡排序: void BubbleSort(int *d,int length) { bool finish=false; for(int i=1;i<=length-1&&!finish;i++) { finish=true; ...

2017-02-01 22:59:15

阅读数 183

评论数 0

排序算法汇总一------插入类算法

直接插入算法: void InsSort(int *d,int length) { for(int i=1;i<length;i++) { int next=i-1; int nowdata=d[i]; while(nowdat...

2017-01-28 21:42:01

阅读数 157

评论数 0

hdu 6011

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意:给定n个字符,并给出每个字符的价值和数量,要求按顺序挑选出字符,组成字符串,要求得到价值最大的字符串的价值,价值的计算方法是第一个字符*1+第二个字符*2+......第i个字符*i。 题...

2017-01-26 22:21:35

阅读数 234

评论数 0

linux ubuntu 16.04下deb文件的安装和一些问题的解决

pkg 是Debian Package的简写,是为Debian 专门开发的套件管理系统,方便软件的安装、更新及移除。所有源自Debian的Linux发行版都使用dpkg,例如Ubuntu、Knoppix 等。 以下是一些 Dpkg 的普通用法: 1、sudo dpkg -i 安装一个 Debia...

2017-01-16 14:46:55

阅读数 7598

评论数 0

Java 访问 access 数据库

首先先进行配置数据源(32位): 控制面板--->系统与安全--->管理工具--->ODBC数据源(32位)--->添加数据源 新建一个java工程,导入一个access操作包Access_JDBC30,然后就可以进行操作了; 建立连接: public st...

2016-11-22 22:47:53

阅读数 396

评论数 0

字典树基础篇一(hdu 1251)

题目:hdu 1251 题意:给定一堆单词,再给定一些前缀用于查询,每次输入一个前缀,就输出单词中以这为前缀的单词数 题解:字典树基础 代码: #include #include #include #include #include using namespace std; char...

2016-11-12 22:08:35

阅读数 221

评论数 0

操作系统-------进程调度算法(C++实现)

(1)    优先数法 进程就绪队列按优先数大小从高到低排列,链首进程首先投入运行。进程每执行一次,进程需要的时间片数减1、该进程的优先数减3。这样,该进程如果在一个时间片中没有完成,其优先数降低一级。接着仍是用该进程降低一级后的优先数与就绪队列中链首进程的优先数进行比较,如果仍是该进程的优先数高...

2016-11-10 22:45:10

阅读数 4437

评论数 0

求最长连续递增公共子序列

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5904 题意:求最长连续递增公共子序列 题解: 代码: #include #include #include #include #include #include #define N 100050 usi...

2016-11-09 22:04:00

阅读数 263

评论数 0

hdu 4283 (区间dp)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4283 题目大意:以下思路转自(http://www.tuicool.com/articles/jyaQ7n)当中思路已经很明确 有n个男屌丝事先按1,2,3,,,,,,n的顺序排好,每个人都有...

2016-11-03 12:13:37

阅读数 291

评论数 0

Nim游戏

题目:hdu 5795 题意:给定几个堆,并告诉你每个堆的石头数量,每次可以取一堆中的任意数量不能不取,并且可以分成3堆,求最后的赢家 题解:由打表可知,sg[i]={i,i-1(i%8==0),i+1(i%8==7)},只要满足每堆sg  异或 和为0 就为必胜战略 打表: 代码: #in...

2016-11-01 21:28:28

阅读数 170

评论数 0

最短路变形(hdu 5521)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意:两个人分别从1和n的城市出发,要求在途中的一个城市相遇并且在该城市开会,求所需要的最短时间,不一定要同时到达,可以一个人在一所城市等着另一个人,要求输出所有满足最小时间的最终开会城市。 输...

2016-10-24 20:02:01

阅读数 334

评论数 0

KM算法(完备匹配下的最大权匹配)

KM算法求的是完备匹配下的最大权匹配: 在一个二分图内,左顶点为X,右顶点为Y,现对于每组左右连接XiYj有权wij,求一种匹配使得所有wij的和最大。 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2255 题意:分房子,对于n个人对n所房子有自己的...

2016-10-24 09:22:16

阅读数 1206

评论数 0

2-sat(任意可能性输出o(n))

该类问题算法的主要思路: 1.建图(方法前面已说) 2.tarjan算法、判断可行性、缩点、逆序建边(这个暂时没懂) 3.拓扑排序染色 4.输出 具体模板见下: 题目:http://poj.org/problem?id=3648 题意:有一对新人结婚,邀请n对夫妇去参...

2016-10-23 23:02:01

阅读数 478

评论数 0

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