搜索结果
查询Tags标签： LEN，共有 1142条记录-
实验6 文件应用编程-2
def is_valid(x):if len(x)==18:if x.isdigit() or( x[:-1].isdigit() and x[-1]==X):return Trueelse:return Falseelse:return Falsewith open(data3_id.txt,r,encoding=utf-8)as f:data=f.readlines()a=[]for i in range(1,len(data)):if is_valid(data[i][3:-1]):a.ap…
2022/5/24 1:19:56 人评论 次浏览 -
patA1053
这是一道关于树遍历的题。基本的思路是使用树的静态写法，即使用数组储存树。然后使用DFS进行搜索，注意使用剪枝的思想，即遇到已经不可能产生目标的路径时就放弃这一子树。 易错点在于对结果进行排序。《算法笔记》中关于这道题的解法是有问题的，它使用的方法是在读输入…
2022/5/11 23:13:45 人评论 次浏览 -
B
#include<bits/stdc++.h> using namespace std;int main(){ios::sync_with_stdio(false);int test;cin>>test;while(test--){int n,a,cnt=0;bool flag=true;vector<int> v;cin>>n;for(int i=1;i<=n;i++){cin>>a;v.push_back(a);}int len…
2022/5/6 6:14:22 人评论 次浏览 -
lc3. 无重复字符的最长子串
class Solution:def lengthOfLongestSubstring(self, s: str) -> int:if len(s) < 2:return len(s)max_length = 0i = 0slide_window = {}while i < len(s):# 遇到重复元素时，滑动窗口重置到重复元素的下一个元素 if s[i] in slide_window.keys():max_length =…
2022/5/5 23:44:07 人评论 次浏览 -
复习算法总结
一、二分法 找到数组中第一个数， 和最后一个数。 关键点： 找第一个数-> 那么小于target的都可以舍弃 ， 找最后一个数， 大于target的都可以舍弃 当left = mid 时， 要加1， int mid = left + (right - left + 1)/2 ; private int findFirstPosition(int[] nums…
2022/5/4 14:12:57 人评论 次浏览 -
lc977. 有序数组的平方
class Solution:def sortedSquares(self, nums: List[int]) -> List[int]:if len(nums) == 0:return []if len(nums) == 1:return [nums[0] ** 2]result = []i = 0square_less_zero = []while i < len(nums) and nums[i] < 0:square_less_zero.append(nums[i] **…
2022/4/29 23:17:03 人评论 次浏览 -
C++实现的各种排序算法
提起排序算法相信大家都不陌生，或许很多人已经把它们记得滚瓜烂熟，甚至随时可以写出来。最近在学习这一块， 索性就把各种内部排序算法总结归纳了一下： 1、 算法分类： 十种常见排序算法可以分为两大类非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时…
2022/4/28 20:13:06 人评论 次浏览 -
Periods of Words
题目描述 对于一个仅含小写字母的字符串 a，p 为 a 的前缀且 p≠a，那么我们称 p 为 a 的 proper 前缀。规定字符串 Q（可以是空串）表示 a 的周期，当且仅当 Q 是 a 的 proper 前缀且 a 是 Q+Q 的前缀。 例如 ab 是 abab 的一个周期，因为 ab 是 abab 的 proper 前缀，且…
2022/4/26 6:13:03 人评论 次浏览 -
轮转数组(Python代码)
力扣（leetcode）-初级算法 轮转数组-做题思路与解法解析示例一： 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4] 示例二：…
2022/4/25 22:16:04 人评论 次浏览 -
TextCNN情感实验
情感分析是自然语言处理文本分类任务的应用场景之一，情感分类较为简单，实用性也较强。常见的购物网站、电影网站都可以采集到相对高质量的数据集，也很容易给业务领域带来收益。例如，可以结合领域上下文，自动分析特定类型客户对当前产品的意见，可以分主题分用户类型对…
2022/4/25 6:18:29 人评论 次浏览 -
python 练习题 28. 实现 strStr()
地址：https://leetcode-cn.com/problems/implement-strstr/1 2 实现 strStr() 函数。3 4 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。5 6 7 8 说明：9 10 当 needl…
2022/4/24 20:42:35 人评论 次浏览 -
实验3 控制语句与组合数据类型应用编程
1. 实验任务1import random print(用列表存储随机整数: ) ls = [random.randint(1, 100) for i in range(5)] print(ls) print(\n用集合存储随机整数: ) s1 = {random.randint(1,100) for i in range(5)} print(s1) print(\n用集合存储随机整数: ) s2 = set() while(len(s…
2022/4/24 1:12:41 人评论 次浏览 -
Java 源码 - Stack 集合类
介绍 The Stack class represents a last-in-first-out stack of objects. It extends class Vector with five operations that allow a vector to be treated as a stack. 示例 public class Test {public static void main(String[] args) {Stack<String> stack …
2022/4/23 20:13:03 人评论 次浏览 -
找Bug 用例
https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/func exist(board [][]byte, word string) bool {n := len(word)r := len(board)c := len(board[0])if n > r*c {return false}g := func(p, q, a, b int) bool {return (p == a && (q-b == 1…
2022/4/22 23:12:34 人评论 次浏览 -
栈的应用
https://leetcode-cn.com/problems/valid-parentheses/func isValid(s string) bool {n := len(s)if n%2 != 0 {return false}f := func(a, b byte) bool {return (a == "{"[0] && b == "}"[0]) || (a == "["[0] && b == &…
2022/4/21 6:19:00 人评论 次浏览
