03 2020 档案
乘法表(百度2016实习生真题)
摘要:用堆排序只能过50%, TLE警告 时间复杂度分析 堆排序过程中是直接将数据当作乱序处理, 但乘法表是含有一定的顺序信息的, 条件比完全乱序强, 所以需要一个能把顺序信息用起来的方法 堆排序$(n m)log(n m)+klog(n m)=(n m)log(n m)$ 阅读全文
posted @ 2020-03-29 09:32 Akarinnnn 阅读(230) 评论(0) 推荐(0)
String类型中的intern方法
摘要:jdk7之后 String s = new String("a") 如果执行intern方法时 字符串常量池中已有字符串"a"的引用 那么intern不执行任何操作 s的指向不变 intern方法返回"a"的引用 String s2 = new String("a") + new String("a 阅读全文
posted @ 2020-03-18 08:43 Akarinnnn 阅读(181) 评论(0) 推荐(0)