- 博客(28)
- 收藏
- 关注
RSS订阅原创 c++ stringstream简单实现string与int/double转换
一些高级语言比如py，他们的数据类型之间的转换，都拥有灵活而便利的特性，然而c++也提供了一些方便的辅助库，今天来学习stringstream，字符串流在变量类型转换中的应用，这使得编程的速度，大大的提高了流的概念说到流，最常用的就是iostream 即 input / output stream 输入输出流，回想我们是怎样使用流的？cout<<a; // 向输出流中添加数据a...
2020-04-30 13:38:15
2010
2
原创 最近点对问题 分治法证明及两种分治法
问题描述对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。暴力法暴力法的思路相对简单，即枚举所有可能的配对情况，然后一一比对，找到距离最小的点，一共有 Cn2 种组合，也就是 n*(n-1)/2种，总的时间复杂度是O(n^2)，因为时间开销过于昂贵，我们寻求别的方法分治法问题分割策略：排序，取中位数如果像快速排序，分割的策略与数据...
2020-04-28 19:11:21
2856
原创 LC-3指令集 指令/状态码介绍
LC-3指令集是相当基础的计算机指令集，使用3位标识寄存器，因此有8个寄存器，而一条指令是16位，下面介绍一下常用指令指令ADD ： 加，注意是立即数模式还是源目模式AND ： 按位与，注意是立即数模式还是源目模式LD ： 直接寻址，读内存（PC+偏移）存储的值到目的寄存器DR，即 DR = M[pc + offset]ST ：直接寻址，将寄存器SR的值写入到目的地址对应的内存，即 M[...
2020-04-26 17:59:51
22097
19
原创 逆向工程实验(拆炸弹bomb实验)(深大计系2实验3) 6题答案+解法
上一篇【为拆炸弹实验做的预习与准备】讲述了一些必须的知识这个实验是给出可执行文件，要求用gdb反编译出汇编代码，一共有6个关卡，要求玩家输入6个输入，要通过分析汇编代码来找到何种输入不会触发炸弹，然后输入正确的输入信息以拆解炸弹第一关 字符串比对汇编原码及个人注释0000000000400e70 <phase_1>: 400e70: 48 83 ec 08 ...
2020-04-24 14:30:11
10986
9
原创 活动安排问题贪心证明
问题描述已知一堆活动，他们有【开始时间】和【结束时间】，而同一时间你只能参加一个活动，如何选择参加活动的策略，尽可能地参加更多的活动？有几种贪心策略：贪开始最早贪持续最短贪结束最早先来看开始最早，很容易找到反例，如图贪开始最早，那么选择红色的活动，显然不是最优解，因为选择蓝色的活动，可以参加2次，而红色活动只能参加一次贪持续时间最短，显然也不对，特殊情况发生在最短时间的活动，...
2020-04-23 13:44:07
3443
1
原创 分数背包贪心策略证明
相比于01背包，分数背包的每件物品都可以分割，比如重量为10kg，价值70，那么可以分割为**单位重量（1kg）**的，价值为7的十个物品，这使得我们可以不必拘泥于背包的容量浪费，因为不管怎么搞你都可以把背包装满很容易想到，因为物体可以分割为原子（重量为1），那么评判物品的指标自然是【单位重量（1kg）物品的价值】了，这里用密度来形容这个属性贪心策略：尽可能地选择密度最大的物品直观证明：因...
2020-04-23 13:12:30
1655
原创 X86-64寄存器，立即数与寻址，汇编常用指令整理
辣个 ”拆炸弹“ 的实验 要 来 力 ，提前准备一下，到时候要做汇编，提前搞懂那些寄存器啊，指令的意义，以及x86-64指令的栈帧结构，否则无头苍蝇，是找不出boom函数调用的点的寄存器%rsp 栈顶位置指针%rax 函数的返回值%rdi，%rsi，%rdx，%rcx，%r8，%r9 函数形参，对应第 1，2，3，4，5，6 个形参%rbx, %rbp, %r12, %r1...
2020-04-22 19:15:21
3621
原创 编写.bat脚本阻止EasyConnect在桌面创建快捷方式
学校上网课需要用到EasyConnect连校内网，可是这个软件总是要在运行时在桌面创建一个快捷方式，而我是习惯用文件夹来整理快捷方式的，而且无法通过设置来关闭这个选项，而我又懒得去改他.exe的源文件了，这使得用户非常老火于是我写了一个.bat脚本，在他启动后10秒钟删除桌面的快捷方式编写一个 txt，之后把他的后缀名改为 .bat 即可第一行是 start + 是easyconnect的快...
2020-04-22 13:09:46
4892
4
原创 ubuntu下安装xampp以及基本配置即常见问题
首先是下载一个xampp Linux版本的安装包，在官网下载即可，可能需要科学地连接到互联网 ，所以这里给度盘链接：https://pan.baidu.com/s/1ZpE6RJCm81mkMgx3Q2r20w提取码：eyr3用任意的方法把文件拷贝到云主机的opt目录下，在该目录下执行.run文件即可，值得注意的是，执行之前要给文件改权限比如文件名是 xampp-linux-x64-7.4...
2020-04-21 18:50:50
1082
原创 php脚本简单实现MySQL查询
上一篇【php脚本简单实现MySQL创建数据库，数据表，写入数据】因为通过new mysqli对象可以获得数据库的连接，而调用该对象的query方法可以很好的向数据库发送请求，这和直接打在控制台上无异，于是可以一并使用sql的查询语句，只是要注意返回值即可查询语句通过带数据库名的new mysqli对象，可以得到当前数据库的连接，直接输入SELECT语句即可（当然也可以通过mysqli_se...
2020-04-20 23:43:45
711
原创 php脚本简单实现MySQL创建数据库，数据表，写入数据
这几天在学php，基本都是看菜鸟教程，总结下php和mysql配合的笔记MySQL基本结构一个MySQL的服务，也就是层级关系的最顶，要通过IP来查询，默认的端口号是3306，可以在配置里面修改的每个MySQL下面，可以有很多个数据库，这些数据库需要通过【数据库名字】来找到每个数据库下面可以有很多个数据表，对某个数据库的某个数据表的操作，需要在相应的指令内附带指定数据表的名字一个数据...
2020-04-20 13:36:20
9085
2
原创 初识php php实现简单的提交页面 以及问题总结
php是实现动态网页的必不可少的脚本语言之一，他是一种“嵌入语言”，即.php文件里面可以嵌套HTML以及JavaScript，但是结果却是以纯HTML文本返回给浏览器这也是为什么 PHP = Hypertext Preprocessor = 超文本预处理器 的原因利用php的好特性，可以实现一些动态的操作，比如数据库的查询，或者是一个页面的提交值得注意的是php需要在服务器环境下，可以通过...
2020-04-19 18:08:33
1465
原创 windows下 XAMPP安装与配置，运行第一个带php的网页
今天学习php，光速写了一个表单提交页面，但是因为没有php环境而无运行index.html<!DOCTYPE html><html lang="zh-CN"><meta charset="utf-8"><head> <title>php test</title></head><body>...
2020-04-19 12:09:49
1020
原创 在腾讯云部署一个自己的网站 问题总结
步骤一览首先得有一个html文件名叫index.html，必须叫这个，作为我们现成的网页，网页可以参考我之前的博客【传送门】然后得有一台云服务器，这里选择腾讯云作为，因为学生有优惠：【优惠链接传送门】购买之后，也要顺带购买域名，在网页的指引下，完成域名实名认证之后，要配置dns解析，在【域名管理】【我的域名】中点击【解析】点击添加记录，将自己的ip填写（就是记录值）别忘了备案，如果备...
2020-04-17 14:26:41
429
原创 HTML引入外部的JavaScript文件
这个测试案例是基于上一次写的【反转字符串网页】我们总是希望结构和流程控制互相分离，所以将一个js文件写在外部，以强调其可复用性以及使得编程的过程更加清晰我们有如下的html页面，我们希望给button标签添加onclick的回调函数，而这些回调函数来自外部定义的js文件，并且实时的改变文本框的内容，为此我们需要定义一个js文件如何获取标签的对象呢？这里直接调用标签的id即可，因为id唯一，或...
2020-04-16 22:47:37
11646
原创 JavaScript+HTML简单实现字符串反转页面
因为纯html难以实现一些流程控制级别的操作，比如变量，循环，引入JavaScript，可以更为方便的进行交互的编写DOM提取对象使用特定的API可以提取标签对象，而这些对象需要有一些属性，比如文本输入框，value就是输入的值，而把变量引入一种便乘语言中，可以实现较为复杂的功能下面看一看获取标签对象的方式 document.getElementById documen...
2020-04-14 23:57:20
875
原创 CSS 颜色设置 鼠标悬停至标签效果设置
html比较静态，能够支持的交互效果较为有限，而css则可以带来比较丰富的视觉交互的效果，以及一些友好的结构调整方案，比如颜色设置，或者是鼠标交互时的效果，这里简单的实现一下值得注意的是css也是相对 ”静态“ 的一种 “配置语言”，没有过多的流程控制，需要的是根据选定的标签对象来配置选择方案css选择标签对象，既可以根据其标签名（但是这个改动会影响全局的同名标签），也可以根据自定义的标签类...
2020-04-14 19:51:50
2649
2
原创 HTML 常用标签的简单介绍及简单演示
上一篇【传送门】介绍了html的简单使用这里介绍一下常用标签文本类别告诉浏览器应该用什么（协议？）解析，通过设置标签属性的方式配置<!DOCTYPE html>编码类别告诉浏览器编码的方式是什么，一般默认UTF-8，通过设置标签属性的方式配置<meta charset="utf-8">语言种类（html标签的属性告诉浏览器页面是什么语言，方便其翻译插件...
2020-04-12 23:44:14
145
原创 HTML 第一个 HelloWorld 页面
今天学html，惯例先来hello worldHTML称为超文本标记语言，是一种标识性的语言。它包括一系列标签．通过这些标签可以将网络上的文档格式统一，使分散的Internet资源连接为一个逻辑整体。HTML文本是由HTML命令组成的描述性文本，HTML命令可以说明文字，图形、动画、声音、表格、链接等。 ----Baidu百科它不是一种语言，没有什么变量流程控制， 类似配置性的文本，比较 ...
2020-04-12 23:14:06
5267
原创 JAVA URLConnection 实现下载小文件
使用URL对象的 URLConnection方法可以打开一个连接，然后可以通过InputStream获取字节流读取器因为文件本身也是字节流，我们再创建一个文件流的写入器，即OutputStream对象，通过文件名来创建，然后把InputStream的内容写入到OutputStream中即可对于文件以什么后缀名存放，需要通过URLConnection对象的getContentType方法，获得文...
2020-04-12 18:12:26
408
原创 数据表示实验--位运算 (深大计系2实验2)
这个实验是 “离线OJ”，真的难啊搞的死去活来的，最后还是参考(ctrl + c)了往年师兄的方法，才落得个勉强写完。。。本着前人coding后人copying 的想法，姑且发一下自己的代码，与原理的解释实验是这样的，就是按照一定的限制条件，补全一些函数1. 按位异或/* * bitXor - 仅允许使用~和&来实现异或 * 例子: bitXor(4, 5) = 1 *...
2020-04-11 19:36:24
3781
3
原创 各种排序 模板 冒泡选择插入归并快排，递归+非递归 c++实现
之前做的算法实验，就直接放上来吧。。。。#include <iostream>#include <vector>#include <algorithm>#include <ctime>#include <cstdlib>#include <stack>using namespace std;/*funct...
2020-04-11 18:45:20
374
原创 matplotlib 画点到点的箭头 quiver
这个quiver的构造方法还挺蛋疼的，很多时候我们想要点对点的箭头，下面提供一种快速获得点到点箭头的方法import matplotlib.pyplot as plt实例：dx = x2 - x1dy = y2 - y1plt.quiver(x1, y1, dx, dy, angles='xy', scale=1, scale_units='xy')plt.quiver(X, Y,...
2020-04-06 22:00:53
4899
3
原创 matplotlib ArtistAnimation 定制多artist的动画 简单演示
matplotlib的Funcanimation类，虽然简单，但是遇到一次性调整多个artist的问题是，会变得相当棘手，比如一次更新多个点的位置，使用Funcanimation就不太香了，使用ArtistAnimation可以帮助我们在每一帧，更新若干个artist对象ArtistAnimation是基于帧artist的一种动画创建方法，每一帧对应着一个artist的list，这些artist...
2020-04-06 20:53:45
4292
1
原创 matplotlib FuncAnimation 简单绘制动态图 一个动点
使用matplotlib库可以快速地绘制一些动图，非常方便，为了使用这些，需要importimport matplotlib.pyplot as pltimport matplotlib.animation as animationimport numpy as np核心类就是animation.FuncAnimation这里提供了一些构造的参数：fig : 画布对象 f...
2020-04-06 18:32:55
3743
5
原创 凸包问题 分治法求解
问题介绍给定平面上一些点的集合，找到一些点，使得这些点形成一个凸的包围，围住所有的点，如图思路采用分治法，将点集合一分为二，整体的凸包问题可以分为【求上半部分的凸包】+【求下半部分的凸包】分策略将集合一分为二的策略是：将点按照x升序排序，x相同则按y升序，然后选取0和最后一个下标，以这两点做一条直线，这两点一定是最左边和最右边的，我们用 pa 和 pb 表示这两点为子问题求解划分范...
2020-04-03 14:43:20
7159
15
原创 Linux Shell 脚本简单地读取，写入文件
如何在一个脚本中读取文件？这是一个好的操作回顾 cat命令cat 命令：cat 命令用于连接文件并打印到标准输出设备上。我们新建一个 names.txt，里面存储一些名字使用 cat 命令，可以查看到cat命令列出了给定文件的内容cat 文件名使用cat命令的值作为返回值我们编写一个脚本 1.sh别忘了给文件赋权限我们运行 1.sh 可以看到每一行的结果以空格分隔的...
2020-04-02 19:46:49
33206
原创 LeetCode：1111. 有效括号的嵌套深度 “二分” 解法
有效括号字符串 仅由 “(” 和 “)” 构成，并符合下述几个条件之一：空字符串连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串嵌套，可以记作 (A)，其中 A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S)：s 为空时，depth("") = 0s 为 A 与 B 连接时，depth(A + B) = max(...
2020-04-01 09:54:09
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人