笨鸟吼吼飞-CSDN博客

原创最大流与最小割Maximum Flow and Minimum Cut

一、网络流问题给出一个有向图G=(u,v)，两个不同的节点s与t，其中边上的c为该边上能够通过的最大容量（Capacity）；求满足条件的从S到T的最大流(MaxFlow)；用c(e)和f(e)分别表示每条边上的容量（Capacity）与流量（Flow）；1.1s-t cuts-t cut :是顶点集合V的一个划分，将其分为两个集合，其中s ∈A 且t ∈ B；cut (A, B)的容量capacity：Minimum Cut Problem：即找到一个割集，使得cap...

2020-11-26 14:39:03 4901

原创进程代数——Concurrency

将操作符||推广到当进程P与进程Q的alphabets不相同时；当P与Q并发进行时，若，则需要P与Q的共同参与；若，则只要P参与这些事件，这些事件就可能独立于Q而发生；反之亦然；ExmaplesLaws1、||满足交换律和结合律2.P||STOP=STOP3.P||RUN= PL4A (c→P)||(c→Q)=c→(P||Q) ：若prefix都为c，那么首先执行c，然后P与Q并发进行；L4B (c→P)||(d→Q)=STOP if c≠d ：公共事件...

2020-11-11 16:05:50 793

原创动态规划——Weighted Interval Scheduling

例子：writes down "1+1+1+1+1+1+1+1 =" on a sheet of paper；共有8次，如果在左边加上1+，那么再问答案?9次，因为你已经记住了前面有8个1，所以不需要再一个一个地计算；为此动态规划法试图仅仅解决每个子问题一次，具有天然剪枝的功能，从而减少计算量：一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。leetcode：https://le...

2020-10-29 15:35:42 1651

原创 BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding

论文地址：BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding将预训练语言模型应用于下游任务的两种方法feature-based：ELMo——将预训练得到的表征作为featurefine-tuning：OpenAI GPT——通过微调所有的预训练的参数它们相同点在于都使用了单向的...

2020-04-13 13:27:40 293

原创 git归纳总结

git init初始化仓库git add +文件名 / ~~git add -a~~把文件添加进去，实际上就是把文件修改添加到暂存区；git commit -m "描述” 提交更改，实际上就是把暂存区的所有内容提交到当前分支。git status 查看状态 Changes not staged for commit:表示有文件修改了，没有提交；那么需要进行git add +文件名 / git...

2020-02-23 11:02:59 228

原创产品岗位

1.即将到来的5G时代会给QQ音视频带来什么样的挑战，应该如何应对？答案：5G的高速；图像质量的提高；（场景的应用：体验式MV、智能家居……）产品经理的作用是收集到信息的基础上，再去加工输出正确结论、当下正确的结论；遇到问题三个关键点：5G时代、QQ视频本身、自己感想QQ视频本身：核心功能、娱乐性用户特点、5G的新场景和新设备在提出新场景的时候要考虑现有技术下能否实现。竞品分析：围绕哪...

2020-02-22 16:33:32 108

原创网站访问过程

网站访问过程1.域名解析IP地址①使用目标IP地址访问。由于IP地址是一堆数字不方便记忆，于是有了域名这种字符型标识。②使用域名访问。域名解析就是域名到IP地址的转换过程，域名的解析工作由DNS服务器完成。客户端：浏览器向本机DNS模块发出DNS请求，DNS模块生成相关的DNS报文；（应用层）将DNS报文交给UDP协议单元（传输层）将封装好的UDP数据报交给IP协议单元（...

2020-02-21 12:41:16 595

原创 1008 数组元素循环右移问题 (20分)

#include <stdio.h>#include<stdlib.h>//包含system()函数的头文件void Reverse(int a[], int front, int after) { int middle = (front + after) / 2; int length = after - front + 1; int temp; for (...

2020-02-16 22:10:41 70

原创 1007 素数对猜想 (20分)

#include <stdio.h>#include <stdlib.h>#include<math.h>int isSushu(int num) { for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) return 0; } return 1;};int main...

2020-02-16 21:19:16 98

原创 1005 继续(3n+1)猜想 (25分)

开辟一个数组，来记录a[i]中关键字为了控制空格的格式，可以开辟一个新的数组#include <stdio.h>#include<stdlib.h>//包含system()函数的头文件#define N 10000int main() { int k; int a[100]; int b[N]; int c[100]; int i,j; int tm...

2020-02-13 20:22:59 70

原创 1004 成绩排名 (20分)

使用了结构体数组#include <stdio.h>#include<stdlib.h>//包含system()函数的头文件struct Student{ char name[20]; char studentID[20]; int grade;};int main() { int n;//假定n<1000（平台提交时，n=100会发生运行时错...

2020-02-13 19:24:07 87

原创 1003. 我要通过

#include <stdio.h>#include<stdlib.h>//包含system()函数的头文件#include <string.h>int main() { int num; char str[105]; int flag;//如果不和格式标记为1 int count_P, count_T;//计算P和T的数量,它们的数量只能为1...

2020-02-13 15:26:07 55

原创 1002 写出这个数 (20分)

#include <stdio.h>#include <stdlib.h>#define N 100#define M 5int main(){ char numChar[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};//初始化数组 int sum=0; ...

2020-02-11 20:09:45 59

原创利用python制造手绘效果

from PIL import Imageimport numpy as npa = np.asarray(Image.open('./IMG_0758.JPG').convert('L')).astype('float')depth = 10. # (0-100)grad = np.gradient(a) # 取图像灰度的梯度值grad_x, grad_y = grad # ...

2020-02-06 21:40:03 212

原创 Numpy数据存储以及random模块

读取CSV文件一维和二维数据的存取将数据写入CSV文件：np.savetxt()>>> a = np.arange(100).reshape(5,20)>>> np.savetxt('a.txt',a,fmt='%d',delimiter=',')将csv文件读取到数组中：np.loadtxt()多维数据的存取将数组信息读入文件&gt...

2020-02-06 21:04:29 160

原创 Numpy库数据操作

数据的维度一维数据列表和数据表示数据的有序结构，列表中数据类型可以不同，数组要求相同列表——有序——[ ]集合——无序——{ }二维数据由多个一维数据构成如表格列表[ [ ],[ ],[ ] ]多维数据在一维或二维数据拓展而来列表高维数据用二元关系展示复杂结构，json文件，即键值对的方式字典或数据表示格式JSON、XML、YAMYnumpy中的数组对象ndarra...

2020-02-06 19:16:37 112

原创 Python机器学习应用-Kmeans算法

import numpy as npfrom sklearn.cluster import KMeansdef loadData(filePath): fr = open(filePath, 'r+') # 读写打开一个文本文件 lines = fr.readlines() retData = [] # 城市各个消费数据 retCityName = [] ...

2020-02-04 15:50:02 202

转载 pycharm使用技巧——自动调整代码格式

https://blog.csdn.net/m0_37586991/article/details/88760438

2020-02-04 10:08:44 4323

原创将pip源更换到国内镜像

pip是一个很好用的第三方库安装方式，但是默认的源没法连接，就算有时候可以成功率也很低，所以换成国内镜像源比较方便。将pip源更换到国内镜像用pip管理工具安装库文件时，默认使用国外的源文件，因此在国内的下载速度会比较慢，可能只有50KB/s。幸好，国内的一些顶级科研机构已经给我们准备好了各种镜像，下载速度可达2MB/s。临时方法阿里云 [http://mirrors.aliyun.com...

2020-02-01 11:59:38 258 1

原创如何查看Python 安装位置以及已经安装的库

具体查看https://blog.csdn.net/JennyChen66/article/details/78487228解决"‘pip’ 不是内部或外部命令，也不是可运行的程序或批处理文件"的问题https://blog.csdn.net/miss85246/article/details/81069276...

2020-01-31 18:47:54 557

原创 Python机器学习实践笔记（1）

Python机器学习实践笔记（1）1.机器学习系统1.1 特点泛化力：对未知的预测能力性能：不断完善自身应对具体任务的能力2. 关键性术语：任务、经验、性能2.1 任务监督学习：分类与回归无监督学习：数据降维和聚类数据降维是对事物的特性进行压缩和筛选，即选出最有效的信息；聚类是指把相似的样本划分为一个簇，注意与分类的区别在于事先我们不知道每个簇的标签2.2 经验...

2020-01-31 18:33:23 106

转载手把手教你如何安装Tensorflow（Windows和Linux两种版本）

https://blog.csdn.net/cs_hnu_scw/article/details/79695347

2018-12-12 15:54:10 174

转载 Windows下安装Tensorflow报错 “DLL load failed:找不到指定的模块"

http://www.mamicode.com/info-detail-2049680.html

2018-12-12 15:50:56 798

qq_41209114的博客