冰天雪域 - 博客园

Java控制台中输入中文输出乱码的解决办法

摘要：在学习Java IO的输入输出流的时候遇到了一个问题，就是无论用BufferedReader还是Scanner输入中文，在控制台输出的时候都会出现乱码的情况，而且不管在Window-Preferences中怎么改变编码方式都无效（包括UTF-8和GBK）。import java.io.BufferedReader;import java.io.InputStreamReader;public class Demo22 { public static void main(String args[]) throws Exception { BufferedReader buf = null; .. 阅读全文

posted @ 2013-07-25 19:34 冰天雪域阅读(1247) 评论(0) 推荐(0) 编辑

【体系结构】转移预测器设计与比较1

摘要：关联预测器一个[m,n]预测器表示使用前m个分支行为去从2^m个分支预测中进行选择，每一个预测是对应于单个分支的n位预测器。这种相关分支预测器的吸引人之处，即在于它与两位预测器相比可以取得更高的预测率，并且只需要少量的额外硬件支持。其硬件的简单性表现在：最近m个分支的全局历史记录可以记录在一个m位移位寄存器中，每一位记录着该分支是被执行还是未被执行。对分支预测缓冲站的访问可由分支地址的低位拼接上m位全局历史记录而得到。以下是一个[2，2]预测器及如何访问预测器的例子。下面具体实现一个[10,2]的关联预测器[10，2]关联预测器表示使用前10个分支行为去从2^10个分支预测中进行选择，每一个预阅读全文

posted @ 2013-07-25 19:31 冰天雪域阅读(769) 评论(0) 推荐(0) 编辑

Ubuntu 13.04 用Sublime Text 2 编译运行 JAVA

摘要：将下面的代码粘贴到JavaC.sublime-build中：{ "cmd": ["javac \"$file_name\" && java \"$file_base_name\""], "shell": true, "file_regex": "^(...*?):([0-9]*):?([0-9]*)", "selector": "source.java"} 转载请注明：转自http://blog.cs 阅读全文

posted @ 2013-07-25 19:29 冰天雪域阅读(184) 评论(0) 推荐(0) 编辑

HDU 4605 Magic Ball Game (在线主席树|| 离线线段树)

摘要：转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意：给出一棵二叉树，每个结点孩子数目为0或者2。每个节点都有一个权值，初始在根，扔一个筛子，筛子的值与结点的权值大小关系影响往左往右的概率。问给出筛子权值，问到达某个结点的概率。http://acm.hdu.edu.cn/showproblem.php?pid=4605 做法：肯定需要统计每个点到根的路径中，有哪些结点是需要往左孩子走，哪些需要往右孩子走。然后根据筛子权值，分别二分，就知道有多少个结点是什么概率。对于每个结点维护一个set或者线.. 阅读全文

posted @ 2013-07-25 19:27 冰天雪域阅读(190) 评论(0) 推荐(0) 编辑

个人重构机房收费系统之报表

摘要：在开始计划做机房收费系统的时候，就觉得报表，上下机，组合查询会放在最后完成，因为我认为这是机房收费系统的重难点，报表是因为涉及到外部插件的调用，组合查询需要严谨的逻辑思维，上下机因为涉及的表和数据很多。意料之中我把几个都放在了最后做，暑假开学也一段时间了，而我只完成了组合查询和报表，在做报表的时候还遇到了很多问题。是整个的情绪都很低落，到现在还有一个问题没有解决，不过先和大家分享一下我的实现过程吧首先应该先下载Grid++ Report 报表设计器，进行安装，以便于对报表的设计。先进行报表的设计，这些应该都不陌生，因为在vb做收费系统的时候都有涉及到，不过多的介绍，需要做的就是要... 阅读全文

posted @ 2013-07-25 19:26 冰天雪域阅读(256) 评论(0) 推荐(0) 编辑

快速排序的递归和非递归实现

摘要：快速排序的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序，已达到整个序列有序. 快速排序是一种不稳定的排序方法，其平均时间复杂度为:O(NlogN). 特别注意：快速排序中用到的Partition函数，它的作用是进行一趟快速排序，返回"曲轴“记录所在的位置p."曲轴“记录就是一个参考记录,经过Partition处理之后,p左边的记录关键字均不大于曲轴记录的关键字,p右边的记录关键字均不小于曲轴记录的关键字。 Partition函数在找出数组中最大或最小的k个记录也很有用.快速排序的阅读全文

posted @ 2013-07-25 19:24 冰天雪域阅读(281) 评论(0) 推荐(0) 编辑

HDU 3721 Building Roads (2010 Asia Tianjin Regional Contest) - from lanshui_Yang

摘要：感慨一下，区域赛的题目果然很费脑啊！！不过确实是一道不可多得的好题目！！题目大意：给你一棵有n个节点的树，让你移动树中一条边的位置，即将这条边连接到任意两个顶点（边的大小不变），要求使得到的新树的直径最小。解题思路：此题先求出原始树的直径maxr1，并记录直径上的各个节点。很容易想到要移动的边一定是直径上的边，只有这样才有可能使树的直径减小！！接着就是枚举直径上的每条边，并用这条边作为分隔将原始树分割成两棵子树（即子树一和子树二），然后分别求子树一的直径maxr2 和子树二的直径maxr3。再找出子树一的直径的中点和子树二的直径的中点（这里的中点是指树中离树的直径的... 阅读全文

posted @ 2013-07-25 19:21 冰天雪域阅读(183) 评论(0) 推荐(0) 编辑

体验决定深度，知识决定广度。你的人生是什么呢？操蛋和扯蛋没必要纠结唯有继续

摘要：文/刚子 2013.7.24今天继续影响大家，无论大家是否去看我写的东西，不管你认为无聊还是……我都想在记录下现在的自己，当然处于一种分享的精神。希望自己每天有这么一篇原创性的文字，可以是很垃圾，可以与工作、学习无关，可以与心智相关。开始我今天的萝莉不锁的文字日记。题外话:昨天我把自己当年做技术的博客给做了更新，站点:blog.csdn.net/chenwali 欢迎大家访问，由于我之前只关注自己的新浪博客，而在csdn上的博客开通是2009年，那是大多是泡在Java的技术论坛里面，倡导大家开源分享，所以刷技术分那是之前认为比较牛逼的成就。片语:如果这篇文章没有分享给你，那是我的错。如果这篇. 阅读全文

posted @ 2013-07-25 19:20 冰天雪域阅读(343) 评论(0) 推荐(0) 编辑

HDU 4606 Occupy Cities (计算几何+最短路+最小路径覆盖)

摘要：转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出n个城市需要去占领，有m条线段是障碍物，有p个士兵可以用。占领城市有个先后顺序，每个士兵有个背包，占领城市之后，仅能补给一次背包。问背包容量最少是多少，可以用这P个士兵完成任务，起点任意。http://acm.hdu.edu.cn/showproblem.php?pid=4606 首先：枚举所有顶点，求一下距离，判断是否与线段相交。然后 floyd预处理最短路之后是二分答案，判断是否可达根据占领的先后顺序建边，根据二分的值判断不需要... 阅读全文

posted @ 2013-07-25 19:19 冰天雪域阅读(149) 评论(0) 推荐(0) 编辑

[leetcode]Simplify Path

摘要： class Solution {public: string simplifyPath(string path) { // Start typing your C/C++ solution below // DO NOT write int main() function if(path.empty()) return ""; if(path[path.size()-1] != '/') path += "/"; int N = path.size(); stack s; s... 阅读全文

posted @ 2013-07-25 19:17 冰天雪域阅读(165) 评论(0) 推荐(0) 编辑

雁落寒水

公告

2013年7月25日