brightendavid's blog

原创 ： 火力网的c语言代码，递归调用 火力网的c语言代码，递归调用 假设我们有一个直街道广场的城市。一个城市的地图用n行n列的方形板，每一个代表一个街道或一块墙。 一个碉堡就是一个小城堡，有四个开口用以射击。四开口面朝北，东，南，西，分别。会有一个机枪射击通过每个开口。 在这里，我们假定子弹是如此强大，它可以运行在任何距离和毁灭的道路上一个碉堡。另一方面，墙是如此强烈地建成，可以阻止子弹。 其目标是把城市中的许多碉堡使没有两个可以摧毁对方。一个配置的碉堡是法律规定，没有两个碉堡是在地图上的同一行或列除非有至少一个壁分离。在这个问题中，我们会考虑小城市广场（最多4×4）包含墙壁透过子弹不能贯穿。 下面的图像显示五张相同的牌。第一张照片是空板，第二和第三的照片显示法律的配置，以及第四和第五的图片显示非法配置。这个委员会，在法律结构的碉堡数目最多为5；第二张图片展示了一种方式，但也有一些其他的方法。 你的任务是写一个程序，设计一个地图，计算碉堡可以放置在城市中的法律配置的最大数量。 123456789101112131415161718192021222324 ...

原创 ： 直线扫描法，填充（闭合？）区域 直线扫描法，填充（闭合？）区域 写着玩的，不知道正经的直线扫描法是不是这样的。 效果不好，图像像素的情况不像是想象的那么简单。 使用横向和纵向的线条找出闭合的区域 结果为 横向图像的闭合 与 纵向图像的闭合 结果的 交集。 结果有线条感，可能在更加简单的图形中能用。图像中有复杂实体的情况几乎没法用。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394#!/usr/bin/env python # -*- coding:utf-8 -*-#!/usr/bin/env python# -*- coding:utf-8 -*-import numpy as npfrom PIL import Imageimport osimpo ...

原创 ： 纯C，使用遗传算法对病态线性方程组求解AX=B 纯C，使用遗传算法对病态线性方程组求解AX=B 使用遗传算法对病态线性方程组求解 对于什么是遗传算法，在松鼠科学会上有一篇有趣的文章 遗传算法构建firefox图标 遗传算法 的大致框架如下图所示 下面的长代码有什么用呢？ 它使用算法遗传解决了 AX=B 的问题 我就觉得效率不是很高，使用起来有很大的不便。 什么是遗传算法呢？ 简单地说，遗传算法是一种解决问题的方法。它模拟大自然中种群在选择压力下的演化，从而得到问题的一个近似解。 将以下数据放入A.txt,B.txt 将上述文件放入程序文件同目录 A的数据 (1, 1, 1) (2, 8, -1) (2, 3, -1) (2, 2, 4) (3, 9, -1) (3, 2, -1) (3, 3, 4) (4, 4, 1) (5, 2, -1) (5, 6, -1) (5, 5, 4) (6, 2, -1) (6, 5, -1) (6, 6, 4) (7, 7, 1) (8, 6, -1) (8, 9, -1) (8, 8, 4) (9 ...

原创 ： 课程先修问题，即AOV网和拓扑排序和深度优先搜索 课程先修问题，即AOV网和拓扑排序和深度优先搜索 在学习生活中常常有这样的问题，每门课程之间存在一定的先修关系，必须完成相应的课程才能毕业。 那么该以什么顺序完成呢。 #AOV网和拓扑排序 我们使用栈结构存储它的前驱为0的节点，每当有一个节点出栈，它的直接后驱的id号减一 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143# ...

原创 ： 递归解压zip文件 递归解压zip文件 此代码解决的问题是 套娃 某一题CTF就是把一个文本文件压缩了几百次，套在几百个zip文件里面。几乎不能想象。 在此处，还没有想到问题的 严重性。 已知，解压的密码就是上一个zip的文件名。 123456789101112131415161718192021222324252627282930313233import osimport zipfiledir = "C:\\Users\\brighten\\Desktop\\ff\\"n = 0s2 = ""def jieya(): i = "0653.zip" for x in range(10000): ss = i[:i.find(".")] print(i) zpf = zipfile.ZipFile(dir + ss + ".zip") list = zpf.namelist() # 得到压缩 ...

原创 ： 间谍启示录 1 间谍启示录 1 拿到一个iso文件，使用winhex查找flag字符串，发现有一个flag.exe 尝试把隐藏的文件拖出来 使用binwalk无效 那就使用strings命令硬来 查找所有字符，再看flag ，还是只有flag.exe 使用foremost命令，解出来了一些文件，所以说这个找出隐藏文件的方法就挺迷的。 拖到windows里面,linux里面运行不了。 双击flag.exe，出现隐藏文件 把这个选项打开是一个好习惯