mynd天堂-CSDN博客

原创操作系统基础知识-用户空间实现线程-内核实现线程

(多)线程存在的意义1.某些活动随着时间的推移会被阻塞，将应用程序分解成可准并行运行的多个顺序线程，程序设计模型会简单些。2.线程比进程更轻量级，创建,销毁都方便。3.多个线程允许计算和I/O处理类活动彼此重叠进行，从而加快应用程序执行速度。4.为真正并行提供实现可能。在用户空间实现线程优1.整个线程包放在用户空间，内核对此一无所知。所以它可以在不支持线程的

2017-06-02 20:08:44 403

原创图-最短路径-Floyd算法

这个算法形式很简单。如果去求每两个顶点之间的最短路径，我们用其中一个顶点作为源点，去看看通过其他一个点到其他点最短距离是多少，也就是重复执行Dijkstra算法n次，就可以求得每一对顶点的最短路径。时间复杂度高！！！就是形式简单。本质是动态规划，设D[I,J]为i到J最短路径，则其动态规划的状态转移方程为： D[I,J

2017-05-03 23:38:36 366

原创图-最短路径-Dijkstra算法

算法步骤：1 ：从要找的起点比如A出发，找出A距离其他点路径最短的那个点比如为B，标记访问。（A无法到达的点是为距离无限大）2：通过B点，更新A通过B点到其他点的距离，找出这时到其它点（没有标记访问的）最短的距离，记录该点比如为C，标记访问。3:通过C点，重复操作步骤2代码(该代码用邻接矩阵来存图，当图很大的时候，这种方法效率低)：#includeusing namespac

2017-05-03 10:42:25 643

原创图-最小生成数-prims算法

算法步骤1：从一个点比如为Q出发，找出它能到达其他顶点的所有边的最小值边，记录该点比如为W。2：从上次记录的点W出发，重新执行1的操作，这时候的边要与上次对应的边值进行比较。比如Q到P为4，而W到P为6,那么记录W到P仍然为4。3：重复直至所有点被记录--------------------------------------------------------

2017-05-03 09:26:15 873

原创图-最小生成树-kruskal算法

这个算法比较简单，对于这个网友已经写烂了，我现在写的不过是老生常谈的东西了。还是简单记一下步骤1:边排序2:从小到大加入边，不要生成回路#include#include#define MAXN 2000using namespace std;int n,e;//点的个数，边的个数struct k{int x;int y;int w;}k_e[MAXN];/

2017-05-02 21:17:45 368

原创基础简单的数据结构-C语言-二叉查找树数组模拟

二叉查找树，它亦或是一颗空树，在或者是有以下性质的二叉树1：某个结点左子树存在则该左孩子数值必小于该结点数值2：某个结点右子树存在则该右孩子数值必不小于该结点数值写代码之前，需要了解两个概念一：后继结点某个结点比如Q的后继结点也就是将Q所在的树进行中序排序后排序在Q后面的一个结点。如果一个结点Q有右孩子，那么中序排序的时候，这个结点的右子树的最左节节点会出现Q后面，如果

2017-05-02 19:33:51 590

原创基础简单的数据结构-C语言-二叉树链表构造

二叉树是树的一种，只因该树中规定结点至多有两个子结点，故称二叉树。对比与树，二叉树可以是一颗空树，而树必须要有一个根结点。满二叉树：一颗树种所有的叶结点都在同一层，而其他非终结点（叶节点以外的结点）分度均为2完全二叉树：去掉最后一层是一颗满二叉树，且最后一层的叶结点都靠左下面给出二叉树的构建，这里的构建是照一颗二叉查找树的规则去构建，即左叶结点小于根结点，右结点不小于根

2017-05-02 11:31:44 1085

原创基础简单的数据结构-栈-后序表达式

大家都知道平时我们看到的计算式都是中序的，然而实际上由于运算符的优先级原因，计算机一般将中序表达式转成前序或者后序表达式来更有效率的计算。而在次过程中，需要用到栈来更好的处理这里写一下中序变后序表达式的转化过程：拿A+B-C/(D+E)为例子吧1：我们将该式子依次扫描，如果是数字则直接输出，遇见运算符号则压入栈。此时这里读到A，输出A2：读到+，压入+3：读到B，输出B

2017-05-01 11:34:50 633

原创基础简单的数据结构-C语言-动态链表

最近温习了数据结构，感觉还是记一下比较好简单的动态链表构建。在此之前还是说一个malloc与calloc函数区别吧。malloc函数原型就是:void * malloc(unsigned int size);其功能就是在内存动态存储区分配长度为size的连续空间，返回的是分配域的起始位置，如何调用该函数没有成功，比如空间不足等原因，返回的是空指针calloc函数原型就是

2017-05-01 01:07:35 1998

原创信息隐藏-空域隐藏-python-LSB

LSB 中文名字全称为最低有效位。常见的信息隐藏图片格式一般为png或者bmp这类无损压缩的图片且是8位图或者24位图，8位图是使用我们的调色板来保存颜色值，可以正好代表2的8次方256种颜色。8位即占一个字节，24位图及占3字节，我们用r,g,b来表示。对于这些字节的最后一位我们无论其是0或者1，这于这张照片的显示来说，我们从肉眼是分辨不出来的（实际上，最后3位我们都可以进行改变且我

2017-04-29 00:26:17 5887 3

原创信息隐藏-预处理-猫脸变换-Arnold

信息隐藏可以将机密的信息，如图片文本等信息通过置乱加密，隐藏在公开的信息载体上。现有的图像置乱加密技术有：1.Arnold变换2.幻方变换3.许多许多....这里讨论到的是Arnold猫脸变换------------------------------------------------------------------------------------------

2017-04-28 16:29:21 2256 1

原创 CTF-实验吧-安全杂项-超级纪念品

题目来源：http://www.shiyanbar.com/ctf/1806点击打开链接进入页面，查看源码发现想想这样如果是答案也不会放在安全杂项里面啊，提交果然错了。然后对页面不停的点击，根据提示得到如下信息：1：购买麻辣香锅秘方和绩点精灵，购买后不断刷新可以让自己的钱不断增加，超过200w,，然后就不能增加了，绩点精灵可以让自己获得奖学金可以多次购买，越多奖金也高，最多40

2017-03-07 14:54:42 1329

原创 CTF-实验吧-安全杂项-社交网络

题目来源：http://www.shiyanbar.com/ctf/1879点击打开链接下载压缩包，尝试解压无果，看文件名字猜想密码是生日，找一个生日字典用脚本自行爆破得：解压后得到一张JPG图片，查看其属性发现答案：其实这题一开始给了提示：”低音Neo“，找到其微博看其基本信息：与解压的密码一致。本博客仅记录一下自己

2017-03-07 10:16:05 2799

原创 CTF-安全杂项-BAT公司信息查询系统

题目来源-http://www.shiyanbar.com/ctf/1820点击打开链接打开题目链接,首先让我感到背景很奇怪，是一大堆同一张二维码，点击源码，查看里面的样式看到一张lala.jpg是一张二维码扫描得到rootpadding.txt,进入得:这就是我们第一次点击页面时对ID的判断，代码已经说明了跳向何处,直接进入得是一个404页面查看源码有一句很奇怪的

2017-03-06 22:38:53 1931

原创 CTF-安全杂项-功夫秘籍

题目来源http://www.shiyanbar.com/ctf/1887点击打开链接下载文件发现打不开，拖进winhex发现是头部是png头部格式，先不着急，发现文件尾部有提示：将其抠出来猜想是某种加密方式，base64解码得：T_ysK9_5rhk__uFMt}3El{nu@E这就很明显了有}和{，估计是栅栏加密，解得：T

2017-03-06 21:49:37 6406

原创 CTF-实验吧-Flash14

题目来源www.shiyanbar.com/ctf/1946:点击打开链接根据这串数字和评论的暗示得知这是闪电侠里面的5*5矩阵加密。横纵坐标确定了这些个字母，也即54代表着明文字母Y，将上面一串数字：YSMWGTZOGVWGTOGHAOB,很显然这不是我们要

2017-03-04 18:38:07 1901

原创 CTF-实验吧-雌黄出其唇吻

题目来源www.shiyanbar.com/ctf/1838点击打开链接这是一道难度为易的题，我们点击题目发现这里显示了一些奇异的字符，看不出是什么编码,且每次点击这个链接出现的字符都不一样，看来要另寻他路去解这道题，在该链接后面加上robots.txt看看有什么效果，果然：关键的是在其最后面发现了Sitemap: ./sitemap87591u09

2017-03-04 11:50:02 1652

原创 CTF-实验吧-图片里的动漫

题目来源www.shiyanbar/ctf/1914:点击打开链接首先拿到题目看到是一张图片，没说的，下载下来。很显然，这应该设及到图片的隐写。这是一张JPG格式的图片，直接binwalk得到：随机打开winhex，将图片拖进去，发现开头是FFD8。明显是jpg文件头开始标志啊，随机去寻找FFD9，即JPG文件结束标志，找到好几个，但有一个十分适合，因为其后面跟着的就是50

2017-03-03 21:57:24 3499

原创 python简单爬取某网站python教程内容

一般的小白python新手可能都知道廖雪峰网站吧。由于自己也是个小白，所以就想能不能将该教程爬取下来呢。说做就做。好了不多说，直接上代码：#coding:utf-8#autor:myndttimport urllib2import requestsimport osimport multiprocessingimport sysfrom bs4 import BeautifulS

2017-03-03 08:35:47 1107

mynd天堂