CaspianSea-CSDN博客

它是一个模板类：默认情况下是 max heap, 默认的比较函数是 std::less<T>.如果需要 min heap,或者是处理自定义的数据类型，需要提供定制的比较函数。priority_queue 的实现使用了 std::make_heap, std::push_heap, std::pop_heap.

2023-07-31 00:14:35 171

原创无线投屏手机(安卓）屏幕到 Linux(ubuntu 22.04)桌面

无线投屏安卓手机到 ubuntu

2023-07-23 18:23:26 2759 1

原创宏函数的错误。

使用的时候发现结果不对，也没看出来错在哪了。现在能看出来代码错在哪了。

2023-07-03 01:03:24 185

原创安装 Win11 + Ubuntu 22.04双系统

ubuntu+ win11 双系统安装

2023-04-16 22:57:50 1203 1

转载 Find Matching Text and Replace the Next Line

Find Matching Text and Replace the Next Line

2023-04-05 23:03:56 126

转载 How to find Which Process Is Killing mysqld With SIGKILL or SIGTERM on Linux

linux signal

2022-08-24 08:42:18 239

假定是最小堆。伪代码: 1, Delete a node from the array (this creates a "hole" and the tree is no longer "complete") 2. Replace the deletion node with the "fartest right node" on the lowest level of the Binary Tree (This step

2022-04-23 22:08:49 259

原创 Linux下怎么检查网线是否接上了

１．　$ cat /sys/class/net/enp0s25/carrier11表示接上，０表示没接上。下面的命令表示网线状态是 UP还是DOWN:$ cat /sys/class/net/enp0s25/operstate upDown的话可以用命令 UP起来：ip link set dev eth1 up２．使用 ethtool$ ethtool enp0s25 | grep Link\ dCannot get wake-on-lan settings

2022-02-23 22:53:31 6904 2

转载 Opening a port on Linux

Before we learn about opening a port on Linux, let’s understand what network ports are. A port is a communication endpoint. Within an operating system, a port allows the data packets specific processes or network services.Typically, ports identify a spec

2022-02-23 22:30:59 303

原创 DJB Hash

unsigned long long hash( char *str){ unsigned long long hash = 5832; char c; while( (c = *str++) != '\0') { hash = (hash << 5) + hash + c; } return hash;}

2022-02-12 14:18:55 604

翻译 2D Transformations

1. 平移(translation)点 (x,y)平移到 (x',y'),经过的距离为 (tx, ty). 则x' = x + txy' = y + ty或者P' = P + T其中,2. 旋转（以坐标原点为中心喜转动角度 , 逆时针大于0,顺时针小于０假设点(x,y)绕原点逆时针转动到(x',y'). 那么三角函数展开，最后可以得出：3. 绕任一点()旋转：3.1 平移点()到原点　Ｔ()3.2 旋转R(...

2022-01-13 08:32:40 328

原创关于SIGBUS 信号

最近遇到一个程序因为收到 SIGBUS死机的问题。刚开始不清楚是哪个模块导致的，用 address sanitizer 也查不出来。后来想了一下，可以用gdb来执行程序，当收到了 BUS 消息的时候，　gdb会自动在出问题的代码行停下来。下面是一个例子。// C program to demonstrate Bus Error#include <stdlib.h>#include <signal.h>#include <pthread.h>#incl

2022-01-09 23:46:42 3490

转载 Memory Layout of C++ Object in Different Scenarios

n this article, we will see the memory layout of different C++ Object. And how different storage & access specifiers affect this memory footprint. I am not going to discuss compiler augmented code, name mangling & working of any C++ mechanism relat

2021-10-21 22:19:59 147

原创（C++）upcast的时候一定要用 dynamic_cast 吗？

如果是多继承，并且 upcast到不同的接口的时候，需要用dynamic_cast比如，下面的代码，第37行一定要用 dynamic_cast,因为它是从一个基类接口转到另外一个基类借口。 1 class A 2 { 3 public: 4 virtual bool IsA(void) = 0; 5 protected: 6 int t_a; 7 }; 8 9 class B 10 { 11

2021-10-18 23:05:50 195

转载 Simple HTTP Server

ython has a super useful tool for serving files over HTTP. This is great if you just want to create a quick network share that other machines on your network can access. To do that just go to the directory you want to share and run:$ python -m SimpleH

2021-07-17 15:09:15 293

原创怎么查看进程是不是有root privilege ?

可以用ps 命令看。ps elf | grep root$ ps -elf | grep root4 S root 1 0 0 80 0 - 6046 - 08:54 ? 00:00:02 /sbin/init1 S root 2 0 0 80 0 - 0 - 08:54 ? 00:00:00 [kthreadd]1 S root 3 2 0

2021-07-17 14:25:49 617

原创 error: expected expression before ‘{’ token

1 typedef struct 2 {3 int a;4 int b;5 }test;6 7 test tt[5];8 int main(void)9 {10 tt[1] = { 1, 2 };11 return 0;12 }GCC 编译出错：1.c:10:10: error: expected expression before ‘{’ token解决方法：加上类型转换：tt[1] = (test){ 1, 2 };这里右边的表达式实际上是 co.

2021-07-10 23:16:25 14298

转载 Leetcode 49. Group Anagrams

#include <stdlib.h>#include <stdio.h>#include <string.h>/*Entry represents a word. The key is string you get after re-arranging the word charachters in ascending order. Value represents the word itself.*/typedef struct { ch...

2021-05-30 10:14:37 130

原创 Heap sort

void maximizeHeap( int *nums, int idx, int size){ int v = nums[idx]; while( 2 * idx + 1 < size) { int a = 2 * idx +1; int b = 2 * idx +2; if( b < size && nums[b] >nums[a]) { a = .

2021-05-23 22:44:37 75

原创 Leetcode: 373. Find K Pairs with Smallest Sums

写的有问题的代码：/** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free(). */ struct pair {

2021-05-11 08:04:11 102

原创 std::async

std::async是用来异步的执行一个任务（通过一个函数）。它的声明如下：unspecified policy (1) template <class Fn, class... Args> future<typename result_of<Fn(Args...)>::type> async (Fn&& fn, Args&&... args);specific policy (2) template &l

2021-04-03 22:07:14 791

转载 What is this GLIBCXX error?

If you use enterprise or stable Linux distributions, sooner or later you will see an error like this:app: /lib64/libc.so.6: version `GLIBC_3.1.45' not found (required by ./app)Or like this:app: /lib64/libstdc++.so.6: version `GLIBCXX_3.4.20' not f

2021-03-27 23:41:48 221

Algorithm (4th), by Robert Sedgewick

Amazon 五星书。 Classic Reference The latest version of Sedgewick’s best-selling series, reflecting an indispensable body of knowledge developed over the past several decades. Broad Coverage Full treatment of data structures and algorithms for sorting, searching, graph processing, and string processing, including fifty algorithms every programmer should know. See algs4.cs.princeton.edu/code. Completely Revised Code New Java implementations written in an accessible modular programming style, where all of the code is exposed to the reader and ready to use.

2012-04-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人