- 博客(101)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 IPSec之IKEv2协议详解
IKEv2简介IKEv2介绍：定义在RFC4306 ，更新与 RFC 5996. 不兼容IKEv1，IKEv1不支持认证，IKEv2支持认证，EAP。 支持NAT穿越。 IKEv2支持私密性、完整性、源认证。 工作在UDP 的 500 /4500端口。NAT-T用的是UDP4500端口。IKE的安全机制： 身份认证 确认通信算双方的身份（对等体的IP地址或者名称），包括： 预共享密钥PSK（pre-shared key）认证。 数字签名RSA（rsa-signature）
2021-09-13 19:31:39
18679
1
原创 结构体的字节对齐和位域操作
取消字节对齐在结构体声明当中，加上__attribute__ ((__packed__))关键字，可以让结构体，按照紧凑排列的方式来占用内存，结构体的长度，就是各个变量长度的和。#include<stdio.h>#include <stdint.h>struct node1{ uint8_t a; uint16_t b; uint32_t c;}__attribute__ ((__packed__));struct node2{ uint8_t a;
2021-08-23 21:42:18
195
原创 并发服务器
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<signal.h>#include<sys/wait.h>#include<arpa/inet.h>#include<sys/socket.h> #define BUF_SIZE 1024 void error_handling(c.
2021-08-08 21:24:48
87
原创 多进程服务器端
1.调用fork函数创建进程fork函数：#include<unistd.h>pid_t fork(void);//成功时返回进程ID，失败时返回-1fork函数将创建进程副本，两个进程将执行fork函数调用后的语句，且之后的程序要根据fork函数的返回值加以区分。父进程（原进程）：fork函数返回子进程ID子进程（进程副本）：fork函数返回0fork函数调用后分成了完全不同的进程，只是两者共享同一份代码，父子进程拥有完全独立的内存结构，接下来是一个示例。
2021-08-08 20:45:02
75
原创 基于TCP的回声服务器端/客户端
服务端#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<arpa/inet.h>#include<sys/socket.h>#define BUF_SIZE 1024void error_handling(char *message);int main(int argc,char *argv[]){
2021-08-03 14:09:13
172
原创 基于UDP的回声服务器端/客户端
UDP无需经过连接过程，不必调用listen函数和accept函数。UDP中只有创建套接字的过错和数据交换的过程。UDP服务器端和客户端均只需1个套接字。接下来介绍填写地址并传输数据时调用的UDP相关函数：sendto和recvfrom源代码：服务端#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<arpa/inet
2021-08-03 13:35:01
334
1
原创 socket编程：利用域名获取ip地址
IP地址比域名发生变更的概率更高，一旦注册域名可能永久不变，因此利用域名编写程序会好一些。这样，每次运行程序时根据域名获取ip地址，再接入服务器，这样程序就不会依赖于服务器ip地址了。#include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<arpa/inet.h>#include<netdb.h>void error_handling(char *messag
2021-08-02 22:33:39
1343
原创 实现基于TCP的服务端/客户端
基础的socket练习，在linux环境下实现基于TCP的服务端/客户端。服务端源码hello_server.c#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<arpa/inet.h>#include<sys/socket.h>//错误处理函数的声明void error_handling(char
2021-07-30 15:23:21
149
原创 深入浅出python机器学习——K最邻近算法（K-Nearest Neighbors，KNN）
KNN算法概述:https://www.cnblogs.com/listenfwind/p/10311496.htmlKNN算法实践:https://www.cnblogs.com/listenfwind/p/10685192.html随机生成样本数为500，有两个属性，五个分类的.数据集
2021-04-08 12:05:48
506
原创 《python神经网络编程》手写数字识别
《python神经网络编程》是一本不错的神经网络编程入门的图书，书中实现了简单的三层BP神经网络，并且完成了手写数字识别的任务。# -*- coding: utf-8 -*-"""Created on Sat Mar 27 11:42:48 2021@author: xin"""import numpyimport scipy.specialimport matplotlib.pyplot#神经网络class NeuralNetwork: #初始化神经网络
2021-03-29 11:19:17
271
2
原创 python实现本地音乐播放器
# -*- coding: utf-8 -*-"""Created on Fri Dec 4 17:40:44 2020@author: xin"""import tkinterimport osfrom tkinter import *import tkinter.filedialogimport timeimport threadingimport pygame#建立一个GUIFrame=Tk()Frame.title("本地音乐播放器")width=500h...
2021-01-09 16:56:00
2222
6
原创 蚁群算法解决TSP问题(c++)
什么是TSP问题？ 旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。蚁群算法的讲解...
2020-03-09 22:21:23
1507
原创 单调栈poj2559
题目链接点击打开链接Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25276 Accepted: 8167DescriptionA histogram is a polygon composed of a sequence of rectangles aligned...
2018-07-09 14:06:15
128
转载 关系代数除操作
转自点击打开链接除法运算的一般形式示意图 如何计算R÷S呢，首先我们引进”象集”的概念，具体意义看下面的陈述即可理解关系R和关系S拥有共同的属性B、C , R÷S得到的属性值就是关系R包含而关系S不包含的属性，即A属性 在R关系中A属性的值可以取{ a1，a2，a3，a4 }a1值对应的象集为 { (b1,c2) , (b2,c1) , (b2,c3) }a2值对应的象集为 { (b3,...
2018-06-29 12:01:34
8080
1
转载 关系代数运算
转自点击打开链接关系代数的运算是一种数学运算，你主要功能是通过这种数学运行来指导数据库在关系操作上的程序实现。如图所示，下面是关系代数的操作，上面是对应的SQL语句。如果我们熟悉关系代数的操作那么就很容易写出复杂的SQL语句了。关系代数的操作对关系进行运算时，我们可以采用对待集合的方式来操作，这些操作被称为集合操作。其他的一些操作不能在集合上使用，那么被成为纯关系操作。对于集合操作中U,∩，-操作...
2018-06-29 11:14:18
24225
1
原创 poj2186强联通+缩点
题目链接点击打开链接Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37945 Accepted: 15456DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <=...
2018-05-16 19:44:21
213
1
转载 二分查找模板
转自点击打开链接 还有几篇不错的总结点击打开链接 点击打开链接前几天在论坛上看到有统计说有80%的程序员不能够写对简单的二分法。二分法不是很简单的吗？ 这难道不是耸人听闻？ 其实，二分法真的不那么简单，尤其是二分法的各个变种。 最最简单的二分法，就是从一个排好序的数组之查找一个key值。 如下面的程序：点击(此处)折叠或打开int search(int *arr, int n, int key){...
2018-05-14 22:37:50
420
原创 第七届福建省大学生程序设计竞赛题解
FZU - 2265概率水题#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int main(){ int n; int a[10005]; int b[10005]; int t; scanf("%d",&...
2018-05-10 23:11:35
371
原创 ZOJ Problem Set - 3640 Help Me Escape
题目链接点击打开链接Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee ...
2018-05-07 23:56:58
115
原创 2013ACMICPC南京赛区邀请赛A题Play the Dice
Play the DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3717 Accepted Submission(s): 1199Special JudgeProblem DescriptionThere is a dice...
2018-05-07 22:47:25
159
转载 java大数
转自博客点击打开链接在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。 这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数： 1.valueOf(parament); 将参数转换为制定的类型 比如 int a=3; BigInteger b=...
2018-05-06 23:01:06
248
原创 山东省赛F题--记忆化搜索
题目链接点击打开链接Feed the monkey 2000 ms 131072 KiBAccepted/Submissions: 7/28 (25.00%)Submit Status Statistics OriginDescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has t...
2018-05-06 22:55:47
152
原创 数据库连接
import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class Conn { public static Connection getConnect() { try { Class.forName("com.mysql.jdbc.Driver"...
2018-05-06 20:46:55
175
原创 SGU 495 — Kids and Prizes
495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard Producing Company) is in the business of producing car...
2018-05-04 22:00:22
135
原创 Godfather--找树的重心
GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8614 Accepted: 3034DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police got really ...
2018-04-26 23:29:36
142
转载 滚动数组算法 --- DP思想（动态规划）
转自点击打开链接以下是自己对于滚动数组的自己理解，有错误的地方各位可以提出来。滚动数组是DP中的其中一个简单的算法，更确切的说是一种编程思想。简单的理解就是让数组滚动起来，每次都使用固定的几个存储空间，来达到压缩，节省存储空间的作用。具体可以优化DP或者递推中的空间，在数据量很大的时候起到压缩的作用。Example：求斐波拉切数列，先用正常的方法求解。[java] view plain copyi...
2018-04-26 22:03:45
1811
原创 hdu1520简单树形dp
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15000 Accepted Submission(s): 5828Problem DescriptionThere is going to be a ...
2018-04-23 22:19:09
142
原创 “今日头条杯”首届湖北省大学程序设计竞赛（网络同步赛）C题
链接：https://www.nowcoder.com/acm/contest/104/C来源：牛客网Who killed Cock Robin? I, said the Sparrow, With my bow and arrow,I killed Cock Robin. Who saw him die? I, said the Fly.With my lit...
2018-04-23 21:24:27
194
原创 hdu2089(简单的数位dp)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52832 Accepted Submission(s): 20161Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经...
2018-04-20 22:44:43
163
转载 最小费用流模板
转自点击打开链接题目来源：洛谷3381#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <iostream>#include <ctime>#include <map>#includ
2018-04-20 21:30:26
580
转载 最大流-最小割定理
转自点击打开链接割(CUT)是网络中顶点的划分，它把网络中的所有顶点划分成两个顶点的集合源点S和汇点T。记为CUT(S,T)。如下图：源点：s=1;汇点：t=5。框外是容量，框内是流量 如下图是一个图的割。顶点集合S={1，2，3}和T={4，5}构成一个割。 如果一条弧的两个顶点分别属于顶点集S和T那么这条弧称为割CUT(S,T)的一条割边。 从S指向T的割边是...
2018-04-20 11:42:14
2147
原创 EF算法求最大流
hdu3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 19797 Accepted Submission(s): 9320Problem DescriptionNetwork flow is a wel...
2018-04-19 00:00:35
368
转载 C++中__int64用法
在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对64位整数...
2018-04-03 23:15:55
2570
原创 hdu4135数的素数分解+容斥定理
题目链接点击打开链接Co-primeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Problem DescriptionGiven a number N, you are aske...
2018-04-03 22:00:21
332
原创 CF-38E动态规划
题目链接点击打开链接E. Let's Go Rolling!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn a number axis directed from the left rightwards, n marbles with c...
2018-04-03 21:41:48
142
转载 bootstrap使用入门
转自点击打开链接入门自问：1、Bootstrap是什么？Bootstrap是一个用于快速开发Web应用程序和网站的前端框架。Bootstrap是基于HTML5和CSS3开发的。2、有什么用？写HTML标签调用它的类就可以很快速的做一个高大上的网页，不用担心兼容问题，提供了很多样式供选择！使用bootstrap框架来写的话，只需要写好HTML标签然后调用类名就可以了！3、如何去用？如何用当然是...
2018-03-31 23:16:13
200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人