自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 资源 (4)
  • 收藏
  • 关注

原创 LeetCode 51. N-Queens和52. N-Queens II的位运算解法

LeetCode 51. N-Queens和52. N-Queens II的位运算解法

2016-09-09 17:00:08 1080

原创 扫雷(java代码)

终于考完试了~回家的感觉真好~o(∩_∩)o ~  刚学了java,做课程设计时用java做了个最最简单的扫雷游戏,今天分享一下~代码中用到的图片文件请去如下链接免费下载:http://download.csdn.net/detail/u011433274/6852107import java.util.*;import java.awt.*;import java.awt

2014-01-15 16:42:59 12754 10

转载 java连接mysql数据库

原文链接:http://blog.csdn.net/motian06/article/details/17378189sdk安装略过mysql安装略过eclipse安装略过java连接mysql数据库需要对应的jdbc驱动(下载地址http://dev.mysql.com/downloads/connector/j/,mysql-connector-java-5.1.27.

2013-12-17 22:05:44 677

原创 折线分割平面

题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0输出对于每个测试实例,请输出平面的最大分割数,每个实例的输出占

2013-12-16 22:43:54 556

原创 0\'s

题目描述计算整数n!(n的阶乘)末尾有多少个0。输入 第一行输入一个数T代表测试数据个数(T输出对于每个测试数据输n!末尾有多少个0,每行输出一个结果。示例输入31510示例输出012c++简单实现代码:#include using namespace std;int main(){

2013-12-15 22:17:55 409

原创 约瑟夫问题的极简单数学解法

问题描述:对n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人出列,剩下的人继续从1开始数,最后留下的一个人是胜利者。对输入的n和m,请输出最后留下的一个人的编号。c++简单解法:#include using namespace std;int main(){ long long n,m,s=0; cin>>n>>m; for(long

2013-12-14 22:52:46 546

转载 String,StringBuffer与StringBuilder的区别

原文链接:http://blog.csdn.net/whb123andy/article/details/17286519String 字符串常量StringBuffer 字符串变量(线程安全)StringBuilder 字符串变量(非线程安全)简要的说, String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对

2013-12-13 22:37:47 406

转载 java线程两种实现方式的区别,你所不知道的小细节

原文链接:http://blog.csdn.net/mustbehard/article/details/17175655/* * 创建线程时要继承Runnable接口 * 不要把宝贵的单继承机会占有掉 * 两种方式有点不用,实现Runnable * 接口时多个线程中执行一个 * Runnable接口实现类时,run方法资源共享 * 而继承Thread时,run方法资源

2013-12-12 22:45:40 462

转载 Java IO流详尽解析

原文链接:http://blog.csdn.net/xiaocaidexuexibiji/article/details/17101573流的概念和作用学习Java IO,不得不提到的就是JavaIO流。流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作

2013-12-11 22:33:38 636 1

转载 java学习之路----什么是java的弱引用

原文链接:http://blog.csdn.net/javastudyr/article/details/17205075 Java从1.2版本开始引入了4种引用,这4种引用的级别由高到低依次为:  强引用  >  软引用  >  弱引用  >  虚引用⑴强引用(StrongReference)   强引用是使用最普遍的引用。如果一个对象具有强引用,那垃圾回收器绝不

2013-12-08 22:51:39 469

转载 JavaSwing实现树形结构

原文链接:http://blog.csdn.net/syb18810107241/article/details/17166093一、Appletpackage com.jy.applet.day1206; import java.awt.Container; import javax.swing.JApplet; import javax.swing.Swin

2013-12-07 23:54:55 1342

转载 腾讯面试题:根据上排给出的十个数,在其下排填出对应的十个数。

原文链接:http://blog.csdn.net/xiaofei_it/article/details/17172769问题描述:根据上排给出的十个数,在其下排填出对应的十个数,要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:0,1,2,3,4,5,6,7,8,9答案是:6,2,1,0,0,0,1,0,0,0我在这里使用DFS,并且使用两个函

2013-12-06 22:47:47 636

转载 基于JAVA的简单界面设计:记事本

原文链接:http://blog.csdn.net/jianyuling199/article/details/17136375import java.awt.*; import javax.swing.*; public class Text1 extends JFrame{ JMenuBar jmb;//菜单条组件 JMenu m1,m2,m3,m4,m5;

2013-12-05 23:14:15 760

转载 fork的简析

原文链接:http://blog.csdn.net/eastlhu/article/details/17011997#include #include #include int main(){ pid_t pid1; pid_t pid2; pid1 = fork(); pid2 = fork(); printf("pid1:%d, p

2013-12-04 22:43:23 450

转载 eclipse最实用快捷键

原文链接:http://blog.csdn.net/thinkmore1314/article/details/16986119查看变量、方法、类的定义Ctrl+左键格式化代码CTRL+SHIFT+F添加规范注释ALT+SHIFT+J复制当前行到下(上)一行中CTRL+ALT+Down(Up)需要将intel图形和媒体控制面板

2013-12-03 22:39:11 485

转载 贪心算法_哈夫曼编码问题(Huffman Coding)

原文链接:http://blog.csdn.net/u011638883/article/details/16857309哈夫曼编码问题,可以用贪心算法来解。下面来详细讨论一下哈夫曼编码问题。      问题描述:现有一个文本文件,其中包含的字符数据出现的次数各不相同,先要求对该文本中包含的字符进行编码,使文本占用的位数更小。      问题分析:我们知道文件的存储都是以二进制数表

2013-12-02 22:55:59 2894 1

转载 PHP开发中不可不知的技巧

原文链接:http://blog.csdn.net/timecolor/article/details/170407551、如果能将类的方法定义成static,就尽量定义成static,它的速度会提升将近4倍。2、$row['id'] 的速度是$row[id]的7倍。3、echo 比 print 快,并且使用echo的多重参数(译注:指用逗号而不是句点)代替字符串连接,比如ec

2013-12-01 22:46:12 481

转载 一览Spring全貌

原文链接:http://blog.csdn.net/xiaoxian8023/article/details/17029093Spring是一个Java 开源框架,是轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。轻量——从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB多的JAR文件里发布。并且Spring所需的处理

2013-12-01 00:44:47 542

转载 James Gosling : Java之父

原文链接:http://blog.163.com/huangyanhua_520/blog/static/114609242008111232212583/    作为Java之父,James Gosling的名字可谓是耳熟能详。当人们评论一种编程语言时,总喜欢捎带着把下蛋的母鸡一起带上。Java做为中国的编程语言学习者餐桌上有限的那么几样餐点中的流行款式,自然是让James Gosling风

2013-11-29 22:43:22 2065

转载 JAVA高级特性总结

原文链接:http://blog.csdn.net/whb123andy/article/details/170030511.File类可以完成对文件、目录的操作,新建、删除、重命名文件、目录等,但不能访问文件本身的内容,访问文件本身内容需要使用输入输出流,对于Java来说文件和目录都是一个概念。2.Window的路径分隔符使用反斜线(\),而Java的程序中反斜线表示转义字符,所

2013-11-28 23:06:57 688

转载 Java编程中"为了性能"尽量要做到的一些地方

原文链接:http://blog.csdn.net/keda8997110/article/details/16981757下面是参考网络资源总结的一些在Java编程中尽可能要做到的一些地方。1. 尽量在合适的场合使用单例使用单例可以减轻加载的负担,缩短加载的时间,提高加载的效率,但并不是所有地方都适用于单例,简单来说,单例主要适用于以下三个方面:第一,控制资源的使用,

2013-11-27 22:28:34 419

转载 MySQL备份与恢复之保证数据一致性

原文链接:http://blog.csdn.net/justdb/article/details/16916831一 数据一致性 在上一篇文章中我们提到热拷贝(MySQL备份与恢复之热拷贝),热拷贝也就是在MySQL或者其他数据库服务在运行的情况下使用mysqlhotcopy命令进行备份。这篇文章我们讲解怎样保证数据一致性。现在假设有这样一种情况,我们总是在凌晨对数据库

2013-11-26 22:41:46 493

原创 Skew数

总时间限制: 1000ms 内存限制: 65536kB描述在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 =

2013-11-25 22:43:39 566

原创 放苹果问题

题目来自http://openjudge.cn/总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出

2013-11-24 22:29:59 571

转载 ACM 进阶学习第一课----同余相关之中国剩余定理

原文链接:http://blog.csdn.net/hu1020935219/article/details/14112149问题引入"物不知数"问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?答曰:'二十三.'术曰:三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得.凡三三数之剩一,则置七

2013-11-23 23:27:45 774

原创 巧用减1和位与运算

有些简单的题目,可能只需要寥寥几行代码便可被很好的解决,但是如果能用一个更好的算法来解决它,总能给人带来无限的惊喜。一个优秀的程序员总是不厌其烦的一遍又一遍的优化自己的代码,斤斤计较每一点空间和时间,他们总能因一个更优的算法而欢呼雀跃。    下面介绍两个简单的题目,利用减1和位与运算巧妙的来解决它们。题目一:    请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。题目

2013-11-22 23:45:50 1993 2

原创 大数乘法运算实现

#include #include #include using namespace std;void multiply(const char *a,const char *b){ int ca=strlen(a); int cb=strlen(b); int *s=(int *)malloc(sizeof(int)*(ca+cb)); for(int i

2013-11-21 21:52:55 614

原创 智力题-2:序列变为0

Time Limit: 3 Sec  Memory Limit: 64 MBDescription给定正整数N,你的任务是用最少的操作次数把1,2,3....N中所有数都变为0。每次操作可从序列中选任意个整数,同时减去一个相同的正整数。例如:1,2,3可以同时把后两个减去2,得到1,0,1,然后再选第一个和第三个,同时减去1即可。Input输入中包含一个

2013-11-20 22:46:54 2341

原创 一连串1组成的数被n整除问题

Time Limit: 5 Sec  Memory Limit: 64 MBDescription给出一个整数n(0例如:n=3时,111/3=37,则结果为37Input输入有多行(不超过1000行),每行一个整数n,以EOF结束Output如果一连串1能被n整除,输出最小的一连串1被n整除后的结果否则,输出“Impossible”

2013-11-19 22:02:24 3183

原创 求N!有多少个0,1,2,…,9

Description给出一个正整数N(0Input输入有一行,为一个正整数NOutput输出N!中0,1,2,…,9的个数(以空格隔开)Sample Input10Sample Output2 0 1 1 0 0 1 0 2 0

2013-11-18 22:26:28 1232

原创 智力题-1:谁请客?

DescriptionTom和Jerry是好朋友,他们俩打算玩一个游戏来决定谁请客吃饭,输的人将付饭钱。游戏规则如下:给定n和k,Tom和Jerry轮流说数字(Jerry先说,且说的第一个数字T,要求 1假定前一个人说的数字为X,当前这个人说的数字为Y,要求 1最先说出不小于 n 的数的人即为败者。假定两人都很聪明,都将采取最优策略,你能告诉我谁将付饭钱么?

2013-11-17 23:40:16 968

转载 13个mysql数据库的实用SQL小技巧

出处:http://www.gbtags.com/gb/share/2351.htm1.使用CASE来重新定义数值类型SELECT id,title, (CASE date WHEN '0000-00-00' THEN '' ELSE date END) AS date FROM your_table SELECT id,title, (CASE status

2013-11-16 23:30:40 495

原创 malloc/free与new/delete的区别

malloc与free是C/C++语言的标准库函数,而new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。    对于非内部数据类型(基本数据类型)的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析

2013-11-15 23:24:47 409

原创 “&”与“==”的优先级谁更高?

在编程语言中,运算符的优先级是我们必须考虑的一个问题。那么在C/C++中,“&”和“==”谁的优先级更高一些呢?我们来看一下下面的两段程序:程序一:#include using namespace std;int main(){ int a=0x0011,b=0x1100; if((a&b)==0) cout<<"a&b==0"<<endl;

2013-11-14 21:57:00 12361 1

原创 用位运算实现整数的加减乘除运算

基本的C++位运算符有:&(与)、|(或)、~(取反)、^(异或)、>>(右移)、众所周知,采用位运算可以极大的提高代码的运行效率。如果有的程序需要处理海量数据,其中又涉及大量简单的加减乘除运算,则可以用位运算来进行操作,减少程序的执行时间。 例如,aint a=5,b;b=a<<3;cout输出结果为:b=40即b=a    这里有个问题,那就是如果乘数不是2的n次方的形

2013-11-13 22:29:05 2004

原创 不用第三个变量交换两个变量的值的几种方法

第一次写Blog,心中有些激动o(∩_∩)o 。先在这儿为自己加加油~虽说只是些很简单的小程序,但是我希望自己能够一直坚持下去——做最好的自己,我能!    学过编程的人都知道,在交换两个变量的值时,大多数人习惯定义一个临时变量来存放其中的一个值,防止交换数值时其中一个变量的值被覆盖掉,比如下面的一段用C++写的很简单的程序:/**交换两个变量的值*/#include using

2013-11-13 00:21:25 11559 1

扫雷图片资源

用java写的扫雷游戏,代码中所用到的图片。

2014-01-15

算法艺术与信息学竞赛.pdf

本书由刘汝佳、黄亮编著,由清华大学出版社出版。本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。本书共3章。第1章介绍算法与数据结构;第2章介绍数学知识和方法;第3章介绍计算机几何。全书内容丰富,分析透彻,启发性强,既适合读者自学,也适合于课堂讲授。

2013-11-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除