Q_C-CSDN博客

原创 Gradle使用入门

Gradle是一个项目自动化构建工具，基于Groovy实现。Android Studio中项目的构建就是用的Gradle工具。1. 下载并配置GradleGradle配置安装见：https://gradle.org/install/2. 简单示例使用Gradle首先主要就是要编写项目的build.gradle配置文件。下面的例子是我在接触sphinx开源语音识别工具时，所写的一个简单代码，其中项目的

2017-09-08 19:44:42 338

原创 C++运行出错 “_BLOCK_TYPE_IS_VALID”

问题：C++代码运行出错，提示“_BLOCK_TYPE_IS_VALID”，如下所示：出错原因：C/C++变量所占用的内存分为堆区和栈区：栈区(stack)：由编译器自动分配。存放函数的参数值，局部变量的值等。堆区(heap)：由程序员分配及释放。典型的如malloc函数所分配的区域。上述错误出现原因在于程序员手动释放了栈区的存储空间。举例如下：#include <iostream>using

2017-04-19 21:23:55 8854

转载 IAR查找文件提示Failed to read

本文转载自http://blog.chinaunix.net/uid-9112803-id-3088519.html问题：使用IAR Embedded Workbench IDE查找(Ctrl+Shift+F，Find in Files)某个变量(尤其是右击定位不到的变量)，比如_BIS_SR，会提示”Failed to read “D:\IAR Systems\Embedded Workbench

2017-04-17 21:04:49 1707

原创自己动手写操作系统——开发环境搭建

本文参考于渊老师写的《Orange S：一个操作系统的实现》一书。参考文章： http://www.linuxidc.com/Linux/2016-10/135905.htm http://blog.csdn.net/tkp2014/article/details/42527557实验环境VMware 11.0 + ubuntu 14.04（64位）实验过程1. 安装nasm首先，在网站h

2017-04-16 11:25:55 9763

原创 IAR 8051 8.30.2 编译 BLE- CC254X_1.4.0例程出错

问题：IAR 8051 8.30.2编译TI官方的BLE-CC254X_1.4.0中的例程出错，错误信息如下：原因：TI的官方协议栈用IAR 8051 8.2开发，应该是版本的问题。具体出错原因不清楚。希望知道的读者可以告诉我。解决方法：进入协议栈的安装目录，若采用默认安装，目录如下：C:\Texas Instruments\BLE-CC254x-1.4.0\Projects\ble\common\

2017-04-14 21:18:58 787

原创 MPI简介

MPI（Message Passing Interface），消息传递接口。消息传递是进程通信的一种方法，在利用消息传递进行进程间通信时，各个进程具有自己独立的堆栈，进程之间的通信通过显示调用函数完成。MPI是利用消息传递来完成多进程通信的一种标准。其实现有很多，如MPICH、CHIMP、LAM MPI等。本文以MPICH为例，进行介绍。一. 安装与环境配置MPICH的安装及配置见上一篇文章。本文运

2017-03-12 21:24:12 3412

转载 Windows系统下搭建MPI环境

本文转载自：http://blog.csdn.net/morewindows/article/details/6823436 Windows系统下搭建MPI环境MPI的全称是Message Passing Interface即标准消息传递界面，可以用于并行计算。MPI的具体实现一般采用MPICH。下面介绍如何在Windows XP系统下VC6中搭建MPI环境来编写MPI程序。一.准备工作1.1

2017-03-11 21:59:17 1056

原创 C++遍历文件夹下的所有文件夹及文件

问题：给定一个文件夹，获取文件夹下的所有文件，并将文件的路径进行保存解决方法：采用递归的思想，在递归过程中对每一层进行遍历。若为文件夹，继续向下遍历。若为文件，将路径保存。实现代码：#include <iostream>#include <fstream>#include <io.h>#include <string>#include <vector>using namespace std;

2016-12-11 11:31:22 3177

原创 VS2012给可执行文件赋管理员权限

项目－>右键属性－>配置属性－>链接器－>清单文件－>UAC执行级别（requireAdministrator）

2016-12-04 11:51:25 1929

原创动态规划算法之集合划分

问题描述：在数学中，集合 X 的划分是把 X 分割到覆盖了 X 的全部元素的不交叠的“部分”或“块”或“单元”中。更加形式的说，这些“单元”关于被划分的集合是既全无遗漏又相互排斥的。假设集合A = {1，2，3}。根据其划分的集合数，划分结果如下：划分成一个集合： A1 = {1，2，3}；共一种方法划分成两个集合： A1 = {1，2}，A2 = {3}；或 A1 = {1，3}，A

2016-12-04 11:43:49 1630

原创 VMware尝试访问日志文件时出错

问题： VS版本为VS2012。每次启动时，弹出对话框“VMware尝试访问日志文件时出错”。解决方法：工具->外接程序管理器，把VMDebugger.Connect对应的”√“去掉即可。

2016-12-01 22:08:01 2883 1

转载 C++-string截取、替换、查找字子串函数

截取子串s.substr(pos, n) 截取s中从pos开始（包括0）的n个字符的子串，并返回s.substr(pos) 截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回替换子串s.replace(pos, n, s1) 用s1替换s中从pos开始（包括0）的n个字符的子串查找子串s.find(s1) 查找s中第一次出现s1的位置，并返回

2016-12-01 18:12:48 3123

原创最小生成树之Kruskal算法

问题定义在一个无向连通图中，如果存在一个连通子图，包含原图所有的顶点和部分边，且这个子图不存在回路，则称这个子图为原图的一个生成树。在所有生成树中，边权之和最小的称为最小生成树。算法原理下面从数学上证明Kruskal算法的正确性。在一个连通图中，任意取部分节点属于集合A，剩余部分节点属于集合B。可以证明，此无向连通图的最小生成树必定包含连通两个集合的权值最小的边。利用反证法，证明过程如下：

2016-10-20 10:55:29 563

原创并查集

概述并查集是用于集合的一种操作。主要用于集合的合并和查找。过程详解假设有两个集合，分别为集合A和集合B。其中，A= {1，2，3，4}， B = {5，6}。现将集合A表示成一个树的结构，如下所示：其中，1为树的根节点，即为集合A的代表元素。在存储集合A时，利用一个数组，每个元素对应的数组下标值为其父节点的值。当没有父节点时，数组对应的值为-1。集合A的存储如下： i A[i]

2016-10-18 16:57:31 196

原创 Android学习之保持屏幕常亮的几种方法

第一种方法：在onCreate()函数中添加如下代码： getWindow().clearFlags(WindowManager.LayoutParams.FLAG_KEEP_SCREEN_ON)如下所示： public void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState)

2016-10-15 12:59:00 325

原创排序算法之快速排序

基本思想：通过一趟排序把数据分成两部分，其中，一部分的数据比另一部分数据都要小。然后，对得到的两部分数据分别进行上述过程，由此，可以得到一个有序序列。算法过程：假设要排序的数组为data[0] ~ data[N - 1]. 首先要选取一个数据作为关键数据，一般选取数组第一个元素。然后将所有比它小的数都放到左边，将所有比它大的数都放到右边。完成一趟快速排序后对得到的两部分数据递归重复上述步骤。

2016-05-31 10:22:54 615

原创栈的应用之算术表达式求值

栈是一种后进先出的数据结构。表达式求值是对栈的一个典型的应用。对于如下一个表达式： 1 + 2 * （3 + 4）此算术表达式由一些操作符和操作数组成。其中，操作符有‘+’、‘*’、‘（’等，操作数有‘1’、‘2’、‘3’等。对于操作符来说，其运算是有优先级的。比如，上述表达式中，3+4应该先进行操作，将得到的结果再与2相乘。算符间的优先关系如下：运算符 + - *

2016-04-28 22:12:38 11616 4

原创 POJ 1979 Red and Black

题意：输入一个字符矩阵，其中，‘#’代表不能走的地方，‘.’代表可以走的地方，‘@’代表起点。问从起点开始，最多可以走多少格子。思路：直接DFS，深度优先搜索。每走过一个格子，计数器加1。代码如下：#include <iostream>using namespace std;#define MAXNUM 25int counter = 0;char data[MAXNUM][MAXNUM]

2016-04-28 16:44:19 257

原创 POJ 1837 Balance

题意：有一个天平，天平上有若干钩子，钩子上可以挂勾码。现天平上有C个钩子，G个勾码，每个勾码的重量已知。求将勾码全部挂到钩子上且使天平平衡的方法种数。思路：利用动态规划求解。假设表征天平倾斜度的量=重量*距天平中心点的距离，中心点左边距离为负，中心点右边距离为正。定义dp[i][j]表示在挂了前i个重物，天平倾斜度为j的放置方法总数。 c[i]记录钩子距天平中心点的距离。 w[i

2016-04-27 09:21:44 418

转载 ThinkPad E431 ubuntu 14.04 安装无线网卡驱动

sudo apt-get install linux-headers-generic build-essential dkms sudo apt-get install linux-source sudo apt-get install –reinstall bcmwl-kernel-source sudo modprobe wl

2016-04-26 21:15:52 2397

原创 POJ 1503 Integer Inquiry

题意：大数加法。其中，每个整数最多有100位，最多有100个整数相加。思路：将整数的每一位存储在数组中，模拟加法过程即可。代码如下：#include <iostream>using namespace std;#define MAXLen 110void char2int(char data[]){ int len = 0; //字符串长度 //字符串逆序 le

2016-04-26 18:08:39 331

原创 POJ 1493 Machined Surfaces

题意：现有几行字符串，字符串的中间有一些连续的空格。现将字符串整体平移，当，某一行字符串没有空格的时候，平移结束。问平移后剩余多少字符串。思路：本题比较简单。统计每一行的空格个数，然后每一行空格个数减去最小空格个数，将得到的结果相加即可。代码如下：#include <iostream>using namespace std;int main(){ char data[30];

2016-04-26 17:57:15 276

原创 POJ 1163 The Triangle

题意：现有一个数字三角形，如下所示： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 现从三角形的顶部走，每次只能走这个数字的左下角或右下角的数字，要一直走到最后一行。对于每一条从第一行到最后一行的路径，其路径和定义为把所有经过的数字的加和。求最大的路径和。思路：利用动态规划进行求解。定义 data[i][j]存储所输入的

2016-04-26 17:44:10 172

原创 POJ 1160

题意：把一条高速公路看成一个数轴，在此高速公路上有V个村庄。现知道每个村庄在数轴上的位置，要需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离之和最小，求最小距离和。思路：利用动态规划算法求解。假设数组dp[i][j]表示前j个村庄，建i个邮局的最短距离和；数组cost[i][j]表示从村庄i到村庄j建一个邮局，所得最短距离。当从村庄i到村庄j之间只建一个邮局时，将邮局

2016-04-05 21:02:58 556

原创 Shell编程——统计特定目录下文件个数

实现功能：用户输入目录路径，遍历用户输入目录下的文件及目录，统计文件及目录个数。代码如下：#!/bin/bash#filename:FileType.shread -p "请输入路径（直接换行表示当前目录）:" fpathif [ "$fpath" = "" ] then fpath=$(pwd)fidirectory(){ echo "您输入的路径为:$fpat

2016-03-27 16:49:00 3588

原创 Tarjan算法

用途：求一个图的强连通分量。算法介绍：在一个图中，如果两个顶点相互可以到达，则称这两个点强连通。若一个图的每两个顶点都强连通，称此图为一个强连通图。一个图的最大强连通子图，称为强连通分量。 Tarjan算法以深度优先搜索为基础。定义dfn[], low[]，其中，dfn[i]表示节点i在第几层被搜到(通常被称为时间戳)，low[i]表示节点 i 所在的强连通子图的根节点的dfn值。算法

2016-03-17 09:38:06 252

原创 POJ1125 Stockbroker Grapevine

题意：现有N个股票经纪人，他们之间存在单向的通信路径，不同通信路径有不同的长度。现在有一个消息要在他们中进行传递。问要从哪一个人开始出发，才能使消息传遍所有人并且用时最短。如果不存在这样一个人，输出disjoint。思路：利用floyd算法，求出所有节点之间的最短路径。计算每个人开始传递所需要的时间，取最小值。注意：消息的传递可以同时进行。代码如下：#include <iostream>#

2016-03-15 09:30:47 285

原创最短路径之Floyd算法

用途：求一个图中每一对顶点之间的最短路径。算法描述： floyd算法的基本思想是动态规划。假设 dis[i][j] 表示节点i到节点j的最短距离，则有如下递推公式： dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);即节点i到节点j的最短路径有可能直接到达，也有可能借助另一节点k到达。其中，对k进行遍历，使dis[i][k] + dis[k]

2016-03-15 08:49:09 324

原创最短路径之Dijkstra算法

用途：计算一个图中源点到其它所有点的最短路径。算法描述：将图的所有顶点分成两个集合，S集合与T集合。其中，S集合包含了已经求出最短路径的所有顶点，T集合包含了其余顶点。初始化时，S集合仅包含起始点v0.遍历T集合中的所有顶点，找到与起始点距离最小的点，将其加入到S集合。更新dis[]数组。dis数组存储起始点到其余各顶点的最短距离。重复2，3步骤，直到S中包含了图的所有顶点。算法流程：

2016-03-13 11:04:11 312

原创 POJ1080 Human Gene Functions

题意：给出两组基因序列，给定每个基因字母与基因字母之间，以及基因字母与空格之间的相似度，求两组基因序列的最大相似度。其中，空格和空格不能相对。思路：此题和最长公共子序列的求解方法类似，利用动态规划进行求解。假设 res[i][j] 表示基因序列a的前i个基因与基因序列b的前j个基因的最大相似度，则可得递推关系式： res[i][j] = max(res[i - 1][j - 1] + V

2016-03-08 17:23:40 237

原创 POJ1321 棋盘问题

题目大意：题目为中文，见http://poj.org/problem?id=1321思路：看到这个题，我最容易联想到八皇后问题。我认为本题与八皇后问题唯一不同的一点在于八皇后问题每一行必定会放一个棋子，而本题中有的行可能不需要放棋子。与八皇后思路相同，本题也采用深度优先搜索，对每一行进行深度优先搜索，要注意不放皇后的情况。代码如下：#include <iostream>using names

2016-03-06 13:33:12 222

原创 POJ1088 滑雪

题意：见 http://poj.org/problem?id=1088思路：这道题的第一想法就是利用回溯法遍历，以每个节点为起点都试一遍，但是肯定会超时。感觉这道题目像是动态规划和回溯结合了一下，大大减少了搜索次数。基本思路就是以每个节点为起始点进行遍历，在遍历的过程中记录所遍历节点能到达的最大长度，即 len[i][j]=max(向左走,向下走,向右走,向上走)+1对于已经

2016-03-01 18:59:53 237

原创 POJ1050 To the Max

题意：求最大子矩阵和。其中一个矩阵的和定义为矩阵中所有元素相加的和。输入：首先输入一个N，然后输入一个N*N的矩阵输出：输出结果即为最大子矩阵和思路：本题是一道经典的动态规划题目。可以联想到最大子段和的求解方法。最大子段和的求解方法：假设data[]数组存储原始的数据，记res[i]表示包含data[i]元素在内的前i + 1个元素的最大子段和（此子段必须包含data[i]），则

2016-02-29 20:06:12 319

Q_C的博客