LRU Cache
摘要：
题意： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get 阅读全文
posted @ 2016-10-19 22:56 `Elaine 阅读(223) 评论(0) 推荐(0)
电商的秒杀和抢购
摘要：
转载自：【问底】徐汉彬：Web系统大规模并发——电商秒杀与抢购 电商的秒杀和抢购，对我们来说，都不是一个陌生的东西。然而，从技术的角度来说，这对于Web系统是一个巨大的考验。当一个Web系统，在一秒钟内收到数以万计甚至更多请求时，系统的优化和稳定至关重要。这次我们会关注秒杀和抢购的技术实现和优化，同 阅读全文
posted @ 2016-10-08 22:08 `Elaine 阅读(271) 评论(0) 推荐(0)
搜索关键词智能提示suggestion
摘要：
转载自：stormbjm的专栏 题目详情：百度搜索框中，输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，输入“结构之”，会提示“结构之法”，“结构之法 算法之道”等搜索词。请问，如何设计此系统，使得空间和时间复杂度尽量低。 题目分析：本题来源于去年 阅读全文
posted @ 2016-10-08 21:08 `Elaine 阅读(6577) 评论(3) 推荐(0)
小知识点
摘要：
同步和异步的区别： 在网络编程中，同步的意思是，进行收发数据，等到数据真正发送出去或者接受到，才返回；而异步的意思是，可以把数据发送到缓冲区中返回，而发送成功的消息是 通过时间进行通知的。异步可以腾出很多的cpu来处理其他事情，所以异步的方式比较灵活，线程同步是指，多个线程协同完成一件工作，一个线程 阅读全文
posted @ 2016-09-22 02:08 `Elaine 阅读(188) 评论(0) 推荐(0)
socket-----爬虫&&文件传输
摘要：
最近想着写几个小demo 写了一个爬虫，用的是C++，基本思想就是一层一层的找类似深搜吧，抓取的页面是www.cnblogs.com，从localhost发送request请求，给www.cnblogs.com，并且根据返回的数据，在中查找用户名，将用户名用map保存，因为有的用户名可能不止一次访问 阅读全文
posted @ 2016-09-02 04:27 `Elaine 阅读(363) 评论(0) 推荐(0)
linux grep命令详解
摘要：
转载自：简单，可复制 简介 grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。 Unix的grep家族包括g 阅读全文
posted @ 2016-08-23 16:33 `Elaine 阅读(971) 评论(0) 推荐(0)
关于真多核和加多核&线程由哪几部分组成
摘要：
网上查的资料小结，没有考证。 真多核是指一个cpu多个核心，即多个内核。 假多核是指多个cpu捆绑形成的分布式计算，ARM针对服务器市场推出的处理器为多个cpu的 真多核的应用奔腾和因特尔 双核芯cpu系统相当于两辆卡车在一条跑道上跑，虽然运送货物的能力提高了，但是也不会频繁产生线程冲突，但是它们是 阅读全文
posted @ 2016-08-09 01:17 `Elaine 阅读(582) 评论(0) 推荐(0)
内存溢出和内存泄漏
摘要：
内存溢出是指程序在申请内存时，系统并没有给足够的内存来供其使用，OUT OF MEMORY。 内存泄漏是自己向系统申请了内存空间但是使用完之后没有释放掉，结果那块内存自己不能使用，系统也不能在分配给其他程序再使用了。 一次内存泄漏可以忽略，但是多次的内存泄漏终将导致内存溢出。 内存泄漏可以分为4种： 阅读全文
posted @ 2016-08-07 23:47 `Elaine 阅读(393) 评论(0) 推荐(0)
浙公网安备 33010602011771号