服务端 /* * main.c * 测试udp Socket套接字 单任务服务端代码实现 * Created on: 2020年3月4日 * Author: LuYonglei */ #include <sys/socket.h> #include <arpa/inet.h> #include <u ...
分类：
系统相关 时间：
2020-03-04 14:30:27
阅读次数：
80
?冒泡排序,一种稳定的排序算法,即相同元素之间不会发生交换.以下为代码实现,如有不足,欢迎下方留言? 1 #include<iostream> 2 3 using namespace std; 4 5 //交换元素 6 void swap(int *num1,int *num2){ 7 int te ...
分类：
编程语言 时间：
2020-03-04 12:49:53
阅读次数：
65
题目链接：https://vjudge.net/problem/POJ-1077 题目大意：八数码，问你能不能把当前状态转换成12345678x，可以就输出转换步骤，不行就输出unsolvable。 经典的八数码题，只是在普通的bfs基础上用上了康托展开，用map，string的可能会t #incl ...
分类：
其他好文 时间：
2020-03-03 20:53:29
阅读次数：
78
解决办法1： https://stackoverflow.com/questions/21277806/fatal-early-eof-fatal-index-pack-failed 解决办法2 https://www.jianshu.com/p/5f2348927504 ...
分类：
其他好文 时间：
2020-03-03 20:52:48
阅读次数：
61
SPOJ GSS4 (区间开根号 + 区间查询) (线段树) "传送门" 题目大意： 对于给定的$n$个数的序列，我们定义两个操作，分别是区间开根号以及区间求和。共有$m$次查询，其中$n,m\leq1e5,\sum_{i=1}^na_i\leq1e18$ 我们会发现一个神奇的事情（然而并不神奇）， ...
分类：
其他好文 时间：
2020-03-03 20:38:17
阅读次数：
70
1、概述 决策树及树集（算法）是用于机器学习任务的分类和回归的流行方法。决策树被广泛使用，因为它们易于解释，处理分类特征，扩展到多类分类设置，不需要特征缩放，并且能够捕获非线性和特征交互。树集分类算法（例如随机森林和boosting）在分类和回归任务中表现最佳。 spark.ml实现使用连续和分类特 ...
分类：
其他好文 时间：
2020-03-03 17:46:25
阅读次数：
96
题意：用k个机器人去遍历有n个节点的有根树，边权代表一个机器人通过这条边的代价，求最小代价。 $k\le 10$ 背包走起 $f_{u,i}$ 表示遍历完完 $u$ 子树后留 $i$ 个机器人在 $u$ 子树内，$v$ 是 $u$ 的子节点，$val_{u,v}$ 表示 $u \leftrighta ...
分类：
Web程序 时间：
2020-03-03 12:36:28
阅读次数：
81
一、Bellman Ford算法 1. 用于解决单源最短路径的问题，但也能够处理有负权边的情况。这是与Djikstra算法不同的地方。 2. 关于复杂度，要比Djikstra的复杂度更高一点。O(VE),而Djikstra复杂度是O(V^2),V是点的数量，E是边的数量 3. 原理，就是会出现负环的 ...
分类：
编程语言 时间：
2020-03-03 11:26:13
阅读次数：
91
关于 SAM： lnk 树上，任意非叶子节点，其孩子节点的 endpos 集合是本身 endpos 集合的划分。 SAM 的 lnk 树是“前缀树”，任意节点是其孩子节点的后缀。 ...
分类：
其他好文 时间：
2020-03-03 11:05:19
阅读次数：
62
Ctrl + d 删除一个字符，相当于通常的Delete键（命令行若无所有字符，则相当于exit；处理多行标准输入时也表示eof）Ctrl + h 退格删除一个字符，相当于通常的Backspace键Ctrl + u 删除光标之前到行首的字符 Ctrl + k 删除光标之前到行尾的字符Ctrl + c ...
分类：
系统相关 时间：
2020-03-03 10:52:40
阅读次数：
63
