yusq77

字符串中第一个只出现一次的字符

摘要：一、题目在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。二、问题分析需要一个数据容器（哈希表）存放每个字符出现的次数，把一个个字符映射成一个数字。哈希表的键值（Key）是字符，值（Value）是该字符出现的次数。通过2次字符串扫描，第1次进行制作哈希表，第2 阅读全文

posted @ 2020-08-22 17:46 yusq77 阅读(276) 评论(0) 推荐(0) 编辑

二进制数中1的个数

摘要：一、题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。二、解决方案 1. 避免死循环的位操作时间复杂度为O（log2n）。用位操作优于除法，考虑负数，比如n = 0x800000000，循环右移n可能会阅读全文

posted @ 2020-08-22 17:40 yusq77 阅读(113) 评论(0) 推荐(0) 编辑

终端下的高效命令行操作

摘要：终端terminal下的高效命令行能让你快速摆脱鼠标。一、Bang(!)命令 Bang(!)命令，可以减少键盘输入，大大提高程序员的工作效率。 $ !! // 上一条命令 $ !* // 使用上一条命令的所有参数： $ !$ // 使用上一条命令的最后一个参数 $ !:- // 使用上一条命令中除阅读全文

posted @ 2020-08-22 17:26 yusq77 阅读(164) 评论(0) 推荐(0) 编辑

再也不怕分配内存了

摘要：最近改用户组管理项目bug时，遇到一个关于内存分配的问题。原来是同事用一个长度为4096的字符数组分配内存， strncpy()函数造成拷贝错误，导致用户组管理编辑、添加和删除功能不可用。虽然是个小问题，但是内存分配一直都是很重要的，严重时会导致系统崩溃。一、内存分配方式静态存储区域中分配（系阅读全文

posted @ 2020-08-22 16:59 yusq77 阅读(72) 评论(0) 推荐(0) 编辑

相识Hyperscan

摘要： Hyperscan是一款来自于Intel的高性能的正则表达式匹配库。参考 Hyperscan简介阅读全文

posted @ 2020-08-22 16:35 yusq77 阅读(119) 评论(0) 推荐(0) 编辑

字符串中第一个只出现一次的字符

二进制数中1的个数

终端下的高效命令行操作

再也不怕分配内存了

相识Hyperscan

导航

公告