- 博客(31)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 《编程之法》1.3字符串的全排列，组合，重复排列，八皇后问题
题目描述：输入一个字符串，打印出该字符串中字符的所有排列，例如输入"abc"，输出"abc","acb","bac","bca","cab","cba"解法一：递归实现类似于图的深度遍历搜索求全路径的算法，每次交换两个数，并输出，按照递归的方法，如求abcd的全排序，1:先求abcd后面的bcd全排列(同样先求b后面cd的全排列，然后b与后面的元素依次交换);2:求ab交换后的bacd后面
2016-07-15 19:24:19
2798
原创 图论（一）：DFS，BFS，邻接链表，并查集
本文总结了图的深度优先搜索，图的广度优先搜索，邻接链表和邻接矩阵的实现，并查集的实现。0），预备知识 基础词汇：有向图，无向图，带权有向图，带权无向图，有向图中:即Vi--->Vj,弧尾--->弧头，无向图中相邻记为(Vi, Vj)，顶点有穷集合V+边的有穷集合E。 图的两种实现方式：1，邻接矩阵：edge[n][n]表示有n个结点，数组内容为权值大小或者是
2016-05-31 20:43:44
7320
原创 基于《Combining Sketch and Tone for Pencil Drawing Production》的图像铅笔画算法的实现
一，借鉴：本文借鉴了CSDN博主风吹夏天对此论文算法的理解：风吹夏天的图像铅笔画算法，以及香港中文大学Cewu Lu等人写的该论文的主页。原文作者和博主风吹夏天都给过代码，但是代码不全。我仔细看了原论文和该博主的文章后，基本上，大致算法思想就理通了。本文对于具体算法细节就不细述了，个人建议还是先进行原论文的研读，对该论文所进行的步骤先有个大致的了解。二，算法思路1，首先需要产生
2016-05-23 19:09:18
8350
2
原创 《编程之法》2.2寻找和为定值的两个数
题目描述：输入一个整数数组和一个整数，在数组中查找一对数，满足它们的和正好等于输入的那个整数，并输出任一一对值。解法一：直接穷举：双层循环，复杂度为O(n^2)；#include using namespace std;void DirectEnum(int nums[], int n, int len){ int i, j, flag = 0; for(i = 0; i
2016-07-20 20:02:31
776
原创 《编程之法》2.1寻找最小的k个数
题目描述：数组里面有n个整数，请找出其中最小的k个数，要求时间复杂度尽可能低。解法一：全部排序：先对这个序列快速排序，再输出前k个元素。时间复杂度为O(nlogn)+O(k);#include #include using namespace std;void SortFindK(int *nums, int k){ sort(nums, nums+100); int
2016-07-19 13:04:07
884
原创 寻找数组中第k小的数：平均情况下时间复杂度为O(n)的快速选择算法
又叫线性选择算法，这是一种平均情况下时间复杂度为O(n)的快速选择算法，用到的是快速排序中的第一步，将第一个数作为中枢，使大于它的所有数放到它右边，小于它的所有数放到它左边。下面是具体的算法步骤：1，选择中枢：如下，为了提高快速选择的效率，最好尽可能的选择数值居中的数作为中枢。如1 7 2 8 4 3，则取头尾以及中间位置，然后选择(1, 2, 3)中的2int median3(int
2016-07-19 10:25:22
5109
原创 Unable to resolve target 'android-8'，INSTALL_FAILED_UPDATE_INCOMPATIBLE和failed to start daemon等问题的解决
问题1：Unable to resolve target 'android-8'首先说说这个问题的来源，当导入一个以前用其他低平台开发的包时，发现了如下的问题：如下，我们先新建一个工程，进入以下页面：而上述出错的包Sample1_1在之前开发时，对它选择的参数中，Compile With的参数选择为：API：Android 2.2，所以导致前后版本不一致。并且可以得
2016-07-18 13:03:01
1182
原创 《编程之法》1.6最长回文子串
题目描述：给定一个字符串，求它的最长回文子串(子串是连续的)的长度解法一：枚举法外面的双层for循环确定连续子串头尾，加上里面的一个for循环来判断该子串是否为回文串，此外用一个max变量(初始值为1)动态更新保存最长子回文串的长度，时间复杂度为O(n^3)，空间复杂度为O(1)。#include #include using namespace std;bool IsPal
2016-07-17 15:31:48
1210
原创 《编程之法》1.5回文判断
题目描述：给定一个字符串，判断该字符串是否为回文字符串，是则返回true，否则返回false。所谓回文串是指字符串从前往后读，以及从后往前读，结果一致，如：madam, 12344321等解法1：从两头往中间扫，定义两个指针，分别指向字符串的头和尾，并分别向前和向后移动，依次判断对应元素是否都相同。时间复杂度为O(n)，空间复杂度为O(1)。#include #include us
2016-07-16 16:02:38
714
原创 《编程之法》1.4字符串转换成整数
题目描述：输入一个由数字组成的字符串，请把它转换成整数输出分析：int型整数的范围为：-2147483648~+2147483647，这意味着字符串输入太长会没办法正常显示数字，故当转换后的数大于最大正数时，我们显示2147483647；当转换后的数小于最小负数时，我们显示-2147483648。同时需要考虑字符串中含有非数字字符，以及字符串前有空格等情况，如" 123t444",这时我
2016-07-16 13:38:11
2190
原创 《编程之法》1.2字符串的包含
题目描述：字符串的包含：给定长字符串A和短字符串B，判断B的字符是否全部包含在A中(若字符串中字符重复，只考虑一次该字符，如asdff包含ffff)。如给定A:asdffds，若B为:asddf，输出true；若B为：abds，输出false。解法一: 蛮力轮询轮询B中每个字符c，然后用该字符c去依次比较A中的每一个字符，最后看是否B中的字符都在A中。若A,B字符串的串长分别为n和m，则时
2016-07-14 20:53:38
893
原创 《编程之法》1.1字符串的旋转
题目描述：书中的字符串的旋转其实是指字符串的循环移动，如将字符串abcdef向右移动四个字符，变成cdefab解法一：直接输出对于字符串abcdef，输出向右移动四个字符后的目的字符串，即依次输出c,d,e,f,a,b，若想直接输出，这意味着遍历原字符串的下标0时，输出原字符串中下标为2的字符c；遍历原字符串下标1时，输出原字符串下标为3的字符d......若字符串长为n，
2016-07-14 20:23:47
1182
原创 下载多个平台并运行一个实例
1）解决No CPU/ABI system image available for this target问题打开eclipse后，如下，点击下面红色标记的按钮，弹出Android Virtual Device Manager对话框，如下：在AVD Manager对话框中，点击Create按钮，出现如下的AVD(用于创建新的虚拟设备)对话框，如果AVD对话框中出现了No
2016-07-14 11:15:50
2236
原创 如何搭配最新的安卓开发环境
本章只是写了如何配置JDK，以及adt-bundle的配置。对于以前的adt-bundle的版本，会自带CPU/ABI系统镜像，经过本文所描述的两个步骤后可以直接创建AVD，但是从官网下载的最新的adt-bundle并没有带镜像，下章讲述如何下载多个Android版本平台以及下载镜像。一，JDK的下载，安装与环境变量配置1）JDK的下载a, 输入网址https://www.
2016-07-13 21:47:19
4015
3
原创 图论（二）：图的四种最短路径算法
本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法1），深度或广度优先搜索算法（解决单源最短路径）从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的一条则为最短路径。下面是核心代码：void dfs(int cur, int dst){ /
2016-06-06 13:06:14
105670
7
原创 第一章 概述
本章知识点： TCP/IP协议族，四层协议系统，互连网，路由器互联网络，网关，物理细节的隐藏，ICMP，IGMP，互联网的地址分类和范围，InterNIC，域名系统，封装，分用，重复型(迭代型)或并发型服务器实现步骤，四种端口号，标准的简单服务，应用编程接口本章内容： TCP/IP协议族是一种网络通信协议，最初源于美国政府资助的一个分组交换网络研究项
2016-06-01 11:07:06
590
原创 如何将jpg,bmp等普通图片转成层次分明的二值图片(非仅用阈值分割)
一般，对图片进行二值化时，我们会先进行灰度化，再进行阈值处理，可以自己根据灰度图片本身设置阈值，也可以根据graythresh函数自动确定阈值，如下：但是这样做的效果往往不是很好，因为二值图最后的结果往往模糊不清，不具备层次感。本文提出了一种算法，将灰度图转换成层次分明的二值图，下面是对比图：
2016-05-27 10:45:07
6993
1
原创 第4章数学问题
第4章数学问题一 %运算符以 a % b 语句为例，我们先不加说明的指出该运算的特点。其运算在行为上好像是按如下步骤进行的，首先计算出a 的绝对值被b 的绝对值除所得的余数，再使该余数的符号与a 保持一致。即若a 为正数，则该表达式结果必为非负数（可能为0）；若a 为负数，则表达式结果必为非正数（可能为0）。而表达式结果与b 的符号没有直接关系，即 a %
2016-04-14 19:15:29
1834
原创 第二章经典入门
1，排序题目中如果没有要求，就可用sort，否则自定义排序函数。具体实现见代码：sorting.cpp，scoressort.cpp。/**sorting.cpp：输入整数n，之后输入这n个整数，排序后，由小到大排出**************************//**1，使用冒泡排序；2，使用sort排序;3,使用sort(begin, end, cmp)**********
2016-04-13 10:52:55
443
原创 第1章从零开始
一 机试的意义可以考察一个考生从实际问题当中抽象得出数学模型的能力，利用所学的计算机专业知识对该模型进行分析求解的能力。二 机试的形式机试考试中的问题往往有五部分组成。1，问题描述，,以待考生自己从中抽象出所要解决的数学模型。2，输入格式。3，输出格式。4,5，输入、输出数据举例（Sample）。另外我们也要特别注意，题目中给定的两个重要参数：1、时间限制。2、空间限制。三 评
2016-04-13 08:59:54
622
原创 第10章 vim程序编辑器
10.1 vimVim是一种命令行界面的文本编辑器，是高级版的vi，在linux中可以使用vim来编辑linux参数配置文件。vim不但可以用不同颜色显示文字内容，或用颜色底线等方式显示一些特殊信息，还能够进行诸如shell脚本，C等程序编辑功能，也可以使用vim来编辑网页文章。另外，很多软件的编辑接口都会主动调用vi(如edquota，visudo等命令)，vim里面加入了许多额外的功能，例
2016-03-02 21:48:48
673
原创 第5章 首次登录与在线求助man page
第一部分：本章涉及到的相关指令[Ctrl] + [Alt] + [F1~F6]：文字登陆界面tty1~tty6终端，运行等级run level 3[Ctrl] + [Alt] + [F7]：图形登录界面tty7，运行等级run level 5；startx：在纯文本环境下启动X 窗口界面；exit：注销当前用户，并不是关机，表示完成了当前任务，需要在该终端重新登录工作；da
2016-02-25 16:16:25
944
原创 第2章 Linux如何学习
2.1 Linux当前的应用角色当前的Linux常见的应用可略分为企业应用与个人应用两方面来说：2.2.1 企业环境的利用1，网络服务器：Linux继承了UNIX高稳定性的良好传统，其上面的网络功能特个别稳定与强大，作为一个网络服务器，例如WWW,Mail Server,File Server等，Linux绝对是上上之选。2，关键任务的应用（金融数据库，大型企业网管环境）：关键应用
2016-02-22 20:45:03
1996
原创 第1章 Linux是什么
1.1 Linux是什么1.1.1 Linux是什么Linux是一套操作系统，只包含内核和系统调用，但可以整合进去很多的应用软件。Linux是开源的，它的程序代码可以被修改成适合在各种机器上运行。同一套操作系统是无法在不同的硬件平台上面运行，如果能参考硬件的功能函数并修改你的操作系统程序代码，就可以在另一个硬件平台上运行，这称为软件移植。 1.1.2 Linux之前
2016-02-22 19:40:01
1009
原创 第0章 计算机概论
0.1 计算机：辅助人脑的好工具cpu的种类：1，精简指令集RISC 2，复杂指令集CISC,每个小指令可以执行一些较低阶的硬件操作，其中包含x86架构的个人计算机，64位的计算机cpu统称为x86_64的架构，不同的x86架构的cpu的主要区别在于微指令集的不同，新的x86cpu可加速多媒体程序的运行（MMX,SSE指令集），加强虚拟化的性
2016-01-06 15:13:07
813
原创 3 资源管理 条款13~条款17
资源（文件描述器，互斥锁，图形界面中的字型和笔刷，数据库连接，以及网络sockets）就是一旦使用了它，将来必须还给系统。本章一开始是基于对象的资源管理方法，而管理内存的对象必须知道如何适当而正确的工作。条款13：以对象管理资源void f() { Investment * pInv = createTnvestment(); //调用factory函数，返回指针，指向Invest
2015-11-27 19:22:02
543
原创 第4章 函数和递归
4.1 自定义函数和结构体如果只是向屏幕输出一些内容，这时只需要定义一函数返回类型为void，而且无需使用return，有一个专门的函数来调用main函数，如操作系统，IDE，调试器，甚至是自动评判系统，这个return 0代表正常结束。求欧几里得距离：double dist(double x1, double y1, double x2, double y2){ return s
2015-11-25 19:53:25
704
原创 第3章 数组与字符串
3.1 数组程序3.1 逆序输出（读入一些整数，不超过100个，逆序输出到一行中）#include #define maxn 105 //常常难以精确计算出需要的数组大小，数组一般会比声明的稍大一点，会更保险int buf[maxn]; //因为局部变量存放在堆栈段中，若放在函数体内可能会导致栈溢出，一般在全局部分声明较大的数组int main(){ int x, n
2015-11-20 16:22:35
575
原创 第2章 循环结构程序设计
2.1 for循环例题2.1 aabb（输出所有的形如aabb的4位完全平方数）算法一：对1000到9999分别进行aabb以及完全平方的判断，但很明显效率较低。#include #include int main(){ double square; for(int i = 1000; i <= 9999; i++){ //尽量缩短变量的定义范围，在for循环的初始化部分定义
2015-11-19 18:36:04
600
原创 第1章 程序设计入门
1.1 算术表达式浮点数/浮点数 = 浮点数，整数先变成浮点数再进行浮点数运算，整数/整数 = 整数；sqrt函数声明：double sqrt（double）；此时应该#include #include #include int main(){ printf("%d\n", 8/5.0); printf("%f\n", 8/5.0); printf("%.3f\n", 1 +
2015-11-19 14:58:02
556
TCP-IP协议卷二：很清晰，可复制粘贴
2016-06-06
TCP-IP卷1：清晰版，可复制粘贴
2016-06-06
金橙子EzCad2.7.0软件+说明书+驱动程序软件包
2016-06-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人