issac199854-CSDN博客

原创 vim配置

set mouse=aset nuset ts=4syntax onset autoindentset cursorlineset ignorecaseset hls"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 显示相关"""""""""""""...

2019-12-24 15:22:27 261

原创 ZSH隐藏命令行前面的用户名和主机名

修改根目录下的.zshrc文件在文件底部添加隐藏用户名和主机名：prompt_context() {}只保留用户名，隐藏主机名prompt_context() { if [[ "$USER" != "$DEFAULT_USER" || -n "$SSH_CLIENT" ]]; then prompt_segment black default "%(!.%{%F{yello...

2019-12-23 16:00:55 2651

原创 931. 下降路径最小和

给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：12解释：可能的下降路径有：[1,4,7], [1,4,8], [1,5,7], [1,5,8], [1,5,9][2,4,7], [2...

2019-09-13 15:04:22 321

原创 468. 验证IP地址

编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255，用(".")分割。比如，172.16.254.1；同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。IPv6 地址由8组16进制的数字来表示，每组表示 16 比特。这些组数字通过 ("...

2019-09-13 14:31:38 295

原创 322. 零钱兑换

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可以认为每...

2019-09-09 01:07:41 148

原创 haspmap

这里是引用typedef struct Node_Class Node;typedef struct HashMap_Class HashMap;struct Node_Class { int key; int value; struct Node_Class *next;};struct HashMap_Class{ int threshold; //桶个数 s...

2019-08-29 15:13:35 202

原创 Docker之cgroup介绍

1 cgroup基本介绍1.1 cgroup基本概念cgroups（ControlGroups）是内核提供的一种机制，为了不同用户层面的资源管理，提供一个统一化的接口。从单个进程的资源控制到操作系统层面的虚拟化。1.2 cgroup术语表task（任务）：cgroups的术语中，task就表示系统的一个进程。cgroup（控制组）：cgroups中的资源控制都以cgroup为单位实现。c...

2019-08-29 09:47:56 3284

最近在做一个小模块，里面有大量的系统调用，应该也就是这样才导致问题出现的吧当执行ps aux | grep python等命令会进入不可中断状态，其实包括执行ls都会感觉反应很慢下面这个是在网上找的说使用strace跟踪解决，因为我在代码里面执行的是ps aux，所以这里就用strace ps aux跟踪问题，结果是下面这样:open("/proc/17487/cmdline", O_RDO...

2019-08-24 15:37:46 10910

原创 6. Z字形转换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);示例 1:...

2019-08-20 00:27:01 185 1

原创 3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...

2019-08-18 16:28:44 152

原创学习网站汇总

1.C++：2 Linux：2.1 操作系统：2.1.1 CPU、内存、IO监控[https://blog.csdn.net/xinke2411/article/details/17933141]2.2 计算机网络：3 数据结构：4 数据库：

2019-08-12 08:52:15 190

原创 python类实例化及练习

#!/usr/bin/python# coding=utf-8#class employee:# 'all employee base'# empcount = 0# name = "default"# salary = 20000## def __init__(self,name,salary):# self.name = name# self.sal...

2019-08-01 20:11:27 385 1

原创 python练习

#!/ust/bin/python# coding=utf-8import timeimport mathimport stringimport calendar'''a = 10b = 20if a or b: print a or belse:''''''a = 10b = 20list = [1,2,3,4,5];if(a in list): ...

2019-07-31 20:40:56 482

原创 vimrc的配置

"""""""""""""""""""""""""" vim-plug 插件管理器" PlugInstall 安装插件" PlugUpgrade 更新 vim-plug 自身call plug#begin('~/.vim/bundle')Plug 'Valloric/YouCompleteMe'Plug 'bling/vim-airline'Plug 'vim-airline/vim-...

2019-07-30 23:19:00 339

原创 Linux下多线程调试以及查看信息

1.线程的查看首先创建两个线程#include <stdio.h>#include <unistd.h>#include <pthread.h>#include <stdlib.h>#include <string.h>#include <iostream>using namespace std;void*...

2019-07-27 14:58:31 628

原创模板不能分离编译及相关问题

首先我们要知道程序跑起来的过程预处理：test.c -> test.i（头文件展开、宏替换、去掉注释）编译：test.i -> test.s （语法检查、生成汇编代码）汇编：test.s -> test.o （把汇编代码转换成机器码）链接：test.o ->.exe （生成可执行程序）1 分离编译1.1理解概念：分离编译就是一个程序的由很多个源文件共同实现...

2019-07-23 22:04:12 273

原创 linux下统计某一目录所有文件夹下代码的行数

find . -name "*.c"|xargs cat|grep -v ^$|wc -l ^C打开终端，到需要统计的目录下，复制命令就可以查看

2019-07-11 15:47:49 2872 1

原创 pread和pwrite函数

函数原型ssize_t pread(int fd, void *buf, size_t count, off_t offset);ssize_t pwrite(int fd, const void *buf, size_t count, off_t offset);与write与read的区别实际作用与read+lseek函数作用相同，区别是pread执行后，不会改变文件指针的偏...

2019-07-08 16:27:51 2815

原创 ICMP协议

ICMP协议详解ICMP协议是一个网络层协议一个新搭建好的网络，为了检测网络是否畅通；但是IP协议并不提供可靠传输，如果丢包了，IP协议并不能通知传输层是否丢包以及丢包的原因。所以就需要一种协议来完成这样的功能——ICMP协议ICMP协议的功能1.确认IP包是否成功到达目标地址2.通知在发送过程中IP包被丢弃的原因我们注意以下两点：1.ICMP是基于IP协议工作的，但是它并不是传输...

2019-06-30 22:30:08 379

原创 ARP协议

ARP报文各字段含义ARP报文字段总共有28个字节1.硬件类型：占2个字节，表明ARP实现在何种类型的网络上。Ø 值为1：表示以太网。2.协议类型：占2个字节表示要映射的协议地址类型。Ø IP:08003.硬件地址长度：占1个字节，表示 MAC地址长度，其值为6个字节。4.协议地址长度：占1个字节，表示IP地址长度，此处值4个字节5.操作类型：占2个字节，表示ARP数据包类型。...

2019-06-30 20:15:43 671

原创进程分配内存的两种方式—brk()和mmap()

内存分配的原理从操作系统角度来看，进程分配内存有两种方式，分别由两个系统调用完成：brk()和mmap()1.brk是将数据段的最高地址指针_edata往高地址推；2.mmap是在进程的虚拟地址空间中（堆和栈中间，文件映射区）找一块空闲的虚拟内存。这两种方式分配的都是虚拟内存，没有分配物理内存。在第一次访问已分配的虚拟地址空间的时候，发生缺页中断，操作系统负责分配物理内存，然后建立虚拟内存和...

2019-06-30 16:08:39 1653

原创操作系统内存管理

一、进程与内存：1.代码段：代码段用来存放可执行文件的操作指令，也就是说它是可执行程序在内存中的镜像，代码段需要防止在运行时被非法修改，所以只允许读取操作，不允许写操作，—它是不可写的2.数据段：数据段用来存放可执行文件中的已初始化的全局变量，换句话说就是存放程序静态分配的变量和全局变量3.BSS段：BSS段包含了程序中未初始化的全局变量，在内存中bss段全部置零4.堆：堆是用于存放进程运...

2019-06-30 13:58:21 517 4

原创 IO复用的三种方法（select,poll,epoll）深入理解，包括三者区别，内部原理实现？

（一）IO复用是Linux中的IO模型之一，IO复用就是进程告诉内核需要监视的IO条件，使得内核一旦发现进程指定的一个或多个IO条件就绪，就通过进程处理，从而不会在单个IO上阻塞了，Linux中，提供了select、poll、epoll三种接口来实现IO复用（二）select：缺点：单个进程能够监视的文件描述符的数量存在最大限制，通常是1024。由于select采用轮询的方式扫描文件描述符...

2019-05-25 21:44:53 1603

原创 word封面下划线怎么对齐（非常简单+彻底解决）

先来看看问题我们能很清楚的看到每条线或多或少的都会长一些或者短一些，其实很简单，就是把长的删掉，然后再敲Tab键就可以了，可以用一个动图给大家演示一下。是不是感觉超级管用，那就给博主点个赞吧！！！

2019-05-22 15:29:02 38458 15

原创 146. LRU缓存机制

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数...

2019-05-21 17:01:07 215

原创 260. 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意：结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？class Solution {public: vector&...

2019-05-04 20:39:01 193

原创 347. 前K个高频元素

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。cla...

2019-04-27 19:39:31 334

原创 415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。 class Solution { public: string addStrin...

2019-04-21 15:52:03 171

原创 static成员

用static修饰的成员变量，称之为静态成员变量，用static修饰的成员函数，称之为静态成员函数。面试题：实现一个类，计算程序中创建了多少个类对象class Count{public: Count() { ++_count; } Count(const Count& C) { ++_count; } static int Get...

2019-04-20 15:14:22 233

原创蘑菇阵

题目：在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)，那么她不碰到蘑菇走到B的家的概率是多少？输入描述:第一行N，M，K(2 ≤ N...

2019-04-16 21:12:39 234 1

原创 13. 罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12...

2019-04-16 14:46:31 183

原创 42. 接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6第一种解法：其实是用黑色和蓝色的面积和减去黑...

2019-04-16 13:51:02 322

原创 leetcode题解

5.最长回文子串11. 盛最多水的容器41. 缺失的一个正数53. 最大子序和62. 不同路径121. 买卖股票的最佳时机152. 乘积最大子序列172. 阶乘后的零174. 地下城游戏198. 打家劫舍213.打家劫舍II234.回文链表338. 比特位计数303. 区域和检索 - 数组不可变647. 回文子串650. 只有两个键的键盘680. 验证回文字符串 Ⅱ...

2019-04-16 12:43:10 336

原创 11. 盛最多水的容器

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色...

2019-04-16 12:20:25 219

原创 atoi的模拟实现

输入: “4193 with words”输出: 4193解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。示例 4:输入: “words and 987”输出: 0解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。因此无法执行有效的转换。示例 5:输入: “-91283472332”输出: -2147483648解释: 数字 “-91283472332...

2019-04-16 00:39:48 251

原创 712. 两个字符串的最小ASCII删除和

给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例 1:输入: s1 = “sea”, s2 = “eat”输出: 231解释: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。在 “eat” 中删除 “t” 并将 116 加入总和。结束时，两个字符串相等，115 + 116 = 231 就是符合条件的最小和。示例 2:输...

2019-04-14 22:14:36 338

原创 174. 地下城游戏

一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间...

2019-04-14 00:36:25 356

原创 877. 石子游戏

亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true ，当李赢得...

2019-04-13 21:27:42 378 1

原创阶乘后的零&&阶乘后倒数第一个非零数字

给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.在1~9这9个数字里面，只有5和一个偶数才可以乘积得到0，遇到一个%10为0的数就多一个0，所以就可以以5来判断这个结果，如下：int trailingZeroes(int n){...

2019-04-13 19:39:54 564

原创 647. 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: “abc”输出: 3解释: 三个回文子串: “a”, “b”, “c”.示例 2:输入: “aaa”输出: 6说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.用到了之前的求最长回...

2019-04-12 17:10:18 395

空空如也

空空如也