`
datoplay
  • 浏览: 1618265 次
文章分类
社区版块
存档分类
最新评论
文章列表
这个郁闷了,今天写这个功能的时候发现了问题,上网找了好多资料对照,更加纠结。。。 事实证明一切,自己测试了N遍,发现网上的说法和自己以前的理解都是错的,不知道大家有没发现. 下面来看看网上大多资料的说法 转别人的一些东西: jquery判断checkbox是否被选中 在html的checkbox里,选中的话会有属性checked="checked"。 如果用一个checkbox被选中,alert这个checkbox的属性"checked"的值alert($(#xxx).attr("checked")),会打印出&qu ...
题目链接:http://poj.org/problem?id=2524 题目大意: 一个学校有N个学生,他们都有1个宗教信仰,现在想知道这N个学生共有多少个不同的宗教信仰。 解题思路: 很裸的并查集,判断强连通分量的个数,然后用N个宗教信仰减去结点个数(这个宗教全部减去),然后+1(表示他们共同的宗教信仰)。 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 50 ...
题目链接:http://poj.org/problem?id=1611 题目大意: 有一个学校,有N个学生,编号为0-N-1,现在0号学生感染了非典,凡是和0在一个社团的人就会感染,并且这些人如果还参加了别的社团,他所在的社团照样全部感染,求感染的人数。 解题思路: 并查集的变种,实质就是求0所在的强连通图的结点数目。 这道题纠结在数据的输入上,他只是告诉你哪些学生是同一个社团的。这就需要处理一下,我的想法是:如果这个社团有num个孩子,new出一个大小为num的数组,第一个孩子不处理,从第二个孩子起,和上个孩子合并,这样就完成了他们的合并。 代码如下: #includ ...
开始--》Microsoft sql serverl---》查询分析器。 登录进去后在分析器上执行这个语句: sp_attach_db '数据据名称','数据库','数据据的日志文件' eg: sp_attach_db 'HumanResources','F:\CodematicDemo\HumanResources_Data.mdf','F:\CodematicDemo\HumanResources_Log.ldf'
本系列博客前面的篇章中,已经对LINQ的作用、C# 3.0为LINQ提供的新特性,还有几种典型的LINQ技术:LINQ to Objects、LINQ to SQL、Entity Framework进行了比较详细的介绍,至此,我们应该了解了各种LINQ技术之间的联系和区别。千里之行始于足下,这些基础理论是理解和使用LINQ的关键。但是我们在前面的文章中对于LINQ查询运算符(LINQ Operators)并没有完整的介绍,这就是接下来这几篇博客中所要做的工作。大家可以按顺序依次对各个LINQ Operators进行学习,也可以把他们看成一个reference,作为参考查询之用。 示例数据 在 ...
题目链接:http://poj.org/problem?id=1002 题目大意: 给你一些由大写字母、数字、和'-'组成的字符串,并给出大写字母各自对应的数字。求出转换为数字后重复的次数。 解题思路: 简单模拟题,用map处理一下就行了。 不过在POJ上数据规模有点大,用字符串老超时,还得换成整数形式才A了。。。第一种是string(TLE了),第二种转换为整数 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<string> #includ ...
COOKIE介绍 cookie 常用于识别用户。cookie 是服务器留在用户计算机中的小文件。每当相同的计算机通过浏览器请求页面时,它同时会发送 cookie。通过 PHP,您能够创建并取回 cookie 的值。 1、设置Cookie PHP用SetCookie函数来设置Cookie。 SetCookie函数定义了一个Cookie,并且把它附加在HTTP头的后面,SetCookie函数的原型如下: int SetCookie(string name, string value, int expire, string path, string domain, ...
大家所知的素数打表时间复杂度几乎都是n2。 就是这种: void init_prime() { int i, j; for(i = 2;i <= sqrt(1000002.0); ++i) { if(!prime[i]) for(j = i * i; j < 1000002; j += i) prime[j] = 1; } j = 0; for(i = 2;i <= 1000002; ++i) if(!prime[i]) prime[j++] = i; } 在网上搜到了另一种方法,效率提高了不少。巧妙之处还在研究中,等理解差不 ...
今天突然看到了OJ上的大数类题目,由于学习了一点大数类的知识。果断水了6道题。。。。。。都是非常基础的。就当的练手的吧。 学到的只是一些大数类的基本操作。以后多做点这样的题,争取熟练运用水大数题。。。 大数阶乘 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=28 代码如下: import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String a ...
// 每对顶点间的最短距离Floyd_Warshall算法.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> #define MAX 100 #define Infinity 65535 #define NIL 65535 using namespace std; //d int d1[MAX][MAX]; int d2[MAX][MAX]; //用来存储边的权值,即有向图的邻接矩阵 i ...
// 每对顶点间的最短路径.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> #define MAX 100 #define Infinity 65535 using namespace std; //L2[i][j]存储L1[i][j]*Lij int L1[MAX][MAX]; int L2[MAX][MAX]; //用来存储边的权值,即有向图的邻接矩阵 int w[MAX][MAX] ...
题目链接:http://poj.org/problem?id=3461 题目大意: 给你两个字符串p和s,求出p在s中出现的次数。 解题思路: 这道题跟POJ2406有点相似,那道题是求abcabcabc,则就是3次。 而这道题,abababa中aba出现了3次。 区别在于,2406求的是模式串的匹配问题,而这道题求的是主串和子串的匹配问题。 关键在于那个j=nextval[j]的意思需要好好理解。。。。。 代码如下: #include<iostream> #include<cstring> #include<cstdio> #include ...
题目链接:http://poj.org/problem?id=2752 题目大意: 给你一个字符串S。假如为ababcababababcabab.找出这个字符串中所有的前缀等于后缀的子串。输出它们的长度。 第一个为a,最后一个为b,所以1不行。 前两个为ab,最后二个也为ab,所以2行。 前三个为aba,后三个为bab,所以3不行。 以此类推。。找出全部 当然,全部字符串也是可以的。因为ababcababababcabab和ababcababababcabab肯定是一样的。。。。 解题思路: 这道题也是next数组的一个应用。 既然是求模式串匹配,所以要先求出模式串的next ...
题目链接:http://poj.org/problem?id=1961 题目大意: 给你一个字符串,求这个字符串到第i个字符为止的循环节的次数。 比如aabaabaabaab,长度为12.到第二个a时,a出现2次,输出2.到第二个b时,aab出现了2次,输出2.到第三个b时,aab出现3次,输出3.到第四个b时,aab出现4次,输出4. 解题思路: 这道题好像就是POJ 2406的加强版而已。那道题是输出一个字符串的循环节出现的次数,这个是到第i个字符为止,其实就是多了一层循环。把这个字符串遍历一次即可。。做完那道题就顺便把这道题给A了。 代码如下: #include< ...
题目链接:http://poj.org/problem?id=2406 解题思路: 水题。。。就是求模式串中的子串循环次数。 代码如下: #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<algorithm> using namespace std; #define N 1000010 char s[N]; int nextval[N]; int len; void getnext(const char *s) { ...
Global site tag (gtag.js) - Google Analytics