zhendongzd

原创 数据结构与算法

C语言实现 本地编译环境搭建、SI使用 栈、队列 栈 队列 字符串 匹配算法 大整数运算 BFS 岛屿的最大面积 最短的桥 DFS ...

原创 二分查找算法

二分查找学习总结

原创 平衡二叉树

平衡二叉树 ——AVL(Adelson-Velskii Landis)

原创 字典树-小记

字典树通俗的叫法有：Trie树、单词查找树、前缀树，是一种哈希树的变种为什么说非典型呢？因为它和一般的多叉树不一样，尤其在结点的数据结构设计上，结构体差异一般的多叉树的结点是这样的typedef struct TreeNode { VALUETYPE value; //结点值 TreeNode* children[NUM]; //指向孩子结点}TreeNode;字典树的结构体是这样的typedef struct TrieNode {

原创 全排列——小记

题目：按照字典序从小到大打印出n个数的全排列（1~n）比如：n=3，则结果为：123132213231312321打印全排列有很多种方法，单纯的打印全排列可以使用递归或者BFS递归代码：int g_totalNum = 0;int g_data[11];void Swap(int *dataA, int *dataB){ int m = *dataA; *dataA = *dataB; *dataB = m;}void Perm(int

原创 约瑟夫算法——小记

题目剑指 Offer 62. 圆圈中最后剩下的数字程序int lastRemaining(int n, int m){ int old_num = 0; int new_num = 0; for (int count = 1; count < n; count++) { old_num = new_num; new_num = (old_num + m) % (count + 1); } ..

原创 vscode 代码格式化

1、安装插件（目的是记录自己安装的插件）2、设置vscode代码格式化打开vscode，搜索C_Cpp: Clang_format_fallback Style，按照如下格式设置。{ BasedOnStyle: WebKit, PointerAlignment: Right}如果需要有自己的特殊代码格式要求，可以参考这篇文章里对应的设置，参考vscode的说明加入到{}中即可。VSCode格式化C/C++代码配置规则...

原创 MAC 操作

1、Homebrew安装 Homebrew是一款包管理工具，目前支持macOS和linux系统。主要有四个部分组成:brew、homebrew-core、homebrew-cask、homebrew-bottles。Homebrew默认安装脚本：/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"如果你等待一段时间之后遇到下面提示，就说...

原创 解决chrome总提示“请停用以开发者模式运行的扩展程序”

自己的chrome浏览器使用了开发者模式运行的扩展程序，每次打开chrome浏览器的时候，总会弹出如下界面解决办法：到此网站上下载DevWarningPatchGen.bat文件，以管理员权限运行即可https://sourceforge.net/p/devwarningpatchgen-bat/code/ci/master/tree/此文件的原代码如下：<# :@echo offcopy/b "%~f0" "%temp%\%~n0.ps1" >nulpowers

原创 141. 环形链表

141.环形链表typedef struct ListNode ListNode;bool hasCycle(struct ListNode *head) { ListNode *fast = head; ListNode *slow = head; while((fast != NULL) && (fast->next != N...

原创 字符串之KMP算法

KMP算法的精髓在于得到PMT(Partial Match Table)表格，有些同学使用next表示，这是因为在实际使用中使用的是pmt左移一个单位之后的表格。要想得到PMT表格，首先需要知道以下几个概念：子串：不包含字符串本身前缀：字符串子串集合中以首字符开头的子串后缀：字符串子串集合中以尾字符结束的子串PMT：前缀集合和后缀集合中相同字符串的最大长度举例：A B ...

原创 547.朋友圈

力扣 547.朋友圈本题可以使用并查集的方法做，也可以使用邻接矩阵的深度优先搜索方法做，本篇文章使用邻接矩阵的深度优先搜索方法void Dfs(int startRow, int matrixNum, bool **visitFlag, int** input){ int i; if (startRow == matrixNum) { retur...

原创 988.从叶结点开始的最小字符串

力扣 988.从叶结点开始的最小字符串1、利用二叉树先序遍历，记录经过的所有节点的值2、新增停止条件，当左右孩子都为null时，即可认为找到了一条从根到叶子的一条路径，3、将该路径上的字符串翻转，并与历史值进行比较，得出最小值4、注意点window下可以按照最长的字符串进行比较大小，linux下只能按照最短字符串进行比较/** * Definition for a bi...

原创 934. 最短的桥

力扣934. 最短的桥#include <stdbool.h>#include <stdio.h>#define MAX_LEGTH 102#define DIRECTION_NUM 4#define ISLAND_NUM 2typedef struct Point { int rowId; int columnId;}Point...

原创 vsCode本地编译环境搭建

vscode本地编译环境搭建

原创 source insight 4.0 使用make命令编译

1、新建SI工程，在SI工程的代码目录为makefile所在的目录，如下图2、显示build toolbar工具栏显示效果如下点击上图的第一个图标，弹出如下图所示的窗口3、选择Build Project，在右侧的Run窗口中输入“make”，目的是调用makefile文件，进行编译4、点击 Run Project，在右侧的Run窗口输入要运行的程序的路径，该路径...

原创 C 栈

#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef int StackElementType;typedef struct StackNode { StackElementType data; struct StackNode *next;} Sta...

原创 695. 岛屿的最大面积

力扣695. 岛屿的最大面积#include <stdio.h>#include <string.h>#include <stdlib.h>#include <stdbool.h>#define ISLANDS_MAX_ROW_NUM 52#define DIRECTION_NUM 4bool g_visitF...

原创 C 队列

C语言实现队列#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef int QueueElementType;typedef struct QueueNode { QueueElementType data; struct QueueNode *next;...

原创 C/C++语言参考手册

点击下载.全中文各种库函数说明

原创 47. 全排列 II

力扣 47全排列 II，花了些时间重新学习了暴力枚举法，直接上代码#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stdbool.h>/* 函 数 名: FullPermutation * 函数功能: 包含重复字符的排列 * dat...

原创 超大整数相除

问题描述求两个大的正整数相除的商输入数据第 1 行是测试数据的组数n，每组测试数据占2 行，第1 行是被除数，第2 行是除数。每组测试数据之间有一个空行，每行数据不超过100 个字符输出要求n 行，每组测试数据有一行输出是相应的整数商输入样例3240533731296337335900926045774205743923049649393035559579766

原创 OJ算法

蛇形矩阵 private static String serpentineMatrix(int n) { StringBuilder builder = new StringBuilder(); for (int i = 1; i <= n; i++) { // 每一行的第一个元素是(i-1)*i/2+1

原创 AlgorithmTesting

// DataStructureTesting.cpp : 定义控制台应用程序的入口点。//#include "stdlib.h"#include "stdio.h"#include #include #include using namespace std;#define OK 1#define ERROR 0#define MATRIX 8/************

原创 SwordOffer

#include #include "string.h"#include "stdlib.h"#include "stdio.h"#include #include #include #include using namespace std;/********************************************************************

原创 Vim使用心得

vim的强大毋庸置疑，打造win下的sourceinsight

原创 Debian 8.5 遇到的问题以及解决方法

一、brcm/bcm 43xx-0.fw missing    打开链接https://help.ubuntu.com/community/WifiDocs/Driver/bcm43xx/，仔细阅读根据自己的无线网卡芯片型号找到对应的解决方法，    我笔记本无线网卡是BCM4313，打开其中的一个链接https://wiki.debian.org/wl，    经过阅读发现，可以安装

原创 debian 8.5 初学者

Debian 8.5 初次使用菜鸟配置

转载 VC++6.0 常用插件

转载原文Visual Assist（强烈推荐）网址：http://www.wholetomato.com/功能：VA从5.0一直到现在的VAX，功能越来越强大，除了以前版本中的自动识别各种关键字，系统函数，成员变量，自动给出输入提示，自动更正大小写错误，自动标示错误等等以外，最新的版本中还在WorkSpace窗口中加入一个VA View，可以更方便的查找工程中的文件、类和变量。

原创 win10 运行VC++6.0

（1）下载原版VC++6.0.ISO安装包，解压之后，以管理员身份，兼容模式 运行VC6EN->SETUP.EXE文件，安装的过程中，尽量不要让安装目录包含空格，中文等字符。没有出现open崩溃的问题（2）安装Visual Assist文件，最好是最新版的，避免出现不兼容的问题，目前位置，最新版仍然很好的支持VC++6.0。然后破解之。（3）安装行号插件，在VC++6.0选择加载插件的过程

原创 计算机密码的一些技巧

转载 求两个字符串的最长公共子串(LCS)

最长公共子串(LCS),有三种情况:1.公共子串的元素必须相邻. 2.公共子串的元素可以不相邻联单3. 求多个字符串而不是两个字符串的最长公共子串1.公共子串的元素必须相邻:    LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位

转载 在WPF中使用AForge.net控制摄像头拍照

利用AForge.net控制摄像头拍照最方便的方法就是利用PictureBox显示摄像头画面，但在WPF中不能直接使用PictureBox。必须通过来提供交换功能。其解决方法如下：1、按照常规方法新建一个WPF应用程序；2、添加引用WindowsFormsIntegration  (与WinForm交互的支持）System.Windows.Forms (WinFor

转载 程序员必须知道的10大基础实用算法及其讲解

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策

原创 opencv2.4 在win7 32/64位 vs2010 或 win8 32/64位 vs2012

本人亲测opencv2.4.4 在win7 32/64位 vs2010     win8 32/64位 vs2012   可行     (1)系统环境变量设置右键单击->我的电脑->选择属性->高级系统设置->环境变量用户PATH： D:\专业软件安装\opencv\opencv2.4.4\build\x86\vc10\bin;用户OPENCV: D:\专业软件

转载 System.Web.HttpRequestValidationException解决方法

从客户端(TextBox1="")中检测到有潜在危险的 Request.Form值。说明: 请求验证过程检测到有潜在危险的客户端输入值，对请求的处理已经中止。该值可能指示存在危及应用程序安全的尝试，如跨站点脚本攻击。若要允许页面重写应用程序请求验证设置，请将 httpRuntime配置节中的 requestValidationMode特性设置为 requestValidationM

转载 c#对XML文件的生成-修改-添加-删除-读取等操作

XML是一种可扩展标记语言，在开发c#程序过程中经常会使用到，下面几段代码是我平时在开发c#程序中整理出来的对XML文件的基本操作代码，其中包含了“创建生成XML文件”“向已有XML文件中插入新节点”“修改已有XML文件中的节点信息和属性”“删除XML文件中的节点属性和信息”“读取XML文件中的数据”，在c#中可对XML文件操作的方法有很多，这只是我个人了解的其中一种，代码只写了基本的处理流程，大

转载 js动态添加div

利用JavaScript动态添加Div的方式有很多，一下是个比较常用的。一、在一个Div前添加Div          1    2                test                                function addDiv(){        var   newNode=document.creat

转载 JS读取XML文件（兼容浏览器）

前段时间，客户要求增加一个点击率的小功能，现将部分JS代码附上，对以后有所帮助。　　1、通过JS读取XML文件，主要是判断各个浏览器　　// 加载xml文档 var loadXML = function (xmlFile) { var xmlDoc; if (window.ActiveXObject) {

转载 js中加载并解析xml文件， 动态添加标签，控件

js中加载一个xml文件，并获得该xml文件的根元素document： function loadxml(xmlFile){ var xmlDoc;    if(window.ActiveXObject)    {        xmlDoc    = new ActiveXObject('Microsoft.XMLDOM');        xmlDoc.asyn