2019年08月_CaspianSea

12月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创删除最小(最大）堆第k个元素

添加一个idx,每次改变堆上元素位置的时候，实时更新元素的位置；删除第k个元素的时候，相当在以第k个元素为根节点的子树里面，把根节点 pop出来。示例代码如下: struct package { int pid; int price; int idx; }; struct package g_package[100]; int g_idx; struct package *g...

2019-08-31 21:44:30 346

原创 Dynamically load executable

在一个可执行程序里面可以以load动态库的形式执行另外一个程序： $ cat 1.c #include <stdio.h> int main(void) { printf("hello,world\n"); return 0; } gcc 1.c -g -o 1 -fPIC -pie fPIC 和 pie选项是为了让 executable成为一个 ...

2019-08-24 15:39:45 635

转载 Dynamic linker tricks: Using LD_PRELOAD to cheat, inject features and investigate programs

Dynamic linker tricks: Using LD_PRELOAD to cheat, inject features and investigateprograms April 2, 2013 — Rafał Cieślak This post assumes some basic C skills. Linux puts you in full control. This ...

2019-08-07 10:20:28 262

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关注的收藏夹