假设我有一个列表和另一个元组,它们都已经排序:
A = [10, 20, 30, 40]
B = (20, 60, 81, 90)
我需要的是将A中的所有元素添加到A中,使A保持排序.
我可以带来的解决方案是:
for item in B:
for i in range(0, len(A)):
if item > A[i]:
i += 1
else:
A.insert(i, item)
假设大小为A的A和大小为n的B; x在最坏的情况下,这个解决方案需要O(m n),我怎样才能让它表现更好？
我有一个资源Class,@ManagedAsync方法类看起来像这样:
@Path("my-resource")
public class MyResource extends BaseResource{
private DatumDAO datumDAO;
public MyResource(DatumDAO datumDAO){
this.datumDAO = datumDAO;
}
public void cleanDatum(Datum datum){
//time taking operations
}
@GET
@ManagedAsync
@Path("/cleanup/{from}/{till}/")
@Consumes(MediaType.APPLICATION_JSON)
@Produces(MediaType.APPLICATION_JSON)
@UnitOfWork
public void cleanupDirtyData(@Suspended final AsyncResponse asyncResponse, @PathParam("from") DateTimeParam from,
@PathParam("till") DateTimeParam till) throws IOException{
logger.debug("will try to cleanup dirty data in range: " + from + " " + till);
List<Datum> data = datumDAO.getALlDirtyDatumInRange(from.get().toDate(), till.get().toDate());
Map<Long,String> cleanupMap = new HashMap<Long,String>();
for(Datum datum: data){
cleanDatum(datum);
cleanupMap.put(datum.getId(), …我一直在尝试搜索论坛以获得答案，但搜索似乎有点棘手。
我有以下模型从 django User 表中提取用户：
class trendingidea(models.Model):
iname = models.CharField(unique=True, max_length=15)
idea = models.TextField(unique=True)
submittedon = models.DateTimeField()
support = models.PositiveSmallIntegerField()
readbyadmin = models.BooleanField()
feasibilitycheck = models.BooleanField()
submittedby = models.ForeignKey(User,related_name="submitted_by")
assignedto = models.ForeignKey(User, blank=True, null=True, related_name="assignedto")
但是，当我查询数据库并提取信息时：
ti=list(trendingidea.objects.values())
print(ti)
[{'readbyadmin': False, 'id': 1, 'idea': 'cisco', 'feasibilitycheck': True, 'submittedby_id': 1, 'support': 1, 'submittedon': datetime.datetime(2017, 11, 6, 11, 8, 10, tzinfo=<UTC>), 'iname': 'cisoc', 'assignedto_id': 1}]
代替它submittedby，assignedto它给了我submittedby_id：1 和assignedto_id：1。
我想要用户名而不是他们的 ID。有没有办法实现这一目标？