Linux查看文件和文件夹大小 ? 1、du -sh 查看当前文件夹大小 du -sh * | sort -n 统计当前文件夹(目录)大小,并按文件大小排序 附送: du -sk filename 查看指定文件大小 2、 Linux:ls以K、M、G为单位查看文件大小...
分类:
系统相关 时间:
2015-05-16 14:58:15
阅读次数:
152
1.算法流程:
但是为了减少算法因为初始数据可能已经部分按大小排序,导致算法复杂性会变成o(n2)进行了随机选择方法
在random_partition中随机产生(p,r)之间的一个数字,然后交换A[i]与A[r]这样会使得快速排序算法的复杂性得到降低。
代码实现:
#include
#include
#define DataType int
void FastSo...
分类:
编程语言 时间:
2015-05-04 11:57:43
阅读次数:
233
--按照数据行数排序select table_name,blocks,num_rows from dba_tables where owner not like '%SYS%' and table_name not like '%$%' and num_rows is not nullorder b...
分类:
数据库 时间:
2015-04-30 12:28:40
阅读次数:
166
整体二分。首先,第k大问题是满足二分性的(只要我们能够快速求出集合中比某个数小的数的个数,那么就可以快速找出该集合的第K大)。然后考虑整体二分,关键是我们怎么将询问分到其对应的答案子区间中。和普通的区间第K大的做法一样,我们先将修改按照大小排序(普通的区间第K大就是给出的原序列,而这里就是区间修改)...
分类:
其他好文 时间:
2015-04-28 22:45:38
阅读次数:
243
题目大意:
给你图的N个点和M条双向边。告诉你每条边的权值。权值为1表示该边是白边,权值为0表示该
边为黑边。问:能否找到一棵生成树,使生成树白边的个数恰好为fibonacci数。如果能构成这样
的fibonacci树,输出Yes,否则输出No。
思路:
先将fibonacci数列打表。然后根据题意构图。然后根据边的权值大小排序,用Kruskal先求一遍
最小生成树,再求一遍最大生成树。如果最小生成树和最大生成树之间存在fibonacci树,则说明
能够成fibonacci树。这是因为如果...
分类:
其他好文 时间:
2015-04-24 21:11:45
阅读次数:
202
问题的产生原因: 在一篇阿里面试题的跟帖中,很多人应用sort()方法对数组进行排序。看似合情合理的代码,运行结果却频频出错。为什么呢?因为很多人都忽略掉了一点,那就是sort()排序默认情况下是按ASCII字母顺序排序的,而并不是按照我们想当然的数字大小排序。问题的产生: 比如我们利用sort.....
分类:
编程语言 时间:
2015-04-20 18:25:21
阅读次数:
197
今天写项目,突然遇到了一个问题。程序要求我把一个List>集合按大小排序,卧槽,当时我就懵逼了~ 经过研究,功夫不负有心人啊,叼叼哒的我肿么把这个排序搞定了,回头发现,代码也是叼叼哒~醉了醉了~ 废话不多说,直接上代码://这是你自己用来接受查询出来的数据的集合。List>listMap1=newL...
分类:
编程语言 时间:
2015-04-15 16:20:26
阅读次数:
229
1. js正则表达式中:\w ,表示任意一个字母或数字或下划线,也就是A~Z,a~z,0~9,_ 中任意一个2. du –sh *|sort –n : 显示当前目录下的文件及文件夹的大小,并按大小进行排序,不过需要注意的是:大小排序是按数字排序,也就是说, 20K 会排在3M的后面。30M会排到2....
分类:
其他好文 时间:
2015-03-31 08:57:52
阅读次数:
119
me 一个童鞋跟 me 提过一个问题:说1-12 这 12 个数,分成 2 组,然后每组按大小排序,其中一组中的数总是比另外一组中对应顺序的数要大,问有多少种情况?me 还真做不出来,他告诉 me 说这是Catalan数。即使他这么说,me 貌似还是不太明白。不过这不影响,me 简单搜索一下这个数(...
分类:
其他好文 时间:
2015-03-30 21:06:45
阅读次数:
157
题目这个题目是我在写 LeetCode Largest Number 的时候看到的题目.题目意思是给你一组数字,例如:
[3, 30, 34, 5, 9]
那么所能拼成的最大数字应该是:
9534330
解题思路其实这个题目我们很容易发现,就是把数字按照我们想要的大小排序就好了。先看如何比较,通常我们的想法应该是直接比较,或者按照位比较。可是那样情况就太多了,例如:a=3; b=4很容易得出...
分类:
编程语言 时间:
2015-03-17 21:55:16
阅读次数:
284