qzfzz的博客

#include #include typedef struct{ struct Node* pLeft; struct Node* pRight; int iValue;}Node;int CountTreeLeaf( Node* pNode ){ if( !pNode ) return 0; if( !pNode->pLeft && !pNode->pRigh

//BSTSearch.h//Binary Search Tree#ifndef BSTSEARCH_H#define BSTSEARCH_H#include #include #define true 1#define false 0#define ERROR 2#define NOT_FOUND 3#pragma pack( push )#pragma pack(

#include <iostream>#include <stdlib.h>//#include <algorithm>using namespace std;void stringZip( const char* pInputStr, long lInputLen, char* pOutputStr ){ if( !pInputStr || ...

根据当前输入的年月日取其位于一年中的第几天　这个算法可用在以年份为序号的文档生成中...

题目是这样的求一个字符串中连续字母的个数比如I have a book. : 1I have a dog. : 0I haavee aa dogg : 4#include <windows.h>#include <iostream>using namespace std;void GetDupStringCount( const ...

本文对wifidog与authpuppy的数据交互进行了分析 由此文可以看出如何书写一个简单的广告路由器的方法

代码从《数据结构C语言版（严蔚敏　吴伟民）》//InsertSort.h#ifndef INSERTSORT_H#define INSERTSORT_H#include <stdio.h>#include <stdlib.h>#endif//InsertSort.c#include "InsertSort.h"...

基于Redis的分布式锁，使用lua与redis的script实现 实现了记录的互斥访问

 遇到一个题目大约是这样的：一个任务分配系统，其中的worker进程同时只能处理一个任务且任务不能中断。 //Worker.javaimport java.util.ArrayList;import java.util.List;public class Worker { private int iIndex; private int iSum; privat...

最近做一个项目时需要用到IP地址库, IP地址库这东西用的人应该不少，索性就把代码贴出来方便分离给大家使用。做IP地址库有多种方式，比如直接使用文件来做，也可以使用数据库来做，当然也可以使用内存数据库或缓存来做。前两种实现方式性能比较低，所以我们这里直接使用redis缓存来实现了。这个实现在我的小本子上的性能可以达到了15190QPS以上，已经可以用于生产了。IP地址库使用的是纯真的IP库。不多说...

#include <stdio.h>#define EOL "\n"int main( int argc, char* argv[] ){ int arrInt[] = {9,2,3,11,22,111,23,8,7}; int size = sizeof(arrInt)/sizeof(arrInt[0]); int i, j, t...

解决graph中的岛屿计数问题的另一种解法

//BlockSearch.h#ifndef BLOCK_SEARCH#define BLOCK_SEARCH#include #include #define ARR_SIZE 100#pragma pack(push)#pragma pack(4)typedef struct{ int iStart; int iEnd; int iMax;}INode;

//广度遍历二叉树 树的广度遍历和之类似//这里同样使用的是递归函数的方式//此篇文章中的代码可与二叉树的基本操作一文放在一起即可很容易的验证#pragma pack(push)#pragma pack(4)struct _Node{ int iValue; struct _Node* pLChild; struct _Node* pRChild;};#pragm

给定一个整形数组要求把其中的零元素移动到数组的末尾 非零元顺序保持不变以下采用两种方法实现 #include #include #include #include void PrintArr( int arr[], int iSize ){ if( iSize < 0 ) return; int i = 0; for( ; i < iSize; i

#include #include struct Node{ int iValue; struct Node* pNext;};typedef struct Node Node;Node* RevList( Node* pHeader ){ if( !pHeader ) return NULL; Node* pRes = pHeader;//保存结果 Nod

//LinkStack.h#ifndef LINKSTACK_H#define LINKSTACK_H#include #include typedef struct{ char strName[32]; int iAge; struct Node* pNext; struct Node* pPrev;}Node;typedef struct{ struct

//SeqStack.h#ifndef SEQSTACK_H#define SEQSTACK_H#include #include #define STACK_INIT_SIZE 100#define STACK_INCREMENT 10typedef struct{ char strName[32]; int iAge;}Node;typedef struc

//LinkQueue.h#ifndef LINKQUEUE_H#define LINKQUEUE_H#define NULL 0x00#include #include struct Node{ int iValue; struct Node* pNext;};typedef struct Node Node;typedef struct{ Node* p

//SqQueue.h#ifndef SQQUEUE_H#define SQQUEUE_H#include #include #define QUEUE_SIZE 8//#define NULL 0x00struct _Node{ int iValue;};typedef struct _Node Node;typedef struct{ Node* pBas

树的基本操作 包含添加添加结点 删除结点 前序遍历树 后序遍历树 清空树 销毁树等

二叉树基本操作 包括初始化二叉树 清空二叉树 销毁二叉树 添加子结点 二叉树的深度 二叉树的叶子数目等

中序线索化二叉树　算法从从严蔚敏　吴伟民　<<数据结构（C语言版）>>

构建Huffman树 并中序后序遍历Huffman树

散列查找，Hash查找。定址法：直接定址法冲突处理方式:链表法

不使用字符串函数实现字符串复制的几种方法方法

解题思路：递归的把所有遇到的1全部置为0.<?php$strIsland = <<<STR1 1 1 1 01 1 0 1 01 1 0 0 10 0 0 1 0STR;$graph = [];$lines = explode(PHP_EOL, $strIsland);$row = 0;foreach( $lines as $line )...