Zhang's Wikipedia

玩就玩大的

LeetCode 一题多解

1. 括号匹配 20. Valid Parentheses 堆栈版: class Solution(object): def isValid(self, s): """ :t...

2018-11-05 21:54:16

阅读数:229

评论数:1

LeetCode 堆栈队列 —— 括号匹配(20、232、155)

1. 堆栈(stack) 20,20. Valid Parentheses,括号匹配,堆栈(python 中使用 list 即可实现表示堆栈,list.append:入栈,list.pop():出栈)实现: 左括号((、[、{)入栈; 右括号()、]、})出栈; 遍历全部字符串后,...

2018-11-05 13:03:01

阅读数:186

评论数:1

LeetCode —— 链表相关(206、141)

0. 数据结构定义 链表节点: class ListNode(object): def __init__(self, x): self.val = x self.next = None 1. 链表 206,翻转链表,206. Reverse L...

2018-11-03 22:29:23

阅读数:160

评论数:1

字符串算法 —— 两字符串相同的单词

1. navie:集合 intersect 以集合的形式分别存放两字符串,然后求集合交集。 def common_words_naive(str1, str2): str1_set = set(str1.strip().split()) str2_set = set(str2.strip()....

2018-09-27 08:19:53

阅读数:177

评论数:1

Java 模式实践

1. 表驱动 字符串数组 ⇒ 字符串list ⇒ contains (list 内部也是遍历) List<String> candiates = Arrays.asList(new String[] {"", &...

2018-09-03 08:07:52

阅读数:143

评论数:0

java 面试 —— java 基础

1. char => int char 类型转换为 int 类型时,是转换为其 ascii 码或 unicode 码(比如中文) char ch = 'A'; int i = ch; // (int)ch // i = 6...

2018-09-01 20:30:29

阅读数:196

评论数:0

jdk 反汇编工具—— javap

1. 举一个内部类的实例(jdk 中) java Collection 容器的 iterator() 成员函数的实现,比如 ArrayList 内部的 iterator 的实现: public class ArrayList<E&...

2018-07-18 23:01:19

阅读数:1150

评论数:0

JVM 内存管理、自带性能监测调优工具 (jstack、jstat)及 JVM GC 调优

1. jstack:占用最多资源(CPU 内存)的Java代码 https://www.cnblogs.com/chengJAVA/p/5821218.html https://blog.csdn.net/u012448083/article/details/76855340 jstack可...

2018-07-15 18:52:57

阅读数:1178

评论数:0

Java 面试题 —— java 源码

1. 静态工厂方法 静态工厂方法不必在每次调用它们的时候都创建一个新的对象; Boolean.valueOf(boolean): public final class Boolean { public static final Boolean TRUE = new Boolean(...

2018-06-05 23:31:48

阅读数:593

评论数:0

C 语言经典面试题 —— 宏

1. 运算符优先级与括号 #define Cube(a) a*a*a 无法解决 Cube(1+1) ⇒ 1+1*1+1*1+1 ⇒ 4,期待的应当是 8,故将其改造为 #define Cube(a) (a)*(a)*(a) 如此,自身运算的优先级是能解决了,和其他表达式结合时便又存在...

2018-06-01 21:42:00

阅读数:533

评论数:0

Python 笔试 —— 效率与优雅

1. 效率 字符串拼接: 加号拼接字符串将造成对象的创建和垃圾的回收; 使用字符串的 join 方法对尤其是循环中的字符串进行拼接(先将不断出现的字符串 append 到 一个 list 中,再进行 join); >> ''.join('hell...

2018-05-30 21:59:05

阅读数:617

评论数:0

Java 经典面试题 —— 性能与安全

1. 性能 String、StringBuffer 与 StringBuilder 两个字符串相加,str1+str2,相当于执行: StringBuilder strBuilder1 = new StringBuilder(str1); strBuilder1.append(str2);...

2018-05-30 21:35:08

阅读数:364

评论数:0

迭代器模式在 Java 容器中的实现

迭代器接口是迭代器模式实现的精髓: public interface Iterator<E> { boolean hasNext(); E next(); ... } 假设某容器...

2018-02-03 00:08:18

阅读数:146

评论数:0

Java 并发 —— Java 标准库对并发的支持及 java.util.concurrent 包

1. 使用 java.util.concurrent.*下的类并非万事大吉ConcurrentHashMap、synchronized与线程安全使用 hashmap 做字符串的次数统计,为保证容器的线程安全,在修改容器内容时,加锁,在java中即是通过 synchronized 的关键字实现加锁。

2017-11-18 23:04:36

阅读数:194

评论数:0

Java 内存管理、JVM 工作原理与 Java 运行时系统

1. 访问修饰符,static,栈内存Java Error - Illegal Modifier for Parameter - Only final Permitted 函数内的局部变量仅存在于栈内存上; 局部变量不可用 public/private/protected、static 等词修饰...

2017-09-12 00:11:08

阅读数:196

评论数:0

Java Colections 集合类 —— List、ArrayList、Set(HashSet)

1. 删除元素的标准写法public void removeObserver(Observer o) { int i = observers.indexOf(o); if (i >= 0)...

2017-07-23 23:54:47

阅读数:208

评论数:0

Python 数据结构与算法 —— 常见面试题

1. 排序 快速排序(quick sort)

2017-02-21 13:02:55

阅读数:763

评论数:0

微积分基本概念相关证明 —— 导数与极限(洛必达法则)

(uv)′=u′v+uv′(uv)'=u'v+uv'导数定义:(uv)′

2016-11-22 00:56:13

阅读数:325

评论数:0

数组(有序数组)的公共部分

常量一般定义为全局变量,且大写; 1. 字符串常量 const string EXPAND_X = "X+YF"; const string EXPAND_Y = "FX-Y";

2016-10-17 16:33:19

阅读数:492

评论数:0

排序 —— 希尔排序(Shell sort)

希尔排序(Shell sort)的名称源于它的发明者 Donald Shell,该算法是冲破二次时间屏障(冒泡和插入排序,基于相邻元素的交换)的第一批算法。希尔排序改进了冒泡和插入排序的相邻元素才进行交换,而是比较相距一段距离的元素来工作,各趟比较所用的距离随着算法的进行而减少,直到只比较相邻元素...

2016-10-04 10:56:22

阅读数:520

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭