- 博客(68)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 从扑克牌中随机抽5张，判断是不是顺子,大小王可以看成任意数字(看成0)
首先将数组排序再统计0的个数和相邻数字之间的空缺总数如果空缺总数小于或等于0的个数，那么这个数组就是连续的，反之不连续bool IsContinuous(int* number, int length){ if(numbers == NULL || length < 1) { return false; } qsort(numb...
2018-07-23 16:17:39
2649
原创 python 连接数据库以及ORM
SQLAlchemy数据库表是一个二维表，包含多行多列。把一个表的内容用Python的数据结构表示出来的话，可以用一个list表示多行，list的每一个元素是tuple，表示一行记录。# 定义User对象class User(object): # 表的名字 __tablename__='user' # 表的结构 id = Column(String(2
2018-01-28 21:19:54
1388
原创 weak_ptr
weak_ptrweak_ptr 它指向一个由shared_ptr管理的对象，将一个weak_ptr 绑定到shared_ptr不会改变shared_ptr的引用计数。最后一个指向对象的shared_ptr被销毁，对象就会被释放。
2017-12-24 14:36:22
203
原创 http请求
HTTP深入浅出 http请求: HTTP目前协议的版本是1.1.HTTP是一种无状态的协议，无状态是指Web浏览器和Web服务器之间不需要建立持久的连接，这意味着当一个客户端向服务器端发出请求，然后Web服务器返回响应(response)，连接就被关闭了，在服务器端不保留连接的有关信息.HTTP遵循请求(Request)/应答(Response)模型。Web浏览器向Web服务器发送请求，Web服
2017-08-20 15:15:36
256
原创 正则表达式部分
正则表达式是用来匹配字符串的强有力武器。在正则表达式中，如果直接给出字符，就是精确匹配。用\d可以匹配一个数字,\w可以匹配一个字母或者数字。要匹配变长的字符，用？表示0个或1个字符，用{n}表示n个字符，用{n,m}表示n-m个字符，等等。要更精确的匹配，可以用[]表示范围，比如： * [0-9a-zA-Z\_] , 可以匹配一个数字、字母、或者下划线； * [0-9a-zA-Z\_]+ ,可
2017-08-03 22:18:29
298
原创 进程、线程、协程
多进程fork()方法：Unix/Linux操作系统提供了一个 fork() 系统调用，它非常特殊。 普通的函数调用，调用一次，返回一次， 但是 fork() 调用一次，返回两次，因为操作系统自动把当前进程（称为父进程）复制了一份（称为子进程），然后，分别在父进程和子进程内返回。参见《UNIX坏境高级编程》multiprocessing：由于Python是跨平台的， 自然也应该提供一个跨平台的多进程
2017-08-03 17:27:42
400
原创 python序列化json
把 Student 类实例序列化为JSON，默认情况下，dumps() 方法不知道如何将 Student实例变为一个JSON的{}对象。可选参数 default 就是把任意一个对象变成一个可序列为JSON的对象，我们只需要为 Student 专门写一个转换函数， 再把函数传进去即可。import json class Student（object）： def __init__(self,na
2017-08-02 14:43:15
390
原创 go闭包
闭包:Go的匿名函数是一个闭包,闭包是可以包含自由（未绑定到特定对象）变量的代码块，这些变量不在这个代码块内或者,任何全局上下文中定义，而是在定义代码块的环境中定义。要执行的代码块（由于自由变量包含,在代码块中，所以这些自由变量以及它们引用的对象没有被释放）为自由变量提供绑定的计算环境（作用域）。闭包的价值在于可以作为函数对象或者匿名函数。import ( "fmt")
2017-08-01 14:31:00
423
原创 go数组切片
数组切片:数组的长度在定义之后无法再次修改；数组是值类型,每次传递都将产生一份副本。显然这种数据结构无法完全满足开发者的真实需求。组切片就像一个指向数组的指针，实际上它拥有自己的数据结构，而不仅仅是个指针。数组切片的数据结构可以抽象为以下3个变量：一个指向原生数组的指针；数组切片中的元素个数；数组切片已分配的存储空间基于数组，数组切片添加了一系列管理功能，可以随时动态扩充存
2017-08-01 10:59:37
294
原创 python生成器
运用列表生成式可以快速生成list: >>>[x * x for x in range(1, 11) if x % 2 == 0] [4, 16, 36, 64, 100]在Python中， 这种一边循环一边计算的机制， 称为生成器（Generator), 创建 L 和 g 的区别仅在于最外层的 [] 和 () ， L 是一个list， 而 g 是一个generator
2017-07-30 10:43:11
222
原创 kubernetes核心概念总结和手动集群部署实践 之一
kubernetes核心概念总结和手动集群部署实践 之一基础架构MasterMaster节点上面主要由四个模块组成，APIServer，schedule,controller manager, etcd.APIServer: APIServer负责对外提供RESTful的kubernetes API的服务，它是系统管理指令的统一接口，任何对资源的增删该查都要交给APIServer处理后再交给etc
2017-07-28 17:13:01
5557
原创 Kubernetes 核心原理 之二
kubernetes 网络模型kubernetes网络模型设计的一个基础原则是：每个Pod都拥有一个独立的IP地址，而且假定所有Pod都在一个可以直接连通的、扁平网络空间中。所以不管他们是否运行在同一个Node（宿主机）中，都要求他们可以直接通过对方IP进行访问。kubernetes的网络模型假设Pod之间访问时使用的是对方的Pod的实际地址，所以一个Pod内部的应用程序看到的自己的IP地址和端口号
2017-07-26 15:59:44
1295
原创 Kubernetes 核心原理 之一
Kubernetes API Server原理分析Kubernetes API Server概述Kubernetes API Server提供了Kubernetes各类资源对象如，（如Pod、RC、Service等）的增、删、改、查以及watch等http接口，成为集群内各个功能模块之间数据交互和通信中心的枢纽，是整个系统的数据总线和数据中心。除此之外，它还有以下特性：是集群管理的API入口是资
2017-07-21 11:11:42
707
原创 Kubernetes 基本概念
Kubernetes 学习笔记基本概念Mastermaster是集群控制点，每个kubernetes集群里面都需要一个Master节点来负责， 整个集群的管理和控制，基本Kubernetes的所有控制命令都是发给它，它来负责具体的执行过程。Master节点运行着以下一组关键进程：1. kube-apiserver: 提供http rest接口的关键服务进程 2. kube-controller
2017-07-19 13:28:16
560
原创 简单选择排序，冒泡排序
简单选择排序，冒泡排序思路描述void selectSort(int a[], int n){ for(i =0 ; i 1; i++) { min = i; for(j = i; j 1; j++) if(a[j] min]) min = j; if(min != i) Swap(a[i], a[
2017-05-26 22:38:33
278
原创 高性能服务器程序框架
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-05-26 21:34:46
257
原创 设计模式-单例模式
保证一个类只有一个实例存在： 1. 构造函数私有化 2. 提供一个全局的静态方法 3.指向本类对象的静态指针class Singelton{private: Singelton()；public: static Singelton *GetInstance() { if (psl == NULL) {
2017-04-08 20:56:04
244
原创 直接插入排序和折半插入排序算法
void insertSort(int a[], int n){ int i, j; for(i = 2; i { a[0] = a[i]; for(j = i - 1; a[0] a[j+1] = a[j]; a[j +1] = a[0]; }
2017-03-08 15:50:49
545
原创 快速排序算法
int Partition(int a[], int low, int high){ int pivot = a[low]; while(low { while(low = pivot) high--; a[low] = a[high]; // 将比枢轴值小的的元素移动到左端 while(lo
2017-03-08 15:28:07
623
原创 归并排序算法
int *B = (int *)malloc((n+1) * sizeof(int));void Merge(int a[], int low, int mid, int high){ for(int k = low; k { B[k] = a[k]; } for(i = low, j = mid + 1, k = i;
2017-03-08 14:50:29
256
原创 堆排序算法
void BuildMaxHeap(int a[], int len){ for(int i = len/2; i > 0 ; i--) { AdjustDown(a, i, len); }}// 向下调整void AdjustDown(int a[], int k, int len){ a[0] = a[k]; for...
2017-03-08 14:17:38
348
原创 makefile
CC=g++ SRCS=man.cpp \ a.cppOBJS= $(SRCS:.cpp=.o) EXEC=myappstart: $(OBJS) $(CC) -o $(EXEC) $(OBJS) .cpp.o: $(CC) -o $@ -c $<clean: rm -rf $(OBJS)注：...
2017-02-27 16:54:54
331
原创 C++ 运行时类型识别
运行时类型识别由两个运算符实现：typeid运算符,用于返回表达式的类型;dynamic_cast 运算符,用于将基类的指针或引用安全的转换成派生类的指针或引用这两个运算符用于某种类型的指针或引用时，如果该类含有虚函数，运算符将使用指针或者引用的动态类型。dynamic_cast运算符：dynamic_cast<type*>(e); // e是一个有效指针dyna...
2016-11-02 20:19:43
895
原创 c++的内存分配
string *sp= new string|("a value"); string *arr = new string[10];new表达式调用名为operator new( 或operator new[])的标准库函数。该表达式分配一块足够大原始的未命名的内存空间以便存储特定内存的对象（或对象的数组），编译器运行相应的构造函数以构造这些对象并为其传入初始值，对象分配空间并构造
2016-11-02 19:29:58
221
原创 C++虚基类, 虚继承
共享的基类子对象称为虚基类，在这种继承机制下，不论虚基类在继承体系中出现多少次在派生类中都只包含唯一一个共享的虚基类子对象。 使用虚基类： 派生列表中添加virtual :clsaa Raccoon : public virtual ZooAnimal { }class Bear : virtual public ZooAnimal { }class Panda: publ...
2016-10-30 22:43:33
342
原创 C++中ECMAScript正则表达式
例如：1, \{d}表示单个数字， \{d}{n}表示n个数字的序列， \{d}{3}匹配3个数字的序列2, 在方括号中的字符集表示匹配这些字符中任意一个， [-. ]匹配一个短横线，一个点或一个空格（点在括号中没有特殊含义）3, 后接'?'的组件是可选的，\{d}{3} [-. ]? \{d}{4} ,表示开始是3个数字，后接一个可选的短横线或空格，然后是4个数字4, 类似c...
2016-10-22 14:26:36
1935
原创 返回函数的指针
要想返回一个函数的指针，最简单的方法是使用类型别名： using F = int (int *, int); using PF = int ( * ) (int *, int);将auto和decltype用于函数指针类型： string::size_type sumLength(const string &, const string &); decltype(sumLength) *
2016-08-20 21:38:42
376
原创 异常类以及noexcept
异常类型之定义了一个名为what的成员函数，该函数没有任何参数，返回值是一个指向c风格的字符串const char *exception头文件定义了最通用的异常类exception. 它只报告异常的发生，不提供任何额外信息。stdexcept头文件定义了几种常见的类型new头文件定义了bad_alloc异常类型type_info头文件定义了bad_cast类型
2016-08-19 22:05:17
344
linux的rpm软件安装的方法
2013-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人