- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 二进制和16进制字符串转换
#include <stdio.h>#include <string.h>#include <stdlib.h>char *get2string(int num){ char *buffer = NULL, *temp = NULL; int i = 0; buffer = (char*)malloc(33); //...
2020-02-03 22:01:31
1933
原创 python实现AES加解密
#!/usr/bin/python# -*- coding: utf-8 -*-import pdbfrom optparse import OptionParserfrom Crypto.Cipher import AESimport sysimport base64import timeVERSION = "0.1"BLOCK_SIZE = 128class Cr...
2020-01-05 00:57:58
362
转载 带缓冲的IO流和不带缓冲的IO流
先来看看不带缓存的I/O和标准(带缓存的)I/O都有那些不带缓存的I/O:read,write,open......标准(带缓存的)I/O:fgets,fread,fwrite.....这里使用两个对应的函数进行比较：ssize_t write(int filedes, const void *buff, size_t nbytes)size_t fwrite(cons...
2019-12-08 14:02:24
235
转载 复制文件空洞问题(cat与cp)的区别
上次课上学了lseek这个函数，可以制造出“空洞”文件。演示中，我们发现，用vi或者od命令查看带空洞的文件，空洞部分填满了字符0。于是产生了：问题一：空洞文件和用字符0写同样长度的文件一样吗？我们来写一个2000000个’/0’的文件write0.file，再创建一个有长2000000的空洞的文件hole.file。具体方法就不用赘述了(前面直接写，后面lseek)。然后用ls –ls命...
2019-12-08 12:18:09
1048
原创 排序
本文将介绍三种排序，选择排序、插入排序和冒泡排序，源码如下#include <iostream> using namespace std; void Swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;} //简单选择排序void SelectSort(int a[...
2019-12-08 12:14:42
66
原创 图
在这篇文章中，我们要讨论一下关于图的知识点：1.图的存储方式——邻接矩阵存储和邻接表存储*邻接矩阵存储code如下所示#include <iostream> using namespace std; template <class T>class Graph{protected: int n,e; ...
2019-12-08 12:13:35
120
原创 散列表（hash表）
拉链法可以有效的解决散列表中的冲突问题，它将散列表中某些共享相同关键字值的元素存储在一条单链表上，这里主要利用了数组指针的知识点。/*** 散列表(哈希表)*/ #include <iostream> using namespace std; template <class T>class HashTable; template <cl...
2019-12-08 12:11:45
82
原创 二叉搜索树
二叉树搜索树具有较高的搜索效率，并能支持插入和删除运算性质：1.若左子树不空，则左子树上所有节点的关键字值均小于根节点的关键字值2. 若右子树不空，则右子树上所有节点的关键字值均大于根节点的关键字值3. 左右子树也分别是二叉搜索树/*** 二叉搜索树*/ #include <iostream> using namespace std; class ...
2019-12-08 12:10:36
54
原创 queue实现
队列是一种先进先出的线性数据结构。分别有对头指针front和队尾指针rear,数据从对头出，从队尾进。队列可以分为顺序队列和链接队列。顺序队列中，各逻辑位置相邻的数据其物理位置也相邻，为了节省空间，一般采用循环队列结构队头指针进1(数据出队列)：front=(front+1)%maxSize; //maxSize为顺序队列创造时设置的最大存储空间队尾指针进1(数据入队列)：rear=...
2019-12-08 12:07:52
237
原创 stack算法实现
抽象类定义template <class T>class Stack{public: virtual bool IsEmpty() const=0; virtual bool IsFull() const=0; virtual bool Top(T &x) const=0; virtual bool Push(T x)=0; ...
2019-12-08 12:04:03
259
原创 线性表（顺序表，单链表）
线性表是一种动态的数据结构，它的表长可以变化。线性表的功能主要是对存储在线性表中的数据进行检索，插入，删除等操作。主要有顺序表，链表两种形式。顺序表是在一组连续地址的存储单元中存储数据，这样可以保证这些在逻辑上相邻的数据在物理上也相邻。链表通过节点指针将数据串联起来，可以保证数据逻辑上的相邻性，但是无法保证数据物理上的相邻性。实现方法如下：1.建立线性表的抽象类 linearlis...
2019-12-08 12:01:09
127
原创 快速排序&希尔排序
// 快速排序void quicksort3(int a[],int left,int right){ int i,j,temp; if(left<right) { i=left; j=right+1; temp=a[left]; while(i<j) { ...
2019-12-08 11:58:13
81
原创 unix文件和i/o流
1. 关于unix文件结构在unix/linux文件系统中，一切皆是文件，目录是文件，设备是文件，文件是文件......文件需要有文件的各项属性，在unix中，可以使用stat函数族来获取文件属性。使用stat函数获取的节点文件存储在struct stat *buf指向的内存中。#include <sys/stat.h> int fstat(in...
2016-05-15 16:27:58
1428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人