horizon.qiang

摘要： Remove all elements from a linked list of integers that have valueval.ExampleGiven:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6,val= 6Return:1 --> 2 --> 3 --... 阅读全文

摘要： 二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。这些子问题解决的方法都是类似的，解决掉这些小的问题之后，归并子问题的结果，就得到了“大”问题的解。 二路归并排序主旨是“分解”与“归并” 分解： 1.将一个数组分成两个数组，分别对两... 阅读全文

摘要： 基于并查集的一道简单题目Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:22334Accepted:10996DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your 阅读全文

摘要： 并查集学习过之后做了几道相关联系，这里贴出1611The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:20494Accepted:9940DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the b 阅读全文

摘要： 最近回顾了一下最小生成树，发现以前学的太浅了。。。没有仔细分析其中的每一步，汗颜。。发现Kruskal算法可以用到并查集的东西，就把并查集重新温习了一下。注：这里有部分内容来自网络，有部分内容在算法导论（第二版21章）中也有。 并查集 并查集是一种树形结构，又叫“不相交集合”，保持了一组不相交的动态集合，每个集合通过一个代表来识别，代表即集合中的某个成员，通常选择根做这个代表。 三种主要操作：Make_Set(x):建立一个新的集合，其唯一成员就是x，因此这个集合的代表也是x，并查集要求各集合是不相交的，因此要求x没有在其他集合中出现过。Find_Set(x):返回能代表x所在集... 阅读全文

摘要： 字，字节，位是计算机中的基础概念，好多的数据类型是以字节为单位计算的，数的表示范围与位的长短有关。 字节的单位是Byte，通常写作B。而位的单位是bit，通常写作b。大小写是有区别的。 一字=？字节（一般来说是一个字是两个字节，也可能是4个字节） 一字节=8位（这个是怎么都不会变的，一般说明数据类型的大小也是以字节为单位） （1B=8b）此外，还经常可以见到KB，MB等等。因为计算机中是以二进制存储的。因此会出现以下的一些表示方法 1KB = 1024B = 1024*8b 1MB= 1024KB = 1024*1024B 1GB = 1024MB 1TB = 1024GB在... 阅读全文

摘要： 开通博客的第一天，作为自己的探索新事物的写照，丰富自己，反思自己。我依然是一个小菜鸟，总有一天会羽翼丰满。 endlessly fighting 阅读全文