#include
#define N 9
int fun(int a[],int n)
{
int i,j=0;
for(i=0;i<n;i++)
if(a[i]%2==0)
{
a[j]=a[i];
j++;
}
return j;
}
main()
{
int b[N]={9,7,5,3,4,6,8,2,1},i,n;
printf("\nThe origi...
分类:
其他好文 时间:
2014-07-27 11:30:12
阅读次数:
166
说明
我们知道,某些网络运营商为了某些目的,对 DNS 进行了某些操作,导致使用 ISP 的正常上网设置无法通过域名取得正确的 IP 地址。常用的手段有:DNS劫持 和
DNS污染。DNS劫持 和 DNS污染 在天朝是非常常见的现象。一般情况下输入一个错误或不存在的 URL 后,本应该出现404页面,而我们看到的却都是电信、联通等运营商的网址导航页面,正常访问网站时出现电信的小广告,使用了代理...
分类:
其他好文 时间:
2014-07-27 11:30:02
阅读次数:
570
在JDK的Collection中我们时常会看到类似于这样的话: 例如,ArrayList:注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅...
分类:
编程语言 时间:
2014-07-27 11:29:52
阅读次数:
313
和西安邀请赛D题类似的题目
这道题会爆栈,所以要非递归写,但是看了很久其实代码没理解,回头重写
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
int a,s;
int sta[SIZE*10],li[SIZE*10];
char ans[SIZE*10];
void s...
分类:
其他好文 时间:
2014-07-27 11:29:42
阅读次数:
160
题目地址:HDU 1565 HDU 1569
刚开始接触最小割,就已经感受到了最小割的博大精深。。。
这建图思路倒是好想。。因为好多这种关于不相邻的这种网络流都是基本都是这样建图。但是感觉毫无道理可言。。。看了题解后才明白这样做的意义。
下面是题解中的说法。
大概是这样分析的,题义是要我们求在一个方格内取出N个点,使得这N个独立的(不相邻)点集的和最大。我们可以将问题转化为最小...
分类:
其他好文 时间:
2014-07-27 11:29:32
阅读次数:
249
奇怪的是,我的判定是不是联通的部分出问题了
先贴个对的:
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
const int SSIZE = 1000 +10;
const int tb = 26;
int idx(char x)
{...
分类:
其他好文 时间:
2014-07-27 11:29:22
阅读次数:
185
Property在Kivy里是一个很重要的概念,本篇讲解了Property的使用方法以及Property的实现过程。...
分类:
其他好文 时间:
2014-07-27 11:29:12
阅读次数:
326
2014年7月26日 内核抢占和内核控制路径的设计
内核抢占的一种定义:如果进程正在内核态执行内核函数时,允许发生内核切换(就是被替换的进程是内核函数所在进程),这个内核就是抢占的。
linux内核提供了内核抢占的开启和关闭功能,在current_thread_info的preempt_count字段大于0时,内核就是不能抢占的。可以通过preempt_disable和preempt_...
分类:
系统相关 时间:
2014-07-27 11:29:02
阅读次数:
255
像Python、Lisp等语言都内建了大数计算机制,但是像C/C++语言既没有内建大数运算机制也没有对应的标准库实现。
为了解决C/C++大数运算的问题,许多优秀的大数运算库随之出现。下面对几种优秀的大数库进行简单的介绍。...
分类:
编程语言 时间:
2014-07-27 11:28:52
阅读次数:
248
Ignatius's puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6222 Accepted Submission(s): 4283
Problem Description
Ignatius is ...
分类:
其他好文 时间:
2014-07-27 11:28:42
阅读次数:
185
#include
#include
#define M 5
#define N 20
int fun(char (*ss)[N],int *n)
{
int i,k=0,len=N;
for(i=0;i<M;i++)
{
len=strlen(ss[i]);
if(i==0)*n=len;
if(len<*n){
*n=len;
k=i;
}
}
return k;...
分类:
其他好文 时间:
2014-07-27 11:28:32
阅读次数:
190
鼠标从哪边划入,遮盖层就从哪边划入,一步步来,先划入进去......
分类:
其他好文 时间:
2014-07-27 11:28:22
阅读次数:
211
很水的一个BFS,不过还是有坑点的,就是数都是大于1000的,我在千位时取过零,想了很久
不够细心啊!!!
AC代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef __int64 LL;
#define maxn 0x7f...
分类:
其他好文 时间:
2014-07-27 11:28:12
阅读次数:
203
一、段错误/RE
1、&
2、数组越界
3、爆栈,
很可能是死循环,ruturn的边界没有处理好,或者是递归的内容里有死循环的部分。
4、线段树
逢写必错,都是build(i*2+1,tmp.mid+1,r);这里忘记加一了。
二、一些莫名其妙的逻辑错误
1、多重的if else 检查是不是有问题,写if else一定要把...
分类:
其他好文 时间:
2014-07-27 11:28:02
阅读次数:
197
膜拜了NN个大神的代码,看了一整天,弱菜伤不起啊。求拜师啊
问题分析:求树上每个节点到其它节点的最远距离
每个节点到其它节点的最远距离就是以该节点为根的树所能达到的最大深度,这样子的话,要把每个节点转化为根,总共dfs的次数为节点数,肯定超时
于是~
一个节点的最长路:1.从该节点往下取得最长路(子树部分) 2.从该节点往上取得的最长路(父节点往上的部分)
情况1:自下而上的d...
分类:
其他好文 时间:
2014-07-27 11:27:42
阅读次数:
218
Mac升级yosemite后无法登陆问题
今天心血来潮准备玩玩最新的苹果系统10.10,代号是yosemite。去官网申请了beta版的测试资格,然后在app store下载了一晚上得到了yosemite beta版本...
分类:
其他好文 时间:
2014-07-27 11:27:32
阅读次数:
148
掌握了容斥原理后,便会发现,这是一道简单的容斥原理的题。
题目描述:给定A, B, N (1 <= A <= B <= 10^15,1<=N <= 10^9).求[A,B]区间内与N互素的数的个数
看到这道题,自然联想到跟素数相关的知识,所以在做这道题之前,我忍不住整理一下关于素数的基本算法。
1、素数筛选法(求1~n的素数):http://blog.csdn.net/yzj577/article/details/38147433
2、验证素数:http://blog.c...
分类:
其他好文 时间:
2014-07-27 11:27:22
阅读次数:
291