2013年8月23日

《程序猿的搬砖生活》七、爱情杂谈

摘要: 有同学反映说每一篇写得太短,看得太快。关于这两个问题,我沉思良久之后,也觉得有说一点东西的必 要了--摘自鲁迅>。身为一个男人,这么多人用短和快来形容我,你们能理解我的 这种伤心吗?当这个名声传出去后,以后谁还愿意陪我一起做、爱做的事~~~对吧,我也是恨不得能 够掏出来给你们看一下,证明我是一个真正的男人,一个纯爷们。笑这么猥琐干什么?啊-这位同学 ,我指的是掏出身份证,掏出身份证给你们看一下。 好的,下面就来谈谈程序猿们的爱情。坊间传言:嫁人就嫁IT男——人傻钱多死得早。妹子们,你们 不能光说不行动啊!!!众所周知,程序员的性格大多内向、木讷、交际范围窄、所 在公司大多没几个... 阅读全文

posted @ 2013-08-23 19:48 bbsno 阅读(196) 评论(0) 推荐(0)

winrt 上的翻书特效组件 源码分享 转载请说明

摘要: [TemplatePart(Name = A_PARTNAME, Type = typeof(Border))] [TemplatePart(Name = B_PARTNAME, Type = typeof(Border))] [TemplatePart(Name = C_PARTNAME, Type = typeof(Border))] [TemplatePart(Name = D_PARTNAME, Type = typeof(Border))] [TemplatePart(Name = E_PARTNAME, Type = typeof(Border))]... 阅读全文

posted @ 2013-08-23 19:46 bbsno 阅读(165) 评论(0) 推荐(0)

UVA 11892 - ENimEN (简单博弈)

摘要: 题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=478&problem=2992&mosmsg=Submission+received+with+ID+12239557 题意:有n堆石子,每堆的个数为ai,每次可以取一堆中任意非0个数石子,取到最后石子为胜。 新增条件是:每个人只能在对手最后取过的堆里取,除非对手把堆取完 题解: 简单的推理,先考虑1~n堆,每堆都是1 1 先,1 1后,1 1 1先,1 阅读全文

posted @ 2013-08-23 19:44 bbsno 阅读(171) 评论(0) 推荐(0)

CAEmitterLayer 粒子发射Layer的相关属性

摘要: CAEmitterLayer 粒子发射Layer的相关属性 emitterCells:CAEmitterCell对象的数组,被用于把粒子投放到layer上 birthRate:可以通俗的理解为发射源的个数,默认1.0。当前每秒产生的真实粒子数为=CAEmitterLayer的birthRate*子粒子的birthRate; lifetime:The cell lifetime range is multiplied by this value when particles are created. Defaults to one. emitterPosition,emitte... 阅读全文

posted @ 2013-08-23 19:41 bbsno 阅读(268) 评论(0) 推荐(0)

cmcc wlan 账号记住密码了,现在想换个账号使用,

摘要: http://211.137.185.106:8001/showlogin.do?wlanuserip=223.80.122.125&wlanacname=0001.0532.531.00&wlanparameter=dffba827a4f8f35beb74facae9c51555a93bddfc351704ac 复制此链接,打开,若提示: 你就把那个IP地址换下,,就可以出现登陆页面了、 阅读全文

posted @ 2013-08-23 19:39 bbsno 阅读(450) 评论(0) 推荐(0)

JavaScript语言核心

摘要: 任何的编程语言都有自己的语言核心,和众多编程语言一样,JavaScript也有自己语言的核心。语言的核心部分一般被称之为JavaScript最为基础的部分。正所谓万事开头难,学习JavaScript也是一个道理,也有句古话说得好,好的开始是成功的一半。了解并学好JavaScript的语言核心部分是JavaScript学习道路上非常良好的开始。下面是一段代码,主要介绍了JavaScript的数据类型和变量://在script标签中,所有//后面的内容都称之为注释//注释的作用一般都是为一段JavaScript进行一些解释,让其他Web前端开发工程师或者是阅读这段代码的时候更加清楚明了//变量是一 阅读全文

posted @ 2013-08-23 19:37 bbsno 阅读(257) 评论(0) 推荐(0)

[置顶] 【原创分享】嵌入式linux应用之U-BOOT移植定制篇--20130822

摘要: 虽然这样的教程网上非常之多,之前我也去参考了些,很多其实都不是很好用,不过tekkamanninja的源码非常好,这里也是参考其源码,不做深层修改,因为基本修改好了。只讲讲一些要注意的技巧,希望有些遇到困难了的朋友能尽快解决问题。平台:ubuntu13.04 配置好nfs,tftparm-linux-gcc 4.4.3uboot2010.03mini2440 NAND128M SDRAM64M一:为何选择uboot友善之臂使用的vivi,对于初学者来说,vivi更实用,也安全,一切按部就班,功能相对少,最致命的就是不能支持网络。vivi在开发时需要动不动就dnw,对于内核开发的来说比较麻烦,比 阅读全文

posted @ 2013-08-23 19:35 bbsno 阅读(243) 评论(0) 推荐(0)

[置顶] java 连接 mysql 数据库步骤

摘要: 第一步: 下载一个JDBC驱动包,例如我用的是:mysql-connector-java-5.1.17-bin.jar第二步:导入下载的JDBC驱动包,我用的是myeclipse,选中自己要导包的项目,右 击选中propertise,再选JavaBuildPath,右边会出现libreries,点进去,再点Add External JARs 然后再找到你要导入的驱动包。完了之后再点Order andExport,下面再选中你导入的包。第三步: 加载驱动程序:Class.forName("com.mysql.jdbc.Driver");第四步: 连接数据库:Connectio 阅读全文

posted @ 2013-08-23 19:32 bbsno 阅读(218) 评论(0) 推荐(0)

[置顶] 【原创】无线LED条屏信息报警项目---2012.05

摘要: 很久没有写东西了,也许是最近些时间做的事情杂,或者人的一种心态变了,很多东西都被磨灭了,少年时的意气风发。。而如今已经是岁月的沧桑。。好了不多说了,之前一直在深圳,后来来到上海。换了工作换了环境,一切都从新开始,这个项目其实是2012年的,因为是一个公司项目,所以打包的源码还是不提供了,仅仅是一个交流参考。 上面就是这个系统,硬件平台:STC 8位单片机,LED条屏(市场上比较多),433RF模块软件平台:VS C#,keil C51部分硬件电路 LED驱动板子是很简单。这个板子是用一家LED条屏公司送的,但是由于软件上这家公司没有提供太多的支持,只好在这个基础上重新写了C51代码,... 阅读全文

posted @ 2013-08-23 19:30 bbsno 阅读(195) 评论(0) 推荐(0)

用Python正则表达式搜索统计命令行管道中的所有数字

摘要: 由于最近经常要对庞大的Android代码进行统计,于是写了一个Python脚本,可以把命令行中输出的所有管道数据中的数字找出来,并进行累加等操作,使用起来非常快捷高效。例如,我希望统计Android frameworks目录中所有java/c/cpp/h代码文件的总行数,那么可以这样:1. 用find命令搜索出所有代码文件:find ./frameworks -iname "*.java" -o -iname "*.cpp" -o -iname "*.h" -o -iname "*.c" 2. 用wc -l命令统计 阅读全文

posted @ 2013-08-23 19:28 bbsno 阅读(318) 评论(0) 推荐(0)

VC下ffmpeg例程调试报错处理

摘要: tools/options/directories/include files 添加ffmpeg头文件所在路径tools/options/directories/library files 添加ffmpeg库路径project/settings/link/object/library modules 添加所用的ffmpeg库二二二二、、、、报错解决报错解决报错解决报错解决1、解决:Cannot open include file: 'inttypes.h'更新ffmpeg之后,有时编译应用ffmpeg库的工程会发现提示: Cannot openinclude file:  阅读全文

posted @ 2013-08-23 19:26 bbsno 阅读(584) 评论(0) 推荐(0)

Cholesky Decomposition

摘要: 原版文章请点击Cholesky Decomposition三角矩阵三角矩阵首先是方阵,其次,如果这个方阵对角线上面或下面(不含对角线)的元素都为0的话,那么这个矩阵就被称为三角矩阵。如果是上面的元素都为0,则称之为下三角矩阵,反之则是上三角矩阵。 上三角矩阵⎡⎣⎢⎢⎢⎢⎢a1100...0a12a220...0............0..a1na2na3n....ann⎤⎦⎥⎥⎥⎥⎥ 下三角矩阵⎡⎣⎢⎢⎢⎢⎢a11a21a31...an10a22a32...an2...0...........000...ann⎤⎦⎥⎥⎥⎥⎥ 三角矩阵有一个非常好的性质,那就是在作为一个方程组的参数时,那么. 阅读全文

posted @ 2013-08-23 19:23 bbsno 阅读(1032) 评论(0) 推荐(0)

[置顶] ORM框架Hibernate (二) 对象到关系多对一映射

摘要: 说明下面这几篇博客主要介绍Hibernate中各种映射关系如何来使用,并结合一些实用的例子来进行讲解以及各种属性的含义和设置,首先说一下多对一映射关系,多对一相比大家都已经知道这里也不是主要介绍多对一映射什么含义,也不是说表结构怎么设计,而是这种关系如何在对象模型中体现出来以及从对象模型映射到关系模型,这才是这篇博客的重点。对象模型结构图这是一张简单的权限管理里面的类图有两个类,一个是User类另一个是Group类,把用户分为不同的组来表示,显然他们之间是聚合关系,如下图:在前面我们已经学过聚合关系在代码里面怎么样表示,依赖对象应该含有被依赖对象的一个引用(聚合也是一种依赖),如果知道这一点很 阅读全文

posted @ 2013-08-23 19:21 bbsno 阅读(200) 评论(0) 推荐(0)

[置顶] rails2 升级到 rails3 过程详细记录

摘要: ■为什么写这篇文章rails2升级到rails3的中文资料很少,rails框架的变动却很大,我知道升级过程的痛苦,写这篇文章是为了减轻后来人的痛苦。 ■作业要求Ruby 1.8.7 -> Ruby 1.9.3Rails 2.3.16 -> Rails 3.2.13 ■DB环境mysql5 ■升级过程1.请理解以下内容Rails3 Beta版重点导览(http://ihower.tw/blog/archives/3653)Rails3 RC版重点导览(http://ihower.tw/blog/archives/4590)Rails 3.1 RC版重点导览(http://ihower 阅读全文

posted @ 2013-08-23 19:19 bbsno 阅读(375) 评论(0) 推荐(0)

python 连接MYSQL数据库(入门帖)

摘要: import time import MySQLdb as db def testData2(cur): datas = [] cur.execute("select * from table") data = cur.fetchall() for i in data: o = {} # python 中{} [] ()注意这三种数据集合的定义 其中{}就相当于 MAP ,是许多keyvalue的集合。 [ ]是边长的list ()是定长的 具体可以百度 o["test1"] = i[0] o["test2"] ... 阅读全文

posted @ 2013-08-23 19:17 bbsno 阅读(184) 评论(0) 推荐(0)

【PAT】1005 Spell It Right

摘要: 题目:http://pat.zju.edu.cn/contests/pat-a-practise/1005分析:简单题。将输入的字符串一个个的转换成数字再相加,然后将相加的结果用英文打印出来就可以。输入输出的顺序需要用到栈的知识。题目描述: Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains o 阅读全文

posted @ 2013-08-23 19:14 bbsno 阅读(155) 评论(0) 推荐(0)

Eclipse & MyEclipse下常用快捷键介绍

摘要: 相信常做Java应用开发的朋友经常会用到一些快捷键,这篇文章我就总结下我用到的一些快捷键。 1.导入所需要的包 举个例子吧,我们写一个集合类--ArrayList,这时需要的包叫做 import java.util.ArrayList; 如果Eclipse中没有为我们提供这个包的引用,这时就需要我们自己去添加,如果手动去查,效率会很低,所以,Eclipse中提供了一个快捷键来引入所需要的包 -- ctrl + shift + o ,你只需要敲击这几个组合键即可导入需要的包(我一般是狂点这几个键)。 2.代码注释 这里所说的代码注释分为两种,一种是代码块注释,另一种称为是行... 阅读全文

posted @ 2013-08-23 19:12 bbsno 阅读(204) 评论(0) 推荐(0)

HDU 2544

摘要: 题目描述: HDU 2544分析: Dijkstra算法的典型应用。源码: #include #include //三个数组分别记录路线,最短距离,以及标志是否已经被扩展int map[101][101], dist[101], s[101];void dijkstra(int n, int x);int main(){ int n, m, a, b, c; int i, j; while (scanf("%d%d", &n, &m) != EOF) { if (n==0 && m==0) break; ... 阅读全文

posted @ 2013-08-23 19:10 bbsno 阅读(215) 评论(0) 推荐(0)

你如何只用一个数组实现三个栈?

摘要: 你如何只用一个数组实现三个栈?解答我们可以很容易地用一个数组来实现一个栈,压栈就往数组里插入值,栈顶指针加1; 出栈就直接将栈顶指针减1;取栈顶值就把栈顶指针指向的单元的值返回; 判断是否为空就直接看栈顶指针是否为-1。如果要在一个数组里实现3个栈,可以将该数组分为3个部分。如果我们并不知道哪个栈将装 入更多的数据,就直接将这个数组平均分为3个部分,每个部分维护一个栈顶指针, 根据具体是对哪个栈进行操作,用栈顶指针去加上相应的偏移量即可。代码如下:class stack3{public: stack3(int size = 300){ buf = new int[size*... 阅读全文

posted @ 2013-08-23 19:08 bbsno 阅读(607) 评论(1) 推荐(0)

(step4.3.10)hdu 1455(Sticks——DFS)

摘要: 题目大意:经典深搜给你若干根短棒,将其组合成等长的木棒,尽可能短,并输出其长度 代码如下:/* * 1455_3.cpp * * Created on: 2013年8月23日 * Author: Administrator */#include using namespace std;/** * kp[] :用来记录被剪后每根木棒的长度 * mark[] :用来标记是否访问过 * n : 被剪后木棒的根数 * sum :木棒的总长度 * flag : 用来标记是否成功 * len : 组合后木棒的长度 * parts :组合后木棒的根数 */int kp[65];bool mark... 阅读全文

posted @ 2013-08-23 19:05 bbsno 阅读(158) 评论(0) 推荐(0)

Android入门之相对布局(RelativeLayout)

摘要: 效果如下: 阅读全文

posted @ 2013-08-23 19:03 bbsno 阅读(126) 评论(0) 推荐(0)

log4j 配置 整理一下

摘要: log4j.rootLogger=DEBUG,stdout,R##日志文件的名称(定义为控制台输出)log4j.appender.stdout=org.apache.log4j.ConsoleAppender##灵活定义输出格式log4j.appender.stdout.layout=org.apache.log4j.PatternLayout##输出格式定义log4j.appender.stdout.layout.ConversionPattern=[%t] %-5p %-20c{2} - %m %n ##日志文件的名称(定义为文件输出)log4j.appender.R=org.apache 阅读全文

posted @ 2013-08-23 19:01 bbsno 阅读(165) 评论(0) 推荐(0)

使用互斥锁解决生产者与消费者问题

摘要: 互斥锁:上锁与解锁互斥锁指代相互排斥,是最基本的同步形式,它可用于保护临界取,以保证任何时刻只有一个线程在执行其中的代码。它可以用来同步一个进程内的各个线程。如果互斥锁存放在多个进程间共享的某个内存区中,它也可以用于这些进程间的同步。它实际上保护的是临界区中被操纵的数据,也就是保护由多个线程或多个进程分享的共享数据 使用方法lock_the_mutex(...)临界区unlock_the_mutex(,,,)在Posix中,互斥锁声明为具有pthread_mutex_t数据类型的变量 相关函数#include int pthread_mutex_init (pthread_mutex_t * 阅读全文

posted @ 2013-08-23 18:58 bbsno 阅读(410) 评论(0) 推荐(0)

UVA 11021 - Tribles (数学概率)

摘要: 题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=481&page=show_problem&problem=1962 题意:给你k个病菌,每只活一天就会死亡,但是死亡前有一定的概率生出新的病菌,生i个病菌的概率为pi,(0#include #include #include #include #include #include #include #include #include #include #include #include #inclu 阅读全文

posted @ 2013-08-23 18:56 bbsno 阅读(147) 评论(0) 推荐(0)

数学之路(3)-机器学习(3)-机器学习算法-神经网络[12]

摘要: 本博客所有内容是原创,未经书面许可,严禁任何形式的转载http://blog.csdn.net/u010255642 我们使用最原始的纯随机生成方法产生多层感知器网络 的权值矩阵,这个权值矩阵要保证输入项在网络中均匀分布,要保证权值矩阵本身的均匀分布我们修改前面的程序,不使用偏置,目标是使之更稳定,收敛效果更好,修改的基本策略是为:1、输出层的学习率较低,动量参数较高2、输入层的学习率较低,运量参数较低3、随机生成若干个权值矩阵,选择最优化的权值矩阵选择的策略是:1、输入项的方差尽可能靠近12、权值矩阵的均值尽可能小,其方差尽可能与神经元的突触连接数成反比按这个策略来生成权值矩阵,一个好的权值 阅读全文

posted @ 2013-08-23 18:54 bbsno 阅读(218) 评论(0) 推荐(0)

HDU 2569

摘要: 题目描述 HDU 2569分析 使用递推的方法可以解决。 设当悬崖的长度为n时,到达彼岸的方法有F[n]种。 显然,F[1] = 3, F[2] = 9, F[3] = 21 假设已知F[n-1]与F[n-2],寻求F[n]与F[n-1]、F[n-2]之间的关系。 分为两种情况: (1)第n-2段与n-1段颜色相同,则第n段可以为三种颜色的任意一种: F[n-2] * 3 (2)第n-2段与n-1段颜色不同,第n段只能为其中的两种颜色: (F[n-1] - F[n-2]) * 2 故,总的方法数为:F[n-2] ... 阅读全文

posted @ 2013-08-23 18:52 bbsno 阅读(112) 评论(0) 推荐(0)

system2之:5 日志分析及管理

摘要: 日志分析及管理 /var/log目录下面就是日志 日志的作用和分类: 图5.2 . 主机名为localhost.localdomain会出现问题如图: 是正常的 图5.3 [root@host ~]# cd /var/log/httpd http访问 [root@host httpd]# ls access_log error_log [root@host httpd]# vim access_log [root@host httpd]# 1.正常日志 [root@host... 阅读全文

posted @ 2013-08-23 18:49 bbsno 阅读(358) 评论(0) 推荐(0)

访问Excel的几种方式

摘要: 1、通过OLEDB方式Provider=Microsoft.Jet.OLEDB.4.0;Data Source=Sample.xlsx;Extended Properties=Excel 8.0;Provider=Microsoft.ACE.OLEDB.12.0;Data Source=Sample.xlsx;Extended Properties=Excel 12.0两者区别:第一个可以访问 Office 97-2003;第二个既可以访问既可以访问 Office 2007,也可以访问 Office 97-2003如果使用第二个,需要安装AccessDatabaseEngine.exe,可以从 阅读全文

posted @ 2013-08-23 18:47 bbsno 阅读(356) 评论(0) 推荐(0)

[置顶] 【原创】我的AVRUSB Receiver (C# And C)---2008.07

摘要: 上次用串口制作了一个多功能遥控器,这几天参考了别人的资料,把 ZedGraph.dll 这个控件学了一天,基本把这个弄清楚了,搞了一个红外检测仪。 源码的话由于这里传不了,下次我在论坛里发了再传上来,然后这个USB的VID/PID完全是随便填的,一个这个软件完全不会商用,仅仅内部检测用,同时对这个不保留任何版权,仅仅学习探讨用!AVRusb是一个完全开源免费的资源,这个网上很多。增加一个自动识别波形,并显示的功能,同时精度提高到5.3us(前为85.3us)。最后波形长度增加到延时120ms。由于资源的限制,缓冲只有200个BYTE 阅读全文

posted @ 2013-08-23 18:45 bbsno 阅读(134) 评论(0) 推荐(0)

将word转化为swf 进行如同百度文库的般阅读

摘要: 实现如同百度文库那样类似功能需要进行一系列转化,一般流程想将word转化为pdf格式,再将pdf格式转化为swf格式。在网页上显示其实都是swf格式内容。首先将word转化为swf,需要调用com组件,可以通过office或者wps进行转化,但我尝试都没有成功,最后通过OpenOffice4.0.0进行转化才成功,OpenOffice4.0.0支持windows和linux操作系统,故需要先下载openOffice,官网上应该有。将word转化为pdf,好像只是支持英文的标题的文档,不支持汉文名字文档,可以先将文件重新命名为英文,转化之后再将文件变为汉文即可,可能还需要开始openoffic. 阅读全文

posted @ 2013-08-23 18:43 bbsno 阅读(208) 评论(0) 推荐(0)

URAL 1586

摘要: 题目大意:求出n位十进制数中每相邻三位均为一个三位数素数的个数对10^9+9取模的值。Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64u 数据规模:3#include#include#include#include#include#include#include#include#includeusing namespace std;typedef double db;#define DBG 0#define maa (1>| "#define pr(x) #x"=" i 阅读全文

posted @ 2013-08-23 18:40 bbsno 阅读(159) 评论(0) 推荐(0)

python 连接MS sql server2005数据库

摘要: 在google上有个开源的项目叫pymssql项目地址:https://code.google.com/p/pymssql/看来段代码import pymssqlconn = pymssql.connect(host='192.168.1.1',port='1433', user='user', password='password', database='mydatabase', as_dict=True)cur = conn.cursor()cur.execute('SELECT * FROM pers 阅读全文

posted @ 2013-08-23 18:38 bbsno 阅读(311) 评论(0) 推荐(0)

UVA 10054项链(欧拉回路)

摘要: 回路条件:1.所有点的度数必须为偶数。2.图必须连通。3.图必须首尾相接。思路:先统计度数,度数全为偶数,则找任意一点一路搜下去,并将搜到的边保存, 如果最后保存的边不足n条,说明图不连通,如果是n条,判读是第一条和最后一条是否相接。#include #include #include using namespace std;struct edge{ int x,y;};int a[55][55],du[55];vector my;void jie(int u) //一路接下去,如果可以组成回路,肯定可以接出一条路径 { edge t; for(int v=1;v>t; while(t- 阅读全文

posted @ 2013-08-23 18:36 bbsno 阅读(173) 评论(0) 推荐(0)

opencv 仿射变换 计算旋转矩阵源码分析

摘要: 在使用opencv进行仿射变换的时候,会先计算一个放射变换矩阵,获取放射变换矩阵的函数原型: /* Computes rotation_matrix matrix */CVAPI(CvMat*) cv2DRotationMatrix( CvPoint2D32f center, double angle, double scale, CvMat* map_matrix ); 这个函数的实现为: CV_IMPL CvMat*cv2DRotationMatrix( CvPoint2D32f center, double angle... 阅读全文

posted @ 2013-08-23 18:34 bbsno 阅读(1446) 评论(0) 推荐(0)

hdu 4427 Math Magic

摘要: dp[i][j][k]为i个数,和为j,最小公倍数为k,满足的个数。dp[i+1][j+v][ lcm[k][v] ]+=dp[i][j][k]4层for循环,枚举i,j,k,v,朴素肯定超时,加上优化。首先可以预处理1000以内每两个数的最小公倍数。其次,枚举v的时候,只需要枚举m的因子就够了,因为他们要构成最小公倍数为m,必须每个数都是m的因子。这样的话k和j的枚举都降到很小了。由于100*1000*1000的int开不下,观察转移方程,i+1只和i有关,所以可以采用滚动数组。不加上面的优化,很容易超时。#include#include#include#include#include#in 阅读全文

posted @ 2013-08-23 18:31 bbsno 阅读(119) 评论(0) 推荐(0)

利用Java NIO 实现client端,支持自动重连

摘要: Java NIO 实现client端,相比较于Server端的实现,相对简单,如果要支持自动重新连接功能,就需要有线程同步的概念。以下代码实现了自动重新连接的功能,增加了一个具体的连接管理类Manager。package com.sof.nio;import java.io.IOException;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import com.sof.bas.Config;import com.sof.exe.Client;public class Manager implements Runnable { 阅读全文

posted @ 2013-08-23 18:29 bbsno 阅读(1976) 评论(0) 推荐(0)

树上计数-hdu-4705-Y

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4705 题目大意:给一棵树,求三点不能通过简单路径到达的种数(也就是不在一条线上)。解题思路:如果枚举Y形的话,要先枚举一个点,然后在子树中找三个点,这样找有点麻烦,复杂度应该为o(n^2)。如果求补集,找三点在一条线的情况就好找了,枚举中间的那个点还剩下两个点,直接o(n)就可以解决(每次计算当前子树到和前面子树)。PS:树上计数:递归+dp+数学。一般都能很好解决。遍历树只用记录父亲节点判有没访问即可。代码:#include#include#include#include#include#inc 阅读全文

posted @ 2013-08-23 18:27 bbsno 阅读(145) 评论(0) 推荐(0)

【C/C++】内存分配函数:malloc,calloc,realloc,_alloca

摘要: 【C/C++】内存分配函数:malloc,calloc,realloc,_allocamalloc:原型:extern void *malloc(unsigned int num_bytes); 头文件:在TC2.0中可以用malloc.h或 alloc.h (注意:alloc.h 与 malloc.h 的内容是完全一致的),而在Visual C++6.0中可以用malloc.h或者stdlib.h。 功能:分配长度为num_bytes字节的内存块 返回值:如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定),否则返回空指针NULL。当内存不再使用时,应使用free()函数将内存 阅读全文

posted @ 2013-08-23 18:25 bbsno 阅读(153) 评论(0) 推荐(0)

北大 ACM 1007 DNA Sorting

摘要: DNA SortingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 75079Accepted: 30074Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this 阅读全文

posted @ 2013-08-23 18:22 bbsno 阅读(154) 评论(0) 推荐(0)

system2之:6 计划任务

摘要: 计划任务 at 一次性 crontab 周期性 * 一次性任务设置: at或batch命令 at和batch都依赖于系统的atd这个系统服务 RHEL5默认是启动了的,如果没启动,可以用以下命令启动 at和batch的区别是什么?? 最大区别就是batch执行时会根据系统的工作负载大小选择到底该不该执行,而at没有这个考虑。 [root@host log_bak]# chkconfi... 阅读全文

posted @ 2013-08-23 18:20 bbsno 阅读(329) 评论(0) 推荐(0)

利用有道API进行翻译

摘要: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.UnsupportedEncodingException; import java.net.URL; import java.net.URLConnection; import java.net.URLEncoder; import java.util.List; import java.util.Map; public class YoudaoTranslate { pri... 阅读全文

posted @ 2013-08-23 18:18 bbsno 阅读(307) 评论(0) 推荐(0)

Socket文件传输

摘要: import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.DataInputStream; import java.io.DataOutputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOException; import java.net.ServerSocket; import java.net.Socket; public c. 阅读全文

posted @ 2013-08-23 18:15 bbsno 阅读(147) 评论(0) 推荐(0)

HttpClient抓取网页

摘要: 一、利用NodeFilter对网页进行分析 1、生成一个Parser a.通过url提取网络上的网页 Parserparser=newParser(); parser.setURL("http://www.yahoo.com.cn"); b.提取本地网页文件 通过读文件把网页文件转化成字符串; Parserparser=Parser.createParser(html,charset); 2、利用NodeFilter做一个filter a.利用TagName NodeFilterfilter=newTagNameFilter("IMG"); b.利用Ta 阅读全文

posted @ 2013-08-23 18:13 bbsno 阅读(178) 评论(0) 推荐(0)

import android.provider.ContactsContract 出错

摘要: 在操作通讯录的时候,发现导入import android.provider.ContactsContract会出错,后来百度了一下发现了有两种情况会导致该错: 情况一:android版本使用了是2.0以下,原因是android1.5里面没有androidprovider.ContactsContract包。android2.0以上才有。 情况二:android版本使用了2.0以上,但没有添加该权限,启动的时候也会出错 随手而记,希望能帮助到需要帮助的人 阅读全文

posted @ 2013-08-23 18:11 bbsno 阅读(136) 评论(0) 推荐(0)

UVALive 4327 Parade(hdu 2490 Parade)

摘要: 单调队列优化的dp,要用到两层单调队列。。做了很久很久。。。原来用long long 运算要比用int慢上很多很多,就是因为我用的longlong 一直超时,改成int就ac了,真是无语啊。。。这题模型挺容易想的,但是数据量超大,肯定不能正常的递推,仔细想想可以发现,其实每一次递推不必用前一层所有满足情况的值去找到该层的最大值,可以用单调队列维护满足条件区间的最大值,这样就可以在O(1)的时间下获得最大值,于是问题就迎刃而解了。 我用的数组模拟的单调队列,写的时候一定要把下标搞清楚,不然会一直wa。dp数组表示的是到达第i层第j个点时的最大值,第一层单调队列维护的是花费时间,因为时间一直是正. 阅读全文

posted @ 2013-08-23 18:07 bbsno 阅读(163) 评论(0) 推荐(0)

在win8平板下用QQ截图时局部会放大导致只能截到放大的局部

摘要: 在win8的平板下使用QQ的截图时,屏幕出现遮罩,并且犹如使用了放大镜效果一样,只能显示左上角的一个局部,其他的区域因为左上角的区域放大占用了空间,被推入不可见的区域了。 这让我非常郁闷,想来应该是QQ的bug来的,于是想问腾讯的客服看有没有解决办法,结果上他们网站一看,排队问下问题要等几个小时,还是算了,自己找办法解决,GOOGLE了一下,有的网友说是屏幕字体设置的原因,只要在设置“屏幕分辨率”处,把屏幕字体设为“较小(100%)”就可以了,另外有一种讲法是在“屏幕分辨率”处点击“放大镜”的链接,然后把放大的比例设为“100%”便能解决问题。 先说第一种,原先感觉屏幕字体太小,所以字... 阅读全文

posted @ 2013-08-23 18:04 bbsno 阅读(236) 评论(0) 推荐(0)

SEO总结(1)

摘要: 中华龙集团 ------------------------------------------------------------------------------------------ 中华墨宝网 //baidu-site-verification网站首页加上才能验证通过。就相当于GB3212的 页眉的meta的信息 控制页面的编码的 有时候这些可以去掉 不影响效果 //xQ2FIWfJujPzkE5D这个代码是百度站长平台验证网站归属权的验证代码。 站长平台:http://zhanzhang.baidu.com/ 当你添加一个网站后,百度需要验证网站是否为... 阅读全文

posted @ 2013-08-23 18:02 bbsno 阅读(167) 评论(0) 推荐(0)

hpux- hp superdome9000 日常硬件故障处理总结

摘要: 个人总结:主机型号: hp superdome 9000 常见故障问题:48V电源故障;I/0 FAN故障;CELL板故障;CELL板上 内存、CPU故障;CELL板 CPB 故障;BLOWER故障;I/O Chassis 故障;主机硬盘故障LED显示:attention 红灯发现故障后:操作系统收会到mail邮件,读邮件发现告警信息 MP管理系统会收到告警日志分析日志:通过分析mail邮件,MP管理系统日志,会定位出故障硬件注意:1.如果系统硬盘笼子通过SCSI线连接的 I/O Chassis 故障,就会导致系统down并且不能启动,必须马上做出更换 2.如果是CELL0 故障,会导致系统d 阅读全文

posted @ 2013-08-23 18:00 bbsno 阅读(793) 评论(0) 推荐(0)

Eclipse快捷键_10个最高效的快捷键

摘要: 1. ctrl+shift+r:打开资源 这可能是所有快捷键组合中最省时间的了。这组快捷键可以让你打开你的工作区中任何一个文件,而你只需要按下文件名或mask名中的前几个字母,比如applic*.xml。美中不足的是这组快捷键并非在所有视图下都能用。2. ctrl+o:快速outline 如果想要查看当前类的方法或某个特定方法,但又不想把代码拉上拉下,也不想使用查找功能的话,就用ctrl+o吧。它可以列出当前类中的所有方法及属性,你只需输入你想要查询的方法名,点击enter就能够直接跳转至你想去的位置。3. ctrl+e:快速转换编辑器 这组快捷键将帮助你在打开的编辑器之间浏览。使用ctrl+ 阅读全文

posted @ 2013-08-23 17:58 bbsno 阅读(170) 评论(0) 推荐(0)

log4j 屏蔽掉 System.out

摘要: Logger logger = Logger.getLogger(Log4jTest.class); public void testSystemout(){ System.out.println("can print syso"); logger.info("log4j test"); } public static class LoggerHiddenSystemOutPrintStream extends PrintStream{ private Logger logger; public LoggerHiddenSystemOutPrintStr 阅读全文

posted @ 2013-08-23 17:55 bbsno 阅读(1039) 评论(0) 推荐(0)

HTML5 <script>元素async,defer异步加载

摘要: 原文地址:HTML5′s async Script Attribute 原文日期: 2010年09月22日 翻译日期: 2013年08月22日 (译者注: 异步加载,可以理解为无阻塞并发处理.)我对于HTML5感到兴奋不已的原因之一是它实现了众多业界期待已久的特性。我们一直需要输入框显示空白提示,但都是用JavaScript来实现的。我们也想要整个块都变成可被点击,也是使用JavaScript来实现。 现在WebKit为HTML5实现了SCRIPT标签的async异步属性。过去我们使用各种JavaScript技巧来做这种事情,但现在新的属性让防止阻塞变得相对容易。 async - HTML属性 阅读全文

posted @ 2013-08-23 17:53 bbsno 阅读(128) 评论(0) 推荐(0)

导航