- 博客(53)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二刷整理
547，朋友圈，并查集,核心解根的父节点问题。https://leetcode-cn.com/problems/friend-circles/submissions/class Solution: def findCircleNum(self, M: List[List[int]]) -> int: #盲写 class UnionFin...
2019-08-26 16:34:50
174
1
原创 梯度下降实现简单实现 gradient descent
#coding=utf-8import numpy as npimport randomfrom numpy import genfromtxtimport sysdef getData(dataSet): m, n = np.shape(dataSet) print 'np.shape(dataSet):',np.shape(dataSet) trainD...
2019-08-23 12:38:08
191
原创 【39】给定一个无重的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复
#encoding=utf8#'''给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7]...
2019-08-01 16:13:12
2926
1
原创 leetcode题整理
mergeTwoLists 合并有序链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {pu...
2019-07-23 14:10:25
115
原创 haddop 任务 start.sh
hadoop_bin="/usr/bin/hadoop"hadoop_streaming_file="/opt/cloudera/parcels/CDH-5.11.0-1.cdh5.11.0.p0.34/lib/hadoop-mapreduce/hadoop-streaming.jar"hadoop_input_dir="hdfs://nameservice1/user/cid_pv_dir...
2019-06-28 17:44:36
137
转载 结合代码带你理解DeepFM 原创： 王腾龙 DataFunTalk 1周前
https://mp.weixin.qq.com/s/KFUtS4Cd9-XSBlS4u7HZLA# https://mp.weixin.qq.com/s/KFUtS4Cd9-XSBlS4u7HZLA'''DeepFM相当于 Google 的 Wide&Deep ，这篇文章 wide 的部分是需要预先训练的 FM 算法，也就是说它不是一个 end-to-end 的方法。De...
2019-05-14 18:21:03
416
转载 isodata算法确定k均值聚类的k值
http://baike.baidu.com/view/3167773.htmhttp://www.cnblogs.com/huadongw/p/4101422.html聚类算法：ISODATA算法1. 与K-均值算法的比较–K-均值算法通常适合于分类数目已知的聚类，而ISODATA算法则更加灵活；–从算法角度看， ISODATA算法与K-均值算法相似，聚类中心
2015-06-08 18:35:34
3133
转载 pypy优点
GIL，即全局解释器锁（Global Interpreter Lock），是计算机程序设计语言解释器用于同步线程的工具，使得任何时刻仅有一个线程在执行。常见例子有CPython（JPython不使用GIL）与Ruby MRI为何 PyPy 是趋势？PyPy为优化和进一步的语言开发提供了更好的架构。对于大部分Python已有的问题，PyPy已经提供了解
2015-01-12 22:36:22
7424
转载 Linux 添加开机启动项的两种方法
1、编辑文件 /etc/rc.localvim /etc/rc.local#!/bin/sh## This script will be executed *after* all the other init scripts.# You can put your own initialization stuff in here if you don't# want to
2014-06-17 17:53:03
2000
原创 数轴上从左到右有n个点、a[0] a[1]……a[n-1]给定一根长度为l绳子、求绳子最多覆盖其中几个点
算法描述：数组题算法描述：maxCover=1 , coverNum = 0 ,beginPos=0,endPos=1 分别表示最多覆盖点数，当前遍历开始节点和结束点1 如果a[endPos] – a[beginPos]== l 这个是时候正好覆盖coverNum = endPos–beginPos + 1; 右移动beginPos++;endPos++;2
2013-10-06 16:46:25
2601
原创 归并排序
//将有二个有序数列a[first...mid]和a[mid...last]合并。 void mergearray(int a[], int first, int mid, int last, int temp[]) { int i = first, j = mid + 1; int m = mid, n = last; int k = 0;
2013-10-03 19:40:36
595
原创 堆排序（最小堆）
#include #include #include using namespace std;//------------------------堆排序--------------------------- inline void Swap(int &a, int &b) { int c = a; a = b; b = c; }
2013-10-03 15:18:30
706
原创 python求指定日期的前一天
import datetimeimport timedef get_yestoday(mytime): myday = datetime.datetime( int(mytime[0:4]),int(mytime[4:6]),int(mytime[6:8]) ) #now = datetime.datetime.now() delta = datetime.timedelta(days
2013-09-23 13:24:21
10192
1
原创 百度笔试写的两个题，还没写完。后续需要再完善一下。
1. 把一个链表，从中间拆开2. 后面一段颠倒过来3. 重新交叉成链ABCDEFABC DEFABC FEDAFBECD只要搞成最后这种形式就好了一个链表， 从中间分成两个子链表，第二个链表逆序。再把两个链表 并在一起haodeListNode* Deal(ListNode* L){}从中间拆分，需要求链表长度//逆置链表ListNode
2013-09-13 22:38:30
872
原创 快速排序【递归版】
#include#include#include#include#includeusing namespace std; /**把数组分为两部分，轴pivot左边的部分都小于轴右边的部分**/template int partition(vector &vec,int low,int high){ Comparable pivot=vec[low]; //任选元素作为轴
2013-09-01 23:51:44
630
原创 求字符串的全排列python版本和c++版本
l=[]def All(str1): for i in str1: tmp=str1.replace(i,'') l.append(i) if len(tmp)>1: All(tmp) del l[-1] else: print ''.join(l)+t
2013-08-30 19:22:14
1738
原创 linux常用命令总结
1. rm -drf mydirmydir下所有东西包括mydir全部删除2. 删除文件中某个单词sed -e '/FAILED/d' result.txt.bak1.FAILED3.vi 中如何跳到指定行:12 跳到12行 4. vi面板如何复制一行1）把光标移动到要复制的行上2）按
2013-08-04 18:20:59
758
原创 boost多线程
创建线程• 头文件 namespace boost { class thread; class thread_group;}• thread()：构造一个表示当前执行线程的线程对象• explicit thread(const boost::function0& threadfunc)注：boost::
2013-07-14 00:56:03
860
原创 [剑指offer]替换空格
E:\数据结构\剑指offer代码 何海涛\剑指offer代码\01ReplaceBlank\ReplaceBlank>a.exewww sogou comwww_=_sogou_=_com_=_#includeusing namespace std;void ReplaceBlank(char string1[]){ if (string1 == NULL
2013-06-26 01:09:19
1086
原创 求子数组最大乘积
#include #include #include using namespace std;int findMaxProduct(int *a,int n){ if ( a == NULL ) { cout<<"input illegal"<<endl; return 0; } if ( n == 1 ) return a[0]; in
2013-06-02 23:10:53
779
原创 单链表逆置
#includeusing namespace std;struct Node{ int data; Node *next;};typedef struct Node Node;Node *reverseList(Node *head){ if(head==NULL||head->next==NULL) return head; Node *p1=head; Nod
2013-05-31 00:13:46
658
原创 2013年5月19日阿里巴巴笔试题-字符串逆序
#include#include using namespace std;void ReverseWord(char *p, char* q){ while(p < q) { char t = *p; *p++ = *q; *q-- = t; }}char* ReverseSentence(char* s){char *p = s;char*q = s;w
2013-05-23 00:38:45
1262
原创 2013腾讯第二届编程马拉松大赛-日期加减（小Q失恋日记）
#include#includeusing namespace std;class Date{public: Date (int, int ,int); friend Date & f_add (Date & , int); friend ostream & operator << (ostream & ,Date &);private: int year; int mont
2013-03-24 00:05:13
1491
原创 搜狗笔试题：07更新数组每个元素为其他每个元素的积
一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的每个元素，即a[0]变为a[1]到a[n-1]的积，a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。程序要求：要求具有线性复杂度，不能使用除法运算符。思路是思想跟这个一样，用两个数组b、cb[i] = a[0] *... * a[i -
2013-03-18 18:11:27
793
原创 搜狗笔试题目：4*5的棋盘，在左下角的格子移动到右上角的格子，求有多少种移动方法
4*5的棋盘，在左下角的格子移动到右上角的格子，求有多少种移动方法。给定一个m*n的格子或棋盘，问从左下角走到右上角的走法总数（每次只能向右或向上移动一个方格边长的距离）解答：把棋盘看做二维坐标，设f(m,n)代表从坐标（0,0）到坐标（m,n）的移动方法，则f(m,n)=f(m-1,n)+f(m,n-1)初始为f(0,0)=0,f(0,1)
2013-03-18 15:01:49
1533
1
原创 16进制字符串转换为整型
#includeusing namespace std;int char_16_to_int(char * str){if (str == NULL) return 0;int sum = 0;while(*str != '\0'){ if (*str='0') sum = sum *16 + int(*str - '0'); if (*str='A') sum
2013-03-14 20:38:39
2117
原创 char* to double
#include#include using namespace std;double char_x_to_double(char* input_char){ int flag = 0; double sum = 0.0; double divisor = 10.0; char *p = input_char; if (*input_char) { //所有输入的数值都
2013-03-14 19:56:32
2283
原创 二分查找（折半查找）
#includeusing namespace std;int Binary_Search(int *a,int n,int key){ int low,high,mid; low = 0; high =n; while (low <= high ) { mid = low + ( high - low )/2; if ( key < a[mid]) high = m
2013-03-12 11:53:32
639
原创 机器学习用到的数学知识
1、概率：全概率公式，联合概率，贝叶斯法则，独立性和条件独立性，KL距离，似然函数，马尔科夫模型。多元高斯分布。2、线性代数。向量、空间中的点、内积、向量间夹角、欧式距离、线性超平面、垂直的概念、点到超平面的距离。矩阵、逆矩阵、正定矩阵。3、微积分：函数导数、泰勒展开、函数最优值和导数为零的关系。自变量为向量的函数的导数。4、优化：无约束优化和导数为零的关系，带约束优化问题
2013-03-12 11:42:24
1260
1
转载 线程的基本概念
第一题：线程的基本概念、线程的基本状态及状态之间的关系？线程，有时称为轻量级进程，是CPU使用的基本单元；它由线程ID、程序计数器、寄存器集合和堆栈组成。它与属于同一进程的其他线程共享其代码段、数据段和其他操作系统资源（如打开文件和信号）。线程有四种状态：新生状态、可运行状态、被阻塞状态、死亡状态。状态之间的转换如下图所示：第二题
2013-03-11 11:33:39
1042
转载 如何判断单链表是否存在环
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？ 解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。
2013-03-11 11:07:11
656
原创 基类父类指针
问题： 我们为什么常常定义一个基类的指针，去调用派生类的成员函数？B 15:26:12利用多态(来自微信： http://weixin.qq.com/q )A 15:29:44好处在哪里 就是不用自己重写一遍某些函数吗 ，我的意思是为什么不直接定义派生类的指针呢？ 调用的时候不需要知道pBase所指的具体派生类，只要调用就Ok，这是oo的体现 #inclu
2013-03-06 15:44:27
934
原创 快速排序（递归版本）+python版本
快速排序#include<iostream>using namespace std;void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp;}int partition2(int data[],int low,int high){ int i=low; int j=high; int privot...
2013-02-27 11:04:45
746
1
原创 笔试题1
单机存储100亿大数据量的key-value数据，要就能够支持插入和查询操作，单条数据长度不变，平均1024字节，假设可用内存10G，磁盘空间不限，请设计一个存储查询模块，支持按照key来获取对应的value，设计目标以查询性能为先，尽量节约资源，查询可以理解为网名的检索行为。1）说明该设计方案和主要思路，以及优缺点 2）详细说明该思路下 查询和插入的操作流程 3）如果增加更新
2013-01-23 22:04:31
466
原创 python连接mysql
# -*- encoding: utf-8-*- import MySQLdbprint "开始建立连接"conn = MySQLdb.connect(host="127.0.0.1", user="root", passwd="fang", port=3306)cur = conn.cursor()sql = "use python "cur.execute(sql)for i i
2013-01-22 12:35:36
442
转载 KDD CUP2012任务1
KDD CUP2012任务1分类： 算法学习2012-03-06 10:11 1755人阅读 评论(0) 收藏 举报目录(?)[-]背景任务1 描述数据集术语定义数据集描述评估今年的KDD CUP由腾讯公司赞助。在活跃用户数量方面（截至2012年1月，共有7亿用户），腾讯是中国最大的互联网公司。腾讯公司在中国拥有各种流行的产品
2013-01-21 10:47:41
761
原创 微软面试100题-4.在二元树中找出和为某一值的所有路径
题目：在二元树中找出和为某一值的所有路径输入一个整数和一棵二元树（二叉搜索树）。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出 和 与 输入整数相等的所有路径。例如输入整数22 和如下二元树10/ \5 12/ \4 7则打印出两条路径：10, 12 和10, 5, 7。思路：1、当访问到某一节点时，把该结点的值 添加
2013-01-17 20:24:05
648
转载 【MATLAB中的debug利器】Cell Mode模式
分享【MATLAB中的debug利器】Cell Mode模式请直接看MATLAB help中的swf文件10 RapidCodeIterationUsingCells.swf或MATLAB help的《Using Code Cells for Rapid Code Iteration and Publishing Results》 以下是关于
2013-01-17 14:46:33
3506
原创 在K均值聚类的时候发现在某一次迭代过程中，有一类变为了空类，如何解释这个现象，怎么处理？
导致这种情况的原因有很多，下面是几个可能的方面:1.数据本身的问题比如虽然有一组体育类的新闻，但是这组数据实际上距离娱乐类的距离比较近，那么很有可能导致结果体育类的分类个数为0。验证方法就是聚类完成之后，找到个数为0的分类，找到实际上属于这个分类的文本，手动的计算其距离其他几个分类中心点的距离，看看是不是太近。2.算法上的问题相似度的计算方法有很多种，一定要
2013-01-15 22:16:04
4320
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人