- 博客(20)
- 收藏
- 关注
RSS订阅原创 字符串的排列方式
输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素利用深搜：class Solution {private: vector<string> ans;public: vector<string> permutation(string s) { dfs(s,0); return ans; } void dfs(string s,int x){
2021-02-17 12:10:36
263
原创 整数反转（c++）
给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。int 型范围 2147483647 ~ -2147483648class Solution {public: int reverse(int x) { int ans = 0; while(x != 0){ int temp = x % 10;
2021-02-17 12:07:38
611
1
原创 堆排序（寻找数组中第K个最大的数）
堆排序理解1、建立大顶堆，从最后一个非叶子节点开始。2、具体过程：用根结点介绍（方便理解写代码）：调整根节点观察1的动向，我们可以知道，调整一个一般非叶子节点的位置，我们需要多次重复操作。操作一个非叶子节点的停止条件，左右子节点都比其父节点要小，或者仅有左节点且比父节点小，或者没有子节点了。我们要从最后一个非叶子节点一直这样调整，直到根节点下面粘代码：class Solution {public: int findKthLargest(vector<int>&
2021-01-22 12:07:59
1408
原创 django实现websocket作为安卓开发后台（软件课设，oo聊天）
主要用到django，dwebsocket，mysql（这里给个大致流程，帮助有类似需要的同学指明方向）没有想象的那么难，作为安卓端后台服务器，首先要搞明白干啥1，建立连接，处理数据（其实就这俩，不需要推送网页啥的）2，django自带的数据库使用的方法，只需要简单的修改settings即可连接mysql数据库。下面详细的讲讲：一、数据库1，下载django和dwebsocket，注意python肯定是必要的。2，下载mysql,初始化用户密码。（必要的，否则会有空密码情况，总是出错）3，m
2021-01-17 15:24:17
732
1
原创 django ,websocket
Django asgi实现websocket（不止支持http）请看此链接视频：https://www.bilibili.com/video/BV1cV41167s9?from=search&seid=17064426832291122764
2020-12-17 22:19:51
352
原创 有两个序列a,b,大小都为n,序列元素的值时任意型整数，无序：要求交换a,b中的元素，是序列a元素的和与序列b元素的和之间的差最小。
问题阐述：1.有两个序列a,b,大小都为n,序列元素的值时任意型整数，无序：要求交换a,b中的元素，是序列a元素的和与序列b元素的和之间的差最小。问题分析：1.经过很长时间的思考，并通过浏览各路大神的分析，本小白最终锁定此问题是背包问题。2.将两个列表合成一个列表命名为c，所有元素求和得到sum，最终得到的两个列表为deal_a 和deal_b搞成背包问题，看看有几个约束1.差值最小，我们可以预测到，最终得到的两个数组一定在sum/2 的周围,可以假设deal_a<=sum/2 和dea
2020-10-13 21:29:52
540
1
原创 Dijkstra算法啦啦啦啦
#include <cstdio>#include <cstdlib>#include <cstring>#define n 6#define m 9#define inf 0x3f3f3f3fint e[9][3]; //起始点，结束点，权值int first[n], last[m];int dis[n][3];void Initial()...
2019-09-06 20:12:45
142
原创 距离向量路由算法
#include <stdio.h>#include<stdlib.h>#include <string.h>#include <iostream>using namespace std;#define N 6typedef struct road{ //int destination; int nextjump; ...
2019-09-06 20:09:38
1543
原创 网络层部分协议（复习）
一 ******************************************************************无类域间路由（CIDR）（改善IP）*消除传统的A类，B类，C类地址界限*融合子网地址与子网掩码，方便子网划分格式：a.b.c.d/x优势：1.提高IPV4的地址分配效率2.提高路由效率a.将多个子网据何为一个较大的子网b.构造超网（super n...
2019-09-06 20:00:36
352
1
原创 八皇后位运算优化
八皇后(N=8)基本要求：任意两点不得在同一列或同一行任意两点连线不得与对角线重合或平行方法采用递归方法进行寻找利用位运算来进行优化变量board（棋盘） 初始化：board=(1>>N)-1 (board二进制表示为 ：11111111）row（存储已经放上棋子的列，表示为1 ，未存放棋子的列表示为0 ）left_Diagonal（自左向右的对角线）（本行...
2019-08-30 13:18:34
302
原创 tcp可靠数据传输（c语言）
tcp可靠数据传输（c语言实现）做后反思： 并没有考虑比特位差的错误（我并没有将操作严谨到将操作降低到比特级别，因为在模拟过程中丢包是用随机丢包实现的，而存在比特位差也是类似，并且后果与丢包一致，都是重传，所以没有必要）（同时，此模拟并没有尝试流量控制）1.快速重传，2.超时重传（超时重传的计时器可以直接通过函数去设置recv和send，并不复杂）客户端：发送包2.序号——>...
2019-08-23 16:14:50
1504
原创 c++类的学习及理解
类的基本形式class A （A是类的名字，相当于一个自制数据类型）{public（private/protected）: ==说明类成员的类型 有这三种==double num;（可以声明变量）double GetDoubleNum（void）（也可以定义函数，名为 成员函数）{return num*2.0；}}；成员函数可以内联，即上面直接在类定义中定义；...
2019-06-05 13:00:12
322
原创 shell编程，日结
1. 从文件中找到符合标准的行，并将每行分别存入到数组中read -p "input :" keywordsn=$(grep -c "${keywords}" ./information.txt)# 通过使用grep -c来统计有多少行符合要求echo $nfor ((i=1;i<=$n;i++))docontent[${i}-1]=$(cat ./information.txt...
2019-05-27 19:07:50
348
原创 bad substitution
初接触shell脚本，在vim中写代码，出现了好几次 Bad substitution。我的错误有两种：开始的的指定脚本环境 应该是#!/bin/bash在编译运行时 也应该用 bash${}的使用错误，$() 是引用（）中运行的结果。${} 仅仅是用{}中的内容，是参数，不执行...
2019-05-21 13:24:11
21082
原创 二叉排序树的非递归后序遍历
主要采用压栈的方法首先，后序遍历指的是 ：先访问左子树，再访问右子树，最后访问根节点。（后序，前序，中序，指的都是根节点的位次）后序遍历（非递归）后序遍历比较麻烦，需要经过两次压栈。(假设有n个节点）我们要建立两个栈，每个栈的长度设置为n (保证空间足够，不过读者可以自行优化）首先，将根节点压入，栈1，然后开始循环（先看代码，不理解后面有解释，坚持，嘿嘿）//格式如下int ...
2019-05-20 18:32:36
571
原创 二叉树创建（错误分享，开心一下），及删除（重点内容）
由于要面对考试，重写一下二叉树的构建，结果各种出错，整理一下前期我陷入对指针应用的迷惑。错误及其离谱例如：void CreateTree(tree *&root,int n){ while (root) root=root->child[n>root->power];//明明使用了引用，却一直在改变root值， //显然会...
2019-05-18 21:34:22
451
原创 有向无环图的拓扑排序
首先，介绍一下有向无环图。从字面上理解:1，为有向图2，无环举例，1.有向的二叉树是特殊的有向无环图。2.如图（关键部分）对于有向图来说，深度优先遍历下，若从head出发到结束时出现一条从head的下级节点mid开始指向head的一条路径，则必定此图有环。拓扑排序首先，拓扑排序的对象肯定是有向无环图中左右的点。其次，若存在路径从a指向b，则拓扑排序结果中a一定在b的前面...
2019-05-17 21:10:57
1827
原创 三元组快速转置算法
阅读本文，默认你已经看了三元组及其基本存储结构，这里只有快速转置方法初始三元组为M，并且是以行为标准排列，转置重点考虑列的情况。用T来存储转制后的三元组#define MAX 3typedef struct { int i,j; int num;}triple;//存放三元组中每行三个数typedef struct{ //用triple创建三元组 trip...
2019-05-16 20:31:24
5324
原创 插入排序
排序 （对数据结构学习的整理）（对应升序排列，个人总结规律并不普遍，不过可以帮助理解）First.1. 插入排序（直接插入排序 ，折半插入排序 ，2-路插入排序 ，表插入排序）这里主要讨论 直接插入排序 和 表插入排序直接插入排序 ： 将一个数插入到一个已将排好序的有序表中，得到一个新的且记录数增加1的有序表。（此处记录的是有哨兵的那种）i=0i>0...
2019-05-01 00:13:02
666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人