现在位置: 首页 > hessialy119发表的所有文章
  • 08月
  • 17日
综合 ⁄ 共 888字 评论关闭
题目链接:Codeforces 467E Alex and Complicated Task 题目大意:给定一个长度为n序列,然后从中挑选尽量多的4元组(不能重叠)。 解题思路:每次找的四元组的左端肯定是要尽量小的。所以用一个单调栈维护,如果新加入的数x在栈中出现过,那么就将两个数之间的数标记为在x。如果一个数的标记不为空,就意味着找到对应的四元组。有因为序列是从左遍历过去的,所以找到的一定是最优的。 #include <cstdio> #include <cstring> #include <map> #include <stack> #include <vector> #include <al......
阅读全文
  • 11月
  • 03日
编程语言 ⁄ 共 982字 评论关闭
<?php //使用for循环遍历 $arr2=array(array("张三","20","男"),array("李四","25","男"),array("王五","19","女"),array("赵六","25","女")); echo "<table border=2 bordercolor=red><tr><td>姓名</td><td>年龄</td& gt;<td>性别</td></tr>"; for($i=0;$i<4;$i++){ echo "<tr>"; for($j=0;$j<3;$j++){    echo "<td>";    echo $arr2[$i][$j];    echo "</td>"; } echo "</tr>"; echo "<br>"; } echo "</table>"; ?>......
阅读全文
  • 06月
  • 05日
综合 ⁄ 共 2996字 评论关闭
一:背景 求最值是MapReduce的常见算法,应用也很广泛,比如说求出某大型销售网站各个站点销售量最大的商品,人口最多的城市等等,MapReduce求最大值的关键是要实现cleanUp()方法。 二:技术实现 #需求 有两个文件max和max2,现要求合并两个并找出最大值。 #max文件数据如下: 10 29 50 39 88 99 29 100 389 #max2文件数据如下: 10 20 39 90 33 299 99 390 900 999 22 实现代码如下: public class MaxTest { // 定义输入路径 private static final String INPUT_PATH = "hdfs://liaozhongmin:9000/max_file/*"; // 定义......
阅读全文
  • 05月
  • 14日
综合 ⁄ 共 1741字 评论关闭
 Java开发平台的种类很多,在这篇文章中我主要以J2SE为例子。J2SE几乎是开发所有Java应用程序的必备。它主要是由一个 compiler(编译器),一个运行环境(runtime environment),和一个核心的API所构成。我们要再次要强调的是,您所编写应用程序并不是直接在您的本地操作系统上执行的,而是通过JVM(Java虚拟机)进行解释而成的机器语言。这就很好的保证了您无论是在Solaris, Linux, Macintosh或者Windows上进行开发,您都可以很轻松的在其它的环境或平台上运行。   首先,在您下载前我很希望您可以先看看有关Java开发方面的术语,这......
阅读全文
  • 05月
  • 01日
综合 ⁄ 共 591字 评论关闭
// 屏幕方面切换时获得方向   if(this.getResources().getConfiguration().orientation ==Configuration.ORIENTATION_LANDSCAPE) {   setTitle("landscape");   }   if(this.getResources().getConfiguration().orientation ==Configuration.ORIENTATION_PORTRAIT) {   setTitle("portrait");   }   // 获得屏幕大小1  WindowManager manager = getWindowManager();   intwidth = manager.getDefaultDisplay().getWidth();   intheight = manager.getDefaultDisplay().getHeight();   // 获得屏幕大小2  DisplayMetrics dMetrics =......
阅读全文
题意:有n(1<=n<=100)个点的无向图,每条路的值是0或者1,King要把所有的边染色成1,但是修路的人很二逼,King让他去搞 i 点的时候          他不仅把与 i 点相连的0变成1同时也把1变成0,问能不能找到一种方法使得所有0都变成1,spj。 题解:1 可以清楚的意识到一个点至多搞一次,枚举第一个点的状态然后同一个连通块的点的状态就可以定下来,dfs判定可行性即可。 但是图可能是不连通的唉。          2 并查集,维护当前集合中根节点不取的时候其他节点与根节点的关系即可。 Sure原创,转载请注明出处。 dfs: #include......
阅读全文
接着上篇,这篇侧重于具体的笔试、面试的问题,至于是哪个公司的就不去追究了,但一定是经常问到的,而且我嵌入式系统工程师和移动开发工程师都参与了,问题要区别看待,那么自然就少了很多对C++问题的考察。     笔试     有一个教训是,题目让你编程实现的,不要罗列一大堆思想方法,编程么,就是把你的代码写上去,比如写个非递归的中序遍历二叉树,都知道用个栈就好了,但是还是要写的。     嵌入式中最常考的就是    (1)运算符优先级,实在记不下来,每次去前看一遍(没办法,人家非要考)    (2)用变量a给出下面的定义(......
阅读全文
String:定长的字符串,它的内容是不可以改变的,正因为如此,编译器可以让字符串共享。 StringBuffer:可变长的字符串缓冲区,多线程操作是安全的,并且在字符串连接操作上提供了性能和效率都优于 String类 的 "+" 的 append() 方法。因此,如果需要大量的频繁的进行字符连接操作时,优先采用StringBuffer 的 append() 方法。如果只是简单的字符串连接可以采用 String 的 "+" 来提高代码的可读性。 StringBuilder:是 StringBuffer 的一个等价类,区别在于 StringBuilder 是非线程安全的,但正因为如此少了很多同步的操作,在效......
阅读全文
  • 03月
  • 21日
综合 ⁄ 共 330字 评论关闭
When you have Ubuntu 10.04, and you login as root, you cannot change the sound volume or settings with the sound applet in the gnome-panel. The solution: Go to System->Preferences -> Startup Applications Make sure you're in the tab 'Startup programs' -> Click on 'Add' Name: Pulseaudio daemon Command:/usr/bin/pulseaudio Comment: Start the sound daemon Now logout, then login again ->Fixed
阅读全文
  • 02月
  • 21日
综合 ⁄ 共 2696字 评论关闭
欧拉项目【ProjectEuler】系列-第一题 ----人既无名 既然是第一次,当然要写个基本的介绍咯。 欧拉项目是一系列挑战数学/计算机编程的问题. 需要的不仅仅是数学见解,还要利用计算机编程技巧,需要解决大多数问题,当然,数学帮助你运用优雅而有效的方法,实现漂亮而快速的代码。 欧拉项目的网站是http://projecteuler.net,只要上去注册一个账号就可以开始你的欧拉之旅了,当你把一个问题解决之后就可以参加该问题的讨论,说说你的解决办法,看看其他人的处理思路咯。言归正传,开始欧拉项目的第一题咯。 Problem 1:If we list ......
阅读全文
  • 02月
  • 12日
综合 ⁄ 共 1030字 评论关闭
Ext.onReady(function() { var myData = [['Apple', 29.89, 0.24, 0.81, '9/1 12:00am'], ['Ext', 83.81, 0.28, 0.34, '9/12 12:00am'], ['Google', 71.72, 0.02, 0.03, '10/1 12:00am'], ['Microsoft', 52.55, 0.01, 0.02, '7/4 12:00am'], ['Yahoo!', 29.01, 0.42, 1.47, '5/22 12:00am']]; var myReader = new Ext.data.ArrayReader({}, [{ name : 'company' }, { name : 'price', type : 'float' }, { name : 'change', type : 'floa......
阅读全文
  • 02月
  • 03日
综合 ⁄ 共 1041字 评论关闭
1. 服务异步化 网络IO处理异步化(NIO, Jetty Continuation,Servlet 3) 服务的异步化(Future, Callable, Runnable, Callback)   2. 线程与协程 多线程并发或者协程支持并发,相比而言,协程在处理IO密集型更具优势   3. 缓存无处不在 前端、CGI、后台能用缓存的地方尽量使用缓存,极大的提高系统性能,包括分布式缓存,本地缓存等等   4. 消息队列 尽量使用消息队列解耦系统   5. 协议设计 二进制协议或文本协议,常用的PROTOBUF、JSON、XML,或者自定义私有协议,协议设计要尽量保持前向兼容性。   6. 核心配置化 对于常用的......
阅读全文