- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我有一个子集算法,可以找到给定集合的所有子集。原始集合的问题在于它是一个不断增长的集合,如果向其中添加元素,我需要再次重新计算它的子集。
有没有一种方法可以优化子集算法,该算法可以从最后一个计算点重新计算子集,而不是一次又一次地计算整个事情。
public static IEnumerable<>> SubSetsOf(IEnumerable source)
{
if (!source.Any())
return Enumerable.Repeat(Enumerable.Empty(), 1);
var element = source.Take(1);
var haveNots = SubSetsOf(source.Skip(1));
var haves = haveNots.Select(set => element.Concat(set));
return haves.Concat(haveNots);
}
private static bool Valid(IEnumerable set)
{
bool flag = false;
foreach (var element in set)
{
var f = element > 0;
if (f == flag)
{
trả về false;
}
flag = f;
}
trả về giá trị đúng;
}
1 Câu trả lời
当然你只需要将相同的算法应用于每个先前生成的元素到额外的集合(只有增长的部分)
Ví dụ:
如果生成的子集是 s1, s2, ... , sn
你的集合从 a1a2a3
增长到 a1a2a3a4a5
你需要迭代子集到额外添加的集合:
for set x in subsets do :
generate(x)
generate(x + a4)
generate(x + a5)
顺便说一句 我看到你添加了动态编程标签,但我认为这不是 dp 问题,因为 dp 主要用于需要最大化/最小化/计算子集的问题,但不是自己生成子集。
关于算法:添加新元素时如何找到集合的子集?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44696864/
Sửa: Có vẻ như tôi đã hỏi sai câu hỏi. Tôi đang cố tìm cách truy vấn xem một bộ sưu tập có sẵn trong bộ sưu tập khác hay không. Ví dụ: SELECT * FROM something WHERE (1, 3) IN (1, 2, 3, 4
Hai phương pháp này có vẻ mang lại kết quả giống nhau, nhưng tôi luôn gặp khó khăn khi thuyết phục mọi người rằng phương pháp thứ hai hiệu quả vì dường như nó không được nhiều người biết đến. // Tạo một số dữ liệu var foo = { '
Tôi đang học Kotlin và tình cờ biết đến API Collections. Trước khi biết đến Kotlin, tôi đã học Java và tôi biết có nhiều loại API Bộ sưu tập khác nhau trong Java. Ví dụ, chúng ta sử dụng List
Tại sao tôi nhận được hành vi khác nhau: Collection col2 = new ArrayList(col); Collection col2 = new ArrayList(); col2.addAll(col) Tôi đang làm việc với
Vì vậy, tôi có một đối tượng JSON biểu diễn thông tin album. Với "hàm updateRecords(id, prop, value)", tôi muốn có thể cập nhật từng mục nhập. Mã hoàn thành chính xác như sau. Tôi đã được hướng dẫn, phần in đậm,
Tôi muốn lưu trữ một bộ sưu tập các đối tượng được sắp xếp theo giá trị mà chúng biểu diễn. Những phím này có thể được lặp lại. Ví dụ: [4] => Bob [5] => Mary [5] => Sue [9] => Steve [10] =>
Khi kiểm tra API ArrayList, tôi nhận thấy có điều gì đó kỳ lạ. Thật vậy, đây là triển khai hàm tạo ArrayList, trong đó Collection được truyền dưới dạng tham số: public ArrayList(
Tôi đang viết một tệp định nghĩa swagger cho một API. API dành cho các yêu cầu GET tới /path/to/my/api: get: summary: My Custom API d
Tôi biết có hai đối tượng rất hữu ích trong gói scala.collection có thể giúp chúng ta đạt được mục tiêu này: JavaConverters (nếu tôi muốn nói rõ ràng và nói chính xác những gì tôi muốn chuyển đổi) JavaConversions (như
Tôi đã đọc vô số bài đăng khác nhưng có vẻ như không hiểu nổi chuyện gì đang xảy ra nên đã đến lúc phải nhờ giúp đỡ. Tôi đang cố gắng ánh xạ các thực thể miền chứa các bộ sưu tập thành các dtos cũng chứa các bộ sưu tập. Sau đây là một ví dụ thực tế; (Tôi xin lỗi trước vì đoạn mã khá dài, tôi sẽ cố gắng viết ngắn gọn):
Tôi đang tạo một lớp có ArrayList để khi tôi gọi hàm tạo, nó sẽ khởi tạo mảng: public class ElementsList { private ArrayList list;
Tôi đang đọc hướng dẫn về sự kiện và ở phần đầu của hướng dẫn có ghi: Bạn cũng có thể thêm trình lắng nghe sự kiện vào bất kỳ phần tử nào trong bộ sưu tập this.$ bằng cách sử dụng
Tôi mới làm quen với Python và muốn biết cách lưu trữ danh sách các kiểu dữ liệu khác nhau trong từ điển bằng cách sử dụng các khóa, ví dụ: {[Key1,int1,int1,String1], [Key2,int2,int2,String2], [Key
int[] mylist = { 2, 4, 5 }; IEnumerable list1 = mylist; list1.ToList().Add(1); // tại sao 1 không nhận được
Tôi thêm nội dung sau vào bộ sưu tập HashMap sau mỗi dòng trong giao diện người dùng formDeclarationMap> map = new HashMap>();List valSetOne = new ArrayList();
Tôi đang làm dự án Java đầu tiên của mình và tôi gặp một vấn đề. Vấn đề này khá đơn giản (mặc dù đoạn mã không ngắn nhưng không có lý do gì để bạn phải lo lắng :) ). Tôi đã tạo ra một trò chơi nhập vai cơ bản và có một lớp trừu tượng "Nhân vật" để định nghĩa từng nhân vật. hiện hữu
Tôi đang phát triển một ứng dụng thu thập các tweet, trạng thái Facebook và ảnh Facebook cho người dùng. Hiện tại, người dùng thiết lập chính xác thời điểm và khoảng thời gian họ muốn thu thập dữ liệu, và spider sẽ kéo dữ liệu trong thời gian đó. khi nào và để
Có ai biết có bộ sưu tập Set nào tương đương với Java trong C# không? Tôi biết bạn có thể sử dụng Dictionary hoặc HashTable để mô phỏng một bộ sưu tập bằng cách điền nhưng bỏ qua các giá trị, nhưng đây không phải là cách thanh lịch.
EXISTS Hàm này trả về chỉ số của phần tử đầu tiên trong một tập hợp. Nếu tập hợp rỗng, nó trả về NULLNULLNULLCollection
Các bộ sưu tập RDF được mô tả bằng thuộc tính rdf:parseType="Collection" để mô tả một nhóm chỉ chứa các thành viên được chỉ định.
Tôi là một lập trình viên xuất sắc, rất giỏi!