- 博客(36)
- 资源 (35)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 进程-线程亲和性绑定
目前使用的 CPU 内核将出现在 “P”(或“PSR”)列下。输出表示进程的 PID 为 5357(名为”prog”)目前在CPU 内核 10 上运行着。在这种情况下，taskset 不能识别该进程当前被分配给哪个 CPU 内核，你应该使用如下所述的方法。从命令行启动 htop。另一种来检查一个进程/线程当前使用的是哪个 CPU 内核的方法是使用 htop 命令。ps 命令可以告诉你每个进程/线程目前分配到的 (在“PSR”列)CPU ID。每个进程当前使用的 CPU ID 将出现在“CPU”列中。
2023-07-10 10:09:53
140
原创 mmap 写空文件时，出现段错误
执行成功则返回0，失败返回-1，错误原因存于errno。ftruncate()会将参数fd指定的文件大小改为参数length指定的大小。参数fd为已打开的文件描述词，而且必须是以写入模式打开的文件。如果原来的文件大小比参数length大，则超过的部分会被删去。函数作用：给定fd文件描述符，去file_seek大小。
2023-06-06 11:01:16
269
原创 Graph push pull
图数据的存储结构键值对存储因具有可扩展强、结构简单、查找迅速等特点被广泛应用于图查询系统中，如Wukong、Trinity.RDF。在Wukong系统中，图上的边会转换成键值对进行存储，将顶点编号、边的类型、边的方向、值的地址和大小等信息组合成键（key），对应邻居顶点构成值（value），如图1所示。当需要查询顶点1、边类型为2的所有入边（in）时，先通过Hash函数找到对应的键的存储位置，然后根据键得到值的存储地址（offset），最后再通过远端或者本地访问的方式获取值的信息，即对应的邻居有顶点8和顶
2023-04-19 10:40:59
458
原创 节点和结点
节点和结点的区别是：1、节点是一个实体，它具有处理能力，比如网络上的一台计算机；比如分布式计算中的计算节点；2、结点是一个交叉点、一个标记，算法中的点一般都称为结点，数据结构中的每一个数据结点对应于一个存储单元，这种储存单元称为储存结点，也可简称结点。在链表数据结构中，链表中每一个元素称为“结点”，每个结点都应包括两个部分：一个是需要用的实际数据data；另一个就是存储下一个结点地址的指针，即数据域和指针域。对于线性存储结构：1, 2, 3, ......, n, n+1, ......
2022-02-17 12:11:03
3258
2
原创 C++11 Lambda表达式 （匿名函数）
Lambda表达式的语法标号1：指定捕获列表，所谓捕获，是把Lambda表达式之外定义的变量，捕获到Lambda表达式内部，这样Lambda内部可以直接引用这些变量，省去参数传递的过程。捕获分为两种方式：按值捕获，捕获到Lambda表达式内部的变量是副本，注意，按值捕获的变量默认是不能修改的，可以使用mutable关键字突破这个限制，见下文标号3.按引用捕获，捕获到Lambda表达式内部的变量是引用，修改变量会影响外部的同名变量捕获的举例如下：[]，空捕获列表，不捕获任何变量，此时引用外部变量
2021-12-15 16:06:49
887
原创 深入浅出BFS(2)：自顶向下(Top-down method) & 自底向上(Bottom-up method)
**BFS 自上向下(Top-down method) VS 自底向上(Bottom-up method)**1. Top-down methodTop-down方法是传统的层同步BFS算法。主要步骤为：1、扫描当前层的所有顶点；2、检索其所有的邻居顶点；3、添加未访问的邻居顶点到下一层。但遇到的问题是：1、冗余的边检索；2、更新冲突。2. Bottom-up methodBottom-up 方法可解决top-down所遇到的问题。主要步骤为：1、扫描未访问的顶点；2、检索其
2021-11-26 16:23:19
1633
原创 深入浅出BFS(1)
1. Top-down methodTop-down方法是传统的层同步BFS算法。主要步骤为：1、扫描当前层的所有顶点；2、检索其所有的邻居顶点；3、添加未访问的邻居顶点到下一层。但遇到的问题是：1、冗余的边检索；2、更新冲突。2. Bottom-up methodBottom-up 方法可解决top-down所遇到的问题。主要步骤为：1、扫描未访问的顶点；2、检索其邻居顶点是否在当前层，若有，则中止并检索下一顶点；3、将该顶点添加到下一层中...
2021-11-24 16:23:21
2547
原创 深入浅出BFS/DFS(3)—孤立点的处理
图的表示方法：参考：1. 邻接矩阵直接开一个N×N的二维数组E，然后 E[i][j] 为1的时候表示 i 和 j 之间有一条边，0的时候就没有。这样很方便简单，但是也有缺点，1 首先是效率问题，超过1000个点一般不管是空间还是时间都不允许了。2 然后就是如果两个顶点之间有两条边的话，就没法表示了。所以现在一般很少用这种方法，当然不排除某些时候还是可以使用的。2. 邻接表使用链表的方式保存一个顶点的所有相连接的边，每个顶点表示为这个链表的起始的节点。当然，每个顶点都要维护一个链表，这个
2021-11-24 16:01:30
778
原创 c++ set 实例解析
1. set简介：所有元素都会在插入时自动排序 底层结构是二叉树2. set和multiset区别： set不允许容器中有重复元素 multiset允许容器中有重复的元素3. 构造： set<T> 默认构造 set<T> s2(s1); 拷贝构造4. 重载了等号运算符 可直接等号赋值 s2=s1;5. 插入数据只有insert方式 (因为是树结构) 没有push6.set的大小和交换： size() //返回容器中元素的个数 empty()
2021-11-18 09:46:38
812
原创 C++ class 成员、成员函数、构造函数和析构函数
成员、成员函数#include<iostream>using namespace std;class box{public: // 变量 成员 double length = 2; double breadth; double height; // 方法 成员函数 double get(); void set(double len, double bre, double hei);};//一般成员函数写在类的外面，注明作用域即可double box::get(.
2021-11-17 15:30:11
1140
原创 Ubuntu升级CMake3.21：从源代码安装 CMake 3.21
升级 CMake：从源代码安装 CMake 3.211. 登录到 https://cmake.org/download/2. 下载 cmake-3.21.0-rc2.tar.gzwget https://github.com/Kitware/CMake/releases/download/v3.21.0-rc2/cmake-3.21.0-rc2.tar.gz3. 解压 cmake-3.21.0-rc2.tar.gztar -zxvf cmake-3.21.0-rc2.tar.gz 4.
2021-10-12 19:50:31
1615
原创 SNAP 图数据 度分布 统计
统计度分布的数据集数据格式数据集格式大多为A->B格式，部分数据集的数据注释：wiki-Vote# Directed graph (each unordered pair of nodes is saved once): Wiki-Vote.txt # 有向图，每个节点的无序对只存在一次，即无重复# Wikipedia voting on promotion to administratorship (till January 2008). Directed edge A->B m
2021-10-12 11:04:45
1139
2
原创 Echarts 柱状图数据大小差距过大，取对数，坐标轴怎么从0开始？
option = { tooltip: { trigger: 'axis', **formatter:function(params){ let html = params[0].name params.forEach((item,index)=>{ html+=(`<br/>${item.marker+item.seriesName}: ${item.value===1.1 ? 1 : item.value}`)
2021-09-29 17:50:09
6360
4
原创 关于中医把脉的一点想法
中医——把脉且不论“经络”、“脉络”是否存在的争议；生活中，确实可以通过“望、闻、问、切“发现一些问题。举个例子：有经验的老司机，通过发动机的声音、抖动情况，可以确认发动机的问题所在。本科时，曾经用MATLAB通过神经网络做过发动机故障诊断试验。事实是：脉搏肯定存在，中医把脉的现象也存在。那么，脉象肯定可以反映身体机能变化。问题是：不同的是，脉象不是发动机的声音、抖动等显著信号，是难以分辨的、需要专业知识判断的微观信号。目前是：各大中医院的中医大夫，问诊完毕后，最后象征性的把
2020-11-23 19:50:49
387
原创 ubuntu16.04 卸载ibus后 无法进入桌面 无法联网
卸载ibus后无法进入桌面，无法联网ubuntu16.04下，为了安装搜狗输入法，一些博客建议卸载ibus，卸载ibus会把ubuntu-desktop也顺带卸载，导致**无法进入桌面**，并且**网络也无法启动**，**也就谈不上如何重新安装ubuntu-desktop**. 可以参考以下解决方法：开机进入ubuntu，输入密码后，不能进入ubuntu桌面。进行以下操作：1.同时按下Ctrl+Alt+F1(F2~F6)，进入文字控制台，在login处输入用户名，回车后输入密码；2.插入网
2020-11-18 15:31:09
2522
9
原创 linux mmap 实例（2）
[linux MMAP 实例 (1)](https://blog.csdn.net/peinishangrichu/article/details/109737083)[添加链接描述](https://blog.csdn.net/peinishangrichu/article/details/109737083)使用MMAP读取二进制文件，读出int数据/*************************************************************************
2020-11-17 10:38:08
141
原创 linux mmap 用法（1）
linux mmap 用法（1）mmapmmapmmap将一个文件或者其它对象映射进内存。文件被映射到多个页上，如果文件的大小不是所有页的大小之和，最后一个页不被使用的空间将会清零。mmap在用户空间映射调用系统中作用很大。头文件 <sys/mman.h>函数原型void* mmap(void* start,size_t length,int prot,int flags,int fd,off_t offset);int munmap(void* start,size_t leng
2020-11-17 10:32:53
262
原创 CMD 常用命令
一、常用命令1、进入某个盘//进入d盘D://进入F盘F:这里我经常弄混，老是用cd命令，结果回回进不去。。Linux和windows果然不一样。2、查看目录文件//查看当前目录下的文件，类似于linux下的lsdir如果是需要查看隐藏文件的或者更多操作的话，可以使用dir /?来查看其它用法，cmd这点挺好的。3、创建目录和删除目录//创建目录md 目录名（文件夹）/...
2020-02-18 13:50:11
247
转载 U盘格式化后容量变小了_内存丢失如何恢复?
U盘格式化后容量变小了_内存丢失如何恢复?按WIN+R打开“运行”窗口，输入CMD，确定在黑框框里输入diskpart，回车确认(可能还会弹出一个权限确认窗口，同意就行)diskpart.exe这个黑框框里输入list disk，回车确认我们可以看到磁盘2就是我的U盘，这个大小是8G，正好是原来的空间大小。(注意，你也许不止3个磁盘，你需要根据大小确认哪个才是U盘，别弄错了)接下来我们...
2020-02-16 17:12:29
1718
原创 今日头条-掷骰子问题-2019
问题描述面试官可以掷n次骰子，并从中选择最大的一次，你可以掷1次骰子，问：你赢的概率是多大？分析：1.都掷1次骰子，赢的概率：你掷出6的时候，面试官必须掷1-5，概率为：2.你掷一次，面试官掷2次，你赢的概率：3.归纳总结：...
2020-02-09 11:50:07
953
原创 ubuntu 开机 直接进入命令行tty模式
安装aptitudesudo apt install aptitude 则使用aptitude进行安装解决依赖关系sudo aptitude install ubuntu-desktop
2020-01-10 09:55:22
3816
2
转载 一个奇怪的链接问题
原文：一个奇怪的链接问题前言链接是代码生成可执行文件中一个非常重要的过程。我们在使用一些库函数时，有时候需要链接库，有时候又不需要，这是为什么呢？了解一些链接的基本过程，能够帮助我们在编译时解决一些疑难问题。比如，下面就有一种奇怪的现象。一个奇怪的链接问题程序功能很简单，计算e的n次方。程序清单如下（代码一）：#include<stdio.h>#include<m...
2020-01-07 10:08:48
602
原创 java 括号匹配
/* *括号匹配 * 1.用栈实现，如果读取字符为左括号，入栈 * 2.如果读取字符为右括号 * 栈为空，返回false * 栈不为空，和栈顶比较，是否匹配，匹配出栈一次，不匹配返回false * 3.最后栈不为空，返回false，栈为空返回true */import java.util.HashMap;import java.util.LinkedList;impor...
2019-10-17 10:15:12
339
原创 C++实现一句英文句子中的单词逆置
比如，输入I come from China.输出 China. from come I思路就是先将这个字符串整体倒置，再将单个单词倒置，这样既不需要移动元素，也不需要额外的辅助空间，还可以重用代码.#include <iostream> int len(char* str) {//计算字符串的长度 int length = 0; for(int i ...
2019-09-19 20:13:14
994
原创 Java实现PageRank实例
package PageRank;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream...
2019-09-19 17:33:36
407
原创 linux C mmap code
/*************************************************************************> File Name: test_mmap.c> Author: LBK> compile: gcc -g test_mmap.c -o test_mmap> run example: ./test_mmap ./fi...
2019-08-27 16:32:48
135
原创 win7/win10 +ubuntu(18.04) 台式机 双硬盘 安装双系统 最实用最简单的方法在这里！
**win7/10 ubuntu 双硬盘 安装双系统 简便方法****如果你有两块硬盘，一块装win7/10，另一块安装ubuntu，这里有种方法:1、分别在两块硬盘上安装不同的系统2、先安装好带ubuntu系统的硬盘，启动ubuntu3、安装好win7/10系统硬盘4、ubuntu更改配置文件，挂载win7/10系统盘，5、重启，可以选择进入哪个系统，完事。**...
2019-08-27 09:13:31
967
图解设计模式（中文版）高清.pdf版
2017-07-25
selenium2.53 最新开发资源包包
2016-08-11
CHM格式dom4j-api
2016-07-12
JSOUP1.7.2API
2016-07-12
手机可以做大数据计算分析吗？
2021-03-30
C语言 PCRE正则表达式 函数解释
2016-04-27
C语言 PCRE正则表达式 函数解析
2016-04-25
堆排序 —插入操作—数组设置的设置问题
2016-01-25
既然GDB只能调试可只执行文件，那莫它的意义何在？
2016-01-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人