<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[二进制杂谈]]></title><description><![CDATA[源自互联网，成自互联网。]]></description><link>https://blog.youkuaiyun.com/openfun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; openfun]]></copyright><item><title><![CDATA[Mac环境下Vim配置]]></title><link>https://blog.youkuaiyun.com/openfun/article/details/102779202</link><guid>https://blog.youkuaiyun.com/openfun/article/details/102779202</guid><author>openfun</author><pubDate>Mon, 28 Oct 2019 12:57:58 +0800</pubDate><description><![CDATA[Mac环境下Vim配置
在mac上配置vim遇到了几个问题，最后都解决了。
1.mac自带vim版本为8.0，最新为8.1，这是一开始配置时出现问题的主要原因
2.选择vim还是macvim？这个不重要，后面下载安装了macvim，发现和vim共用一套配置文件（.vim, .vimrc）。区别在于，vim需要通过终端$vim打开,macvim打开方便
3.配置时出现的一些问题：

.vimrc文件...]]></description><category></category></item><item><title><![CDATA[如何快速理解同步、异步，单线程、多线程？]]></title><link>https://blog.youkuaiyun.com/openfun/article/details/102779153</link><guid>https://blog.youkuaiyun.com/openfun/article/details/102779153</guid><author>openfun</author><pubDate>Mon, 28 Oct 2019 12:53:12 +0800</pubDate><description><![CDATA[同步、异步
例子：送外卖
假如你在一家外卖店打工，老板娘叫你送外卖，送到南门公寓2号楼，你拿着外卖到了楼下，等买家下楼来拿，然后回去反馈给老板娘外卖已送到。（订单完成） - 同步调用
同样是送外卖，老板娘觉得你一个一个送来回跑效率太低了，让你直接送到楼下打个电话就可以回来了。不用管买家下不下来拿（订单完成） - 异步调用
同步和异步区别在于消息阻塞。同步调用，意思是你得等买家下来跟你处理这件事（订...]]></description><category></category></item><item><title><![CDATA[扔硬币先手获胜概率问题]]></title><link>https://blog.youkuaiyun.com/openfun/article/details/102777663</link><guid>https://blog.youkuaiyun.com/openfun/article/details/102777663</guid><author>openfun</author><pubDate>Mon, 28 Oct 2019 11:07:01 +0800</pubDate><description><![CDATA[扔硬币先手获胜概率问题
题目描述
甲乙丙三人轮流扔硬币，第一个扔到正面的人算赢，问三个人赢的概率分别为多大？(扔硬币正反面概率都是1/2。)
题目分析
问题问的是赢的那个人的概率是多少?
注":三人在第n轮中赢的概率(即前n-1轮没人赢,n很大时,这种情况发生的概率是很低的)
第一轮:A 1/2; B 1/4; C 1/8; (平 1/8)
在第n轮有人赢的概率
甲赢的概率:(1/2)(3n−2)...]]></description><category></category></item><item><title><![CDATA[【排序】02.直接插入排序]]></title><link>https://blog.youkuaiyun.com/openfun/article/details/102774148</link><guid>https://blog.youkuaiyun.com/openfun/article/details/102774148</guid><author>openfun</author><pubDate>Mon, 28 Oct 2019 00:32:11 +0800</pubDate><description><![CDATA[【排序】02.直接插入排序
基本思想
过程：
1.将要插入的值存入temp
2.temp向前比较
3.比temp大的值后移一位，比temp小的则在该值后面插入temp
n个数，需插入n-1次

代码 （for循环）
import java.util.Arrays;

public class Solution {
   public static void main(String[] args) ...]]></description><category></category></item><item><title><![CDATA[【排序】01.冒泡排序]]></title><link>https://blog.youkuaiyun.com/openfun/article/details/102774137</link><guid>https://blog.youkuaiyun.com/openfun/article/details/102774137</guid><author>openfun</author><pubDate>Mon, 28 Oct 2019 00:30:51 +0800</pubDate><description><![CDATA[【排序】01.冒泡排序
基本思想
让最大的数浮动到数组最后的位置，其次大的数浮动到数组倒数第二个位置……即n个数，排n-1次，每次从左到右，依次两两比较大小，将最大的置后。

代码
import java.util.Arrays;

public class Solution {
   public static void main(String[] args) {
        int arr...]]></description><category></category></item><item><title><![CDATA[【剑指offer】11.旋转数组的最小数字]]></title><link>https://blog.youkuaiyun.com/openfun/article/details/102774128</link><guid>https://blog.youkuaiyun.com/openfun/article/details/102774128</guid><author>openfun</author><pubDate>Mon, 28 Oct 2019 00:28:54 +0800</pubDate><description><![CDATA[【剑指offer】11.旋转数组的最小数字
题目：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 0 1 2).Find the minimu...]]></description><category></category></item><item><title><![CDATA[【剑指offer】10.Fibonacci数列、跳台阶]]></title><link>https://blog.youkuaiyun.com/openfun/article/details/102774123</link><guid>https://blog.youkuaiyun.com/openfun/article/details/102774123</guid><author>openfun</author><pubDate>Mon, 28 Oct 2019 00:27:53 +0800</pubDate><description><![CDATA[【剑指offer】10.Fibonacci数列、跳台阶
题目：
一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
思路1：递归
利用递归，自顶向下求解。
f(1)=1f(1) = 1f(1)=1和f(2)=2f(2)= 2f(2)=2容易理解。
难就难在如何理解 f(n)=f(n−1)+f(n−2)f(n)= f(n-1)+ f(n-2)f(n...]]></description><category></category></item><item><title><![CDATA[【剑指offer】04.二维数组中的查找]]></title><link>https://blog.youkuaiyun.com/openfun/article/details/102774073</link><guid>https://blog.youkuaiyun.com/openfun/article/details/102774073</guid><author>openfun</author><pubDate>Mon, 28 Oct 2019 00:25:57 +0800</pubDate><description><![CDATA[【剑指offer】04.二维数组中的查找
题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路1：
暴力搜索,不考虑该数组已经排序的特点,一一比较,时间复杂度O(n^2).
思路2：
以右上角的那个数为比较对象(通过观察发现,右上角那个数为一个临界点)
若x&gt;a,...]]></description><category></category></item></channel></rss>