剑指offer 30:包含min函数的栈 题意定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路常规思路的问题：如果每次push对栈排序，让整个栈保持有序状态，实际上已经破坏了栈这个结构，而且复杂度肯定不是O（1）如果用一个变量记录最小值，当这个最小值被pop出去后，找不到次小值。当然你也可以找个变量存次小值，这样的问题是第三小的值你还得找个变量存，无穷尽也。因此，提...
Kernelet: High-Throughput GPU Kernel Executions with Dynamic Slicing and Scheduling笔记 一篇2014年TPDS的有关kernel分片和并行调度的文章
在tx2上安装opencv和cuDNN cuDNN从 https://developer.nvidia.com/rdp/cudnn-archive 这个网址下载指定的cudnn版本，这里注意如果直接google然后下载的话只是最新版本，需要点击下面的Archived cuDNN Releases才能够找到以前版本的下载，然后选择cuDNN v×.× Library for Linux下载下来一个压缩文件。将其解压到某个目录下执行...
virtualbox-tx2刷jetpack3.2 1. Introduction本文介绍了使用virtualbox里的Ubuntu16.04作为Host来刷jetson tx2的jetpack3.2包的过程。可有效解决Install JetPack 3.2 Failed “E: fopen failed with file local.db, errno = 2”的问题。2. 环境介绍PC的真正Host是Debian9Virt...
使用virtualenv转移python项目 吃一发安利在python开发中，我们可能会遇到一种情况，就是当前的项目依赖的是某一个版本，但是另一个项目依赖的是另一个版本，这样就会造成依赖冲突，而virtualenv就是解决这种情况的，virtualenv通过创建一个虚拟化的python运行环境，将我们所需的依赖安装进去的，不同项目之间相互不干扰，如下所示： 安装安装其实很简单，就是:pip install virtual...
Clang与LLVM的关系 LLVM是构架编译器(compiler)的框架系统，以C++编写而成，用于优化以任意程序语言编写的程序的编译时间(compile-time)、链接时间(link-time)、运行时间(run-time)以及空闲时间(idle-time)，对开发者保持开放，并兼容已有脚本。LLVM计划启动于2000年，最初由University of Illinois at Urbana-Champaign的Chr...
在docker里跑gpgpusim 1. Introductiongpgpusim在虚拟机里跑起来非常慢，而自己配机器的环境又可能会出现这样那样的问题。本文给出了一种使用gpgpusim提供的vbox虚拟机进行编译，在host的docker环境下运行的方法。2. 使用gpgpusim官方vbox虚拟机gpgpusim官方提供了vbox虚拟机文件的下载，大概7G多，http://ece.ubc.ca/~tayler...
Parboil使用说明 写在最前Parboil是一个多平台的Benchmark，官网在这里，这篇博文对如何编译该benchmark做简要描述下载从上面官网，需要把benchmark源码，driver，还有datasets都下载下来，然后解压driver文件会得到一个parboil文件夹，将下载得到的benchmark源码文件夹，datasets文件夹放到这个文件夹中，命名分别为benchmarks 和 d...
Netty中ctx.writeAndFlush与ctx.channel().writeAndFlush的区别 最近在写netty相关代码，发现writeAndFlush这个方法既可以在ctx上调用，也可以在channel上调用，这两者有什么区别呢，于是就做了一个小实验。
TensorFlow编程入门（一） 写在最前深度学习辣么火，感觉应该学习学习以免以后人家讲座什么的听不懂。因此想要从应用层面出发，学习学习。本部分是tensorflow的基础知识，包括session,variable,placeholder，以及layer的建立和tensorboard的使用
如何安装Spark & TensorflowOnSpark 对的，你没看错，这是我的一条龙服务，我在入坑填坑无数之后终于成功搭建起了Spark和TensorflowOnSpark的运行环境，并成功运行了示例程序（大概就是手写识别的训练和识别吧）。安装JAVA和Hadoop这里提供一个很好的教程，就是又好用，又好看的教程。 http://www.powerxing.com/install-hadoop/ 按照这个教程来，基本上就没有太多坑...
.9png图片的制作 所以啥叫.9png图片呢，就是那个类似QQ聊天的气泡你造吗，它的背景是个图片，但是角是圆角，所以这种图片可以用某种不可描述的方法设置之后，只拉伸横向竖向的一部分而让那些圆角啦，小尾巴之类的不动，这就是.9png图片啦，我也是从网上学来的。下面转载一下吧。这是某个大大的教程，我就是转载并且改改http://www.cnblogs.com/vanezkw/archive/2012/07/19/25
EditText的监听 因为想做一个类似微信发送按钮的功能，即输入框有内容时就是发送按钮，没内容时是其他附加的功能，所以查了一下edittext的监听事件。具体代码如下//设置文本变化的监听ed.addTextChangedListener(watcher);private TextWatcher watcher = new TextWatcher() { @SuppressLint("New
Android自定义样式listview 这个貌似很常用，以前会了现在正好用到了，所以就复习一下咯。附上慕课网的视频地址，这个讲得hin详细http://www.imooc.com/learn/365好了，步入正题，这里讲的就是要实现listview的样式自定义，就是把每个listview的item弄得花花绿绿的就是了。首先，你要写一个item的layout，比如这里很简单，一个图片外加一个textview<Rela
support-v7-appcompat问题 这是个困扰了本人很久的问题，就是android-support-v7-appcompat的问题，每次新建工程，import android.support.v7.app.ActionBarActivity;这句话总会报错，我就把android-support-v7-appcompat这个工程删了，这下可好了，直接全炸了。然后我又复制回来了，还是不行，需要在Properties->android->
Android判断网络状况 啊，调bug的时候发现在没有网络的时候程序会崩，因此决定加个网络判断的。就是这个代码啦~然后到了要用的时候，new一个类对象调用这个方法就可以了。package com.who;import android.app.Activity;import android.content.Context;import android.net.ConnectivityManager;im
两次返回退出进程同时杀死进程 这次用到了这个功能，上次想要实现但是一直没有实现，主要是使用finish()和system.exit(0)系统都会当做是强制终止，就会重启这个进程。于是从网上找了一段代码用起来很好用。所以存档一下啦~先是退出进程的用法就是在每个activity的oncreate方法中SysApplication.getInstance().addActivity(this)之后在需要退出的地方
从相机or相册获取图片并显示 啊这个技术应该算是十分稀松平常了，但是对于小白来说，还是要费一番功夫的。因此在这里贴上我的代码，也是为了以后用到的时候方便找。。。package com.example.photo;import java.io.File;import java.io.FileNotFoundException;import java.io.IOException;import andr
SharedPreferences存储数据 使用这个可以在不同的Activity中调用并获得里面保存的值。这个貌似是把里面的内容保存在了一个xml文件里。Android应用开发SharedPreferences存储数据的使用方法SharedPreferences是Android中最容易理解的数据存储技术，实际上SharedPreferences处理的就是一个key-value（键值对）SharedPreferences常用来
android文件存储 为了输出数据，要把list中存储的写到一个txt文件里，就顺手学了一下 文件存储的方法，说是学，其实又是百度之后复制粘贴。不过学到了一个关于java中的一个知识点，就是使用list的add方法时，其实加入的是一个引用，我在循环外new了一个对象，然后在循环里面多次修改了这个对象的值，然后用add添加，结果发现list里的值是相同的，经百度才知道add的是对象的引用，解决方法是在循环里new新的对象
OnTouchListener的使用 最近在搞软件杯的事，要提取按键时的具体信息，包括按下去的时间和弹起的时间，还有按的是哪个键等等，发现用普通的OnClickListener无法做到，于是乎百度了一下，就用OnTouchListener这个监听器来做，可以监听动作。下面是代码//这里用的是建立一个监听类，而我以前喜欢用的是用匿名内部类的方法，使用新建的类有个好处就是可以使代码简化//对于到底是哪个按键调用的，利用了getId(
CCF参赛感悟 CCF也结束了，也不好说自己到底准备了多少，但至少把题库里能做的都做过了。这次的CCF原题估计还要等三四个月才能被放到题库里，所以在这里就凭记忆先记下来吧。第一题向来水题，就是判断一个图有多少折点，什么叫折点呢，说白了就是极值点，不包括首尾两个点。思路呢就是用一维数组存下所有的数，然后判断某个点的前后两个点是不是都比它大或者都比它小，就是折点。这题100。第二题其实也不是很难的，但是可
UVA-12096 The SetStack Computer 白书的例题，而且提示十分重要，所以就做了一下。先说题意维护 N(1≤N≤2000) 个操作, 可能的五种操作如下:PUSH: 在栈顶加入一个空集合 A={} ;DUP: 把栈顶集合 A 复制一遍再加进去;UNION: 弹出栈顶集合 A 及其下集合 B , 把它们的并集加入栈;INTERSECT: 弹出栈顶集合 A 及其下集合 B , 把他们的交集加入栈;AD
UVA-12108 Extraordinarily Tired Students 啊，题也是很长很长的，让我怀疑这个ACM是不是也顺带着考英语阅读。不过题意比较简单，就是课上有n（n貌似还有个例子，这个是样例32 4 11 5 21 4 3最后输出18.嗯，其他的自己感悟就好了。说一说坑点，其实没什么坑点，但是我一遇到时间类的模拟就容易懵逼，不知道该把什么时候算成一段时间的开始，本来是用数轴上的点来判断睡觉的情况，但是发现窝草好难，极
UVA-815 flooded!(白书说能锻炼思维的题) 题意挺长的，而且是英文的，我这里就简述一下吧，就是有m*n个格子，每个格子都是10*10的规格（高度是无限的），给出每个格子的海拔，然后给出一个洪水的量，输出最后水深度和完全被水覆盖的面积百分比。这个主要理解问题在于，不存在什么盆地之类的问题，这些格子就像连通器一样，涨水都是一块涨的，嗯，大概就是这个意思了。至于思路嘛，我的思路就是一维数组排序之后，从最低的开始挨个判断覆盖这个格子之后是否还有
CCF 有趣的数 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案
CCF 无线网络 题意如下问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转
SPFA算法（求最短路径） 出处：网上太多了，我也不造是谁原创的，不过还是感谢原创作者。适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组
Tarjan算法（求强连通分量） 转载自：http://blog.csdn.net/lishuhuakai/article/details/50346129在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected compon
CCF 命令行选项 怎么说呢，遇到两道想不出来怎么错的都是模拟题。我真心已经尽力了，但是集合竞价一直30分而命令行选项则是无情的鸭蛋。我真的不明白是哪里错的，我对照了AC答案，自己写了生成随机测试数据的程序，随机出了100组，然后输出对比，我的程序和AC代码是一模一样的输出。而且，再怎么说你倒是给我点分啊，为毛一分都不给。下面是题意问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包
192阅读
0评论
0点赞
192阅读 0评论 0点赞 192阅读 0评论 0点赞 