happyyoung's blog

摘要： default delete 阅读全文

摘要： 内存泄漏（memory leak），不再需要使用的内存，没有被正确释放。 valgrind mtrace 阅读全文

摘要： volatile 阅读全文

摘要： 1、fopen FILE * fopen (const char * filename, const char * mode); 1）打开filename指定的文件。成功返回文件指针。 2、fread size_t fread (void * ptr, size_t size, size_t cou 阅读全文

摘要： 虽然特别不愿意承认，但是近两年多的职业生涯，确实输了，并且输得很惨。 输了，总归是自己哪些方面做得还不够好。 阅读全文

摘要： void print(int n) { if(n == 0) return; int row = 0, col = 0, cur_val = 1; int **arr = new int *[n]; for (int i = 0; i < n; i++) { arr[i] = new int[n]; 阅读全文

摘要： 在Linux中，一切皆为文件，软链接和硬链接也是。 1、索引节点（inode）和块（block） 1）inode存储文件的meta信息，如字节数、inode编号、块数和权限等等，操作系统会在磁盘中维护一个inode表。 stat 文件 # 查看文件信息 2）block，即磁盘块，由扇区（512字节） 阅读全文

摘要： 1、CAS原理 Compare And Swap，通常涉及三个参数，内存值，旧值（期望操作前的值），新值。 1）比较旧值和内存值； 2）相等则将内存值更新为新值；不等则不更新，因为说明当前CAS操作前，内存值已经被其他操作改过了。 int compare_and_swap (int* reg, in 阅读全文

摘要： 1、时间复杂度：O(NlogK)。 std::vector<int> arr = {10, 3, 5, 6, 2, 3, 112, 35}; std::priority_queue<int, std::vector<int>, std::greater<int> > q; // std::prior 阅读全文

摘要： 1、时间复杂度：O(N^N)。 2、算法实现 2.1）每趟需要把无序区间的最大的数放到尾部，所以最多需要N-1趟； 2.2）第i趟的无序区间是[0, N-1-i]。 2.3）无序区间的相邻元素两两比较，满足条件则交换。 void bubble_sort(std::vector<int> &arr) 阅读全文