- 博客(26)
- 资源 (227)
- 收藏
- 关注
原创 最短路径算法整理(二)
本文是最短路径算法整理的第二篇,想阅读第一篇的朋友可以点击以下链接: http://blog.csdn.net/hjd_love_zzt/article/details/26739593 这一篇博客继续以一些OJ上的题目为载体,整理一下最短路径算法。会陆续的更新。。。 1、HDU 2544 题目与分析:这道题抽象一下,还是:“求a到b的最短路径”。。所
2014-05-31 12:55:11 1443
原创 no type named `iterator_category' in `struct Pointt'
可能是你在函数中使用到了跟STLneizhi
2014-05-27 19:42:30 2016
原创 (动态规划整理)
这一篇博客以一些OJ上的题目为载体,整理一下动态规划(DP)的应用 一、利用动态规划来解决最长公共子序列(LCS)问题 1、NYOJ 36 最长公共子序列 1) 这一道题,要理解清楚状态转移方程 2)回溯法求LCS的过程 3)对于get()函数的理解,只要你看过《算法导论》这本书,就会很清楚为什么这样写了/* * NY36
2014-05-25 21:10:24 2077
原创 Caused by: java.lang.UnsatisfiedLinkError: Couldn't load BaiduMapVOS_v2_1_3: findLibrary returned nu
在使用百度地图进行开发的时候,如果遇到了Caused by: java.lang.UnsatisfiedLinkError: Couldn't load BaiduMapVOS_v2_1_3: findLibrary returned null这时候你可以尝试把armeabi-v7a这个包删除。。。。如果实在不行可以尝试一下把X86这个报业删除试一下。
2014-05-25 16:04:25 2557
原创 (寻找第K小的数&&寻找第K小的数的和)
这一篇博客以一些OJ上的题目为载体,讲一下寻找第K小的数的方法方法一:先将数据排列好,然后,然后return a[k]或者将前K个数加起来方法二:基于快速排序。如,一次快速排序将某一个数放到了第k个位置,那么前k-1个数都要比第k个数小,后面的数都要比第k个位置上的数要大。所以当前第k个位置上的数就是第K小的数1、NYOJ 678 最小K个数之和这道题的时间放得比较松,不要求线性时间,所以用方法一
2014-05-24 15:02:40 1458
原创 (最短路径算法整理)dijkstra、floyd、bellman-ford、spfa算法模板的整理与介绍
这一篇博客以一些OJ上的题目为载体,整理一下最短路径算法。会陆续的更新。。。 一、多源最短路算法——floyd算法 floyd算法主要用于求任意两点间的最短路径,也成最短最短路径问题。 核心代码: /** *floyd算法 */void floyd() { int i, j, k; for (k = 1; k <= n; ++k) {//遍历所有的
2014-05-23 19:45:03 8116 3
原创 (数据结构整理)NJUPT1054
这一篇博客以一些OJ上的题目为载体,整理一下数据结构。会陆续的更新。。。 我们都知道,数据结构的灵活应用有时能让简化一些题目的解答。 一、栈的应用 1、NJUPT OJ 1054(回文串的判断) 回文串的判断:将一个字符串的一半存入一个栈中,然后从栈顶开始判断这个字符串是否是回文串 /* * NJUPTOJ_1054.cpp * * Created o
2014-05-22 19:08:17 1501
转载 Android 保持屏幕常亮
需要对象PowerManager.WakeLock wakeLock;启用屏幕常亮功能wakeLock = ((PowerManager)getSystemService(POWER_SERVICE)).newWakeLock(PowerManager.SCREEN_BRIGHT_WAKE_LOCK | PowerManager.ON_AFTER_RELEASE, "MyActivity");wa
2014-05-20 17:02:43 1431
原创 (排序算法整理)NEFU 30/32
其实,在ACM比赛时,很少人会自己去写平常时的那种排序算法,都是直接使用库函数里面的排序算法。但是表示或者是面试的时候通常会问道这些基本的算法。所以今天就把排序算法发整理了一下。也在OJ上找了几道简单题来验证一下。现在把其中基本的排序算法整理如下(暂时还没有将堆排序的实现贴上来):/* * nefu_sort.cpp * * Created on: 2014年5月18日 * A
2014-05-18 20:27:20 1420
原创 排序算法之快速排序
一、算法思想描述1)令i = L,j = R,将基准数挖出形成第一个坑(基准数可以选择第一个位置上的数作为基准数,也可以选择其他位置上的数作为基准数)。2)j-- 。从后往前扫,找到第一个比基准数小的数。并将其“挖出”,填到上一个形成的坑中arr[i]3)i++ 。 从前往后扫,找到第一个比基准数大的数。并将其“挖出”,填到上一个形成的坑中arr[j]4)不断地重复2)、3)直到i == j,
2014-05-18 17:51:57 1271
原创 排序算法之归并排序
一、算法思想描述 归并排序:先递归分解序列,然后在合并有序序列。其过程描述如下:每次输出A、B这两个有序序列中的最小的一个。 二、算法分析 时间复杂度:最差、平均、最好的时间复杂度都是O(nlgn); 空间复杂度:O(n) 稳定性: 稳定三、算法实现 /* * mergesort.cpp * * Created on: 2014年5月18日
2014-05-18 16:46:16 1263
原创 排序算法之希尔排序
一、算法思想描述 1、设置一定的步长 2、将整个序列根绝步长分成若干个子序列。对每个子序列执行直接插入排序 3、重复步骤2,直到步长为1(包含1)二、算法分析 希尔排序,也叫缩小增量排序,是插入排序的一种,他对插入排序进行了一定的优化。 时间复杂度:一般认为,在某些序列中可以达到O(n^1.3) 空间复杂度:O(1)
2014-05-18 12:34:07 2467 4
原创 排序算法之从冒泡排序所想到的
1、算法思想描述: 1)将相邻的两个数进行比较,如果前面的一个大于后面的一个,则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度: 平均O(n^2)3、实现及优化。以下给出三种实现方式/* * bubblesort.cpp * * Created on: 2014年5月17日 * Author: pc */#include #include #inc
2014-05-17 14:30:02 1399
原创 Android——单击实现页面跳转(回答小叶子的问题)
代码如下:package com.example.urltest;import android.net.Uri;import android.os.Bundle;import android.app.Activity;import android.content.Intent;import android.view.Menu;import android.view.View;imp
2014-05-16 01:32:35 1749 2
转载 Android获得时间总结
SimpleDateFormat formatter = new SimpleDateFormat ("yyyy年MM月dd日 HH:mm:ss "); Date curDate = new Date(System.currentTimeMillis());//获取当前时间 String str =
2014-05-14 20:28:17 1064
转载 绘制TileMapRenderer后再绘制的图形变白色方块的问题
本文转载自http://www.cnblogs.com/SkyD/archive/2012/07/18/2597943.html绘制TileMapRenderer后再绘制的图形变白色方块的问题问题在于TileMapRenderer开启了新的batch,而之前场景开启的batch未关闭,就造成了错误,所以只需在绘制地图后重启一下场景的batch:if(_TileMapRenderer !=null)
2014-05-14 10:51:41 1754
原创 遍历Map的四种方法
public static void main(String[] args) { Map map = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); //第一种:普遍使用,二次取值 System.out.println("通过Map.key
2014-05-12 14:09:46 1125
原创 Caused by: com.badlogic.gdx.utils.GdxRuntimeException: Couldn't load shared library 'gdx' for target
如果出现这种情况,很可能是因为你的把arm相关的两个mulujinqusu
2014-05-12 14:08:37 3639 2
转载 Map 的一点分析:在java.util.Map加入了一样的key,则这个key值的value会覆盖掉原来的value
public class Test { public static void main(String[] args) { Map map=new HashMap(); map.put(1, "one"); map.put(2, "two"); map.put(1, "three"); Set set=map.keySet(); for(Integer i:set){
2014-05-12 11:50:14 8659
原创 从“假如有以下几种价格10,20,50,请你代码实现将他们排序输出”看设计模式中的策略模式
今天重温了一下策略模式,将自己的一些感悟与大家分享。。。本人只是技术渣渣,所理解的东西的难免会有很大的局限性甚至是错误,还请各位带着批判的眼光去看待。。。。不喜请勿吐槽 定义:策略模式属于设计模式中的对象行为型模式,它将用到的算法单独抽象成一个单独的类。通常,我们在多个类完成同一件事情,仅仅完成的方式不同时,我们可以考虑使用这种设计模式。 举例:相
2014-05-11 18:10:56 3580 1
转载 Default buffer size used in BufferedReader constructor. It would be better to be explicit if an 8k-c
在接收获取服务器响应时,总报警告Default buffer size used in BufferedReader constructor. It would be better to be explicit if an 8k-char buffer is required. // 响应 httpEntity = httpResponse.getEntity(); inputStre
2014-05-10 14:39:57 1535
转载 将一个文件中的内容存储在一个String字符串中
方法一:import java.io.BufferedReader;import java.io.FileReader;public class MyFileReader { public static void main(String[] args)throws Exception{ //文件绝对路径改成你自己的文件路径 FileReader fr
2014-05-10 14:35:09 1619
转载 “Android SDK Content loader has encountered a problem”
重启eclipse后Android的模拟器启动不了了,报错“Android SDK Content loader has encountered a problem” “parseSdkContent Failed ”,最终发现是把原来配的几个模拟器删除了就可以了。 模拟器是扩展名为“avd”的文件,电脑中搜下即可,一般会是在一个".android"目录下(删除这个目录就OK了)--
2014-05-10 13:58:31 1896
转载 Android sdk content loader 0%的解决方案
方法一(关闭后重启): 遇到Eclipse右下角一直显示“Android sdk content loader 0%”的情况时,直接关掉Eclipse,有ADB进程在运行时通过进程管理器结束进程,然后重启Eclipse。通过这种方法多数情况下问题会得到解决。2方法二(关闭后,拔网线再重启): 如果用最省事的方法一不能解决问题时,拔掉网线后再重启Eclipse看看。有时候也能够得到解决。
2014-05-10 13:55:58 1997
转载 雄踞AppStore榜首的游戏<别踩到白块儿>源代码分析和下载(第一篇)----它怎么也能爆红?
AppStore和Android市场情况莫名其妙爆红的游戏真的莫名其妙,笔者下这个游戏两次,第一次在豌豆荚排行榜看到这款游戏,名字怪怪的,下载下来尝试一下,没觉得有什么新颖的,还在思虑这是不是刷榜刷上去的,果断卸载了;周末的时候逛逛app store,突然看到排行榜首位是Dont Tap The White Tile(后更名panio tiles ),翻译一下不就是别踩到白块儿,笔者震惊了,太莫名
2014-05-01 22:05:20 1471
转载 必须Mark!机器人开发框架项目汇总
1. Cylon.js项目官网:http://cylonjs.comGithub代码托管:https://github.com/hybridgroup/cylon/简介:一个机器人JavaScript开发框架,可使用Node.js进行机器人开发和物理计算;它提供了一个简单但强大的方法来解决同一时间处理不同硬件设备的问题。Cylon.js支持包括ARDrone、Arduino等在内的18个不同的硬件
2014-05-01 22:01:17 1473
git-1.8.1.3-intel-universal-snow-leopard.dmg
2015-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人