一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M…… AN-1A0A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方...
分类:
编程语言 时间:
2015-04-28 20:40:47
阅读次数:
138
【题目链接】美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3 2 3 voi....
分类:
其他好文 时间:
2015-04-28 20:18:18
阅读次数:
163
链接:
关键活动
思路:
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行:
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类:
编程语言 时间:
2015-04-27 15:22:24
阅读次数:
268
string xxx = ".......";string pat = "{\"userid\":[^}.]*?}"; //校验段 MatchCollection mc = new Regex (pat, RegexOptions.Multiline).Matches (xxx); //去除...
我用DEV-C++测过用例,通过了,可是提交到PAT上全都是段错误,今天是没办法了。花了一整天,叫我写点关于解这题的心得,抱歉,头痛。 1 #include 2 #include 3 #include 4 #include 5 6 typedef struct node 7 ...
分类:
其他好文 时间:
2015-04-20 22:25:33
阅读次数:
227
2015.4.201.ios programming这本书照着学习,完毕。2.ios标准班每次老师的任务要完成,跟上节奏。3.stanford ios课程看完。4.自己做出一个一直想完成的app。1.数据结构的学习,还有算法的学习,9月份考pat一定要过。记得刷题目。2.买的三本书看完,剑指offe...
分类:
其他好文 时间:
2015-04-20 20:52:01
阅读次数:
137
PAT 1090. Highest Price in Supply Chain (25)(DFS啊 )...
分类:
其他好文 时间:
2015-04-19 21:26:15
阅读次数:
158
PAT 1088 1089. Insert or Merge (25)(排序啊)...
分类:
编程语言 时间:
2015-04-19 19:31:11
阅读次数:
131
之前的答案错误问题已经解决了,现在还有运行超时的问题,先贴上之前的代码 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int count, renum; 8 string add; 9 ...
分类:
编程语言 时间:
2015-04-16 23:40:30
阅读次数:
267