- 博客(111)
- 收藏
- 关注
原创 机器学习(一) --- 线性回归和logistic回归
一、机器学习的两种定义?答: 1.Arthur Samuel :“the field of study that gives computers the ability to learn without being explicitly programmed.” 2.Tom Mitchell : “A computer program is said to learn f...
2019-06-16 21:43:22
287
原创 2019.01
目录:1.正弦曲线:private float get_Sin_Z_Value(float x){ float ZQ; //周期 float inner = (2 * (float)Mathf.PI) / ZQ; //角速度 float ya = (float)Mathf.Sin(inner * x); float maall = swing_len * 0....
2019-01-09 15:52:06
234
原创 设计模式
/****************************2018.12.07更新**********************************/观察者模式:定义对象中一对多的依赖关系,当该对象发生变化时,会通知所有依赖对象进行更新变化。优点:1.观察者模式可以实现表示层和数据逻辑层的分离,并定义了稳定的消息更新传递机制,抽象了更新接口,使得可以有各种各样不同的表示层作为具体观察...
2018-12-07 16:04:47
171
原创 3D数学基础---坐标系
坐标系种类 1.世界坐标系 2.物体坐标系 3.惯性坐标系 4.摄像机坐标系惯性坐标系是物体坐标系到世界坐标系的‘中介’,物体坐标系通过旋转到惯性坐标系,惯性坐标系通过平移到世界坐标系。左右手之分的左右坐标系
2017-09-25 16:15:29
407
原创 【每天学习之Python(一)】
1. Python 仅缓存简单整数,因为它认为在 Python 应用程序中这些小整数会经常被用到。当我们在写作本书的时候,Python 缓存的整数范围是(-1, 100),不过这个范围是会改变的,所以请不要在你的应用程序使用这个特性;2.ord----求字符的ASCII码,反向操作是chr;3.分片时,None的作用;4.string的一些小用法
2017-03-07 20:50:39
364
原创 http的结果状态码
总结:1. 2XX 成功 200 OK 表示从客户端发来的请求在服务器端被正常处理了; 204 No Content 表示服务器接受请求已成功处理,但在返回的响应报文中不含实体的主体部分; 206 Partial Content 表示客户端进行了范围请求,而服务器端成功执行了这部分的GET请求。2. 3XX 重定向 301 Moved Per
2016-10-08 20:43:43
371
原创 http报文内的http信息
1. 请求报文和响应报文的首部内容组成 请求行: 包含请求的方法,请求URI和HTTP版本。 状态行: 包含相应结果的状态码,原因短语和HTTP版本。 首部字段: 通用首部,请求首部,响应首部和实体首部。 其他: 包含HTTP的RFC里未定义的首部(Cookie等)。2. 编码提升传输速率 压缩传输的内容编码: gzi
2016-10-05 19:34:50
368
原创 简单的http协议
1. 请求报文的内容:响应报文的内容:2. http是无状态协议,来一个请求就处理一个,不保存状态。对于某些购物网站之类的需要保存登录状态,就引进了Cookie技术。3. 告知服务器意图的http方法: GET: 获取资源。 POST: 传输实体主体,功能与GET相似,但POST的主要目的并不是获取响应的主体内容。 PUT
2016-10-05 17:26:06
293
原创 今日头条编程题第二题
一直找工作都很累,思维都跟不上了,题目也不是想不到方法,但是那天真的没写好,然后影响了做最后一个问题,不知道有没有面试的机会,还是很喜欢这个公司的。 不说废话了,补上代码。就是输入n和m,代表输入n个数,求两两异或大于m的对数有多少?这个题目大概是知道应该是个nlogn左右的复杂度,想了一下遍历加二分,发现有点复杂,今天看到trie树维护,就感觉好写了#include using n
2016-09-26 19:59:33
698
原创 进程的查看
1. ps 命令 //进程静态查看命令 ps aux 查看系统所有的进程数据 ps -lA 能够查看所有系统的数据 ps axjf 连同部分进程树状态 ps -l 仅查看自己的bash相关进程2. top 命令 //进程动态查看命令 -d 后面可以接秒数,就是整个进程界面更新的秒数 -b 以批次的方式执行top -n 与-b搭配,意
2016-09-25 11:17:14
332
原创 这段时间的面试
中秋节过后面了5家公司。美团点评,百度,百度外卖,腾讯,滴滴(按照先后顺序所写)。1.面美团点评9月19号的1,2面都已经记录了一下,至于9月20号的3,4面的话,3面是技术面,一个超级超级nice的面试官,技术上面可能问我问的不多,让我写了些代码,也给我了代码能力不错,但是不够细心这样的评价,当然不少面试官都给我这样说了。然后问了我一些TCP/IP上面的知识,大概就是分层,然后TCP和UDP
2016-09-24 01:07:05
467
转载 【那些年遇到过的面试题】select poll epoll
zzhttp://www.cnblogs.com/Anker/p/3265058.htmlselect:http://www.cnblogs.com/Anker/archive/2013/08/14/3258674.htmlpoll:http://www.cnblogs.com/Anker/archive/2013/08/15/3261006.htmlepoll:h
2016-09-22 00:49:59
3732
原创 BD的面试1
在民族大道上,通知的9点面试,到的比较早,8:40+就到,大概等到不到9:10的样子就去通知面试了。拿到面试的房间号是911,在电梯里面跟一个不认识的同学开玩笑,说数字不好,肯定会挂的。见到了面试官,比较和蔼的一个人,年纪不大。首先是自我介绍,然后是问了一下项目,大概的讲了一下之后,问了我一个服务器端和客户端通信时,所用到的函数,我就跟他画到了三次握手的上面,顺便又让我写了四次握手
2016-09-21 01:40:05
1116
原创 某团某评面试(1)
今天早上去面了它的两轮技术面。一面:自我介绍,然后说我的笔试做的还可以,瞬间捂脸,我告诉它我编程题没写好,是目前做的最差的一次,他说没关系,不关心这个。然后给我了一个编程题,就是笔试的时候,构造多叉树,然后层次遍历它,我说了我的思路,数据结构中设置一个孩子节点设置一个兄弟节点即可,然后用队列辅助保存进行遍历,然后让我举例一下,并解释了一下细节;之后又问了一个题目,一个文件,每一行都是一个整数,
2016-09-19 15:30:59
396
原创 ec++ 的笔记(三) ------ 资源管理
1. 为防止资源泄露,请使用RAII(获取资源即是初始化)对象,它们在构造函数中获得资源并在析构函数中释放资源;两个常被使用的RAII class分别是tr1::shared_ptr 和 auto_ptr,前者通常是最佳选择,因为其copy行为比较直观,后者的复制动作会使被复制物指向NULL。2. 复制RAII对象必须一并复制它所管理的资源,所以资源的copying行为决定RAII对象
2016-09-13 16:19:45
341
原创 sg笔试记录
今天被某gou的笔试第二题的迷之题意坑了,不过目前质量最高的试卷应该就是它了,有好多题目,理解一点,但是没有理解透彻,记录一下。1.class AA{public: union data{ struct tt{ int x, y; }x2; int x, y, z; }x1;};int main(){ AA a; cout<<"x2::y = "<<&a.x
2016-09-12 21:43:25
259
原创 ec++ 的笔记(2) ----- 构造/析构/赋值运算
1. 为驳回编译器自动提供的机能,可将相应的成员函数声明为private并且不予实现。使用想Uncopyable这样的base class这样的base class也是一种做法。2. 带有多态性质的基类应该声明一个虚析构函数。如果类中带有任何的虚函数,它也应该拥有一个虚析构函数。如果类的设计目的不是作为基类使用,或者不是为了具备多态性,就不该声明虚析构函数。3. 析构函数绝
2016-09-10 17:14:51
309
原创 tcp/ip协议三次握手和四次握手的细节问题
1.就是为什么要进行三次握手,两次握手为什么不行?当第三次握手的帧没有收到会有什么影响?2.关闭连接时为什么有TIME_WAIT状态?这两个问题的原因,自己都是知道的,但是感觉每次都要想好一会才能记起来,才能说出来;所以准备把它记一下,加深下记忆。1.答:假设服务器端A,客户端B;(1)A发出的第一个连接请求报文段没有丢失,但是花了很久才到A,导致了此时连接失效。当A收到该
2016-09-08 11:42:13
1064
原创 ec++的笔记(1) --- 让自己习惯C++
1. Widget w3 = w2; //调用copy构造函数; w3 = w2; //调用copy assignment函数; 值传递函数的参数是调用copy构造函数。2. 视C++为一个语言联邦 C,Object-Oriented C++,Template C++, STL。3. 对于单纯的常量,最好以const对象或enums替换#defi
2016-09-06 17:34:45
719
原创 volatile的作用和菱形继承问题
做某dong的笔试题遇到的,菱形继承答得大致差不多,volatile之前看了的,但是完全忘了,记一下:1. volatile的作用就是不用编译优化,告诉编译器,该变量的值可能随时变化;2. 菱形继承在派生类中可能会出现两个原始基类的空间,造成调用模糊。
2016-09-05 20:32:58
368
原创 linux下UDP的socket编程
自己实现了一下,主要是使用了sendto函数和recvfrom函数;另外recvfrom和recv最主要的区别是可以得到发送端的地址。下次接着准备实现一下ftp:发送端:#include #include #include #include #include #define PORT 6789#define Buflen 100#define Maxiter 20
2016-08-29 21:23:49
423
原创 Function语意学
1. 一个函数是static的,那么: i. 它不能直接存取nonstatic数据; ii. 它不能被声明为const。2. 在C++中,多态表示“以一个public base class的指针(或reference),寻址出一个derived class object”的意思。3. 在函数执行中,只要class拥有一个virtual function,它就需要
2016-08-29 16:16:50
329
原创 TCP Linux socket编程实现两个正整数的加法
仿照昨天的例子写的,虽然写的过程中遇到了一些卡壳的地方,但是还是顺利的改完bug,测试功能正常,心情有点点小happy,因为新鲜感吧... 功能:客户端输入两个正整数,把数据传给服务器端,然后在服务器端进行计算,再将结果返回给客户端。 服务器端代码:#include #include #include #include #include #include #i
2016-08-25 21:31:10
954
原创 Data语意学
1. Data Member的布局 Nonstatic data members在class object的排列顺序将和被声明的顺序一样,任何中间介入的static data member都不会被放进对象布局之中。static data member存放在程序的data segment中,和个别的class objects无关。2. Data Member的存取 i. 对于
2016-08-25 16:58:18
284
原创 linux下TCP Socket编程C语言小实例
几乎是全部按照这个链接上的网址实现的:http://blog.youkuaiyun.com/leo115/article/details/8044795 服务器端的代码:#include #include #include #include #include #include #include #include //处理sighandler_t没有定义的问题#incl
2016-08-24 22:13:30
1392
原创 第二章 构造函数语意学
1. 如果一个class没有任何constructor,但它内含一个member object,并且该member object有default constructor,那么这个class的implicit default constructor就是“nontrivial”,编译器需要为该class合成一个default constructor。不过这个合成操作只有在constructor真正需要
2016-08-24 15:36:19
351
原创 网易内推面试
8月21日,去杭州网易参加了内推的面试,结果不尽如人意,二面没过,不过说实在的,经历了这一次之后发现自己更有信心了;虽然自己现在在生活上遇到了巨大的困难,但是工作上我是不会落下的,对于校招自己还是很有把握的,BAT一定要找到的,或者是自己心仪的,说说面试的经过吧。 一面: 面试官很nice,可能是因为他让我过的原因吧。问了我一些项目的东西,我巴拉巴拉的说了一下蚁群算法的知识,然
2016-08-23 22:39:57
5140
原创 第一章 关于对象
1. C++在布局以及存取时间上主要的额外负担是由virtual引起的,包括: i. virtual function机制:支持一个有效率的“执行期绑定”; ii. virtual base class:用以实现“多次出现在继承体系中的base class,有一个单一而被共享的实例”。2. C++对象模式 i. 简单对象模型 一个slot对应一个member
2016-08-23 16:31:55
323
转载 OS中常用的调度算法总结
一、常见的批处理作业调度算法1.先来先服务调度算法(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单,公平。其缺点是没有考虑到系统中各种资源的综合使用情况,往往使短作业的用户不满意,因为短作业等待处理的时间可能比实际运行时间长得多。2.短作业优先调度算法(SPF): 就是优先调度并处理短作业,所谓短是指作业的运行时间短。而在作业未投入运行时,并
2016-08-20 14:06:00
222
转载 详解数据库范式
一、基础概念实体:现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是这里所说的“事物”不仅仅是看得见摸得着的“东西”,它也可以是虚拟的,不如说“老师与学校的关系”。属性:教科书上解释为:“实体所具有的某一特性”,由此可见,属性一开始是个逻辑概念,比如说,“性别”是“人”的一个属性。在关系数据库中,属性又是个物理概念,属性可以看作是“
2016-08-16 19:58:29
262
原创 数据库之SQL
1. drop from r 和 delete from r 前者是删除表r,后者是删除表中的所有元组,但是表依然存在。2. alter table r addA D: 在表r中添加属性A,它的域(取值范围)为D。 alter table r dropA: 在表r中去掉属性A。3. 有时候我们想要强行删除重复,可在select后加入关键词distinct。
2016-08-16 16:14:55
235
原创 STL容器之关联容器
1. 平衡二叉树 难点主要在于插入和删除上面,尤其是在破坏平衡条件的情况下,其它的都是常规操作。 对于破坏最深的那个节点,插入有四种情况: i. LL型,插入的地方在其左子节点的左子树,此时进行一次右旋即可。 ii. RR型,插入的地方在其右子节点的右子树,此时进行一次左旋即可。 iii. LR型,插入的地方在其左子节点的右子树,此时先进行一次左旋操作,然后再进行一
2016-08-07 16:47:27
277
原创 STL总结之顺序容器
腾讯的面试官,问了几个STL的问题,一开始还好,后面的发现还是有好多细节自己没折腾清楚,所以再看一遍,然后总结一下。1. vector 动态确定长度,支持随机存取,array是静态空间。 然后数据结构主要是三个迭代器(普通指针即可): start: 表示目前使用空间的头 end: 表示目前使用空间的尾 end_of_storage: 表示目前可用空间的尾 动态
2016-08-05 20:06:17
264
转载 TCP的拥塞控制
1.引言 计算机网络中的带宽、交换结点中的缓存和处理机等,都是网络的资源。在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就会变坏。这种情况就叫做拥塞。 拥塞控制就是防止过多的数据注入网络中,这样可以使网络中的路由器或链路不致过载。拥塞控制是一个全局性的过程,和流量控制不同,流量控制指点对点通信量的控制。2.慢开始与拥塞
2016-08-05 15:38:16
180
原创 Linux的常见命令
一.文件处理命令 1. ls(list) 主要选项有: -a(all), -l(long)详细信息,-h(human)人性化显示大小,-d(directory)只显示当前目录,-i(inode)显示i节点的number。 2. mkdir(新建目录) -p递归创建。 3. pwd(显示当前目录) 4. rmdir(
2016-08-04 16:34:12
289
转载 C语言中内存分配
在任何程序设计环境及语言中,内存管理都十分重要。在目前的计算机系统或嵌入式系统中,内存资源仍然是有限的。因此在程序设计中,有效地管理内存资源是程序员首先考虑的问题。第1节主要介绍内存管理基本概念,重点介绍C程序中内存的分配,以及C语言编译后的可执行程序的存储结构和运行结构,同时还介绍了堆空间和栈空间的用途及区别。第2节主要介绍C语言中内存分配及释放函数、函数的功能,以及如何调用这些
2016-07-31 20:33:03
258
原创 第17章 高级进程间通信
1. UNIX域套接字 用于同一台计算机上运行的进程之间的通信。提供流和数据报两种接口,UNIX域数据报服务是可靠的。 int socketpair(int domain, int type, int protocol, int sockfd[2]); //创建一对无命名的,相互连接的UNIX域套接字 //借助UNIX域套接字轮询XSI消息队列#include "apue
2016-07-28 11:24:30
237
原创 第十六章 网络IPC:套接字
1. 套接字描述符 套接字是通信端点的抽象。 int socket(int domain, int type, int protocol); //创建一个套接字,返回套接字的描述符 //domain确定通信的特性,type确定套接字的类型,protocol代表通信协议 int shutdown(int sockfd, int how); //套接字的通信是双向的,它用来禁止
2016-07-26 17:32:38
299
原创 第十五章 IPC
1. 管道 局限性:历史上,它们是半双工;管道只能在具有公共祖先的两个进程间使用。 int pipe(int fd[2]); //创建管道 fd[0]为读而打开,fd[1]为写而打开;fd[1]的输出是fd[0]的输入。 i. 当读一个写端已被关闭的管道时,在所有数据都被读取后,read返回0,表示文件结束 ii. 当写一个读端已被关闭的管道时,则产生信号SIGPIP
2016-07-21 16:32:34
696
原创 第14章 高级I/O
1. 非阻塞I/O 对于一个给定的描述符,有两种为其指定非阻塞I/O的办法: i. 如果调用open获得描述符,则可制定O_NONBLOCK标志; ii. 对于已经打开的一个描述符,则可调用fcntl,由该函数打开O_NONBLOCK文件状态标志。#include "apue.h"#include #include char buf[500000];int m
2016-07-18 17:51:05
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人