问题列表 - 第8367页

高效的数据结构,用于快速随机访问,搜索,插入和删除

我正在寻找一个数据结构(或结构),这将允许我保持一个有序的整数列表,没有重复,索引和值在同一范围内.

我需要四个主要操作才能高效,按重要性粗略排列:

  1. 从给定的指数中取值
  2. 找到给定值的索引
  3. 在给定索引处插入值
  4. 删除给定索引处的值

使用数组我在O(1)处有1,但是2是O(N)并且插入和删除是昂贵的(O(N),我相信).

链接列表具有O(1)插入和删除(一旦有了节点),但是1和2是O(N),因此否定了增益.

我尝试将两个数组保持为[index] = value和b [value] = index,将1和2转换为O(1),但将3和4转换为更昂贵的操作.

是否有更适合此的数据结构?

arrays linked-list list data-structures

12
推荐指数
1
解决办法
2万
查看次数

可安装的CMS类似于CushyCMS?

我正在寻找一个类似于CushyCMS的CMS系统,但我可以在我自己的服务器上安装?

我喜欢功能和易用性CushyCMS为简单的小型网站提供了设置和安装传统CMS(Drupal,Wordpress,TYPO3)的必要性.

有人有主意吗?

谢谢!特洛伊

html content-management-system

2
推荐指数
1
解决办法
1万
查看次数

你如何在Android中获得手机的MCC和MNC?

我发现检索MCC和MNC的唯一方法是覆盖一个活动的onConfigurationChanged方法,如下:

public void onConfigurationChanged(Configuration config)
{
    super.onConfigurationChanged(config);
    DeviceData.MCC = "" + config.mcc;
    DeviceData.MNC = ""  +config.mnc;
}
Run Code Online (Sandbox Code Playgroud)

但是,一旦应用程序启动,我就需要这些数据,并且无法等待用户切换手机的方向或等效触发此方法.有没有更好的方法来访问当前的Configuration对象?

java mobile android

50
推荐指数
4
解决办法
6万
查看次数

如何通过浮点值对对象std :: vector进行排序

我有一个C++ std :: vector表示为:

std::vector<GameObject*> vectorToSort;
Run Code Online (Sandbox Code Playgroud)

vectorToSort中的每个对象都包含一个float参数,该参数通过调用"DistanceFromCamera()"返回:

vectorToSort.at(position)->DistanceFromCamera();
Run Code Online (Sandbox Code Playgroud)

我希望通过这个float参数对向量进行排序,但是std :: sort似乎无法做到这一点.我怎样才能实现这种目标?

c++ stl vector

5
推荐指数
1
解决办法
2369
查看次数

将控件添加到ASP.NET中的页眉

我在ASP.NET中创建自定义脚本控件

控件的目的只是标签的服务器变体,用于加载javascript文件.然而,此控件的主要目的是将多个脚本组合成一个响应,因此在客户端,他们会看到每个位置的标记,所以所有在DocumentTop位置注册的脚本将被合并为单个标记,但"内联"位置除外,所有内联脚本都单独呈现在标记中它们存在的位置我还创建了一个httphandler,js.ashx,它实际上是结合脚本

一切都工作正常,除了"Head"位置,对于两个文档位置我只是在预渲染期间使用ClientScriptManager但是对于Head位置我在预渲染期间尝试了以下代码

var scriptControl = new HtmlGenericControl("script");
scriptControl.Attributes["language"] = "javascript";
scriptControl.Attributes["type"] = "text/javascript";
scriptControl.Attributes["src"] = src;
Page.Header.Controls.Add(scriptControl);
Run Code Online (Sandbox Code Playgroud)

我收到以下错误:在DataBind,Init,Load,PreRender或Unload阶段无法修改控件集合.

有谁知道如何从自定义控件中添加控件到页眉?

顺便提一下,该控件用于具有两个嵌套主服务器的内容页面,并且还具有在根主服务器上注册的ScriptManager.该项目是一个asp.net 3.5 Web应用程序项目

c# asp.net custom-controls

6
推荐指数
1
解决办法
2万
查看次数

如何在不加载内容的情况下COUNT在EntityFramework中的行?

我正在尝试确定如何使用EntityFramework 计算表上的匹配行.

问题是每行可能有许多兆字节的数据(在二进制字段中).当然SQL会是这样的:

SELECT COUNT(*) FROM [MyTable] WHERE [fkID] = '1';
Run Code Online (Sandbox Code Playgroud)

我可以加载所有行,然后找到Count:

var owner = context.MyContainer.Where(t => t.ID == '1');
owner.MyTable.Load();
var count = owner.MyTable.Count();
Run Code Online (Sandbox Code Playgroud)

但这非常低效.有更简单的方法吗?


编辑:谢谢,所有.我已将数据库从私有附件移动,因此我可以运行分析; 这有助于但却引起我没想到的混乱.

而我的真实数据是深一点,我会用卡车运送托盘案件资料 -我不想让卡车离开除非有至少一个项目在里面.

我的尝试如下所示.我没有得到的部分是CASE_2永远不会访问数据库服务器(MSSQL).

var truck = context.Truck.FirstOrDefault(t => (t.ID == truckID));
if (truck == null)
    return "Invalid Truck ID: " + truckID;
var dlist = from t in ve.Truck
    where t.ID == truckID
    select t.Driver;
if (dlist.Count() == …
Run Code Online (Sandbox Code Playgroud)

c# database entity-framework

102
推荐指数
6
解决办法
16万
查看次数

Click-Once - 如何加密连接字符串

我有一个WPF应用程序,其中的连接字符串存储在App.config中.在一次点击部署中加密这些连接字符串的最佳方法是什么?

谢谢

.net encryption wpf clickonce connection-string

7
推荐指数
1
解决办法
4535
查看次数

如何向扬声器发送声音

如果我要编程一个微控制器(ATMega128)与扬声器播放一个真实的话,我该怎么做?

我是否需要使用数字/模拟转换器发送不同的幅度值,或者频率变化是否足够?在任何情况下,我如何编码扬声器需要接收的频率和幅度值?我需要某种频率复用吗?我不是说用扬声器制作简单的声音,就像一个音符然后另一个音符.我想播放一首真正的歌曲,包括所有乐器,人声等.

c microcontroller electronics atmega arduino

6
推荐指数
1
解决办法
1万
查看次数

Subversion中受阻的文件夹

当你试图检查Subversion时,"阻碍"的意思是什么?我看到两个红色的文件夹,文本状态为"阻塞".我没有看到这对文档中的任何意义.

当我尝试cleanup命令时,我得到"文件夹名称不是工作目录".这是我刚刚在VS中创建的文件夹,当我尝试将其添加到Subversion时,它给了我这个错误.所有其他文件夹都没问题.

svn

130
推荐指数
3
解决办法
9万
查看次数

在C#.NET中检查静态或动态IP地址?

我正在构建一个非常基本的表单应用程序

我可以获得本地计算机上可用的IP地址列表.但是,我还想确定如何获得这些地址(例如DHCP或静态).如何判断系统上是否配置了静态IP地址?

目标是通知新手最终用户(可能不了解网络设置或如何获取网络设置)可用的静态IP地址.并且,如果不存在静态地址,请通知他们需要设置静态地址.

TIA

.net c#

1
推荐指数
1
解决办法
8142
查看次数