摘要:
数据编码与演化 一、数据编码格式 程序中数据的两种表示形式: 内存中,保存在对象、结构体、列表、数组、树、哈希表等数据结构中。对cpu的访问进行了优化。 数据写入文件或者通过网络发送时,把其编码成字节序列。 两种行式的转化过程称为序列化和反序列化(编码和解码)。 编程语言的内置编码方案的缺点: 不同 阅读全文
摘要:
数据存储与检索 数据结构: 日志是仅支持追加式更新的数据文件。 为了避免查找时从头到尾扫描文件,采用索引结构。 索引: 一、Hash索引 保存内存中的hash map,把每个键一一映射到数据文件中字节偏移量。更新键和插入键时要更新hash map。适合每个键的值频繁更新的场景。 节省空间的方法:压缩 阅读全文
摘要:
项目中需要实现人脸登陆功能,实现思路为在前端检测人脸,把人脸照片发送到后端识别,返回用户token登陆成功 前端调用摄像头使用tracking.js检测视频流中的人脸,检测到人脸后拍照上传后端。 后端使用face_recognition人脸识别库,使用Flask提供restfulAP供前端调用 实现 阅读全文
摘要:
在最近项目中需要实现一个前端拍摄短视频并上传后端的功能。 最初考虑的实现方式是使用拍摄短视频的安卓sdk并且改成cordova插件。 考虑目前做的比较成熟的sdk有七牛云的短视频拍摄sdk,功能强大。 此sdk实现了类似与微信的按住拍摄松开停止的功能,并且可以自动转码并且上传七牛云服务器。 但是缺点 阅读全文
摘要:
两个对象相等,对两个对象分别调用equals方法都返回true,如果两个对象相等,则hashcode一定也是相同的,假如只重写equals而不重写hashcode,那么hashcode方法就是Object默认的hashcode方法,由于默认的hashcode方法是根据对象的内存地址经哈希算法得来的, 阅读全文
摘要:
若使用protected限制父类的方法,则该方法仅父类和子类内部(即定义父类和子类的代码中)可以调用 无法通过对象进行调用。类似的 private 定义的方法只能在本身的代码中使用。 阅读全文
摘要:
题目描述: 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。说明: 你可以假 阅读全文
摘要:
参考:https://blog.csdn.net/kingcat666/article/details/78578578 一、RMI RMI(Remote Method Invocation,远程方法调用)。通过RMI技术,某一个本地的JVM可以调用存在于另外一个JVM中的对象方法,就好像它仅仅是在 阅读全文
摘要:
DFS: BFS: 阅读全文
摘要:
题目描述: 给定一个二维网格 grid。 "." 代表一个空房间, "#" 代表一堵墙, "@" 是起点,("a", "b", ...)代表钥匙,("A", "B", ...)代表锁。 我们从起点开始出发,一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走,也无法穿过一堵墙。如果 阅读全文