题目传送门 http://61.187.179.132:16386/JudgeOnline/problem.php?id=2959 题解 调了半天，终于调完了。 显然题目要求是求出目前从 $A$ 到 $B$ 的可以经过重复的点（权值只算一次）的最长路。 考虑把无向图边双缩点以后，形成一棵树的关系。可 ...
分类：
移动开发 时间：
2019-10-22 16:46:20
阅读次数：
99
今天突然遇到一个问题，用fwrite/fread读写文件，发现当fread读取文件时只能读一半， 即使用foef()查看是否读到文件结尾，也是显示文件已经读取到文件末尾，查看文件的返回值发现文件只读取了一半。 在这里记录一下： fread函数并未读全我们文件里的内容，这是因为系统默认文件结束符为ct ...
分类：
编程语言 时间：
2019-10-22 16:45:06
阅读次数：
129
前言 达哥题果然恐怖如斯良心啊。 T1T2都是送分题太让蒟蒻感动啦。 T3工程题太让我感动啦。 还有达哥的fread让我意识到fread的数组大小好像跟数据没什么关系？？ T1 特判题。 时间复杂度$\Theta(logN)$，空间复杂度$Theta(1)$。 #include<cstdio> #d ...
分类：
其他好文 时间：
2019-10-18 18:48:04
阅读次数：
113
[TOC] fread与fwrite 从信息的转换角度看，文件的读取与写入，其实就是信息在文件介质（磁盘）与内存之间进行转换。 文件读取（fread），就是将磁盘中的文件内容，读取进内存中；而文件写入（fwrite），就是将内存中的内容，写入到磁盘中。 那么他们就会面临几个关键问题： 数据在磁盘哪里 ...
分类：
其他好文 时间：
2019-10-17 23:36:40
阅读次数：
99
[TOC] C语言文件操作函数 C标准库中提供了一系列的函数，来操作文件。因为C库函数做了这个中间层，屏蔽掉了操作系统上对于文件的不同处理。 关于文件的常见基本操作有： 打开文件：创建文件或打开文件载体（磁盘）中已有的文件 关闭文件：类似free，释放掉内存中与文件有关的动态资源 读取文件：数据由文 ...
分类：
编程语言 时间：
2019-10-17 23:18:17
阅读次数：
89
考场用的set，代码复杂度很低，时间复杂度$O(sum log)$,一发过了大样例，以为1e6的数据很稳了就没再管(然后就挂掉了……) 考后把set化成unordered_set就A了。其实$sum log$的时间复杂度是没有什么问题，只不过有个细节没有考虑好，考场上以为set赋值和clear的复杂 ...
分类：
其他好文 时间：
2019-10-17 22:03:56
阅读次数：
107
#include #include #include #define OK 0 #define ERR 1 #define MAX_BUFF_SIZE 128 int main(int argc, char** argv) { // fopen 第二个参数可取r、w、a、t、b、+六个字符 // r... ...
分类：
编程语言 时间：
2019-10-17 13:43:12
阅读次数：
84
结对成员 3117004646 陈浩民 3117004676 叶剑庭 一、Github项目地址：https://github.com/silakami/Myapp.exe 二、PSP表格 三、效能分析 在优化之前，生成10000条算式的时间： 优化之后，生成10000条算式的时间 优化内容： 在原来 ...
分类：
编程语言 时间：
2019-10-17 00:51:12
阅读次数：
109
#include #include using namespace std; int main() { FILE * fin; FILE * fout; char src_name[128]; char dst_name[128]; cout<<"请输入源文件的文件名："<<endl; cin>>s ...
分类：
其他好文 时间：
2019-10-15 11:36:33
阅读次数：
120
代码设计 1.功能分析 打印出文件中的字符总数，有效行数，英文字母数，字母数字数，空格数，出现次数最多的10个单词。 2.编译器 VCExpress2010学习板（注意编译器，fopen，和头文件不同编译器可能不一样） 3.设计思路 1.读取文件。fopen打开存在D盘上的input.txt文件，f ...
分类：
其他好文 时间：
2019-10-13 14:53:34
阅读次数：
75
