xy_cpp的博客

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.youkuaiyun.com/Julialove102123/article/details/86406600这本书目标明确解决了下面的问题：1）开会或者决策中大家争论不休的问题，你觉得这个项目可行，他觉得缺点太多，大家在一个事务的不同维度上争论，时间浪费多，难以决断。那怎么解决？作者将所有决策分成几个部分客观数据与信息，优点，缺点，创新；按流程走，讨论的优点的时候，所

The Go Programming Language中文版教程：https://studygolang.com/book/42?fr=sidebar前面1-5章都可以在Go语言教程|菜鸟教程，runoob.com/go/go-tutorial.html找到对应的教程。第一章 入门本章介绍了Go语言的基础组件。提供了足够的信息和示例程序，可以帮你快速入门。同时作者指出，学习Go语言，请不要按照自己熟悉的语音的套路写新语言程序。package mainimport "fmt"func mai

go语言学习笔记go语言是啥？1、普遍认为“Go = C + GC + Goroutinue"2、云计算时代的C语音，在开发效率和运行效率之间取得了绝佳的平衡3、Go（又稱Golang）是Google開發的一种静态强类型、編譯型、并发型，并具有垃圾回收功能的编程语言。（来自wiki）4、Go（又称 Golang）是 Google 的 Robert Griesemer，Rob Pike 及 Ken Thompson 开发的一种静态强类型、编译型语言。Go 语言语法与 C 相近，但功能上有：内存安全，

本文介绍大数据分析的鼻祖型论文“谷歌三驾马车”。这包括处理分布式数据的mapreduce、存储大量数据的gfs以及列式存储bigtable，当前流行的大数据技术都是在谷歌发表了这三大论文以后，不断的发展起来的，典型的就是Apache开源的hadoop和hbase，其中hadoop的mapreduce和hdfs的思想来源于谷歌mapreduce和gfs论文，而hbase来源于谷歌的bigtable论文。mapreduce介绍：MapReduce是一个处理大数据集的编程模型。它通过map函数把基于行的输入转

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.youkuaiyun.com/weixin_43160039/article/details/83544228redis和mongodb各自的优缺点，怎么选择？Redis是神马？Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型...

剑指Offer（第二版）面试题48：最长不含重复字符的子字符串题目要求：输入一个字符串（只包含a~z的字符），求其最长不含重复字符的子字符串的长度。例如对于arabcacfr，最长不含重复字符的子字符串为acfr，长度为4。解题思路：动态规划。用dp[]记录状态，dp[i]表示以下标为i的字符结尾不包含重复字符的最长子字符串长度。初始化dp[0] = 1，求maxdp。每次可以根据dp的前一个状态推

一般经典的动态规划的主要是三种：最长公共子序列（子串）、石子合并问题、背包问题，下面来简单探讨一下。一：最长公共子序列（子串）1. 问题描述子串应该比较好理解，至于什么是子序列，这里给出一个例子：有两个母串cnblogsbelong比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Common...

#include <bits/stdc++.h>using namespace std;/*题意：给出n，求1/n=1/x+1/y（n,x,y=1,2,3...）的解的个数,找出最小的n，构成1/n的式子超过1000设x=n+a,y=n+b,化简可得n^2=a*b.设n^2的因子个数为p,n^2的所有因子中除n外都是成对出现的，故方程解数为(p+1)/2。比如n=4,则x=...

为什么写这篇文章主要是在研究生期间健身的前两年，我的身体确实有了很大的改善。想写一篇文章纪念一下两年的坚持。在长期坚持锻炼的过程中，从大学体测一个引体向上都拉不起来，到现在一口气13个，从跑1000m就气喘吁吁，到现在跑2000m都只是热身，从一块腹肌到现在的六块腹肌。健身不但带来身体上的改变，也磨炼了我的意志，提升我的幸福感。我一直认为，健康的身体，良好的人际关系，充满成就感的工作是幸福生活...

游戏改变世界——游戏化如何让现实变得更美好最近终于有时间看完了这本书，作者简·麦戈尼格尔，在书中介绍的不少新颖的游戏观点，打动了我，让我觉得的确一款好的游戏的确能改变世界。并且一款好的游戏是具有持续性的并不是让玩家一直沉浸其中的，应该塑造终身玩家：能够在心爱的游戏与完整而积极的人生之间实现平衡的人。下面我用一张图介绍一下我的读书笔记。...

结论：如果你写的程序在Windows平台使用（在UTF-8文件中加BOM是微软的习惯）：带上，如果其它平台，最好不带（实际看情况）。因为会在文件中的开头加上特殊标记，如下：BOM EncodingEF BB BF UTF-8FE FF UTF-16 (big-endian)FF FE UTF-16 (little-endian)00 00 FE FF UTF-32 (big-endian...

剑指Offer（第二版）面试题47：礼物的最大价值题目要求：在一个m * n的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘 1 10 3 812 2 9 65 7 4 113 7 16 5礼物的最大

剑指Offer（第二版）面试题46：把数字翻译成字符串题目要求：给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。解题思路：下面我们从自上而下和自下而上两种角度分析这道题目，以12258为例：自上而下，

从10月份8号到现在大大小小的会已经开了5个了，今天下午搬电脑加装系统折腾了一下午，晚上还开了个会压压惊。果然一个项目刚开始总是杂乱的，不过从千头万绪中理出一个方向后，大家的努力就会朝着一个方向了。感觉就没那么心慌了。投资人和学术界一个是自底向上的，一个是自顶向下的。一个保证成本、利润、和市场，以及最重要的是保证产品是否在成本可控的情况下，能有一个让产品做出来的计划。一个是提出先进的技

Introduction to Algorithm说明lgn是以2为底的对数编译环境：g++ (Ubuntu 5.4.0-6ubuntu1~16.04.4) 5.4.0 20160609g++ -std=c++11 XX.cpp -o XX第一课 算法分析插入排序 源码归并排序 源码第二课 渐近符号、递归及解法f(n)的值总位于c1g(n)与c2g(n)之间或等于它们，那么记f(n)

剑指Offer（第二版）面试题14：剪绳子题目一：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18.我们首先看看这道题是不是符合动态规划的四个特征：求一个问题的最优解。

剑指Offer（第二版）面试题17：打印从1到最大的n位数输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，打印1,2,3一直到最大的3位数即999。思路如果面试题是关于n位的整数并且没有限定n的取值范围，或者输入任意大小的整数，那么这道题目很有可能是需要考虑大数问题的。字符串是一种简单、有效表示大数的方法。代码在字符串上模拟数字加法的解法，绕过陷阱。如何快速判断在增加了1过后，是否到

面试题18：删除链表的节点问题在O(1)的时间内删除链表节点，给定单项链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。void DeleteNode(Node** pListHead, Node* pToBeDeleted);思路如果我们把下一个节点的内容复制到需要删除的节点上覆盖原有的内容，再把下一个节点删除，就OK了。 总的复杂度是[(n-1)*O(1)+O(n)]/n。注

堆和栈的笔记内存泄漏内存泄漏（Memory Leak）是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费，导致程序运行速度减慢甚至系统崩溃等严重后果。内存溢出内存溢出（out of memory）通俗理解就是内存不够，通常在运行大型软件或游戏时，软件或游戏所需要的内存远远超出了你主机内安装的内存所承受大小，就叫内存溢出。堆和栈的定义堆栈空间分配 栈（操作系统）：由操

剑指Offer（第二版）面试题60：n个骰子的点数题目要求：把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值的出现概率。解题思路：解法一：基于递归求骰子点数，时间效率不够高。解法二：基于循环求骰子点数，时间性能好。 新加入一个骰子，它出现1-6的概率是相等的，可以看成各出现一次，那么出现和为s的次数等于再加入之前出现和为s-1,s-2,s-3,s-4,s-5,

剑指Offer（第二版）面试题68：树中两个节点的最低公共祖先题目要求：输入一棵树的根节点，输入两个被观察节点，求这两个节点的最低(最近)公共祖先。解题思路：此题比较开放，主要是对于“树”没有做明确说明，所以原书中就对树的可能情况做了假设，然后就衍生出多种思路。这道题表面上是一道题，实际上是一组题。所以，在动笔之前一定要和面试官沟通清楚。是否是二叉排序树。若不是，是否有指向父节点的指针。若没有

下面再介绍STL中与堆相关的4个函数——建立堆make_heap()，在堆中添加数据push_heap()，在堆中删除数据pop_heap()和堆排序sort_heap()：头文件 #include 下面的_First与_Last为可以随机访问的迭代器（指针），_Comp为比较函数（仿函数），其规则——如果函数的第一个参数小于第二个参数应返回true，否则返回false。建

剑指Offer（第二版）面试题18：删除链表的节点题目：数字按照0123456789101112131415161718192021…的顺序排列。第5位（从0开始计数）为5，第13位为1，第19位为4…… 求任意第n位对应的数字。思路直观方法做枚举。每枚举一个数字的时候，求出该数字是几位数，并把数字的位数和前面的所有数字的位数相加。当累加的数位大于n时，那么第n位数字一定在这个数字里。当然正确的

如下实现一个方法找两个数组中第n大的数:假定需要找nums1的下标(s1,e1)范围内nums2的下标(s2,e2)范围内的第n个大小的数, 我们先把nums1和nums2各自的中点p1, p2 找出:问题就变成, 找上图的第nth - (p2 - s2) 个元素.如此可以迭代下去, 到其中一对游标相遇的时候, 就很好解决了.如上, 找到第n大的数, 问题就等于

导语：最近听到自己的两位好友，一位去了美国ucsc学习自己的最爱的游戏专业研究生，一位已经拿到了网易游戏的sp，心里真的很高兴，很高兴身边的朋友都如愿以偿。同时，也想到黄执中的那句话，斩业非斩人。不要害怕此时你的朋友少，在你往你向往的目标努力的时候，在路上，你的朋友会越来越多的。虽然这是一篇闲谈，但还是来说我要来做什么吧。这个十一我和我的小伙伴要根据网上的教程，复现一个简易的Alpha