柠檬檬檬 - 博客园

2019年1月19日

摘要：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。若遇到符号和空格则跳过阅读全文

posted @ 2019-01-19 16:06 柠檬檬檬阅读(100) 评论(0) 推荐(0) 编辑

摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 x = 12321; divH= 10000；更新divH=divH/100； High = 12321/10000=1 Low = 12321%10=1 更新x = (12321%10000-Low)/10= 阅读全文

posted @ 2019-01-19 15:34 柠檬檬檬阅读(110) 评论(0) 推荐(0) 编辑

线程池？

摘要：转载线上程序线程数过多的原因：这是一个接收MQ消息的一个服务，程序大体思路是这样的，监听的线程每次收到一条消息，就启动一个线程去执行，每次启动的线程都是新的。说到这里，咱们就谈一谈这个程序有哪些弊端：每次收到一条消息都创建一个新的线程，要知道线程的资源对于系统来说是很昂贵的，消息处理完成还要销阅读全文

posted @ 2019-01-19 12:52 柠檬檬檬阅读(77) 评论(0) 推荐(0) 编辑

2019年1月18日

C++ 智能指针

摘要：智能指针的设计初衷是： C++中没有提供自动回收内存的机制，每次new对象之后都需要手动delete。稍不注意就memory leak。智能指针可以解决上面遇到的问题。 C++中常见的智能指针包括(共七种)： std::auto_ptr boost::scoped_ptr boost::shared 阅读全文

posted @ 2019-01-18 20:54 柠檬檬檬阅读(89) 评论(0) 推荐(0) 编辑

C++ STL之unordered_map

摘要： hash_map未加入C++11标准 C++11标准加入unordered系列的容器unordered_map map vs unordered_map: map底层实现为红黑树，时间复杂度为O(logn)，unordered_map底层实现为哈希表，时间复杂度为O(1)，均不能有重复的key，可使阅读全文

posted @ 2019-01-18 20:51 柠檬檬檬阅读(2316) 评论(0) 推荐(0) 编辑

C++ string类

摘要： string获取长度 string空格处理 str.split("");//把字符串分割为子字符串数组 str.substring(i,j) //提取字符串中两个指定的索引号之间的字符 str.substr(i,len) //从下标为i的地方开始截取长度为len str.empty() string 阅读全文

posted @ 2019-01-18 20:50 柠檬檬檬阅读(85) 评论(0) 推荐(0) 编辑

Leetcode(3) ；无重复字符的最长子串

摘要：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。阅读全文

posted @ 2019-01-18 20:42 柠檬檬檬阅读(86) 评论(0) 推荐(0) 编辑

算法与数据结构之哈希表

摘要：哈希表：是一种key-value存储数据的结构使用哈希表的两个步骤： 1.无序数组：将键值key转化为对应的索引（f(key)），根据索引来寻找对应的值（value） 2.解决哈希冲突：当key值不同，但f(key)相同哈希函数：将key映射到对应的索引的映射函数f(x)即为哈希函数。 1.键为阅读全文

posted @ 2019-01-18 16:28 柠檬檬檬阅读(113) 评论(0) 推荐(0) 编辑

2019年1月16日

笔试

摘要：为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆阅读全文

posted @ 2019-01-16 22:16 柠檬檬檬阅读(95) 评论(0) 推荐(0) 编辑

2019年1月15日

linux 常用

摘要：安装软件：sudo apt-get ...... 内存空间不足: sudo apt-get clean 从网络下载文件到当前目录下：wget 网址从网络下载文件到指定目录下wget -p 目录网址解压缩：tar -xf 文件名.tar unzip -d 目录文件名.zip 安装： cd 待安阅读全文

posted @ 2019-01-15 21:55 柠檬檬檬阅读(93) 评论(0) 推荐(0) 编辑