- 博客(18)
- 收藏
- 关注
RSS订阅转载 linux find详解
19、在文件树种查找文件，并作出相应的处理find 详细信息 find -atime -2 查找指定时间内修改过的文件 find /opt/soft/test/ -perm 777 按照目录或文件的权限来查找文件 find . -type f -name "*.log" 按类型查找 20、find命令之exec 详细信息 -exec 参数后
2017-01-28 11:11:25
236
原创 linux入门（基础命令行2）
1、列出目标目录中所有的子目录和文件 ls 详细信息：http://blog.jobbole.com/108531/ $ls －a –all 列出目录下的所有文件，包括以 . 开头的隐含文件 $ls -l 除了文件名之外，还将文件的权限、所有者、文件大小等信息详细列出来。 $ls -t 以文件修改时间排序 2、切换当前目录至dirName
2017-01-23 21:54:52
275
原创 linux入门（type sodu）
我们可以通过type命令来了解命令的类型：$type ls which 在默认路径中搜索命令，返回该命令的绝对路径 $which ls whereis 在相对比较大的范围搜索命令，返回该命令的绝对路径 $whereis ls whatis 用很简短的一句话来介绍命令。 $whatis ls man 查询简明的帮助手册。告诉用户怎么使用这个命令。$man ls
2017-01-23 09:35:06
1084
原创 无序链表查找
public class chazhao { private Node first; private class Node{ Key key; Value val; Node next; public Node(Key key ,Value val,Node next){ this.key=key; this.val=val; this.next=next;
2016-12-26 13:49:42
467
原创 BST二叉查找树实现
public class BST,Value> { private Node root;//根节点 private class Node{ private Key key;//键 private Value val;//值 private Node left,right;//指向子树的链接 private int N;//以该结点为根的子树中的结点总数 public
2016-12-26 13:48:43
237
原创 栈的实现
集合数据类型的实现 定容栈 //模板数组实现 public class Stack { private Item[] a=(Item[]) new Object[1];//栈元素 private int N=0;//元素数量 private void resize(int max) { //将栈移动到一个大小为max 的新数组 Item[] temp=(Item[]) new O
2016-12-25 14:21:06
173
原创 python语法基础整理
如果要让Python打印出指定的文字，可以用print()函数，然后把希望打印的文字用单引号或者双引号括起来，但不能混用单引号和双引号： print('hello, world')用exit()退出Python Python提供了一个input()，可以让用户输入字符串，并存放到一个变量里。name = input() Python的语法比较简单，采用缩进方式，写出来的代码就像下面的样子：#
2016-12-24 09:17:10
637
原创 TopM实现
/** * 求最大的M个 解决方案：小根堆（数据量比较大的情况下 * @author 团团儿 * */ public class TopM { /** * 创建k个节点的小根堆 */ public int[] createHeap(int a[],int k) { int[] result=new int[k]; for (int i = 0; i <k; i++)
2016-12-22 22:07:23
409
原创 找出数组中重复元素和数量
找出重复元素代码如下，先排序（这里省略）关于迭代器 参考链接public class chongfu { public static Map buchongfu(Integer[] a) { Map map=new HashMap(); for (int i = 0; i < a.length; i++) { if (null!=map.get(a[i])) { m
2016-12-22 16:13:09
890
原创 堆排序
将优先队列变成一种排序方法 用下沉操作由N个元素构造堆只需要少于2N次比较以及少于N次交换 将N个元素排序，只需要少于（2NlgN+2N）次比较（以及一半次数的交换） private static void sink(Comparable[] a,int k,int n) { while(2*k<n){ int j=2*k; if (j<n&&a[j+1].compareTo
2016-12-22 09:54:32
246
原创 Two sum
暴力搜索 public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] == target - nums[i]) {
2016-12-21 19:05:13
172
原创 优先队列
优先队列最重要的操作是删除最大元素和插入元素，数据结构的二叉堆能够实现优先队列的基本操作 定义：当一棵二叉树的每个节点都大于等于他的两个子节点时，它被称为堆有序 根节点是堆有序的二叉树中最大的节点 定义：二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级储存（不使用数组的第一个位置） 一颗大小为N的完全二叉树的高度为LlgNJ,对于一个含有N个元素的基于堆的优先队列，插入元
2016-12-21 17:42:02
231
原创 快排
快速排序p195 public static void sort(Comparable[] a) { sort(a,0,a.length-1); } private static void sort(Comparable[] a,int lo,int hi) { if (hi<=lo) return; int j=partition(a,lo,hi); sort(a,lo,j
2016-12-21 12:17:40
219
原创 归并排序学习
将两个有序数组归并成大的有序数组 原地归并//原地归并方法 private static Comparable[] aux;//用来存放数组并作为参照实现排序 public static void merge(Comparable[] a,int lo,int mid,int hi) { //将a[lo...mid]和a[mid...hi]归并 int i=lo,j=m
2016-12-20 15:39:53
315
原创 案例研究:union-find算法
用来解决动态连通性的算法 期望效果：程序读取整数对pq时候，如果不相连，输出这一对， 相连，程序忽略这一对开始处理下一对import java.util.Scanner; //加权union-find算法的实现P158 public class QuickUnion { private int[] id;//父链接数组 private int[] sz;//各个根节点所对应的分量大小
2016-12-19 19:04:01
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人