现在位置: 首页 > chaifuhuan发表的所有文章
  • 01月
  • 13日
算法 ⁄ 共 1583字 评论关闭
Description 清早6:00,Farmer John就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼,于是不难想见,FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置,贝茜所在的牛棚则位于坐标(X,Y) (-500 <= X <= 500; -500 <= Y <= 500)处。当然咯, FJ也看到了地上的所有N(1 <= N <= 10,000)个泥塘,第i个泥塘的坐标为 (A_i, B_i) (-500 <= A_i <= 500;-500 <= B_i <= 500)。每个泥塘都只占据了它所在的那个格子。 Farmer John自然......
阅读全文
  • 01月
  • 09日
综合 ⁄ 共 417字 评论关闭
验房篇: 先交物业费,垃圾费这种,然后给钥匙,验房。验房有问题写在整改书上,然后等开发商的大产证出来后通知你去办产证时在交维修基金和契税交完才能办产证 验房步骤: 1、新房拿到房,先买个测试锤(大概25-35/个),看看墙地面有没有空鼓、开裂的地方或者水渍;2、准备一支电笔,插一下插座孔看看有没有通电。看看灯的开关是否灵敏。3、窗户开关是否活动自如,边框密封是否严密,有没有漏水的地方等。4、准备一个玻璃球(只要是圆形球都可以,兵乓球也可以,篮球足球就免了),放在地上滚动看地面是否平整,卫生间要特别注......
阅读全文
  • 12月
  • 13日
算法 ⁄ 共 1526字 评论关闭
题意:(当时没看懂...) N个王子和N个女孩, 每个王子喜欢若干女孩. 给出每个王子喜欢的女孩编号, 再给出一种王子和女孩的完美匹配. 求每个王子分别可以和那些女孩结婚可以满足最终每个王子都能找到一个自己喜欢的女孩结婚.(需要避免的情况就是某个王子和自己喜欢的某个女孩结婚之后使得最终无法找到一个完美匹配) 思路:(非独立思考想出...) 将初始的每个完美匹配视为1个节点, u -> v表示u中的王子喜欢v中的女孩, 求这样一个图的强连通分量. 输出每个王子喜欢的,并且和他所在节点在同一个强连通分量中的女孩. 因为在同一个强连通分......
阅读全文
  • 11月
  • 24日
综合 ⁄ 共 717字 评论关闭
TAG 模拟 没说N多大。。。水题就直接贴代码了。。   /* source code of submission 427279, Zhongshan University Online Judge System */ #include <stdio.h> int n,ans,last; bool equal; int candy[3000]; int main(int argc, char *argv[]) { while ( scanf("%d", &n) && n!=0 ) { for (int i=0; i<n; ++i) { scanf("%d", &candy[i]); } ans=0; equal=true; for (int i=1; i<n; ++i) { if ( candy[i]!......
阅读全文
  • 11月
  • 23日
综合 ⁄ 共 2424字 评论关闭
Smith Numbers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8209   Accepted: 2867 Description While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone number of his brother-in-law H. Smith had the following peculiar property: The sum of the digits of that number was equal to the sum of the digits of the prime factors of that number. Got it? Smith's telephone number was 493-7775. This number can be......
阅读全文
  • 11月
  • 01日
综合 ⁄ 共 2032字 评论关闭
字典树定义 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树有3个基本性质:     1、根节点不包含字符,其余的每个节点都包含一个字符;     2、从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串;     3、每个节点的所有子节点包含的字符都不相同。  字典树的结构一般如下图所示: ......
阅读全文
  • 10月
  • 17日
综合 ⁄ 共 1291字 评论关闭
这题是男人8题=_=我是看到网上那篇叫寻找必败态——一类博弈问题的快速解法时看到这道题才做的,话说文章作者神一样的分析思路至今学不来,还是只会一点基本的SG函数的求法,Bash,Wythoff,Nim这三个基本模型和三个Nim的变体(AntiNim、LaskerNim、StairCaseNIm),博弈真是漫漫长路啊=_=‘ 靠寻找必败态求解组合博弈问题思维量较大,一般是靠小数据计算,然后推规律,最后提出猜想,验证猜想,最后得解,验证猜想无非是看以自己的猜想能否满足博弈树合法的三个条件即:1、最终态必然是必败态。2、必败态只能走向必胜态。3、必胜态总......
阅读全文
  • 10月
  • 12日
综合 ⁄ 共 1941字 评论关闭
最近在做颜色校正部分的操作,发现对C++文件的读写遗忘了,特记于此;该程序是实现对txt文件的写入与读出;这是初级的写法,有时间在搞一下高级写法;注意最后别忘了close掉打开的文件! 程序如下: // test.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> #include<fstream> #include<iomanip> #include<string> using namespace std; #define ARRAYLENTH 65536 int _tmain(int argc, _TCHAR* argv[]) {    int j=0;  float  temTable[ARRAYLEN......
阅读全文
  • 10月
  • 03日
综合 ⁄ 共 1770字 评论关闭
在使用SimpleDateFormat时格式化时间的 yyyy.MM.dd 为年月日而如果希望格式化时间为12小时制的,则使用hh:mm:ss 如果希望格式化时间为24小时制的,则使用HH:mm:ss           Date d = new Date();           SimpleDateFormat ss = new SimpleDateFormat("yyyy-MM-dd hh:mm:ss");//12小时制           System.out.println(ss.format(d));           Date date = new Date();           SimpleDateFormat sdformat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");//24小时制           String LgTime = sdformat.format(da......
阅读全文
  • 09月
  • 09日
操作系统 ⁄ 共 834字 评论关闭
1.SystemTap简介 SystemTap 是监控和跟踪运行中的Linux 内核的操作的动态方法。这句话的关键词是动态,因为SystemTap 没有使用工具构建一个特殊的内核,而是允许您在运行时动态地安装该工具。在安装SystemTap之前,需要确保系统中已经安装了其它两个软件包:kernel-debuginfo RPM:SystemTap需要通过内核调试信息来定位内核函数和变量的位置。对于通常的发行版,并没有安装kernel-debuginfo,所以需要自己安装debug版本。另外,运SystemTap首先需要root权限。 2.安装SystemTap 对于ubuntu,可以使用apt-get来安装,具体命令为:s......
阅读全文
  • 02月
  • 19日
综合 ⁄ 共 4664字 评论关闭
如果需要对TextView的样式进行具体修改,例如改变背景色或者粗体效果,靠多个TextView的拼接显然是十分麻烦的。因此需要用到SpannableString类。它可以对TextView中各个部分的文本来设置字体,大小,颜色,样式,以及超级链接等属性。 先上效果图: 非常简单,还是看代码吧: import android.app.Activity; import android.graphics.Color; import android.os.Bundle; import android.text.SpannableString; import android.text.Spanned; import android.text.method.LinkMovementMethod; import android.text.style.Foregroun......
阅读全文
  • 06月
  • 05日
搜索技术 ⁄ 共 1998字 评论关闭
 一、环境准备: 系统环境:CentOS-7.0.1406         tomcat-7.0.29         jdk-7u9         solr-4.7.0 首先将软件包上传到/tmp目录下 1、  jdk安装 [root@svn-server /]# cd /tmp/ [root@svn-server /]#tar zxvf jdk-7u9-linux-x64.tar.gz [root@svn-server /]#mv jdk1.7.0_09 /usr/ [root@svn-server /]#vi /etc/profile 在最后一行复制以下代码添加如下内容: JAVA_HOME=/usr/jdk1.7.0_09/ CLASSPATH=.:$JAVA_HOME/lib/tools.jar PATH=$JAVA_HOME/bin:$PATH export JAVA_HOME CLASSPATH PATH 保存退出(:w......
阅读全文