A了9题 不太行 虽然前期速度还行,由于有道poj原题写过直接粘了,但中期由于被B卡了,心态有点炸。后面也做不太动。 来补两道题。 B题: 题意:求最短的让所有字符都至少出现一次的字符串的长度 https://ac.nowcoder.com/acm/contest/3570/B 比赛里一直想的假算法 ...
分类:
其他好文 时间:
2019-12-28 20:59:54
阅读次数:
80
拉丁方阵(英语:Latin square)是一种 n × n 的方阵,在这种 n × n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次。以下是两个拉丁方阵举例: 拉丁方阵有此名称是因为瑞士数学家和物理学家欧拉使用拉丁字母来做为拉丁方阵里的元素的符号。 算法步骤: 在 ...
分类:
编程语言 时间:
2019-12-28 16:21:57
阅读次数:
354
题目: 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 分析: 使用m ...
分类:
编程语言 时间:
2019-12-25 19:02:20
阅读次数:
91
"题意" 题意即求不定根最小树形图。 我们建一个虚拟节点$n+1$向$[1,n]$连边权为所有边权之和的边,这样能保证这种边只会出现一次。之后跑最小树形图,并记录$root$连向的点是谁,那就是根。 code: ...
分类:
其他好文 时间:
2019-12-24 18:52:34
阅读次数:
79
上传你选择的文件和相关信息。在 HTML 文档中 <input type="file"> 标签每出现一次,一个 FileUpload 对象就会被创建。该元素包含一个文本输入字段,用来输入文件名,还有一个按钮,用来打开文件选择对话框以便图形化选择文件。该元素的 value 属性保存了用户指定的文件的名 ...
分类:
其他好文 时间:
2019-12-21 13:19:52
阅读次数:
74
问题描述 拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,而且每种元素在一行和一列中 恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号,拉丁方阵因此而得名。 比如: 1 2 3 2 3 1 3 1 2 问题:怎样构造N阶拉丁方阵? 列表 单循环链表 ...
分类:
编程语言 时间:
2019-12-20 12:06:50
阅读次数:
107
/* 题目: 求字符串第一个只出现一次的字符。 */ /* 思路: 使用map遍历两次,第一次计数,第二次找到计数为1的第一个字符。 */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #inclu ...
分类:
其他好文 时间:
2019-12-17 20:38:51
阅读次数:
94
正则表达式 ^ 开始符号 $ 结束符号 例如:^bd$ 表示以b开头d结束的字符串 . 表示任意字符 * 表示出现一次至任意多次 ? 当跟在限制字符时,表示非贪婪匹配(即从左往右找到符合条件的字符串)否则表示0-1次 {2} 表示出现两次 {2,} 表示出现最少两次 {2,5} 表示出现2-5次 | ...
分类:
其他好文 时间:
2019-12-16 14:59:57
阅读次数:
104
哈希表,暴力. 1 class Solution { 2 public int singleNumber(int[] nums) { 3 Set<Integer> map=new HashSet<>(); 4 for(int num:nums){ 5 if(map.contains(num)){ 6 ...
分类:
其他好文 时间:
2019-12-14 15:27:47
阅读次数:
108