- 博客(129)
- 资源 (16)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 C语言便捷函数
stdlib.h1，快速排序函数qsort：void qsort(void* base,int nelem,unsigned int width,int (*pfCompare)(const void *,const void *))可以对任何类型的一维数组排序，base是待排序数组的指针，nelem是待排序元素的个数，width是待排序元素的大小（以字节为单位），pfCompare是
2017-08-07 08:20:43
665
原创 最大子数组问题的暴力解法，递归解法，动态规划解法和暴力-递归混合解法
#include <stdio.h>#include <stdlib.h>#include <time.h>#include <math.h>#define SIZE 5000#define RANDOM_LIMIT 50#define THRESHOLD 22#define TESTTIMES 3double Myrandom(...
2018-09-26 21:24:02
848
原创 线程同步——生产者消费者问题
/*buffer.h*/typedef int buffer_item;#define BUFFER_SIZE 5#include "buffer.h"#include <stdlib.h>#include <stdio.h>#include <time.h>#include <pthread.h>#include <semap...
2018-05-22 16:47:10
753
原创 Pthread 多线程矩阵乘法
/**ORDINARYCRAZY**/#include <stdio.h>#define _GNU_SOURCE#include <unistd.h>#include <pthread.h>#include <sys/syscall.h>#include <stdlib.h>#define M 3#define K 2#...
2018-05-07 21:52:12
4494
原创 计算机网络课程大作业STEP2---Iperfer
package iperfer;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.InetAddress;import java.net.ServerSocket;import java.net.Socket;public class ...
2018-05-05 17:19:56
1025
原创 计算机网络课程大作业STEP1---Pinger
import java.io.IOException;import java.net.DatagramPacket;import java.net.DatagramSocket;import java.net.InetAddress;import java.net.SocketException;import java.net.UnknownHostException;public ...
2018-05-05 15:10:48
1414
原创 操作系统编程作业：UNIX Shell and History Feature
#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <sys/types.h>#include <sys/shm.h>#include <wait.h>#include <string.h>#include <
2018-04-25 22:48:08
4869
原创 计算机网络课程实验——可靠传输协议：（3）GBN（unidirectional）
/* Zhang Jingtun(Ordinary Crazy) */#include #include #include //#include /* ****************************************************************** ALTERNATING BIT AND GO-BACK-N NETWORK EMULATOR: V
2018-04-15 22:26:37
4532
原创 计算机网络课程实验——可靠传输协议：（2）ABP（unidirectional）
/* Zhang Jingtun(Ordinary Crazy) */#include <stdio.h>#include <stdlib.h>#include <string.h>/* ****************************************************************** ALTERNATING BI...
2018-04-15 22:24:39
2963
原创 计算机网络课程实验——可靠传输协议：（1）问题描述
Programming Assignment #2: Implementing a Reliable Transport ProtocolOverviewIn this assignmentoratory programming assignment, you will be writing the sending and receiving transport-level code
2018-04-15 22:23:09
2939
翻译 sklearn.feature_extraction.text.TfidfVectorizer，文本TFIDF向量化类使用说明
class sklearn.feature_extraction.text.TfidfVectorizer(input=’content’, encoding=’utf-8’, decode_error=’strict’, strip_accents=None, lowercase=True, preprocessor=None, tokenizer=None, analyzer=’word’, ...
2018-04-01 16:19:38
1751
原创 Python判断文件路径是否存在exists()
# -*- coding:utf-8 -*-from sys import argvfrom os.path import existsscript,from_file,to_file = argvprint("Copying from %s to %s" % (from_file,to_file))print("Does the destination file exists? : ...
2018-03-28 15:35:23
18906
1
原创 Pydoc
python3 -m pydoc ospydoc - the Python documentation toolpydoc <name> ... Show text documentation on something. <name> may be the name of a Python keyword, topic, function, modu...
2018-03-26 08:37:02
862
原创 Python3中如何让print不换行
print("Who is godness?",end = "")>>> help(print) Help on built-in function print in module builtins: print(...) print(value, ..., sep=' ', end='\n', file=sys.stdout, flush=False)...
2018-03-26 08:25:20
2624
转载 Linux文件拆分命令——split
linux split 命令 功能说明：切割文件。 语 法：split [--help][--version][-<行数>][-b <字节>][-C <字节>][-l <行数>][要切割的文件][输出文件名] 补充说明：split可将文件切成较小的文件，预设每1000行会切成一个小文件。 参 数： -<行数>或-l<行...
2018-03-25 16:54:53
944
原创 计算机网络(2)——手动SMTP
#file name:PA01_3.py#writer:Zhang_Jingtun(Ordinary_Crazy)#initial date:20180310from socket import *msg = "\r\n I love computer networks!"endmsg = "\r\n.\r\n"# Choose a mail server (e.g. Google ...
2018-03-11 16:00:53
1363
原创 计算机网络(1)——简易的Web Server
#file name:PA01_1.py#writer:Zhang_Jingtun(Ordinary_Crazy)#initial date:20180310#import socket modulefrom socket import *serverSocket = socket(AF_INET, SOCK_STREAM)#Prepare a sever socket#Fill i...
2018-03-10 21:15:35
1209
原创 空间复杂度O(1)的两个有序序列的归并
已知两个有序序列的a(1)---a(m)和a(m+1)----a(n)，并且其中一个序列的记录个数小于根号n，用O(n)的时间和O(1)的空间完成他们的归并。
2017-12-17 10:38:45
1738
原创 逐个插入建堆
Status Insert_HeapBuilding(HeapType &H,RedType E){//小顶堆 H.length++; H.r[H.length] = E; //首先安排在最后 if(H.length == 1) return OK; son = H.length; father = H.length / 2; if(H.lengt
2017-12-17 09:12:36
830
原创 双向冒泡排序
void Bi_direct_Bubble(Sqlist &L){ int roof = L.length,floor = 1; while(floor <= roof){//roof是尚未确定位置的最高索引，floor为尚未确定位置的最低索引 for(i = floor;i < roof;i++) if(L.r[i] < L.r[i + 1
2017-12-16 20:20:14
309
原创 有顶容量约束的网络最大流
对于网络N{G,s,t,c(e)}，其每个顶v∈V(G)-{s,t}，有一个顶容量c(v)，即通过v的流量不得超过c(v)，c(v)∈{0,1,2,...}，为这种有顶容量约束的网络设计求最大流函数的算法。解：（1）顶点解剖：对所有v∈V(G)-{s,t}，剖分为两个新顶v1,v2：所有原来以v为头的边改为以v1为头所有原来以v为尾的边改为以v2为尾连接边v1v2，c(v1v2
2017-12-08 21:15:45
905
原创 平衡二叉排序树节点中增设lsize域，值为左子树节点数加一，返回树中第k小节点的位置
Status Find_the_k_smallest_lsize(BSTree T,BSTree &P,int k){ //平衡二叉排序树节点中增设lsize域，值为左子树节点数加一，返回树中第k小节点的位置 if(T->lsize == k) P = T; else if(T->lsize > k) Find_the_k_smallest_lsize(T->lchild,
2017-12-04 20:55:37
2006
1
原创 基于Dijkstra算法的路径导航
/***************************************************文件名：路线导航创建人：张劲暾创建日期：20171204****************************************************/#include #include #include #define MapSize 256 //邻接
2017-12-04 20:37:40
921
原创 合并二叉排序树
Status Combine_BST(BiTree A,BiTree B){ //合并二叉排序树 //将B合并入A if(!B) return OK; InsertBST(A,B->data); Combine_BST(A,B->lchild); Combine_BST(A,B->rchild); free(B); return OK
2017-11-30 21:33:32
1094
原创 在以(后继)线索二叉树为储存结构的二叉排序树中删除关键字为x的数据元素
Status Delete_in_BiThrTree(BiThrTree T,BiThrTree F,int x){ //在以(后继)线索二叉树为储存结构的二叉排序树中删除关键字为x的数据元素 //删除成功返回OK，否则返回ERROR //F为指向T双亲结点的指针 if(!T) return ERROR; else{ if(T->data =
2017-11-30 21:25:27
1230
原创 证明：若G为简单图，且δ≥|V(G)|-2，则κ(G)=δ
证明：若G为简单图，且δ≥|V(G)|-2，则κ(G)=δ证明：δ=|V(G)|-1，G为完全图，κ(G)=|V(G)|-1=δ；δ=|V(G)|-2，假设κ(G)=|V(G)|-3，即删去|V(G)|-3个顶点后G不再连通，则有两种情况 ○-----○ ○ 或 ○
2017-11-24 19:58:31
7320
2
转载 veilog数组操作
这里的内存模型指的是内存的行为模型。Verilog中提供了两维数组来帮助我们建立内存的行为模型。具体来说，就是可以将内存宣称为一个reg类型的数组，这个数组中的任何一个单元都可以通过一个下标去访问。这样的数组的定义方式如下：reg [wordsize : 0] array_name [0 : arraysize]; 例如：reg [7:0] my_memory [0:255]
2017-11-22 22:32:38
2966
原创 用递归方法在有序表中二分查找(折半查找)
int Recurrence_Search_Bin(SSTable ST,KeyType key,int floor,int roof){ //用递归方法在有序表ST中二分查找关键字为key的数据元素，若找到则返回该元素在表中的位置，否则返回0 if(floor > roof) return 0; int mid = (floor + roof) / 2; if(k
2017-11-20 18:44:50
3256
原创 求以邻接矩阵存储的有向无环图中的最长路径
typedef struct{ int last_one; int length_of_way;}NODE;Status Reclear_Queue(Queue &Q,int* indegree,int N){ ClearQueue(Q); for(i = 0;i < N;i++) if(!indegree[i]) EnQueue(Q,i);
2017-11-18 17:48:33
2314
转载 有向无环图求最长路
原文地址：http://www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/给定一个带权有向无环图及源点S,在图中找出从S出发到图中其它所有顶点的最长距离。对于一般的图，求最长路径并不向最短路径那样容易，因为最长路径并没有最优子结构的属性。实际上求最长路径属于NP-Hard问题。然而，对于有向无环
2017-11-18 15:46:44
4818
1
原创 求有向图两点间所有简单路径
ALGraph G;char way[G.vexnum];way[0] = G.vertices[u].data;Status Findway_on_DG(ALGraph G,int u,int v,int found){ //在以邻接表存储的有向图G中输出从编号为u的顶点到编号为v的顶点的所有简单路径 //前found个顶点是已经确定的顶点，初始调用Findway_on_D
2017-11-18 11:11:30
11966
原创 对有向无环图顶点重新编号使其邻接矩阵变为下三角矩阵
对有向无环图顶点重新编号使其邻接矩阵变为下三角矩阵Status Change_into_LTM(MGraph &G){ //将采用邻接矩阵存储的有向无环图的邻接矩阵转换为下三角矩阵，并输出新旧编号对照表 int topologic_order[G.vexnum];//拓扑序列，反过来就是逆拓扑序列 //topologic_order[G.vexnum - 1 - 新序号] = 旧序号
2017-11-18 00:43:21
3406
1
原创 广度优先生成树
typedef struct QPNode{//特殊的节点类型，可以将节点编号和在树上的指针联系起来 int data; CSnode* pointer;}QPNode,*QPQueue;QPQueue Q;InitQueue(Q);//辅助队列void BFS_Tree(Graph G,int v,CSTree &T){ int w,k; bool first = true; /
2017-11-13 00:23:19
1987
原创 有向图无回路定长路径数求解
在以邻接矩阵方式存储的有向图G中求顶点i到顶点j的不含回路的，长度为k的路径数int way_num = 0;//路径数int i,j;//i为出发顶点，j为目标顶点int Way[k+1];//路径顶点向量Way[0] = i;Status Count_Way(MGraph G,int n, int start){ //寻找从start到j的路径数，n为已确定顶点数，初始调用Cou
2017-11-12 21:47:18
2784
转载 verilog块语句
转载自：https://www.cnblogs.com/SYoong/archive/2016/09/08/5852128.html块语句是指将两条或者两条以上的语句组合在一起，使其在格式上更像一条语句。块语句分为两种：1）用begin_end语句，通常用来标识顺序执行的语句，用它标识的块称作顺序块；2）用fork_join语句，通常用来标识并行执行的语句，用它标识的块称作并行块。
2017-11-09 16:07:11
2130
原创 C++ Huffman编码压缩解压
压缩：统计词频--->建立Huffman树--->保存词频--->逐个字节转换为编码写入解压：读取词频--->建立Huffman树---->读取编码重走Huffman树返回对应字符#include #include #include #include #include #include #include #define OK 1using namespace std;us
2017-11-08 21:54:53
1478
1
原创 孩子兄弟链表构造算法（1）
已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自左至右输入），试写出构造此树的孩子兄弟链表算法。脑子里过了一下觉得没问题，没有实测，如有问题望读者及时指出，万分感激。typedef struct CSNode { ElemType data; struct CSNode *firstchild, *nextsibling;}CSNode, *CSTree;
2017-11-05 21:11:38
6959
翻译 Nexys2七段LED显示操作
Nexys2开发板包含四位公共阳极七段LED显示屏。 每一个数字由按数字“8”图案排列的七个片段组成，其中嵌入有LED灯。 每段LED可以单独点亮，所以一共可以表示128种图案。形成每个数字的七个LED灯的阳极被连接在一起成为一个“公共阳极”电路节点，但LED阴极保持分离。 公共阳极信号可用作四位数字的启用输入信号。 四个数字上相同位置的LED灯的阴极是连接到标记为CA到CG的七个电路
2017-10-26 20:27:01
1531
SmartSniff_v1.40H
2017-10-21
Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版
2017-10-21
audacity_win_V2.1.2.0_setup.exe
2017-10-21
codeblocks汉化包
2017-10-10
Xilinx_ise.lic ISE14.7证书
2017-10-07
求OpenJudge2793 孙子问题的思路
2017-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人