- 博客(20)
- 收藏
- 关注
RSS订阅原创 比较版本号（iHandy校招笔试编程题）
示例1:输入: version1 = "0.1", version2 = "1.1"输出: -1示例 2:输入: version1 = "1.0.1", version2 = "1"输出: 1示例 3:输入: version1 = "7.5.2.4", version2 = "7.5.3"输出: -1示例4：输入：version1 = "1.01", version...
2019-07-25 23:34:03
631
原创 Linux服务器virtualenv安装与使用
可能我这边情况比较特殊，只有这些命令是可以用的，所以必须记录一下创建虚拟环境pip install virtualenv测试虚拟环境virtualenv --version当然可以先创建一个文件夹，然后在文件夹下创建虚拟环境virtualenv -p /usr/bin/python2.7 ven(虚拟环境名称)激活虚拟环境source evn/bi...
2019-07-21 16:11:08
426
原创 记一次安装Android studio的曲折历程
拿到公司新电脑，开始配置环境，然鹅好久没配过，新手状态，状况百出按照正确的配置过程从头回忆一下，当中出现的问题不能用图片来展示了1 安装Java JDK并且配置JDK环境http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html选择正确系统下的版本，x86 程序包适用于 32 ...
2019-07-18 12:57:38
340
原创 删除链表的倒数第N个节点
public ListNode removeNthFromEnd(ListNode head, int n) { ListNode next=new ListNode(-1); next.next=head; ListNode pre=head,post=head; //移动五次 while(n-...
2019-07-13 15:32:01
197
原创 关于单链表的一些简单算法
在O(1)时间内删除链表节点——摘自 CyC2018 public ListNode deleteNode(ListNode head, ListNode tobeDelete) { if (head == null || tobeDelete == null) return null; if (tobeDelete.next != null) {...
2019-07-13 14:57:34
129
原创 乘积最大子序列、最大子序列和
两个问题的关键处理都在于nums[i]<0的情况。乘积：只有一个元素nums[i]<0小于零，最大乘积是i之前或者之后；如果有多个元素小于零，就出现了负负为正的情况和：nums[i]<0但是如果前子序列+nums[i]小于零 ，那么 i 前后才是和最大的可能；如果大于零，可能最大和在 i之后，也可能之前连续子序列乘积最大class Solution {...
2019-07-13 11:05:41
184
原创 二叉树按之字形层次遍历
二叉树之字形遍历按照下面这样写是“超出时间限制”……纳尼？搞不懂class Solution { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> res=new LinkedList<>()...
2019-07-12 21:14:58
466
原创 二叉树后序遍历
二叉树后序遍历两种方法的对比两种思想吧一、root的左右节点先都放到stack中class Solution { public List<Integer> postorderTraversal(TreeNode root) { LinkedList<Integer> res=new LinkedList<>(); ...
2019-07-12 20:29:31
193
原创 二叉树前序遍历
class Solution { public List<Integer> preorderTraversal(TreeNode root) { LinkedList<Integer> res=new LinkedList<>(); Stack<TreeNode> stack=new Stack<>...
2019-07-12 17:13:58
127
原创 《剑指offer》数组中出现次数超过一半的数字
又要表一表我有多low，这道题，腾讯，滴滴面试的时候都有。腾讯问后，看了几次如何解题，但是没想到滴滴面试时，却是得不到正确结果，那么我是怎么写的呢？public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int pivot =array[0]; for(in...
2019-07-03 17:26:42
100
原创 滴滴Android开发实习生凉经
应该是组长或者叫leader吧，面试过程还是挺尴尬的，不敢直视他鄙视的眼神，代码的时候也表现出不耐烦，最后就说你回去吧，肯定是凉凉。不过，哎，虽然很想去滴滴，因为别处也没啥机会了，但是没办法啊。估计去了，也是在夹缝中求生存。没有啥闲话，上来就提问，一下问题前后不太清楚了。1 Java多线程，什么是堵塞，sleep(3000)与wait(3000)的区别；2 Java InputStre...
2019-07-03 14:31:32
343
原创 《剑指offer》斐波那契数列
简单的斐波那契又出现错误，这个确实是没想到的public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } int pre1=0,pre2=1; int res; for(int i=2;...
2019-07-01 21:06:18
127
原创 《剑指offer》用两个栈实现队列
本来我以为这个会非常简单，一直也没有自己扣，万万没想到我就是这么写的：import java.util.Stack;public class Solution { Stack<Integer> in = new Stack<Integer>(); Stack<Integer> out = new Stack<Integer&g...
2019-06-30 20:19:05
107
原创 《剑指offer》二叉树下一个节点
这一篇是我犯下的错误public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode){ if(pNode.left==null) return null; if(pNode.right!=null){ TreeLinkNode rNode=...
2019-06-30 19:46:50
118
原创 《剑指offer》重建二叉树
菜鸡太菜，所以好些思路书中没有提到，自己想半天搞懂之后，就记录一下吧在重构二叉树这道题目中关键：在前序遍历中查找root，结合中序遍历，能够知道左右子树中节点长度递归root.left和root.right就可以了。细节：我认为是inStart，因为我在自己敲代码的时候给搞错了，认为root.left中调用的inStart始终是0提高：在原解题答案的基础上，改了root.rig...
2019-06-30 18:53:43
116
原创 Airbnb编程题 Android开发岗 输入n输出对应图形
45分钟，写出一道编程题。傻了吧唧，也没找人助攻，自己又没做出来，所以挂掉了。挂掉了才有动力研究一下吧。如下图所示，输入n输出对应的图形。解题思路：先由n=1，推出n=2就可以找到规律。将上下分为两块，下部分的左右其实是一样的。假设上一个图形存在pre中pre的行列分别是rows和cols，现在是now。上部分 ： for(int h=0;h<rows;...
2019-06-27 16:26:37
348
原创 HashMap最小树形化阈值MIN_TREEIFY_CAPACITY
HashMap的几个关键参数很重要，大家非常熟悉capacity loadFactory threshold table size以及下列jdk1.8后特有的红黑树相关参数。其中，最小树形化参数MIN_TREEIFY_THRESHOLD的作用到底是什么呢？/*** 与红黑树相关的参数*/// 1. 桶的树化阈值：即 链表转成红黑树的阈值，在存储数据时，当链表长度 > 该...
2019-06-17 20:09:45
12027
6
原创 Linux系统下安装TensorFlow的GPU版本（亲测可行）
安装tensorflow-gpu真的好烦，个人经验来说，最主要的就是找好一下对应关系(我的是python3.5)1Linux x86_64 Driver Version与CUDA Toolkit的对应，一定要对应好，CUDA超出了Driver Version的话，是无法使用的https://developer.nvidia.com/cuda-toolkit-archive2 C...
2018-10-31 11:26:31
4358
原创 亲测有效！下载itunes之后无法再安装，报错说是windows installer的问题？
我之前查了网上的几乎所有解决办法，什么卸载干干净净，什么清除注册表，什么调出来管理员之类的都没有用！最后的解决办法，真的非常可笑，去官网下载了正版itunes，双击之后，人家第一反应就是，两个选项，修复和彻底清除。先彻底清除一下，然后安装，最后成功了。我一开始用的是360软件管家，后来用的百度下载的，真可笑，原来解决之道就是用正版。怎么感觉360 百度在搞假冒伪劣呢...
2018-04-27 18:42:02
6353
原创 安装office2016后文档表格不能显示图标
之前重装系统没有了office，所以自己重装office2016家庭和学生版，结果安装好以后没有显示图标，由于没有找到有效地解决方案，所以转用WPS，后来又觉得WPS广告太多，太麻烦，又装了office2016家庭和学生版。这次专注查找解决办法，后来几经周转，找到了有效方法，亲测可行。 百度上查找CCleaner，安装好。然后打开软件，选中左侧栏第二个，是注册表的清理。然后在右下角的
2017-09-01 09:41:59
16865
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人