下一秒升华-CSDN博客

原创 C语言修改注册表

windows中命令行（cmd）想必大家都不陌生，而c语言中#include提供了一个函数：system(),可以调用命令行的一些操作。举个例子：win+R打开运行，输出cmd，打开命令行。输入指令1：shutdown -s -t 300这个操作是让计算机在300s后自动关机，而在c语言中是这样：#includeint main(){ system("shutdown -s

2014-12-28 15:28:10 5465 1

原创关于链表的C++文件读写

课程设计时需要构建一个商品表，我使用的是一个链表来存储一个个商品，那么在过程中需要将信息存储进文件，再从文件读取到内存的链表中。思路不是很难，但是还是卡在了一些细节上。细节1：存储1~n个商品时，在最后一个商品及n商品时，在文件末尾会多一个换行符，这个换行符会影响到文件的读写操作。细节2：链表的每个商品信息在读取时都需要动态分配内存，以及一些指针的操作问题。（平时只注重于算法的学习了，

2014-12-23 21:46:24 8824

原创 C++中结构体数据的文件读写

结构体中数据有很多类型。class Goods{protected: char goods_name[50]; //商品名称 int goods_number; //商品代码 char person_name[30]; //经办人 int price; //进货价 int amount; //库存量 Goods *next;//定义指向类Goods的指针变量nextpublic:

2014-12-22 15:49:53 2550

原创 hadoop中Datanode进程无法启动解决方法。

hadoop安装成功时应该有五个进程，但是最近打开hadoop之后jps一下查看进程时却发现其中的Datanode无法启动，其他4个都已经成功打开。这个问题一般是由于两次或两次以上的格式化NameNode造成的，有两种方法可以解决，第一种方法是删除DataNode的所有资料（及将集群中每个datanode的/hdfs/data/current中的VERSION删掉，然后执行hadoop nam

2014-12-18 04:51:55 2461 2

原创 hdu1003 Max sum&hdu1231 最大连续上升子序列

大一时随便水题时碰到了hdu1003，大抵是初学，看了别人的代码后来自己也A掉了，但是没有了解思想。现在看来又有了新的收获。这应该是刘汝佳的一道将算法复杂度的例题，给出了分治O(nlogn),预处理O(n^2)，朴素O(n^3)的算法并进行比较。题目大意是给出一串数字a[1]~a[n]，要求出这串数字中和最大的子串a[i]+..a[j]，并输出i，j。分治算法没去看，先给出O(n^2)

2014-12-06 13:58:08 580

转载什么是MapReduce？

我问妻子：“你真的想要弄懂什么是MapReduce？” 她很坚定的回答说“是的”。因此我问道：我：你是如何准备洋葱辣椒酱的？（以下并非准确食谱，请勿在家尝试）妻子：我会取一个洋葱，把它切碎，然后拌入盐和水，最后放进混合研磨机里研磨。这样就能得到洋葱辣椒酱了。妻子：但这和MapReduce有什么关系？我：你等一下。让我来编一个完整的情节，这样你肯定可以在15分钟内弄懂Map

2014-12-05 14:49:59 491

原创并查集

并查集是一种高效的数据结构，应用也很广。大一时候简单看了别人的并查集模板，于是生搬硬套过来也A了几道并查集的题目，但是对于其中的一些细节还是不太了解。如今再来看看并查集，有了些新的收获。首先是初始化根节点par数组和对应的rank数组。如果是简单的题目，rank其实可以省略，但是rank使得并查集算法更高效，且防止了树的退化。int par[max_n];int rank[max_n

2014-12-04 18:01:21 465

原创线段树&树状数组学习整理

线段树是典型的数据结构问题。之前没学数据结构的时候总是被卡时间，需要用数据结构来优化。首先对比两棵树：树状数组象征性的lowbit，采用二进制的特点巧妙性，空间消耗量低，代码简单。线段树则是解决问题的类型比较多，凡是能用树状数组解决的都能用线段树解决。但是代码量较大，更难理解。树状数组一般题型：动态求连续区间和，逆序数。线段树一般题型：连续区间sum及其他维护信息（max min

2014-12-01 20:48:03 666

原创 hdu 1045 Fire Net&二分图解法

Fire Net题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045之前做了几个二分图的题目，以为二分图仅此而已了，今天经过某王的提醒才知道二分图题目的难点在于如何建图。其实之前听华理某队长介绍时就得知图论题目大多是套模板，但是难就难在你不知道这是一道图论题，当时也没太在意。遥想上海邀请赛，似乎有这道题目的原题再现，没有A掉甚是可惜。这

2014-11-30 14:14:08 601

原创二分图问题各类变形详解

这几天在琢磨着二分图的问题，二分图是图论算法中很基本的一个问题，其本身有很多的变种问题，二分图最大匹配，最小顶点覆盖，最小路径覆盖，最大独立集等等，但是万变不离其宗，其本质我发现最后都可以用一个模板解决。下面就说下我学习二分图的步骤。至于二分图的概念，请参考我的博文——1.二分图最大匹配

2014-11-29 13:52:23 1115 1

身处大数据时代，一下子一个词：“云计算”火了起来。最近参加了第一届云计算大赛。大二开始跟着老师做云计算的项目，还正在看老师发给我的项目资料呢，突然就来了这么个比赛，放下手中的ACM和其他琐事，开始琢磨着这个云计算大赛。比赛分为三个类别：创意赛，技能赛，命题赛。权衡之后，加上老师的建议选择了技能赛，简单来说就是主办方出了4道题目给你做，然后我要做的事就是把Map Reduce代码交给他。运行环境就是

2014-11-27 19:21:52 768

转载二分图最大匹配

算法:ACM二分图匹配 HDU2063题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063摘录于互联网，原创作者redraiment，很详细的二分图匹配入门资料！ 2063 过山车 Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只

2014-11-27 16:45:35 527

徐靖峰的专栏