jlins - 博客园

2013年7月24日

摘要：又来了，今天做了好几道了。。还是庞果网的题目详情给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。请完成函数largestRectangleArea，实现寻找直方图中面积最大的矩形的功能，如当给定直方图各小块的高度= [2,1,5,6,2,3] ，返回10。算法描... 阅读全文

posted @ 2013-07-24 19:27 jlins 阅读(440) 评论(1) 推荐(1)

再谈线程

摘要： 1 .创建线程的两种方式中，应该优先选择使用实现了Runnable接口的方式，并重写内部的Run方法。2. 优点在于：可以实现多继承，可以共享实现了Runnable接口的类中的变量或者说是属性 3. 当主线程结束的时候，其他线程不受影响，并不会随之结束。一旦子线程启动起来后，它就拥有和主线程相同的地位，它不会受主线程的影响 4. 前台线程创建的子线程默认是前台线程，后台线程创建的线程默认是后台线程，所有的前台线程死亡后，JVM会通知所有的后台线程死亡5. sleep方法常常用来暂停调用该方法的线程暂停执行 6. 实际上，当调用了某个线程的yield方法后，只有优先级与当前线程相同，或者优先级比阅读全文

posted @ 2013-07-24 19:23 jlins 阅读(145) 评论(0) 推荐(0)

SQL 常用基础语句

摘要： 1、SQL SELECT 语句语法：SELECT 列名称 FROM 表名称2、SQL SELECT DISTINCT 语句语法：SELECT DISTINCT 列名称 FROM 表名称3、SQL WHERE 语句语法：SELECT 列名称 FROM 表名称 WHERE 列运算符值操作符描述=等于不等于>大于=大于等于可以写为 !=。SQL 使用单引号来环绕文本值。若果是数值，不能使用引号。4、SQL AND & OR 运算符AND 和 OR 运算符用于基于一个以上的条件对记录进行过滤。使用运括号组成复杂的表达式。5、SQL ORDER BY 子句根据指定的列对... 阅读全文

posted @ 2013-07-24 19:21 jlins 阅读(613) 评论(0) 推荐(0)

2013年7月23日

初识Maven

摘要：今天开始学习怎样使用maven，听起来挺神奇的东西，我们来一步一步的加以剖析。Maven的一些具体的论文的东西，网上很多博客介绍，这里我就不逐一介绍，下面我们从安装maven开始讲解：（1）Maven的安装首先下载Maven，下载地址：http://maven.apache.org/download.cgi（电脑上有以前下载好的，版本是apache-maven-3.0.5，现在就将就这个是用吧），解压到你要安装的目录（我解压到E盘的）。设置环境变量，将bin目录加入到环境变量Path中（如E:\apache-maven-3.0.5\bin）。现在在dos命令下输入：mvn -v （查... 阅读全文

posted @ 2013-07-23 19:11 jlins 阅读(255) 评论(0) 推荐(0)

公司存在的问题

摘要： 1. 编程有没有统一的规范，开发规范没有人去遵守，致使项目后期修改困难2. 公司薪酬制度不完善，工资一成不变，除非职位发生变化。3. 晚上加班到10点，明天依旧要准点上班，并且没有对应的补助政策。（比如：公司提供晚餐，报销回家车费）4. 要换种工作环境，重新找回编程的乐趣。阅读全文

posted @ 2013-07-23 19:09 jlins 阅读(219) 评论(1) 推荐(0)

Hdu Binary Tree Traversals

摘要： Problem Description A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which the vertices of a binary tree can be systematically traversed or ordered. They ar. 阅读全文

posted @ 2013-07-23 19:08 jlins 阅读(259) 评论(0) 推荐(0)

HDOJ 1561 - 树形DP,泛化背包

摘要：刚看题...觉得这不是棵树...可能有回路...仔细一想..这还真是棵树(森林)...这是由于每个城堡所需要提前击破的城堡至多一个..对于一个城堡.其所需提前击破的城堡作为其父亲构图.... dp[k][i]代表以k为跟的子树击破i个城堡所能获得的最大收益...泛化背包问题... Program:#include#include#include#include#include#include#include#define ll long long#define oo 1000000007#define MAXN 205using namespace std;vector Tree[MAXN]. 阅读全文

posted @ 2013-07-23 19:05 jlins 阅读(171) 评论(0) 推荐(0)

诡异的字符处理，你知道原因吗?

摘要：代码如下：#define MDPW_READY "\010"int test(char *cmd){ int id = (int)*cmd; return id;} 当调用test(MDPW_READY)返回结果是多少呢？大家看字符前有个\0，字符串结束的标识，那又该怎么理解哦。。。答案是8，知道这是为什么吗？下面我来为大家分析一下：大家先来看C里面对八进制和十六进制的处理。 C语言中8进制和16进制怎么表示 C语言本身支持的三种输入是： 1. 十进制。比如20,457； 2. 十六进制，以0x开头。比如0x7a； 3. 八进制，以0开头。比如05,0237 所以C语言没有阅读全文

posted @ 2013-07-23 19:03 jlins 阅读(330) 评论(0) 推荐(0)

快速排序法详解

摘要：快速排序快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。大概算法是先找到某一元素的确切位置，再把该元素前后分成两半，没找到就移动，找到就赋值！具体做法是先移H，左边找到比val大的就赋值，右边找到比它小的就赋值！L和H赋值(L指向第一个元素，H指向最后一个元素，val存放第一个元素的值)。一旦赋值完就不移动！L和H重合了就不需要找了。只要记住一点就行了：左边找比关键字(val)大的就赋值(没找阅读全文

posted @ 2013-07-23 19:01 jlins 阅读(350) 评论(0) 推荐(0)

我的软件用了那些技术

摘要：好多技术人员都有一个通病，不关注用户的需求，产品的可用性，只看使用的技术的新不新，潮不潮，这就是所谓的技术发烧友。这段时间，断断续续的开发一个WPF的软件，也拿出来Show一下。要不放在硬盘里就发霉了。热点一：SOA的分布式理念现在的开发理念，不管是企业级的ERP，还是网站式的应用，都涉及到了SOA的分布式。就拿一个比较典型的网站来说吧，做网站的童鞋们对CAS，SSO这些关键字并不陌生吧，实质就是应用了SOA的理念，把一个网站平台的认证授权单独抽取出来独立成一个系统，其它业务网站的认证授权都以这个为基础，实现了单点的登录，授权。其实在企业级的ERP中，我们也是这么干的，我们把认证授权提取成一个阅读全文

posted @ 2013-07-23 18:59 jlins 阅读(334) 评论(0) 推荐(0)

水漫金山

程序员笑话

公告