mingxiaoshan-优快云博客

原创智能指针的简单实现

#include <iostream>using namespace std;class A {public: A(int a, int b) { x = a; y = b; }; int x; int y; void test() { cout << "hello test!" << endl; };};template<typename T&gt.

2021-11-07 19:34:01 203

今天写快排，发现了一个漏洞，使用加减和异或实现的 swap 需要注意传入的是否是同一个个数。否则 swap 后数值会归零！！！！！！！！！！#include <cstdio>using namespace std;void swap(int &x, int &y) { if(x == y) return ; x = x + y; y = x - y; x = x - y;}void printArray(int a[], int

2021-09-24 17:10:24 229

原创扫描线求矩形面积

struct scanLine { int x1; int x2; int y; int cover; scanLine() {}; scanLine(int _x1, int _x2, int _y, int _cover) : x1(_x1), x2(_x2), y(_y), cover(_cover) {}; bool operator<(const scanLine & l) { return y < l.

2021-08-15 11:03:27 248

原创手写 string 类

// 头文件#ifndef MYSTRING_H#define MYSTRING_H#include <iostream>#include <cstring>#include <cstdlib>using namespace std;class myString{ friend ostream & operator<<(ostream & out, myString &) ; friend istre.

2021-08-15 10:23:45 632

原创手写红黑树

手写代码遇到了一些问题，先贴代码，以后慢慢讲。#include <iostream>#include <queue>using namespace std;#define RED 0 // 红色节点#define BLACK 1 // 黑色节点typedef int Key;typedef int Data;typedef struct _node { int color; Key key; Data data; ...

2021-07-28 16:04:52 115

原创单链表排序（快排、归并）

// 快排交换值void quickSort(ListNode * s, ListNode * t) { if(s == t || s->next == t) return ; ListNode * mid = partation(s,t); quickSort(s,mid); quickSort(mid->next,t);}LinkNode * partation(ListNode * s, ListNode * t) { if(s == t.

2021-06-21 16:37:08 116

原创 go 如何正确关闭channel

go 语言并发，使用channel时，如何正确的关闭 channel 是个值得注意的问题，尤其是在多个 sender 和多个 receiver 的情况下。这里我用程序模拟了一条生产线，生产线上有4种类型的 worker，它们分别负责处理任务的一部分，接力完成任务，每个 worker 间的管道都带有缓存。当任务不再产生时，需要依次关闭 channel。这里考虑对 channel 附加计数器，标识 channel 上发送者的数目，当计数器为1时，关闭 channel。为预防多个 sende...

2020-09-23 16:10:52 2352

原创寻找平面上最近的点对

#include <stdio.h>#include <stdlib.h>#include <time.h>#define MAX_DIS 65536struct point{ int x; int y;};char result[64]="\0";int cmp_x(const void * p1, const void ...

2019-10-15 15:20:56 331

原创 K路归并的一个简单实现

#include <stdio.h>#include <stdlib.h>#include <time.h>struct NODE{ int data; //数据 int mark; //标记->来自哪一个数组} ;int node_num;void get_random_array(int *a, int l){...

2019-10-06 09:11:45 299

原创 KMP字符串匹配

#include <stdio.h>#include <stdlib.h>#define MAX_SIZE 1024//原版的next数组void get_next(char *s,int next[]){ int l=strlen(s); int j=0; int k=-1; next[0]=-1; while(j&l...

2019-03-09 09:39:18 161

原创字符串全排列递归与非递归

#include <stdio.h>#include <stdlib.h>void swap(char * x,char * y){ char tmp=*x; *x=*y; *y=tmp;}//递归算法void permutation(char *s,int b,int e){ if(b==e) { ...

2019-03-08 10:40:23 511 1

原创各种排序

#include <stdio.h>#include <stdlib.h>#include <time.h>int create_array(int a[]){ int i; srand(time(NULL)); int n=rand()%64; for(i=0;i<n;i++) { a[...

2019-03-07 09:33:08 163

原创最短路径问题

#include <stdio.h>#include <stdlib.h>#define MAX_SIZE 128#define INF 65536typedef int DATA;typedef struct{ int no; //编号 //DATA data; //数据} Vertex;typedef struct{ Ver...

2019-03-01 18:13:29 541

原创链表两个数相加

#include <stdio.h>#include <stdlib.h>struct ListNode{ int val; struct ListNode *next;};struct ListNode * createList(int a[],int length){ printf("create list\n"); in...

2019-02-23 15:42:23 408

原创 scrapy学习笔记

Scrapy是一个爬虫框架，它包含engine、scheduler、downloader、spider和pipeline。它们的关系如图所示Spider就是配置爬虫、解析网页的组件。可以用Selector内置的xpath、css、re来解析页面通过extract()函数返回unicode字符串列表，extract_first()返回unicode字符串。

2017-12-25 09:38:12 250

原创单链表上归并排序的实现

#include <stdlib.h>struct LinkList{ int data; struct LinkList * next;};void CreateLinkList(struct LinkList * );void DisplayLinkList(struct LinkList *);void DestoryLinkList(...

2016-11-09 18:10:24 683

原创判断一个字符串是否是IP地址

#include int main(){ char str[] = "111.111.111.21"; char str2[] = "a.111.111.111"; char str3[] = "11.1.1.1.d"; printf("%d\n",isIP(str)); printf("%d\n",isIP(str2)); printf("%d

2016-11-01 22:36:17 3441

原创指针和数组的一些问题

数组与指针本来就是两种不同的类型，它们有很多不同之处，不能混淆。但是在实际运用中，有时却可以看作相同的。具体它们有哪里联系呢？先写一点内容，以后再完善。数组名和指针实际上，数组名就是一个地址，它是一个不可修改的左值。出于对效率的考虑，传递给函数的数组参数会转化为指针。这个指针指向该数组第一个元素。注意，首先，该指针的地址并不等同于数组名的地址；其次，该规则并不是递归的。例如，数组的数

2016-10-05 16:34:06 349

原创操作系统：用二值信号量和一些机器指令实现计数信号量

Show how counting semaphores (i.e., semaphores that can hold an arbitrary value) can be implemented using only binary semaphores and ordinary machine instructions.译：　　如何用二值信号量和一些机器指令实现计数信号量。

2015-11-03 22:59:06 2756

原创 c 语言：一个链表的实现

#include #include typedef int ElementType;typedef int BOOL;#define TRUE 1#define FALSE 0inline BOOL compare(int a,int b,BOOL flag){ if(( a > b && !flag)||( a < b && flag)) return TRUE; else return FAL

2015-10-23 17:06:41 338

PARZEN窗和K近邻算法的python实现

PARZEN窗和K近邻算法的python实现。现实生活中常常会有这样的问题：缺乏足够的先验知识，因此难以人工标注类别或进行人工类别标注的成本太高。很自然地，我们希望计算机能代我们完成这些工作，或至少提供一些帮助。根据类别未知(没有被标记)的训练样本解决模式识别中的各种问题，称之为无监督学习。

2019-11-23

文件加密程序，可自定义秘钥

简单文件加密程序，能够自定义秘钥，加密任何类型的文件。现在，随着科技的发展，我们越来越注重个人隐私，所以很多时候，我们需要对那些我们不想让别人打开的文件或文件夹进行加密。

2019-11-23

算法导论（第三版中文带页签）

本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。

2018-05-31

Netty权威指南第2版带书签目录完整版.pdf

Netty是由JBOSS提供的一个java开源框架。Netty提供异步的、事件驱动的网络应用程序框架和工具，用以快速开发高性能、高可靠性的网络服务器和客户端程序。

2018-05-31

Introduction for deep learning techniques and its applications.pdf

深度学习的概念源于人工神经网络的研究。含多隐层的多层感知器就是一种深度学习结构。深度学习通过组合低层特征形成更加抽象的高层表示属性类别或特征，以发现数据的分布式特征表示。

2018-05-31

数据结构习题

数据结构习题，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

2018-05-29

经典算法讲义-中科大

经典算法讲义，包含9章节。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

2018-05-29