原创 總結——01揹包問題 (動態規劃算法)

0-1 揹包問題:給定 n 種物品和一個容量爲 C 的揹包,物品 i 的重量是 wi,其價值爲 vi 。 問:應該如何選擇裝入揹包的物品,使得裝入揹包中的物品的總價值最大?   分析一波,面對每個物品,我們只有選擇拿取或者不拿兩種選擇,不能

原创 Linux下hiredis、jsoncpp的安裝

以下庫將安裝到/usr/local/lib,頭到/usr/local/include hiredis的安裝 下載https://github.com/redis/hiredis 解壓 cd hiredis make make install

原创 基於OpenSSL的一些常用加密簽名算法

目前包括:MD5、SHA512、DES、RSA加解密、RSA+MD5簽名驗證算法,在openssl基礎上再進行封裝,使用簡單,頭文件需要包含openssl庫,可以使用vcpkg自動管理,省去繁瑣的配置工程的過程。 該RSA簽名算法中,已將輸

原创 基於QT的簡易計算器_Android應用

該計算器屬於Qt入門的一個實戰,Qt是一個強大跨平臺的框架,本項目通過Android SDK、NDK、ANT和JDK與QT作爲完整的IDE進行開發,實現能在安卓8.0.0系統上跑的APP。   項目前需要配置安卓編譯環境,稍微有點麻煩,參考

原创 在VS中使用萬能頭文件#include <bits/stdc++.h>編譯錯誤的解決方法

codeforces已經有過說明。我這裏只是把它翻譯地更加淺顯一點:   solution to include bits/stdc++.h in visual c++   By Tensor, 2 years ago, , This i

原创 Pygame模塊安裝/.py轉.exe的方法/Python打飛機項目

寫博客是一種積累!讓優秀成爲一種習慣!謹記每天要做的事!   項目過程中用到Pygame模塊,它是一組功能強大模塊,能夠生成一個Pygame窗口,在屏幕上繪製圖像並處理。   插一下,Pygame模塊的安裝過程: 本項目是在Windows下

原创 Windows Socket套接字:MFC套接字編程

網絡名詞解釋 同步:指發送方發出數據後,等收到接收方發回的響應,才發下一個數據包的通信方式 異步:指的是發送方不等接收方響應,便接着發下個數據包的通信方式; 阻塞:指調用某函數時,直到該函數完成操作,才返回;否則一直阻塞在該調用上 非阻

原创 Sublime Text 3配置,常用插件

Ctrl+`或View->Show Console 安裝插件管理: import urllib.request,os; pf = 'Package Control.sublime-package'; ipp = sublime.instal

原创 Linux常用命令

以下命令總結於《Linux就該這麼學》 #常用系統工作命令 man    #幫助命令 echo $SHELL    #查看shell變量 echo $HOSTNAME    #回顯主機名 date    #顯示當前時間 reboot    

原创 C++中取四捨五入的方法

c++中有這三個函數用來處理小數向整數的轉換:  2.1 2.6 -2.1 -2.6  floor : 不大於自變量的最大整數 2 2 -3 -3  ceil :不小於自變量的最大整數 3 3 -2 -2  round:四捨五入到最鄰近的整

原创 EPC Class0 Gen1標籤識別代碼C++

寫博客是一種積累!讓優秀成爲一種習慣!謹記每天要做的事!   Gen1標準是EPCglobal的前身Auto-IDCenter制定的。EPC的Gen1是第一代之意,Gen是generation(世代)的縮寫。它包括Class0協議和Clas

原创 一張圖:數據類型在不同位平臺和編譯器下sizeof的字節大小

先看源碼。 #include <iostream> using namespace std; struct MyStruct { char a; int b; double c; char * d;

原创 ACM與實驗室

        我曾經後悔自己沒進ACM,但是現在我感謝自己進過實驗室。大學生至少要參加進一個團隊,不爲別的,只爲了培養自己的自學能力和自制能力,然後再順便拿個獎。         acm花的時間很多,比賽不容易獲獎,如果大學中比賽一直都

原创 迷宮問題:順序棧解法

採用順序棧以及回溯法,一個比較簡單的問題,但是從來沒有寫過,也算是彌補一下自己欠數據結構的債吧,居然也花了一個半小時,無地自容了。。 定義好數據結構求解算法就顯得容易一些了。 struct Box { int i; int j;