unique_ptr - 博客园

2019年5月24日

摘要：网络编程常见问题总结串讲(一) 网络编程常见问题总结 6 I& I! E x8 Z+ p U B 在网络程序中遇到的一些问题进行了总结, 这里主要针对的是我们常用的TCP socket相关的总结，可能会存在错误，有任何问题欢迎大家提阅读全文

posted @ 2019-05-24 23:43 unique_ptr 阅读(329) 评论(0) 推荐(0) 编辑

Dijkstra算法和Floyd算法

摘要： Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，阅读全文

posted @ 2019-05-24 23:27 unique_ptr 阅读(1151) 评论(0) 推荐(0) 编辑

2019年5月23日

30.连续子数组的最大和——剑指offer

摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 阅读全文

posted @ 2019-05-23 22:52 unique_ptr 阅读(52) 评论(0) 推荐(0) 编辑

29.最小的K个数——剑指offer

摘要：题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。阅读全文

posted @ 2019-05-23 22:11 unique_ptr 阅读(87) 评论(0) 推荐(0) 编辑

28.数组中出现次数超过一半的数——剑指offer

摘要：题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 1 class Solution { 2 public: 3 int More 阅读全文

posted @ 2019-05-23 21:08 unique_ptr 阅读(149) 评论(0) 推荐(0) 编辑

2019年5月22日

0/1背包（动态规划解法）

摘要：基本思想：动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规阅读全文

posted @ 2019-05-22 19:05 unique_ptr 阅读(1966) 评论(0) 推荐(1) 编辑

最长公共子序列——动态规划

摘要：关于最长公共子序列（LCS）最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。最长公共子序列。求解最长公共子序列这是一个动态规划问题。如何求解最长公共子序列（以下用LCS代替）呢？我们假设已经知道Z={z1,z2,...zk}是X={x1,x2,...,xm}和Y={y1,y2, 阅读全文

posted @ 2019-05-22 17:06 unique_ptr 阅读(153) 评论(0) 推荐(0) 编辑

ACM中常用的输入输出方式

摘要：不论是在ACM/ICPC这样类型的比赛中，还是在做项目中，对于输入输出的格式尤为重要，不可以想当然的按自己那一套走，我们需要根据题目要求进行操作，对于第一次接触这方面比赛的小白，最为常见的现象便是类似于下面这行代码倘若题目没有要求你，千万不要有多余的输出，虽然在测试的时候方便自己，但也麻烦在提交运阅读全文

posted @ 2019-05-22 13:10 unique_ptr 阅读(1825) 评论(0) 推荐(0) 编辑

HTTP请求头格式

摘要： HTTP简介 HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写,是用于从万维网（WWW:World Wide Web ）服务器传输超文本到本地浏览器的传送协议。。HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件, 图片文件, 查询结果等）阅读全文

posted @ 2019-05-22 12:47 unique_ptr 阅读(2962) 评论(0) 推荐(0) 编辑

2019年5月21日

27.字符串的全排列——剑指offer

摘要：题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 对于无重复值的情况 * * 固定第一个字符，递归取得首位后面的各种字符串组合； * 再把第一个字符与后阅读全文

posted @ 2019-05-21 23:39 unique_ptr 阅读(209) 评论(0) 推荐(0) 编辑

后台开发学习

后台开发学习

公告