- 博客(132)
- 资源 (1)
- 收藏
- 关注
RSS订阅
转载 ACM必学知识清单
虽然现在很菜，但是千里之行，始于足下以下转自https://blog.csdn.net/xuanandting/article/details/52160859训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，...
2018-08-13 17:31:54
2442
1
原创 次模优化初探
次模性是集合函数的一个属性，具有深层的理论意义和深远的应用前景。拥有着次模性的函数称为次模函数。次模函数优化简称为次模优化。近年来，次模优化开始在机器学习和数据挖掘方面得到应用，包括自动摘要、多文档摘要、自动提取、主动学习、传感器放置等多个方面。
2021-04-28 16:13:50
5380
2
翻译 Functors in C++（C++中的仿函数）
请注意标题是Functors（而不是Functions）！！考虑仅带有一个参数的函数。当调用这个函数，并且我们有更多信息想传递给这个函数时，我们别无他法，因为它只接受一个参数。到底该怎么做呢？一个显而易见的想法是全局变量。但是良好的编程习惯并不提倡使用全局变量，只有在没有其他方法时才必须使用。仿函数（Functors）是可以被视为函数或函数指针的对象。仿函数最常与STL在下述这种情况下一起使用：下面的程序使用STL中的transform()函数对数组arr[]的所有元素加1。// A
2021-03-23 14:41:53
223
原创 打造完美写作系统：Gitbook+Github Pages+Github Actions
最开始的灵感来源为使用 travis + gitbook + github pages 优雅地发布自己的书[^1]，后来在学习的过程中发现Github Actions和Github结合的更加密切，因此将Travis CI替换成了Github Actions，并在原文的基础上进行了一系列优化。
2020-11-24 00:02:38
3673
12
原创 gitbook关联github报错：This credential is already associated with a different user account.
笔者在gitbook上，对Organization中的一个Space进行和Github的关联时，产生了This credential is already associated with a different user account这个错误。
2020-11-19 12:06:06
838
2
原创 Linux下vscode配置mpi并行编程环境
✅VSCode安装成功 Ubuntu18.04配置VSCode✅mpich安装成功 Ubuntu18.10安装MPICH✅配置vscode中mpi路径linux配置vscode中mpi路径❎直接在vscode中运行mpi程序，暂未实现1、Visual Studio Code和mpich官网下载即可2、安装好mpich后就可以编写MPI并行程序了，用VSCode的主要原因是为了代码提示！如下图效果3、c_cpp_properties.json文件在.vscode文件夹中。也可以通过如下方式找到：
2020-10-13 15:51:12
2539
1
原创 【部分博客已搬家至博客园】对CSDN、博客园和简书的一点比较
真正让我写博客的方式变成先在本地markdown编辑器写，写完后直接复制到博客平台的markdown编辑器的原因是，Typora支持调用PicGo（一款图床工具）了。通过PicGo可以快速的将图片上传至指定图床，解决了本地图片失效的问题。
2020-04-29 13:01:42
2968
4
原创 基于httpserver类实现的简易http服务器
利用Java的`com.sun.net`包下的http类，实现的简易http服务器。全部代码已上传至github，链接在文末。
2020-04-28 15:27:41
1735
1
原创 Android真机Socket连接PC
笔者在使用Android真机与PC进行Socket通信，以android为客户端，PC端为服务器端时，踩了一下午坑，特此记录。
2020-03-30 18:13:24
1022
2
原创 【编程新技术实务】 实验四 系统登录/注册模块(Android app)的开发（含短信验证码）
终于有一次实验拿A+了嘻嘻:)本次实验笔者在实验二的基础上，修改好服务端代码（JavaWeb项目）后，打成war包部署到阿里云上，然后在室友的电脑上共同合作弄出了客户端代码（AndroidStudio项目）。服务端和客户端的交互利用的是Volley+JSONObject。短信验证码利用的是mob平台。
2019-12-16 19:13:47
4206
3
原创 【编程新技术实务】将JavaWeb项目部署到阿里云轻量应用服务器
我们组斥巨资，花了9.5RMB买了阿里云轻量应用服务器一个月，花了将近两天成功地将实验二部署到了阿里云上，踩坑无数，特此记录，这里主要是梳理一下流程，给出一些参考链接。
2019-12-11 21:45:02
1199
2
原创 【编程新技术实务】实验三 Android手机拨号器开发（Android编程）
安装配置好Android开发环境，并使用其开发Android手机拨号器。
2019-12-05 23:15:24
1380
原创 别以为用2to3.py将python2程序转换成python3程序百无一失！网友：长见识了！
笔者在做OSTEP的作业时，下载的源码是python2的，由于笔者windows环境下只装了python3，故每次都是利用python安装目录Tools/scripts中的2to3.py工具将python2程序转换成python3程序，此前几次该操作贼稳，没想到今天翻车了...
2019-11-28 22:35:53
597
2
原创 【编程新技术实务】实验二 HTML以及J2EE简单编程（Java Web工程 JSP+Servlet+Mysql）
目录实验目的实验对应知识点实验前任务实验要求及步骤一、Tomcat应用服务器安装配置二、编写web页面，完成对实验一数据库的操作具体实现实验目的安装配置好Tomcat应用服务器，使用Java进行JSP、Servlet的编写web应用并将其部署到Tomcat上实验对应知识点结合HTML进行JavaEE框架中的JSP、Servlet编程实验前任务学习Java的基本语法以及Java数据库编程...
2019-11-21 01:30:03
4602
2
原创 【编程新技术实务】实验一 Java语言编程（JDBC封装）
实验要求及步骤1、Java环境的安装、配置2、安装开发工具Eclipse IDE for JavaEE或者MyEclipse3、数据库的安装配置4、使用Java编程完成如下任务（1）创建数据库表（2）插入数据（3）插入数据and查询数据（4）删除数据（5）类的设计要求：实验代码项目结构图config.properties文件PropertyUtil类DBUtil...
2019-11-04 22:01:12
3555
原创 真·win10完全卸载MySQL ！！！
第一次安装好后MySQL后想从C盘移至D盘，于是手贱把C盘有关MySQL的文件夹从C盘移至D盘，然后出错了，改来改去没改对，就想着重装吧，就从控制面板把MySQL卸掉了（莫得360），但令人意想不到的是，再安装时又出现了种种错误，这儿有问题，那儿也有问题，但归根到底是我的问题——MySQL卸载有残留。于是在网上搜，搜到的结果几乎都是一样的，比如先删C:\Program Files\MySQL，再删...
2019-10-15 15:13:50
300
5
原创 python多线程实现serial串口接收数据更新tkinter页面
如题，需要实现的功能是在tkinter的UI界面能根据serial接收到的数据刷新内容。在尝试过while循环里mainloop更新、通过StringVar更新、通过update函数更新、通过after和sleep函数定时更新等操作，终于找到了正确的方法——多线程。（不排除其他某些方法我还不会用）简版代码：import serial,threadingimport tkinter ...
2019-08-30 09:33:08
5016
5
原创 Codeforces Round #578 (Div. 2) D. White Lines（二维差分、二维前缀和）（详细）
大致题意：给定一个n*n的矩阵，矩阵元素非'W'即'B'，一次操作将k*k的元素全都变为'B'，问一次操作后White Lines即一行或一列全都是'W'的Line最多有多少。
2019-08-13 15:32:27
488
3
原创 2019牛客暑期多校训练（第一场）E-ABBA（卡特兰数的扩展）（超级无敌巨详细）
目录前言题目题目链接题目大意题意理解哪里用到了贪心哪里出现了卡特兰数非降路径预备知识0预备知识1前言距离第一场已过去一周多，这一题在我脑海中挥之不去，当时没做出来，知道要贪心，仅仅暴力出了小规模的结果，队友发现m=0和n=0时结果是卡特兰数，如今在恶补了一些卡特兰数的习题后，我终于对这题有了较为清晰的认识。下面结合卡特兰数的一种应用——非降路径，以组合数学的角度分析一下这题，抛砖引玉。题目...
2019-07-28 01:44:50
755
原创 《Effective STL》中文版 读书笔记
50条有效使用STL的经验第一条 慎重选择容器类型（20190713）第二条 不要试图编写独立于容器类型的代码（20190713）第一条 慎重选择容器类型（20190713）除了上述几种，书中还提到：vector作为string的替代；vector作为标准关联容器的替代。slist（单向链表）和rope（“重型”string）是SGI library中的扩展容器，使用他们需要包含头文件&l...
2019-07-14 12:04:54
485
原创 用python的turtle库画QQ表情
目录前言QQ表情微笑前言phthon海龟绘图官方文档（中文版）：https://docs.python.org/zh-cn/3.7/library/turtle.html很好玩，有些可能不是特别像哈哈哈2019-5-13 微笑QQ表情微笑效果：代码：import turtle as t#t.speed(20)t.pensize(5)#脸t.pencolor("orang...
2019-05-13 14:58:22
6868
原创 算法书签
2019-8-5逆序对：树状数组求逆序对2019-7-18卡特兰数：小思Catalan数2019-6-300/1分数规划：0/1 分数规划详解2019-5-6最小表示法：最小(大)表示法模板及详解2019-5-4康托展开：康托展开和逆康托展开2019-4-24Manacher算法：Manacher2019-4-21AC自动机：AC自动机算法详解...
2019-04-18 20:01:20
892
6
原创 深入理解计算机系统——实验 Perflab
一、前言1、对程序进行优化时要使优化后得到的程序和未优化的版本有一样的行为。2、不依赖与目标机器的的特性的常见代码优化方法有：消除循环的低效率、减少过程调用、消除不必要的存储器引用3、这次实验主要对两个函数进行优化，rotate函数和smooth函数rotate函数要求将二维矩阵逆时针旋转90度smooth函数要求将二维矩阵中每个元素的值替换为周围相邻元素的算术平均值4、To...
2019-04-06 22:36:21
8205
原创 牛客练习->字符串Hash->通配符匹配（DP+Hash）
题目链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。现在需要你编写一个程序...
2019-04-06 22:36:10
361
原创 牛客练习->字符串Hash->白兔的字符串（哈希表）
题目链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b...
2019-04-03 14:40:33
420
原创 CSUOJ 2294Hidden Anagrams（字符串Hash、Hash表）
题目链接DescriptionAn anagram is a word or a phrase that is formed by rearranging the letters of another. For instance, by rearranging the letters of “William Shakespeare,” we can have its anagrams “I...
2019-04-03 14:40:28
320
原创 深入理解计算机系统——实验（二）Data Lab（附解释）
2019-6-15更新要期末考试啦，翻了下书，发现第8个函数divpwr2中的偏置值为2^n-1的证明就在教材中，教材是华章教育的《深入理解计算机系统》（原书第2版），证明部分在P64-P66。
2019-03-28 16:57:34
28457
13
原创 POJ3070 Fibonacci（斐波那契数列、矩阵快速幂）
题目链接DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, ...
2019-03-26 00:15:50
365
原创 set、multiset中常用函数总结一（find、count、insert和erase）
Sets are typically implemented asbinary search trees.set容器和multiset容器是实现了红黑树(Red-Black Tree)的平衡二叉搜索树的数据结构，set和multiset唯一不同的是multiset允许插入相同的元素。template < class T, // set::...
2019-03-16 15:49:04
4205
1
原创 设计附加电路——优化利用实验板上输入输出资源
前言 需要附加电路的原因 代码及原理图 引脚分配及波形仿真 结语一、前言1、前前后后有过几次版本，此文给出最后较为满意的版本。2、很多灵感都来自DWT，没有他的助攻是断不可能在一晚之内完成的。3、为了更好的展示效果拍了一分多钟的视频，上传到百度网盘居然要会员，上传速度也一如既往的感人。链接见结语。4、需要设置个细节，在逻辑可编程器件中并不是每个引脚都会用到，对于没有用到的引脚，...
2019-03-15 22:09:24
367
原创 POJ3690 Constellations（二维Hash）
题目链接DescriptionThe starry sky in the summer night is one of the most beautiful things on this planet. People imagine that some groups of stars in the sky form so-called constellations. Formally a ...
2019-03-11 20:22:48
445
原创 POJ3461 && LOJ#10033 Oulipo（字符串HASH）
题目链接DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair ...
2019-03-07 21:12:43
265
原创 震惊！为何打印一个浮点数组却输出了“Hello world”？
（自以为标题好有趣哈哈哈哈(*￣︶￣)）现有如下代码#include <stdio.h> intmain(){ float a[3]={1143139122437582505939828736.0,76482007234779498639230238720.0,9.222452464e-39}; printf("%d\n", sizeof...
2019-03-05 18:15:20
1079
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人