- 博客(41)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 老师上网课板书装备0成本解决方案
近期因为家人有短期的上网课需求，想要搞一套网课板书设备，但又因为总共上不了几节，不想投入太多钱，所以我上网研究了下怎么弄比较省钱，最终以0成本搞定，当然前提是有些设备家里本来就有，如电脑和平板电脑，以下写我的最终解决方案，有同样需求的人可以参考。
2022-11-19 15:23:06
419
1
原创 img2col C++版本代码实现
img2col对于熟悉深度学习的卷积计算的人来说应该并不陌生，它是一种将普通卷积计算转换为一次矩阵乘法计算的算法，相较于直接计算卷积来说能提升计算效率。我所实现的代码，利用分块矩阵乘法的计算特性，将加偏置的步骤合并到一次矩阵乘法中，省去了一步矩阵加法。
2022-11-07 13:34:04
693
2
原创 怎样查询包含在A表中但不在B表中的数据？
假设有两个数据表A和B，A表如下id name 1 Bob 3 Tom 4 July 5 Lily B表如下id age 2 20 3 50 4 33 6 35 方法一select * from A where id not in (select id from B);方法二select * from A where (select count(1) from B where B.i.
2022-02-28 16:59:52
2745
原创 java动态加载包含scala语言的jar包需要注意的事项
最近写了一个spring boot工程，大概的需求就是要动态加载一个包含scala语言的jar包，调用其中的方法。中间遇到了非常多的问题，网上的相关信息也不多，就一步步摸索着搞了出来，现在把一些经验记录如下：1，调用jar包和被调用jar包都要加上下面三个依赖： <dependency> <groupId>org.scala-lang</groupId> <artifactId>scala-library</artifact...
2021-05-10 14:02:59
322
原创 单词接龙的最短字符串长度：DFS加剪枝
前几天又刷到一单词接龙题，不一样的是这次要求的是能接龙的最短字符串长度，所谓能接龙的意思是最少有两个单词能够接龙（即单词一的尾字母与单词二的首字母一样），如果任意两个单词都无法接起来，输出0。这个题用DFS做是比较简单的，另外如果加些剪枝的话在大单词量的时候效率将会提升很多。剪枝方法：首尾字母相同的单词在最短结果中最多只使用一次，因此对于首尾字母相同的单词，只记录最短单词的长度即可，其它单词可...
2020-03-21 20:07:06
355
1
原创 HDU5023：线段树应用于染色问题
早听说过线段树，但一直没有学习过，昨天终于学习了一下，并且刷了一道线段树的题，记录一下。线段树就是把一个区间分两半，左子树存左半段，右子树存右半段，然后重复这个步骤，直到叶子节点（即区间长度为1的节点），就像下面这个图然后每个节点上可以记录当前节点存储区间的一些信息，比如和，最值，颜色，容易知道这些信息都可以从左右子树获得。下面上题上代码：Problem Descriptio...
2020-03-15 10:39:11
224
原创 ganglia监控mongoDB
首先要有ganglia和mongodb，网上有很多关于ganglia和mongodb安装配置的过程，在此就不讲了。1，在下面的网址下载mongodb.py和mongodb.conf，分别在python_modules和conf.d目录下 https://github.com/ganglia/gmond_python_modules/tree/master/mongodb2，找
2016-03-13 20:40:44
1395
原创 ganglia监控kafka
当然前提是有ganglia，由于ganglia安装部署过程网上有很多，此处就不讲了。1，到github下载下面的工程： https://github.com/criteo/kafka-ganglia2，用"mvn package"命令编译下载的工程，然后会在工程的target文件夹里生成四个.jar文件：kafka-ganglia-*.jar。再到网上下载一个metrics-ga
2016-03-13 20:13:43
3117
1
原创 kafka集群安装配置
1，准备三台机器，例如IP地址分别为109.105.111.11, 109.105.111.12, 109.105.111.13的三台机器。2，下载kafka稳定版本，我下载的是kafka_2.10-0.9.0.0.tgz。3，分别在三台机器上解压放到想安装的目录，我的目录统一为usr/ss，解压命令为：tar -xzf kafka_2.10-0.9.0.0.tgz。4，进入解压后的目
2016-03-13 19:17:46
5130
1
原创 经典算法之动态规划(一)：入门级动态规划
终于要写高大上的动态规划啦~~虽然面对高难度的题目还是没底，但是简单的可用一维数组记录各子问题的解的入门级动态规划是已经OK的啦~下面以一个钢条切割的问题为例来讲述动态规划。假设一公司进了一批长为10的钢条，打算切割然后去卖，各种长度的钢条的价格如下表：12345678910158910171720
2015-09-29 17:39:20
1248
原创 求一个集合的所有子集(java实现)
求一个集合的所有子集表示从一个集合当中，任取任意项或不取，所能得到的所有结果，比如有一个集合{a,b,c,d}，那么{a,b}, {b, d}等都是它的子集，空集也是它的子集，一个具有n 个元素的集合，它的子集共有2^n个，因为对于每个元素都有两种可能：选与不选。下面上代码：public class Subset { public static void main(String[] a
2015-09-25 14:07:22
6423
原创 怎样根据下载链接得到文件名(并非直接从链接中截取)
今天开发一个Android app遇到一个问题，需要根据下载链接得到下载的文件名称，有时候这个名称直接在链接中截取即可，但很多时候下载链接中并不包含文件名，比如http://d.958shop.com/d/down.aspx?fid=2015091000004 ，后来试了很多方法，最后终于找到了正解，话不多说，上代码：(其中url为下载链接，filename即为文件名) Strin
2015-09-14 19:09:30
6621
1
原创 又一个全排列算法
之前就写过两篇关于全排列算法的博文，一个是转来的，另一个是根据STL中一个全排列的原理自己写的，然后今天自己想了一个全排列算法，感觉比之前的两个都容易懂些，记录在此。这个方法同样可以用于元素有重复的情况，只需加一步去重。比如说要排列的元素为：1，1，2，3，此程序会认为1 1 2 3 和 1 1 2 3是不一样的，所以会有两个1 1 2 3，去掉重复的结果就可以了。
2015-09-09 15:38:37
501
原创 组合的两种递归算法
组合就是从n个物品中任意选择m个组成一组，下面两种递归算法都可以求出不同的组合，如果待选物品当中有重复的，比如说下面代码中an = new char[]{'1','2','3','4','5'} 变成 an = new char[]{'1','2','2','4','5'}，这两种算法依然有效，只不过要加一步去重复。下面上代码：public class Select { static ch
2015-09-08 11:00:37
5166
原创 经典算法之图的最短路径(二)：Bellman_Ford算法
Bellman_Ford算法也是一个求图的最短路径的非常经典的算法，它适用于求单源最短路径，相比于同样用于单源最短路径的Dijkstra算法，它的适用范围更广，它可以用于有向图和无向图，并且权值可以为负，如果存在负权回路，可输出提示。算法的流程就是：每次遍历图中所有边进行松弛（所谓的松弛是这样的——比如说存在一条边e(u,v)，权值为w(u,v)，如果d(v)>d(u)+w(u,v)，则让d(
2015-09-02 15:22:50
2014
原创 经典算法之图的最短路径(一)：Dijkstra算法
Dijkstra算法可以说基本上每一本有讲到图的最短路径的书上都会有的一个算法，但基本上都是讲原理和伪代码，今天自己用Java代码给实现了一下，记录在此。Dijkstra算法只是解决某些图的最短路径问题，这些图需要满足以下条件：权值非负、有向图。并且该算法只适用于求单源点最短路径，即起始点只是固定的某一个点，当然了，如果想求多源点最短路径，多用几次Dijkstra算法也是能求出来的。该算法
2015-09-01 15:50:47
4327
原创 经典算法之0-1背包问题
0-1背包算法是非常经典的一个算法问题，可惜我一直都只会它的递归算法，而非递归算法是今天刚刚学会的，在此记录一下。定义一个二维数组 maxValues[ ][ ] 用来记录最大价值，maxValues[i][V]表示从前i 件物品中选择物品放入容量为V 的背包可以得到的最大价值。那么就有方程 maxValues[i][V] = max{ maxValues[i-1][V], maxValues
2015-08-28 16:14:52
2274
原创 自动生成的R.java有时不可靠
最近接触了安卓开发，今天遇到一个问题，就是有两个控件，一个TextView tv1，一个WebView wv1，本来wv1在tv1的上面程序可以正常跑起来的。后来我把xml文件当中的两个控件换了下位置，把tv1放在了wv1的上面，结果跑起来出错，说是TextView对象不能被转换成WebView对象，我看了下，代码中涉及到转换成WebView对象的代码只有一处：WebView wv = (
2015-08-27 13:28:26
724
1
原创 趣味算法之怎样订饭最省钱
近来很多同事都在网上订餐，网上订餐基本都会有优惠，不同家的优惠策略不同，但大体上都是三种策略，比如有几家是满15减6，满30减15，满50减20。然后我突发奇想，何不写个程序，来根据餐厅的优惠政策计算下怎样拼饭最省钱呢？于是有了下面代码：import java.util.ArrayList;import java.util.Scanner;public class Lunch {
2015-07-13 17:04:41
770
原创 知识积累之内存溢出
以前在学校用C++的时候，还挺注意内存问题的，工作以来一直用Java，由于自己盲目相信Java的垃圾回收机制，所以从来不考虑内存释放的事，结果前几天就遇到问题了。简单的说就是从数据库里读数据写到一个CSV文件里，由于数据量很大，老是报OutOfMemoryError的错，于是我就想肯定是因为数据库里的数据量太大了，我分批读取吧，于是在SQL语句里加了个Limit，结果呢？倒是能写了，可是只能写
2015-06-15 14:17:47
495
原创 求最大公约数（GCD）和最小公倍数（LCM）的几个方法
private static int LCM1(int m, int n) { if(m>n) return LCM1(n, m); int i=0; while(++i<m){ if(n*i%m==0) return n*i; } return m*n; } private static int LCM2(int m, int n){ if(m
2015-04-30 14:59:40
2329
1
转载 weka数据预测 分类回归 方法 参数 总结
1.线性回归（LinearRegression）1.1原理在统计学中，线性回归是利用称为线性回归方程的最小平方函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。这种函数是一个或多个称为回归系数的模型参数的线性组合。只有一个自变量的情况称为简单回归,大于一个自变量情况的叫做多元回归。1.2最小二乘法原理线性回归模型经常用最小二乘逼近来拟合，但他们也可能用别的方
2015-01-26 11:52:33
20368
1
转载 Map的三种遍历方法
集合的一个很重要的操作---遍历，学习了三种遍历方法，三种方法各有优缺点~~/* * To change this template, choose Tools | Templates * and open the template in the editor. */package cn.tsp2c.liubao;import java.util.Collection;
2013-09-03 16:35:08
761
转载 java Map常用操作
常用操作说明 void clear() 从此映射中移除所有映射关系（可选操作）。 boolean containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true。 boolean containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true。 Set> entrySet()
2013-09-03 16:09:14
13703
原创 欧几里得扩展算法详解及POJ1061
最初是在PKU的acm上刷题，刚接触1061青蛙的约会这道题的时候写了个简单暴力的方法，在一定范围内感觉挺对的，但是提交后WA了，于是在一起K题的战友那里第一次听说了这个算法——欧几里得扩展算法。费了很大的劲之后，终于有些了解这个算法了，在这记录下。所谓扩展欧几里得算法就是给定一组a,b，求aX+bY=gcd(a,b)的解（gcd表示最大公约数，根据数论中的知识，这个方程一定有解）。下面是求解
2013-07-04 13:37:10
2518
转载 扩展欧几里德算法 线性同余方程 中国剩余定理
哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基础也比较简单的，但我由于几乎没有一点数论的基础，所以还是难为了我不久，等现在彻底搞明白以后再看真的觉得是挺简单的，有关这类问题的题目也不是很多，我就做了3个。下面把这类问题的资料整理一下，方便以后再看。 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b
2013-06-30 11:41:09
1097
转载 北大ACM题目分类
首先推荐大家一些非常简单的题，特别适合没有算法基础的新手做（需要C语言基础）。 1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1023 1032 1045 1046 1047 1050 1061 1067 1068 1080 1083 1088 1095 1102 1132 1159 1163 11
2013-06-27 14:17:25
1060
原创 stl next_permutation的全排列原理及实现样例
之前一直在找一个经典的全排列算法，后得知STL中就有，根据它的原理写了个样例，发现即使元素有重复的情况下得出的全排列也不会包含重复序列。在此记录一下。函数实现原理如下：在已经从小到大排序好的当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i 代码如下： public class quanPaiLie { public static v
2013-06-27 14:03:58
1136
转载 perfect shuffle 算法的一个线性复杂度实现
今天又发现一个关于完美洗牌的算法。这个比较简单一些，由 microsoft的Peiyush Jain提出。 原论文： A Simple In-Place Algorithm for In-Shuffle. Peiyush Jain, Microsoft Corporation.
2013-05-21 17:33:41
797
转载 有1，2，2，3，4，5六个数，要求输出他们组合的全排列，4不能在第三位，5和3不能相邻
之前面试的时候做过这个题目，当时用了很笨的穷举法，今天在网上看到了一个感觉比较高级的递归法，学习一下。不过话说算法复杂度不一定比穷举法低。以下是原文（略有修改）。其实在这个问题上看似很简单,但是对数组和字符处理不够熟练,就会显的很麻烦. public static void Main() { char[] number = new char[]
2013-03-01 22:03:25
1630
转载 内存的堆分配和栈分配 & 字符数组，字符指针，Sizeof总结
堆和栈的区别一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变
2013-01-16 18:26:57
638
原创 用java生成包含图片的PDF
iText包是java生成PDF文件的一个挺好用的工具。今天初次尝试使用，将代码记录一下。 public void createPdf(String path){ File file=new File(path); String files[]; ArrayList pictures = new ArrayList(); files=file.list();
2013-01-11 11:40:30
4173
原创 用Adobe LiveCycle Designer ES2制作PDF之text field大小自适应
之前实习公司让我实现PDF的text field根据内容自动调整大小。我上网搜Adobe LiveCycle Designer ES2的使用发现相关信息非常少，于是从官方的茫茫英文文档中探索，终于实现了这一需求，发在这里，希望对将来用到的人有所帮助。比如现在有三个text field由上而下紧挨，要让它们根据内容自调整大小，并且调大后紧挨着的其它控件会被向下“挤”而不会重叠。首先要把它们放到一
2012-12-27 11:08:08
7673
3
原创 使用jqGrid表格插件不能翻页之解决问题的方法
我写这篇博文不是为了讲jqGrid怎么用，而是为了记录一种解决问题的方法，当然对很多大牛和前辈来说，这种方法可能是小菜一碟，但我相信对于很多像我一样的菜鸟，还是非常有用的。前台页面从servlet获取JSON数据并显示时，若数据为多条记录的形式，jqGrid表格插件是一个很好的选择。但我在使用jqGrid表格插件的时候却遇到了一些问题：永远显示第一页，无论我怎么点翻页都无济于事。难道是这个
2012-12-27 10:20:41
9806
转载 java读写文件操作大全
一.获得控制台用户输入的信息public String getInputMessage() throws IOException...{System.out.println("请输入您的命令∶");byte buffer[]=new byte[1024];int count=System.in.read(buffer);char[] ch=new char[count-2]
2012-12-25 11:34:33
943
原创 使用jxl.jar操作Excel之使用createSheet(String,int)要注意的地方
在java中使用jxl.jar操作Excel是非常简单方便的，尽管效率并不高。我近日在使用jxl.jar时发现使用createSheet(String,int)时如果大意的话会很容易出错。传入的int型参数代表sheet号，0是第一页，1是第二页，依次类推，打开Excel表格在底端可以看到，编号最小的页在最左边。如果在使用createSheet函数的时候没有注意编号问题，两次使用了同一个编
2012-12-17 14:45:19
15028
3
请问有没有ARCore 安卓java开发的教程？
2022-04-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人