UMR小豪-CSDN博客

原创图论总结

图论总结二分图最大匹配km最大权最小权最大流最小费用最大流强联通分量割点点双联通割边边双联通最大团带权并查集图论总结二分图最大匹配int match[MAXN];bool vis[MAXN];bool dfs(int u){ for(int v = 1; v <= b; ++v) { if(!vis[v]&&

2017-08-19 09:32:21 331

原创数论总结

数论总结欧拉定理aφ(n)≡1(modn)" role="presentation" style="position: relative;">aφ(n)≡1(modn)aφ(n)≡1(modn)a^{\varphi(n)}\equiv 1\pmod nφ(n)" role="presentation" style="position: r

2017-08-18 22:00:10 366

原创出错总结欢迎提供建议

本文章记录编写题目代码时容易犯错的地方，提交代码之前，请务必一一检查确保正确。手动扩栈：#pragma comment(linker, “/STACK:204800000,204800000”)用c++提交 1.最大流注意点的范围，不一定是n，边的数量，尤其重要，要开双倍。同样的数组范围确保没有开小！！！！。 2.数组初始化问题，确保多组数据时，该初始话的都初始化了。 3.该用long

2017-08-12 22:08:24 242

原创 Unity中实现人物相机跟随，镜头旋转

参考自：这里挂在人物上的：MoveController.csusing System.Collections;using System.Collections.Generic;using UnityEngine;public class MoveController : MonoBehaviour { public float speed = 6.0F; //人物移动速度 ...

2019-02-19 23:34:47 9441 1

原创 u3d的一些问题

设置了多个场景的相机，如何确保想要的第一个相机渲染呢？设置相机的depth。depth越小越优先渲染，记得在脚本的start函数里面先把别的相机给关掉。...

2019-02-03 00:12:30 295

原创 u3d游戏开发宣雨松第一版第二章

根据书上敲的代码，因为是js的，这里是用C#写的，直接移植的时候会报“不可调用的成员 Rect 不能像方法一样使用。”查看源码发现，Rect是个类，所以在强类型语言中应该加上new。...

2019-01-16 21:21:12 429

原创 c#笔记

规范：要更注重标识符的清晰而不是简短。不要在标识符名称中使用单词缩写。不要使用不被广泛接受的首字母缩写词，即使被广泛接受，非必要时也不要用。不要使用注释，除非代码本身“一言难尽”。要尽量编写清晰的代码，而不是通过注释澄清复杂的算法。特殊字符串逐字字符串，前缀字符@字符串差值，前缀字符$using static命令以前静态方法的调用通常是包含一个命名空间的前缀后面跟类型名。为了...

2019-01-13 19:26:06 188

原创网络编程学习笔记（十）多进程服务器端

进程概念及应用利用之前所讲的内容，我们可以构建按序向第一个客户端到第一百个客户端提供服务的服务器端。当然第一个客户端不会抱怨服务器端，但如果每个客户端的平均服务时间为0.5秒，则第100个客户端会对服务器端产生相当大的不满。两种类型的服务器端1.“第一个连接请求的受理时间为0秒，第50个连接请求的受理时间为50秒，第100个连接请求的受理时间为100秒！但只要受理，服务只需1秒。” ...

2018-08-22 18:46:07 212

原创网络编程学习笔记（九）套接字的多种可选项

套接字多种可选项我们之前写的程序都是创建好套接字后（未经特别操作）直接使用的，此时通过默认的套接字特性进行数据通信。之前的示例较为简单，无需特别操作套接字特性，但有时的确需要更改。协议层选项名读取设置 SOL_SOCKET SO_SNDBUF ✔ ✔ SOL_SOCKET SO_RCVBUF ✔ ✔ SOL_SO...

2018-08-22 17:17:13 213

原创网络编程学习笔记（八）域名及网络地址

域名系统何为域名提供网络服务的服务器端也是通过IP地址区分的，但几乎不可能以非常难记的IP地址形式交换服务器端地址信息。因此，将容易记的，易于表述的域名分配并取代IP地址。DNS服务器DNS服务器实际上就是用来解析域名的，把域名的对应的IP地址找出来，返回给客户端。默认DNS服务器收到自己无法解析的请求时，向上级DNS服务器询问。通过这种方式逐级向上传递信息，到达顶级服务器——...

2018-08-22 13:22:14 240

原创（工业机器人）入门知识

智能工业化，当然要了解机器人了工业机器人有两种坐标表示位置方法，一般都是6个点。第一种是世界坐标，（x,y,z,rx,ry,rz）。x，y，z就是我们常用的3维坐标系，后3个变量就是对应的相对于轴的偏转亮。第二种是关节坐标，是机器人每个关节对应的角度。（大部分机器人都是6个关节）。奇异点：一般是第5轴关节为0度的时候，进行旋转操作时，转动轴4和轴6是同样的效果，机器人无法...

2018-08-03 16:54:41 2327 1

原创网络编程学习笔记（七）优雅的断开套接字连接

基于TCP的半关闭 TCP中的断开连接过程更重要，因为连接过程中一般不会出现大的变数，但断开过程有可能发生意想不到的情况，因此应准确掌控。只有明白了下面讲的半关闭（Half-close），才能明确断开过程。单方面断开连接带来的问题 Linux的close函数和Windows的closesocket函数意味着完全断开连接。完全断开不仅指无法传输数据，而且也不能接收数据。因此，在某些情...

2018-07-23 16:47:42 317 1

原创网络编程学习笔记（六）基于UDP的服务器端/客户端

理解UDPUDP套接字的特点UDP的作用到底是什么呢，为了提供可靠的数据传输服务，TCP在不可靠的IP层进行流控制，而UDP就缺少这种流控制机制。流控制是区分UDP和TCP的最重要的标志。但若从TCP中除去流控制，所剩内容也屈指可数。可以说TCP的生命在于流控制。“与对方套接字连接及断开连接过程也属于流控制的一部分”。UDP内部工作原理UDP最重要的作用就是根据端口号将传到主机...

2018-07-20 17:05:14 245

原创网络编程学习笔记（五）基于TCP的服务器端/客户端（2）

回声客户端的完美实现回声服务器端没有问题，只有回声客户端有问题。因为回声客户端传输的是字符串，而且是通过调用write函数一次性发送的。之后还调用一次read函数，期待着接收自己传输的字符串。回声客户端问题实际上是初级程序员经常犯的错误，其实很容易解决，因为可以提前确定接收数据的大小。代码修改（43~53行）：str_len = write(sock,message,strle...

2018-07-19 19:00:10 353

原创网络编程学习笔记（四）基于TCP的服务器端/客户端（1）

理解TCP和UDP 根据数据传输方式的不同，基于网络协议的套接字一般分为TCP套接字和UDP套接字。因为TCP套接字是面向连接的，因此又称基于流（stream）的套接字。 TCP是Transmission Control Protocol（传输控制协议）的简写，意为“对数据传输过程的控制”。TCP/IP协议栈stack层基于互联网的有效数据传输并非通过1个庞大协议解决问题，...

2018-07-18 18:36:18 331

原创网络编程学习笔记（三）地址族与数据序列

分配给套接字的IP地址与端口号IP是Internet Protocol（网络协议）的简写，是为收发网络数据而分配给计算机的值。端口号并非赋予计算机的值，而是为区分程序中创建的套接字而分配给套接字的序号。网络地址（Internet Address）IP地址分为两类： IPv4：4字节地址族 IPv6：16字节地址族“向相应网络传输数据”实际上是向构成网络的路由器（Router）或...

2018-07-17 17:33:39 516 1

原创网络编程学习笔记（二）套接字类型与协议设置

协议：协议就是为了完成数据交换而定好的约定。计算机间对话必备通信规则。详细介绍创建套接字函数int socket(int domain, int type, int protocol);domain 套接字中使用的协议族（Protocol Family）信息type 套接字数据传输类型信息protocol 计算机间通信中使用的协议信息成功时返回文件描述符，失败时返回-1协议...

2018-07-17 11:59:50 382

原创网络编程学习笔记（一）理解网络编程和套接字

因为需要开始学习网络编程，因为之前c，c++比较熟练，所以挑选了容易上手的《TCP/IP网络编程》这本书。网络编程中接受连接请求的套接字创建过程可整理如下：#include &lt;sys/socket.h&gt;//用到的头文件1. 调用socket函数创建套接字 int socket(int domain, int type, int protocol);成功时...

2018-07-16 18:13:55 316 1

原创解决Ubuntu下codeblocks无法实现括号匹配自动换行的问题

在终端输入命令：sudo apt-get install codeblocks-contrib 如果提示你需要依赖包，那多半是没有更新源，在终端输入：sudo apt-get update如何在Ubuntu 16.04/17.04上安装Code::Blocks Code Blocks 位于默认的Ubuntu软件包存储库中。sudo apt install codeb...

2018-06-07 11:47:04 1271

转载 vue-router 如何在当前路由下重新点击当前路由的router-link实现刷新

<router-link to="/home" @click.native="flushCom">首页</router-link> export default {　　...　　...　　methods:{　　　　flushCom:function(){　　　　　　//router是路由实例,例如:var router = new Router({}...

2018-05-30 19:15:13 5993 1

转载 Windows下Node.js与npm的安装与配置

1：先下载Node.js，网站https://nodejs.org/en/，左侧为稳定版，右侧为最新版，推荐稳定版2：Node.js安装，运行下载后的.msi文件，一路下一步就可以了，我选择的安装路径为E:\Program Files\nodejs,安装之后运行cmd,执行node -v 和 npm -v命令如执行结果...

2018-05-24 10:45:31 10450 3

转载 IDEA的校园邮箱激活方式

JetBrains开发工具免费提供学生和教师使用。取得授权后只需要使用相同的 JetBrains 帐号就可以激活其他产品，不需要重复申请。开始申请前请先到 https://www.jetbrains.com/student/ 阅读免费学生授权的介绍和常见问题，再依照下方流程进行申请。(1.)到&...

2018-05-24 10:21:39 6213 1

原创 Vue学习（todolist小实例）

包括功能开发、组件拆分、组件与实例的关系、以及删除功能。<!DOCTYPE html><html lang="en"><head> <meta charset="utf-8"> <title></title> <script src="./vu

2018-05-22 21:39:27 497 1

有幸听了徐梁老师的讲解。徐梁：中国科学院博士，高级工程师职称。长期从事信息技术领域的研究工作和相关产品的售前、售后技术支持工作。其中从事技术产品和相关知识领域的培训工作近二十年。对于通信行业的各产品线均有所了解，熟悉核心网交换技术、宽带接入技术、IP网络技术、虚拟化技术，以及Linux操作平台技术。对于相关设备的调测、安装和维护等积累了丰富的经验。在培训课程的开发和用户定制化方面也有擅长。近...

2018-04-30 22:07:09 284

原创腾讯游戏客户端开发面试

一面上来是问了一个较简单的编程题，有100盏灯，从1~100编号，开始灯的状态是亮的，然后按照1的倍数，2的倍数，3的倍数。。。一直到100的倍数翻转，问你最后熄灭的是哪几盏灯。当时应该仔细想好再写代码的，一开始思路略微麻烦了一些，其实类似素数筛那样走一遍就可以了，大概nlogn。然后问了struct和class的区别，（当时说了默认public和private的区别）但是面试官不是很满意...

2018-04-17 08:59:27 2635 1

原创 L2-4 链表去重

L2-4 链表去重（25 分）给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正...

2018-03-28 14:01:31 3061

原创 7-4 家谱处理

人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他...

2018-03-28 13:58:11 735

转载 C++ string字符串的增删改查

转载请标明出处： http://blog.csdn.net/u011974987/article/details/52505004 本文出自:【徐Xiho的博客】c++ 提供的string类包含了若干实用的成员函数，大大方便了字符串的增加、删除、更改、查询等操作。...

2018-03-10 11:38:05 1558

转载 python中array.sum(axis=?)的用法

根据代码中运行的结果来看，主要由以下几种:1. sum()：将array中每个元素相加的结果2. axis对应的是维度的相加。比如：1、axis=0时，对饮搞得是第一个维度元素的相加，[[0,1,2,3],[4,5,6,7]]和[[1,2,3,4],[5,6,7,8]]对应元素相加[[0+4,1+2,2+3,3+4],[4+5...

2018-03-04 21:44:57 647 1

原创 K-近邻算法

k-近邻算法概述优点：精度高、对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。适用数据范围：数值型和标称型。工作原理：存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标...

2018-02-26 17:00:47 162

转载模型评估与选择

评估方法留出法：直接将数据集D划分为两个互斥的集合，其中一个是训练集S，另一个是测试机（准确说是验证集）T。训练集和验证集的划分要尽可能保持数据分布一致。常用作法将数据集的2/3 ~ 4/5用作训练集，其余的用作验证集。由于存在很多种把数据集进行划分的方法，所以，通常进行多次数据集的划分。最后返回多次划分集合结果的平均值。例如进行了100次集合数据的划分，则求100次结果的平均值。交叉验...

2018-02-26 14:58:10 285

转载模型评估与模型选择

评价一个机器学习模型的好坏需要特定的评估方法，并据此对模型进行选择，从而得到一个更好的模型。本文主要是关于模型评估与模型选择的笔记，以及利用 scikit-learn 对 Logistic回归进行的结果进行交叉检验。1.训练误差，测试误差与泛化误差学习器（模型）在训练集上表现出来的误差称为训练误差（training error）或经验误差（empirical error），这种

2018-01-31 21:30:38 343

原创 Logistic回归

基于Logistic回归和Sigmoid函数的分类logistic回归：优点：计算代价不高，易于理解和实现。缺点：容易欠拟合，分类精度可能不高。适用数据类型：数值型和标称型数据。 Sigmoid函数具体的计算公式为如下： δ(z)=11+e−z" role="presentation" style="position: relative;">δ(

2018-01-29 21:47:12 1472 2

原创决策树

创建分支的伪代码函数createBranch()if so return 类标签else 寻找划分数据集的最好特征划分数据集创建分支节点 for 每个划分的子集调用函数createBranch并增加返回结果到分支节点中 return 分支节点决策树的一般流程收集数据：可以使用任何方法。准备数据

2018-01-25 21:39:19 216

原创机器学习开篇

相关术语通常我们为算法输入大量已分类数据作为算法的训练集。训练集是用于训练机器学习算法的数据样本集合。目标变量是机器学习算法的预测结果，在分类算法中目标变量的类型通常是标称型的，而在回归算法中通常是连续型的。训练样本集必须确定知道目标变量的值，以便机器学习算法可以发现特征和目标变量之间的关系。我们通常将分类问题中的目标变量成为类别，并假定分类问题只存在有限个数的类别。为了测试机器

2018-01-25 10:57:02 319

原创 [acm/icpc2016ChinaFinal][CodeforcesGym101194] Mr.Panda and TubeMaster

这个题从范围来看，不难想到跟费用流有关系。但感觉跟费用流联系起来还是很难呀。拆点，这个题可以看成是给每个点找一个后继点，这一点是解题的关键。然后就是要黑白染色定向，定向这个点能走横边还是竖边，定向之后，神奇的发现所有的边都被连了有且仅有一次，这种套路估计大佬已经习以为常了吧。然后对于那些非限制格子，自己的入点连出点，保证可以不连接。然后直接看代码吧。#include <bits/stdc++.h>

2017-12-07 21:19:58 315

原创 codeforces 897D - Ithea Plays With Chtholly

D. Ithea Plays With Chtholly time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output This is an interactive problem. Refer to the Interaction secti

2017-12-04 20:32:29 1132

原创 codeforces 897C Nephren gives a riddle

C. Nephren gives a riddle time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output What are you doing at the end of the world? Are you busy? Will y

2017-12-04 20:29:01 342

转载辛普森积分

#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define eps 1e-9 using namespace std; int r1,r2; double f(double x){ return 8.0*(sqrt(r1*r1-x*x))*(sqrt(r

2017-11-02 23:38:28 470

原创 HDU 4085 斯坦纳树

近期更新可能会比较少，只会更新新的知识点，因为要尽快多刷一些题。。。。详解请参照：详解然后按照思路，自己搞的份模版。#include <bits/stdc++.h>using namespace std;const int MAXN = 50+7;const int inf = 1e8;typedef long long LL;struct node{ int v,w;

2017-10-22 23:38:21 321

空空如也

空空如也