qq_39871498的博客

原创 MIT6.828——Lab1 Booting a PC

1

原创 HDU 5901 超大素数快判

//Meisell-Lehmer#include<cstdio>#include<cmath>using namespace std;#define LL long longconst int N = 5e6 + 2;bool np[N];int prime[N], pi[N];int getprime(){ int cnt = 0; np...

转载 poj题目分类

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

转载 杭电ACM题目分类

按此做成就大神之路： 1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，...

原创 Go语言书籍

《Go语言实战》http://item.jd.com/12136974.html《Go语言圣经》https://yar999.gitbooks.io/gopl-zh/《Go语言标准库》https://github.com/polaris1119/The-Golang-Standard-Library-by-Example《Go语言并发之道》https://item.jd.com/12...

原创 Go结构体里嵌套接口

目的是当前结构体实例可以用所有实现了该接口的其他结构体来初始化（即使他们的属性不完全一致）

原创 C++内存管理

1：new deletenew 分配内存的同时还创建了对象2：malloc freemalloc（）函数只分配了内存，还需创建对象

原创 C++多态

C++多态意味着调用成员函数时，会根据被调用函数的对象类型选择执行不同的函数1：静态多态（编译时多态）：基类实现多个派生类，派生类可以重载基类的函数2：动态多态（运行时多态）：用虚函数实现虚函数是有virtual关键字的函数，若基类的函数是虚函数，则告诉编译器不要静态链接到该函数，根据指针指向的对象类型调用相应的函数。在程序执行的任意时间点，根据所调用的对象类型来选择选择调用的函数。...

原创 协程

协程：（用户态的轻量级线程）在用户态中执行1:任何时刻只有一个协程程序在运行。并且这个在运行的协程只有明确被要求挂起时才会被挂起。2：传统的进程、线程是抢占式多任务，不可避免的线程同步问题，访问不同的资源还需要加锁以保证同步。协程是协作式多任务优点无需线程上下文切换的开销无需锁和处理同步问题缺点：协程本质上是单线程，无法单独利用多核cpu，需要与进程配合进行阻塞操作如IO时...

原创 大量CLOSE_WAIT状态的原因与解决方法

原因：Server端在某些异常情况时，没有关闭Socket。TCP套接字中被动关闭的server端在接受到FIN后立即返回一个ACK报文，进入CLOSE_WAIT状态。应用程序层面来看，会是抛出一个SOCKET.ERROR。抛出ERROR之后如果没有closesocket(),则会处于CLOSE_WAIT（）...

原创 详解操作系统-内核态和用户态

Linux进程的虚拟内存首先Linux有虚拟内存机制，每一个进程都有4GB的虚拟内存。如图示高1G内存，也就是3~4G内存是内核空间，放置内核代码和其他维护的数据。低3G，也就是0~3G内存是用户空间内核态和用户态用户态：当一个进程在执行自己的用户空间代码块时，处于用户态内核态：当一个进程因为某些原因陷入内核空间，执行内核代码块时，处于内核态.用户态->内核态1）系统调用...

原创 详解-同步和异步概念

同步：当调用者发起一个请求，直到请求返回结果后，才进行下一步操作。异步：当调用者发起一个请求，无需等待请求返回结果，可以继续执行后续操作。二者区别：是否需要等待请求结果，才可以继续执行后续操作。...

原创 详解Linux I/O多路复用机制epoll及源码剖析

一：内核知识介绍二：epoll机制简单介绍两种触发模式(LT，ET）LT: level triggerET: edge trigger三：epoll源码完全解析注释

原创 Go语言并发编程-模拟shell命令的管道符

simulate shell command "ps aux | grep QQ"进程间通信（即IPC问题）是并发中最关键，重要的问题。基本有三个大的解决方式1：基于通信管道pipe消息队列 message queue2：基于信号信号 signal3: 基于同步信号量 semaphore现在介绍一种最简单的方式 ： 管道eg：shell 中 “ |”...

原创 6.824 Lab1 MapReduce解析与实现

MapReduce, 批处理的典型之一。主要思想即“分而治之”，将一大批数据（一个大任务）分成多个子任务，分别进行运算（同时）（map），再将运算结果合起来（reduce）master: 负责任务调度mapper: 执行各个子任务，map运算reducer: 执行结果汇总，reduce运算例：在K/V的wordCount中，源数据为一个大文件，每个mapper负责一部分文件的count，m...

原创 浅谈select，poll，epoll

　　 select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。但select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负责进行读写，也就是说这个读写过程是阻塞的，而异步I/O则无需自己负责进行读写，异步I/O的实现会负责把数...

转载 阻塞和非阻塞，同步和异步

阻塞和非阻塞，同步和异步1 例子故事：老王烧开水。出场人物：老张，水壶两把（普通水壶，简称水壶；会响的水壶，简称响水壶）。老王想了想，有好几种等待方式1.老王用水壶煮水，并且站在那里，不管水开没开，每隔一定时间看看水开了没。－同步阻塞老王想了想，这种方法不够聪明。...

原创 计算机网络期末复习大纲

概述网络的基本指标及其概念?IOS，TCP/IP，五层协议体系结构。物理层物理层基本概念和最小单位。编码调制计算评价网络性能指标复用概念数据链路层...

转载 C++ select() 多路复用

函数作用：系统提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待，直到被监视的文件句柄有一个或多个发生了状态改变。关于文件句柄，其实就是一个整数，我们最熟悉的句柄是0、1、2三个，0是...

原创 回溯法的8皇后问题

package backtrack;public class Queens_demo { static int[] result = new int[8];// 全局或成员变量, 下标表示行, 值表示 queen 存储在哪一列 public static void cal8queens(int row) { // 调用方式：cal8queens(0); if (row == 8) ...

原创 深入拆解JVM虚拟机1-JVM如何将java字节流转化为JAVA类的？

JVM构架ArchitectureJVM中的数据类型JAVA 参考类型数组类，类，接口，泛型加载，链接，初始化1：加载加载是指查找字节流，并且据此创建类的过程。加载需要借助类加载器。JVM中使用双亲委派模型-------即接收到加载请求后，先由父类加载器加载，若父类加载器没有找到请求类，才有子类加载器加载。2：链接是指创建成的类合成至JVM中，使之能够执行的过程。链接分为验...

原创 计算机网络log2-网络分层的含义

面试考点：ip addr → 不知道基本没有用Linuxifconfig 和 ip addr 的区别吗？CIDR共有IP和私有IPMAC地址网络设备的状态标识知识点：核心：IP设计时犯的错误？低估了未来网络的发展，32位地址不够用。于是有了现在IPv6（128位）分类错误。分成了5类。C类太少，B类太多。C类254个，网络都不够；D类6万多，给企业都太多。那后来者...

原创 Structure and Interpretation of Computer Programs笔记

1

原创 从零开始快速部署个人网站

技术点：web server ：Apache中间协议：uWSGIweb frame : Django域名：shaojintian.mlDNS：DNSmod

原创 靳天-每日说

4月28日：命乃弱者借口，运乃强者谦词。4月29日：真正的高贵，是优于过去的自己。4月30日：保持专注。

转载 0-1bag

背包问题：0-1背包、完全背包和多重背包 背包问题泛指以下这一种问题：给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这三种问题分别进行讨论。...

原创 Adaboost提升方法

相关文章： 数据挖掘领域十大经典算法之—C4.5算法（超详细附代码） 数据挖掘领域十大经典算法之—K-Means算法（超详细附代码） 数据挖掘领域十大经典算法之—SVM算法（超详细附代码） 数据挖掘领域十大经典算法之—Apriori算法 数据挖掘领域十大经典算法之—EM算法 数据挖掘领域十大经典算法之—PageRank算法 数据挖掘领域十大经典算法之—K-邻近...

原创 SVM支持向量机

原创 Attention注意力机制简介

一、注意力机制回顾简单来说，注意力本质上就是一个经过softmax层输出的向量。在早期机器翻译应用中，神经网络结构一般如下图，是一个RNN的Encoder-Decoder模型。左边是Encoder，代表输入的sentence。右边代表Decoder，是根据输入sentence对应的翻译。Encoder会通过RNN将最后一个step的隐藏状态向量c作为输出，Deocder利用向量c进行翻译。这样...

原创 SSH localhost与remote host 互相传送文件

安装 SSH(Secure Shell) 服务以提供远程管理服务 sudo apt-get install sshSSH 远程登入 Ubuntu 机 $ssh [email protected]将 文件/文件夹 从远程 Ubuntu 机拷至本地(scp) $scp -r [email protected]:/home/user...

原创 Leetcode19删除链表倒数第N个节点

1:扫描两次/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: List...

原创 Leetcode 18

class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int>> ans; if(nums.size() &l...

原创 Leetcode 17 电话号码的字母组合

首先你不知道有多少位数，因此用循环不知道嵌套多少层，那么就不能使用循环嵌套！第一种：recursionclass Solution {public: vector<string> letterCombinations(string digits) { vector<string> v; if(digits.empty...

原创 Leetcode 16最接近的三个数字之和

方法一：暴力遍历//cppclass Solution {public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); if(nums.size() < 3 ) return 0; int...

原创 Leetcode 15三数之和

3Sum problemnums[i]+nums[j]=0-nums[k];因为有可能会出现很多重复的数据，所以我们用双指针来避免重复，而不用两个for遍历for虽然可以>target的时候break；但是无法处理过多的重复情况class Solution {public: vector<vector<int>> threeSum(vector&...

原创 Leetcode 14 最长公共前缀

//C++class Solution {public: string longestCommonPrefix(vector<string>& strs) { string str = ""; if(strs.empty())return ""; if(strs.size()==1...

原创 Leetcode13罗马数字->int

//C++class Solution {public: int romanToInt(string s) { map<char,int> m{{'M',1000},{'D',500},{'C',100},{'L',50},{'X',10},{ 'V',5 },{'I',1}}; int ans =0 ,j...

原创 Leetcode 12 int -> Rome

class Solution {public: string intToRoman(int num) { string str = ""; vector<int> number{1000,900,500,400,100,90,50,40,10,9,5,4,1}; vector<string> rome{"M","CM",...

原创 Leetcode 11盛水最多的容器

解法一：暴力法class Solution {public: int maxArea(vector<int>& height) { int max=0; for(int i =0; i< height.size()-1;i++) { ...

原创 Leetcode 10 regular-expression-matching

class Solution {public: bool isMatch(string s, string p) { int sl=s.size(), pl=p.size(); vector<vector<bool> > dp(sl+1, vector<bool>(pl+1, false)); dp[0...