- 博客(12)
- 资源 (3)
- 收藏
- 关注
原创 《编程之法》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 2833
原创 《编程之法》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 809
原创 《编程之法》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 930
原创 寻找数组中第k小的数:平均情况下时间复杂度为O(n)的快速选择算法
又叫线性选择算法,这是一种平均情况下时间复杂度为O(n)的快速选择算法,用到的是快速排序中的第一步,将第一个数作为中枢,使大于它的所有数放到它右边,小于它的所有数放到它左边。下面是具体的算法步骤:1,选择中枢:如下,为了提高快速选择的效率,最好尽可能的选择数值居中的数作为中枢。如1 7 2 8 4 3,则取头尾以及中间位置,然后选择(1, 2, 3)中的2int median3(int
2016-07-19 10:25:22 5369
原创 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 1194
原创 《编程之法》1.6最长回文子串
题目描述:给定一个字符串,求它的最长回文子串(子串是连续的)的长度解法一:枚举法外面的双层for循环确定连续子串头尾,加上里面的一个for循环来判断该子串是否为回文串,此外用一个max变量(初始值为1)动态更新保存最长子回文串的长度,时间复杂度为O(n^3),空间复杂度为O(1)。#include #include using namespace std;bool IsPal
2016-07-17 15:31:48 1233
原创 《编程之法》1.5回文判断
题目描述:给定一个字符串,判断该字符串是否为回文字符串,是则返回true,否则返回false。所谓回文串是指字符串从前往后读,以及从后往前读,结果一致,如:madam, 12344321等解法1:从两头往中间扫,定义两个指针,分别指向字符串的头和尾,并分别向前和向后移动,依次判断对应元素是否都相同。时间复杂度为O(n),空间复杂度为O(1)。#include #include us
2016-07-16 16:02:38 757
原创 《编程之法》1.4字符串转换成整数
题目描述:输入一个由数字组成的字符串,请把它转换成整数输出分析:int型整数的范围为:-2147483648~+2147483647,这意味着字符串输入太长会没办法正常显示数字,故当转换后的数大于最大正数时,我们显示2147483647;当转换后的数小于最小负数时,我们显示-2147483648。同时需要考虑字符串中含有非数字字符,以及字符串前有空格等情况,如" 123t444",这时我
2016-07-16 13:38:11 2234
原创 《编程之法》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 911
原创 《编程之法》1.1字符串的旋转
题目描述:书中的字符串的旋转其实是指字符串的循环移动,如将字符串abcdef向右移动四个字符,变成cdefab解法一:直接输出对于字符串abcdef,输出向右移动四个字符后的目的字符串,即依次输出c,d,e,f,a,b,若想直接输出,这意味着遍历原字符串的下标0时,输出原字符串中下标为2的字符c;遍历原字符串下标1时,输出原字符串下标为3的字符d......若字符串长为n,
2016-07-14 20:23:47 1198
原创 下载多个平台并运行一个实例
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 2255
原创 如何搭配最新的安卓开发环境
本章只是写了如何配置JDK,以及adt-bundle的配置。对于以前的adt-bundle的版本,会自带CPU/ABI系统镜像,经过本文所描述的两个步骤后可以直接创建AVD,但是从官网下载的最新的adt-bundle并没有带镜像,下章讲述如何下载多个Android版本平台以及下载镜像。一,JDK的下载,安装与环境变量配置1)JDK的下载a, 输入网址https://www.
2016-07-13 21:47:19 4024 3
TCP-IP协议卷二:很清晰,可复制粘贴
2016-06-06
TCP-IP卷1:清晰版,可复制粘贴
2016-06-06
金橙子EzCad2.7.0软件+说明书+驱动程序软件包
2016-06-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人