- 博客(35)
- 资源 (3)
- 收藏
- 关注
原创 Numerical Optimization笔记--chapter3 Line Search Methods
本章主要内容以及思路:线搜索是已经确定了下降方向p(k)后,确定合适的a(k)。使得函数在点x(k+1)=x(k)+a(k)*p(k)的函数值比在点x(k)的值要小。合适的a(k)有两个条件:1. 保证函数收敛到最小点。2. 在有限步收敛。1. 由此有两个经验条件wolf条件和Goldstein条件。分别是两个子条件来保证a(k)的值不会过大也不会太小。对于这个条件的可
2012-09-16 23:29:03 1527
转载 高质量c/c++编程-附录
原帖请见:高质量c/c++编程-附录C++/C代码审查表文件结构重要性审查项结论 头文件和定义文件的名称是否合理? 头文件和定义文件的目录结构是否合理? 版权和版本声明是否完整? 重要头文件是
2012-04-04 10:50:04 919
原创 每天一到算法题--重叠区间大小
题目描述请编写程序,找出下面 “ 输入数据及格式 ” 中所描述的输入数据文件中最大重叠区间的大小。对一个正整数 n ,如果 n 在数据文件中某行的两个正整数(假设为 A 和 B )之间,即 A=n>=B ,则 n 属于该行;如果 n 同时属于行 i 和 j ,则 i 和 j 有重叠区间;重叠区间的大小是同时属于行 i 和 j 的整数个数。例如,行(10 20 )和( 12 25 )
2012-04-03 21:07:38 2277
原创 每天一到算法练习题1 -- 一个正整数有可能可以被表示为 n(>=2) 个连续正整数之和
说明此题在多种场合出现,包括百度程序之星2005年初赛。难度:2星。主要涉及的思想:递推。题目:题目描述:一个正整数有可能可以被表示为 n(>=2) 个连续正整数之和1515=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行
2012-04-03 01:02:16 4884
翻译 [译]本地排名因素研究(系列)之一 ---Google places(谷歌地方信息)优化
注:原文地址Local Ranking Factors Study 1 of 5 - Google Places Optimization我们的目标本文是一个5系列的bizible研究的第一部分。在这个系列中,我们将使用统计手段来揭示google places中能够提高商家本地排名的最有影响的因素。本文目前只关注商家在google places中的有关本地的排名因素)。在后面得
2012-04-02 22:22:26 1882
原创 pureMVC与设计模式之二. Facade模式与Singleton模式
引言上篇文章,我们分析了pureMVC的结构以及工作流。从本文开始,将逐个解剖其中设计到的设计模式。我们先看facade模式和singleton模式。一、pureMVC中的Facade模式1. facade模式介绍Façade模式的理论基础是迪米特法则(Law of Demeter)又叫作最少知识原则(Least Knowledge Principle 简写LKP),就
2012-03-24 22:18:20 3012 1
原创 字典序法生成全排列算法的证明
引言对一个给定数据进行全排列,在各种场合经常会用到。组合数学中,生成全排列的方法有很多,卢开澄老师的《组合数学》中就介绍了三种:序数法,字典序法,临位互换法等。其中以字典序法由于算法简单,并且使用的时候可以依照当前状态获取下一个状态,直到所有排列全部完成,方便在程序中随要随用,应用比较广泛,STL中的Next_permutation也是使用此法。算法定义首先看什么叫字典序,顾名思
2012-03-21 00:33:02 20006 2
原创 pureMVC与设计模式之一. 结构与工作流
引言 设计模式是软件开发人员的九阳神功。设计模式有基本的23种,九阳神功有九层。学习设计模式容易看似会了生搬硬套,修炼九阳神功容易根基不稳走火入魔。但是,如果最后都深刻理解,融入贯通的话,无疑已是基本天下无敌,见招拆招,随机应变。整个修炼过程是曲折的,需要不断的实践,理解,反思,升华。 MVC,非常著名的软件构架,将视图(表现层),控制流,模型(数据层)分开, 在web开发,UI设计等有很
2012-03-18 18:30:29 3287
原创 java开发1:用Calender来解决夏令时(daylight saving time )等引起的错误
1. 遇到问题在解决了由于公司邮件地址变化造成的ad system report发送的bug之后,这两天,组内的daily report系统又出问题了。现象是,邮件发了,可是附件中的文件却是空的。闲话不说,先看看log。上server上一看,也没有什么exception log,甚是奇怪。仔细研究一下后,发现是由于时间不匹配造成的问题。原来,这个发邮件的cronjob 每天定时的找一个文件
2012-03-16 00:27:37 4216
原创 BitSet数据结构以及jdk中实现源码分析
一. Bitset 基础Bitset,也就是位图,由于可以用非常紧凑的格式来表示给定范围的连续数据而经常出现在各种算法设计中。上面的图来自c++库中bitset的一张图。基本原理是,用1位来表示一个数据是否出现过,0为没有出现过,1表示出现过。使用用的时候既可根据某一个是否为0表示此数是否出现过。一个1G的空间,有 8*1024*1024*1024=8.58*10^9bit,也就是可以
2012-03-11 20:49:33 6689 1
原创 算法导论学习1--分治法计算逆序数
闲来无事,复习复习经典的算法导论。看到了2-4,习题,计算逆序数的问题,忍不住实现了一下。 逆序数,是排列组合中常见的一个指标,可以用来衡量一个数列的杂乱成对(相对于顺序排列),在一些算法如水印算法中有广泛的应用。 如此如何快速的求得任意序列的逆序数是关心的重点。常见的一种高效解法,是devid - and -conqure. 将序列平分成两段,分别计算逆序数,然后将两个有序的数列进行
2011-09-06 00:43:34 5387
原创 linux 系统管理笔记 2. --- ubuntu root初始密码设置
Ubuntu安装后root不能够登录的并且也是没有默认的密码的,因为你还没给root设置密码,你第一个 user。因为你还没给root设置密码,你第一个 user 是在 admin 组 ,所以他可以给 root 设置密码 。给root用户设置密码。具体步骤是打开终端(应用程序--附件--终端),然后输入下面的命令sudo passwd root 回车后会出现让你输入密码和确认密码,例如这样 [sudo] password for you :---> 输入你的密码(你现在这个用户的密码),不回显
2011-01-09 23:41:00 3393 2
原创 威廉·维克瑞 和 拍卖
最近看了几篇关于sponsored search的文章,看到了关于拍卖的的资料,google adwords, yahoo的广告投放机制。而拍卖是这些business的基础知识。于是恶补了一下。 WilliamVickrey 是 拍卖研究的的祖师爷了。二十世纪六十年代,维克瑞开始对拍卖等具体的市场机制进行研究。1960年,维克瑞在《经济学季刊》上发表文章,探讨了公共要价与秘密投标策略。次年,他又在《金融杂志》上发表《反投机、拍卖和竞争必密封投标》一文,讨论了拍卖规则与公共要价的激励之间的
2010-10-17 23:00:00 5814 2
原创 免费网络词典
<br /><br />专业词典大全-生命科学类<br />生命科学类<br />1. http://biotech.icmb.utexas.edu/search/dict-search.html (life science dictionary)<br />2. http://www.ucmp.berkeley.edu/glossary/glossary.html<br />包括Biochemistry, Botany, Cell Biology, Ecology, Geology, Life Histo
2010-09-23 01:00:00 1093
原创 Algorithm top conferences
<br /> <br /><br />AREA: Algorithms and Theory<br /><br /><br />Rank 1:<br /><br /> STOC: ACM Symp on Theory of Computing<br />FOCS: IEEE Symp on Foundations of Computer Science<br />COLT: Computational Learning Theory <br />LICS: IEEE Symp on Lo
2010-09-20 10:28:00 1135
原创 AI top conferences
<br /><br />AREA: Artificial Intelligence and Related Subjects<br /><br /> Rank 1:<br /> <br />AAAI: American Association for AI National Conference<br />CVPR: IEEE Conf on Comp Vision and Pattern Recognition<br />IJCAI: Intl Joint Conf on AI
2010-09-20 10:26:00 961
原创 自己写的一个ant使用build.xml
<br />初学java,练习使用ant, 为了将java 工程打包成war包发布,练习者写了一个build.xml文件。花了半个下午的时间啊。<br /><?xml version="1.0" encoding="UTF-8"?><project name="AdsTestKit" default="website.pakege" basedir="."> <property name="regressionproj.name" value="RegressionTest" /> <prop
2010-09-08 16:44:00 535
原创 自己写的一个ant使用build.xml
<br />初学java,练习使用ant, 为了将java 工程打包成war包发布,练习者写了一个build.xml文件。花了半个下午的时间啊。<br /><?xml version="1.0" encoding="UTF-8"?><project name="AdsTestKit" default="website.pakege" basedir="."> <property name="regressionproj.name" value="RegressionTest" /> <prop
2010-09-08 16:44:00 879
转载 雅虎笔试(含答案)
转自:http://bbs.yingjiesheng.com/thread-1321-1-1.html雅虎笔试大全(含答案)在计算机网络中,表征数据传输可靠性的指标是——2 1. 传输率 2. 误码率 3. 信息容量 4. 频带利用率Question 2. (单选) 以下关于链式存储结构的叙述中哪一条是不正确的?——3
2009-10-19 10:40:00 1760
原创 使用加法、减法以及一位来实现乘除法
用+,-, >来实现 *, / 。 package com.pande.jobhunt.problem;//用+,-, >来实现 *, / 。public class ImplemeneMultiAndDevideUsingPlusAndShift { public static long multiply(long a, long b) { long result = 0;
2009-10-15 21:06:00 1396
原创 2010搜狐清华笔试题
题目比较基础,但覆盖面很广,网络,操作系统,数据结构,数据库,等都有所涉及。总共20个选择题,10个(没仔细算过)名词解释。还有两个编程题。 选择题具体的是不记得了,主要有虚函数,时间复杂度,死锁,查询语句,网络等几个方面。 名词解释有: stl,sdk,ssl(不会),tcp(没写对,汗), gui,xml,sql等。 写出中文或者英文全称都可以。 算法题, 两个:
2009-10-13 16:49:00 1009
原创 搜狐2010校园招聘第一站北邮笔试题(转) 以及 本人做的部分答案
<!--v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}--> Normal 0 7.8 磅
2009-10-12 23:04:00 2289 3
原创 无序的字符串匹配---传说百度题
话说一道百度的题目如下: 给你一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给你一个字典,用户输入一个单词,让你根据字典找出这个单词有多少个兄弟单词。 (这道题面试官说有O(1) 的解法,。。。。。) 解答: 这个其实是算是无序的字符串的匹配问题。一般来说,我们要一个一个比较和查找,看两个串是否完全相等。
2009-10-11 22:43:00 2374
原创 常见的面试笔试题 及其解答
近来找工作,要看一些面经之类的,现在把看过的一些题目放在一起,也好没事自己看看。 一)、microstrategy 笔试分2部分第一部分 四道问题 200分1.acb-bca=abc(记不准了,MS是这个样子) a,b,c都是数字0-9中的一个数,求a,b,c解: acb - bca------------- abc 转化成
2009-10-06 22:12:00 7510
转载 #param comment宏的使用
语法:#pragma comment( comment-type [,"commentstring"] )comment-type 是一个预定义的标识符,指定注释的类型,应该是compiler,exestr,lib,linker之一。commentstring是一个提供为comment-type 提供附加信息的字符串,Remarks:1、compiler:放置编译器的版本或者
2009-06-18 01:22:00 7876
转载 MS Active Accessibility 接口技术
Microsoft© Active Accessibility 2.0 is a COM-based technology that improves the way accessibility aids work with applications running on Microsoft Windows?. It provides dynamic-link librar
2009-06-18 01:05:00 1292
原创 Ubuntu系统目录结构
Ubuntu系统目录结构 以下为Ubuntu目录的主要目录结构,您稍微了解它们都包含了哪些文件就可以了,不需要记忆。/ 根目录 │├boot/ 启动文件。所有与系统启动有关的文件都保存在这里│ └grub/ Grub引导器相关的文件│├dev/ 设备文件├proc/ 内核与进程镜像(这个目录是一个虚拟的目录,它是系统内存的映射,我们可以通过直接访
2008-10-16 10:33:00 1875
原创 Ubuntu下Java开发环境配置
一、Java环境配置 打开终端(ALT+F2,输入gnome-terminal),输入命令: sudo apt-get installsun-java6-jre //安装JRE sudo apt-get installsun-java6-jdk //安装JDK 注:安装过程中需要你回
2008-10-16 09:23:00 748
原创 JRE和JDK的区别 分别代表什么
JDK JDK 是整个Java的核心,包括了Java运行环境(Java Runtime Envirnment),一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK.最主流的JDK是Sun公司发布的JDK,除了Sun之外,还有很多公司和组织都开发了自己的JDK,例如IBM公司开发的JDK,BEA公司的Jrocke
2008-10-16 09:05:00 876
转载 科学研究的前瞻与回顾-蒲慕明
科学研究的前瞻与回顾-蒲慕明 转载自 bioon 过去几年里,我常思考一个刚开始做科学研究的学生或刚进入一个新领域的科学家常面 临的问题:怎样选择研究的课题,或者选定了课题后做什么实验。我想科研选题可有两种 方式,我称之为「前瞻式」与「回顾式」。这
2008-04-22 02:19:00 1286
转载 转贴 经典:研究生必看
http://www.sciencenet.cn/bbs/ShowPost.aspx?id=3834阶段要注意的事项 一,时间要合理安排 一半时间做科研工作,一半时间看文献 要多看文献 、多研究别人的思路,边做边思考 。 准备越充分,科研越顺利 磨刀不误砍柴工 。在开始的几步偷懒,将造成后面总有一些无法排除的障碍。 分析、记录要真实详尽 人总有一点虚荣心。只把成功的步骤或漂
2008-04-22 02:11:00 707
java 远程调试 ppt, 内有demo,简单实用
2010-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人