- 博客(8)
- 收藏
- 关注
RSS订阅原创 Mac环境下Vim配置
Mac环境下Vim配置在mac上配置vim遇到了几个问题，最后都解决了。1.mac自带vim版本为8.0，最新为8.1，这是一开始配置时出现问题的主要原因2.选择vim还是macvim？这个不重要，后面下载安装了macvim，发现和vim共用一套配置文件（.vim, .vimrc）。区别在于，vim需要通过终端$vim打开,macvim打开方便3.配置时出现的一些问题：.vimrc文件...
2019-10-28 12:57:58
493
原创 如何快速理解同步、异步，单线程、多线程？
同步、异步例子：送外卖假如你在一家外卖店打工，老板娘叫你送外卖，送到南门公寓2号楼，你拿着外卖到了楼下，等买家下楼来拿，然后回去反馈给老板娘外卖已送到。（订单完成） - 同步调用同样是送外卖，老板娘觉得你一个一个送来回跑效率太低了，让你直接送到楼下打个电话就可以回来了。不用管买家下不下来拿（订单完成） - 异步调用同步和异步区别在于消息阻塞。同步调用，意思是你得等买家下来跟你处理这件事（订...
2019-10-28 12:53:12
528
1
原创 扔硬币先手获胜概率问题
扔硬币先手获胜概率问题题目描述甲乙丙三人轮流扔硬币，第一个扔到正面的人算赢，问三个人赢的概率分别为多大？(扔硬币正反面概率都是1/2。)题目分析问题问的是赢的那个人的概率是多少?注":三人在第n轮中赢的概率(即前n-1轮没人赢,n很大时,这种情况发生的概率是很低的)第一轮:A 1/2; B 1/4; C 1/8; (平 1/8)在第n轮有人赢的概率甲赢的概率:(1/2)(3n−2)...
2019-10-28 11:07:01
4148
原创 【排序】02.直接插入排序
【排序】02.直接插入排序基本思想过程：1.将要插入的值存入temp2.temp向前比较3.比temp大的值后移一位，比temp小的则在该值后面插入tempn个数，需插入n-1次代码 （for循环）import java.util.Arrays;public class Solution { public static void main(String[] args) ...
2019-10-28 00:32:11
271
原创 【排序】01.冒泡排序
【排序】01.冒泡排序基本思想让最大的数浮动到数组最后的位置，其次大的数浮动到数组倒数第二个位置……即n个数，排n-1次，每次从左到右，依次两两比较大小，将最大的置后。代码import java.util.Arrays;public class Solution { public static void main(String[] args) { int arr...
2019-10-28 00:30:51
134
原创 【剑指offer】11.旋转数组的最小数字
【剑指offer】11.旋转数组的最小数字题目：Find Minimum in Rotated Sorted ArraySuppose 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...
2019-10-28 00:28:54
133
原创 【剑指offer】10.Fibonacci数列、跳台阶
【剑指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...
2019-10-28 00:27:53
136
原创 【剑指offer】04.二维数组中的查找
【剑指offer】04.二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路1：暴力搜索,不考虑该数组已经排序的特点,一一比较,时间复杂度O(n^2).思路2：以右上角的那个数为比较对象(通过观察发现,右上角那个数为一个临界点)若x>a,...
2019-10-28 00:25:57
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人