PS:此题刚做完，满分，可参考/* * 题目：数字字符串转二进制* 描述: 输入一串整数，将每个整数转换为二进制数，如果倒数第三个Bit是“0”，则输出“0”，如果是“1”，则输出“1”。 题目类别: 位运算难度: 初级分数: 60运行时间限制: 10 Sec内存限制: 128 MByte阶段: 应...
分类：
编程语言 时间：
2014-09-29 20:59:31
阅读次数：
246
其实不仅仅是一个转载，还是一个融合今天的一个考题为：#include using namespace std;class BClass{public: BClass(){}; virtual ~BClass(){}; virtual void OutPut(int i){coutOutPut(1);...
分类：
其他好文 时间：
2014-09-25 22:48:47
阅读次数：
188
左转让右转，右转让直行，直行让右直行。吊二撤三醉五逃终生（二、三、五、终生指的是多少年不能考驾照）记不住的考题如下：什么情况下构成交通肇事罪？酒后、无证、严超、超速什么违法行为扣6分，什么违法行为扣12分？什么情况限速20公里/时、30公里/时、40公里/时，50公里/时，60公里/时，90公里/时...
分类：
其他好文 时间：
2014-09-22 22:37:23
阅读次数：
171
姓 名：_______________________
一 逻辑部分(10分)
1、你请一个工人为你工作七天，你付给他一根金条，金条已经被平均分成连着的七段，每天结束的时候你必须支付工人一段，这根金条只能被弄断两次，请问怎么支付？（6分）
2、(4分)
如下为一组数，请问”？”处应该是（）
1、4、10、22、?、…… ……
二ASP.NET部分(15分)
...
分类：
Web程序 时间：
2014-09-15 19:36:29
阅读次数：
342
今天上课留的两道思考题，挺有意思的。1. \(a_n\)是递减正项级数，\(\sum a_n\)发散，请问\(\frac{a_n}{1+na_n}\)是否有可能能收敛？2. \(b_n,c_n\)是递减正项级数, \(\sum b_n\)发散,\(\sum c_n\)发散.\(a_n>\min\{b...
分类：
其他好文 时间：
2014-09-12 20:35:54
阅读次数：
185
1的个数Mean:输入一个n，计算小于10^n的正整数中含有1的数的个数。analyse:这题是一道组合数学课后思考题。基本思路： 组合数学乘法原则 + 容斥原理n位数中，每位可选：{0,1,2,3,4,5,6,7,8,9},所以共有10^n种，其中要除掉每位都为0的情况，所以要减一。其中每位上不选...
分类：
其他好文 时间：
2014-09-04 00:04:37
阅读次数：
156
3224: Tyvj 1728 普通平衡树
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1844 Solved: 727
[Submit][Status]
Description
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：
1. 插入x数
2. 删除x数(若有多个相同的数，因只删除一个)
...
分类：
其他好文 时间：
2014-09-03 09:44:06
阅读次数：
230
这题利用二叉堆维持堆性质的办法来维持Young氏矩阵的性质，题目提示中写得很清楚，不过确实容易转不过弯来。a,b两问很简单。直接看c小问：按照Young氏矩阵的性质，最小值肯定在左上角取得，问题在于取出最小值后如何保持矩阵的性质。可以参照max_heapify中的做法，先取出最小值，然后将矩阵左上角...
分类：
其他好文 时间：
2014-08-31 18:25:21
阅读次数：
205
题目：有n个变量，m个二元组（u,v），表示变量u小于变量v。将所有变量从小到大排列，给出满足条件的一个。
思路：把“小于”关系看成有向边，得到一个有向图。任务就是把一个图的所有结点排序，使得每一条有向边(u,v)对应的 u 都排在 v 的前面。在图论中，这个问题称为拓扑排序topological sort。 不难发现：如果图中存在有向环，则不存在拓扑排序的解，反之则存在。我们把不包含有向环的...
分类：
其他好文 时间：
2014-08-31 14:31:31
阅读次数：
200
d叉堆的实现相对于二叉堆变化不大，首先看它如何用数组表示。考虑一个索引从1开始的数组，一个结点i最多可以有d个子结点，编号从id - (d - 2) 到 id + 1。从而可以知道一个结点i的父结点计算方法为: （i + d - 2） / d。第二个问题是 一个含有n个元素的d叉堆的高度，就是一个简...
分类：
其他好文 时间：
2014-08-31 11:49:51
阅读次数：
172
