- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
最近我一直在研究一些数据结构来记录我的日常 Activity 。
我的方法是创建一个类似于树的标签系统。就像“货币”类可以包含“津贴”、“食品和饮料”和“租金”等子类。每个标签可能包含更多子标签,例如“津贴”将包含“年度津贴”、“每月津贴”和“每日津贴”。
每个子标签都将包含对其前后其他子标签的引用(顺便说一句,我在 Java 中这样做,这意味着不允许进行指针算术),例如“每月津贴”将具有 previousSibling
指向“年度津贴”,nextSibling
指向“每日津贴”。
每个标签还将包含一些记录特定操作的实例(我们称其为“事件”),例如标签“Allowance”中可能有一个实例记录每年从银行利息收到的金额。
所有这些都很好,我已经对它们进行了编码,但是在显示数据时,我陷入了困境。我想要的是总结特定时间段内的收入和支出,比如从 4 月 21 日到 4 月 22 日。我打算对它们进行排序,然后选出 4 月 21 日至 22 日之间的事件范围。当您只处理单个标签中的事件时,这是可以的。我想要的是收集作为某个指定标签的子标签的所有标签中的所有事件,例如我想收集“Allowance”标签中的所有事件,以及它的 3 个子标签的事件。
我打算用合并排序方法来解决这个排序问题:首先我对“年度津贴”、“每月津贴”和“每日津贴”的事件进行排序。然后我对“津贴”、“食物和饮料”、“租金”进行排序,然后对“货币”进行排序。假设我们对Allowance进行排序,其子项已经排序,我需要做的有点类似于:
ArrayList<Event> list = new ArrayList<>();
//assuming yearlyAllowance.events is an ArrayList<Event>
list.add(yearlyAllowance.events.get(0));
list.add(monthlyAllowance.events.get(0));
list.add(dailyAllowance.events.get(0));
list.add(allowance.events.get(0));
//helper method
sortByTime(list);
ArrayList<Event> finalList = new ArrayList<>();
while(!list.isEmpty()){
finalList.add(list.get(0));
Event tmpEvent = list.get(0);
list.remove(0);
//slipping the next event in tmpEvent in, should take O(ln(n)) time on average as list is sorted and we're binary inserting them
if(tmpEvent.nextSibling != null){
insertBinary(list, tmpEvent.nextSibling);
}
}
所以在这里,我基本上是同时对几个列表进行合并排序,这意味着在每个阶段,我将一堆已排序的列表合并在一起。我遵循这种方法是因为我可以将每个标签标记为已排序或未排序,这意味着我不必重新排序所有内容,例如如果您只是收集所有内容,则在对货币类进行排序后重新排序津贴标签来自货币标签及其子标签事件的事件并对它们进行排序。
有更好的方法吗?我将其作为 Android 应用程序来执行,因此我确实需要速度才能向用户显示信息。
最佳答案
您不需要对所有事件进行排序,因为您只需要事件间隔。更好的方法是找到指定时间间隔内的事件并将它们添加到列表中然后进行排序。在将事件添加到最终列表之前,您只需要有一个 if 语句。
关于java - 执行包含多个列表的扩展合并排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49965887/
我是 magento 的新手,目前我在 magento 安装期间遇到“必须加载 PHP 扩展 curl ”错误。你能帮帮我吗? 最佳答案 如果您的服务器上没有安装 curl,您可以键入以下命令之一来安
我在 macOS Mojave/macOS Big Sur/macOS Monterey/macOS Ventura 上使用最新的 php 版本 7.2 并收到类似错误 $composer requ
这个问题已经有答案了: Why generic type is not applicable for argument extends super class for both? (5 个回答) 已关
我正在使用 NightWatch.js 并进行一些 UI 测试,我想用一些额外的 desiredCapabilities 启动默认浏览器实例(即启用扩展并应用一些特定值)。 p> 注意:我可以执行这些
有人知道为什么我在 java 8 中使用此代码时没有服务器扩展名称吗: try { URL url = new URL(urlString); URLC
扩展提供给我的类(class)。为现有的类提供新功能。或扩展现有的mixin s 或虚拟类,任何东西都可以工作。 也许是这样的: class FlatButton {} // maybe no
我有一个关于使用 c 代码和 mod_wsgi 扩展 python 的问题。 我在 apache 服务器中有一个 django 应用程序,它查询 postgresql 数据库以生成报告。在某些报告中,
testcafe支持在Chrome浏览器中加载crx扩展吗? 如果是这样,请告诉我需要尝试什么方法。 我尝试了下面的代码,但没有成功 await t.eval(new Function(fs.read
这个问题已经有答案了: What is a raw type and why shouldn't we use it? (16 个回答) 已关闭 3 年前。 有什么区别: // 1 class A c
我正在编写一个 chrome 扩展来记录单击开始按钮后触发的请求。 这是我的文件:1. list .json { "manifest_version": 2, "name": "recorde
我每天都在使用 vim 和 perforce 现在我的问题是,如果我想查看 perforce 文件修订版,则从命令模式下的 vim :!p4 打印文件#1 vim 试图让我获得缓冲区 #1。有没有办法
大家好,我有一个关于 NUnit 扩展(2.5.10)的问题。 我想做的是向 数据库。为此,我使用 Event 创建了 NUnit 扩展 听众。 我遇到的问题是公共(public)无效 TestFin
我有弹出窗口,而不是模态窗口。 如何通过单击页面的其他部分(不在窗口中)来关闭此窗口? 最佳答案 像这样的东西: function closeWin(e, t) { var el = win.
我通常非常谨慎地使用扩展方法。当我确实觉得有必要编写一个扩展方法时,有时我想重载该方法。我的问题是,您对调用其他扩展方法的扩展方法有何看法?不好的做法?感觉不对,但我无法真正定义原因。 例如,第二个
扩展 Ant Ant带有一组预定义的任务,但是你可以创建自己的任务,如下面的例子所示。 定制Ant 任务应扩展 org.apache.tools.ant.Task 类,同时也应该拓展 execut
我想要一个重定向所有请求的扩展: http://website.com/foo.js 到: http://localhost/myfoo.js 我无法使用主机文件将主机从 website.com 编辑
对于为什么 QChartView 放在 QTabWidget 中时会扩展,我有点迷惑。 这是 QChartView 未展开(因为它被隐藏)时应用程序的图片。 应用程序的黑色部分是 QOpenGLWid
如果在连接条件中使用 OR 运算符,如何优化以下查询以避免 SQL 调优方面的 OR 扩展? SELECT t1.A, t2.B, t1.C, t1.D, t2.E FROM t1 LEFT J
一旦加载插件的问题得到解决(在 .NET 中通过 MEF 的情况下),下一步要解决的是与它们的通信。简单的方法是实现一个接口(interface),使用插件实现,但有时插件只需要扩展应用程序的工作方式
在我的 Symfony2 包中,我需要检查是否定义了一个函数(一个扩展)。更具体地说,如果安装了 KnpMenuBundle,我会在我的包中使用那个,否则我将自己渲染插件。 我试过了,但这当然不起作用
我是一名优秀的程序员,十分优秀!