- 博客(21)
- 收藏
- 关注
RSS订阅
原创 LZW
**BIT 数字图像处理 2020 **（持续更新）好久没写东西 今天来记一下刚写的数图题编程：编程作业2：LZW编码过程：一开始打算用c的数组和结构什么的，但一直有不知原因的bug，后经群友指点使用c++ stl，代码量减少了，还比较顺利的通过。思路：lzw的思路比较简单，主要以下几步：将所有单元素收入字典，本题即为1-255，字典序也为1-255设两个标pre和next遍历整个输入，分两种情况：1. 未匹配到之前的词条，将前后标合并添加新词条，将前标词典序插入结果集；2. 匹
2020-12-27 20:07:15
140
原创 数学Ⅰ基础复习（八）
数学Ⅰ基础复习（7.22更新，复习第九天）一、极限有理运算法则常用结论：如果limf(x)g(x)存在，limg(x)=0⇒limf(x)=0如果limf(x)g(x)=A且≠0，limf(x)=0⇒limg(x)=0常用结论：如果\lim\frac{f(x)}{g(x)}存在，\lim g(x)=0\Rightarrow\lim f(x)=0\\如果\lim\frac{f(x)}{g(x)}=A且\neq0，\lim f(x)=0\Rightarrow\lim g(x)=0\\
2021-07-22 23:00:20
190
原创 数学Ⅰ基础复习（七）
数学Ⅰ基础复习（7.21更新，复习第八天）一、极限等价无穷小代换例9：（2006，Ⅱ）limx→01x3[(2+cosx3)x−1]解1：幂指函数转换为elnf(x)原式=limx→01x3[exln(2+cosx3)−1]=limx→0ln(2+cosx3)x2=limx→0(cosx−13)x2=limx→0−x26x2=−16\lim_{x\rightarrow0}\frac{1}{x^3}[(\frac{2+\cos x}{3})^x-1]\\解1：幂指函数转
2021-07-21 21:28:52
205
原创 数学Ⅰ基础复习（六）
数学Ⅰ基础复习（7.20更新，复习第七天）一、极限常用求极限方法（8种）：基本极限等价无穷小代换有理运算洛必达法则泰勒公式夹逼原理单调有界定积分定义基本极限：limx→0sinxx=1limx→0(1+x)1x=e or limx→∞(1+1x)x=elimx→0ax−1x=lnalimx→∞x1x=1limx→∞a1x=1,a>0limx→∞anxn+an−1xn−1+...+a1x+a0bmxm+
2021-07-20 21:38:07
226
原创 数学Ⅰ基础复习（五）
数学Ⅰ基础复习（7.18、19更新，复习第五、六天）一、极限基本概念：数列极限、函数极限、极限性质、存在准则、无穷小、无穷大极限存在准则：夹逼、单调有界夹逼：主要用在n项和∃N,当n>N时，xn≤yn≤zn，limn→∞xn=limn→∞zn=a，则limn→∞yn=a\exist N,当n>N时，x_n\leq y_n\leq z_n，\lim_{n\rightarrow \infty}x_n=\lim_{n\rightarrow \infty}z_n=a，则\lim
2021-07-19 23:02:33
176
原创 数学Ⅰ基础复习（四）
数学Ⅰ基础复习（7.17更新，复习第四天）一、极限基本概念：数列极限、函数极限、极限性质、存在准则、无穷小、无穷大极限性质：1.唯一性：如果极限存在必定唯一2.有界性： 数列：如果数列 xn收敛，xn一定有界，反之未必。经典反例：(−1)n，有界但不收敛如果数列\ x_n收敛，x_n一定有界，反之未必。\\经典反例：(-1)^n，有界但不收敛如果数列 xn收敛，xn一定有界，反之未必。经典反例：(−1)n，有界但不收敛 函数：如果∃limx→x0f(
2021-07-17 23:27:28
100
原创 数学Ⅰ基础复习（三）
数学Ⅰ基础复习（7.16更新，复习第三天）一、极限基本概念：数列极限、函数极限、极限性质、存在准则、无穷小、无穷大函数极限：自变量趋于无穷大：limx→+∞f(x)=A\lim_{x\rightarrow+\infty}f(x)=Ax→+∞limf(x)=A 定义：∀ε>0,∃X>0,当x>X时，恒有∣f(x)−A∣<ε\forall\varepsilon>0,\exist X>0,当x>X时，恒有|f(x)-A|<\var
2021-07-17 23:26:26
408
原创 数学Ⅰ基础复习（二）
数学Ⅰ基础复习（7.15更新，复习第二天，昨天有事）一、极限基本概念：数列极限、函数极限、极限性质、存在准则、无穷小、无穷大数列极限：limn→∞xn=a\lim_{n\rightarrow\infty}x_n=an→∞limxn=a∀ε>0,∃N>0,当n>N时，恒有∣xn−a∣<ε\forall\varepsilon>0,\exists N>0,当n>N时，恒有|x_n-a|<\varepsilon∀ε>0,∃N>0
2021-07-15 21:50:49
98
原创 数学Ⅰ基础复习(一)
数学Ⅰ基础复习（7.13更新，复习第一天）一、函数基本概念：自变量、因变量、定义域（Df）、值域（Rf）、对应法则、复合函数、反函数、初等函数、性质基本要素：定义域+对应法则 => 值域反函数：对于任意y∈Ry，都有唯一确定的x∈D，使得y=f（x），则x=f-1（y）是反函数，原函数与反函数图像关于直线y=x对称单调函数一定有反函数，有反函数的函数不一定是单调函数如下列函数：f(x)={x，0≤x<13−x，1≤x≤2f(x)=\begin{cases} x，0\l
2021-07-13 21:34:44
129
原创 卷积
**BIT 数字图像处理 2020 **（持续更新）今天继续把另一道题也更了编程作业1：图像卷积这个感觉比上一题还简单，大概思路：给了一个灰度矩阵和卷积核，卷积核也不要求翻转，将每一个矩阵元素按对应位置与卷积核对应元素相乘后相加，可得到输出元素。有两个小坑点：得到新元素时要四舍五入，注意负数是按绝对值取整不能用c++不然会报错代码比较简单，ddl后一并更新。参考文章：https://blog.csdn.net/zouxy09/article/details/49080029..
2020-12-28 18:49:18
150
原创 BIT CTF 2020 （二）（WEB）
BIT CTF 2020 （二）（持续更新）（WEB）WEB：1、签到flag就藏在源代码里的一行注释里flag{html_is_easy}
2020-07-19 11:05:07
560
原创 BIT CTF 2020 （三）（PWN）
BIT CTF 2020 （三）（持续更新）（PWN）PWN：1、meowcat签到题 ，ctrl c+ctrl v 去linux得flagflag{meow_meow_netcat}
2020-07-17 22:00:56
390
原创 BIT CTF 2020 （一）（BASIC+MISC）
BIT CTF 2020（持续更新）（恰饭去了下午继续）今天托福班休息，正好昨晚做了一波基本完成了basic和misc的题，股市今天也大跌，就想整理下题解换下心情（555），留给自己以后翻看或者帮助有需要的学弟学妹们掌握面向百度编程思想（^ _ ^）。BASIC：1、findme[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-U6cf7MKt-1594785642042)(C:\Users\family\AppData\Roaming\Typora\typora-us
2020-07-15 12:11:26
976
原创 回溯学习日记（一）
例1：一副牌，除了大小王之外还有52张，从1到13每个数目各有四张。要求设计一个程序，对于任意给出52张牌中的四张，运用＋－×÷四种运算来判断能否每个数只能用一次，但不能不用，算出24来。注意，给出的4个数是无序的。分析：回溯题，可能影响结果的因素包括元素初始排列顺序， 运算顺序（即括号），符号种类，其中符号通过枚举解决，需要注意的是：1、 - 和 / 运算排列顺序会影响结果，应该算两种运算；...
2020-04-30 23:18:41
495
原创 分治学习日记（二）
例2 ：套圈Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the position of each ...
2020-04-30 17:12:21
164
原创 分治学习日记（一）
Divide-Conquer例1、主油管道为东西向，确定主油管道的南北位置，使南北向油井喷油管道和最小。要求线性时间完成。输入要求：输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中， 0<=X<231,0<=Y<231 。输出要求：输出有一行， N 为主管道最优位置的最小值注意：用快排做的不给分！！友情提示：可以采用while(scanf("...
2020-04-29 23:58:45
1078
原创 动态规划学习日记（四）
12…nn+110sum[1] [2]…线、环形排列答案位置…20……环形答案位置30……40…n…123…n-1nn+1n+2a[1]a[1]+a[2]a[1]+a[2]+a[3]…∑a[1 : n-1]∑a[1 : n]a[1]…...
2020-04-23 22:48:07
139
原创 动态规划学习日记（五）
12310r（1，2）min{r（1，2）+ r（2，3），r（1，3）}20r（2，3）30例6：租用游艇问题（例）问题描述: 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n. 游客可在这些游艇出租站租用游艇, 并在下游的任何一个游艇出租站归还游艇. 游艇出租站i到出租站j之间的租金为r(i,j), 1<=i<j...
2020-04-21 14:12:56
187
原创 动态规划学习日记（三）
**例4：**数字三角形问题：给定一个有n行数字组成的数字三角形. 试设计一个算法, 计算出从三角形的顶至底的一条路径, 使该路径经过的数字和最大.（例题）738810274445265一、确定状态：终点：（n-1，i）前一个点（n - 2， i - 1）或（n - 2 ，i）子问题：转化为到前一步有可能的两个...
2020-04-19 01:11:09
139
原创 动态规划学习日记（二）
（这次是两个不同类型的简单例题）012345671111111121234567313610152128例2、有m行n列网格，从左上角走到右下角，求有多少种方式（方式数问题）分析：一、确定状态：终点：最右下角的坐标为（m - 1，n - 1），前一步坐标必为（m - 2，n - 1）或（m - 1，...
2020-04-18 18:50:34
295
原创 动态规划学习日记（一）
DP这是我第一天学习动态规划的一点笔记和小小心得吧。**概念：**递归+记忆化标志： 1、计数问题：有多少种方式？ 2、求最值：路径和问题、最值问题 3、存在性：是否必胜？选k个数求sum值动态规划三要素： 1.最优子结构 2.边界 3.状态转移方程例1、有2、5、7三面值硬币，凑27总数，求最少组合方案（最值问题）**step 1：**确定状态终点...
2020-04-17 00:48:51
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人