- 博客(36)
- 收藏
- 关注
原创 猫和老鼠:博弈论——记忆化搜索
leetcode: cat and mouse状态表示考虑状态state[step][mouse][cat]={0, 1, 2},表示第step步后,老鼠在mouse位置,猫在cat位置,此时猫和老鼠在最佳状态下的游戏结局。初始化根据游戏规则,我们可以直接推理出老鼠必胜: state[step][0][cat] = 1猫必胜:state[step][i][i] = 2根据抽屉原理,当只能走t个点时,第t+1步必然与前面的某一步重复,根据题意猫只能走n-1个点,老鼠可以走n个点,那么当猫走了n
2022-01-04 20:48:01
2171
原创 TCP协议八股文详解
TCP协议八股文详解TCP与UDP的区别UDP的优势TCP连接的建立和拆除TCP连接的建立:三次握手TCP连接的拆除:四次挥手TCP的可靠性可靠传输机制及其用途TCP的可靠数据传输流量控制与拥塞控制的区别序号与确认号流量控制拥塞控制TCP拥塞控制算法慢启动拥塞避免快速重传快速恢复ReferenceTCP与UDP的区别UDP是无连接不可靠的数据传输TCP是面向连接的:套接字由(source_ip, source_port, target_ip, target_port) 四元组唯一标识TCP是可靠的
2022-01-03 17:43:06
1629
原创 拉格朗日四平方定理
每个整数都可以表示为四个整数的平方和Adrien-Marie-Legendre 的三平方定理:如果一个整数满足n≠4k(8m+7)n\neq4^k(8m+7)n=4k(8m+7)那么它可以表示为三个整数的平方和。三平方和可以验证一个数是不是只能被分解成四个整数的平方和。...
2020-03-28 16:15:13
804
原创 Linux内核编程(持续整理)
如何给模块传一个数组性参数#include <linux/moduleparam.h>static int arr_var[10];static int num=0;module_param_array(arr_var, int, &num, 0644);//最后一个数字是访问权限...
2020-03-27 18:10:48
165
原创 MySQL: You can't specify target table 'xxxtable' for update in FROM clause
https://stackoverflow.com/questions/4429319/you-cant-specify-target-table-for-update-in-from-clausemysql不允许这样的事情发生:update xxxtableset col = (select xxx from xxxtablewhere ....)解决方式是写成这个样子,记...
2020-03-19 17:07:56
191
原创 C++内存模型
这块内容很重要,然而博客上很多人都说的不是很明白或者有一些小错误,还是要自己动手才能丰衣足食。参考C++ Primer Plus 第九章C++存储数据的方案按时间区分:自动存储持续性:函数定义中声明的变量(包括函数参数)静态存储持续性:函数外定义的变量和使用static定义的变量,共三种(全局变量,static修饰的全局变量,函数内部static修饰的变量)线程存储持续性:使用thr...
2020-03-18 22:39:07
138
原创 mkinitrd: command not found
编译linux内核后需要update grub,报错mkinird: command not found原因是ubuntu下没有mkinitrd,可以使用mkinitramfsmkinitramfs [-c compress] [-d confdir] [-k] -o outfile [-r root] [-v] [version]如编了5.5.8的内核,则需要mkini...
2020-03-14 11:52:54
845
原创 计算机网络应用层协议整理
域名系统 DNS主机名与IP地址间的转换分布式数据库端口53,大部分情况下使用UDP传输,区域传输或返回响应超过512字节用TCP传输文件传输协议 FTP控制链接(服务器端口21)+数据连接主动模式:服务器端主动建立数据连接,端口20,客户端端口随机, 客户端需要开放端口被动模式:客户端主动,客户端端口指定,服务器端口随机,服务器开放端口动态主机配置协议 DHCP配置IP地址+D...
2020-03-03 10:31:43
359
原创 Java编程思想笔记(十三):字符串
StringString对象是不可变的。只读特性,指向它的任何引用都不能改变它的值。只重载了+ 和 +=两个操作符,效率低,慎用。方法应用length()String中字符的个数charAt()String在该索引位置上的chargetChars(),getBytes()复制chars, bytes到目标数组中toCharArray()生成char[]...
2019-10-05 16:34:50
122
原创 Java编程思想笔记(十):内部类
创建内部类如果想从外部类的非静态方法之外的地方创建某个内部类的对象:具体的指明类型:OuterClassName.InnerClassName链接到外部类内部类能访问制造它的外部类的所有成员,拥有其外围类**所有元素(包括private)**的访问权。例如:迭代器.this生成外部类对象的引用:OuterClassName.this.new外部类要创建某个非静态内部类的对象:Out...
2019-10-05 14:41:41
171
原创 Java编程思想笔记(六):访问权限控制
权限排序public > protected > 包访问权限(无关键词)> private包:库单元包内包含一组类,有单一的名字空间!如果带上包名会让程序变得冗长,可以使用import编译单元后缀为.java 其中只能有一个public类,名字与文件名相同代码组织在.java中的每一个类都会有一个输出文件以.class结尾。CLASSPATH是用作查找.clas...
2019-10-03 20:32:48
97
原创 计算机网络:应用层
体系结构客户端-服务器(C/S)httpP2Pqq混合结构Napster:文件传输p2p;文件搜索c/s网络应用进程通信不同主机上的进程:消息交换(报文交换)客户机进程:发起通信请求的进程服务器进程:等待通信请求的进程p2p架构中也有客户机进程服务器进程Socket 套接字使用下层提供的服务TCP,关于网络编程的API:传输协议的选择,参数的设置寻址进程进程的...
2019-04-20 20:37:00
238
原创 d3库(d3.js) 持续整理
d3.jsd3.js是基于数据操作文档的js库,集强力可视化组建与数据驱动型的dom操作手法于一身。本质上是js,在数据可视化方面,d3将生成可视化的步骤精简到了几个简单的函数。来源:http://d3.decembercafe.org/pages/lessons/1.html安装及使用使用d3下载d3.js的文件 在html文件中包含即可<script src="http...
2019-04-08 11:08:13
8312
1
原创 C++面试整理
1. 虚函数表在类中还是对象中2. 如何确定一个对象的虚函数的地址3. 析构函数为什么要是虚函数4. const和define的区别:编译器处理方式,类型检查,内存空间,重复定义5. 指针和引用的区别:储存内容,内存空间,多级,自增运算,间接直接访问,初始化,赋空值6. delete和delete []的区别,在析构函数上7. a是数组,a+1和&a+1的区别8. 不用临时变...
2019-03-26 21:46:08
116
转载 机器学习笔记:线性回归
参考:https://yoyoyohamapi.gitbooks.io/mit-ml/content/线性回归回归模型输入:现有知识;输出:预测一个预测问题在回归模型下的解决步骤:1.训练集2.学习算法3.预测:当接受了新的数据输入之后,通过学习阶段获得的对应关系来预测输出数学符号:特征;特征向量(输入);输出向量;假设:预测函数/回归方程误差评估(代价函数):...
2018-11-29 00:18:27
171
原创 安卓:真机调试
1.华为手机连接MAC设置->关于手机->疯狂点击版本号->进入开发者模式(这个操作为什么这么鬼畜)返回->开发人员选项->打开USB调试数据线连接Mac2.Android Studio右上角app->Edit Configurations ->Target->Use Device点OK...
2018-11-25 18:13:15
886
原创 OpenGL:Xcode+glfw+glew配置
From YouTube:https://www.youtube.com/watch?v=4zjCqjfjcPs看到最简单的教程了安装 glfw glewHomebrew:brew install glewbrew install glfw3打开Xcode建立Command Line Tool projectproject -> Target -> Bu...
2018-11-25 11:15:08
295
原创 关于换行符
Unix系统里每行结束只有'\n'Windows系统里每行结束有'\r\n'其中'\r'代表回车所以Mac/Linux的文件在Windows下会变成一行Windows的文件在Mac里面会有'\r'这个东西所以在编码解码的时候要注意(和win10小盆友一起组队project的血泪教训...
2018-11-24 10:54:47
138
原创 安卓(一):MainActivity函数说明
super.onCreate(savedInstanceState)是调用父类Activity的onCreate()方法。System.out.println("welcome"); 标准输出welcome(输出到哪我不知道)setContentView(R.layout.activity_main);设置布局,layout文件夹下的activity_main创建一个新界面...
2018-11-22 16:08:15
4230
原创 numpy与矩阵
import numpy as npmat = np.zeros((5,5)) #创建一个5 * 5的全0矩阵e,v = np.linalg.eig(mat) #矩阵特征值赋给e,矩阵特征向量赋给v接了一个学弟科研的私活。。顺手复习矩阵(线代无处不在我又没好好学系列设A是n阶方阵,如果数λ和n维非零列向量x使关系式Ax=λx成立,那么这样的数λ称为矩阵A特征值,非零向...
2018-11-21 15:17:56
256
原创 Linux服务器无root权限安装caffe[坑]
一个疯狂修补的错误今天终于好了希望别再有什么乱七八糟的错误了老夫累了真的累了血泪史1.git安装caffe直接去github搜caffe git clone一下2.安装依赖,手动编译依赖我基本上把caffe的所有依赖手动编译了一遍,还算比较顺利按照这个网址:https://blog.csdn.net/jiajinrang93/article/details/8033...
2018-11-15 19:38:20
1878
2
转载 linux服务器无权限安装
linuxbrew了解一下!安装过程及使用:http://www.mamicode.com/info-detail-1505995.html
2018-11-14 21:15:44
802
原创 服务器无sudo权限使用cmake安装
各种方式下载包含CMakeLists.txt的安装包cd 进去mkdir buildcd buildcmake ..make make install DESTDIR=$HOME
2018-11-13 14:27:23
2919
2
原创 Linux 服务器越过sudo 权限安装
ssh进入服务器wget 要下载的资源的官方网站解压cd 进入package./configure --prefix=$HOMEmakemake install(如果不给configure加前缀,make install 会报错
2018-11-13 01:05:43
536
原创 Ubuntu安装caffe的各种问题(全)
安装依赖sudo apt-get install libprotobuf-dev libleveldb-dev libsnappy-dev libopencv-dev libhdf5-serial-dev protobuf-compilersudo apt-get install --no-install-recommends libboost-all-dev然后点了y之后莫名其妙的中...
2018-11-11 15:18:48
555
原创 Mac OS X使用实验室服务器
第一次跑机器学习的我完全不知道怎么用实验室服务器发现竟然这么简单1.登陆打开terminalssh 用户名@服务器地址输入密码搞定。。。。2.传本地文件至服务器scp 本地文件地址 用户名@服务器地址:目标地址输入密码 ...
2018-11-10 12:00:36
930
原创 快速幂取模的计算复杂度
背景:RSA加密算法: 的计算复杂度计算原理及步骤,故将M缩小至n的余数范围内 (最核心的思想) 不断的将变为,举个例子:,这样的话每一次就只需要计算,每一步省一半的计算量 但如果某一步的是奇数,就把它直接算到里面从第二步可以看出,算法的复杂度是的int C = 1;M = M % n;while(e != 0){ if(e & 1) C = (C * M)...
2018-11-08 19:25:41
1529
原创 辗转相除法的计算复杂度
计算gcd(a,b)不妨假设a>b,这样所以每一次余数部分都要小于输入的一半,这样轮番操作a,b 最终的时间复杂度是O(log n)的
2018-11-08 18:55:33
1149
翻译 Repo:Deep Learning with Differential Privacy
翻译参考:https://blog.csdn.net/qq_42803125/article/details/81232037>>>Introduction:当前的神经网络存在的问题:数据集是众包(crowdsourced)的,并且可能含有敏感信息(众包:一个广泛的未加定义的群体而不是一个特定的群体)in this paper:结合了机器学习与隐私保护机制,用一个...
2018-11-08 10:10:07
2958
4
原创 MarkDown语法整理(持续更新)
标题:x级标题=x * #标题居中:#<center> My Title </center>换行:两次空格加一次回车,如果不这样操作的话,格式会和上一行一样编辑数学公式:首先要在preference里面勾选latex...
2018-11-01 17:02:42
146
原创 Unity学习(三)Unity Shader入门(基础知识篇)+线性代数复习(未完待续)
至于为什么刚创建了脚本,现在就要做Shader了。。说多了都是泪1.创建一个新的材质 MaterialAssert -> Create -> Material拖到Scene中的某个物体上2.创建一个新的ShaderAssert -> Create -> Shader里面有四种模板:Standard Surface Shader:表面着色器Un...
2018-11-01 12:39:16
576
转载 Unity学习(二)第一人称视角移动(未完待续)
参考:https://blog.csdn.net/x13804709/article/details/78304020把第一个代码copy进Camera的脚本里,视角就可以随着鼠标移动但是现在还不知道怎么样随键盘移动orz...
2018-11-01 12:38:15
469
原创 Unity学习(一)创建物体+编辑脚本
平台:Mac OS X 10 Unity 2018 2.14f1 Personal官网下载个人试用版,配VS for Mac1.创建一个立方体:GameObjective -> 3D Objective -> Cube点击scene中的立方体拖动到合适位置2.挂载脚本到Camera:Project (右键)-> Create -> C# Script...
2018-10-31 19:46:27
2436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人