- 博客(15)
- 收藏
- 关注
原创 集合和映射(set and map)__JAVA版
集合1.不支持添加重复元素2.底层可以采用BST和LinkedList来实现3.应用: 客户统计 ,词汇量统计Set<E>接口public interface Set<E> { void add(E e); void remove(E e); boolean contains(E e); int getSize(); b...
2018-11-14 08:13:14 177
原创 栈与队列__JAVA版
栈接口public interface Stack<E> { void push(E e); E pop(); E peek(); int getSize(); boolean isEmpty();}基于Array数组的栈的实现public class ArrayStack<E> implements Stack<...
2018-11-10 23:37:23 247
原创 Linux权限的应用,进程的查看与基本管理
第五章 权限的应用,进程的查看与基本管理5.1 权限在目录与文件应用上的意义权限对文件的重要性: 文件是实际含有信息或数据的"容器"r (read) : 可以读取此文件的实际内容w (write) : 可以编辑,添加或者修改该文件的内容(但不含删除该文件)x (eXecute) : 该文件具有可执行的权限(但是可不可以执行要看文件是否具备可执行的功能)对于文件的rwx权限来说,主...
2018-10-28 03:22:12 3122
原创 top按照CPU和内存排序来查看进程
top命令是linux中动态查看进程的动态信息的命令,默认5秒刷新一次进程的现况,目的是让我们检测那些进程消耗cpu和内存过多,所以排序非常重要按照CPU使用情况排序先top命令之后,按大写P按照内存使用情况排序先top命令之后,按大写M指定刷新时间top -d 2 : 即2秒刷新一次...
2018-10-28 01:26:25 4653
原创 JAVA中JDBC连接的三种方式
JAVA中JDBC连接的三种方式1. 基础方式:public class JDBCDemo { public static void main(String[] args)throws ClassNotFoundException,SQLException{ //1.注册驱动 反射技术,将驱动类加入到内容 ...
2018-09-11 22:12:27 533
原创 apue.h找不到的解决方案
1. 介绍Advanced Programming in the UNIX Environment_Third Edition(简称APUE)是Stevens编写的unix编程圣经,书上的代码为了保持简洁性,头文件以及必要的声明都定义在了头文件apue.h里面,可以参考书上附录B的说明我们为了在linux复现书上的代码,所以要配置下环境2.下载下载地址: 点我网盘:链接:...
2018-08-03 10:07:31 1262
原创 二分搜索树__JAVA版
0. 二叉搜索树 BinarySearchTree父节点始终比其左孩子上的节点值要大,比右孩子上的节点值要小元素值需要有比较的能力/** * Created by Enzo Cotter on 2018/7/16. */public class BST<E extends Comparable<E>> { private class Node...
2018-07-29 10:13:58 169
原创 链表__JAVA版
0. 链表 Linked List数据存储在”节点”(Node) 中class Node{ E e; Node next;}优点: 真正的动态,不需要处理数组固定容量的问题缺点: 丧失了随机访问能力,只能从依次顺序访问1. 创建节点内部类的形式创建Node节点/** * Created by Enzo Cotter on 2...
2018-07-19 10:07:27 211
原创 Clion中无法正确打开文件
问题描述c++ ifstream ss; ss.open(&quot;test.txt&quot;); if(ss.is_open()) cout &amp;lt;&amp;lt; &quot;hello&quot; &amp;lt;&amp;lt; endl; 这段代码无法正确打开test.txt文件,此时test文件和ma
2018-06-15 15:03:55 5215 2
原创 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_SALES_DATA_H#include <iostream>//#include ...
2018-05-15 01:35:40 3064
原创 leetCode (一) 数组
leetcode: 283e , 26e , 27e, 80m75. sort colors - 难度: Medium - 特征: 数据基数小 方法一: 系统库排序算法(题目排除),时间复杂度O(NlonN); 方法二: 基数排序,两次扫描数组,时间复杂度O(N),空间复杂度O(1);void sortColors(vector<int>& ...
2018-05-15 00:46:26 176
原创 并查集
0_并查集如果A,B两个节点有一条路径,则A,B是互连(连通)的我们的主要任务是让集合中任意2个节点产生一条路径,或者确认2个节点是否是连通的实现上,我们可以用一个数组来保存所有的数据,然后根据其内容来实现具体的实现1_并查集Test类对于n各节点的集合,随机执行n次的连通,再随机执行n的查找,确认所用的时间namespace UnionFindTestHelp...
2018-05-08 21:33:16 257
原创 栈的简单应用
01_逆序输出//十进制数n到banse进制的转换(递归版)void convert(stack<char>& S,__int64_t n,int base){ static char digit[] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'...
2018-05-07 02:39:18 277
原创 二叉搜索树
0_二分搜索树的定义它是一颗二叉树每个节点的键值大于左孩子每个节点的键值小于右孩子以左右孩子为根的子树仍为二分搜索树不一定是完全二叉树#include <iostream>using namespace std;//基本框架template <typename Key, typename Value>class BST{private:...
2018-05-06 14:38:37 286
原创 数据结构(一) --vector的简单实现
向量vector#ifndef MYVECTOR_H#define MYVECTOR_Htypedef int Rank; //秩#define DEFAULT_CAPACITY 3 //默认的初始容量template <typename T> //向量魔板类class myVector{protected: Rank _size; //规...
2018-04-19 17:07:58 1035
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人