原创 求衆數 II
給定一個大小爲 n 的數組，找出其中所有出現超過 ⌊ n/3 ⌋ 次的元素。 說明: 要求算法的時間複雜度爲 O(n)，空間複雜度爲 O(1)。 示例 1: 輸入: [3,2,3] 輸出: [3] 示例 2: 輸入: [1,1,1,3,3
2020-06-21 21:12:54
原创 functools 中的 partial的作用
看到有一句代碼如下: from functools import partial my_dense_layer = partial(tf.layers.dense, activation
2020-06-21 20:36:42
原创 redis dict 字典源碼分析
// 調用hash生成函數，生成key對應的hash值 #define dictHashKey(d, key) (d)->type->hashFunction(key) // 比較key1和key2是否相等，相等返回真 // 如果有
2020-06-21 20:36:32
原创 redis基本操作（五）
keys * : 所有的key值（支持模糊匹配） exists key: 判斷key是否存在，存在返回1 expire key time ： 設置key的存活時間是time秒 ttl key : 查看key的剩餘時間 persist ke
2020-06-21 20:36:32
原创 redis list 鏈表源碼分析
// 雙向鏈表 typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } listNode;
2020-06-21 20:36:32
原创 libevent做一個簡單的服務器應答程序
#include <iostream> #include <event2/event.h> #ifndef _WIN32 #include <signal.h> #include <sys/types.h> #include <sys/
2020-06-21 20:36:32
原创 libevent的event_base源碼分析
struct event_config { // 這個隊列中存放的是config中需要避免的IO多路複用模型 TAILQ_HEAD(event_configq, event_config_entry) entries; // CP
2020-06-21 20:36:32
原创 字符串中的單詞數
統計字符串中的單詞個數，這裏的單詞指的是連續的不是空格的字符。 請注意，你可以假定字符串裏不包括任何不可打印的字符。 示例: 輸入: "Hello, my name is John" 輸出: 5 來源：力扣（LeetCode） 鏈接：ht
2020-06-21 20:36:32
原创 redis intset 整數集合源碼分析
// 整數集合 typedef struct intset { // 編碼方式 uint32_t encoding; // 集合包含元素的數量,注意是元素的數量,不是contents保存元素的字節數 ui
2020-06-21 20:36:32
原创 統計參與通信的服務器
這裏有一幅服務器分佈圖，服務器的位置標識在 m * n 的整數矩陣網格 grid 中，1 表示單元格上有服務器，0 表示沒有。 如果兩臺服務器位於同一行或者同一列，我們就認爲它們之間可以進行通信。 請你統計並返回能夠與至少一臺其他服務器進
2020-02-22 12:47:04
原创 搜索推薦系統
給你一個產品數組 products 和一個字符串 searchWord ，products 數組中每個產品都是一個字符串。 請你設計一個推薦系統，在依次輸入單詞 searchWord 的每一個字母后，推薦 products 數組中前綴與
2020-02-22 12:46:53
原创 libevent 過濾器
#include <event2/event.h> #include <event2/bufferevent.h> #include <event2/listener.h> #include <event2/buffer.h> #inc
2020-02-22 12:46:53
原创 redis基本操作（四）
set 不允許重複 sdd name value 往name這個set中添加元素value smembers name 打印name這個set的元素 sinter set1 set2 : 返回set1和set2的交集 sinterstor
2020-02-22 12:46:53
原创 帶重複元素的排列
給出一個具有重複數字的列表，找出列表所有不同的排列。 樣例 樣例 1： 輸入：[1,1] 輸出： [ [1,1] ] 樣例 2： 輸入：[1,2,2] 輸出： [ [1,2,2], [2,1,2], [2,2,1]
2020-02-22 12:46:53
原创 libevent中事件添加源碼分析
// struct event 的實現： struct event { // 保存回調函數的相關參數 struct event_callback ev_evcallback; /* for managing timeouts
2020-02-22 12:46:53