2月24 第二次机试课记录 总结 模拟的优化可以考虑使用STL来减少时间复杂度 对于时间复杂度的减低 在方法上,对n减低到logn这类思路上的转变 还要考虑各种细节,比如 输入输出,使用printf而不是cout mp.count()反而是多余的判断 使用unordered_map 对于题目有的时候 ...
分类:
其他好文 时间:
2020-02-24 23:50:32
阅读次数:
77
先去官网:http://npoi.codeplex.com/下载需要引入dll(可以选择.net2.0或者.net4.0的dll),然后在网站中添加引用。 导出代码: NPOI.HSSF.UserModel.HSSFWorkbook book = new NPOI.HSSF.UserModel.HS ...
分类:
Web程序 时间:
2020-02-24 15:28:13
阅读次数:
89
A: 题意: 有ABC的三种菜,现在有a个A,b个B,c个C,问能组成多少种不同菜单 思路: abc都大于等于4,肯定是7种,给abc排个序,从大到小举例删减 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long lon ...
分类:
其他好文 时间:
2020-02-23 22:36:39
阅读次数:
82
/dev/mem设备可以用来访问物理内存。下面一段应用程序的代码,实现了通过/dev/mem对物理内存空间中SRAM1的访问。 #include <stdio.h> #include <stdint.h> #include <fcntl.h> #include <unistd.h> #include ...
分类:
其他好文 时间:
2020-02-23 16:31:38
阅读次数:
209
名词模块_教学活动 |教学活动|释义| | | | |study|学习| |learn|学习| |listen|听| |ask|问,要求| |answer|回答| |read|读,朗读| |write|写,书写| |follow|听从,服从| |remember|记得| |finish|结束,完成| ...
分类:
其他好文 时间:
2020-02-23 16:18:14
阅读次数:
78
符合条件的串:最多只能有一个字符出现次数是奇数次 设置一个26位状态表示 字符i出现情况:0出现偶数次|1出现奇数次 i:0->n-1 求出s[0..i]所代表的状态mask, 设满足条件的一个前缀s[0..pre]的状态是mask1 那么 count(mask^mask1)<=1 所以只要把mas ...
分类:
其他好文 时间:
2020-02-23 13:09:34
阅读次数:
63
造板子 求最小原根 复杂度 $O(n^{1/4} \log n)$ ...
分类:
其他好文 时间:
2020-02-23 11:47:49
阅读次数:
67
PAT 甲级 Advanced 1034 Head of a Gang (30) [图的遍历,BFS,DFS,并查集] ...
分类:
其他好文 时间:
2020-02-23 11:43:41
阅读次数:
55
题目意思:有个3*n的扫雷游戏,其中中间那行是没有雷而且格子是全部点开的,给出中间那行的数字,根据这串数字统计两边有几种埋雷方案 样例输入: 2 22 000 样例输出: 6 1 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5965 对于这个埋雷问题 ...
分类:
其他好文 时间:
2020-02-22 20:06:54
阅读次数:
57
h3 首先,从性能、速度方面来说: StringBuilder StringBuffer String 我们来做一个测试,我们分别使用String和StringBuilder创建变量,然后分别对它们进行加字符串操作,由于时间太短,我们把这个过程使用for循环重复100000遍以放大差距: publi ...
分类:
其他好文 时间:
2020-02-22 15:42:09
阅读次数:
60