懒惰的星期六

2020年8月16日

摘要： 1.撤销undo 恢复redo if __name__ == '__main__': # undo undo redo wo ai ni undo zhen de undo undo kan redo yi undo data = input().split() if len(data) == 0: 阅读全文

posted @ 2020-08-16 21:11 懒惰的星期六阅读(177) 评论(0) 推荐(0) 编辑

根结点到所有叶子结点的路径（java、C++）

摘要： java（针对树的编码），C++（针对二叉树的编码）思路一：采用深度优先遍历（java Stack，C++ vector）的方式，每当遇到叶子节点，此刻栈里面的内容就是该叶子节点对应的一条路径 java注意到达叶子节点过后，得到了这条路径，需要把叶子节点立马出栈，注意出栈代码写的位置可以写在出栈阅读全文

posted @ 2020-08-16 12:26 懒惰的星期六阅读(1627) 评论(0) 推荐(0) 编辑

2020年8月15日

求逆序数（简单）

摘要： 1.要求：一组逆序数（a,b）=（2178 8712）, 不仅数字顺序逆序，而且a*4=b 输入：正整数n 输出：小于正整数n的逆序数对 if __name__=="__main__": n=int(input()) cnt=0 result=[] if n<4: pass else: for i 阅读全文

posted @ 2020-08-15 20:32 懒惰的星期六阅读(953) 评论(0) 推荐(0) 编辑

简单算法题20200815

摘要： 1. 输入为： a b b c c dd a f e e f k m m k 输出：（a b,b c,c d,d a）可以看出首尾相同，计数器加一；同理（f e, e f）和（k m, m k），所以输出3 3 if __name__=="__main__": n = int(input()) da 阅读全文

posted @ 2020-08-15 20:28 懒惰的星期六阅读(133) 评论(0) 推荐(0) 编辑

求图的连通子图的个数并保存每个子图的节点python

摘要： 1. 输入：第一行：第一个数代表有5个节点，第二个数代表下面还有多少行数据输出：连通子图的个数每个连通子图的节点（输出顺序为每个连通子图节点编号最小的先输出）输入： # 测试数据一 # 5 5 # 1 2 # 2 2 # 3 1 # 4 2 # 5 4 # 测试数据二 # 5 5 # 1 阅读全文

posted @ 2020-08-15 20:23 懒惰的星期六阅读(2225) 评论(0) 推荐(0) 编辑

java遍历树，并得到每条根到叶子节点的路径

摘要： 1. 求数的所有根到叶子节点的路径，并求出每条路径上节点值（timeoutMillis）的和，输出最大路径上的数值之和（整数值）输入是一个字符串： HEAD`0`A,B,C, A`20`END, B`100`END, C`50`D,E, D`80`F, E`150`END, F`30`END含义为阅读全文

posted @ 2020-08-15 20:17 懒惰的星期六阅读(2368) 评论(0) 推荐(0) 编辑

2020年8月13日

volatile 对于n=n+1，无效

摘要： 1.volatile 针对b=b+1 不是原子操作的理论上来说结果等于1000，实际上很多时候小于1000 package com.sun.util; class A { volatile int b=0; void add(int n){ for (int i = 0; i < n; i++) 阅读全文

posted @ 2020-08-13 15:54 懒惰的星期六阅读(265) 评论(0) 推荐(0) 编辑

java重载（overload）和重写（override）

摘要： 1.重载overload 表示一个类中可以有多个名称相同的方法，但这些方法的参数列表不同。（类型不同，顺序不同） class A{ public void fun(int a,float b){ } public void fun(float a, int b) { // TODO Auto-gen 阅读全文

posted @ 2020-08-13 14:20 懒惰的星期六阅读(276) 评论(0) 推荐(0) 编辑

2020年8月12日

对象的上转型对象

摘要： 1. 子类覆盖了父类的方法和具有同名的属性 package com.sun.util; import java.math.BigDecimal; import java.util.ArrayList; import java.util.LinkedList; import java.util.Lis 阅读全文

posted @ 2020-08-12 22:45 懒惰的星期六阅读(200) 评论(0) 推荐(0) 编辑

2020年8月10日

（阿里巴巴笔试题）直线上安装水塔，水塔到直线上其它点的距离之和最小

摘要：直线上有N棵树木，需要在直线上修水塔，使水塔到所有树木的距离最短，时间复杂度为O(N)。（水塔的安装位置在整数处，安装水塔的位置不能有树木）输入：第一行树的数目N。第二行N棵数目的坐标值 2<=N<=10^5, 树木的坐标0<=ai<=2^31 输入： 4 0 1 4 6 输出： 9 解释：在第阅读全文

posted @ 2020-08-10 21:32 懒惰的星期六阅读(301) 评论(0) 推荐(0) 编辑

懒惰的星期六

公告