- 博客(268)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 正六边形问题
背景之前刷手机的时候遇到一个有意思的问题， 靠着半猜半蒙把答案整出来了，今天回想了一下，准备补充一些细节问题描述正六边形中存在一点， 该点与6个定点的连线 将正六边形分成6份， 已知，该点与正六边形一组不相邻的边 构成的3个三角区域，面积分别是3，5，8， 求剩余三个三角区域的面积问题分析与结论证明结论1：该点与正六边形对边构成的两个三角形的面积之和等于正六边形的面积的三分之一。...
2020-04-08 14:07:32
4083
原创 java采用匿名模式下载ftp文件
pre业务需要，简单记录，以备查询问题&回答java使用ftp协议下载文件请参考以下两个博客https://www.cnblogs.com/weihbs/p/7760552.htmlhttps://blog.csdn.net/u013149325/article/details/46309167实现匿名访问用户名使用anonymous，密码随便填写提示错误Ho...
2019-08-06 20:36:22
646
1
原创 Java使用BulkProcessor批量写elasticsearch
pre业务需求，探索的时候踩了坑，记录下来以备查阅，工作之余时间不多，简单记录问题和解决方案，后续有精力再补全backgroundbulk是es的批量写的命令，bulkprocessor是官方对于bulk操作的进一步封装，可以控制单次批处理的数据量，以防单次数据量过多引起的连接错误踩过的坑找不到bulkprocessor在网上找不到类所在的jar包，后续确认通过maven管理依赖，添...
2019-08-06 20:30:30
2666
原创 下载Kafka离线教程
pre想要学习一下kafka，官网上有比较全面的文档，但无法离线查阅，并且现在纸质版的教程中使用的kafka的版本都比较老（官网目前最新是2.2.0 ）,因此想要找到kafka官方教程的离线文档，这时候在github上找到了apachecn发布的kafka-doc-zh项目，该项目实现了对Kafka官方网页汉化的工作，这个项目对我有很大帮助，但这个项目是基于nodejs相关技术开发的，我对于该技...
2019-04-24 21:47:22
518
原创 vs extension 监听键盘输入
背景有一个这样的业务需求：我们希望监听用户在编写代码时的键盘事件基本分析part1如果把vs看做一个桌面应用程序，那么我们就是希望介入到这个窗体应用的键盘事件处理过程当然我直观上认为vs不会直接把键盘事件处理接口暴露给我这一个观点在我验证jaredpar大佬的经验分享1的时候得到了一定验证,我还没有找到窗体键盘处理事件的扩展点part2接下来,我尝试寻找其他方式来直接或者间接的...
2018-11-29 13:11:45
1840
原创 [面试题]堆来模拟栈
#pre面试的时候遇到的，面试官要求手写代码。问题本身不难，但是需要注意自己的想法是否最优#问题分析堆是后进先出，栈是先进先出，所以自然而然有了想法1，用栈去存储数据，如果需要返回数据，那么新建一个栈，把原来栈所有的东西弹出来，退出最底部的元素，返回给外部，然后将栈还原。//使用语言javaimport java.util.*;//这里假定访问方式是单线程，如果多线程访问 需要对s...
2018-11-02 13:49:21
556
原创 判断链表是否有环，判断环的入口
pre面试中遇到过，知道解法，但是细节不是很了解，这里重新整理一下思路，通知给出关键部分的理由和证明问题1：判断链表是否有环问题分析首先考虑环出现之后链表的特征，从头开始的链表遍历无法结束，也就是不存在尾节点这时候第一个想法，一遍遍历链表，直至出现null 或者下一个元素是之前出现过的元素，那么这样时间复杂度为O（n），空间复杂度为O（n）[这里需要缓存之前节点的访问的...
2018-09-13 16:59:44
3512
原创 StreamTokenizer读不到TT_EOL
pre在刷题的时候发现有些大神用StreamTokenizer来减少数据读入时间，经过尝试，在读入数据多的情况下，这部分节省出来的时间是比较明显的。但是在尝试反转句子[^题目]的时候，我需要处理换行符的问题，我发现EOL标识一直读不到，最终在stackoverflow上找到了答案，我在这里把经验分享给大家。问题简述代码如下：public static void main(S...
2018-08-31 20:38:14
714
原创 leetcode 5: 最长回文子串
pre这条题目的常见时间复杂度为O（N^2）,在看解答分析的时候，有一位博主给出了时间复杂度为O（N）的算法，这里我将着重讨论最后号称O(N）的算法。题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba”也是一个有效答案。 示例 2：输入: “cbbd” ...
2018-08-27 19:54:31
486
原创 tensorflow运行提示multiarray无法加载
pre今天使用了下之前配好的tensorflow环境，发现无法正常运行，花了2个多小时各种找解决方案，最后终于修复了，这里记录下关键的解决步骤。安装环境win10 tensorflow-gpu 1.8.0 (官网上没有直接适配CUDA9.2的版本，我是采用大佬编译好的版本1) anacoda numpy 1.13.3(通过conda安装) cuda9.2问题复...
2018-08-23 03:43:16
3449
原创 leetCode11.盛最多水的容器
pre刷题的时候遇到的，没有想到最优解，而在网上搜索的时候基本上只有代码而没有证明，所以我这里不上相关的逻辑证明题目（详细题目请直接点击文末的链接）1 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可...
2018-08-22 17:36:43
354
原创 寻找最小的第k个数，寻找两个数组元素和构成的新数组下的最小的k个数
pre在看了大佬[1]这条题目的算法分析之后，发现有些东西大佬并没有写清楚。这里针对这位博主没有写清楚的两个问题，我进行细化阐述。问题1：寻找数组中最小的第k个数问题描述：输入一个长度为n的整数数组，希望获得最小的k个数。算法1：直接做排序，然后取前n个，时间复杂度为 n*log(n),空间复杂度为O(1)简单粗暴，但是如果n大，k相比n小的时候，这个算法就会存在很多事件浪...
2018-08-15 18:18:51
515
原创 微软面经
pre算上15年，本科那次，这已经是第二次微软面试了，可惜两次都没有过，之前是面实习，走到了三面，然后讨论算法的时候没有被认可，被刷了。这次感觉是准备不充分，一面的时候表现的思路太混乱，被reject，二面面试官也没有给我好脸色，然后算法部分没有给出最优算法，果断被刷掉了。基本过程笔试没有太大的难度，编程基本功扎实就能过，很水，不多聊。一面一面面试官针对我最近的一次...
2018-07-16 19:39:18
3623
1
原创 在win7 sp1上安装vs2013 update4s时解决MSB8003错误
pre在win7 sp1上安装vs2013 update4时采用默认的平台工具集v120编译C++项目的时候遇到了MSB8003错误（Could not find WindowsSDKDir variable from the registry. TargetFrameworkVersion or PlatformToolset may be set to an invalid versio...
2018-07-10 13:01:22
3168
原创 Visual Studio生成并使用动态库(dll,lib)
pre在VS中创建一个解决方案，解决方案中包含一个库项目，其余所有的项目依赖这个库项目，并且调用这个库项目中的特定函数 / LibProject/ UseLibProjectA/ UseLibProjectB/知识准备这样的依赖关系可以采用静态依赖库lib和动态依赖库dll实现，博主【技术先生】的一篇博客 1 简明的阐述了两者的区别，这里采用了静态链接...
2018-07-05 20:29:02
9200
1
原创 电话号码分身
pre无聊刷了几条牛客网上的编程题，遇上了这一条，问题不难，但是有一些trick，我觉得比较有意思，这里就记录下解题的过程 问题链接:https://www.nowcoder.com/practice/493d71a992f44554a500ed818056e1a6问题如下题目描述 继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每...
2018-07-02 22:43:45
1367
1
原创 CS231n assignment1 关键问题记录
pre最近项目里需要用到DL相关的知识，所以我把原来下载好的cs231n的视频重新翻出来看了一遍，观看不练并没有什么效果，所以我在网上找到了课程之前发布的作业，我准备按照课程的进度逐步完成作业。由于最近时间比较紧张，我可能没有什么时间更新博客，不过这个课程的作业系列，我最终是会补完的。这里采用的assignment1作业版本是cs231n 16年的1（一开始找错了），里面用到了一些pyth...
2018-06-26 16:18:40
953
原创 win10安装CUDA9.2过程记录
#pre最近开始学习深度学习，目前我打算还是先上手tensorflow。按照上tensorflow官方教程[1]的要求，在安装tensorflow-gpu之前，我需要先安装CUDA。在安装CUDA的过程中遇到了一些坑，浪费了我很多时间，这里记录下过程，以备之后查阅，或者给有相关需求的人参考。#软硬件基础##硬件安装对硬件基本无要求，这里不赘述##软件- win 10，64bit- visual s...
2018-06-06 00:40:19
17208
11
原创 Geforce Experience无法登录
# 问题背景最近（2018年）我无法登录上Geforce Experience，也就没办法通过这个官方途径来更新显卡的驱动，之前遇到这个问题的时候，我尝试通过网上的一些方法来解决，比如关闭防火墙等，这样的手段毫无道理可言，基本等价于网吧网管在你电脑不好的时候让你换一台机器。问题一直没有解决，我本来觉得无所谓，之前的老驱动够用就行了，但是这两天我买了张新显卡，所以不得不直面这个问题。# 问题描述在打...
2018-06-05 13:09:50
92879
3
原创 ZipEntry.isDirectory()判断错误
pre在写一段涉及文件解压代码的时候遇到了ZipEntry.isDirectory()判断错误，导致解压代码把空文件夹当做文件处理的问题。 jdk: 1.8.0_144问题代码if (entry.isDirectory()) { new File(destDir + entry.getName()).mkdirs(); continue;}问题分析通过分析JDK源码可以确认问题愿意，
2018-05-03 16:09:50
3723
2
原创 路由器无线模式与信道检测
场景描述我在宿舍用TL-WR866N路由器组了个局域网，局域网内有一台直连路由器的具有固定IP的台式机，我将台式机的硬盘共享了出来，我希望实现在我台式机开机的情况下，我能通过wifi直接访问台式机硬盘中的资源的功能。虽然路由的标注了具有2.4GHz下450M的带宽，同时路由器提供了百兆的网口，但是设备通过wifi访问硬盘的速度一直在10M左右。在咨询售后无果的情况下，我自己尝试了一些调整路由器参数的
2018-04-28 16:20:24
6583
原创 JDBC preparedStatement executeBatch 效率低
问题目前在优化一份代码，通过日志定位，发现程序的主要的时间花费在excuteBatch语句上。问题代码PreparedStatement ps = tempbaseCon.prepareStatement(sql);while (rs.next()) { //读取数据 for (int i = 2; i <= columnCount; i++) { ...
2018-04-24 18:03:58
2900
原创 分土地问题（优化遍历问题）
问题题目描述牛牛和 15 个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成 16 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地， 作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？输入描述:每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n
2018-04-18 15:00:12
987
原创 合唱团（动态规划问题）
问题描述 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按
2018-04-08 18:38:13
1262
原创 DIY蓝牙小音响
PRE我个人是比较喜欢手工做一些小东西，但是由于知识限制，我无法去制作一些复杂的东西，如果是一些简单的小玩具，如果我有能力做，我还是很乐意去做的。前段时间正好在看音响，我最后入手了一个便宜的EDIFIER的音响，音响没有配备蓝牙功能，我感觉有点遗憾，在使用手机的时候无法享受音响的功放效果。最后，我在B站上看到了制作蓝牙小音响的相关视频，自己查了下材料，发现这个东西比较容易做，所有的元件基本在淘宝上都
2018-03-31 16:03:47
24637
6
原创 python下划线开头的命名风格与含义
pre最近在学习与使用python的时候经常发现类库中的一些变量或者函数会以下划线开头，我对这样命名的理由和作用很好奇，经过一番查阅资料，我简单了解了一下相关的问题，现在记录下来以备日后查阅。content 命名风格 作用 样例 单下划线开头 如果是全局对象，暗示为内部变量/函数，不可直接被import 导入，但是可以通过 module._variableName访问如果是类内变量
2017-12-12 01:30:57
1898
原创 一个有意思的Canvas绘图
pre很久之前朋友给我看过一个网站的背景canvas，感觉有意思，今天正好又看到一个网站用了这个背景，所以我就直接从网页上摘下这段代码来看一下实现原理。 效果如下 （为了分析的方便，这里面的线条粗细以及颜色被调整过）参考网页效果 实际网页效果源码分析（源码经过轻微修改，在关键步骤都做了相应的注释）<html><body></body></html><script color="25
2017-11-26 15:40:34
522
原创 采用牛顿方法的逻辑回归实现-NG的ML课程exercise5
pre最近在看NG的ML，看完逻辑回归之后感觉不太理解，所以找了一份网上的练习题练习以加深理解。我找到的练习题应该属于NG在stanford开课时布置的课程作业，网页上有完整的题目描述以及测试数据以及代码，诸位有兴趣可以直接看原题目所在的网页。本篇博客是因为本人在实现逻辑回归时写错了一次，最后标准答案才找到问题，所以这里完整记录方案，以备日后翻阅。prepare线性回归假设可以用一组特征向量X来表示
2017-11-16 15:05:17
651
原创 PID算法Demo
pre最近在准备做一些事的时候可能需要用到PID算法，所以今天下午基于网上的一些教程和博客写了一遍，在写的过程中遇到了一些疑惑和坑，这里分享一个整个过程和最后的成果，留作日后参考。需求场景： 锅炉调温 现在有一加热热水锅炉，我们需要他稳定提供70度的热水，当前室温25度，用来加热的水是温度为50度的温水。 锅炉的加热功率能够瞬时加热水到40度，同时功率可以调整，支持从0W到最高瓦数的瞬时切换（这
2017-11-02 19:10:44
2719
原创 仿射变换导致三角形顶点顺序改变
问题描述空间中的点可以通过（x,y,z)这样一个向量表示，每个分量分别代表向量在x轴，y轴和z轴上的取值（这里采用标准的正交坐标系，在谈论过程中不涉及左右手坐标系的差异问题，这里默认当做右手系来讨论）空间中任何一个面都可以通过三角化操作来将一个完整的面分解成多个三角形面，这样的思路被应用于计算机图形学（这里需要了解网格mesh 相关的概念），计算机中没有直接曲面这样的基本图形（无法直接渲染...
2017-08-02 14:13:55
1699
原创 java实现代理服务器
前束本篇博客没有给出一个完善的技术解决方案，使用java搭建代理服务器是处理本人想要实现主备切换的broker而产生的想法，由于能力，时间和精力的限制，目前只能将想法的大致内容实践一下，这里只是分享一些这两天在这上面做出的一些探索，以免其他人重蹈覆辙。简述需求简述为通过JAVA实现一个代理服务器，客户端的Http请求全部指向代理服务器，代理服务器基于一定的策略将请求转发给后台服务器，（这里的策略就比
2017-03-14 01:23:36
11955
原创 windows下更换MySql数据库数据文件夹位置
概述由于更换硬盘，系统重新安装了一遍，原来的mysql数据还在之前的磁盘中，之前的磁盘被作为外接硬盘挂在在笔记本上，处于最小化迁移成本的考虑，我这里准备在新的系统中安装一个新的数据库，然后将数据库的数据文件夹指向之前的数据库的数据文件夹基本准备mysql安装包 数据库数据文件夹（默认位置为C:\ProgramData\MySQL\MySQL Server 5.7\Data，其他情况请参照下面的配置
2017-02-22 21:33:39
5804
原创 poi向已经打开的excel文件写数据导致文件被清空
概述最近在做项目的时候遇到了使用Java调用POI读写Excel的问题，再向一个已经打开的文件写入修改好的数据的时候，源文件被复写为空文件。这个问题涉及到POI读写文件的原理，故在此记录一下，以备日后回顾。问题程序 //读数据表 Workbook wb = WorkbookFactory.create(new File(sourcePath));
2017-02-22 15:11:45
2476
转载 mysql 重连问题/最后一个成功从服务器获得的数据发生在XX毫秒之前
转自https://itellity.wordpress.com/2013/07/18/mysql-reconnect-issues-or-the-last-packet-successfully-received-from-the-server-xx-milliseconds-ago-errors/MySQL reconnect issues or ‘The la
2016-12-28 18:52:26
886
原创 e.printStackTrace()与System.out输出顺序混乱
问题描述在系统输出的时候发现System.out与e.printStackTrace()的顺序混乱。会出现下面的情况。com.jdbc.exceptions.xxxxx: message //output by e.printStackTrace()hahahahaha //output by system.out at method1(position) //output by
2016-12-08 00:21:47
1693
转载 C#获取Windows系统特殊文件夹的路径
转自 http://www.cnblogs.com/mane/archive/2011/08/13/2137215.html系统特殊文件夹是包含公共信息的文件夹，如“Program Files”、“Programs”、“System”或“Startup”。特殊文件夹在默认情况下由系统设置，或者由用户在安装 Windows 的某个版本时显式进行设置。Environme
2016-11-27 21:50:01
3176
转载 点到平面的距离公式
最近在复习SVM的知识，其中有一个点到超平面的公式无法理解，看了原博主的博文感觉豁然开朗，故在这里收藏一下，转自http://www.cnblogs.com/graphics/archive/2010/07/10/1774809.html点到平面的距离公式准备知识平面的一般式方程Ax +By +Cz + D = 0其中n = (A, B, C)是
2016-11-18 17:14:26
8880
原创 最大子数组乘积
问题Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest pro
2016-10-19 17:41:38
342
原创 圆圈报数-约瑟夫问题
问题概述约瑟夫问题：n个人围成一圈，从第一个人开始报数，数到m的人出圈；再由下一个人开始报数，数到m的人出圈；…输出依次出圈的人的编号。n，m由键盘输入。解题思路1 初始级算法 循环报数，每次数到m的倍数就出局此时指向的人。 可以通过list或者是指针来实现保存当前还在游戏中的人的功能，通过索引去出局人。 但是这样的算法效率很低，基本上要O（m*n）的时间复杂度。2优化算法 不需要通过循环报
2016-10-19 16:14:59
4504
1
原创 Excel表数据很少，内存占用很大
问题描述一个Excel表中只有很少的数据，但是占用了很大的空间。 打开该Excel表发现，横向滚动轴或纵向滚动轴很长，但是没有数据（滚动轴能滚到的区域基本是这个sheet占用的区域） 通过Ctrl+End快捷键调到当前sheet的最后一个单元格，发现该单元格与数据结束位置差别很大分析Excel本身会做很多多余的事，比如记录之前的操作等，这些会导致你的文件比你预期的大很多解决方案重新创建shee
2016-10-11 11:20:54
17115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人