原创 卡特蘭數變形之Unique Binary Search Trees II
Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1...n. For example
2020-02-21 16:34:29
原创 大數加法、減法和乘法
加法： #include<stdio.h> #include<string.h> #include<stdlib.h> char* add(const char *arr,const char *brr){ int lena=s
2020-02-21 16:34:29
原创 Python與C/C++的混合調用
一、問題 Python模塊和C/C++的動態庫間相互調用在實際的應用中會有所涉及，在此作一總結。 二、Python調用C/C++ 1、Python調用C動態鏈接庫 Python調用C庫比較簡單，
2018-09-05 08:43:47
原创 LD_PRELOAD
也許這個話題並不新鮮，因爲LD_PRELOAD所產生的問題由來已久。不過，在這裏，我還是想討論一下這個環境變量。因爲這個環境變量所帶來的安全問題非常嚴重，值得所有的Unix下的程序員的注意。 在開始講述爲什麼要當心LD_PRELO
2018-09-05 08:43:47
原创 python多線程學習
什麼是進程？ 計算機程序只不過是磁盤中可執行的，二進制（或其它類型）的數據。它們只有在被讀取到內存中，被操作系統調用的時候纔開始它們的生命期。進程（有時被稱爲重量級進程）是程序的一次執行。每個進程都有自己的地址空間，內存，數據棧以及其
2018-09-05 08:43:47
1
原创 JSN-RPC的C語言實現
最近對json-rpc比較感興趣，思想很簡單，而且看到了很多不同語言的實現。在github上 hmngomes 的 json-rpc-c （實現的是server端，基於TCP流），短小精悍，提供了很好的框架，代碼十分清晰，易
2018-09-05 08:43:46
5
原创 捕捉信號SIGSEGV並回溯棧幀
引出問題 在嵌入式應用程序開發過程中，調試一直是個老大難問題 -- 由於環境的限制，當程序發生段錯誤時不能很好的定位到底是哪裏出現了錯誤，如果在程序發生段錯誤時能夠清晰明瞭地看到程序的棧幀鏈，那無疑是雪中送炭。本文就捕捉信號SIGSE
2018-09-05 08:43:46
39
原创 python的內存管理機制
Python 中一切皆對象，那麼 Python 解釋器（CPython）是如何管理這些內存中的對象呢？爲了找到答案，自己下載了 Python 源碼，參照源碼註釋學習了 pymalloc — Python object allocato
2018-09-05 08:43:46
1
原创 決策樹之cart算法
在之前介紹過決策樹的ID3算法實現，今天主要來介紹決策樹的另一種實現，即CART算法。 Contents 1. CART算法的認識 2. CART算法的原理 3. CART算法的實現
2018-09-05 08:43:46
1
原创 決策樹decision tree分析
本文目的 最近一段時間在Coursera上學習Data Analysis，裏面有個assignment涉及到了決策樹，所以參考了一些決策樹方面的資料，現在將學習過程的筆記整理記錄於此，作爲備忘。 算法原理 決策樹（Decis
2018-09-05 08:43:46
原创 leetcode之Russian Doll Envelopes
You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into
2018-09-05 08:43:45
原创 正則表達式算法實現
class Solution { public: bool isMatch(const char *s, const char *p) { if(*s == '\0'){ if(*p ==
2018-09-05 08:43:45
原创 Find K Pairs with Smallest Sums
You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k. Define a pair (u,v) whic
2018-09-05 08:43:45
原创 Largest Divisible Subset
題目鏈接: https://leetcode.com/problems/largest-divisible-subset/ Given a set of distinct positive integers, find the l
2018-09-05 08:43:45
原创 Kmeans算法
1.基本Kmeans算法[1] [cpp] view plain copy 選擇K個點作爲初始質心 repeat 將每個點指派到最近的質心，形成K個簇 重新計算每個簇的質心 unti
2018-09-05 08:43:44