#include<stdio.h>#include<string.h>struct student{ long no; char name[9]; int ch[20]; int count;//多定义一个count来看某个学生是不是每科的成绩都大于平均值 }read(struct student ...
分类：
其他好文 时间：
2020-02-09 16:13:00
阅读次数：
76
OJ 1177 1178 1179 一.电路图A 第一问，容易看出$右拐次数=左拐次数+4$，$左拐+右拐=n$，所以$右拐=n/2-2$，相当于$C_{n}^{n/2-2}$ 第二问，总个数除去最左端，最右端，最上方，最下方的电阻，整个电路被分成$4$段，每一段都有偶数个电阻，答案就是将$n$分成 ...
分类：
其他好文 时间：
2020-02-08 13:55:56
阅读次数：
51
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路：先是列出了四个，但是没发现规律，然后开始画递归树，在其中找到了规律，算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下（有点潦草，看不懂可以留言，大致模型为嵌套）： ...
分类：
编程语言 时间：
2020-02-04 20:18:33
阅读次数：
85
PTA oj 不支持 gets() 函数wa了一发，粗略估计时间复杂度 O(n^2) 应该可以过 又wa 一发， 最后 O（n）时间做，多个 辅助空间的数组，空间复杂度多增加O(n),不过内存是足够的够，小问题。 #include <bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2020-02-03 10:08:03
阅读次数：
99
思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 ...
分类：
编程语言 时间：
2020-02-02 19:29:14
阅读次数：
91
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 思路：（网上学来的，偏向数学的不咋懂/捂脸）每次乘法的时候都取后三位（可能有些含糊，直接看代码吧，一看就懂） source code： package hduoj; import java.uti ...
分类：
编程语言 时间：
2020-02-01 17:56:51
阅读次数：
120
剑指OFFER 正则表达式匹配 写这道题花了很长的时间,提交了无数次,果然是HARD的难度.搜了别人的博客,有两种解法,一种是递归,一种是动态规划.目前我只实现了递归,代码也有点乱,蛮多边界条件需要考虑的. 递归题解 注:这是在leetcode上提交的代码,稍加修改即可通过剑指OFFER的OJ ...
分类：
其他好文 时间：
2020-02-01 10:56:49
阅读次数：
65
背景 Java打比赛太吃亏了吧 人家C艹有超快的getchar() 最不济cin的效率也比Java带的Scanner高 还有内存占用方面 竞赛中都不计算Java的内存占用 因为占用太多了（ 在空间上卡Java一卡一个准 结论 利用读入二维数组进行测试： 用StreamTokenizer是最快的方法 ...
分类：
编程语言 时间：
2020-01-31 14:11:38
阅读次数：
155
剑指OFFER 序列化二叉树 弄了半天在剑指OFFER OJ上无法通过(猜测可能是因为剑指OFFER上使用的是char类型的指针,导致有一些编译的不一致问题),同样的代码在leetcode上通过了 代码 采用的先序遍历的方式,先写序列化的代码,就是先序遍历一遍,遇到结点就记录到res中. 反序列化稍 ...
分类：
其他好文 时间：
2020-01-26 22:26:25
阅读次数：
67
中国大学MOOC上北大的题目做完后需要提交通过码，可以通过 右键->打开方式->记事本 打开，不过有时候通过码数量比较多，一个个打开比较麻烦，可以用标准C的文件读写，结合一些C++特性来节省时间 1 #include <bits/stdc++.h> 2 #include <algorithm> 3 ...
分类：
其他好文 时间：
2020-01-26 18:56:25
阅读次数：
87
