当前搜索:

Karatsuba 算法

算法思想: 普通的乘法算法使用循环累加处理进位的方法,时间复杂度为O(n^2) Karatsuba算法通过数学技巧,将时间复杂度降至O(n^lg3),具体如下: 设a,b为10位的整数,将a,b分别分成两个部分,即 a = a1 * 10^5 + a0 b = b1 * ...
阅读(13) 评论(0)

字符串与 Strlen , Sizeof

Sizeof 表示字符串的内存实际占用长度 Srelen 表示字符串的逻辑长度,即遇到第一个“\0”视为字符串结束 对于字符串 char str[] = “a0\007a\0\010”; sizeof(str) = 7 strlen(str) = 4 内存中存储为 : ...
阅读(8) 评论(0)

人工智能导论(2)——启发式算法(八数码问题)

实验要求用A*算法来解决八数码问题。代码实现#include<iostream> #include<stdio.h> #include<cmath> using namespace std; int open_cnt=0; int open_node_cnt...
阅读(206) 评论(0)

人工智能导论(1)——基本的决策树算法ID3

实验要求有27个训练样本数据,每个样本的属性表为{Age sex region income married children car mortgage},并做了如下的预处理: Age:30岁以下标记为“1”;30岁以上50岁以下标记为“2”;50岁以上标记为“3”。...
阅读(99) 评论(0)

移动App和远程服务器笔记(3)

Android中动态添加View的两种方法一、使用xml的方式:1、LayoutInflater:这个类可以把xml表述的Layout解析为View,从而可以使addView()方法添加View。2、LayoutInflater与findViewById的区别:两者都是实例化某一个对象,不同的是f...
阅读(128) 评论(0)

移动App和远程服务器笔记(2)

服务器配置Linux服务器下的Mysql数据库配置 问题:数据库远程访问 实现: mysql -u root -p //登陆数据库 use mysql //选择mysql数据库 grant all on . to ‘yclj’@’%’ identified by ‘123’; //添...
阅读(222) 评论(0)

移动App和远程服务器笔记(1)

Android Studio 配置问题:打开时提示 unable to access android sdk add-on list 错误 解决:在安装路径下找到idea.properties文件,在最后一行添加disable.android.first.run=true
阅读(133) 评论(0)

C++ 黑框框小游戏(2)—— 贪吃蛇

简单的贪吃蛇游戏,有高分榜,有无边界两种模式,可保存游戏进度。 用到高分榜.txt,数据.txt,游戏保存.txt 三个文件保存数据。
阅读(258) 评论(0)

C++ 黑框框小游戏(1)—— 推箱子

一个从文件读取地图的推箱子小游戏 用 P 代表人物,B 代表箱子,E代表终点。
阅读(464) 评论(0)

FOJ Problem 1004 Number Triangle

题目大意:输入一个数字金字塔,求从塔尖到塔底的一条路径,使这条路径上的元素和最大。解题思路:简单的动态规划问题,对于一个2层的塔,求最大的路径就是把第一层的每个路径都计算一遍,比较最大值。然后推广到一个N层高的塔,从第N-1层到第N层的路径同2层塔一样,计算N-1层到下一层两个点的路径最大值,保存...
阅读(157) 评论(0)

FOJ Problem 1082 最大黑区域

题目大意:设计一个程序寻找最大黑区域。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。解题思路:简单的深度优先搜索问题,由一个黑色像素点开始搜索直到没有黑色...
阅读(144) 评论(0)

FOJ Problem 1111 Radar Installation

题目大意:在海边有N个小岛,他们距离海岸的距离为Dn。现在准备在海岸线上布置若干个雷达,雷达半径为Di。问如何设置使雷达数量最少且覆盖全部小岛。解题思路:如何求出雷达的位置是本题的关键,换个角度看,我们可以以小岛为圆心,雷达半径为半径画圆,圆在海岸线上所截取的线段可以作为一个区间,在这个区间内的任...
阅读(492) 评论(0)

HDU 2756-HOJ-Unique Snowflakes

题目大意:给定一串长度为N的数字串,找出最长的不重复连续子序列解题思路:这道题刚开始的时候可能会想到用遍历的方式来判断是否重复,但是这样做的时间复杂度比较高。所以我们可以采用 滑窗 的方法来求解。滑窗:取left,right 记录当前序列的左右界限,开始向右遍历(right++),如果发现遍历到的...
阅读(134) 评论(0)
    个人资料
    等级:
    访问量: 2453
    积分: 145
    排名: 113万+