码迷,mamicode.com
首页 > 2014年08月03日 > 全部分享
hdu1269 迷宫城堡,有向图的强连通分量 , Tarjan算法
hdu1269 迷宫城堡 验证给出的有向图是不是强连通图。。。 Tarjan算法板子题 Tarjan算法的基础是DFS,对于每个节点、每条边都搜索一次,时间复杂度为O(V+E)。 算法步骤: 1、搜索到某一个点时,将该点的Low值标上时间戳,然后将自己作为所在强连通分量的根节点(就是赋值Dfn=Low=time) 2、将该点压入栈。 3、当点p有与点p’相连时...
分类:其他好文   时间:2014-08-03 23:22:56    阅读次数:283
《iOS应用逆向工程》学习笔记(二)iOS系统目录结构(部分)
首先下载个iFile,然后直接查看。 下面记录一些关键的iOS目录结构。...
分类:移动开发   时间:2014-08-03 23:22:46    阅读次数:286
《iOS应用逆向工程》学习笔记(三)iOS文件权限
本文记录的是iOS文件权限。...
分类:移动开发   时间:2014-08-03 23:22:36    阅读次数:242
Cocos2d-x3.2下实现 可联动的表格
效果图: 使用方法: setLayoutType(cocos2d::ui::Layout::Type::RELATIVE); auto winSize = Director::getInstance()->getWinSize(); auto tableFormLayout = T...
分类:其他好文   时间:2014-08-03 23:22:26    阅读次数:376
Flex报错之二
1、错误描述 SecurityError: Error #2148: SWF 文件 file:///D:/Adobe Flash Builder 4 Installer/demo1/bin-debug/index2.swf 不能访问本地资源 file:///D:/Adobe Flash Builder 4 Installer/demo1/bin-debug/framework_4.0.0.141...
分类:其他好文   时间:2014-08-03 23:22:16    阅读次数:364
BeagleBone Black板第五课:Shell脚本编程实验
BBB板第五课:Shell脚本编程实验 在一上课我们通过简单的echo命令测试并控制GPIO端口的高低电平输出,实现对一个LED指示灯的点亮和关闭控制,本节将通过Shell脚本编程,来完成两个LED指示灯的交替闪亮的实验。 实验器材:准备两个二极管指示灯,面包板等 使用GPIO端口P8.12和P8.11两个引脚 我们暂时不借助其他工具软件,直接远程登陆到BBB板的图形桌面,使用内置的Led...
分类:其他好文   时间:2014-08-03 23:22:06    阅读次数:335
qBittorrent server使用
最近用qBittorrent下载影片发现总是成功不了,仔细想了一下,估计是在国内受网络环境影响较大。决定试用一下qBittorrent的server版本,找了一台美国的服务器,安装之: sudo apt-get update sudo apt-get install qbittorrent-nox然后启动命令:nohup qbittorrent-nox --webui-port=9099现在打开...
分类:其他好文   时间:2014-08-03 23:21:56    阅读次数:549
<游戏开发中的人工智能> -- 阅读笔记
到家已经几天了, 休息了一阵, 是时候重新学习知识了。接下去一段时间, 会啃《游戏开发中的人工智能》这本书, 顺便写写笔记。马上就大三了, 想想自己选的游戏方向, 现在还蛋疼。 选了一个自己喜欢的方向, 但是确实最忙的一个,这也意味着少时间继续我的iOS学习。也不知道是对是错。既然选了,就学吧。好不,不扯多了。接下去是该系列的笔记。(持续更新)第一章: 游戏人工智能简介1. 定性AI与非定性AI定...
分类:其他好文   时间:2014-08-03 23:21:46    阅读次数:270
【设计模式】备忘录模式
备忘录模式:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样,以后就可以将该对象恢复到原先保存的状态。下面是一个用C++描述的备忘录模式的基本框架。 #include #include using namespace std; // 备忘录 class Memento { public: // 保存数据 Memento(const string &st...
分类:其他好文   时间:2014-08-03 23:21:30    阅读次数:320
ZOJ 3048 (HDU 2258) Continuous Same Game (1)
Problem Description Continuous Same Game is a simple game played on a grid of colored blocks. Groups of two or more connected (orthogonally, not diagonally) blocks that are the same color may be r...
分类:其他好文   时间:2014-08-03 23:21:29    阅读次数:336
BeagleBone Black板第六课:C++编程控制GPIO基础
BBB板第六课:C++编程控制GPIO基础         在一上课我们通过Shell脚本编程实现了对GPIO端口的简单输出控制,实现对两个LED指示灯的交替点亮和关闭,接下来的一两节课,将通过C++程序来实现Shell脚本的功能。为了实现对应的程序控制,我查阅了好多资料,测试过程中发觉网上的一些程序套用过来总是出现各种各样的编译错误,压根就控制不了BBB板,不知是我的BBB板太新,还是以前的程...
分类:编程语言   时间:2014-08-03 23:20:56    阅读次数:388
设计模式 之 组合
组合模式(Composite)           将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。            在我们提高班,有这样的一个组织,它不属于具体的哪一期,只属于整个提高班,那就是我们的机房管理委员会。无可非议的是不管是哪个部门,大Boss都是我们尊敬的米老师。在这里我只表现出了我们每一期的分工...
分类:其他好文   时间:2014-08-03 23:20:46    阅读次数:357
ASP.NET总结
ASP.NET伴随着川哥那满腔的四川味告一段落了。说实在的川哥那视频课件做的有点烂,但讲课的思想还是挺到位的,不时的调侃一下自我来缓解下气氛,这种牺牲自我的精神值得提倡一下,废话不多说了,下面就看看在本阶段到底学习到了那些新东西吧! 对比学习      通过看上图,我们发现也没有学习到什么新的东西,对于控件这些知识我们早在VB中学习过,这里只不过又多了几个功能略微复杂的罢了。关于控件的学...
分类:Web程序   时间:2014-08-03 23:20:26    阅读次数:315
BeagleBone Black板第七课:GPIO编程控制
BBB板第七课:GPIO编程控制         在一上课我们通过IO函数做了简单的GPIO端口输出高低电平输出,实现对一个LED指示灯的点亮和关闭控制,本节将通过完整的C++程序,实现第四课Shell脚本的全部功能,实现两个LED指示灯的交替闪亮。 直接通过进入功能程序     1、实现echo 44 > export 打开端口功能     上一课简单测试中,通过手工在BBB板终端模式下...
分类:其他好文   时间:2014-08-03 23:20:16    阅读次数:446
机房重构——视图
第一次使用视图,对视图有了一个较为简单的学习。文章描述了视图使用的优点,以及两种创建视图的方法。...
分类:其他好文   时间:2014-08-03 23:20:06    阅读次数:368
【Android开发-2】每一次的Hello World,都是一次冒险和成长
前言:从大学开始,自己才算真正接触电脑;自己第一台电脑是组装机2500左右,组件都是自己从百度搜的,然后去电子城买了相关组件,记得当时没钱,都是挑性价比比较高的组件,显示器AOC,主板技嘉,CPU是酷睿双核,具体型号没记住,希捷硬盘320G,电源跟主机箱都是老板推荐最便宜的,没显卡。自从拥有了第一台电脑,当然当时是比较兴奋的,但好像不像当初刚买时的愿望是拿来学习的,结果是拿来看片,打拳皇了。到大学...
分类:移动开发   时间:2014-08-03 23:19:56    阅读次数:404
HDU 4006 The kth great number (基本算法-水题)
HDU 4006 The kth great number (基本算法-水题) 题目大意: 有m组操作,求第K大数。I为insert操作,即插入1个数,Q为询问,输出此时的第K大数。 解题思路: 一道水题让我智商捉鸡了,居然笨到想去用线段树去做。后来发现1个set搞定,就存K个大数,超过的把小的踢掉,输出第一个即可。...
分类:其他好文   时间:2014-08-03 23:19:36    阅读次数:287
1092条   上一页 1 2 3 4 5 6 7 8 ... 65 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!