上课
上课内容
笨鸟吼吼飞
这个作者很懒,什么都没留下…
展开
-
最大流与最小割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 · 4839 阅读 · 0 评论 -
进程代数——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 · 777 阅读 · 0 评论 -
动态规划——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 · 1623 阅读 · 0 评论 -
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 · 222 阅读 · 0 评论 -
产品岗位
1.即将到来的5G时代会给QQ音视频带来什么样的挑战,应该如何应对?答案:5G的高速;图像质量的提高;(场景的应用:体验式MV、智能家居……)产品经理的作用是收集到信息的基础上,再去加工输出正确结论、当下正确的结论;遇到问题三个关键点:5G时代、QQ视频本身、自己感想QQ视频本身:核心功能、娱乐性用户特点、5G的新场景和新设备在提出新场景的时候要考虑现有技术下能否实现。竞品分析:围绕哪...原创 2020-02-22 16:33:32 · 105 阅读 · 0 评论 -
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 · 54 阅读 · 0 评论 -
利用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 · 207 阅读 · 0 评论 -
Numpy数据存储以及random模块
读取CSV文件一维和二维数据的存取将数据写入CSV文件:np.savetxt()>>> a = np.arange(100).reshape(5,20)>>> np.savetxt('a.txt',a,fmt='%d',delimiter=',')将csv文件读取到数组中:np.loadtxt()多维数据的存取将数组信息读入文件>...原创 2020-02-06 21:04:29 · 154 阅读 · 0 评论 -
Numpy库数据操作
数据的维度一维数据列表和数据表示数据的有序结构,列表中数据类型可以不同,数组要求相同列表——有序——[ ]集合——无序——{ }二维数据由多个一维数据构成如表格列表[ [ ],[ ],[ ] ]多维数据在一维或二维数据拓展而来列表高维数据用二元关系展示复杂结构,json文件,即键值对的方式字典或数据表示格式JSON、XML、YAMYnumpy中的数组对象ndarra...原创 2020-02-06 19:16:37 · 109 阅读 · 0 评论 -
Python机器学习实践笔记(1)
Python机器学习实践笔记(1)1.机器学习系统1.1 特点泛化力 :对未知的预测能力性能:不断完善自身应对具体任务的能力2. 关键性术语:任务、经验、性能2.1 任务监督学习:分类与回归无监督学习:数据降维和聚类数据降维是对事物的特性进行压缩和筛选,即选出最有效的信息;聚类是指把相似的样本划分为一个簇,注意与分类的区别在于事先我们不知道每个簇的标签2.2 经验...原创 2020-01-31 18:33:23 · 104 阅读 · 0 评论