悟世之路

虽然是关于归并排序和快速排序的分析，但是这两个在思想上有共通之处.那便是归并排序和快速排序都使用了分治的思想, 并且在代码实现上也都采用了递归.分治思想是非常经典的思想, 将大问题不断分解成小的问题, 然后进行解决。

其实还是要对单链表的操作熟悉, 思路上来说, 还是使用双指针的思路。

3sum是个非常有意思的问题, 此前对其做过一些思考，但是还是不够深刻。今天重回这个问题, 把一些没展开的细节展开.其中比较典型的就是双指针思想, 双指针不一定严格限定必须是指针，也可以说数组的两个下标。但是这么做的前提是数据需要经过排序, 这样才能使用双指针进行边界划分。

TwoSum

二分查找算法

leetcode

数据结构

记录leetcode-insertionSortList的反思。

记录对leetcode-AccountsMerge的反思。

记录对leetcode-3sum的反思。

（External sorting）是指能够处理极大量的。通常来说，外排序处理的数据不能一次装入，只能放在读写较慢的（通常是）上。外排序通常采用的是一种“排序-”的策略。在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。而后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。

2023-01-28 esigning a Lock-Free, Wait-Free Hash Map。

将整数按指定进位做转换。

摘要:记录在研究堆排序时的心得.堆排序:堆排序也是基于比较的排序, 但是其思想基础来自于递归, 这点非常显著的区别于分治思想.作为递归思想的经典体现, 有必要从堆排序的过程中总结出经验.堆排序的伪代码:递归的结束, 关键点在第八行, 只有当找出的最大值的下标不是自己的时候, 才继续进行递归.如果自己和左节点与右节点之间最大的, 则递归终止....

简略:代码来源于互联网和protobuf的教程, 重点在于跟踪protobuf内部具体怎么处理的.代码:caffe.protosyntax = "proto2";package caffe; //域名enum PhoneType { MOBILE = 0; HOME = 1; WORK = 2; } message PhoneNumber { required string number = 1; op.

摘要:针对protobuf中的varint, 写一个简单的测试, 标明编码是如何具体存储的#include <stdio.h>#include <stdlib.h>#include <limits.h>#include <string.h>#include <stdint.h>#include <string>#include <iostream>#include <typein..

给定一个集合a，里面有n个书

#include #include #include typedef enum turn_ turn;typedef struct Node_ *Node;typedef struct Tree_ *Tree;typedef struct Tree_ *Position;Tree singleLeft(Position pos1);Tree singleRight(Po

插入排序的算法原理相对来说还是比价容易理解的，也是算法导论里作为基础算法在介绍章节作为铺垫使用，在分析完循环不变性之后，借助插入排序做了循环不变性的证明。从第二个元素开始选取，不断的用这个元素和以前的进行比较，在第一次比较时，只有第一个元素和第二个元素进行比较，然后依次递增选取的比较元素，需要注意在这个过程中，选取元素之前的队列，都是已经完成了排序的，所以在之前的队列中，一旦发现有违反

You are given two linked lists representing two non-negative numbers. e digits are stored in reverseorder and each of their nodes contain a single digit. Add the two numbers and return it as a link

Given a linked list and a valuex, partition it such that all nodes less thanx come before nodes greaterthan or equal tox.You should preserve the original relative order of the nodes in each of

数据以文本形式给出，分为两列，列之间以tab键分隔，也就是'\t'， 第一列是年份，第二列是value。同一个年份，连续大于50的value，为一个元组。求这样的元组的数目。#include #include #include #include #include using namespace std;struct LineValue{ int

自己动手写的二叉树的实现，目前