会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bobo's blog
博客园
首页
新随笔
联系
订阅
管理
2021年12月13日
数据结构笔记(一)——C语言实现邻接矩阵存储的无向图,判断是否为连通图,并且实现最小生成树Prim算法
摘要: 使用C语言实现无向图、并查集、Prim、堆排序
阅读全文
posted @ 2021-12-13 22:50 bobodesu
阅读(351)
评论(0)
推荐(0)
2019年3月31日
2019年GPLT L2-1 特立独行的幸福 比赛题解 中国高校计算机大赛-团体程序设计天梯赛题解
摘要: 对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中
阅读全文
posted @ 2019-03-31 02:59 bobodesu
阅读(983)
评论(1)
推荐(0)
2019年GPLT L2-4 彩虹瓶 比赛题解 中国高校计算机大赛-团体程序设计天梯赛题解
摘要: 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好
阅读全文
posted @ 2019-03-31 02:57 bobodesu
阅读(1164)
评论(0)
推荐(0)
2019年GPLT L2-3 深入虎穴 比赛题解 中国高校计算机大赛-团体程序设计天梯赛题解
摘要: 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门
阅读全文
posted @ 2019-03-31 02:50 bobodesu
阅读(1184)
评论(0)
推荐(0)
Codeforces Round #549 div2 1143-B Nirvana 题解
摘要: Kurt reaches nirvana when he finds the product of all the digits of some positive integer. Greater value of the product makes the nirvana deeper. Help
阅读全文
posted @ 2019-03-31 02:16 bobodesu
阅读(530)
评论(1)
推荐(0)
2019年3月28日
最小生成树算法 prim kruskal两种算法实现 HDU-1863 畅通工程
摘要: 最小生成树 通俗解释:一个连通图,可将这个连通图删减任意条边,仍然保持连通图的状态并且所有边权值加起来的总和使其达到最小。这就是最小生成树 可以参考下图,便于理解 原来的图: 最小生成树(蓝色线): 最小生成树主要有prim和kruskal两种算法 其中prim可以用优先队列实现,kruskal使用
阅读全文
posted @ 2019-03-28 14:19 bobodesu
阅读(336)
评论(0)
推荐(0)
在网页中实现对称加密传输
摘要: HTTPS协议一般情况是没有必要采取加密,如果表单数据提交到网站上不使用HTTPS协议,数据就会有被第三方窃取的可能。在HTTP环境下无法保证数据的安全,使用加密和签名可以在一定程度上提高安全,减少数据泄露破解的可能性。 接下来说前后端使用AES来进行对称加密: 高级加密标准(Advanced En
阅读全文
posted @ 2019-03-28 11:45 bobodesu
阅读(958)
评论(0)
推荐(0)
公告