自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

飞鸟的专栏

不愧于心,不困于情,不畏将来,不念过去!

  • 博客(30)
  • 收藏
  • 关注

原创 关于WPS数值日期和时间戳(timestamp)相互转化

1.图中“timestamp数值”转化成“数值日期” 公式 “=(F7/1000+8*3600)/86400+70*365+19” (F7是要转化的数值的位置)2.图中“数值日期”转化成“timestamp数值” 公式 “=((G7-19-70*365)*86400-8*3600)*1000” (G7是要转化的数值的位置)说明:wps中数值日期表示是1900/1/1 00:00:00到表示的时间的天数,timestamp表示的是1970/1/1 8:00:00 到表示的时间的毫秒数。...

2021-02-03 14:47:45 5696

原创 VMware14下的centos7配置网络

1.先cmd打开命令行,输入ipconfig看一下宿主机IP配置, 记一下网关信息2.设置虚拟机网络连接为桥接模式3.然后进入centos系统,编辑配置文件ifcfg-ens33(不同网卡文件不同), 配置静态ip, 设置为BOOTPROTO=statici,添加网关及设置静态IPvi /etc/sysconfig/network-scripts/ifcfg-ens33...

2020-03-03 18:00:22 161

原创 windows下obs源码编译

为了对obs添加开启自动推流功能,现对obs源码编译过程进行整理。一、环境准备并安装:1.开发依赖包(FFmpeg,x264, andcURL)下载地址:https://obsproject.com/downloads/dependencies2017.zip2.qt5下载地址:http://download.qt.io/archive/qt/3.cmake下载地址...

2020-01-31 16:50:02 1460

转载 关于oracle sql语句查询时表名和字段名要加双引号的问题

oracle初学者一般会遇到这个问题。 用navicat可视化创建了表,可是就是不能查到! 后来发现②语句可以查询到①select * from user;但是,我们如果给user加上双引号就可以查到了!②select * from "user"; 难道oracle跟mysql等不同,查询时候一定要加双引号?那这样不是很麻烦!于是经过查找资料得出如下结论:1...

2018-12-19 15:03:57 752

转载 【SpringMVC】关于classpath和contextConfigLocation

众所周知,基本上javaee的配置文件都放在WEB-INF之下,javaee网页工程默认读取配置文件也只会在这个目录下面读,但经常看到一些javaee不知道是装逼,还是因为用myeclipse自动生成,还是为了好管理的原因,将工程的配置文件移到其它文件夹,他们基本利用了SpringMVC的contextConfigLocation去完成这件事,contextConfigLocation下面常常也伴...

2018-12-11 21:01:26 465

转载 【Javaweb】于Eclipse for JavaEE中编译一个项目Tomcat下的webapps却没有的解决方法

从官网下载的Eclipse for JavaEE成功配置好tomcat服务器,然后把WEB工程成功配置到Tomcat,输入http://localhost:8080/工程名/index.jsp(8080为Tomcat的端口,index.jsp为要访问的页面)能够成功运行,可以自己手工在Windows资源管理器中打开Tomcat下的Webapps想把这个编译好的项目取去来,上传到服务器上,却发现没有...

2018-12-11 20:10:40 296

原创 eclipse不支持tomcat8、tomcat8.5、tomcat9.0解决方法

原先eclipse只能支持到tomcat7.0按照网上方法(https://jingyan.baidu.com/article/a3f121e4852b98fc9052bbb4.html)操作但是只是支持了tomcat8.0,而我的tomcat版本是8.5.31,最后是删了eclipse,又重新下载了一个最新的eclipse,居然可以了。重新下载eclipse时,版本选择要选javaEE,即下...

2018-12-11 17:42:09 24108 7

转载 彻底卸载JDK的方式

转自http://www.mamicode.com/info-detail-1242740.html标签:  一.备份安装好的绿色版JDKa.重新安装JDK到任意目录,假设这个目录是C:\java。b.将装好的JDK,JRE拷贝到任意一个其他目录,如D:\bak,这样做的目的主要是为了备份JDK。(建议打成zip压缩包奔备用) 二.彻底卸载JDK1.第一步,首先...

2018-12-11 10:49:04 156194 13

原创 uva10160

状态压缩+dfs#include #include #include#include//#include #include//#include#define set0(a) memset(a, 0, sizeof(a))//#define MARK 2147483647using namespace std;long long yi=1;int n,

2014-03-11 22:27:43 458

原创 uva10123Problem A - No Tipping

1.这道题说是暴力不如说是贪心。文中说往下拿,可以逆向考虑,从空板往上放。首先在(-1.5,1.5)之间的先放上去,因为这个肯定不会造成左支点的左力矩>右力矩和右支点的左支点的力矩1.5的放入另一个组。这两个组都按力矩大小从小到大排,最后从小到大往上放,直到放完,或无论怎样都不能放上去。2.文中只有一个小数1.5可以把长度放大。3.最后答案逆向输出。#include //#incl

2014-03-07 07:17:55 464

原创 uva208 - Firetruck

dfs+剪枝。开始没有剪枝,tle了。其实只考虑和目标站在一个连通分量的点就行了。也就是求一个点的连通分量。#include #include #include#include#include #include#include#define set0(a) memset(a, 0, sizeof(a))#define MARK 2147483647usi

2013-12-17 20:57:05 411

原创 uva 165 - Stamps

看了各种大神的代码后,终于知道怎么写了。参考http://blog.csdn.net/shuangde800/article/details/7755452http://blog.csdn.net/jcwkyl/article/details/4137398与第一个链接对应的两种解法暴力首先开一个数组stampVal【0...i】来保存各个面值,再开一个maxVal[0..

2013-11-29 21:46:30 504

原创 uva10012 - How Big Is It?

想到可能存在两个半径很大的圆相切,中间夹着很多小的圆(这样单纯的全排列只判断相邻两圆的话就可能出现圆圆相交的情况),这样就需要加为每个已经判断过的圆加个坐标,对于正在判断的圆,与前面所有判断是否相交,若相交以这两个圆为相邻圆,求当前圆坐标。#include #include #include#include#include #include#include//#de

2013-11-21 00:02:55 724

原创 uva10344 - 23 out of 5

很简单的一题,先对5个数全排,然后对数之间加入+,-,*;ac代码,用时2.412s#include #include #include#include#include #include//#define MARK -2147483647using namespace std;int fuhao[]={1,2,3};int flag;int jf[6];

2013-11-20 16:49:25 629

原创 uva301 - Transportation

第一次交,直接dfs超时。2^22这个数还是挺大的,所以得考虑剪枝。题剪枝的办法是在检查到一张票的时候,把剩下票的所有的利润值都试着累加起来再加上此刻的利润,跟之前存储的最大利润进行比较,如果最大利润还是比较大的话,那么就没有必要再递归下去了,反正最好的情况加起来都没有当前的最大利润大。                                                      

2013-11-19 23:23:37 681

原创 uva110 - Meta-Loopless Sorts

对于不了解的规律题要跳出来从全局看规律。今天解决了UVa 110 Meta-Loopless Sort。这道题的关键在于生成全排列的同时也需要确定如何进行比较可以得到此种全排列。生成全排列的方法有很多,但是有一种方法最适合此题:假设我们获得了1~n的全排列,如何获得1~n+1的全排列?对于每个1~n的全排列x(1), x(2), ... x(n),可以看作该排列中有n+1个空位,即,,

2013-11-19 17:31:12 626

原创 uva592 - Island of Logic

暴力枚举,最多是3的5次方*2.比较麻烦,写了一晚上,调了一上午。#include #include #include#include#include #include#define MARK -2147483647using namespace std;char say[55][100];int n;int isimpo;int renzhong[]={1

2013-11-16 11:51:36 544

原创 uva131 - The Psychic Poker Player

重点在理解题意,最大的牌是顺子+同花。扑克牌型下面列出从大到小的扑克牌面. 这是所有的扑克通用规则。1Royal Flush 同花大顺又称皇家同花顺它是所有德州扑克中的王牌,即使您经常玩扑克,也很少见到这样的牌。好比打高尔夫球一杆进洞一样。它是由T(10)到Ace的清一色同花组成。 131 - The Psyc

2013-11-15 18:09:24 600

原创 uva196 Spreadsheet

数据说列有18278,实际数据不到1000。我没有用拓扑排序。直接用递归。不知道为什么用字符串不过,改用string能过。我自己写的dfs不过,抄用别人的dfs能过。过的代码//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include#include#include

2013-11-13 23:37:25 406

原创 uva10596 - Morning Walk

看是否连通,是否是欧拉回路。注意r=0是输出Not Possible#include #include #include#include using namespace std ;struct load{ int x,y;};int flag,n,r;load lo[11000];int f[210];int find(int x)

2013-11-07 19:50:24 382

原创 uva10054 The Necklace

错误代码#include #include #include#include using namespace std ;struct node{ int x,y;};node a[2000],cun[2000];int flag,cen,n,wei;int vis[2000];void judge(int lian){ cout<<

2013-11-07 17:24:04 386

原创 uva10129 Play on Words

本题其实是将26个字母作为点(如果所有的单词的第一个单词或者最后一个单词出现过),每个单词是一个桥。则就和著名的“七桥问题”相似了。也就是这个题可以当作判断是否是欧拉路问题。如果每个点的入度等于出度,就是欧拉回路。如果有两个点是一个入度比出度大1,一个是出度比入度大1是欧拉道路。在这之前要判断所有点是否连通,可以变成无向图来判断。#include #include #include

2013-11-01 19:12:41 364

原创 uva10047 The Monocycle

用一个四维的vis数组表示这种状态出没出现过。每个维度分别表示坐标,颜色,方向。然后bfs。这里用到了优先队列。让用时最少的先走。     #include #include #include#include using namespace std ;int cc,r;char map[30][30];int vis[30][30][5][4];

2013-10-31 15:13:57 338

原创 uva10557 XYZZY

初始能量值为100,没走过一个房间加上该房间的能量值,问能否从起点到终点,能量值相当于边的权值,原问题等价于求2点之间的是否存在距离大于0,难点在于存在正环,负环,参考了别人的处理方法1.存在正环时并且能到终点则win,否则按照普通的做法,2.spfa,为避免出现正环但不能到达终点的情况导致spfa死循环要设置一个最大的循环次数。转载自http://blog.csdn.net/franki

2013-10-29 21:10:22 624

原创 112 - Tree Summing

方法1://充分的利用了cin对char,int 类型不读回车和空格的特点#include#include#includeusing namespace std;int pan=0;bool judge(int sum,int bi){ char c; int a; cin>>c; if((cin>>a)==0) { cin.c

2013-10-07 23:24:39 416

原创 hdu4639 Hehe

比较简单的dp,直接用dp[i]表示i个连续的he可能变成的不同句子数。#include #include #include#include#include using namespace std;int a[10100];void init(){ int i; a[0]=1;a[1]=1; for(i=2;i<10100;++i)

2013-09-18 11:09:57 422

原创 hdu4632 Palindrome subsequence

注意到任意一个回文子序列收尾两个字符一定是相同的,于是可以区间dp,用dp[i][j]表示原字符串中[i,j]位置中出现的回文子序列的个数,有递推关系:dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]如果i和j位置出现的字符相同,那么dp[i][j]=dp[i+1][j]+dp[i][j-1]+1,注意边界特判一下就可以了#include

2013-09-18 11:02:24 394

原创 hdu 1052&ZOJ 2397 Tian Ji -- The Horse Racing

装载自http://blog.sina.com.cn/s/blog_6effaee20100w4rv.htmlTian Ji -- The Horse RacingProblem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji

2013-09-11 21:12:20 698

转载 ZOJ 3725 Painting Storages(DP解排列计数)

题意:n个格子排成一条直线,可以选择涂成红色或蓝色,问最少 m 个连续为红色的方案数。解题思路:应该是这次 ZOJ 月赛最水的一题,可惜还是没想到。。。dp[i] 表示前 i 个最少 m 个连续为红色的方案数。转移时,分类讨论:1、前 i-1 个已经满足这个性质,那么,第 i 个随意涂色,方案数为 dp[i-1] * 2 。2、前 i

2013-08-20 19:12:18 338

原创 zoj3716Ribbon Gymnastics

题意:给你四个点,四个人在四个点上舞动丝带,各条丝带不能相遇,求四人最大的丝带总长度。思路:可以分为三种情况讨论.1是四个点在一条线上,择取两端的线段和为最大值,因为中间的部分为重复计算的,且中间两个点的半径可以无穷小.一定可以放下两个圆.2是四个点构成一个四边形,这种情况容易证得至少有两对圆是相切的,这种情况下选择任意两条对边,和小的那对为最大值.其实总共有6条边两条对角线肯定是可以

2013-08-20 15:20:14 498

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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