2019年05月_zhangge3663

转载算术表达式的实现，支持加减乘除，括号运算，表达式转二叉树

基本思路首先，用户输入的待求表达式，也就是中缀表达式，对于人来说，这个很好理解，但是对于计算机，后缀表达式求值更加容易。如果看成一棵二叉树，其实中缀表达式就是对一个二叉树的中序遍历，后缀表达式（也叫逆波兰表达式）就是后序遍历的结果。那么主要思路就来了：先把中缀表达式转换成后缀表达式，再对后缀表达式进行求值。步骤一，中缀表达式转后缀表达式两个数据结构：1,后缀表达式队列用于存放最...

2019-05-29 11:16:10 1157

转载设计模式看了又忘，忘了又看?

文章首发:设计模式看了又忘，忘了又看？耗时了 5 个月，终于把设计模式一整个系列写完。其实设计模式这一系列文章网上已经有很多非常好、非常优秀的文章，为什么要写呢？一方面是为了学得更扎实，印象中设计模式学习了 2 遍，记得牢的基本就那几个众所周知的，反思前面 2 次学习过程，缺少了思考的过程，没有把知识消化掉转化成自己的，就像动物一样，吃进去的东西没有消化只能排出。另一方面是利用...

2019-05-29 09:51:56 162

转载 UML各种图总结-精华

UML(Unified Modeling Language)是一种统一建模语言，为面向对象开发系统的产品进行说明、可视化、和编制文档的一种标准语言。下面将对UML的九种图+包图的基本概念进行介绍以及各个图的使用场景。一、基本概念如下图所示，UML图分为图例试图、设计视图、进程视图、实现视图和拓扑视图，又可以静动分为静态视图和动态视图。静态图分为:用例图，类图，对象图，包图，构件...

2019-05-27 11:54:47 472

转载【editor】Source Insight定制之代码风格自动校准功能(AStyle的使用)

前一篇博文讲了Source Insight编辑器中简单的宏命令(Macro)的制作方式，并与快捷键关联起来。只是为了解决代码的风格和快捷键注释的问题。但从目前来看，只有代码的快捷注释功能是有实用价值的，但是代码的风格问题确实需要有个强有力的工具来进行格式化(Formatter)。目前来看，常用的(笔者接触到的)风格有Google代码风格、Allman代码风格等。其中笔者使用过的...

2019-05-22 12:31:36 729

转载 C/C++函数调用的压栈模型

函数调用的压栈模型对于我们学习C语言非常重要，最直观的体现在我们后面要学的函数的递归，函数的递归就充分利用的函数的压栈模型。当函数从入口函数main函数开始执行时，编译器会将我们操作系统的运行状态，main函数的返回地址、main的参数、main函数中的变量、进行依次压栈;当main函数开始调用fa()函数时，编译器此时会将main函数的运行状态进行压栈，再将fa(...

2019-05-21 12:11:02 2633

转载 Linux写时拷贝技术(copy-on-write)

COW技术初窥: 在Linux程序中，fork()会产生一个和父进程完全相同的子进程，但子进程在此后多会exec系统调用，出于效率考虑，linux中引入了"写时复制"技术，也就是只有进程空间的各段的内容要发生变化时，才会将父进程的内容复制一份给子进程。那么子进程的物理空间没有代码，怎么去取指令执行exec系统调用呢? 在fork之后exec之前两个进程用的是相同的物...

2019-05-17 11:47:58 164

转载 error 4 in libc-2.12.so解决办法

最近发现在64位centos系统下，core文件的产生有些问题，dmesg发现有以下日志:xxxxx[3505] general protection ip:387780c160 sp:7fe54bb7b9e8 error:0 in libpthread-2.12.so[3877800000+17000]abrt-hook-ccpp[4661]: segfault at 0 ip 0000...

2019-05-17 11:00:47 9273

转载 Nginx开启/关闭Core文件及调试

1. Nginx生成core的配置1.ulimit -a 可以查看系统core文件的大小限制(第一行),core文件大小设置为0，即没有打开core dump设置。 core file size (blocks, -c) 1024 data seg size (kbytes, -d) unlimited scheduling p...

2019-05-16 15:00:51 1868

转载微服务架构---幂等机制

1背景介绍1.1 幂等性定义数学定义在数学里，幂等有两种主要的定义: 在某二元运算下，幂等元素是指自己重复运算(或对于函数是为复合)的结果等于它自己的元素。例如，乘法下唯一两个幂等实数为0和1，即s*s=s 某一元运算为幂等的时候，其作用在任一元素两次后会和其作用一次的结果相同。例如,高斯符号便是幂等的，即f(f(x))=f(x)HTTP规范定义在HTTP/1.1...

2019-05-09 13:33:09 1360

转载微服务架构--链路追踪(Nginx篇)

阅读提示:本文不提供链路追踪的完整解决方案，只提供Nginx层对链路追踪的支持方案!1 背景介绍微服务的诞生，解决了传统单体应用的很多问题，如可维护性差、扩展性差和灵活性差等问题(粗粒比较)。微服务架构虽好，但同时也带来了很多挑战，其中故障排查就是其需要解决的挑战之一。那么，如何在很多个应用和实例中找到故障发生的根源呢? 基于以上需求，我们可以将每一笔交易在各个应用中产生...

2019-05-09 11:13:57 2361

转载查看当前系统的glibc版本

有时我们经常需要查看当前系统的glibc版本，可以这样查看:/lib/libc.so.6有时:/lib/x86-64-linux/libc.so.6把这个文件当命令执行一下为什么这个库可以直接run呢？原来在libc的代码中有一点小手脚:Makerules:586:LDFLAGS-c.so += -e __libc_maincsu/version.c:71:__libc...

2019-05-09 10:10:50 1955

转载 Git中使用.gitignore忽略文件的推送

1.简介在使用Git管理自己的代码版本时，由于编译生成的中间文件，Git使用SHA-1算法来对文件进行加密，进而得出来一个40位的十六进制加密字符串。325525d8b1f67b5ddd37956a8a728fd26c4ba5ce但这种算法对于文本文件有效，对于二进制之类的文件则无法正常的进行加密，因此Git版本管理多福安里文本文件，而非二进制之类的文件，例如obj文件、.clas...

2019-05-08 15:50:22 682

转载 nginx1.11.*版本追加安装sticky模块出现问题解决方法

大致出现问题都是为MD5报错找不到等等问题ngx_http_sticky_misc.c: In function [ngx_http_sticky_misc_md5] :ngx_http_sticky_misc.c:152:15: ERROR: [MD5_DIGEST_LENGTH] undeclared (first use in this function) u_char ...

2019-05-08 11:23:44 987

转载 nginx会话保持值sticky模块

阅读目录1.Sticky工作原理 2.重新编译nginx增加nginx-sticky-module模块 3.sticky模块的使用 4.其他的参数：语法 5.其他需要注意的nginx会话保持之nginx-sticky-module模块在使用负载均衡的时候会遇到会话保持的问题，常用的方法有:1.ip hash,根据客户端的IP，将请求分配到不同的服务器上;2.cookie,...

2019-05-05 16:59:10 574

zhangge3663的博客