- 博客(41)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SPFA算法
一.算法简介SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法，它是Bellman-ford的队列优化，它是一种十分高效的最短路算法。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。SPFA的复杂度大约是O(kE),k是每个点的平均进队次
2017-10-12 09:12:33
257
1
原创 输出小星星
1、参照例题，编写一个Java程序，输出以下信息： * *** ***** ****************package test1;public class Test { public static void main(String[] s){ for(int i = 1;i <= 5;i++){ for(int j = 0;j < 5-i
2017-06-19 20:39:12
478
原创 数组转置
package test1;import java.util.Scanner;public class zsn2 { public static int n; public static int m; public static void main(String[] args) { int data[][]=new int[100][100]; Scanner in=ne
2017-06-19 20:28:45
323
原创 求平均数【java】
public class zsn{ public static void main(String args[]) { int[] arr = new int[100]; int j,sum; String a; sum=0; for (j = 0; j arr[
2017-03-27 09:22:20
4604
原创 487
#include "stdio.h"#include "stdlib.h"#define MAX 10000000char map[28] = "22233344455566677778889999";int index[MAX];int main(){ int i,j; char ch; int n,num,flag=0;
2016-12-27 09:07:49
337
原创 18岁生日
例6004 18岁生日Time Limit:1000MS Memory Limit:65536KTotal Submit:282 Accepted:173DescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到
2016-12-12 15:10:08
520
原创 装箱问题
3007 装箱问题Time Limit:1000MS Memory Limit:65536KTotal Submit:112 Accepted:59Description一个工厂生产的产品形状都是长方体，高度都是h，主要有1*1，2*2，3*3，4*4，5*5，6*6等6种。这些产品在邮寄时被包装在一个6*6*h的长方体包裹中。由于邮费很贵，工厂希望减小每个订单的包裹数量以增加他
2016-12-11 00:23:50
997
原创 填词游戏
4211 填词游戏Time Limit:1000MS Memory Limit:65536KTotal Submit:33 Accepted:32Description（来源：poj.grids.cn 2801）问题描述：Alex喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个N *M大小的矩形方格盘和P个单词。然后需要把每个方格中填上一个字母使得每个单词都能
2016-12-09 11:24:30
1949
原创 校门外的树木
3204 校门外的树木Time Limit:1000MS Memory Limit:65536KTotal Submit:245 Accepted:164Description某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马
2016-12-09 10:45:48
388
原创 棋盘上的距离
3004 棋盘上的距离Time Limit:1000MS Memory Limit:65536KTotal Submit:280 Accepted:111Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如图3.1所示：图3.1 国际象棋棋盘示意图王、后、车、象的走子规则如下：（1）王：横、直、斜都可以走，但每步限走一格。
2016-12-09 09:23:03
1218
原创 浮点数加法
#include#includechar input[2][1000];int n;char point1[1000], point2[1000];char int1[1000], int2[1000];int pointAns[1000];int intAns[1000];bool pointCarry;int fooPoint(char *a, char *b) {
2016-12-01 13:26:54
697
原创 高精度乘法
#include #include #define MAXSIZE 200int main(){ char a[MAXSIZE+10]; char b[MAXSIZE+10]; int aa[MAXSIZE+10]; int bb[MAXSIZE+10]; int cc[MAXSIZE*2+20]; int strlena; int strlenb; int strle
2016-11-28 20:56:27
272
原创 高精度加法
#include #include #define MAXSIZE 200int main(){ char a[MAXSIZE+10]; char b[MAXSIZE+10]; int aa[MAXSIZE+10]; int bb[MAXSIZE+10]; int cc[MAXSIZE*2+20]; int strlena; int strlenb; int strle
2016-11-28 20:06:20
186
原创 Http协议中Cookie详细介绍
Cookie总是保存在客户端中，按在客户端中的存储位置，可分为内存Cookie和硬盘Cookie。内存Cookie由浏览器维护，保存在内存中，浏览器关闭后就消失了，其存在时间是短暂的。硬盘Cookie保存在硬盘里，有一个过期时间，除非用户手工清理或到了过期时间，硬盘Cookie不会被删除，其存在时间是长期的。所以，按存在时间，可分为非持久Cookie和持久Cookie。1.cookie的属性
2016-10-28 21:53:26
338
原创 A+B
Problem C:例4006 A+B问题Time Limit:1000MS Memory Limit:65536KTotal Submit:442 Accepted:109Description给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。Input输入包含多组数据，每组数据占一行，由两个整数A
2016-10-28 11:03:06
309
原创 字符串统计
Problem B:例4003 字符串统计Time Limit:1000MS Memory Limit:65536KTotal Submit:371 Accepted:220Description对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。Out
2016-10-26 23:03:47
261
原创 按错键
Problem A:例4002 按错键Time Limit:1000MS Memory Limit:65536KTotal Submit:423 Accepted:148Description一种常见的打字错误是将手放在键盘上正确位置的右侧相邻的一位，如图4.1所示：图4.1 键盘示意图例如，键入“Q”却按成了“W”，“J”被按成“K”，要求你编程对纠正上述的错误。
2016-10-25 21:39:44
902
原创 skew数
（来源：poj.grids.cn 2973，程序设计导引及在线实践（李文新）例3.2 P101）问题描述：在skew binary表示中，第k位的值xk表示xk*(2k+1-1) 。每个位上的可能数字是0或1，最后面一个非零位可以是2，例如,10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) +0*(21-1) = 31 + 0
2016-10-17 12:03:43
662
原创 确定进制
（来源：poj.grids.cn 2972，程序设计导引及在线实践（李文新）例3.1 P98）问题描述：6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。 你的任务是写一段程序读入三个整数p、q和r，然后确定一个进制B(2<=B<=16)
2016-10-16 21:35:28
6472
4
原创 特殊的四位数
（来源：POJ 2196 ZOJ 2405程序设计方法及在线实践指导（王衍等）例3.4，P140）问题描述： 找出并输出所有的4位数（十进制数）中具有如下属性的数：四位数字之和等于其十六进制形式各位数字之和，也等于其十二进制形式各位数字之和。例如：十进制数2991，其四位数字之和2+9+9+1 = 21。由于2991 = 1*1728 + 8*144 + 9*12 + 3,其十二进制形
2016-10-16 19:48:45
2509
原创 数值转换（10to8）
#include #include #include void tentoeight(n){ int a[10000]; int res=n; int i=0,j; while(res!=0){ a[i]=res%8; res=res/8; i++; } for(j=i-1
2016-10-15 23:37:08
302
原创 如何让图标和文字显示在同一行
方法一img{vertical-align:top;}方法二 ********** ********** **********li{background-image{ url("icon.png" top left)}}
2016-09-11 15:10:07
11322
1
原创 鸡兔同笼
Problem B:2004 鸡兔同笼Time Limit:1000MS Memory Limit:65536KTotal Submit:611 Accepted:309Description一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子有4 只脚，没有任何例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。Input第1 行是测试数据的组数
2016-09-08 18:26:08
495
原创 斐波那契
Problem A:2001 斐波那契数列Time Limit:1000MS Memory Limit:65536KTotal Submit:1153 Accepted:297Description斐波那契（Fibonacci，意大利数学家，1170年-1240年）数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……。这个数列从第三项开始，每一
2016-09-08 18:02:20
1374
原创 居中问题
背景居中background-position的原点位置在左上角background-position:center center;设定图片中心点与元素中心点重合，然后再向各个方向重复background-position:50% 50%；指定宽高的父子div，子元素居中：.son{margin:0 auto}
2016-08-29 19:10:23
320
原创 围住浮动元素的三种方法
Document section{ border: 1px solid blue; margin: 0 0 10px 0; } p{ margin: 0 auto; } footer{ border: 1px solid red; } img{ float: left; } it's fun to float!
2016-08-29 18:49:12
279
原创 git第一步——安装客户端
1、https://git-scm.com/downloads进入这个网站，下载git客户端2、双击Git-2.9.2-64-bit.exe3、选择next按钮进入Information页面4、选择next按钮，进入Select Destination Location页面，修改安装路径5、选择next按钮，进入Select
2016-08-07 21:20:14
256
6
原创 sql使用tips
1、打开cmd2、当服务名无效时就是mysql无效，输入net start查看可以启动的服务3、发现我的服务不叫mysql ,而叫mysql574、使用管理员权限打开cmd5、C:\WINDOWS\system32>cd C:\Program Files\MySQL\MySQL Server 5.7\bin打开bin文件6、输入mysql -
2016-07-26 23:20:34
198
原创 php环境配置
1、安装apache双击下载的文件进行安装，出现ApacheHTTP Server 2.2 - Installation Wizard的安装向导。首先是欢迎页。点击【Next】，出现协议页License Agreement。同意协议，点击【Next】，出现Read This First页。请仔细阅读协议，点击【Next
2016-07-25 23:43:10
210
原创 直接双击启动tomcat中的startup.bat闪退原因及解决方法
原因是：在启动tomcat是，需要读取环境变量和配置信息，缺少了这些信息，就不能登记环境变量，导致了tomcat的闪退。解决办法：1.在已解压的tomcat的bin文件夹下找到startup.bat，右击->编辑。在文件头加入下面两行：SET JAVA_HOME=D:\Java\jdk1.6.0_10 （java jdk目录）SET TOMCAT_HOME=E:\tomcat-6.
2016-07-25 22:31:15
303
原创 Array.prototype.slice.call(arguments)
Array.prototype.slice.call(arguments)功能：将具有length属性的对象转成数组 //在IE8及之前的版本中无效 （因为ie下的dom对象是以com对象的形式实现的，js对象与com对象不能进行转换）如： var father=document.getElementById('father')
2016-07-24 11:03:59
252
原创 360度全景图像制作
360度全景图像制作方法(4种)：一、 使用Panorama软件合成多张照片二、 使用PTGui合成多张照片三、 使用手机全景拍摄功能直接拍摄四、 使用PS手动合成多张照片
2016-06-29 18:49:28
1328
原创 jquery.cookie用法
Cookie是由服务器端生成，发送给User-Agent（一般是浏览器），浏览器会将Cookie的key/value保存到某个目录下的文本文件内，下次请求同一网站时就发送该Cookie给服务器（前提是浏览器设置为启用cookie）。例如购物网站存储用户曾经浏览过的产品列表，或者门户网站记住用户喜欢选择浏览哪类新闻。 在用户允许的情况下，还可以存储用户的登录信息，使得用户在访问网站时不必每次
2016-06-11 12:47:44
220
原创 对象创建模式与继承
一、对象表示方法1、普通对象 var person=new Object(); person.name="Nicholas"; person.age=19; person.jog="Software Engineer,"; person.sayName=function(){ alert(this.name);}2、对象字面量var person={ name:"Ni
2016-06-08 10:34:33
250
原创 javascript:void(0)与return false的区别
点击链接后，页面会向上滚到页首，# 默认锚点为 #TOP 点击链接后，页面不动，只打开链接 作用同上，不同浏览器会有差异。点击链接后，不想使页面滚到页首，就用href="javascript:void(0)"，不要用href="#"，return false也有类似作用这就是为什么有的时候页面很长浏览链接明明是＃可是跳动到了页首而javascript:void(0) 则不是如此
2016-05-07 11:14:26
2097
原创 sublime插件安装和主题包安装方法
插件安装浏览插件——将下载的安装包拉入package controlinstall选择需要安装的插件主题包安装：浏览插件——将下载的安装包拉入
2016-05-07 11:11:52
618
原创 哈夫曼编码
哈夫曼编码(Huffman Coding)，是可变字长编码(VLC)的一种。完全依据字符出现概率来构造异字头的平均长度最短的码字。编码过程（1）对图像中出现的不同像素值进行概率统计，得到n个不同概率的信息符号。（2）按符号出现的概率由大到小、由上到下排列。（3）对两个最低概率符号分别以0、1赋值。（4）两最低概率相加后作为一个新符号的概率重新值入符号序列中。（5）对概率
2016-05-03 21:53:55
2891
原创 ps--蝙蝠侠大战超人
1.用矩形选框选中Logo附近的黑色区域，再选中选择，按ALT和上下左右，logo.2.用蒙板隐藏多余的区域3.将背景色设置为黑色4.使用黑色和白色刷子，去除文字5.用快魔棒工具，容差设为30，选中白色背景，并将其删除。6.蝙蝠侠的衣服那里应该是闭合的，这个怎么处理呢？ ①新建立个空白图层 ②然后用钢笔画出曲线 ③然后点击路径
2016-04-09 23:22:45
434
原创 利用三层交换机实现VLAN间路由
实 验 报 告实验题目利用三层交换机实现VLAN间路由实验目的掌握如何在三层交换机上配置SVI端口，实现VLAN间的路由实验设备（环境）三层交换机1台。二层交换机1台。实验基本要求为SVI端口设置IP地址后，一定要使用no shutdown命令进行激活。需要设置PC
2016-03-26 10:01:43
5282
原创 跨交换机实现VLAN
实 验 报 告实验题目跨交换机实现VLAN实验目的掌握如何在交换机上划分基于端口的VLAN、给VLAN内添加端口，理解跨交换机之间VLAN的特点实验设备（环境）三层交换机1台，二层交换机1台实验基本要求1、安全使用实验室的各种仪器2、VLAN1属于系统的默认VL
2016-03-22 23:08:09
2631
空空如也
wordpress媒体库视频大小限制为2M,怎么改啊？
2016-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人