Tailor_Wu的博客

算法新天地

集合和映射(set and map)__JAVA版

集合 1.不支持添加重复元素 2.底层可以采用BST和LinkedList来实现 3.应用: 客户统计 ,词汇量统计 Set<E>接口 public interface Set<E> { void ...

2018-11-14 08:13:14

阅读数 17

评论数 0

栈与队列__JAVA版

栈 接口 public interface Stack<E> { void push(E e); E pop(); E peek(); int getSize(); boolean isEmpty(); } 基于...

2018-11-10 23:37:23

阅读数 24

评论数 0

Linux权限的应用,进程的查看与基本管理

第五章 权限的应用,进程的查看与基本管理 5.1 权限在目录与文件应用上的意义 权限对文件的重要性: ​ 文件是实际含有信息或数据的"容器" r (read) : 可以读取此文件的实际内容 w (write) : 可以编辑,添加或者修改该文件的...

2018-10-28 03:22:12

阅读数 573

评论数 0

top按照CPU和内存排序来查看进程

top命令 是linux中动态查看进程的动态信息的命令,默认5秒刷新一次进程的现况,目的是让我们检测那些进程消耗cpu和内存过多,所以排序非常重要 按照CPU使用情况排序 先top命令之后,按大写P 按照内存使用情况排序 先top命令之后,按大写M 指定刷新时间 top -d 2 : 即2秒刷新一...

2018-10-28 01:26:25

阅读数 524

评论数 0

JAVA中JDBC连接的三种方式

JAVA中JDBC连接的三种方式 1. 基础方式: public class JDBCDemo { public static void main(String[] args)throws ClassNotFoundException,SQLExceptio...

2018-09-11 22:12:27

阅读数 44

评论数 0

apue.h找不到的解决方案

1. 介绍 Advanced Programming in the UNIX Environment_Third Edition(简称APUE)是Stevens编写的unix编程圣经,书上的代码为了保持简洁性,头文件以及必要的声明都定义在了头文件apue.h里面,可以参考书上附录B的说明 我们...

2018-08-03 10:07:31

阅读数 273

评论数 0

二分搜索树__JAVA版

0. 二叉搜索树 BinarySearchTree 父节点始终比其左孩子上的节点值要大,比右孩子上的节点值要小 元素值需要有比较的能力 /** * Created by Enzo Cotter on 2018/7/16. */ public class BST&lt...

2018-07-29 10:13:58

阅读数 55

评论数 0

链表__JAVA版

0. 链表 Linked List 数据存储在”节点”(Node) 中 class Node{ E e; Node next; } 优点: 真正的动态,不需要处理数组固定容量的问题 缺点: 丧失了随机访问能力,只能从依次顺序访问 1. 创建节点 内部...

2018-07-19 10:07:27

阅读数 74

评论数 0

Clion中无法正确打开文件

问题描述 c++ ifstream ss; ss.open("test.txt"); if(ss.is_open()) cout <&...

2018-06-15 15:03:55

阅读数 907

评论数 0

duplicate symbols for architecture x86_64 错误

我的编译器是clion(基于xcode里面的环境),系统是mac,第一次写类的时候出现了这个错误 // // Created by apple on 2018/5/13. // #ifndef C_PRIMERPLUS_SALES_DATA_H #define C_PRIMERPLUS_...

2018-05-15 01:35:40

阅读数 1034

评论数 0

leetCode (一) 数组

leetcode: 283e , 26e , 27e, 80m 75. sort colors - 难度: Medium - 特征: 数据基数小 方法一: 系统库排序算法(题目排除),时间复杂度O(NlonN); 方法二: 基数排序,两次扫描数组,时间复杂度O(N),空间复...

2018-05-15 00:46:26

阅读数 49

评论数 0

并查集

0_并查集 如果A,B两个节点有一条路径,则A,B是互连(连通)的 我们的主要任务是让集合中任意2个节点产生一条路径,或者确认2个节点是否是连通的 实现上,我们可以用一个数组来保存所有的数据,然后根据其内容来实现具体的实现 1_并查集Test类 对于n各节点的集合,随机执行n次的连...

2018-05-08 21:33:16

阅读数 132

评论数 0

栈的简单应用

01_逆序输出 //十进制数n到banse进制的转换(递归版) void convert(stack<char>& S,__int64_t n,int base){ static char digit[] = { ...

2018-05-07 02:39:18

阅读数 105

评论数 0

二叉搜索树

0_二分搜索树的定义 它是一颗二叉树 每个节点的键值大于左孩子 每个节点的键值小于右孩子 以左右孩子为根的子树仍为二分搜索树 不一定是完全二叉树 #include <iostream> using namespace std; //基本框架...

2018-05-06 14:38:37

阅读数 131

评论数 0

数据结构(一) --vector的简单实现

向量vector #ifndef MYVECTOR_H #define MYVECTOR_H typedef int Rank; //秩 #define DEFAULT_CAPACITY 3 //默认的初始容量 template <typename T&...

2018-04-19 17:07:58

阅读数 386

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭