原创 堆排序(shiftDown, shiftUp, heapify)

代碼如下,僅供參考:  void heapSort(vector<int>& nums) { heapify(nums); int n = nums.size(); for(in

原创 算法-使用哨兵節點處理鏈表頭部判斷問題

###問題: 刪除鏈表中等於給定值 val 的所有節點。 示例: 輸入: 1->2->6->3->4->5->6, val = 6 輸出: 1->2->3->4->5 ###分析: 如果是刪除中間節點,問題很簡單;但如果涉及頭部連續的節

原创 冒泡,插入,歸併,快速排序(優化)

 1. 冒泡排序 (1)如果在子循環中,不存在任何交換,說明數組已經排好序了; (2)可以記錄子循環中交換的最大索引,次索引之後的元素都已經排好了。 // 冒泡排序 void bubbleSort(vector<int> &nu

原创 32位的Int轉成長度爲4的8位Char數組

int num = 9999; char c[4] = {0}; 方法一:使用memcpy函數,需要注意大小端問題 memcpy(c, (char*)&num, 4) 結果:c[0] = 15, c[1] = 39, c[2] = 0,

原创 C++實現一個讀寫鎖(基於互斥鎖和條件變量)

#include <iostream> #include <mutex> using namespace std; class RWLock { private: mutex mtx; condition_variable con

原创 C++實現一個簡單的線程池

ThreadPool.h #pragma once #include <iostream> #include<stdlib.h> #include<thread> #include<mutex> #include<condition_

原创 二分查找問題(BinarySearch, Floor, Ceil)

//尋找val出現的位置,不存在時返回-1(數組不存在重複元素) int binarySearch(vector<int> arr, int val) { int l = 0, r = arr.size() - 1;

原创 冒泡排序及其優化

using namespace std; void bubbleSort(vector<int> arr) { int n = arr.size(); for (int i = n; i > 0; i--) {

原创 使用迭代實現二叉樹的前中後序遍歷(C++)

使用遞歸實現二叉樹的前中後序遍歷很簡單,寫法基本相同。但用迭代稍有不同,較遞歸稍難理解和記憶,但迭代效率更高。下面是用迭代實現二叉樹的前中後序遍歷的代碼示例。 #include <iostream> #include <vector>

原创 算法-數組的相對排列(用map解決數組的頻次問題)

#問題: 給你兩個數組,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序,使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 中出現

原创 算法-用快慢指針解決循環問題

一個“快樂數”定義爲:對於一個正整數,每一次將該數替換爲它每個位置上的數字的平方和,然後重複這個過程直到這個數變爲 1,也可能是無限循環但始終變不到 1。如果可以變爲 1,那麼這個數就是快樂數。 示例:  輸入: 19 輸出: true

原创 C++實現int轉char*和char*轉int

#include <iostream> #include <string.h> using namespace std; /***將字符串轉成int***/ int char2int(const char* str) {     cons

原创 Demo-深度學習使用數據集進行訓練和測試

一個包含數據輸入和預處理流程的使用數據集進行訓練和測試的完整例子 import tensorflow as tf train_files = tf.train.match_filenames_once("path/to/train-fi

原创 LeNet - 5模型實現_MNIST數據

mnist_inference.py import tensorflow as tf #配置神經網絡的參數 IMPUT_NODE = 784 OUTPUT_NODE = 10 IMAGE_SIZE = 28 NUM_CHANNELS

原创 情商和逆商比智商更重要

情商,最重要的是與人相處和與人合作的能力; 逆商的核心是但你遇到困難和挫折時,如何去克服,如何艱難前行。在這個競爭激烈的社會裏,每個人都會有壓力和遇到困難。關鍵的是如何突破自己。