https://vjudge.net/problem/HDU-3416 题意:给出一个图,有多少个边不重复的最短路。 思路:先用dijkstar从s跑最短路,然后再从t倒着跑一边(注意该题是有向图,我一开始当成无向图了......),从而通过d1[u[i]]+d2[v[i]]+c[i]=d1[t]确 ...
分类:
其他好文 时间:
2020-02-22 00:31:52
阅读次数:
63
Set集合 无序,没有下标,集合中的元素不重复。 HashSet 打印结果去重 且无序。 例子 当打印对象时 不会自动去重,需要重写equals和hashcode方法,重写的方法再Person类中重写。 LinkedHashSet 可以理解为有序的HashSet 如何存储就如何打印。 例:利用Lin ...
分类:
编程语言 时间:
2020-02-21 20:27:01
阅读次数:
68
网络原理是工程师的必须了解的计算机基础知识,先推荐下两本好书,《图解HTTP》和《图解TCP/IP》。《图解TCP/IP》讲解网络基础知识、TCP/IP基础知识、数据链路、IP协议、IP协议相关技术、TCP与UDP、路由协议、应用协议、网络安全等内容,《图解HTTP》对HTTP协议进行了全面系统的介绍,这两本书的特点都是在讲解的同时,配上了大量漫画通信图例,读起来比较轻松。高频面试题解析1、OSI
分类:
其他好文 时间:
2020-02-21 10:15:59
阅读次数:
117
[toc] 1.去重复:duplicated 输出结果: 2.替换:replace 输出结果: ...
分类:
编程语言 时间:
2020-02-20 22:07:32
阅读次数:
101
什么是索引: 索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容。 建立索引合适的列 经常用作where条件的列,order by排序的列 数据列不重复而且并不是唯一的几个值 不被经常修改的列 普通查询 SELECT * FROM emp WHERE empno=100002 查询缓 ...
分类:
数据库 时间:
2020-02-20 20:11:17
阅读次数:
87
/* 桶排序: 对象中,数字键按照升序排列.依据这一特性实现排序,将数组的值作为对象的键和值存入 注:因为对象的键不重复,因此不支持数组有重复元素存在的情况 */ var arr = [2, 12, 1, 3456,0]; function BucketSort(arr) { var o = {}; ...
分类:
编程语言 时间:
2020-02-19 21:15:50
阅读次数:
86
题意 定义一个三元组为$a+b+c = 0$,从包含$n$个整数的数组中,找出所有满足条件的不重复三元组。 思路 想法1:暴力,$O(n^3)$。 想法2:用“桶”记录下每个数值出现的次数,遍历前两个数,判断第三个数是否存在。时间复杂度:$O(n^2)$,空间复杂度:$O(n)$。 想法3:排序 + ...
分类:
其他好文 时间:
2020-02-19 12:59:07
阅读次数:
54
我们在用insert往数据表中插入数据时,为了不重复插入数据,往往先在数据表中查询一下该条数据是否已经存在,若不存在才进行插入。 这样比较麻烦。 找到一个方法:使用 insert if not exists语句,就不需做上述两道工序,轻松防止插入重复数据。 语法: INSERT INTO TABLE ...
分类:
数据库 时间:
2020-02-16 16:23:20
阅读次数:
71
set 无序的不重复的元素 定义 应用 将一个列表快速去重 增加 add() 添加一个元素 update() 可以添加多个元素 删除 remove() 指定元素删除 删除不存在的元素时,会报错 pop() 随机删除一个元素 一般删除第一个元素 clear() 清空集合 dicard() 类似remo ...
分类:
编程语言 时间:
2020-02-13 11:24:31
阅读次数:
111
1 /*11 【程序 11 求不重复数字】 2 题目:有 1、2、3、4 这四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 3 程序分析:可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 4 */ 5 6 7 /*分析 8 * 根据提示,三 ...
分类:
编程语言 时间:
2020-02-11 23:08:03
阅读次数:
115