- 博客(27)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C++ Primer Plus 第六版课后习题答案（第十一章）
第一题：vector.h#ifndef VECTOR_H_#define VECTOR_H_#include <vector>namespace VECTOR{ class Vector { public: enum Mode {RECT, POL}; private: double x; double y; double mag;
2021-07-25 18:56:33
254
原创 C++ Primer Plus 第六版课后习题答案（第十章）
10_1.h#ifndef _10_1_H_#define _10_1_H_#include <string>class BankAccount { public: BankAccount(const std::string& client, const std::string& num, double bal = 0.0); void show() const; void deposit (d.
2021-06-26 20:52:34
358
3
原创 C++ Primer Plus 第六版课后习题答案（第九章）
9.19_1.cpp文件：#include "golf.h"int main(){ golf golfs[3]; for(int i=0; i<3; ++i) { if (setgolf(golfs[i])) showgolf(golfs[i]); else break; }}golf.h:const int Len = 40;struct golf { cha
2021-04-26 22:32:41
259
原创 C++ Primer Plus 第六版课后习题答案（第八章）
8.1#include <iostream>using namespace std;void p1(const string &str, const int times=0){ static int called = 0; int repeat = times>0 ? called : 0; do { cout << str << endl; } while (repeat--);
2021-03-12 17:14:58
190
原创 关于Redis你应该知道的
redis常见的数据类型：string，list，set，hash，sorted setredis使用SDS（simple dynamic string）作为默认字符串表示。 structsdshdr{//记录buf数组中已使用字节的数量//等于SDS保存字符串的长度intlen；//记录buf数组中未使用字节的数量intfree；//字节数组，用于保存字符串charbuf[]；} 它不会出现字符串变更造成的内存溢出；获取字符串时间复杂度为1；二进制...
2020-12-27 15:58:26
112
2
原创 Leetcode 53. Maximum Subarray 最大子序和（C++）
题目描述：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。思路： 这是动态规划中一道非常经典的题目，虽然LeetCode上把这道题目难度定位Easy，但是我认为弄懂解决这道问题背后的思路，很多medium甚至hard都会迎刃而解。 首先最容易想到的依然是暴力法，两层...
2020-12-13 11:53:11
113
原创 LeetCode Longest Palindromic Substring 最长回文子串问题（C++）
题目描述：Given a strings, returnthe longest palindromic substringins.Example :Input: s = "babad"Output: "bab"Note: "aba" is also a valid answerInput: s = "cbbd"Output: "bb"Input: s = "a"Output: "a"Input: s = "ac"Output: "a"思路：这是一道经典...
2020-12-12 15:04:28
127
原创 一个简单的批量修改、下载、上传xml内图片链接的脚本（Python3）
写这个脚本是因为业务需求，需要批量检测死链并人工替换，为了给运营同学减轻人工替换负担写的脚本，功能就是批量检测xml内图片链接，并且自动下载到本机，并且还支持图片上传到远程ftp后，修改xml的图片对应地址。 这是github地址： https://github.com/flannery0/picture_replace图片下载与替换：#!/bin/python#coding=utf-8import urllib.request from xml.dom im...
2020-12-01 13:03:41
263
原创 C++ Primer Plus 第六版课后习题答案（第七章）
C++ Primer Plus 第六版（第七章）的课后习题答案，在main函数中把题号换掉就可以跑不同的程序，第九题单独在这个文章里：https://blog.csdn.net/flannery023/article/details/105617355#include <iostream>using namespace std;double Harmean(doubl...
2020-04-19 16:51:56
253
原创 C++ Primer Plus 第六版课后习题答案（第七章第九题）
为了不破坏原题结构，第九题单独列出来：#include <iostream>using namespace std;const int SLEN = 30;struct student{ char fullname[SLEN]; char hobby[SLEN]; int ooplevel;};int getinfo(student pa[], ...
2020-04-19 16:26:13
259
2
原创 C++ Primer Plus 第六版课后习题答案（第六章）
C++ Primer Plus 第六版（第六章）的课后习题答案，在main函数中把题号换掉就可以跑不同的程序，第九题的用例在附件中：#include <iostream>#include <fstream>#include <cctype>#include <vector>using namespace std;void p1()...
2020-04-06 16:46:32
443
原创 C++ Primer Plus 第六版课后习题答案（第五章）
把main函数里面的函数名字替换成不同的数字就可以看到不同的题目的效果了。#include <iostream>#include <array>#include <cstring>using namespace std;void p1(){ int low,high; int sum = 0; cout <<...
2020-03-18 11:36:01
149
原创 C++ Primer Plus 第六版课后习题答案（第四章）
最近在读这本C++经典之经典，把一些课后习题发出来给大家参考：#include <iostream>#include <string>#include <cstring>#include <array>using namespace std;void p1(){ char first_name[20],last_name[...
2020-03-15 09:24:19
244
原创 C++ Primer Plus 第六版课后习题答案（第三章）
最近在读这本C++经典之经典，把一些课后习题发出来给大家参考：#include <iostream>using namespace std;void p_1(){ int height; const int c = 12; cout << "Enter your height(in):"<<endl; cin >...
2020-03-01 17:16:00
281
原创 使用C++操作Redis5.0新特性Stream实现发布订阅
关于Redis5.0新出的这个stream数据结构的用法与介绍，可以看我上一篇关于Python操作Redis的client的介绍。借助这个发送订阅平台，我重构了公司的摇号短信发送的平台。通过合作方提供格式化的摇号中签信息，一次抓取之后便可以实现对于中签者发布摇号成功消息，对于未中签者发布摇号失败通知。涉及公司隐私，这里并不展开讲摇号订阅发送的代码逻辑，只分享使用的Redis client。...
2019-12-15 11:45:53
1407
2
原创 使用Python操作Redis5.0新特性Stream实现订阅发布功能
本文完整代码下载：github链接 目前在做的工作有一部门是搭建一个可供公司内部使用的推送平台，用的中间件是redis，于是就自然的想用redis5.0版本的新特性来实现这个功能，网上的demo比较少，且大多是终端操作的命令行，写了一个Python的类和大家分享。在介绍具体实现之前，先大致介绍一下背景。在Redis5.0版本发布之前，redis也有一个发布、订阅功能，但功能非常简...
2019-09-15 11:02:25
1218
原创 关于数据库你应该知道的
1.事务四大特性（ACID）原子性：指包含事务的事件要么全部成功，要么全部失败回滚。 一致性：事务必须使数据库从一个一致性状态变化到另一个一致性状态。 隔离性：指多个用户并发访问数据库时，数据库为每一个用户开启的事务不能被另一个用户操作的事务所干扰。 持久性：一个事务一旦提交，数据库对数据的改变就是永久性的。2.数据库隔离级别，每个级别会引发什么问题，mysql默认是哪个级别MyS...
2018-09-04 20:11:01
260
原创 反转列表（Python）
题目描述：输入一个链表，反转链表后，输出新链表的表头。思路：不构造新的链表，原地反转。需要指针个数为4：1、保留当前节点的下一节点防止链表断裂 ， 2、指向当前节点，3、指向当前节点的下一节点，4、指向当前节点的前一节点代码：Class solution: def ReverseList(self, pHead): pre = None ...
2018-07-17 18:06:20
810
原创 调整数组顺序使奇数位于偶数前面(python)
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路:两个指针：even和odd，even从数组前往后找，找到第一个偶数，odd从这个偶数之后开始找，定位第一个奇数，将这个奇数插入到第一个偶数前面，这样才能保持相对位置不变。（注意：每一个循环都要判断指针是...
2018-07-17 14:59:11
1773
原创 二进制中1的个数（Python）
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：这里涉及到一个巧妙的算法，就是对于一个二进制整数，将它减一和它本身相与，会把这个整数最右边的1变为零，直到全为0为止，有多少1就可以循环多少次。对于负数，将最高位的符号位取反就可以获得补码，通常我们采用和0x7FFFFFFF相与来得到。ps：第一次接触这种题目的话不要要求自己主动想到，记住就好了。代码：class Sol...
2018-07-10 17:19:54
2992
原创 变态青蛙跳问题（递归法）
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：上一篇说了典型的青蛙跳问题，马上就跟着一个进阶的变态青蛙跳问题了，这里涉及一个简单的数学推导。f(0) = 1f(1) = 1f(2) = f(2-1)+f(2-1) #跳一步回到f(1)问题，跳两步回到f(0)问题f(3) = f(3-1)+f(3-2)+f(3-3)...
2018-07-04 17:48:36
748
2
原创 非递归的青蛙跳台阶问题（Python）
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：青蛙跳台阶是和斐波那契数列一样典型的问题，可参考我上一篇博文，这也是一个典型的当前值只和上两个值有关的问题，step(n=1)=1 ; step(n=2)=2 ; step(n=3) =step(n=1)+step(n=2),所以同样的，只要保留上两个的值就好啦，offer就拿到啦（并没有）。...
2018-07-04 11:01:06
1650
原创 非递归的斐波那契数列（Python）
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39思路：斐波那契数列最典型最简单的方法当然是递归了，但是如果面试碰到这道题用递归做，offer是拿不到的。我们知道斐波那契数列永远只跟上两个数有关，那么很自然的想到，我就保留上两个的数值就好。代码：class Solution: def Fibonacci(self, n): i...
2018-07-03 18:55:37
2634
原创 旋转数组的最小数字（Python）
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：遇到这种半有序数组，最简单的查找就是二分法查找，想到这个不难，但就是需要抠一些条件的细节。代码：class ...
2018-07-03 11:41:53
679
原创 重建二叉树（Python）
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：二叉树的遍历是一个典型的递归问题，如果题目没有特殊要求，递归必然是最简单的方法，不要问为什么，记住就好了。首先前序总是读取根节点，我们依照这个将中序分...
2018-07-02 15:36:12
3794
原创 二维数组的查找（python）
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：因为二维数组横向和竖向都是递增的，自然，array[0][0]最小，array[-1][-1]最大，于是想到可以直接比较每组最后一个元素，这样如果这个数大于target，那么target就会在这个数左边，就将col左移...
2018-07-01 21:52:11
739
原创 LeetCode Longest Substring Without Repeating Characters 最长不重复子字符串问题（Python）
题目描述：Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with ...
2018-06-29 11:16:24
127
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人