1. 字典是无需的，唯一的，所以没有去重这一说2.可以应用 if .... in\ont in .... 来判断字典是否有指定的KEY3.字典的常用方法 删 del 语句 dict.clear() 清除所有的键值对 dict.pop('KEY') 弹出指点的值并且删除键值对 dict.popitem ...
题目链接 题解： 图为一个基环树。 dfs找到环，对于环上的每一个点u, 确定与它连接的具有最小美观度的边的长度w, 把这个w值更新到与它连接的其他非环上点（minval[]数组），则u和与它连接的其他非环上点的答案即为所有边长度只和减去minval[i]。 Code: 1 #include <bi ...
面试题22：链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 链表结点定义如下： 问题 ...
1. 查看本机是否存在ssh cd ~/.ssh 2. 创建ssh ssh-keygen 3. 查看ssh cat ~/.ssh/id_rsa.pub 4. 添加到远程仓库 5.配置全局usename.useremail git config --global user.name "xxx" git ...
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 1 /* 2 public class TreeLinkNode { 3 int val; 4 TreeLinkNode left = null; 5 T ...
节选自：grub安装失败 折腾三系统时遇到无法grub进入系统,我的解决方案如下: step1：进windows删除一个不咋用的系统分区 step2：刻录一个linux系统例如ubuntu step3：boot进U盘里的系统并安装在空闲分区 step4：安装完成后重启后，应该是新系统的grub引导界 ...
有了网我们就可以搞一些事情了，下面我就先安装一些自己常用的软件。 搜狗输入法 官方下载地址https://pinyin.sogou.com/linux/?r=pinyin wget http://cdn2.ime.sogou.com/dl/index/1571302197/sogoupinyin_2 ...
直接看：Person.java package com.gong.springboot.bean; import org.springframework.beans.factory.annotation.Value; import org.springframework.boot.context.p ...
下面是具体代码，其中MainActivity.java的部分代码有修改，在文章后面给出 logindemo_layout.java <?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:android="http://schemas ...
安卓中的消息处理机制主要涉及到5个概念 （1）消息类:Message,可以理解成一个数据单元； （2）消息队列类:Message Queue,存放通过Hander发布的消息，处理顺序类似于队列，按照先进先出的顺序执行； （3）消息操作类:Handler,用于处理包装在Message中的数据； （4） ...
使用前缀索引，定义好长度，就可以做到既节省空间，又不用额外增加太多的查询成本。 于是，你就有个问题：当要给字符串创建前缀索引时，有什么方法能够确定我应该使用多长的前缀呢？ 实际上，我们在建立索引时关注的是区分度，区分度越高越好。 因为区分度越高，意味着重复的键值越少。 因此，我们可以通过统计索引上有 ...
集合的特性：1.去重，2.无序，3.关系测试集合创建: set()方法，列表list()集合的关系测试:并集: list_1.union(list_2) or ^交集:list_1.intersection(list_2) or |差集:list_1.difference(list_2) or li ...
面试题40：最小的k个数 题目描述 输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 问题分析 最容易想到的方法就是排序，取相应数字的元素即可。我这里为了方便直接使用了快排来做这个。 想拉开与别人的差距，难免需要优化时间效率，我 ...
//输出米字型 #include<stdio.h> #include<string.h> int main(){ int n,i; scanf("%d",&n); char s[25][51]; //A与A之间点的个数 n-2 for(i=0;i<n-1;i++){ memset(s[i],'.', ...
面试题27：二叉树的镜像 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 树的结构如下： B是A的镜像 问题分析 镜像 这个名词看起来很高大上。 其实就是每个结点交换左右子结点。 我们通过前序遍历，依次处理即可。 问题解答 ...
面试题24：反转链表 题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点 链表结构 问题分析 头插法是反转链表非常经典的一种手段，这里演示一下吧，毕竟这个在JDK源码中也能遇见。 核心代码如下: 这些图示来自我这篇文章的 "单链表逆置：头插法图解" ，实现方面是用C语言 ...
《人月神话》，是老师推荐我们阅读的一本书。我呢，不是一个特别喜欢读书的人，但是这本书我竟然耐心的读了下去，恐怖如斯！ 这本书的有他独有的魅力，本人目前已经看过一半了，先不说内容，光每章节的标题就很吸引人，这也是这本书的闪光点，也是使我产生对这本书阅读兴趣的一个重要原因。 本书以“焦油坑”开篇，联系古 ...
面试题51：数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 问题分析 大多数人的第一反应就是顺序扫描整个数组，对每个数字都和后面的数字比较大小，时间复杂度为O(n^2)，效率太低。 利用归并排序的 ...
1 import java.io.IOException; 2 import java.util.concurrent.ExecutorService; 3 import java.util.concurrent.Executors; 4 import java.util.concurrent.Ti ...
1 import java.util.concurrent.TimeUnit; 2 3 /** 4 * 对写业务加锁 5 * 对读业务不加锁 6 * 脏读 7 */ 8 public class Account { 9 10 String name; 11 double balance; 12 13 ...