yfceshi - 博客园

2017年8月12日

leetcode--Lowest Common Ancestor of a Binary Search Tree

摘要： Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia 阅读全文

posted @ 2017-08-12 20:24 yfceshi 阅读(115) 评论(0) 推荐(0) 编辑

bzoj3675【APIO2014】序列切割

摘要： 3675: [Apio2014]序列切割 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 1468 Solved: 607 [Submit][Status][Discuss] Description 小H近期迷上了一个分隔序列的游戏。在这个游戏里。小H 阅读全文

posted @ 2017-08-12 19:49 yfceshi 阅读(137) 评论(0) 推荐(0) 编辑

计算机网络之面试常考

摘要：整理一下计算机网络部分的面试常考点，參考书籍：《计算机网络》第五版谢希仁的那本，希望对大家有所帮助 OSI，TCP/IP，五层协议的体系结构，以及各层协议 OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层（4层）：网络接口层、网际层、运输层、阅读全文

posted @ 2017-08-12 18:37 yfceshi 阅读(192) 评论(0) 推荐(0) 编辑

<html>

摘要：题意：一段区间a一開始是1、2、3、4……n这种每次1操作能够将[l,r]覆盖成x 同一时候得到abs(a[i]-x)的价值 2操作查询[l,r]的价值思路：线段树又是一道加深线段树理解的题操作2是简单的求和线段树基本操作难点在操作1 用cov表示该区间的值（假设为0说明是混合区间）阅读全文

posted @ 2017-08-12 18:06 yfceshi 阅读(127) 评论(0) 推荐(0) 编辑

2017年8月11日

TCP相关面试题总结

摘要： 1、TCP三次握手过程 wireshark抓包为：（wireshark会将seq序号和ACK自己主动显示为相对值） 1）主机A发送标志syn＝1,随机产生seq =1234567的数据包到server，主机B由syn=1知道，A要求建立连接；此时状态A为SYN_SENT，B为LISTEN 2）主机阅读全文

posted @ 2017-08-11 21:31 yfceshi 阅读(826) 评论(0) 推荐(0) 编辑

Java多线程之Lock的使用

摘要： import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Future; import java.util.concurrent.lo 阅读全文

posted @ 2017-08-11 20:06 yfceshi 阅读(226) 评论(0) 推荐(0) 编辑

原来Java中有两个ArrayList

摘要：首先给出一段代码： public class AslistMethod { public static void main(String[] args) { String sentence = "i love you"; List<String> words = Arrays.asList(sent 阅读全文

posted @ 2017-08-11 18:17 yfceshi 阅读(610) 评论(0) 推荐(0) 编辑

Java编程规范

摘要： 1.If for while等语句的运行语句无论有多少都要加上{} 2.相对独立的程序块之间。必须要有空行。 public void fun(int i) { System.out.println(i); } int index; 3.对齐只使用空格键不使用TAB键(由于不同编辑器tab键空格数可能阅读全文

posted @ 2017-08-11 16:38 yfceshi 阅读(295) 评论(0) 推荐(0) 编辑

一些面试基本知识（Android篇一）

摘要： Android Activity设计模式之MVC模式（介绍MVP之前的引子）參考博客、文章 http://www.cnblogs.com/liqw/p/4175325.html MVC即Model-View-Controller M:逻辑模型。负责建立数据结构和对应的行为操作处理。 V:视图模型阅读全文

posted @ 2017-08-11 15:15 yfceshi 阅读(244) 评论(0) 推荐(0) 编辑

_PyUnicodeUCS4_AsDefaultEncodedString

摘要： “_PyUnicodeUCS4_AsDefaultEncodedString”的出现一般源于你在两个地方分别装了python，两个分别用UCS2和UCS4编码进行的build。解决方式： export PATH=$PYTHONPATH/bin:$PATH export LD_LIBRARY_PAT 阅读全文

posted @ 2017-08-11 14:44 yfceshi 阅读(503) 评论(0) 推荐(0) 编辑