kk791159796的专栏

Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input st

暑假闲来无聊，于是想到将本科四年的一些作业和项目稍加整理，加以总结写到博客中，以便日后查阅，也可以和大家互相学习进步。第一篇就是大一刚学c++时候的作业-八皇后问题，然后深入考虑n皇后问题。当时的代码如下：#include #include #include #include #include using namespace std;int result[1000];

LCA(Least Common Ancestors)问题描述：找出给定二叉树中的两个指定节点的最近公共祖先。本文给出两种方法，一种是网上看到的，代码很简洁，另外一种是我自己优化过的，思路上更简单易懂。第一种：Node *LCA(Node *root, Node *p, Node *q) { if (!root) return NULL; if (root == p

在leetcode上看到的一道题目：给定两个数组，排好了序，可能是降序也可能是升序，求两个数组所有数字的中位数，这里的中位数是如下定义的：如果总个数为偶数那么就double findMedianSortedArrays(int A[], int m, int B[], int n){ if(m==0&&n!=0) { return n%2 == 1

1.问题描述假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个，也不是最后一个)，请将该节点从单链表中删除。如下图所示： 这种情况大家都知道，将下一个节点的data和next拷贝到当前节点，并将当前节点的next设置为下下个节点，然后释放下一个节点所占内存(free)，如果红字条件去掉：还用上面的方法就有问题，一般上面方法的