范仁义

2017年9月19日

摘要：单调队列单调队列和单调栈两者功能相同，只是维护的时候不同。我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述阅读全文

posted @ 2017-09-19 02:02 范仁义阅读(348) 评论(0) 推荐(1) 编辑

memset函数及原补反码关系

摘要： memset函数及原补反码关系计算机存储的是补码几组常用的memset函数初始化值 10000000 128 10000000 10000000 10000000 10000000 -2139062144 上面的数代码memset(a,128,sizeof(a))，a数组的值是-21390621 阅读全文

posted @ 2017-09-19 01:29 范仁义阅读(630) 评论(0) 推荐(0) 编辑

2017年9月18日

poj2342 Anniversary party

摘要： poj2342 Anniversary party poj2342 Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9144 Accepted: 5259 Time Limit: 1000MS 阅读全文

posted @ 2017-09-18 01:33 范仁义阅读(200) 评论(0) 推荐(0) 编辑

P1282 多米诺骨牌

摘要： P1282 多米诺骨牌题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180 阅读全文

posted @ 2017-09-18 00:56 范仁义阅读(617) 评论(0) 推荐(0) 编辑

2017年9月17日

P1280 尼克的任务

摘要： P1280 尼克的任务题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完阅读全文

posted @ 2017-09-17 13:08 范仁义阅读(607) 评论(0) 推荐(1) 编辑

2017年9月16日

求最小生成树（暴力法，prim，prim的堆优化，kruskal）

摘要：求最小生成树（暴力法，prim，prim的堆优化，kruskal） 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 我们采用的是dfs的回溯暴力，所以对于如下图，只能搜索到3条路，就是那种dfs的路。思路：暴力求最小生成树求这个图的最小生成树我就要看有多少个点被选进阅读全文

posted @ 2017-09-16 18:42 范仁义阅读(1108) 评论(0) 推荐(0) 编辑

暴力求最短路

摘要：暴力求最短路 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 思路：求1-5的最短距离找所有1可以直接到达的点，从这些点再去找5，并且记录我现在已经走了的长度如果找打5，就比较最短路输出最短路的最优值在某条路中，点被走过，就不能再走了 1 #include <bits 阅读全文

posted @ 2017-09-16 15:52 范仁义阅读(246) 评论(0) 推荐(0) 编辑

2017年9月15日

用MyEclipse将java文件转换成UML类图

摘要：用MyEclipse将java文件转换成UML类图参考：用MyEclipse将java文件转换成UML类图 - 君临天下的博客 - CSDN博客 http://blog.csdn.net/dan15188387481/article/details/50053807 MyEclipse画UML用阅读全文

posted @ 2017-09-15 15:31 范仁义阅读(2228) 评论(0) 推荐(0) 编辑

用JOptionPane类实现各种对话框

摘要：用JOptionPane类实现各种对话框运行结果：下面部分参考： JOptionPane类提示框的一些常用的方法 - - ITeye博客 http://847353020-qq-com.iteye.com/blog/954532 最近在做swing程序中遇到使用消息提示框的，JOptionPan 阅读全文

posted @ 2017-09-15 14:02 范仁义阅读(1156) 评论(0) 推荐(1) 编辑

手动清理垃圾测试

摘要：手动清理垃圾测试当有14行的System.gc();时的运行效果： The program is endingThe object is gone!The object is gone!The object is gone!The object is gone!The object is gone 阅读全文

posted @ 2017-09-15 13:49 范仁义阅读(354) 评论(0) 推荐(0) 编辑

在校每年国奖、专业第一，加拿大留学，先后工作于华东师范大学和香港教育大学。宅加太忙，特此在网上找女朋友，vx：fan404006308

公告