摘要:
基于内容的图像检索技(CBIR)术相术介绍kezunhai@gmail.comhttp://blog.csdn.net/kezunhai 近20年来,计算机与信号处理领域如火如荼地发展着,随着普通计算机的性能不断地提高,人们对计算机处理信息的能力及要求不断地提高。传统的基于文本检索技术已经难以满足人们的需求,图片作为人们对周围世界的感知媒介,以图片为基本输入,从网络海量数据库中检索所需的信息已具有了强大的研究价值和商业应用。“有图有真相”和“一图胜过千言万语”已不再是虚夸,以图像为主的多媒体信息迅速成为交流与服务的主流,研究学者们很早就对如何有效地组织和管理图像信息进行了研究,逐步... 阅读全文
posted @ 2013-09-13 21:38
pangbangb
阅读(819)
评论(0)
推荐(1)
摘要:
B. Maximal Area Quadrilateraltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub has drawn a set ofnpoints in the cartesian plane which he calls "special points". A quadrilateral is a simple polygon without self-intersections with four 阅读全文
posted @ 2013-09-13 21:36
pangbangb
阅读(267)
评论(0)
推荐(0)
摘要:
find -iname "*.java" -exec enca {} + |grep -v ASCI |grep -v -i utf |awk -F':' '{print $1}' > /tmp/f for i in $(cat /tmp/f);do echo $i;iconv -f GB2312 -t utf8 $i -o $i;done 阅读全文
posted @ 2013-09-13 21:33
pangbangb
阅读(292)
评论(0)
推荐(0)
摘要:
HtmlAgilityPack 抓取页面的乱码处理 用来解析 HTML 确实方便。不过直接读取网页时会出现乱码。 实际上,它是能正确读到有关字符集的信息,怎么会在输出时,没有取到正确内容。 因此,读两次就可以了。 #if interactive #r @"E:\htmlagilitypack-99964\Trunk\HtmlAgilityPack\bin\fx.4.0\Debug\HtmlAgilityPack.dll" #endif //open System //open System.Xml // hexun -- GB2312 // tianya ... 阅读全文
posted @ 2013-09-13 21:31
pangbangb
阅读(300)
评论(0)
推荐(0)
摘要:
PrestaShop是一款针对web2.0设计的全功能、跨平台的免费开源电子商务解决方案,自08年1.0版本发布,短短两年时间,发展迅速,全球已超过四万家网店采用Prestashop进行部署。Prestashop基于Smarty引擎编程设计,模块化设计,扩展性强,能轻易实现多种语言,多种货币浏览交易,支持Paypal等几乎所有的支付手段,是外贸网站建站的佳选。Prestashop是目前为止,操作最简单,最人性化,用户体验最佳的电子商务解决方案之一。PrestaShop是免费的电子商务购物车软件。免费下载,免费使用,不用担心哪天有人跑过来告诉你们未经授权非法使用来索要赔偿,也可以抛弃那些昂贵的商 阅读全文
posted @ 2013-09-13 21:28
pangbangb
阅读(224)
评论(0)
推荐(0)
摘要:
Android机子的文件夹下有存放文件的个数限制,做了下测试,如下:在创建第65534个文件时抛出了异常: java.io.IOException: open failed: ENOSPC (No space left on device) at java.io.File.createNewFile(File.java:940) at lab.sodino.filenumbertest.MainActivity$2.run(MainActivity.java:50) Caused by: libcore.io.ErrnoException: open failed: ENOSPC (No .. 阅读全文
posted @ 2013-09-13 21:26
pangbangb
阅读(1580)
评论(0)
推荐(0)
摘要:
前序现在小米手机很火就还拿小米手机来举例子,上一篇写的关于SSH框架搭建是从小米手机公司内个整个流程方面来考虑,如何提高效率生产效率,这篇博客主要从公司外部环境说明如何提高生产效率,那么怎么才能提高呢?这就需要找专业的厂商来管理某一部分的生产,代替自己生产,就好比利用Spring的IOC容器来管理对象的创建一样,而不是在程序里面代码进行创建,让我们来看一下官方丁描述。控制反转即IoC (Inversion of Control),它把传统上由程序代码直接操控的对象的调用权交给容器,通过容器来实现对象组件的装配和管理。所谓的“控制反转”概念就是对组件对象控制权的转移,从程序代码本身转移到了外部容 阅读全文
posted @ 2013-09-13 21:24
pangbangb
阅读(201)
评论(0)
推荐(0)
摘要:
1. baseline,这是一个比较基础的版本,它作为进一步开发的基础; 2. alpha,这个版本主要用来供内部测试用; 3. beta,这个版本是给用户或测试的一个版本; 4. gamma,这个版本通常作为发布候选版本(release candidate), 通常这一版应该比较稳定了,而且到了这一版因为不会增加新功能开发了; 5. release,这是最终交付给终端用户或客户的版本. 阅读全文
posted @ 2013-09-13 21:22
pangbangb
阅读(250)
评论(0)
推荐(0)
摘要:
矩阵第一题。也是矩阵的模板题。下面是模板。比较重要的是,矩阵的乘法会有很多很神奇的用法。比如如下几个网站所讲。http://www.matrix67.com/blog/archives/276 这是Matrix67大神的网站。 http://wenku.baidu.com/view/cec297c7bb4cf7ec4afed0f1.html?qq-pf-to=pcqq.c2c http://wenku.baidu.com/view/42f0080c4a7302768e99390d.html?qq-pf-to=pcqq.c2c #include usingnamespacestd... 阅读全文
posted @ 2013-09-13 21:19
pangbangb
阅读(254)
评论(0)
推荐(0)
摘要:
1 Python文件IO 1 标转的输入和输出 print 方法:输出数据到标准的输出 raw_input 方法:标准的输入 2 file文件类 读文件 f = file(文件名, 模式) 有5种模式: "r" - 只读 , "w" - 只写 , "a" - 追加 , "b" - 二进制打开 , "r+"/"b+" - 更新 f.read() 是打开这个文件 , f.close() 是关闭这个文件 写文件 f = file(文件名, 模式) f.write(写入的内容) f. 阅读全文
posted @ 2013-09-13 21:16
pangbangb
阅读(157)
评论(0)
推荐(0)
摘要:
Naive and Silly MugglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 228 Accepted Submission(s): 163 Problem Description Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a ... 阅读全文
posted @ 2013-09-13 21:15
pangbangb
阅读(211)
评论(0)
推荐(0)
摘要:
C语言中操作符的优先级大全, 当然c++, Objective-C,大部分语言都试用。下面是来自The C Programming Language 2th的总结。OperatorsAssociativity(结合性)1. () [] -> . left-> right2.! ~ ++ -- + - *(type)sizeof right->left3.*/% left-> right4. + - left->right5. >left-> right6. >=left-> right7. == !=left-> right8. &a 阅读全文
posted @ 2013-09-13 21:12
pangbangb
阅读(441)
评论(0)
推荐(0)
摘要:
------- 源自梦想、永远是你IT事业的好友、只是勇敢地说出我学到! ---------- 第1节 网络编程(TCP-上传图片)需求:上传图片。 客户端。 1,服务端点。 2,读取客户端已有的图片数据。 3,通过socket 输出流将数据发给服务端。 4,读取服务端反馈信息。 5,关闭。import java.io.*;import java.net.*;class PicClient{ public static void main(String[] args)throws Exception { Socket s = new Socket("192.168.1.254&quo 阅读全文
posted @ 2013-09-13 21:10
pangbangb
阅读(262)
评论(0)
推荐(0)
摘要:
1.最近遇到一个很头疼的问题,水平垂直移动视频窗口时,窗口中的动态图像拖尾很严重,从640*480扩成1280*960时拖尾就不堪入目了,有哪位高手知道造成拖尾的原因,望不吝赐教! 阅读全文
posted @ 2013-09-13 21:08
pangbangb
阅读(218)
评论(0)
推荐(0)
摘要:
用1,2,2,3,4,5六个数字,组成一个6位数。 要求: 第三位数不能是2; 3和5不能相邻。 编写java程序显示所有的数字。我自己的答案可能有点麻烦,但总归是搞出来了。。求简便的答案。。import java.util.HashSet; import java.util.Iterator; import java.util.Set;import org.junit.Test;public class TT { /** * 1.用1,2,2,3,4,5六个数字,组成一个6位数。 * 要求: 第三位数不能是2; 3和5不能相邻。 * 编写java程序显示所有的数字。 * 1... 阅读全文
posted @ 2013-09-13 21:06
pangbangb
阅读(138)
评论(0)
推荐(0)
摘要:
题意:这里有一个N*M的方格图.....图中m代表人,H代表房子...并且人数和房子的数量是相等的..那么.每个人可以竖直或者横向走一格,并且花费1S元...那么为了让所有的人进入房子,求解最小的花费分析...:这里很明显 ,就是用人去和房子匹配,并且匹配的权值就是花费.就是求解完备最小权值匹配..那么在输入的时候我们记录每一个人和房子的坐标...那么求解所有的人到所有的房子的距离(即是花费),我们取负值然后用KM算法匹配即可得到答案;;上马:// 15MS 272K #include#include#include#define MAX 101#define INF 1t ? t:slar[ 阅读全文
posted @ 2013-09-13 21:03
pangbangb
阅读(184)
评论(0)
推荐(0)
摘要:
用了十来天,总算看完了J2SE的视频。看的时候发现有很多熟悉的地方,像类、对象、标识符、关键字、方法等都是以前学过的,只是有一些细微的差距,不同的语言不同的规定。如java引入命名控件用import,而C#是using。 java是纯面向对象的语言,以前也学过现象对象,看了这视频后,对面向对象有了更深一步的理解。 J2SE,标准版的Java平台,是一个Java2的平台,为用户提供一个程序开发环境。这个程序开发环境提供了开发与运行Java软件的编译器等开发工具、软件库及Java虚拟机。它也是Java2平台、企业版本和Java网页服务的基础。 JAVA2平台包括:标准版(J2SE)、企业版... 阅读全文
posted @ 2013-09-13 21:02
pangbangb
阅读(138)
评论(0)
推荐(0)
摘要:
1、打开Eclipse,File-->New-->Project…-->Android-->AndroidApplication Project,Next-->Application Name:FillTriangle, PackageName:com.filltriangle.android,Minimum Required SDK:API 10Android2.3.3(Gingerbread),Next-->不勾选Create customlauncher icon,Next-->选中Blank Activity,Next-->Activit 阅读全文
posted @ 2013-09-13 20:59
pangbangb
阅读(1071)
评论(0)
推荐(0)
摘要:
最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍,该书真切地让我理解了“智商是硬伤”这句话的含义。我对它的评价是:如果智商小于120,只看前两章就够了;智商大于120小于150,三四章的简单章节还是可以看一下的;智商大于150,看完本书问题不大。望大家量力而为,否则你的自信心会遭受严重的打击。下面把自己看懂的,并感觉比较重要的内容整理下来,并提供更多扩展资料,希望对复习算法的同学有帮助。准备篇1.5 运行时间概述编写的目的是面向ACM程序设计竞赛,不可避免的要涉及复杂度和运行时间的问题,本节给出了解决问题算法选择的依据。假设题目描 阅读全文
posted @ 2013-09-13 20:57
pangbangb
阅读(535)
评论(1)
推荐(1)
摘要:
感谢小二同学将遇到的问题分享给我们,再此给以掌声。如果看不懂下面文章的建议查找一下HTTP协议的文艺,对HTTP协议要有个概念。 XML网络交互心得 目录一、xml解析1、根路径下2、some路径下二、xml soap请求一、xml解析(例:如下图xml返回值)首先下载GDataXMLNode库,安装见网络教程1、根路径下 例:.m文件中#import” GDataXMLNode”NSString *soapMsg = [NSStringstringWithFormat: ... 阅读全文
posted @ 2013-09-13 20:55
pangbangb
阅读(500)
评论(0)
推荐(0)
摘要:
小窍门在youku、tudou、ku6、youtube、sohu、letv后加xia打开,即可轻松下载优酷土豆等视频。例如: http://v.youkuxia.com/v_playlist/f11968696o1p0.html http://www.tudouxia.com/programs/view/rt3iWqZ0TAM/ http://v.ku6xia.com/special/show_4804143/VKDapgD52VXM0Xl8.html http://www.yinyuetaixia.com/video/630194 http://www.letvxia.com/ptv/ppl 阅读全文
posted @ 2013-09-13 20:53
pangbangb
阅读(408)
评论(0)
推荐(0)
摘要:
本文主要是写了一个android程序对sqlite3中数据库的employee表的插入、删除的操作,然后在cmd窗口中用sql命令查询employee表的操作过程.1、第一步:首先把程序写好.1.1、创建一个MainActivity类,代码如下:package com.example.datastorege.action;import com.example.datastorege.R;import com.example.datastorege.R.layout;import com.example.datastorege.R.menu;import android.os.Bundle;im 阅读全文
posted @ 2013-09-13 20:50
pangbangb
阅读(759)
评论(0)
推荐(0)
摘要:
一、背景说明参加了某团购网站2014年的校招笔试,里面考到了一道单链表反转的题目。要求每隔k个元素反转一次。如k=1时,链表1,2,3,4,5,6,7,8反转后为1,2,3,4,5,6,7,8 k=3时,链表1,2,3,4,5,6,7,8反转后为3,2,1,6,5,4,8,7当时不会做,于是回来重新复习了下链表并实现了以下操作:1)创建头结点 注意这里要把头结点L返回,因为传入的形参是头结点指针,给头结点分配空间后指针地址变化了。所以需要返回指针L才行。 (这里改变的不是指针指向的内容,而是指针的地址)2)在位置i插入元素 找到要插入的位置i的前一个元素p。 创建一个新的结点s,s的... 阅读全文
posted @ 2013-09-13 20:48
pangbangb
阅读(401)
评论(0)
推荐(0)
摘要:
package test_set_map;import java.util.Arrays;import java.util.Collections;public class Test_Collectins { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String demos[]={"hello","软件小宇","test","中国"}; Collections.s 阅读全文
posted @ 2013-09-13 20:45
pangbangb
阅读(375)
评论(0)
推荐(0)
摘要:
求正整数N(N>1)的质因数的个数。注意:1不是N的质因数:若N为质数,N是N的质因数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入: 正整数N,1#includeint main(){ int n,i,j,t=0; freopen("input.txt","r",stdin); freopen("output.txt","w+",stdout); while(scanf("%d",&n)!=EOF) { for(i=2;i<=n;) { fo 阅读全文
posted @ 2013-09-13 20:44
pangbangb
阅读(531)
评论(0)
推荐(0)
摘要:
指针与引用的相同点: 都是地址的概念; 指针指向一块内存,它的内容是所指内存的地址;引用是某块内存的别名。指针与引用的 区别:1. 指针是一个实体,而引用仅是个别名;2. 引用使用时无需解引用(*),指针需要解引用;3. 引用只能在定义时被初始化一次,之后不可变;指针可变;4. 引用没有 const,指针有 const;5. 引用不能为空,指针可以为空;6. “sizeof 引用”得到的是所指向的变量(对象)的大小,而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小;7. 指针和引用的自增(++)运算意义不一样;8.从内存分配上看:程序为指针变量分配内存区域,而引用不需 阅读全文
posted @ 2013-09-13 20:41
pangbangb
阅读(142)
评论(0)
推荐(0)
摘要:
在下面一行字符串中获取abc字符串在整个字符串中出现的次数。 "wabcerabctyabcuiabcabcqq"思路:使用indexOf和substring();源码如下:public static void main(String[] args) { String s1 = "abcwabcerabctyabcuiabcabc"; String s2 = "abc"; int count = getCount(s1,s2); int count2 = getCount2(s1,s2); System.out.println(&qu 阅读全文
posted @ 2013-09-13 20:38
pangbangb
阅读(800)
评论(0)
推荐(0)
摘要:
jQuery视差效果的应用越来越广泛了,今天就给大家分享一些优秀的jQuery视差插件,它们确实太棒了!原文地址:http://www.goodfav.com/jquery-parallax-plugins-15494.htmlparallax.jsparallax.js reacts to the orientation of your smart device, offsetting layers depending on their depth within a scene… Oh, you don’t have a smart device? No worries, if no gyr 阅读全文
posted @ 2013-09-13 20:37
pangbangb
阅读(275)
评论(0)
推荐(0)
摘要:
JSU省赛队员选拔赛个人赛1一、题目概述: A、Coin Change(暴力求解、动态规划) B、Fibbonacci Number(递推求解) C、Max Num(排序、比较) D、单词数(字符串比较、库函数运用) E、无限的路(平面几何) F、叠筐(规律输出)二、解题报告: A、Coin Change 给一个钱的总金额,求出用100个以内的50分、25分、10分、5分、1分硬币拼成该金额的不同拼法。 直接暴力,打表什么的都是浮云。开始总觉得用暴力求解显得自己没风度,不够高端霸气上档次。当面临各种WA时,什么都是浮云,唯有AC才是王道。 用i,j,k,x,y分别表示50分、25分、... 阅读全文
posted @ 2013-09-13 20:34
pangbangb
阅读(168)
评论(0)
推荐(0)
摘要:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/V使用题目所给函数,单单从某一个数字来看,就是直接求这个数各个数位上的和;而且p=====>q之间的数调用这个函数,其数值都是在1~9之间;因此,求x和y%10的值,然后就直接45*((y-x)/10 );45是1+2+。。。+9的和,后面代表,p和q之间拥有多少个满足条件的组数,然后直接使用DFS递推即可#include#include#include#include#include#include#include#include#include#in 阅读全文
posted @ 2013-09-13 20:32
pangbangb
阅读(229)
评论(0)
推荐(0)
摘要:
全局变量在函数外面定义的变量的作用域为全局,在程序的任何函数中都可用。与全局变量同名的局部变量不会修改全局变量的值,但会隐藏它。如果函数中有一个与全局变量同 名的局部变量时,则在函数中使用该名称时,指得是局部变量而不是全局变量。这个也是面试中经常问到的?局部变量能否和全局变量重名?具体看下面的代码#include int x = 5;int y = 7;void myfunction(){ using namespace std; int y = 10; cout int area(int length,int width = 25, int height = 1);int ... 阅读全文
posted @ 2013-09-13 20:30
pangbangb
阅读(320)
评论(0)
推荐(0)
摘要:
自定义安装Apache+php+mysql这种方式是比较麻烦的安装方式,需要具有一定的对Apache了解的基础上才能安装,安装顺序就是先安装Apache软件,然后安装php,最后安装mysql。这里的难点是要修改配置文件,让这三个软件能够一起工作。所有的修改工作都在Apache安装目录中的httpd.conf文件和php安装目录中的php.inf文件中修改,修改其实也很简单,就是让相应的语句起作用,例如httpd.conf文件就要添加一些语句(其实这条语句文件已经有,只不过还是处于被注释掉的状态,还没有起作用而已)第一步安装Apache软件,建议到Apache官网上下载最新版本。我用的是Apa 阅读全文
posted @ 2013-09-13 20:27
pangbangb
阅读(240)
评论(0)
推荐(0)
摘要:
C. Tourist Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub is a big fan of tourists. He wants to become a tourist himself, so he planned a trip. There arendestinations on a straight road that Iahub wants to visit. Iahub starts the exc 阅读全文
posted @ 2013-09-13 20:26
pangbangb
阅读(215)
评论(0)
推荐(0)
摘要:
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3318Accepted Submission(s): 1280 Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China... 阅读全文
posted @ 2013-09-13 20:24
pangbangb
阅读(238)
评论(0)
推荐(0)
摘要:
不说了。。。说多了都是泪。。。从昨天下午一直wa到现在,直到刚刚才让人帮我找到所谓的“bug”,其实也算不上bug。。。这个题的思路就是:找出平面上的所有点:所有圆的交点以及所有圆的圆心。然后依次判断两点是否连通,连通的话两点距离便是其欧几里得距离。这样建完图之后直接跑s->t最短路就行了。。两点连通?也就是说这两点连成的线段,一直在圆内,任意圆都行。如何判断呢,求出该线段与所有圆的所有交点,排序后将其分段,依次判断每一段是否在任意圆内。这个么,在分段后,判断每一段的中点是否在圆内就行了。这题并不是很难啊?我的bug在哪??刚开始我是将所有圆的圆心都加到平面点集中,wa到死有木有。。。刚 阅读全文
posted @ 2013-09-13 20:21
pangbangb
阅读(219)
评论(0)
推荐(0)
摘要:
大家好,从今天开始,我们将进入DOM的学习。 DOM?DOM是何东东呢?大家还记得我在前面提过的DOM树吗?就是我在前面讲HTML的时候画的那个图,那个其实就是一个简单的DOM树,浏览器在解析HTML代码时,会生成这样一颗DOM树,然后将节点封装成对象,DOM树占用一定的内存空间,对执行效率有一定程度的影响,因此我们在使用时要注意DOM树的优化。 DOM语法全是Javascript语法,也写在script标签中,type格式也是text/javascript.我们可以通过DOM对象实现动态的网页技术,可以动态创建HTML标签,也可以动态的加载CSS样式,因此DOM是个非常牛X的技... 阅读全文
posted @ 2013-09-13 20:19
pangbangb
阅读(146)
评论(0)
推荐(0)
摘要:
CREATE TABLE `chx` ( `id` VARCHAR(20) NOT NULL, `name` VARCHAR(50) DEFAULT NULL, `name2` CHAR(4) DEFAULT NULL, `name3` VARCHAR(4) DEFAULT NULL, `score` INT(11) DEFAULT NULL, PRIMARY KEY (`id`) ) ENGINE=INNODB DEFAULT CHARSET=utf8 CREATE TABLE `test` ( `id` int(11) DEFAULT NULL, `age` int(11)... 阅读全文
posted @ 2013-09-13 20:17
pangbangb
阅读(621)
评论(0)
推荐(0)
摘要:
归并排序折半查找位排序快速排序堆栈 阅读全文
posted @ 2013-09-13 20:15
pangbangb
阅读(151)
评论(0)
推荐(0)
摘要:
相关文章列表: 《 Android 自动编译、打包生成apk文件 1 - 命令行方式》 《 Android 自动编译、打包生成apk文件 2 - 使用原生Ant方式 》 《 Android 自动编译、打包生成apk文件 3 - 使用SDK Ant方式》 当前描述多渠道批量打包是基于第3篇文章基础之上的打包方式。 批量按渠道打包要做几件事情: 1. 存储渠道号 2. 取出渠道号 3. 遍历渠道号执行4,5操作 4. 根据取出的渠道号修改AndroidManifest.xml文件并打包 1. 存储渠道号 我选择存在新建的build.prope... 阅读全文
posted @ 2013-09-13 20:12
pangbangb
阅读(384)
评论(0)
推荐(0)
摘要:
本来打算一个学期分别用C++、Python、Java实现数据结构,看来要提前了这个是Python版本,我写的数据结构尽量保持灵活性,本文bt1是一般的插入法建立二叉树结构,bt2就是可以任意输入,至于树的高度的递归和非递归实现等等,在C++里实现过就不再重复。#Date : 2013-9-12#Author : DVD0423#Function : 二叉树class Node: def __init__(self, value = None, left = None, right = None): self.value = value self.l... 阅读全文
posted @ 2013-09-13 20:09
pangbangb
阅读(318)
评论(0)
推荐(0)
摘要:
安安静静学习小shell,今天看到if else 喽~下面这个脚本是判断用户执行脚本的参数,如果是hello的话,就显示how are you如果什么都没有,就提示输入如果参数不是hello,就提示输入hello代码也很简单~#!/bin/bashif [ "$1" == "hello" ];then echo how are you ! elif [ "$1" == "" ];then echo please input parameter else echo please input hello fi需要注意的 阅读全文
posted @ 2013-09-13 20:07
pangbangb
阅读(172)
评论(0)
推荐(0)
摘要:
割顶:去掉该点后图的连通分量数目增加,则称该点为割顶,下图中D和E是割顶struct node{ int from,to,nex;}edge[2*M];int head[N],edgenum;void addedge(int u,int v){ node E={u,v,head[u]}; edge[edgenum]=E; head[u]=edgenum++;}int pre[N],low[N],dfs_clock;bool iscut[N];int dfs(int u,int fa){//是连通图,dfs(u, )目的是寻找u的后代所能连回的(最早的祖先)的pre值 int lowu=pre[ 阅读全文
posted @ 2013-09-13 20:04
pangbangb
阅读(154)
评论(0)
推荐(0)
摘要:
周一夜间进行了一次XX业务相关的数据库表优化。 原因:一共4张表,数据量不大,最小的40万记录,最大的300万,大小不超过300MB。但由于历史原因,表没有建立索引,对应的服务使用的SQL千姿百态,修改起来难度有点大,容易改错,涉及的全国客户较多,大部分都是全表扫描,在秒级的响应时间,但大多客户还能忍着。 目标:对于此类无法通过建立索引提高响应速度的表,采用降低数据量,即水位线的方式,提高全表扫描的效率。 方案:经过多次改进,行程可用的方案:第一部分:1、CREATE TABLE XXX_20130910 AS SELECT * FROM XXX;利用原表建立一个中间表。2、TRUNCATE 阅读全文
posted @ 2013-09-13 20:03
pangbangb
阅读(158)
评论(0)
推荐(0)
摘要:
1、每天都要努力一点,积少成多,也许你的进步每天都不被你所察觉,但是N天之后回首,已经有了质的改变。2、也许有一天,你发觉日子特别的艰难,那可能是这次的收获将特别的巨大。对于这两点是深有体会,和大家共勉。原创文章,转载请注明:转载自成长的企鹅本文链接地址:不积跬步,无以至千里关于我:成长的企鹅简介 阅读全文
posted @ 2013-09-13 20:00
pangbangb
阅读(135)
评论(0)
推荐(0)
摘要:
本文原创为freas_1990,转载请标明出处:http://blog.csdn.net/freas_1990/article/details/11619609 我的朋友里,至少有2.5个神童。有的书上说,一个人的能力取决于他的朋友圈子的能力。所以,我是幸运的,因为我的很多朋友都比我更优秀。雅丽是公认的神童。北漂族、帅气、博学、擅长多国语言,同时,公认的Oracle大神。他自认是个文科生,跟计算机毫无关系,不过大量的兄弟伙在他们的Oracle数据库快死的时候会向雅丽求救,同时,获得起死回生的灵药。童鞋们感兴趣可以去他的院子逛逛:http://www.dbaleet.org/在我的朋友里,老周是 阅读全文
posted @ 2013-09-13 19:58
pangbangb
阅读(236)
评论(0)
推荐(0)
摘要:
前两期的内容不知道大家理解的怎么样,我并没有详细的去解释代码的意思,如果你已经自己都钻研明白了,那最好过,但还是一知半解的话,接下来我会仔细分析代码。1.register.jsp:这部分代码只是简单的注册界面,把数据提交到UserAction,执行其save方法,save方法都执行了哪些内容呢?根据之前的学习可知,UserAction会接受到register提交来的信息,由于我们输入了username和password,那么就会自动调用对应的set方法。在save方法中,创建了一个user实例,并把信息储存进去,调用UserDB的静态save方法把实例保存到数据库,如果这一句执行成功的话,就能 阅读全文
posted @ 2013-09-13 19:55
pangbangb
阅读(178)
评论(0)
推荐(0)
摘要:
虚函数的定义: 虚函数必须是类的非静态成员函数(且非构造函数),其访问权限是public(可以定义为private or proteceted, 但是对于多态来说,没有意义。),在基类的类定义中定义虚函数的一般形式: virtual 函数返回值类型 虚函数名(形参表) { 函数体 } 虚函数的作用是实现动态联编,也就是在程序的运行阶段动态地选择合适的成员函数,在定义了虚函数后, 可以在基类的派生类中对虚函数重新定义(形式也是:virtual 函数返回值类型 虚函数名(形参表){ 函数体 }),在派生类中重新定义的函数应与虚函数具有相同的形参个数和形参类型。以实现统一的接口,不同定义过程。如果在 阅读全文
posted @ 2013-09-13 19:54
pangbangb
阅读(210)
评论(0)
推荐(0)
摘要:
还是利用点的分治的办法来做,统计的办法不一样了,我的做法是排序并且标记每个点属于哪颗子树。#include #include #include #include using namespace std;const int maxn=1e4+9;int head[maxn],lon,n,mm,m;struct{ int next,to,w;}e[maxnl&&a[l].data+a[r].data>m) r--; while(r>l&&a[l].data+a[r].data<m) l++; if(a[l].data+a[r].data==m) { 阅读全文
posted @ 2013-09-13 19:51
pangbangb
阅读(240)
评论(0)
推荐(0)
摘要:
转载请注明来自souldak,微博:@evagle 经典的8皇后问题,一下代码只是思路的框架,有些函数没具体实现,可以尝试自己动手哦,亲! void queens(char** board, int step){ if(step==8) print_board(); for(int i=0;i<8;i++){ board[step][i] = 1; if(check_board()){//check_board函数检查是否在同一列或者同一斜线已经有queen了 queens(board,step+1); } board[step][i]=0; } } 阅读全文
posted @ 2013-09-13 19:49
pangbangb
阅读(149)
评论(0)
推荐(0)
摘要:
Chinese Input=================I use Wubu, so Fcitx, sudo add-apt-repository ppa:fcitx-team/nightly && sudo apt-get update sudo apt-get install fcitx-rime Python is auto , Begin with PhantomJS, use sudo.========================================================================================== 阅读全文
posted @ 2013-09-13 19:47
pangbangb
阅读(225)
评论(0)
推荐(0)
摘要:
浏览器报错:未定义和undifined不是同一概念,前者是没有申明,后者是没有赋值。 1: 2: 3: 4: @江西-小若 总结 阅读全文
posted @ 2013-09-13 19:45
pangbangb
阅读(387)
评论(0)
推荐(0)

浙公网安备 33010602011771号