cy320h-CSDN博客

原创 Lua开发记录1

记录一些工作中常用的工具函数util.lualocal sformat = string.formatlocal sSub = string.sublocal sFind = string.findlocal type = typelocal pairs = pairslocal ipairs = ipairslocal loadstring = loadlocal string_byte = string.byte--table 转为 stringfunction __tabToSt

2022-05-15 16:26:49 183

原创阿里云域名云解析

实现域名解析查询子域名记录添加解析记录更新已有记录类似的接口只要各种参数传入也能轻松实现#! /usr/bin/env python# -*- coding:utf-8 -*-import urllibimport urllib2import timeimport jsonimport randomimport hmacimport hashlibimport sysimport uuidfrom copy import deepcopyfrom base64 im

2021-07-16 15:23:23 97

原创 skynet初探

Actor并发actor（数据+行为+消息）之间并不共享内存，不存在相互调用，只有消息通知。分布式的特点，不在意是在本地还是远程，很好的解决了数据共享的问题（自身维护自己的数据状态，只通过接受消息进行处理请求，内部串行处理消息）skynet服务概述Skynet 只负责把一个数据包从一个服务内发送出去，让同一进程内的另一个服务收到，调用对应的callback 函数处理。它保证，模块的初始化过程，每个独立的 callback 调用，都是相互线程安全的。编写服务的人不需要特别的为多线程环境考虑

2020-11-26 16:27:33 641

原创 skynet初探

1：demo--main.lualocal skynet = require "skynet"skynet.start(function() print("Sever start") skynet.newservice("simpledb") --发消息给simpledb服务 skynet.send("SIMPLEDB","lua","TEST") local i = 0 while true do i = i>10000000 and 0 or i+1 if i==0 t

2020-10-20 12:01:32 211

原创 Letcode 删除一次得到子数组的最大和

dp[i]求子数组的最大和，使用地推公式ans=max(ans,left[i-1]+right[i+1])left[i]:标识从左到右i下标结尾的最大子数组和right[i]:标识从右到左i下标结尾的最大子数和int maxsum(vector<int>&arr){ int len = arr.size(); int ans = 0; vector<i...

2019-12-13 15:25:27 147

原创关于智能指针的注意项

1.std：：auto_ptr 智能指针本身就是一个对象，要检查其包含的裸指针是否存在要用对象.get（）方法（1）使用重载过的 “=” 将一个原有auto_ptr对象赋值给新创建的对象，实质上新对象夺取了原有对象的内存管理权，原有对象就悬空了；再调用方法就会崩溃；（2）要是使用拷贝构造，实际上只有一块内存，这时内存所有者成为了新对象，新对象出了其函数作用域就会自动析构，释放掉...

2018-09-11 00:37:37 202

原创 Linux信号

1.信号机制也需要信号源：用户：用户通过终端键入特殊字符（ctrl+c）。进程：运行kill命令或者kill（）系统调用。系统：系统异常（浮点异常，访问非法内存），系统状态发生变化信号机制的过程无非在于信号的发送，接受和处理；一个进程给其他进程发送信号的API是kill（）系统调用#include<sys/types.h>#include<signa...

2018-09-01 13:42:56 181

原创定时方法

1.定时机制：定时是在一段时间之后触发某段代码的机制，我们可以在这段代码中依次处理所有到期的定时器。有三种定时方法： ①socket选项SO_RVETIMEO和S0_SEDTIMEO ②SIGALRM信号 ③I/O复用系统调用的超时参数先说第一个 1. socket选项SO_RVETIMEO和S0_SEDTIMEO 它们分别用来设置接受数据和发送数据的超时时间。...

2018-09-01 13:41:43 929

原创数据结构小结2

1.查找根据某个给定的值，在查找表中确定一个其关键字等于给定值的元素。关键字：是数据元素中某个数据项的值，又叫键值。也可以标识一个记录的某个数据项（字段），我们称为关键码；》1.顺序查找又称为线性查找，最基本的查找技术。从头开始逐一与数据元素进行比较可以设置哨兵，来避免每次都要检查数组越界 O（n）》2.有序表查找折半查找：又叫二分查找。前提必须是...

2018-08-15 09:49:40 255

原创数据结构小结

最近在复习，所以就在这写下所有数据结构的理解1.线性表：零个或多个数据元素的有限序列；元素之间是有序的，若有多个元素，则第一个元素只有后继，最后一个只有一个前驱，中间元素有一个前驱和一个后继。线性表是有限的；线性存储的要素： 1.存储空间的起始位置 2.线性表的最大容量 3.线性表的当前长度它的存取性...

2018-08-12 10:31:20 490

原创 LeetCode15:3Sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements in a triplet (a,b,c) must b...

2018-07-29 15:14:01 183

原创 scrapy 爬虫

1.scrapy startproject gamerank 写spider文件，建立gamerank.py文件】from gamerank.items import GamerankItemclass Gamerank(scrapy.Spider): name="gamer" allowed_domains=["www.9game.cn"] start_ur...

2018-07-18 00:14:41 163

原创正则表达式的匹配‘’

请实现一个函数来匹配包括’.’和’‘的正则表达式，其中匹配是指字符串的所有字符匹配整个模式串。具体匹配规则如下：模式串中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配。为了方便说明，str 表示字符串，pattern 表示模式串bool match_cor...

2018-07-06 14:15:33 204

原创 Pascal's Triangle [118]

【题目】Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]就是...

2018-07-01 18:35:47 192

原创 Binary Tree Level Order Traversal II

Binary Tree Level Order Traversal II 题目描述 Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).For exa...

2018-06-28 20:20:38 139

原创 sort list

Sort a linked list in O(n log n) time using constant space complexity.归并排序的解法题目要求：对链表进行排序解题思路：归并排序，再Merge 归并排序的基本思想是：找到链表的中间节点，然后递归对前半部分和后半部分分别进行归并排序，最后对两个排好序的链表进行Merge class Solution { p...

2018-06-13 20:50:29 277

原创堆排序

堆排序实例首先，建立初始的堆结构如图：然后，交换堆顶的元素和最后一个元素，此时最后一个位置作为有序区（有序区显示为黄色），然后进行其他无序区的堆调整，重新得到大顶堆后，交换堆顶和倒数第二个元素的位置…… 堆排序分析　　堆排序方法对记录数较少的文件并不值得提倡，但对n较大的文件还是很有效的。因为其运行时间主要耗费在建初始堆和调整建新堆时进行的反复“筛选”上。　　堆排...

2018-06-06 21:06:23 151

原创服务端处理非活动的连接

超时事件也是网络程序需要处理的事件，比如下面讲到的服务端定期检验一个客户端连接的活动状态。通常服务器程序需要管理众多定时事件，所以需要程序有效组织这些事件，使之能在预期的时间点触发且不影响程序逻辑。在这里我们将所有定时器及对应超时时间存放在升序双向链表中，在超时处理函数中依次处理所有到期的定时器事件，以实现对定时事件的统一管理。升序定时器链表定义如下:#ifndef LST_TIMER...

2018-06-05 21:44:45 651

原创子矩阵的最大累加和

一、题目要求给定一个矩阵matrix，其中的值有正有负，有0，返回子矩阵的最大累加和，例如，矩阵matrix为：-90 48 7864 -40 64-81 07 66其中，最大累加和的子矩阵为：48 78-40 64-7 66所以返回累加和209二、解题思路将矩阵matrix[N][N]的每一列的N个元素累加成一个累加数组，然后求出这个数组的最大累加和，...

2018-06-04 09:35:52 173

原创 web服务器（线程池实现）

我们先要准备线程池的模板参数类，封装对逻辑任务的处理先是三个同步机制的封装#ifndef LOCKER_H#defien LOCKER_H#include<exception>#include<pthread.h>#include<semaphore.h>class sem{pubilc: 创建初始化 sem() { ...

2018-06-03 14:51:53 1270

原创 I/O复用

1.使得程序能同时监听多个文件描述符。使用情况：客户端程序要同时处理多个socket。客户端程序要同时处理用户输入和网络连接。TCP服务器要同时处理监听socket和连接socket。服务器要同时处理TCP请求和UDP请求服务器要同时监听多个端口，或处理多种服务虽然能同时监听多个文件描述符，但它本身是阻塞的，当多个文件描述符同时就绪时，不采取措施，程序只能按照次序处理其中的每一个文件描述符。1.s...

2018-06-01 18:07:19 106

原创 makefile

一、术语解析1.自动化变量$<:所有的依赖集合。扩展成依靠列表中的第一个依靠文件$@:规则的目标所对应的所有文件，扩展成当前规则的目的文件名。注：&（OBJECTS)才是所有目标的集合。【疑难辨析，到底有何本质不同】$?:$^:扩展成整个依靠的列表（除掉了里面所有重复的文件名）$@ 扩展成当前规则的目的文件名， $ < 扩展成依靠列表中的第一个依靠文件（如foo.o ...

2018-05-24 21:30:16 161

转载指针图解

指向对象的指针，指向数据成员的指针，指向成员函数的指针；数组即指针，数组的指针，指针数组；指向函数的指针，指向类的成员函数的指针，指针作为函数参数，指针函数；指针的指针，指向数组的指针；常指针，指向常对象的指针； ……　　大哥，这些都是什么鬼？！　　用下面一张图全概括。用例子对照图示，有感觉，就用术语将概念大声地念出来，动员所有的感官参与，搞清楚这些，不是事。　　图如下： ...

2018-04-19 14:17:55 2565

原创普里姆算法

算法思想：可取图中任意一个顶点V作为生成树的根，之后若要往生成树上添加顶点W，则在顶点V和W之间必定存在一条边。并且该边的权值在所有连通顶点V和W之间的边中取值最小。一般情况下，假设n个顶点分成两个集合：U（包含已落在生成树上的结点）和V-U（尚未落在生成树上的顶点），则在所有连通U中顶点和V-U中顶点的边中选取权值最小的边 C语言代码如下：[cpp] view plain copy//最小生成树...

2018-04-07 13:00:19 3189

转载 KMP算法

从头到尾彻底理解KMP 2. 暴力匹配算法假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符；如果失配（即S[i]! = P[j]），令...

2018-03-29 18:37:05 158

转载剑指offer

剑指offer1. 二维数组的查找 2. 替换空格 3. 从尾到头打印链表 4. 重建二叉树 5. 用两个栈实现队列 6. 旋转数组的最小数字 7. 斐波那契数列 8. 跳台阶 9. 变态跳台阶 10. 矩阵覆盖 11. 二进制中1的位数 12. 数值的整数次方 13. 调整数组顺序使奇数位于偶数前面 14. 链表中倒数第k个结点 1

2018-01-13 16:27:45 385

原创双链表

1.头文件：dlinklist.h，包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef DLINKLIST_H_INCLUDED#define DLINKLIST_H_INCLUDEDtypedef int ElemType;typedef struct DNode //定义双链表结点类型{ ElemType data; stru

2018-01-04 21:07:18 241

原创单链表

1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDEDtypedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct

2018-01-04 20:38:56 282

原创顺序表

线性表中的顺序存储结构，实现各种基本运算 头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；　 源文件：list.cpp，包含实现各种算法的函数的定义 #ifndef LIST_H_INCLUDED#define LIST_H_INCLUDED#define MaxSize 50typedef int ElemType;typede

2018-01-04 19:18:00 333 2

原创 c++ 银行管理系统及报告

本代码为银行管理系统，整体分为管理员模式和普通用户模式：（1）在管理员模式中能完成 ①用户信息录入 ②修改管理员密码 ③修改指定账户信息 ④信息管理业务（2）在普通用户模式下，能完成注册和转账在注册中用户必须输入必要的注册信息在登录功能中将需要密码，登陆成功厚能实现 ①存款 ②取款 ③转账 ④查询余额 ⑤修改个人信息（账号、用户名、密码、身份证号、电话） ⑥显示

2017-11-07 18:38:36 8071 8