额。。。 T1是构造题，画出一棵树然后开始想，可以考虑黑白染色，黑点刚进栈就输出，白点出栈再输出，跳3条边的情况就是从一个点的一个子树跳到另一个的情况。 启发：对于这种构造题，先考虑什么时候可以简单操作（跳两边），什么时候必须用较复杂的操作（跳三边)，这样思路就会清晰，写起来也就明了了。 复杂度：$ ...
分类：
其他好文 时间：
2019-10-25 10:22:11
阅读次数：
92
T1： 不难想到贪心，但是怎么贪，他有两个限制条件，所以不是很好搞，所以用一个类似与wqs二分的思路我可能在口胡，因为你肯定要把最小的给删掉，所以你限定一个x或y，然后在选出另一个限制，所以要同时维护删$k$个$x$最小和$y$最小，一个排序预处理，一个用堆维护即可。注意边界问题，思考实际意义。 1 ...
分类：
其他好文 时间：
2019-10-11 18:40:06
阅读次数：
127
A--棋盘问题 POJ-1321 链接： https://vjudge.net/problem/15202/origin 类似n皇后问题，需要注意的是dfs的边界问题（t在此处 思路：当前走到i/u行j列，判断该点是否可以放棋子，不可以就j++，可以就dfs(i + 1)，对放的棋子数进行计数，若等 ...
分类：
其他好文 时间：
2019-09-30 23:41:34
阅读次数：
108
时间复杂度最坏n2，平均nlogn 解释：遍历一次O（n），快排采用分治法来遍历，看成二叉树，那么遍历的次数跟他的深度有关系，n个节点，那么深度至少是log（n+1），所以平均nlogn；二叉树最大深度那就是N了，所以最坏时间复杂度n2。 边界问题分析（第一个while循环条件i<=j）： 当i=j ...
分类：
编程语言 时间：
2019-08-03 14:31:27
阅读次数：
122
主要代码其实很少，主要是对各种情况的判断。在做题的时候一定要考虑到各种情况的非法输入。 1.前面的空格需要跳过 2.判断数字的正负号并记录 3.如果有非法输入例如字母和其他非数字和正负号的字符，退出返回0 4.返回的是一个数字，所以一定要考虑数字的边界问题 5.对于各种情况考虑到之后最好再加一个无条 ...
分类：
其他好文 时间：
2019-07-24 13:35:52
阅读次数：
67
字符串转换整数 (atoi) java实现 C++实现 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的 ...
分类：
编程语言 时间：
2019-05-31 01:17:12
阅读次数：
128
7-2 AI核心代码 （30 分) 本题要求你实现一个简易版的 AI 英文问答程序，规则是： 这道题是上机课上老师带着做到，看到这道题时，首先想到的时用if else或者case，但是看了一下要实现的内容，有太多的边界问题了。 根据题目所给的规则，可以把处理的问题分为：空格、大写变小写（除了I）、独 ...
分类：
其他好文 时间：
2019-04-14 16:29:28
阅读次数：
183
AXI总线，burst操作，不能跨4K边界问题！ 在Master_A设计中，假如Master_A只操作一块64M SDRAM（此Master_A不操作任何其他Slave)，读写的数据量远远大于4K。因此其中某个Burst的操作可能 会出现在4K边界上。 请问: 在这样的情况下，Master_A设计的 ...
分类：
其他好文 时间：
2019-03-18 19:51:40
阅读次数：
428
Horner Ruler 霍纳规则没什么好说的 要注意的更多的还是细节的问题 取模运算 循环的边界问题 ...
分类：
编程语言 时间：
2018-12-11 01:34:11
阅读次数：
174
1、实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 2、问题描述 利用二分法在一个有序的序列中查找一个已知数，若查到，输出该数的下标和比较次数，若查不到，输出-1和比 ...
分类：
编程语言 时间：
2018-10-14 19:10:41
阅读次数：
142
