Given an array of balls, where the color of the balls can only be Red, Green or Blue, sort the balls such that all the Red balls are grouped on the le ...
分类:
其他好文 时间:
2020-03-04 09:17:30
阅读次数:
83
A. Wormhole Sort https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/A 分析: 首先可以想到二分w。判断其中一个数x是否符合要求,考虑并查集。把大于x的w放在一个集合。看这个集合中,所有错位母牛的编号和他的位 ...
分类:
其他好文 时间:
2020-03-03 22:44:36
阅读次数:
71
考虑用dp的做法,容易想到价格低的物品一定要比价格高的物品拿的优先级高,所以排序。 dp[i]表示取前i件物品需要的最少价格,当超越了价格,就不算。 转移方程为 dp[i]=min(dp[i-1]+a[i],dp[i-k]+a[i]) 表示当前物品单独买和买一送一的情况; 取最小值。 上代码 #in ...
分类:
其他好文 时间:
2020-03-03 20:54:34
阅读次数:
54
Jedis:java客户端操作redis数据库,类似JDBC 需要用到的包:jedis,commons-pool 代码示范: 1.Jedis操作字String @Test public void m1(){ //1.获取连接 Jedis jedis=new Jedis("127.0.0.1",637 ...
分类:
其他好文 时间:
2020-03-03 20:26:47
阅读次数:
60
原理: 数组分有序部分和无序部分,通过2层循环控制。第一层循环控制有序部分,第二层循环控制无序部分。用有序部分的最后一个数和无序部分的数比较,无序部分有小的则交换二者位置。 代码实现: a=[0,-1,9,6,3,2,10,1,2] def select_sort(arr): for i in ra ...
分类:
编程语言 时间:
2020-03-03 19:08:39
阅读次数:
122
“你好天猫精灵”,“主人有什么吩咐”,“打开灯”,“好的,灯已打开”。对于这样的对话应该大多数人都很熟悉,这就是智能家居的缩影。对于现在市面上层出不穷的智能家居系统,功能越来越繁杂,可是因为开发难度高,大部分人停留在机械式操作的层面。没有自己参与的任何事情对于自身而言都是没有灵魂的。你可曾想过有一天... ...
分类:
其他好文 时间:
2020-03-03 10:43:55
阅读次数:
70
有些代码一两个月都会忘了,有空多做下总结,记录下来,等需要用到的时候可以来翻翻总结的博客。写技术博客,对自己是一种总结,对别人,是一种参考。 1.sort()方法 var ar1=[2,4,6,8,1,3] var ar2=[2,16,36,8,56] ar1.sort() ar2.sort()// ...
分类:
编程语言 时间:
2020-03-03 00:38:07
阅读次数:
58
1. Description: 2. Examples: 3.Solutions: 1 /** 2 * Created by sheepcore on 2019-05-07 3 * Definition for singly-linked list. 4 * public class ListNod ...
分类:
编程语言 时间:
2020-03-02 15:09:28
阅读次数:
72
#查看CPU的个数cat /proc/cpuinfo |grep "physical id"|sort |uniq|wc -l #查看CPU的型号cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c #查看内存free -h #查看磁盘df -h ...
分类:
其他好文 时间:
2020-03-02 12:56:33
阅读次数:
64
Java的集合类由Collection接口和Map接口派生,其中: List代表有序集合,元素有序且可重复 Set代表无序集合,元素无序且不可重复 Map集合存储键值对 那么本篇文章将从源码角度讨论一下无序集合Set。 HashSet HashSet实现 Set 接口,由哈希表(实际上是一个 Has ...
分类:
编程语言 时间:
2020-03-02 11:01:09
阅读次数:
57