原创 劍指offer-鏈表從後往前打印

從尾到頭打印鏈表 題目描述 輸入一個鏈表,從尾到頭打印鏈表每個節點的值。 輸入描述: 輸入爲鏈表的表頭 解法一 : (遞歸) class Solution { public: vector<int> printListF

原创 sklearn-基礎使用

數據清洗可以用pandas,數據predict的時候就要用到大名鼎鼎的sklearn了,裏面包含了很多基礎的算法,可以幫助Data Scientist 解決很多問題。 (a)data normalization from sklearn

原创 深入淺出的講解c++多態性

1. 用virtual關鍵字申明的函數叫做虛函數,虛函數肯定是類的成員函數。 2. 存在虛函數的類都有一個一維的虛函數表叫做虛表。類的對象有一個指向虛表開始的虛指針。虛表是和類對應的,虛表指針是和對象對應的。 3. 多態性是一個接口多種

原创 feature scaling的作用

轉自:http://blog.sina.com.cn/s/blog_7f2889330101awle.html 定義:Feature scaling is a method used to standardize the range

原创 logistic Regression

1.引言 看了Stanford的Andrew Ng老師的機器學習公開課中關於Logistic Regression的講解,然後又看了《機器學習實戰》中的LogisticRegression部分,寫下此篇學習筆記總結一下。 首先說一下我的感

原创 pipeline+crossvalidation 調整參數值

由於剛剛進入這個領域,用sklearn在幾個toy dataset上跑了幾個算法後,就在發愁如何調整參數值的事情,在看了sklearn的官方文檔和一些csdn之後整理如下: 官方網站給出瞭如上的一種評分方式,以這個爲基礎,通過不同的

原创 ccf-201412-2 Z字形掃描

問題描述   在圖像編碼的算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示:   對於下面的4×4的矩陣,   1 5 3 9   3 7 5 6   9 4 6

原创 sscanf用法

此文所有的實驗都是基於下面的程序: char str[10]; for (int i = 0; i < 10; i++) str[i] = '!'; 執行完後str的值爲 str = "!!!!!!!!!!" 我們把str的每個字符都初始

原创 88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: You may assume th

原创 ccf認證-201503-4

問題描述   給定一個公司的網絡,由n臺交換機和m臺終端電腦組成,交換機與交換機、交換機與電腦之間使用網絡連接。交換機按層級設置,編號爲1的交換機爲根交換機,層級爲1。其他的交換機都連接到一臺比自己上一層的交換機上,其層級爲對應交換

原创 ccf 2014-09-4

試題編號: 201409-4 試題名稱: 最優配餐 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   棟棟最近開了一家餐飲連鎖店,提供外賣服務。隨着連鎖店越來越多,怎麼合理的給客戶送餐成爲了一個急需解決的問題

原创 析構函數和構造函數的調用順序

  先看看構造函數的調用順序規則,只要我們在平時編程的時候遵守這種約定,任何關於構造函數的調用問題都能解決;構造函數的調用順序總是如下:1.基類構造函數。如果有多個基類,則構造函數的調用順序是某類在類派生表中出現的順序,而不是它們在成員初

原创 三大算法總結

一。分治: 基本思想:       將一些難以解決的大問題分割成規模較小的相同問題,對於一個問題規模爲n的問題,如果能直接解決,則解決,否則將其拆開, 分治法適用的情況   分治法所能解決的問題一般具有以下幾個特徵:   1) 該問

原创 153. Find Minimum in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7

原创 110. Balanced Binary Tree

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined a