TJLCY的博客

手撕生产者消费者问题——进程同步、进程互斥、进程通信。

bitmap算法原理及c++实现

道格拉斯-普克曲线简化 c++代码实现

基于BFS的Dijkstra算法。

力扣经典问题：最长回文子串

堆排序算法。

二叉树生成和遍历。

打印1到N的全排列

深度优先搜索和广度优先搜索C++实现

Sort.h#pragma onceclass Sort{public: Sort(); ~Sort(); static void selectSort(double s[], int length); static void bubbleSort(double s[], int lenght); static void insertSort(double s[], int length); static void shellSort(double s[], int length);

先上代码from osgeo import ogrimport numpy as npdef dijkstra(pList:dict,rList,adjacency,pStart): # pList 点表 # 字典格式pList={pId:pIndex,…………} # rList 边表 # 字典格式rList={rId:rLength,…………} # adjacency 空间邻接矩阵 # 考虑到两节点间可能有多条边，所以采用三维的空间邻接矩阵

红黑树是一种自平衡的二叉搜索树，再Java hashmap中，当链表的长度超过阈值时就自动将链表转为红黑树以加快数据检索效率。关于红黑树的原理，大家可以参考下面大神的链接：彻底理解红黑树（一）之二叉搜索树彻底理解红黑树（二）之插入彻底理解红黑树（三）之删除在编程实现的过程中我主要注意了两个方面的问题：删除黑色叶子节点时，是先删除在平衡还是先平衡在删除由于在删除黑色叶子节点的过程中，需要获取该节点的兄弟节点snode，父节点pnode，祖节点gnode等，所以我是先将该黑色的叶子节点看作null

python中通过整数链表计算21000class Node(object): def __init__(self,value,pnode) -> None: self.value=value self.father=pnode# 整数字符串转为链表class nodeInt(object): @staticmethod def strInt2Node(strInt:str)->Node: l=len(strInt)

参考博客#include <iostream>#include <ctime>using namespace std;// 一般的冒泡排序算法void bubbleSort(double s[], const int n){ if (n <= 1) { return; } for (int i = 0; i < n - 1; i++) { bool flag = true;

方法一#include <iostream>#include <string>using namespace std;int main(){ string name_str("chaoying"); int n=name_str.length(); // 方法一 // gcc编译器允许传入变量定义动态数组 // g++编译器不允许传入变量定义动态数组 // 因此只能从堆内存中动态分配内存空间，也可以直接用vector容器