二喵棒棒哒-CSDN博客

原创 2019 暑期实习面试及准备资料总结

2019 暑期实习面试及准备资料总结18年年初开始转型做ML/DL，0基础，3个月学习了基础知识，打了一个kaggle比赛（DSB2018），截止投简历的时候成绩top 3%，投了三家的算法岗今日头条图像算法岗，蚂蚁金服机器学习推荐算法，腾讯SNG图像算法，最终拿到蚂蚁金服的offer问题总结及资料链接（1）机器学习部分1 逻辑回归部分常问，推导要会推导：http...

2018-03-23 19:01:45 2231 3

原创 Merkle Patricia Tree (MPT) 以太坊merkle技术分析

一传统merkle树缺陷我的这篇博客merkle tree 分析详细解释了merkle树的原理和作用，然而传统的merkle树有他的局限性以下对Vitalik blog原文的翻译可以很好的阐述传统merkle树的一个特别的限制是，它们虽然可以证明包含此交易，但无法证明任何当前的状态（例如：数字资产的持有，名称注册，金融合约的状态等）。你现在拥有了多少个比特币？一个比特币轻客户端，可以使

2016-12-02 15:11:39 9976

问题区块链本质上就是一个分布式的账本，每个区块记录了一定时间内的所有交易，比如比特币是讲每10min内的所有交易合成一个区块，放在总链上，交易成百上千，并且区块分布存储在不同的节点上，我们并不是每次都从某个受信任的源得到整个区块，于是我们面临两个问题：1 如何确定我得到的区块是否被篡改过？2 如何快速确定某交易是否存在于区块？ Merkle TreeSHA安全散列算法SHA（Secure Hash

2016-12-01 21:48:11 2034 1

原创什么是区块链----概念

前言从2016年年初开始，区块链这个概念越来越热越来越火，有人说他可以颠覆金融行业，也有人觉得这就是个噱头，这个2016火起来的技术其实早在2008年，比特币的诞生就基于区块链，技术火归火，落地的应用却没有那么多，周围的朋友同学都听说过这个名词，但究竟什么是区块链却很少有人说得清，鄙人实验室正在做相关研究，在这里尝试讲一讲什么区块链先说说传统交易模型传统的交易模型，我们完成交易需要一个可信赖的第三方

2016-11-07 00:09:37 11876 1

原创 hadoop 节点链接不通、datanode无法启动问题解决

datanode启动失败很可能是节点连通问题一般来说，节点之间链接失败不外乎以下几个错误：1、之前配置过ssh，信任hosts冲突删除 ~/.ssh/konwn_host 文件# rm /root/.ssh/konwn_host因为保不齐有其他问题，实际推荐的是删除.ssh下的所有内容，然后ssh-keygen重新生成rm -rf /root/.ssh/*2、防火墙未关闭CentOS 7开始改用

2016-10-31 15:29:31 3483

原创 Linux Hadoop 2.7.3 集群部署

一、说明：到写本文时间为止，3.0没有发布稳定的版本，所以本文基于2.7.3 系统为centOS ，用 debian核心的linux（比如ubuntu）基本设置相同，只要把yum换成apt-get，推荐使用更稳定的centOS二、集群部署1、准备理论实验室没有服务器，我利用自己的电脑和舍友的电脑搭建了1个namenode 7个datanode的分布式集群，虚拟机为VMware Workstat

2016-10-30 22:41:35 2100

原创算法导论思考题 2-4

题目:求逆序对解答:a) 列出数组<2，3，8，6，1> 的五个逆序对<8，6 > <8，1 > <6，1 > <3，1 > <2，1 >b）如果数组的元素取自集合{1，2，3，4，......，n}\{1，2，3，4，......，n\} 怎样的数组还有最多的逆序对，它包含多少个逆序对逆序序列 {n，n−1，n−2，n−3，......，1}\{ n，n-1，n-2，n-3，......，1\

2016-04-17 21:32:54 2614

原创算法导论思考题 2-3

题目：霍纳规则而的正确性解答：a）这一段实现霍纳规则的代码的渐进运行时间是什么：一个循环，显然是Θ(n)\Theta(n)b）写出朴素多项式求值的伪代码，求这个算法的渐进运行时间，并且与霍纳规则进行比较1 y ← 02 x ← 03 while i < n4 do y ← a[i]*x+y5 x ← x*x6 i ← i+1渐进运行时间也是 Θ(n)\

2016-04-17 21:11:22 1038

原创算法导论思考题 2-2

题目：冒泡排序算法的正确性解答：a）还需要证明什么？不等式证明了，终止条件也证明了，缺啥？证明子数组是原数组的一部分，也就是说，A′[i]A'[i] i=1∼n i=1\sim n 可以构成原数组b）对第2~4行的for循环给出一个准确的循环不变式，并证明该循环不变式是成立的b问题就是证明每一趟的排序，这种证明真是。。。要亲命了，证明：循环不变式：每次迭代中，A[j]=min{A[k]:j

2016-04-16 20:44:04 1414

原创算法导论思考题 2-1

题目：在合并排序中，对小数组采用插入排序解答：a）证明在最坏情况下，n/kn/k个子列表（每个子列表长度为kk）可以用插入排序在Θ(nk)\Theta(nk)时间内完成：长度为k的表插入排序是 Θ(n2)\Theta(n^2) 那么 n/kn/k 个就是 Θ(n2)∗n/k=Θ(nk)\Theta(n^2)*n/k=\Theta(nk)b）证明这些子列表可以在Θ(nlg(n/k))\Theta(nl

2016-04-16 19:52:05 2491

原创算法导论练习 2.3-7

题目：请给出一个运行时间为 Θ(nlgn)\Theta(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断S中是否存在有两个其和为x的元素。解答：其实这是一个蛮经典的算法题目，我的leetcode题解上有这个算法，想看代码可以看看我的这篇博客那么具体怎么实现呢？实际上这个问题有两个切入点：1、 Θ(nlgn)\Theta(nlgn)，咦？好熟悉 2、给定和SS，那就

2016-04-15 22:31:38 1301

原创算法导论练习 2.3-6

题目：是否可以用二分查找法把插入排序最坏条件下运行时间改善到 Θ(nlgn)\Theta(nlgn)？解答：显然是不可以的，数组排序中影响时间复杂度的因素有两个，一个是寻找位置时的比较，一个是找到位置后插入操作引起的元素移动，原来这两者的复杂度都是 Θ(n2)\Theta(n^2)，即使用二分法把比较操作降低到了Θ(nlgn)\Theta(nlgn)，插入依然没有变，最后的复杂度还是 Θ(n2)\T

2016-04-15 22:22:08 1492

原创算法导论练习 2.3-5

题目：说明二分查找算法最坏情况下的时间复杂度为什么是 Θ(lgn)\Theta(lgn)，并给出代码解答：二分查找每次舍弃一半，比较操作耗时是线性时间，所以很显然，递归式是 T(n)=T(n/2)+Θ(1)T(n)=T(n/2)+\Theta(1)，为了方便计算，不妨把Θ(1)\Theta(1) 换成 CCT(n)=T(n/2)+C=T(n/4)+C+C=.....=T(1)+Clgn=Θ(lgn)

2016-04-15 22:15:30 437

原创算法导论练习 2.3-4

题目：插入排序可以如下改写成一个递归过程：为排序A[1...n]A[1...n]，先递归地排序A[1...n−1]A[1...n-1]，然后再将A[n]A[n]插入到已排序的数组中去。对于插入排序的这一递归版本，为他的运行时间写一个递归式解答:T(n)={Θ(1)T(n−1)+Θ(n)如果 n=1其他.T(n) = \begin{cases} \Theta(1) & \text{

2016-04-15 22:03:07 694

原创算法导论练习 2.3-3

题目：数学归纳法证明：当nn是22的整数幂时，递归式 T(n)=⎧⎩⎨22T(n/2)+n if n=2 if n=2k,k>1T(n)=\begin{cases} 2& \text{ if } n=2 \\\\ 2T(n/2)+n& \text{ if } n=2^{k},k>1 \end{cases}的解为：T(n)=nlgnT(n)=nlgn证明：假设：T(n)=nlgn

2016-04-15 21:55:23 683 2

原创算法导论练习 2.3-2

题目：改写MERGE过程，不用哨兵，复制完停止，然后处理余下元素解答：我们写归并的时候，基本用的就是这样的写法，实际上没什么大区别代码如下：（引用自skanev主页）#include <stdio.h>void merge(int A[], int p, int q, int r) { int i, j, k; int n1 = q - p + 1; int n2 = r

2016-04-15 21:25:55 1149

原创算法导论练习 2.3-1

题目：说明合并排序在数组A={3，41，52，26，38，57，9，49} 上的运行过程解答：原数组：3，41，52，26，38，57，9，49 第一趟：3，41，26，52，38，57，9，49 1合2 第二趟：3，26，41，52，9，38，49，57 2合4 第三趟：3，9，26，38，41，49，52，57 4合8

2016-04-15 21:21:18 623

原创算法导论练习 2.2

2.2-1答案：θ(n)θ(n) 渐进符号的定义会在第三章里明确给出，所以这里就不写证明了，详细证明见第三章习题，好多好多啊2.2-2选择排序，数据结构课程基本排序算法之一代码：SELECTION-SORT(A) n ← length[A] for j ← 1 to n − 1 do smallest ← j for i ← j + 1 to

2016-04-15 21:12:39 1048 1

原创算法导论练习 2.1

2.1-1插入排序，基础问题原数组：31，41，59，26，41，58 第一趟：31，41，59，26，41，58 第二趟：31，41，59，26，41，58 第三趟：26，31，41，59，41，58 第四趟：26，31，41，41，59，58 第五趟：26，31，41，41，58，59加粗是当前处理的数字2.1-2将书中 A[i] > key 改成 A[i] < key2.1-3

2016-04-15 20:32:54 1043

原创算法导论题解索引

关于题解顺利被复旦大学拟录取之后，终于结束了漫长的考研生涯，开始静下心来学一些东西，算法导论之前看过一些，但是走马观花没有学到什么，主要问题就是没有好好的做后面的习题。然而，当我想好好做做习题后才发现，作者声明为了培养学生的自主思考能力，不会发布任何题解，只有教师手册上有部分题解，而且网上发布的题解非常非常少并且不全，大多要翻墙去搜英文题解，非常不便。所以，这里准备随着自己的学习，慢慢把自己

2016-04-15 20:05:32 989 2

原创 Word Search II 题解

题目：Given a 2D board and a list of words from the dictionary, find all words in the board. Each word must be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those hori

2016-02-10 15:34:19 550 1

原创 Word Search 题解

题目：Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or vertically

2016-02-10 14:26:53 555

原创 Combination Sum III 题解

题目：Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be a unique set of numbers.Ensure that numbers with

2016-02-10 13:57:45 399

原创 Combination Sum II 题解

题目：Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be used once in the combinatio

2016-02-06 18:18:51 465

原创 N-Queens 题解

题目The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Each sol

2016-02-06 00:26:46 804

原创 N-Queens II 经典问题：8皇后问题题解

题目上一篇我们使用了回溯法，然而提到回溯法就不得不提一个1848年提出的经典题目：8皇后问题，这个问题描述非常简单，一个8*8的棋盘上，放置8个皇后，使得每个皇后都不行相互攻击，既每个皇后的所在行、所在列、所在斜线上都不能有其他皇后，问有多少种解法，题目初看非常像图论问题，实际上也确实是，对图论感兴趣的同学可以去看离散数学的相关内容，这里我们用一种更巧妙也更直观的方法来解决这个问题，那就是——回溯法

2016-02-06 00:15:24 2760

原创 Combination Sum题解

题干: Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited number

2016-02-01 22:46:21 474

原创 4 sum题解(K sum)

题干： Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: Elements in a

2016-02-01 21:30:37 770

原创 Implement Trie (Prefix Tree)

这里没有按照顺序更新，首先是因为做过了很多题，但是回头看看有些题解还是忘了，写博客是为了回顾，并且当初做题的时候有些题目自己不是很懂，网上找的要么乱七八糟要么是纯英文或者纯代码，看起来很费劲，所以想自己整理一下，也帮助后来者少走一些弯路这道题是自己实现一个数据结构：trie，字典树，或者叫前缀树，很重要，并且在非中文的信息检索中应用广泛，但是大学期间却没有讲过，更不要提实现，而且可能很多同学跟我

2016-02-01 00:27:12 445

原创 3Sum Closest题解

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly

2016-01-31 22:00:37 471

原创 3 sums题解

题干： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: Elements in a triplet (a,b,c) must

2016-01-31 21:34:50 448

原创 Two sum题解

题干： Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, whe

2016-01-31 21:20:45 358

zslomo的博客