2015年08月_djd已经存在

原创 C++开发者都应该使用的10个C++11特性

本文由伯乐在线 - 治不好你我就不是兽医翻译在C++11新标准中，语言本身和标准库都增加了很多新内容，本文只涉及了一些皮毛。不过我相信这些新特性当中有一些，应该成为所有C++开发者的常规装备。你也许看到过许多类似介绍各种C++11特性的文章。下面是我总结的，C++开发者都需要学习和使用的C++11新特性。 auto 在C++11之前

2015-08-31 19:04:59 1330

原创 C++中map容器的使用说明

C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值.一.map的说明1.头文件#include2.定义方法(1)map m;(2)typedef map M; M m;3.插入数据(1)m['a'] = 1(2)m.insert(map::value_type("b",2));(3)m.i

2015-08-31 18:43:05 1429

原创 leetcode2 Add Two Numbers题解

题的大概意思就是,输入两个列表,这两个列表是两个逆序的数,比如说1->2->4就代表421.然后将两个链表翻转后相加,存入列表中,同样按照逆序存入列表,将其返回,刚开始题意理解错了,WA了两次,题目给出的一组数据比较具有迷惑性,就是243+564与432+465的结果都是807,所以刚开始我以为输入的两个链表的数正序的,只需将结果翻转就可以了.其实这道题和大整数相加差不太多,只要考虑一下进位就没什

2015-08-30 22:46:44 1230

转载 STL之map、set数据结构基础

STL之map、set数据结构基础摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说，有一定的参考价值。

2015-08-30 15:52:31 1193

原创 leetcode1 Two Sum题解

题目大概意思就是,我给你传进来一个vector容器和一个target,vector相当于一个数组,现在问target是有数组种哪两个数组成的,返回两个下标,注意函数的返回类型也是vector类型的,所以一定要注意. 题目刚到手的时候,发现这个与各大OJ套路不太一样啊,也就是与ACM不太一样,我还傻傻的调整输出格式什么的,而且这个是完善一个类的成员函数,而不是提交一个可以运行的完整

2015-08-30 15:20:47 1241 1

原创 C++中容器vector的用法

参考C++ primer. vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库负责管理存储元素的相关内存。我们把 vector 称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。我们将在第 9 章更详细地介绍容器。使用 vector 之前，必须包含相应的头文件。本书给

2015-08-30 12:30:53 1938

原创 C语言中sizeof与strlen区别

C语言中sizeof 与strlen 区别一.本质区别 sizeof 和strlen 有本质上的区别。sizeof 是C 语言的一种单目运算符，如++、--等，并不是函数，sizeof 的优先级为2 级，比/、% 等3 级运算符优先级高，sizeof以字节的形式给出操作数的存储空间的大小。而 strlen 是一个函数，是由 C 语言的标准库提供的。strlen 计算的是

2015-08-30 00:56:45 2369

原创最小生成树prim算法

普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。借用维基百科的定义就是:从单一顶点开始，普里姆算法按照以下步骤逐步扩大树中所含顶点的数目，直到遍及连通图的所有顶点。输入：一个加权连通图，其中顶点集合为V，边集合为E；初始化：Vnew = {x

2015-08-29 20:51:42 1521

原创并查集扩展之最小生成树Kruskal算法

并查集有很多经典的应用。在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。其中一个非常经典的应用是最小生成树的Kruskal算法。给定一个具有n个节点的连通图，它的生成树是原图的一个子图，包含所有n个节点，且有保持图连通的最少的边（n-1条边）。边权值最小的生成树是最小生成

2015-08-28 21:10:22 1540

原创并查集简要分析

并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、MakeSet(x) 把每一个元素初始化为一个集合初始化后每一个元素的父亲节点是它本

2015-08-28 20:54:58 1274

原创东北地区ACM竞赛总结-2013.6.11

回到沈阳已经两天，每次去比赛回来总会很疲惫，7号晚上的火车其实还可以路上大家都很开心，斗地主谁是卧底整个车厢基本都是我们的声音，吐槽一下我们居然买到了十三张上铺的票，一张下铺都没有，但是跟回来比还是很好的，中间还碰到了大连海事辽宁科技沈阳化工，各种欢乐啦，最后找到了一个牡丹江的本地人唠了一下当地有什么好玩的，她给我们首推的是镜泊湖，可惜没去上，之后他说江滨公园还是可以的最后去看了一下，感觉还可以吧

2015-08-28 18:41:27 1699

原创对面向对象编程的认识

面向对象编程强调抽象、封装、继承、多态抽象：我们在定义一个抽象类的时候，实际上就是把一类事物共有的属性和行为提取出来，形成一个物理模型（模版），这种研究问题的方法称为抽象。你可以这样来想，抽象就是一个类的最基础的东西，比方说人，他的抽象类可能就是都从母体出来，有皮肤。但具体到你是黑人，白人，还得黑人类，白人类来说明。封装：就是将类的属性包装起来，不让外界轻易的知道他的内部实现。只

2015-08-28 18:14:36 1441

转载数据结构：胜者树与败者树

假设有k个称为顺串的有序序列，我们希望将他们归并到一个单独的有序序列中。每一个顺串包含一些记录，并且这些记录按照键值的大小，以非递减的顺序排列。令n为k个顺串中的所有记录的总数。并归的任务可以通过反复输出k个顺串中键值最小的记录来完成。键值最小的记录的选择有k种可能，它可能是任意有一个顺串中的第1个记录。并归k个顺串的最直接的办法就是进行k-1次比较确定下一个输出的记录。对k>2，我们可以通过使用

2015-08-26 17:20:23 1199

原创 Farey序列（Stern-Brocot tree的衍生）

早在一百多的年前，人们就发现了Farey序列，它是介于0和1之间满足一定的性质的一个有理数列。但一直到近代才被得到真正的应用，特别是在近代数论中，也逐渐受到人们的重视。这里对于这个序列的性质进行了初步探讨研究，并根据这个性质得到关于有理数和无理数一些有趣的命题。网上找到的一段描述，学习一下。Farey序列Fn = {a/b | gcd(a,b)=1 && 0即由小于

2015-08-26 16:55:45 4263 1

原创 Stern-Brocot树（生成0-1之间的所有真分数）

问题描述 [1] ：给定输入N，输出0到1之间分母小于或等于N的真分数，并递增输出。比如说，N = 5时输出: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1解决方案 [2] ：这个问题有个很漂亮的解决方法，称为Stern-Brocot树，取这个名字是因为这是由德国数学家Moritz Stern和法国的修理钟表商Achille

2015-08-26 16:48:06 5805

原创 ubuntu系统截图常用方法

1.使用键盘快捷键抓图　　我们可以使用键盘功能键Print Screen或Alt+Print Screen组合键来抓图，前者可以抓取整个屏幕的图像，而后者可以抓取当前活动窗口的图像。例如抓取整个屏幕的图像，则按下Alt+Print Screen组合键，不一会儿将弹出“保存抓图”对话框(图1)，对话框中显示截图的文件名以及图像存储的目标路径(这里我们使用默认存储路径)，如点击“复制到剪贴板”

2015-08-26 15:56:30 1717

原创【Sublime Text 3】Sublime Text 3 - cracked 3083\3085

要使用3086破解版的童鞋请访问以下地址:http://down.repaik.com/SublimeText/Here's the address for cracked 3086 just in case someone wants to use it.

2015-08-26 15:52:24 1289

原创最快排序之"桶排序"

桶排序的基本思想就是利用空间换时间，如果将一最大值为100000的一组数进行排序，最简单粗暴的方法就是桶排序，创建一个100001这么大的数组，每一位代表一个一个数，初始化时将数组全部赋值为零，一次读入需要排序的数，如果读入5278则将Num[5278]++;代表出现过一次5278。输入结束之后，从1开始遍历数组，如果不为0则输出，最后输出的就是一个有序的序列。这种思想在bit图也用到了，只是

2015-08-26 15:43:28 1908

原创跟我一起写Makefile:书写命令

每条规则中的命令和操作系统Shell的命令行是一致的。make会按顺序一条一条的执行命令，每条命令的开头必须以[Tab]键开头，除非，命令是紧跟在依赖规则后面的分号后的。在命令行之间中的空格或是空行会被忽略，但是如果该空格或空行是以Tab键开头的，那么make会认为其是一个空命令。我们在UNIX下可能会使用不同的Shell，但是make的命令默认是被“/bin/sh”——UNIX的标准Shel

2015-08-26 14:33:09 1198

原创 BFS和DFS的简要分析

广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问它的邻接节点（如果它的邻接节点没有被访问）并且记录这个邻接节点，当访问完它的邻接节点之后就结束这个顶点的访问。广度优先用到了“先进先出”队列，通过这个队列来存储第一次发现的节点，以便下一次的处理；而对于再次发现的节点，我们不予理会——不放入队列，因为再次发现的节点：无非是已经处理完的了；或者是存储在队

2015-08-26 00:35:00 2441

原创跟我一起写Makefile:书写规则

书写规则规则包含两个部分，一个是依赖关系，一个是生成目标的方法。在Makefile中，规则的顺序是很重要的，因为，Makefile中只应该有一个最终目标，其它的目标都是被这个目标所连带出来的，所以一定要让make知道你的最终目标是什么。一般来说，定义在Makefile中的目标可能会有很多，但是第一条规则中的目标将被确立为最终的目标。如果第一条规则中的目标有很多个，那么，第一个目标会成为最终

2015-08-25 19:09:13 1083

原创 DFS解马走日问题

问题描述在n*n的棋盘中，马只能走"日"字。马从位置(0,0)出发，把棋盘的每一格都走一次且只走一次。找出所有路径。 5*5的棋盘上，有304种解。问题分析搜索过程是从(0,0)出发，按照深度优先的原则，从8个方向中尝试一个可以走的点，直到尝试过所有的方向，走完棋盘上的所有点，得出所有的解。马走日问题可以看成是在层数为n*n的8叉树中，找出所有的解。#i

2015-08-25 01:10:43 2872

原创 DFS解八皇后问题

仔细思考深度优先搜索其实可以分为大概四步.1.发现,找到想要找的节点,如八皇后就是找到当前行放置皇后的那个点,马走日就是下一步的落点.2.递进,如果不满足结束条件就继续递归,进入下一层.如八皇后问题就是进入下一行.3.满足,条件满足了之后,就输出结果,一般都是用一个全局变量来控制数量,一旦==N,就输出结果.4.返回,dfs得回溯才能遍历所有的结果.问题描述八皇后问

2015-08-25 00:41:07 3615 1

原创跟我一起写Makefile:MakeFile介绍

make命令执行时，需要一个 makefile 文件，以告诉make命令如何去编译和链接程序。首先，我们用一个示例来说明makefile的书写规则。以便给大家一个感性认识。这个示例来源于gnu的make使用手册，在这个示例中，我们的工程有8个c文件，和3个头文件，我们要写一个makefile来告诉make命令如何编译和链接这几个文件。我们的规则是：1）如果这个工程没有编译过，那么我们的所有

2015-08-24 19:10:27 1171

原创跟我一起写Makefile:概述

什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的集成开发环境(integrateddevelopment environment,IDE)都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在

2015-08-24 18:50:43 1228

原创 Ubuntu下Sublime Text 3解决无法输入中文的方法

首先确认你安装了sublime3和搜狗输入法，这两个软件都有官方网站，安装步骤官网上都有。将下列代码保存为sublime_imfix.c文件，放在主目录就可以了。#include void gtk_im_context_set_client_window (GtkIMContext *context, GdkWindow *window){ Gtk

2015-08-22 16:16:13 1267

原创 MongoDB 清除重复数据

创建唯一索引并删除重复的数据coll.ensureIndex({productid:1}) // 在productid上建立普通索引coll.ensureIndex({district:1, plate:1}) // 多字段索引coll.ensureIndex({productid:1}, {unique:true}) // 唯一索引coll.ensureIndex({productid

2015-08-22 15:34:57 4355

原创 Gtk与Qt编译环境安装与配置

配置基础开发环境GCC刚装好的系统中已经有GCC了，但是这个GCC几乎什么文件都不能编译，因为缺少一些必须的头文件，所以要安装build-essential这个软件包。可以在新立得里面搜索build-essential或输入下面命令：sudo apt-get install build-essential程序示例安装完成后写一个C语言程序testc.c测试一下。

2015-08-22 14:45:37 1696

原创 pymongo中的连接操作：Connection()与MongoClient()

class MongoClient(pymongo.common.BaseObject) Connection to MongoDB. Method resolution order: MongoClient pymongo.common.BaseObject __builtin__.object class Connectio

2015-08-22 14:00:04 12680

原创树状数组实践-HIT经理的烦恼

点击打开HIT 1867思路: 树状数组分析:1 题目要求的是给定一个区间求这个区间质数的个数2 题目给定n条命令和每个店的初始的值，那么我们初始化的时候就要通过判断给定的初始值是否为质数来初始化3 因为要求的是质数的个数，那么我们可以这么想，假设现在改变了店铺x的值，那么我们通过判断前后是否是质数的关系来更新树状数组4 求区间的质数的个数的时候直接求即可

2015-08-21 17:58:43 1300

原创树状数组详细分析

from the http://blog.csdn.net/chenguolinblog/article/details/10050049 blog. 1 一维树状数组 1 什么是树状数组树状数组是一个查询和修改复杂度都为log

2015-08-21 17:08:07 1333

原创华为AR系列路由器密码重置

1、设备重加电启动，按Ctrl+B进入bootrom菜单；(密码是huawei)2、修改启动配置文件名称Main Menu1. Default Startup2. Serial Menu3. Network Menu4. Startup Select5. File Manager6. RebootEnter your choice(1-6):5 //选择5，文件

2015-08-21 11:00:43 43025 1

原创 Python的内存管理

语言的内存管理是语言设计的一个重要方面。它是决定语言性能的重要因素。无论是C语言的手工管理，还是Java的垃圾回收，都成为语言最重要的特征。这里以Python语言为例子，说明一门动态类型的、面向对象的语言的内存管理方式。对象的内存使用赋值语句是语言最常见的功能了。但即使是最简单的赋值语句，也可以很有内涵。Python的赋值语句就很值得研究。a = 1整

2015-08-20 20:04:47 1395

原创高性能计算机传奇（vamei）

高性能计算机是用网络将多台计算机连接在一起，并构成一个统一的系统，从而拥有远超个人电脑的计算能力。这样利用网络，让计算机合作工作的并行系统又称为集群(cluster)。服务器、分布式计算机、超级计算机都是按照集群的方式组成的。集群服务器是指在网络中为客户提供服务的高性能计算机。一台的服务器往往在同一时间接收到大量的客户请求，然后根据请求启动大量的任务，以回应客户请求。由于客

2015-08-20 17:15:03 1878

原创数学分析告诉偶们什么（vamei）

1】人生的痛苦在于追求错误的东西。所谓追求错误的东西，就是你在无限趋近于它的时候，才猛然发现，你和它是不连续的。 2】人和人就像数轴上的有理数点，彼此可以靠得很近很近，但你们之间始终存在隔阂。 3】人是不孤独的，正如数轴上有无限多个有理点，在你的任意一个小邻域内都可以找到你的伙伴。但人又是寂寞的，正如把整个数轴的无理点标记上以后，就一个人都见不到了。 4】人

2015-08-20 13:03:04 1258

原创 ubuntu开机屏幕发暗,设置开机自启动设置亮度

解决办法（不完美，至少比每次开机手工调亮度好。）：1.代码:sudo apt-get install xbacklight2.代码:gnome-session-properties3.附件:参考：http://www.maketecheasier.com/configure-screen-brightness-in-ubuntu/

2015-08-18 21:12:05 1695

原创解决Ubuntu下Sublime Text 3无法输入中文

前言sublime很好用，但是ubuntu下不能输入中文，这是一个很大的问题。不知道为什么开发着一直也不解决，好在还是有高手在，总能找到方法。网上方法很多，但是也很乱，现在我将自己的经验总结一下。首先，我参考了好几篇文章，都是蛮不错的，先列出来：sublime-text-imfix:首先推荐这个方法，最简单，但是在我的系统上有些问题。可用这个的强烈推荐用这个完美解决 Lin

2015-08-18 17:49:48 1211

原创希捷硬盘扩容软件-----DiscWizard

SeagateDiscWizard可为Seagate磁盘驱动器的使用提供便利。DiscWizard可帮助您迅速安装新的磁盘驱动器，并通过安装向导指导您在磁盘驱动器上完成分区的创建和格式化。DiscWizard在数分钟之内即可帮助您将数据传送到新的Seagate磁盘驱动器上。该软件可将所有数据，包括您的操作系统、应用程序、文档和个人设置，原封不动地转移到新的磁盘驱动器上。数据转移完成后，您即

2015-08-18 13:13:15 4176

原创 Diskpart工具应用两则：MBR/GPT分区转换 & 基本/动态磁盘转换

将基本磁盘转换为动态磁盘可直接在操作系统的磁盘管理中完成，如图1所示，这一转换过程对硬盘上的数据没有影响，但是可能会影响到系统的启动（盗版系统激活会受影响）。图1：基本磁盘转换为动态磁盘要注意的是，其他几种转换是无法在你当前正在使用的Windows操作系统中完成的，而需要在WinRE或者WinPE中进行。且这几种转换都需将硬盘上的所有分区删除才能完成，这也是最常规并且建

2015-08-18 13:01:45 3897

原创京东收藏夹

http://www.me115.com/ 木书架网，有需要多读书笔记，还不错。http://www.zhihu.com/question/20070065 知乎-怎么使用github。http://wiki.ubuntu.org.cn/%E8%B7%9F%E6%88%91%E4%B8%80%E8%B5%B7%E5%86%99Makefile:MakeFile%E4%B

2015-08-17 21:36:57 1801

数电报告莫版

数电课件科技

wince相关的问题，我想实现关机，除了关电源，不管什么手段都行

想要在wince6.0下添加一个软关机的功能，就像xp一样