2018年7月3日
【华为机试】—— 4.字符串分隔
摘要： 题目 解法 阅读全文
posted @ 2018-07-03 15:34 befmain 阅读(241) 评论(0) 推荐(0)
【华为机试】—— 5.进制转换
摘要： 题目 解法 阅读全文
posted @ 2018-07-03 15:34 befmain 阅读(330) 评论(0) 推荐(0)
【华为机试】—— 3.明明的随机数
摘要： 题目 解法 阅读全文
posted @ 2018-07-03 15:33 befmain 阅读(752) 评论(0) 推荐(0)
【华为机试】—— 2.计算字符个数
摘要： 题目 解法 注意：字符串和字符是在两行，题目中描述的不清楚 阅读全文
posted @ 2018-07-03 15:32 befmain 阅读(255) 评论(0) 推荐(0)
【华为机试】—— 1.字符串最后一个单词的长度
摘要： 题目 解法 使用正则表达式直接切割字符串 阅读全文
posted @ 2018-07-03 15:30 befmain 阅读(298) 评论(0) 推荐(0)
2018年7月2日
【算法】—— LRU算法
摘要： LRU原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 实现1 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当缓存命中 阅读全文
posted @ 2018-07-02 20:38 befmain 阅读(20017) 评论(0) 推荐(3)
【算法】—— 1到n中减少了一个数，顺序被打乱，找出缺失的数
摘要： 问题 有0-n这n+1个数，但是其中丢了一个数，请问如何找出丢了哪个数？ 五种方法 1）用1+2+...+n减去当前输入数据的总和。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】 2）用12...*n除以当前输入数据的总积。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】 3）用1 阅读全文
posted @ 2018-07-02 20:33 befmain 阅读(905) 评论(0) 推荐(0)
【算法】—— 集合的子集
摘要： 问题 给定一个集合，输出它的所有子集。 示例： 给定集合｛1，2，3｝，应该输出： {} {1} {2} {1, 2} {3} {1, 3} {2, 3} {1, 2, 3} 解法1：增量构造法 增量构造法，每次选择一个元素放到集合中，每次操作的结果即是一个子集。 递归操作，每次向当前集合中添加一个 阅读全文
posted @ 2018-07-02 20:27 befmain 阅读(1100) 评论(0) 推荐(0)
计算机网络【10】—— Cookie与Session
摘要： 一、cookie 和session 的区别 a、cookie数据存放在客户的浏览器上，session数据放在服务器上。 b、cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗 考虑到安全应当使用session。 c、session会在一定时间内保存在服务器上。当访问增 阅读全文
posted @ 2018-07-02 14:04 befmain 阅读(232) 评论(0) 推荐(0)
计算机网络【9】—— HTTP1.0和HTTP1.1的区别及常见状态码
摘要： 一、HTTP1.0与HTTP1.1的区别 1、HTTP 1.1支持长连接（PersistentConnection）和请求的流水线（Pipelining）处理 HTTP 1.0规定浏览器与服务器只保持短暂的连接，浏览器的每次请求都需要与服务器建立一个TCP连接，服务器完成请求处理后立即断开TCP连接 阅读全文
posted @ 2018-07-02 14:00 befmain 阅读(846) 评论(0) 推荐(0)