自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

不为自己找借口的博客

光环 永远不会出现在浮躁的人身上。

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

原创 本机mysql无法用ip连接telnet 192.168.1.1 3306 连接失败

局域网ip远程连接mysql失败问题记录。原因可能有三种:1.防火墙对端口拦截2.mysql未开启远程连接 (授权命令:grant all privileges on *.* to '用户名'@'IP地址' identified by '密码';)3.mysql配置文件中将地址绑定为localhost # bind-address=127.0.0.1...

2019-12-12 20:38:50 2458

原创 jcifs.smb.SmbException: Failed to connect: 0.0.0.0<00>/192.168.*.*解决方案

jcifs.smb.SmbException: Failed to connect: 0.0.0.0<00>/192.168.1.1jcifs.util.transport.TransportException解决方案jsifs仅支持SMB1,而不支持SMB2/SMB3。而win10已经不默认开启smb1服务。查看本机SMB服务:Get-SmbServerConfig...

2019-12-09 17:54:58 9621

原创 Redis缓存和mysql数据一致性问题

场景: 在高并发的业务场景下,数据库大多数情况都是用户并发访问最薄弱的环节。所以,就需要使用redis做一个缓冲操作,让请求先访问到redis,而不是直接访问MySQL等数据库。问题: 读取缓存步骤一般没有什么问题,但是一旦涉及到数据更新:数据库和缓存更新,就容易出现缓存(Redis)和数据库(MySQL)间的数据一致性问题。不管是...

2019-04-17 15:04:29 1764

原创 Redis的高并发和快速原因

1. Redis是纯内存数据库,一般都是简单的存取操作,线程占用的时间很多,时间的花费主要集中在IO上,所以读取速度快。2. 再说一下IO,Redis使用的是非阻塞IO,IO多路复用,使用了单线程来轮询描述符,将数据库的开、关、读、写都转换成了事件,减少了线程切换时上下文的切换和竞争。3. Redis采用了单线程的模型,保证了每个操作的原子性,也减少了线程的上下文切换和竞争。...

2019-04-17 15:02:19 446

原创 redis安装(mac)

一:安装到mac1. 官网下载:https://redis.io2. 进入src目录3. 编译redis -->安装 -->启动Sudo make -->sudo make install -->redis-server4. 打开客户端Redis-cli5. 配置redis.conf文件#修改为守护模式dae...

2019-04-17 15:00:52 1668

原创 AJAX学习

AJAX 是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术。   AJAX = 异步 JavaScript 和 XML。学习Ajax之前需要对下面的知识有基本的了解:HTML / XHTMLCSSJavaScript / DOM1:创建  variable=new XMLHttpRequest();2:发送请求xmlht

2017-08-07 21:45:26 228

转载 c++指针

指针的概念指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子:  例一:  int *ptr; char *ptr; int **ptr; int (*pt

2016-06-25 19:02:10 230

原创 杭电 2031 进制转换【水】

进制转换Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34277    Accepted Submission(s): 18883Problem Description输入一个十进制数N,将它转换成R进制数

2015-11-19 09:38:16 715

原创 nyoj 187 快速查找素数【打表】

快速查找素数时间限制:1000 ms  |  内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3

2015-11-19 09:18:28 350

原创 HDU 5500 Reorder the Books【水题】

Reorder the BooksTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 936    Accepted Submission(s): 516Problem Descriptiondxy has

2015-11-17 17:46:23 301

原创 nyoj 236 心急的C小加【贪心】

心急的C小加时间限制:1000 ms  |  内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉

2015-11-17 17:36:10 344

原创 nyoj 47 过河问题(贪心)

过河问题时间限制:1000 ms  |  内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行

2015-11-17 11:47:26 348

原创 nyoj 364 田忌赛马

田忌赛马时间限制:3000 ms  |  内存限制:65535 KB难度:3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to

2015-11-12 21:04:14 323

原创 lightoj 1297

Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1297DescriptionIn the following figure you can see a rectangular card. The wi

2015-11-10 17:04:36 245

原创 lightoj 1354

Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1354DescriptionAn IP address is a 32 bit address formatted in the following w

2015-11-10 14:40:46 307

原创 POJ题目分类

二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,...

2015-10-22 21:19:10 274

原创 nyoj 62 笨小熊

描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。

2015-09-30 17:40:28 457

原创 NYOJ 60 谁获得了最高奖学金(结构体)

谁获得了最高奖学金时间限制:1000 ms  |  内存限制:65535 KB难度:2描述    某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:  1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;  2) 五四奖学金,每人4000元,期末平均成绩

2015-09-24 20:16:34 508

原创 杭电1284 钱币兑换问题(完全背包)

钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7770    Accepted Submission(s): 4616Problem Description在一个国家仅有1分,2分,3分硬币,将

2015-09-23 21:41:03 454

原创 杭电 2602 bone collector (01背包)

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave

2015-08-26 21:13:50 317

原创 杭电 1248 寒冰王座(flyod)

Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元

2015-08-21 17:30:36 312

转载 SPFA

SPFA算法——最短路径 粗略讲讲SPFA算法的原理,SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n;  //表示n个点,从1到n标号int s,t;  //s为源点,t为终点int d[N];  //d[i]表示源点s到点i的最短路int p[N];  //记录路径(或者说记录前驱)qu

2015-08-20 11:10:48 8372 1

原创 杭电 1869 六度分离(floyd &&dijkstra)

Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多

2015-08-18 21:26:31 520

原创 杭电 2680 Choose the best route(dijkstra)

Problem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city’s

2015-08-18 16:46:13 337

原创 杭电 2066 一个人的旅行(dijkstra)

Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时

2015-08-18 16:44:34 506

原创 杭电 1596 find the safest road(floyd)

find the safest roaProblem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游,面对这

2015-08-17 21:32:33 263

原创 杭电 1874 畅通工程续(Dijkstra)

Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。  Input本题目包含多组数据,请处理到文件结束。每组数据第

2015-08-17 21:29:20 603

原创 杭电 2544 最短路(dijkstra&&spfa)

Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。 O

2015-08-17 17:35:14 403

原创 杭电 3342 Legal or Not(拓扑排序)

Problem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qin

2015-08-14 20:28:07 320

原创 杭电 2094 产生冠军(拓扑排序)

Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干

2015-08-14 20:26:45 461

原创 杭电 1285 确定比赛名次(拓扑排序)

Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。 S

2015-08-14 20:16:11 320

原创 poj 3620 avoid the lakes(dfs)

Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7058 Accepted: 3747DescriptionFarmer John's farm was flooded in the most recent storm, a

2015-08-13 21:04:45 233

原创 zoj 2100 seeding(dfs)

SeedingTime Limit: 2 Seconds      Memory Limit: 65536 KBIt is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are

2015-08-13 20:59:45 254

原创 杭电 1301 junjle road(最小生成树)

Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overt

2015-08-13 20:55:26 268

原创 杭电 1863 畅通工程(kruscal)

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( <

2015-08-12 16:26:32 341

原创 杭电 1875 畅通工程再续(kruscal)

Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米

2015-08-12 16:23:46 307

原创 杭电 1233 还是畅通工程(克鲁斯卡尔)

Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结

2015-08-11 21:19:55 417

原创 杭电 1503 Advanced Fruits(lcs)

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2047    Accepted Submission(s): 1050Special JudgeProblem DescriptionT

2015-08-11 10:20:32 297

原创 杭电 1513 Palindrome(LCS)

A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the minimal numb

2015-08-10 20:28:41 293

原创 poj 1458 Common Subsequence(lcs模板)

DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a st

2015-08-10 17:58:25 309

空空如也

空空如也

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

TA关注的人

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