原创 c++ 數據結構 圖 part2.鄰接多重表的實現
https://gitee.com/dyexlzc/GraphCPP 其實我覺得鄰接多重表要難一點 效果 無向圖的鄰接多重表 有向圖的十字鏈表
2020-06-21 19:48:59
原创 C++ 和 Python 的“交易” —— win+python 和 linux+c++的通信
通信嘛，那自然就是TCP UDP，不過有個框架，ZEROMQ，實現了在不同操作系統上的網絡層綁定，十分十分十分好用 採用的req-rep 應答模式，外加多幀消息，第一幀發送消息長度，服務器動態對客戶端的消息擴容 linux+c+++zm
2020-06-16 05:37:07
1
原创 C++ ——一個標準的KMP的makeNext的算法
int len = strlen(str); int next[len]; next[0]=0; for(int i=1,k=0;i<len;i++) { while(k>0 &&
2020-06-16 05:37:07
原创 C++ 一個簡單的 +-*計算機
#include <iostream> #include <stack> using namespace std; int cal(const string& str){ stack<int> num; stack<ch
2020-06-16 05:37:07
5
原创 C++ 的併發學習：CAS,SPIN和MUTEX
衆所周知，多線程環境下如果不使用“鎖”來對非原子數據進行操作的話，將會導致數據錯誤，輕則數值錯誤，重則公司破產（秒殺系統超賣） 在C++中，有兩種鎖，一種是MUTEX，互斥鎖，即當某個線程調用鎖時，其他線程將會阻塞等待那個線程釋放鎖，是最
2020-06-16 05:37:07
12
原创 golang —— 指針實現的棧
C++轉來寫golang，對於golang中的一些東西確實感覺有點奇怪，不過還行 特別是包，之前要放在一個全局文件夾裏，我不太喜歡，後面的版本go才支持引用當前文件夾的包，這才讓我有寫C++的感覺 main.go package m
2020-06-16 05:37:07
原创 C++ —— 字符串查找算法（leetcode中速度最快的一種）
class Solution { public: int strStr(string haystack, string needle) { if(needle.empty()) retur
2020-06-16 05:37:07
原创 紅黑樹插入的js實現
保存成html打開控制檯就可以看到 這個是在我掌握了C++的紅黑樹以後重新複習的一個小代碼 <script> var rbtree={ node:function(key,val){ //新建一個節點
2020-06-16 05:37:07
原创 C++中單例模式的總結——operater new & private construct
#include <iostream> //單例模式 /* C++中的單例模式通常是通過對構造函數設置爲private來實現 */ using namespace std; class world { world(
2020-06-16 05:37:07
原创 C++ leetcode 字符串乘法
參考於這篇博客 https://www.cnblogs.com/wmx24/p/9064134.html 相較於我之前的版本https://blog.csdn.net/dyyzlzc/article/details/103239509
2020-06-16 05:37:07
2
原创 git合併修改
A先寫了一個aa.txt文件，push了 B拉取以後，修改aa.txt文件，加了兩行，B同樣的push了 A現在沒有pull最新的aa.txt,直接在aa.txt下面又加了兩行，這時候push提示衝突，就需要下面的操作。 git stas
2020-06-16 05:37:07
原创 C++ 實現的紅黑樹的插入
正在學習紅黑樹，目前把插入學完理解，做個筆記 //main.cpp //嘗試自己寫紅黑樹 #include<iostream> #include"rbtree-class.hpp" using namespace std; int m
2020-06-16 05:37:06
原创 C++ 一致性緩存的測試
關於一致性hash網上的例子很多， 原理在網上也能找得到，隨便實現了一個，沒有虛擬節點的。爲了圖方便也只是用的list和sort,如果真的要寫的很好的話就要自己寫一個環狀的數據結構 #include <iostream> #includ
2020-06-16 05:37:06
原创 c++ 數據結構 圖 part1.鄰接表的十字鏈表實現
來自《大話數據結構》第七章 p274 圖 效果 graph 文件 4 5 0 3 1 0 2 0 1 2 2 1 graph.h #pragma once #include<vector> #include<string
2020-06-16 05:37:06
原创 JS實現算法——strStr，字符串查找算法
F12打開控制檯查看運行時間 indexOf是js原生的二進制代碼，速度比這兩個算法都要快，strStr是雙指針，kmp是Kmp算法 <script src="https://cdn.jsdelivr.net/npm/vue"></s
2020-06-16 05:37:06