- 博客(28)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 分布式监控系统Ganglia学习------（1）基本原理
最近在学习Ganglia，记录一下学习的具体过程和心得。一 相关资源官网：提供了demos和代码下载。book: 《Monitoring with Ganglia》，Ganglia作者写的书，深入浅出。paper: 《The Ganglia Distributed Monitoring System: Design, Implementation, and Experien
2015-11-22 17:10:51
2683
2
原创 调用Process.waitfor导致的进程挂起
问题背景如果要在Java中调用shell脚本时，可以使用Runtime.exec或ProcessBuilder.start。它们都会返回一个Process对象，通过这个Process可以对获取脚本执行的输出，然后在Java中进行相应处理。例如，下面的代码： try { Process process = Runtime.getRuntime().exec(cmd);
2015-08-22 23:02:38
26534
8
原创 Java I/O 概述---文件读写总结
以前写Java读写文件的代码，基本上都是到处拷贝，没有深入研究过。以至于有段时间都搞不清楚，使用完一个File对象时候，要不要close。最近写了一些代码也看了一些文章，现在把掌握的I/O知识梳理一下，以备有序补充扩展。一、Java I/O概述先放一张图，对Java I/O有个总统的认识。从这张图可以很清楚的看清Java I/O的整体情况。大的方面分两类：字节流和字符流。然后就是输入和
2015-08-17 00:02:14
2488
原创 如何停止一个Java线程
如何停止一个Java线程 最近在做项目，遇到一个问题：如果停止一个Java线程。请教了很多人，也查了不少资料，现在总结梳理一下。 Java推荐的标准方法：使用interrupt终止线程 如何使用interrupt中断一个线程？通常的做法是在线程外部调用interrupt方法，线程内部会接收到相应异常，然后在异常处理中安全退出线程。请看下面的例子：public class MyThread im
2015-06-04 22:02:31
850
原创 eclipse中配置c++开发环境 Eclipse + CDT + MinGW
今天花了好多时间，终于搞定了，写篇日志记录一下。 基本框架：Eclipse + CDT + MinGW背景知识：CDT：CDT 是完全用 Java 实现的开放源码项目（根据 Common Public License 特许的），它作为 Eclipse SDK 平台的一组插件。这些插件将C/C++ 透视图添加到 Eclipse 工作台（Workbench）中，现在后者可以用许
2012-02-05 16:51:16
3224
原创 笔试、面试100题(21---40)
第21题 2010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. 有点0-1背包的意思。现在有n件物品，且第i件物品的重量为i，背包容量为m, 要求背包恰好装满，
2011-09-16 22:01:07
1778
原创 笔试、面试100题（1---20）
1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6
2011-09-14 10:10:01
1850
原创 经典面试题（四）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
1金币概率问题（威盛笔试题）题目：个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。编程计算这种策略拿到最多金币的概率。
2011-09-10 11:16:09
4024
1
原创 经典面试题（三）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
1.判断单链表是否有环，要求空间尽量少（2011年MTK）如何找出环的连接点在哪里？如何知道环的长度？ 很经典的题目。1.判断是否有环。使用两个指针。一个每次前进1，另一个每次前进2，且都从链表第一个元素开始。显然，如果有环，两个指针必然会相遇。2.环的长
2011-09-06 17:34:44
3776
原创 经典面试题（二）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
1.正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12(1)、设计一个函数void generate（int a,int b,int N ,int * Q）计
2011-08-30 20:11:00
9982
4
原创 经典面试题（一）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
1. 有一个整数数组，请求出两两之差绝对值最小的值。记住，只要得出最小值即可，不需要求出是哪两个数。（Microsoft） 方法1：两两作差求绝对值，并取最小，O( n2 )。方法2：排序，相邻两点作差求绝对值，并取最小，O( nlgn ).方法3：有没
2011-08-28 20:41:49
6485
原创 几道贪心题目 POJ1328 radar installation POJ2054 color a tree
POJ1328 radar installation题目描述简单，阅读无障碍。用贪心求解。贪心很容易迷惑人，一不小心就贪错了。我刚开始的想法。1、对所有的岛，按x坐标从小到大排序2、沿x轴从左向右开始，找到第一个还没有被覆盖的岛。以该岛为圆心、雷达覆盖范围d为半径
2011-08-19 18:05:12
2875
1
原创 0-1背包问题入门小结 动态规划（DP）经典题目 POJ324 POJ1276
最近在做背包问题，今天写点东西总结一下。 背包问题，常见的有三种类型：基本的0-1背包、完全背包和多重背包、二维背包 首先是基本的0-1背包问题。因为这里的物品一般指花瓶、玉器什么的，要么拿、要么不拿，只有0和1两种状态，所以也叫0-1背包。
2011-08-15 10:42:14
29013
5
原创 动态规划入门（四）DP 基本思想 具体实现 经典题目 POJ1160 POJ1037
动态规划入门（四）DP 基本思想 具体实现 经典题目 POJ1160 POJ1037POJ1160, post office。动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。设有m个村
2011-08-08 16:40:56
7415
1
原创 动态规划入门（三）DP 基本思想 具体实现 经典题目 POJ1159 POJ1458 POJ1141
动态规划入门（三）DP 基本思想 具体实现 经典题目 POJ1159 POJ1458 POJ1141POJ1159，动态规划经典题目，很适合初学者入门练手。求：为了使字符串左右对称，应该插入的最小字符数目。设字符串为S1 S2 S3 … Sn. 这个字符串有n个字符，根据D
2011-08-08 10:38:36
2855
1
原创 动态规划入门（二）DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050
动态规划入门（二）DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050(一) POJ1088，动态规划的入门级题目。嘿嘿，连题目描述都是难得一见的中文。题目分析：求最长的滑雪路径，关键是确定起点，即从哪开始滑。不妨设以( i, j )为起点，
2011-08-07 20:59:35
3309
原创 动态规划入门（一） DP 基本思想 具体实现 经典题目
动态规划入门（一） DP 基本思想 具体实现 经典题目动态规划( DP )，是一种重要的算法设计思想，是算法设计的一柄利器。但是，要掌握DP并且运用自如，绝对不是什么容易的事。 DP的基本思想：1. 把一个大问题的解转化为若干个小问题的解。2.
2011-08-07 17:58:44
2542
原创 Android应用程序入门 推箱子游戏开发（二） 键盘事件监听 角色在屏幕上移动
Android应用程序入门 推箱子游戏开发（二） 键盘事件监听 角色在屏幕上移动 先看一下效果图。 我们的目标是：通过键盘按键，控制人物在屏幕上自由移动。要实现这个目标，只要完成下面三件事就行：1. 监听键盘，获取按键值 2. 根据按键值，修改人物在屏幕上的坐标
2011-07-29 18:24:36
3828
2
原创 Android应用程序入门 推箱子游戏开发（一） surfaceView 实现动画效果
Android应用程序入门 推箱子游戏开发（一） surfaceView 实现动画效果SurfaceView是View的子类，常用于实现游戏中的动画效果。SurfaceView最大的特点就是：从主线程中，把具体的绘图线程独立出来。这样做的好处在于：当绘图任务比较繁重时，避免主线
2011-07-27 20:05:37
6427
2
原创 地铁系统 POJ1635 subway tree systems 判断树同构 DFS搜索子串
地铁系统 POJ1635 subway tree systems 判断树同构 DFS搜索子串题目给出两个串，判断这两个串是否表示同一颗树。如果str1和str2表示同一颗树，那肯定“殊路同归”，即最终肯定能变换成同一种形式。所以，算法的基本思路：把str1和str2都转换成
2011-07-24 21:30:07
1290
原创 监狱调整 POJ1636 Prison rearrangement 传递闭包FLoyd DFS 二维背包 动态规划DP
监狱调整 POJ1636 Prison rearrangement 传递闭包FLoyd DFS 二维背包 动态规划DP第一遍读完题，可能没思路。试着从数据入手，看一下求解过程（以第三组数据为例）。如果第一个监狱选中1，也就是说要把1放到第二个监狱中，那么第二个监狱必须
2011-07-24 19:26:17
3370
1
原创 选择陪审员 POJ1015 Jury Compromise 动态规划DP 搜索DFS 贪心
选择陪审员 POJ1015 Jury Compromise 动态规划DP 搜索DFS 贪心感觉比较难的一题，即使做第三遍也感觉比较吃力。题目描述很清楚，英文理解无障碍。此题实质：n个物体中选m个。 最容易想到的当然是搜索，即DFS。从1到n依次进行扫描，判断是
2011-07-20 11:23:55
1600
原创 递归优化 POJ1579 记忆化搜索 剪枝 去掉重复计算
题意描述很简单，阅读无障碍。当然直接递归，会有很多重复计算，效率必然很低。优化势在必行，关键如何优化。 首先想到的当然是动态规划。DP的优势就在于打表，从而减少重复计算。况且，很少有题目会把状态转换方程赤裸裸的给出来。这里的难点在于：不知道怎样由初始状态，根据状态
2011-07-18 09:29:33
1108
原创 花瓶收集 POJ1632 经典DFS 枚举+暴搜
花瓶收集 POJ1632 经典DFS 枚举+暴搜做这道题的第一个障碍在于读题。刚开始把题目读了三遍，也没搞清楚要求什么。其实可以把shape和decoration看成点，它们之际的对应关系看成边，这样就得到一个图。用A表示shape的集合，B表示decoration的集合。
2011-07-17 21:12:42
1206
原创 纸片粉碎 POJ1416 暴搜 + 枚举
纸片粉碎 POJ1416 暴搜 + 枚举本题实质是一个单纯的DFS，而且也不用剪枝，直接暴搜 + 枚举即可。仔细分析本题，可以对递归算法的实现有更深的理解。特别能帮助理解，递归算法层层深入，然后可能回溯返回的过程。如何保存递归路径也是经常会遇到的问题。
2011-07-12 21:55:47
12290
原创 长聚微嵌 DMA-210U Android 入门第一天------烧写uboot、kernel和文件系统
长聚微嵌 DMA-210U Android 入门第一天------烧写uboot、kernel和文件系统前几天买了个板子：长聚微嵌的DMA-210U。今天算是正式使用的第一天。 首先，看了看文档，决定重新烧录一遍Android。1. 烧录uboot：
2011-07-03 13:00:58
3538
1
原创 木棒拼接 poj1011 搜索+剪枝 递归实现
木棒拼接，POJ上的1011题目：http://poj.org/problem?id=1011 经典的搜索+剪枝问题。这题我已经做第三遍了，感觉依旧很晕。说一下，自己对搜索的感觉。以前写搜索算法，总会不自觉的用到栈。比如，迷宫问题，通过压栈保存
2011-07-03 12:47:07
2153
在RedHat9下安装SimpleScalar
2010-02-07
常用数据结构和算法的实现及测试
2010-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人