超出LinkedList内存限制(LinkedList memory limit exceeded)
问题来自Leetcode。
“给定链接列表和值x,对其进行分区,使得小于x的所有节点都在节点大于或等于x之前。您应该保留两个分区中每个节点的原始相对顺序。”
我的问题是,为什么我们必须有“right.next = null”这一行。 如果我没有在LinkedList的末尾添加NULL,为什么它会给出“内存限制超出错误”? 提前致谢!
public ListNode partition (ListNode head, int x) { if (head==null) return head; ListNode leftDummy = new ListNode(0); ListNode rightDummy = new ListNode(0); ListNode left = leftDummy; ListNode right = rightDummy; while (head!=null) { if (head.val < x) { left.next = head; left = head; } else { right.next = head; right = head; } head = head.next; } // merge the two right.next = null; // WHY THIS LINE?? left.next = rightDummy.next; return leftDummy.next; }
The problem is from Leetcode.
"Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each of the two partitions."
My question is, why we must have the "right.next = null" line. Why it will give a "memory limit exceeded error" if I do not put a NULL to the end of the LinkedList? Thanks in advance!
public ListNode partition (ListNode head, int x) { if (head==null) return head; ListNode leftDummy = new ListNode(0); ListNode rightDummy = new ListNode(0); ListNode left = leftDummy; ListNode right = rightDummy; while (head!=null) { if (head.val < x) { left.next = head; left = head; } else { right.next = head; right = head; } head = head.next; } // merge the two right.next = null; // WHY THIS LINE?? left.next = rightDummy.next; return leftDummy.next; }
原文:https://stackoverflow.com/questions/40473901
最满意答案
所以我终于得到了如何做到这一点。 我的代码如下所示:
byte[] concatinated = null; string boundary = string.Empty; boundary = "---------------------------" + DateTime.Now.Ticks.ToString("x"); byte[] buffer; StringBuilder sb = new StringBuilder(); sb.Append("--" + boundary + "\r\n"); foreach (KeyValuePair<string, string> param1 in kparams) { sb.Append("Content-Disposition: form-data; name=\"" + param1.Key + "\"" + "\r\n"); sb.Append("\r\n"); sb.Append(param1.Value); sb.Append("\r\n--" + boundary + "\r\n"); } buffer = Encoding.UTF8.GetBytes(sb.ToString()); byte[] fileBytes = null; byte[] filebytes2 = null; foreach (KeyValuePair<string, StorageFile> file in kfiles) { StorageFile storageFile = await Windows.Storage.StorageFile.GetFileFromPathAsync(file.Value.Path); using (IRandomAccessStreamWithContentType stream = await storageFile.OpenReadAsync()) { fileBytes = new byte[stream.Size]; using (DataReader reader = new DataReader(stream)) { await reader.LoadAsync((uint)stream.Size); reader.ReadBytes(fileBytes); } } filebytes2 = BuildByteArray("fileData", storageFile.Name, fileBytes, boundary); concatinated = new byte[buffer.Length + filebytes2.Length]; System.Buffer.BlockCopy(buffer, 0, concatinated, 0, buffer.Length); System.Buffer.BlockCopy(filebytes2, 0, concatinated, buffer.Length, filebytes2.Length); buffer = new byte[concatinated.Length]; concatinated.CopyTo(buffer, 0); }
和
private byte[] BuildByteArray(string name, string fileName, byte[] fileBytes, string boundary) { // Create multipart/form-data headers. byte[] firstBytes = Encoding.UTF8.GetBytes(String.Format( "--{0}\r\n" + "Content-Disposition: form-data; name=\"{1}\"; filename=\"{2}\"\r\n" + "\r\n", boundary, name, fileName)); byte[] lastBytes = Encoding.UTF8.GetBytes(String.Format( "\r\n" + "--{0}--\r\n", boundary)); int contentLength = firstBytes.Length + fileBytes.Length + lastBytes.Length; byte[] contentBytes = new byte[contentLength]; // Join the 3 arrays into 1. Array.Copy( firstBytes, 0, contentBytes, 0, firstBytes.Length); Array.Copy( fileBytes, 0, contentBytes, firstBytes.Length, fileBytes.Length); Array.Copy( lastBytes, 0, contentBytes, firstBytes.Length + fileBytes.Length, lastBytes.Length); return contentBytes; }
然后我像这样使用它:
HttpRequestMessage requestMessage = new HttpRequestMessage(HttpMethod.Post, url); requestMessage.Content = new ByteArrayContent(concat); requestMessage.Content.Headers.ContentType = new MediaTypeHeaderValue("multipart/form-data"); requestMessage.Content.Headers.ContentType.Parameters.Add(new NameValueHeaderValue("boundary", boundary)); var response = await client.SendAsync(requestMessage); var content = await response.Content.ReadAsStringAsync();
我从这篇文章中得到的想法和第二个功能。
So I finally got how to do it. My code looks like this:
byte[] concatinated = null; string boundary = string.Empty; boundary = "---------------------------" + DateTime.Now.Ticks.ToString("x"); byte[] buffer; StringBuilder sb = new StringBuilder(); sb.Append("--" + boundary + "\r\n"); foreach (KeyValuePair<string, string> param1 in kparams) { sb.Append("Content-Disposition: form-data; name=\"" + param1.Key + "\"" + "\r\n"); sb.Append("\r\n"); sb.Append(param1.Value); sb.Append("\r\n--" + boundary + "\r\n"); } buffer = Encoding.UTF8.GetBytes(sb.ToString()); byte[] fileBytes = null; byte[] filebytes2 = null; foreach (KeyValuePair<string, StorageFile> file in kfiles) { StorageFile storageFile = await Windows.Storage.StorageFile.GetFileFromPathAsync(file.Value.Path); using (IRandomAccessStreamWithContentType stream = await storageFile.OpenReadAsync()) { fileBytes = new byte[stream.Size]; using (DataReader reader = new DataReader(stream)) { await reader.LoadAsync((uint)stream.Size); reader.ReadBytes(fileBytes); } } filebytes2 = BuildByteArray("fileData", storageFile.Name, fileBytes, boundary); concatinated = new byte[buffer.Length + filebytes2.Length]; System.Buffer.BlockCopy(buffer, 0, concatinated, 0, buffer.Length); System.Buffer.BlockCopy(filebytes2, 0, concatinated, buffer.Length, filebytes2.Length); buffer = new byte[concatinated.Length]; concatinated.CopyTo(buffer, 0); }
And
private byte[] BuildByteArray(string name, string fileName, byte[] fileBytes, string boundary) { // Create multipart/form-data headers. byte[] firstBytes = Encoding.UTF8.GetBytes(String.Format( "--{0}\r\n" + "Content-Disposition: form-data; name=\"{1}\"; filename=\"{2}\"\r\n" + "\r\n", boundary, name, fileName)); byte[] lastBytes = Encoding.UTF8.GetBytes(String.Format( "\r\n" + "--{0}--\r\n", boundary)); int contentLength = firstBytes.Length + fileBytes.Length + lastBytes.Length; byte[] contentBytes = new byte[contentLength]; // Join the 3 arrays into 1. Array.Copy( firstBytes, 0, contentBytes, 0, firstBytes.Length); Array.Copy( fileBytes, 0, contentBytes, firstBytes.Length, fileBytes.Length); Array.Copy( lastBytes, 0, contentBytes, firstBytes.Length + fileBytes.Length, lastBytes.Length); return contentBytes; }
And then I use it like this:
HttpRequestMessage requestMessage = new HttpRequestMessage(HttpMethod.Post, url); requestMessage.Content = new ByteArrayContent(concat); requestMessage.Content.Headers.ContentType = new MediaTypeHeaderValue("multipart/form-data"); requestMessage.Content.Headers.ContentType.Parameters.Add(new NameValueHeaderValue("boundary", boundary)); var response = await client.SendAsync(requestMessage); var content = await response.Content.ReadAsStringAsync();
The idea and second function I got from this article.
相关问答
更多-
通过内置的Web服务将文件上传到SharePoint(Upload a file to SharePoint through the built-in web services)[2023-04-29]
使用WSS“复制”Web服务将文档上传到库中的示例... public static void UploadFile2007(string destinationUrl, byte[] fileData) { // List of desination Urls, Just one in this example. string[] destinationUrls = { Uri.EscapeUriString(destinationUrl) }; // Empty Field I ... -
这篇博客文章http://reecon.wordpress.com/2010/04/25/uploading-files-to-http-server-using-post-android-sdk/介绍了如何使用HTTP POST上传文件 - 您必须如果您想要将文件上传到使用webHttpBinding连接的WCF服务,请使用Android。 额外的元数据可以作为HTTP标头发送。 --larsw This blog post http://reecon.wordpress.com/2010/04/25/u ...
-
是否可以从Google云端硬盘上传到其他网络服务?(Is it possible to upload from Google Drive into another web service?)[2023-06-04]
Drive API允许您以编程方式读取和写入Drive文件。 然后由开发人员在Drive和另一个Web服务之间实现任何同步/文件传输逻辑。 所以是的,理论上。 The Drive API allows you to read and write Drive files programmatically. Then it's up to developers to implement any syncing/file transfer logic between Drive and another web s ... -
介绍 要浏览并选择要上传的文件,您需要在表单中 HTML 字段。 如HTML规范中所述,您必须使用POST方法,并且必须将窗体的enctype属性设置为"multipart/form-data" 。由于您要将文件上传到云端硬盘,因此您可以将uploadType=resumable API与uploadType=resumable 。 可恢复上传 :uploadType =可恢复。 对于可靠的传输,对于较大的文件尤为重要。 使用此方法,您可以使用会话启动请求,该请求可以选择包含元数据。 这是一种适用于大多数应用程序的好策略,因为它也适用于较小的文件,每次上传一个额外的HTTP请求。 但是,请注意该帐户存在存储限制。 如果您想拥有更多容量,则必须购买它。 Since you're uploading fi ...您可以使用AlarmManager ,有时运行您的服务并检查文件夹。 (但要注意电池使用app =))。 You can use AlarmManager and sometimes run your service and check the folder. (But be aware of battery cunsuming app =) ).
将文件上传到存储服务的最佳方法是什么?(What is the best way to upload files to a storage service? (Amazon S3 or EdgeCast))[2022-12-10]
不确定EdgeCast但我知道在Amazon S3中,最好的方法是将文件直接发送到文件服务器。 请参见http://doc.s3.amazonaws.com/proposals/post.html 通过这种方式,您可以提供HTML FORM,其中包含文件夹ID,文件名,公钥,时间戳等字段,以确保它是安全的,只有您可以上传到服务器。 一旦上传完成,服务器将重定向他们的浏览器,他们重定向到您可以检查查询字符串以查明上传是否成功,然后将FileID记录到您的数据库中。 适用于减少服务器负载并为用户提供更快的体验, ...将文件直接上传到服务器而无需来自android的web服务(uploading files directly to server without web service from android)[2024-01-24]
您需要实现处理上传的内容,因为Web服务器通常不会开箱即用。 我相信你可以在google上的某个地方找到用PHP编写的POST上传脚本。 然后实现一些将文件POST到端点的代码,你应该没问题。 没有开箱即用的工具,但这并不是很多工作。 i found this link to be very helpful i discovered that you need an open connection with the server and communicate with streams something ...将文件上传到服务(Upload files to service)[2024-03-01]
所以我终于得到了如何做到这一点。 我的代码如下所示: byte[] concatinated = null; string boundary = string.Empty; boundary = "---------------------------" + DateTime.Now.Ticks.ToString("x"); byte[] buffer; StringBuilder sb = new StringBuilder(); sb.Append("--" + boundary + "\r\n"); ...Android使用服务将文件上传到带有进度条的服务器(Android upload file to server with progressbar using service)[2022-05-28]
使用此库 https://github.com/gotev/android-upload-service 使用此服务,您可以显示当前进度,它将在后台运行,这将帮助您保持应用程序的性能。 Hey i finally did it here is the code public class UploadFile extends Service { NotificationManager mNotifyManager; NotificationCompat.Builder mBuilder; ...相关文章
更多- POJ 3620 Avoid The Lakes【DFS水题练格式Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Sub】
- Spark - A Fault-Tolerant Abstraction for In-Memory Cluster Computing
- CLR Via C# 3rd 阅读摘要 -- Chapter 21 – Automatic Memory Management (Garbage Collection)
- Hadoop中 "Exceeded MAX_FAILED_UNIQUE_FETCHES”的错误
- 13年7月memory point
- 关于mysql数据库memory表数据重复问题
- Hadoop Map/Reduce内存限制
- Hadoop-0.20.2 作业内存控制策略分析
- memcached全面剖析–2.理解memcached的内存存储
- Android图形缓存库Picasso内存优化
最新问答
更多- 您如何使用git diff文件,并将其应用于同一存储库的副本的本地分支?(How do you take a git diff file, and apply it to a local branch that is a copy of the same repository?)
- 将长浮点值剪切为2个小数点并复制到字符数组(Cut Long Float Value to 2 decimal points and copy to Character Array)
- OctoberCMS侧边栏不呈现(OctoberCMS Sidebar not rendering)
- 页面加载后对象是否有资格进行垃圾回收?(Are objects eligible for garbage collection after the page loads?)
- codeigniter中的语言不能按预期工作(language in codeigniter doesn' t work as expected)
- 在计算机拍照在哪里进入
- 使用cin.get()从c ++中的输入流中丢弃不需要的字符(Using cin.get() to discard unwanted characters from the input stream in c++)
- No for循环将在for循环中运行。(No for loop will run inside for loop. Testing for primes)
- 单页应用程序:页面重新加载(Single Page Application: page reload)
- 在循环中选择具有相似模式的列名称(Selecting Column Name With Similar Pattern in a Loop)
- System.StackOverflow错误(System.StackOverflow error)
- KnockoutJS未在嵌套模板上应用beforeRemove和afterAdd(KnockoutJS not applying beforeRemove and afterAdd on nested templates)
- 散列包括方法和/或嵌套属性(Hash include methods and/or nested attributes)
- android - 如何避免使用Samsung RFS文件系统延迟/冻结?(android - how to avoid lag/freezes with Samsung RFS filesystem?)
- TensorFlow:基于索引列表创建新张量(TensorFlow: Create a new tensor based on list of indices)
- 企业安全培训的各项内容
- 错误:RPC失败;(error: RPC failed; curl transfer closed with outstanding read data remaining)
- C#类名中允许哪些字符?(What characters are allowed in C# class name?)
- NumPy:将int64值存储在np.array中并使用dtype float64并将其转换回整数是否安全?(NumPy: Is it safe to store an int64 value in an np.array with dtype float64 and later convert it back to integer?)
- 注销后如何隐藏导航portlet?(How to hide navigation portlet after logout?)
- 将多个行和可变行移动到列(moving multiple and variable rows to columns)
- 提交表单时忽略基础href,而不使用Javascript(ignore base href when submitting form, without using Javascript)
- 对setOnInfoWindowClickListener的意图(Intent on setOnInfoWindowClickListener)
- Angular $资源不会改变方法(Angular $resource doesn't change method)
- 在Angular 5中不是一个函数(is not a function in Angular 5)
- 如何配置Composite C1以将.m和桌面作为同一站点提供服务(How to configure Composite C1 to serve .m and desktop as the same site)
- 不适用:悬停在悬停时:在元素之前[复制](Don't apply :hover when hovering on :before element [duplicate])
- 常见的python rpc和cli接口(Common python rpc and cli interface)
- Mysql DB单个字段匹配多个其他字段(Mysql DB single field matching to multiple other fields)
- 产品页面上的Magento Up出售对齐问题(Magento Up sell alignment issue on the products page)