Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. Note:
Try to come up as many solutions as you can, th...
分类:
其他好文 时间:
2015-05-04 22:10:52
阅读次数:
100
题目:有一个单链表,没有头指针,现在有一个指针指向这个链表的中间的一个节点,要求删除这个节点。
方法:由于没有办法寻求指针去找到要删除的这个节点的前一个节点。
所以要另想办法。
设立新的指针指向要删除的节点的后一个节点,然后把这两个节点里面的数据换一下!然后删除要删除节点的后一个节点!
这样 就ok了!
代码:
void DeleteRan...
分类:
其他好文 时间:
2015-05-04 22:10:59
阅读次数:
124
需求毕业设计,实现一个能够自动编译、运行、监测程序运行使用资源、恶意系统调用的监控的一个OJ平台。
在设计实现的过程中的想法、碰到的问题、求解的过程以及解放方法,在这里记录下来。基础结构OJ主要由前端系统(WEB)和后端的判题程序构成,想法是后端的裁判程序做通用点,减少和前端系统的耦合,所以把后端给分离出来成一个独立的程序,大概的结构图是这样的。
解释下:
1. 前端其实可以由任何流行的...
分类:
其他好文 时间:
2015-05-04 22:10:27
阅读次数:
1021
#include
main()
{
int j,i,b,k,s,l,g,c=0;
char a;
while(scanf("%c",&a)!=EOF)
{
if(a=='@')
break;
if(c)
printf("\n");
c++;
scanf("%d",&b);
s=b;
g=b;
for(i=1;i...
分类:
其他好文 时间:
2015-05-04 22:10:37
阅读次数:
177
树上带修改K大,太可怕。。写了树链剖分+线段树套平衡树+二分和dfs序+主席树两种,每种都是写+调试花了将近5个小时!!我实在是太弱了。。
1. 树链剖分+线段树套平衡树+二分
最显然的做法了,没啥好多说的,不过写起来真是麻烦(我太弱),
一不小心就会把线段树和平衡树的节点的域弄混,犯了超级多傻逼错误。。写这题的时候还把自己树链剖分的风格改了一下,以前的实在是太麻烦了。。查询的时候二分答...
分类:
其他好文 时间:
2015-05-04 22:10:16
阅读次数:
124
观察者模式用于建立一种对象与对象之间的依赖关系,一个对象发生改变时将自动通知其他对象,其他对象将相应作出反应。在观察者模式中,发生改变的对象称为观察目标,而被通知的对象称为观察者,一个观察目标可以对应多个观察者,而且这些观察者之间可以没有任何相互联系,可以根据需要增加和删除观察者,使得系统更易于扩展。一个软件系统常常要求在某一个对象的状态发生变化的时候,某些其他的对象做出相应的改变。做到这一点的设计方案有很多,但是为...
分类:
其他好文 时间:
2015-05-04 22:11:44
阅读次数:
138
判断硬币题。这道题目没咋知道怎么做,看了其他人的discuss才有了思路。
一,EVEN时,两边都是真币
二,非EVEN时,没上天平的都是真币
三,曾经被认为可能偏重,又出现在偏轻的一方的是真币。
我们可以用一个数组zeros存储一定是真币,即出现在even情况内的那些;另一个数组sus存储对可能是假币的怀疑情况,当出现在up时,左边的硬币sus--,右边的++。down时反过来,这样...
分类:
其他好文 时间:
2015-05-04 22:11:02
阅读次数:
127
Uncaught SecurityError: Failed to execute 'getImageData' on 'CanvasRenderingContext2D': The canvas has been tainted by cross-origin data.
最近在自学html5 CSS3很推荐李刚的 这个书,今天在家里测试发现 canvas中的getImageData报错
...
分类:
其他好文 时间:
2015-05-04 22:10:40
阅读次数:
146
很简单,没什么好说的,和最长上升序列一个类型
#include
#define maxn 200000+5
using namespace std;
int n,x,y;
int mapp[maxn];
int main()
{
cin.sync_with_stdio(false);
mapp[0]=0;
while(cin>>n)
{
for(int i=1;i<=n;i++)
...
分类:
其他好文 时间:
2015-05-04 22:10:30
阅读次数:
116
(1)屏蔽返回键: 重写onBackPressed()即可,不调用超类方法
@Override
public void onBackPressed() {
// super.onBackPressed();
}
(2)屏蔽Home键:
1、常规方法如下:(但是在Android4.0以上会失效)
@Override
public void onAttachedTo...
分类:
其他好文 时间:
2015-05-04 22:10:30
阅读次数:
261
Windows 的 file handle 为什么译为「文件句柄」?修改
和「句」有什么关系?file handle 之类的翻译做「文件句柄」,完全就是乱来。handle 就是「把手」,什么门的把手、锅的把手、锤子的把手都是handle,可以理解为用来方便控制某个东西的东西。所以file handle是用来控制file的东西。要控制哪个object就用哪个handle.参考翻译:操作符或者把儿。...
分类:
其他好文 时间:
2015-05-04 22:07:51
阅读次数:
1363
,...
分类:
其他好文 时间:
2015-05-04 22:09:27
阅读次数:
182
git clone
git fetch
git merge
git pull
git push
git add
git commit
git rebase
git branch
git checkout...
分类:
其他好文 时间:
2015-05-04 22:08:22
阅读次数:
126
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1-...
分类:
其他好文 时间:
2015-05-04 22:08:50
阅读次数:
114
time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 52806 Accepted Submission(s): 14878
Problem Description
参加过上个月月赛的同学一定还记得其中的一个最简...
分类:
其他好文 时间:
2015-05-04 22:08:51
阅读次数:
131
#include
using namespace std;
#define INF 0x7ffffff
#define maxn 20
int n;
int dp[1<<maxn][maxn];
int d[maxn][maxn];
int dfs(int S, int v)
{
if(dp[S][v] != -1) return dp[S][v];
if(S==(1<<...
分类:
其他好文 时间:
2015-05-04 22:06:40
阅读次数:
164
演讲的目的不是赢得战役,必须有大局观,着眼于建立信任的关系为上。...
分类:
其他好文 时间:
2015-05-04 22:07:30
阅读次数:
126