凡尘里的星-CSDN博客

原创缓冲区溢出（一）

缓存区溢出1：概要缓冲区：用户提交的数据放在缓冲区里（内存的片段），程序对缓冲区的大小没有进行限制，可能造成用户提交的数据溢出默认的大小以外，覆盖了相邻内存的数据，造成进程劫持，执行恶意代码，获取服务器控制权等后果。2：漏洞原理程序接受输入的数值，可变的值将数据传递到计算机。如果程序设计规则不够严格，用户提交部分数据和部分代码，通过规则，将数据部分当做代码运行。数据和代...

2018-07-03 09:46:04 845

原创数据结构之兰州大学复试题2014

输入一个字符串 str_1 ，输出一个新串 str_2 ，如果字符串 str_1 中的字母已经出现过，新串中不显示。如输入。 asbabwe 输出： asbwe#include "stdio.h"#define Max 80void add(char c,char str2[]){ int l=0; while(str2[l]!='\0') { ...

2018-03-15 23:15:55 583

原创数据结构之兰大复试题

输出 100 － 999 中的所有完全平方数，且有两位数字相同。如： 144 676#include "stdio.h"#include "math.h"int same(int a){//用来判断一个三位数是否存在有两位数字相同 int m,n,l,num=1; m=(int)(a/100); //得到a 的百位 n=(int)((a-m*100...

2018-03-15 23:15:38 476

原创数据结构c语言之字符串处理

题目输入一个字符串，将连续重复的字符只输出一个，前面加上重复的个数，例如输入”aaabbbbcc”,输出“3a4b2c”#include <stdio.h>int main(){char a[80];char b[80]={0};char *p;char c;int num=1;printf("请输入一个字符串:\n");scanf("%s",a);...

2018-03-14 17:50:00 524

原创数据结构之c语言----从字符串中剔除另一个字符串

输入字符串，abababab和aba，第一个串剔除aba，输出bb/*在一个字符串中剔除另一个串*/#include <stdio.h>int main(){ char a[80]={'/0'}; char b[80]={'/0'}; char c[80]={'/0'}; char * a1; int j=0; prin...

2018-03-14 17:45:55 2682

原创数据结构之c语言 --判断身份证合法

判断身份证是否合法#include <stdio.h>int main(){ char a[80]; char *p; int i; printf("请输入一个身份证号:\n"); scanf("%s",a); p=a; if(strlen(a)==18){ for(i=0;i<17;i++)...

2018-03-14 17:32:13 4932 1

原创判断一串数是否是另一串数的出栈顺序

输入 2 组数，用编程判断后者能否作为前者的出栈顺序。例如先输入 12345 ，再输入 32145 就输出 yes 。如果后者是 31245 就输出 no 。完整的代码:#include "stdio.h"#include<stdbool.h>#define maxsize 50typedef int datatype;//Sequence Stack 实...

2018-02-22 10:59:03 408

原创数据结构之约瑟夫环问题

有 n 个人，按 1 到 n 编号，要求从第 s 个人开始循环报数，报到 m 时，此人出列，再从下一个人开始报 m个数，直到所有人出列。给出 n 个人出列的顺序。#include "stdio.h"typedef struct node{int number; /*编号*/struct node * next;}LNode,*LinkList;void CreatJoseph...

2018-02-20 18:46:04 676

原创数据结构之回溯思想

回溯思想已知楼梯有20阶台阶，上楼可以一步上1阶，也可以一步上2阶。请编写一个程序，计算总共有多少种不同的上楼梯的方法。#include "stdio.h"#define Max 20 //定义20个台阶的楼梯int Steps[Max]={0}; //steps[i]等于1或者2，记录第i步登上的台阶数int num=0; //记录上楼梯方案的数目void ...

2018-02-19 21:01:26 317 2

原创数据结构之递归与分治的思想

递归与分治的思想:解决一些规模较大的问题时，常常将问题进行分解，将一个规模较大的问题分割成为规模较小的同类问题，然后将小的问题逐个的加以解决，最终整个问题就迎刃而解。最为经典的分治思想就是“折半查找算法”，采用分治的策略不断地缩小问题的规模。递归的思想:就是直接或者间接的调用原算法本身的一种算法。递归算法的注意点:每个递归函数都必须有一个非递归定义的初始值，作为递归的结束标志...

2018-02-19 13:00:45 567

原创数据结构之常用算法（一）

寻找1到100之间的素数打印出1-100之间的素数，然后每四个打印一个换行符#include "stdio.h"int prime_number(int p){ //用来判断一个数是否是素数，如果是就返回1，否则返回0 int i; int m=p/2+1; if(p==0)return 0; else if(p==1)return 0; for(...

2018-02-19 10:13:39 148

原创数据结构之队列

队列队列是一种很有用的线性结构，操作系统中进程的管理，数据库系统的实现几乎都离不开队列下面通过一个例子来看一下队列吧实现一个链队列，输入任意的一串字符，以@作为结束的标志，然后将队列的元素逐一取出，打印在屏幕上首先要调用函数初始化一个队列然后通过EnQueue()函数将输入的字符顺序插入队列之中，直到输入字符@为止通过DeQueue()函数将队列的元素输出，并且打印出来，...

2018-02-19 09:27:08 156

原创数据结构之栈

栈利用栈的数据结构，将二进制转换为十进制首先初始化创建一个栈然后通过循环语句输入二进制0/1，用’#”作为结束标志。在输入的过程，用push()将二进制字符串从高位到低位顺序压栈输入完毕，用StackLen（）函数得到二进制的长度，然后通过循环逐一从栈顶取数，用pop()函数实现，取出的字符存放在变量c中，c-48是为了得到字符对应的0/1值，0的asii码为48，函数pow(x,y...

2018-02-15 11:21:39 161

原创数据结构 c语言（二）

链表的基本操作编写一个程序，要求从终端输入一组整数（大于10个数)以0作为结束标志，将这一组整数存放在一个链表中，打印出该链表中的值，然后删除链表中的第五个元素，打印出删除后的结果。最后在内存中释放掉该链表/**编写一个程序，要求从终端输入一组整数（大于10个数)以0作为结束标志，将这一组整数存放在一个链表中，打印出该链表中的值，然后删除链表中的第五个元素，...

2018-02-12 11:08:18 523

原创数据结构c语言学习笔记

顺序表创建一个静态的顺序表存放整数，大小为10 1.输入6个整数，打印出顺序表的内容，并且显示表中剩余的空间个数 2.在顺序表的第三个位置插入元素0，打印表内容，并且显示表中剩余的空间个数 3.在试图向表中的第十一个位置插入整数0，并且显示超出范围 4.删除表中的第六个元素，打印出顺序表中的内容，并且显示表中剩余的空间个数/** 创建一个静态的顺序表...

2018-02-11 10:29:14 426

原创 web安全-----sql注入（一）

sql注入的概念==SQLI，sql injection==，我们称之为 sql 注入。Sql语言就是我们在管理数据库时用到的一种。在我们的应用系统使用 sql 语句进行管理应用数据库时，往往采用拼接的方式形成一条完整的数据库语言，而危险的是，并没有仔细考虑用户提交的数据是否合法，导致提交的恶意代码直接执行。在web安全中，产生的漏洞比如xss，文件上传，命令执行漏洞产生的原因都是注入恶意

2018-01-14 22:48:50 595

原创 python爬虫笔记二

因为有时候，我们爬取一些网站的时候，会出现403错误，我们需要进行一些浏览器的模拟，游览器的模拟有两种方式# 模拟浏览器的两种方式- ## 使用build_opener()修改报头，代码如下： ```import urllib.requesturl="http://...." headers=("User-Agent","Mozilla/5.0 (Windows

2018-01-10 12:18:31 171

原创 python 爬虫笔记

1.初次接触urllib库urllib库是python中用于操作url，爬虫中经常用到的库。pyhon3.x之后合并成urllib库，使用的方法有改变。urllib中包括了四个模块urllib.request，urllib.error，urllib.parse，urllib.robotparser。urllib.request可以用来发送request和获取request的结果

2018-01-06 15:34:10 211

原创 python socket编写端口扫描器

python编写端口扫描器概要用户输入主机名和端口的命令行解析模块创建两个函数，connScan连接主机，portScan函数将主机名和端口作为参数，通过gethostbyname()解析出主机的ip地址基础模块getopt模块使用 getopt模块用于抽出命令行选项和参数，也就是sys.argvgetopt.getopt ( [命令行参数列表], ‘短选项’, [长选项列表] )短选

2017-06-03 20:06:45 1399

转载 python socket编程

python socket编程概要> 如何使用python创建TCP客户端>如何使用python创建UDP客户端>如何使用pyhon创建TCP服务器基础socket 套接字，BCD unix的进程通信机制，用于描述IP地址和端口，是一个通信链的句柄，可以用来实现不同虚拟机或不同计算机之间的通信。在Internet上的主机一般运行了多个服务软件，同时提供几种服务。每种服务都打开一个Socke

2017-06-01 23:33:47 263