2020年4月1日
数据结构--字符串 反转
摘要： /******************************************************************* Copyright(c) 2016, Harry He All rights reserved. Distributed under the BSD licens 阅读全文
posted @ 2020-04-01 10:22 He_LiangLiang 阅读(170) 评论(0) 推荐(0) 编辑
数据结构--单链表
摘要： /******************************************************************* Copyright(c) 2016, Harry He All rights reserved. Distributed under the BSD licens 阅读全文
posted @ 2020-04-01 09:49 He_LiangLiang 阅读(81) 评论(0) 推荐(0) 编辑
2020年1月3日
【动态规划专题】7：最长递增子序列
摘要： 《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 最长递增子序列 【题目】给定数组arr，返回arr的最长递增子序列 【举例】arr=[2,1,5,3,6,4,8,9,7]，返回的最长递增子序列为[1,3,4,8,9] 【要求】如果arr长度为N，请实现时间复杂度为O(Nlog 阅读全文
posted @ 2020-01-03 16:09 He_LiangLiang 阅读(729) 评论(0) 推荐(0) 编辑
2020年1月1日
【动态规划专题】6：打气球的最大分数
摘要： 《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 打气球的最大分数 【题目】给定一个数组arr，代表一排有分数的气球。每打爆一个气球都能获得分数，假设打爆气球的分数为X，获得分数的规则如下：1）如果被打爆气球的左边有没有被打爆的气球，找到离被打爆气球最近的气球，假设分数为L；如 阅读全文
posted @ 2020-01-01 10:29 He_LiangLiang 阅读(732) 评论(0) 推荐(0) 编辑
2019年12月29日
【动态规划专题】5：换钱的方法数
摘要： 《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 换钱的方法数 【题目】给定数组arr, arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，代表要找的钱数，求换钱有多少种方法。 【举例】arr=[5,10,25,1] 阅读全文
posted @ 2019-12-29 20:13 He_LiangLiang 阅读(584) 评论(0) 推荐(0) 编辑
2019年12月20日
【动态规划专题】4：机器人到达指定位置的方法数
摘要： 《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 机器人到达指定位置方法数 【题目】假设有排成一行的N个位置，记为1~N，N一定大于或等于2。开始时机器人在其中的M位置上（M一定是1~N中的一个），机器人可以往左走或者往右走，如果机器人来到1位置，那么下一步只能往右来到2位置； 阅读全文
posted @ 2019-12-20 16:03 He_LiangLiang 阅读(1211) 评论(0) 推荐(0) 编辑
2019年12月18日
【动态规划专题】3：换钱的最少货币数
摘要： 《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 换钱的最少货币数 【题目】 给定数组arr, arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，代表要找的钱数，求组成aim的最少货币数。 【举例】arr=[5,2, 阅读全文
posted @ 2019-12-18 12:16 He_LiangLiang 阅读(1175) 评论(0) 推荐(0) 编辑
2019年12月17日
匿名函数和for_each用法
摘要： 匿名函数，C++11的 for_each 用法 阅读全文
posted @ 2019-12-17 17:19 He_LiangLiang 阅读(716) 评论(0) 推荐(0) 编辑
二维数组申请内存和参数传递问题
摘要： 查漏补缺，为2020年春季面试做准备。 问题1：二维数组，如何作为参数传递 问题2：二维数组，如何申请内存空间 问题3：二维数组，申请内存之后，如何释放的。 二维数组，申请内存空间，和释放内存空间问题： 二维数组，作为参数传递和访问的正确操作方法。 分为静态二维数组和动态二维数组两种形式。 参考地址 阅读全文
posted @ 2019-12-17 14:42 He_LiangLiang 阅读(358) 评论(0) 推荐(0) 编辑
【动态规划专题】2：矩阵的最小路径和
摘要： 《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 矩阵的最小路径和 【题目】给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。 【举例】如果给定的m如下：1 3 5 98 1 3 45 0 6 阅读全文
posted @ 2019-12-17 14:28 He_LiangLiang 阅读(1003) 评论(0) 推荐(0) 编辑
【动态规划专题】1：斐波拉契数列问题的递归和动态规划
摘要： 《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 斐波拉契数列问题的递归和动态规划 【题目】：给定整数N,返回斐波拉契数列的第N项。补充问题1：给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法。补充问题2：假设农场中成熟的母牛每年只会生产1头小母牛，并且永远 阅读全文
posted @ 2019-12-17 12:35 He_LiangLiang 阅读(371) 评论(0) 推荐(0) 编辑
2019年11月24日
strpbrk(), strcasecmp(), strspn()
摘要： Linux字符比较函数： strpbrk() strcasecmp() strspn() 阅读全文
posted @ 2019-11-24 15:44 He_LiangLiang 阅读(328) 评论(0) 推荐(0) 编辑
第8章 高性能服务器框架
摘要： 第8章 高性能服务器框架 这一章是全书的核心，也是后续章节的总览。在这一章中，我们按照服务器程序的一般原理， 将服务器结构为如下三个主要模块： I/O处理单元。本章将介绍I/O处理单元的四种I/O模型和两种高效时间处理模式。 逻辑单元。本章将介绍逻辑单元的两种高效并发模式，以及高效的逻辑处理方式 有 阅读全文
posted @ 2019-11-24 14:49 He_LiangLiang 阅读(131) 评论(0) 推荐(0) 编辑
2019年11月23日
Linux网络编程基础API
摘要： 第5章 Linux网络编程基础API 探讨Linux网络编程基础API与内核中TCP/IP协议族之间的关系，并未后续章节提供编程基础。从3个方面讨论Linux网络API. socket地址API。socket 最开始的含义是一个IP地址和端口对（ip, port）。它唯一地表示了使用TCP通信的一端 阅读全文
posted @ 2019-11-23 16:14 He_LiangLiang 阅读(1005) 评论(0) 推荐(0) 编辑
2019年11月22日
Linux socket program Demo1(client & server)
摘要： client and server Demo of socket. client send data to server. server send data to client. // this is client this is server: 阅读全文
posted @ 2019-11-22 19:05 He_LiangLiang 阅读(242) 评论(0) 推荐(0) 编辑
netstat查看端口状态
摘要： netstat netstat -tunlp 用于显示 tcp，udp 的端口和进程等相关情况。 netstat 查看端口占用语法格式： -t (tcp) 仅显示tcp相关选项 -u (udp)仅显示udp相关选项 -n 拒绝显示别名，能显示数字的全部转化为数字 -l 仅列出在Listen(监听)的 阅读全文
posted @ 2019-11-22 17:32 He_LiangLiang 阅读(48283) 评论(0) 推荐(0) 编辑
获取主机信息,网络信息AIP,getsockname,getpeername,getservbyname,getservbyport,inet_ntop,inet_pton
摘要： 获取主机信息 1.ip地址转换，主机字节序 < > 网络字节序 inet_pton函数将用字符串表示的IP地址src（用淀粉十进制字符串表示的IPv4地址或用十六进制字符串表示的IPv6地址）转换成用网络字节序整数表示的IP地址，并把转换结果存储于dst指向的内存中。 其中，af 参数指定地址族，可 阅读全文
posted @ 2019-11-22 14:19 He_LiangLiang 阅读(481) 评论(0) 推荐(0) 编辑
linux系统中启动daytime服务
摘要： 环境：vmware下面的cetos6 1. 进入/etc/xinetd.d/目录下，查看是否存在daytime服务，若不存在，则须安装： 执行命令：yum install xinetd 该命令执行后会在/etc/xinetd.d/目录下产生daytime-stream,daytime-dgram等文 阅读全文
posted @ 2019-11-22 13:09 He_LiangLiang 阅读(1397) 评论(0) 推荐(0) 编辑
2019年11月21日
sockaddr和sockaddr_in的区别
摘要： struct sockaddr和struct sockaddr_in这两个结构体用来处理网络通信的地址。 在各种系统调用或者函数中，只要和网络地址打交道，就得用到这两个结构体。 网络中的地址包含3个方面的属性： 1 地址类型: ipv4还是ipv6 2 ip地址 3 端口 相应的，头文件有如下定义： 阅读全文
posted @ 2019-11-21 23:46 He_LiangLiang 阅读(2719) 评论(1) 推荐(0) 编辑
CentOS 6.6 升级GCC G++ (当前最新版本为v6.1.0) (完整)
摘要： 摘要： 介绍CentOS系统下安装G++6.1环境 补充说明（用多线程程序来验证） 参考链接：http://www.cnblogs.com/lzpong/p/5755678.html 安装g++，在root 权限下，执行下面的命令 yum install gcc-c++ CentOS 6.6 升级G 阅读全文
posted @ 2019-11-21 21:15 He_LiangLiang 阅读(1303) 评论(0) 推荐(0) 编辑