原创 KDD CUP2012任務1

  KDD CUP2012任務1 分類: 算法學習2012-03-06 10:11 1755人閱讀 評論(0) 收藏 舉報 目錄(?)[-] 背景任務1 描述數據集 術語定義數據集描述評估 今年的KDD CUP由騰訊

原创 快速排序(遞歸版本)+python版本

快速排序   #include<iostream> using namespace std; void swap(int *a,int *b) { int temp=*a; *a=*b; *b=temp; } int parti

原创 【MATLAB中的debug利器】Cell Mode模式 【MATLAB中的debug利器】Cell Mode模式

分享 【MATLAB中的debug利器】Cell Mode模式 請直接看MATLAB help中的swf文件10 RapidCodeIterationUsingCells.swf 或MATLAB help的《Using Co

原创 機器學習用到的數學知識

 1、概率:全概率公式,聯合概率,貝葉斯法則,獨立性和條件獨立性,KL距離,似然函數,馬爾科夫模型。多元高斯分佈。 2、線性代數。向量、空間中的點、內積、向量間夾角、歐式距離、線性超平面、垂直的概念、點到超平面的距離。矩陣、逆矩陣、正定矩

原创 線程的基本概念

第一題:線程的基本概念、線程的基本狀態及狀態之間的關係? 線程,有時稱爲輕量級進程,是CPU使用的基本單元;它由線程ID、程序計數器、寄存器集合和堆棧組成。它與屬於同一進程的其他線程共享其代碼段、數據段和其他操作系統資源(如打開文件和

原创 微軟面試100題-4.在二元樹中找出和爲某一值的所有路徑

題目:在二元樹中找出和爲某一值的所有路徑 輸入一個整數和一棵二元樹(二叉搜索樹)。從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。

原创 char* to double

#include<iostream> #include <string.h> using namespace std; double char_x_to_double(char* input_char) { int flag = 0;

原创 基類父類指針

問題:  我們爲什麼常常定義一個基類的指針,去調用派生類的成員函數? B  15:26:12 利用多態 (來自微信: http://weixin.q

原创 python連接mysql

# -*- encoding: utf-8-*- import MySQLdb print "開始建立連接" conn = MySQLdb.connect(host="127.0.0.1", user="root", passwd="f

原创 在K均值聚類的時候發現在某一次迭代過程中,有一類變爲了空類,如何解釋這個現象,怎麼處理?

導致這種情況的原因有很多,下面是幾個可能的方面: 1.數據本身的問題 比如雖然有一組體育類的新聞,但是這組數據實際上距離娛樂類的距離比較近,那麼很有可能導致結果體育類的分類個數爲0。驗證方法就是聚類完成之後,找到個數爲0的分類,找到實際上

原创 筆試題1

單機存儲100億大數據量的key-value數據,要就能夠支持插入和查詢操作,單條數據長度不變,平均1024字節,假設可用內存10G,磁盤空間不限,

原创 梯度下降實現簡單實現 gradient descent

#coding=utf-8 import numpy as np import random from numpy import genfromtxt import sys def getData(dataSet): m,

原创 二刷整理

  547,朋友圈,並查集,核心解根的父節點問題。 https://leetcode-cn.com/problems/friend-circles/submissions/ class Solution: def findCir

原创 【39】給定一個無重的數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複

#encoding=utf8 # ''' 給定一個無重複元素的數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制

原创 leetcode題整理

mergeTwoLists 合併有序鏈表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n